运筹学第三版3.docxVIP

中华管理学习网 3.2 由产地 A1，A2发向销地 B1，B2的单位费用如下表，产地允许存贮，销地允许缺货，存贮 3.3 对如下表的运输问题： (2)若产地 Z 的供应量改为 100，求最优方案。 (1) 求最优运输方案，该最优方案有何特征 (2) 当 A 的供应量和 B 的需求量各增加 2 时，结果又怎样 ? 1500 件，由于 ,见下表。又知丙百货商店要求至少供应 C 玩具 中华管理学习网 a （i＝1,? ,m），已知从 i i 中华管理学习网 100，70， 80，120， (m+n)个约束中最多只有 (m+n一 1) 个是独立的。 ( 含产大于销和销大于产 ) 转化为产销平衡的运输问题。 3.20 判断下列说法是否正确 ( 或某一列 )元素分别加上一个常数 ( 或某一列 )元素分别乘上一个常数 中华管理学习网 在 C 的左侧， 表示 A 供应 4 单位给 B 。同时将第一行划去， 表示 A 的产量全部运出， 得表 3.1-2。 c 对应的变量 x 优先赋值 x =min ｛a, b ｝，然 ij ij ij i j 中华管理学习网 C ，令 x = min ｛5-3, 5｝=2， 31 31 3.1-6。依次进行下去，其结果见表 表 3.1-5 5，这时 A 和 B 同时满足约束， 3 1 3+4-1=6 个，因而应再 x32 ，x33 ,x 34 和 x11 ,x 12 中任意选一个变量 x ，如表 3.1-8 所示。 求第二个基变量仍然是求差额，因为第三行和第一列已满足，所以只求 结果见表 3.1-9 。此时，有两个最大差额 ，v ，任选一个即可，这里选 故 x12 =min｛4,3 ｝=3. 同 u ,u 和 v ，v ，v 即可， 1 2 2 3 4 v . 第二列最小运价为 c12 2 ， 0 (10) (16) 5 (5) 中华管理学习网 表 3.1-9 0 (10) (16) 5 (5) 中华管理学习网 x21=100, x31=0 ,x32=100, x33=100, x34=100 最优值为： (200×5＋ 100×2)× 8＋100×8×4＋ 100×6×2 解：用伏格尔法初始解： 28.5+29.6+34.7+35.4=128.2 中华管理学习网 i x ≥ － a ，则对偶问题为： ij vj ≤ ui +c ij (i=1,2, ? ,m j=1,2, ? ,n) u , v ≥ 0 中华管理学习网