定量-工具：运输优化技术(LINGO计算).

1、和stri1八9MRMa丸屮ir(If 己*尺的计才 ass勺4的工件WLingo 么T rw ax当然可以!:器注f “A. ajmimli y aAaax n中？fWIF、 mv MT 八八bWMM PMH a*erRU”IWW tfH : w mem赋权图法的算例V1 4 -2 6 2 -2 Vt -1第三次流量调整的结果 V1 (1,1 0 ,4 (4,5,2 (0,2,6 (5,5,1 Vt (4,4,2 (4,1 0 ,3 Vs -1 V2 -3 最短路的费用为 4-2+3+2=7 Vs 3 V3 (8,8,1 V2 V3赋权图法的算例V1 -4 4 -2 6 2 -2 -1 Vt

2、赋权图法的算例Vs -1 V2 -3咱们开始 找最短路，谁先找到请举手！3 V3不存在从Vs到Vt的通路。因此不存在增广链，算法终止！咱们开始找最短路，谁先找到请举手！最终的最大费用最小流 V1(1,1 0 ,4 (4,5,2 (0,2,6 (4,4,2 (4,1 0 ,3 V2 V3 Vt (5,5,1 最终的最大费用最小流 Vs (8,8,1 图上作业法的确很适 合人工运算，如果采 用Lin go你有好办法么？感兴趣的同学 可以回去用Lingo实验一下16车辆配载优化-装货问题 车辆配载问题一般解决思路：可以化为多阶段问题，运用动态规划的方法求解。问题描述：车辆配载优化-装货问题 如此明显

3、的模型表达式，不使用Lingo还等什么？造个例子开始用Lingo车辆配载优化- 装货问题 重量为8t的载重卡车，运输4种货物。它们重量分别 为3,3,4,5t (如下 表所示)，问如何配装才能利用货车的运载能力？车辆配载优化-装货问题物 品号1 2 3 4总量/t 3 3 4 5价值系数3 3 4 5 一起开始列模型？ 一样么？开始利用 Lingo构造模型 车辆配载优化-装货问题 Lingo在该问题上的解不唯一 本题目的 最优装卸方案：(1):装载货品1和货品4各1件。(2):装载货品2和货品 4各1件。(3):只装载货品3两件。最优方案其实不唯一的采用动态规划方法 会更好(麻烦)17车辆配载

4、优化-多品种混装 问题描述：车辆配载优化-多品种混装 模型 描述：车辆配载优化-多品种混装 举例说明：车辆配载优化-多品种混装 建立模型：看看前面的模型，赶紧用Lin go吧直接用Lin go的了车辆配载优化 本 章作业一、简述题1:在本章中，列举了哪些运输优化 方法？ 2:分析Dijkstra算法 的适用条件和 基本思想。Lingo让问题 简单了！以后大家直接用Lingo算了？ 18二、计算题(1)由A1，A2和A3三个自来水公司向某城市的 4个区：B1、 B2、B3和B4每天供水。若各水厂每天的供水量和各区每天的需水量以及每立方米的运价见下表。求运送费用最小的供水方案水厂城区A1 A2 A

5、3需水量B1 2 34 8 B2 3 2 1 10 B3 4 5 2 12 B4 5 2 3 15供水量15 20二、计算题 (2)用标号法求下 图所示的容量网络中从V1到V7的最大流（弧旁 数字为容量），并给出每一步的 计算过程。构造该网络的优化模 型及变量说明，采用Lingo进行结果验证。V2 84 V4 2 5 1 3 4 8 V7 V6 4 3 V1 3 7 20建立详细的优化模型及变量说明，并采用Lingo求解。V3 V5二、计算题（3）已知某交通网络各条线路的费用和容量，以 及初始流的分 布，如下图所示。求解该网络的最小费用最大流。（写出每一步流量更新的步骤）二、计算题（4）载重量为10t的载重汽车，运输3种机电产品， 其重量分别为3,2,4t，问如何配装才能充分利用货车的运载能力？要求采用 Lingo 进行求解。V1 （2,1 0 ,4 （4,7,1 （1,2,6 Vt Vs （3,5,2 （5,8,1 V2 （2,1 0 ,3 （3,4,2 物品名 1 2 3质量/t 3 2 4价值系数4 2 5 V3 （括号内数字的相应次序为流量、容量以及费用） 二、计算题（5）某公司从国外进口一部大型机械，由工厂 A到出口港有3个港 口可供选择（B,C,D），而进口港又有3个港口可供选择 （E,F,G），进口后可经过 2个城市（H,I）进入目的地J,其间的