4． 甲 乙 A B C D
甲 0 80 150 200 180 240 1100 最优解如下
乙 100 0 80 210 60 170 1100 A 150 80 0 70 110 90 1400 B 200 210 60 0 130 50 1300 C 180 60 110 140 0 85 1600 D 240 170 80 50 90 0 1200 1600 1700 1100 1100 1100 1100
********************************************
起 发点
至 销点 1 ----- 1100
0 0 0 0 0
2 -----
3 ----- 300 0 1100 0 0 0
4 ----- 200 0 0 1100 0 0
5 ----- 0 600 0 0 1000 0
6 ----- 0 0 0 0 100 1100
-------- 1 2 3 4 5 6
0 1100
0 0 0 0 130000
此运输问题的成本或收益为:
5． 建立的运输模型如下
min f = 500x1+300 x2+550 x3+650 x4. s.t. 54 x1+49 x2+52 x3+64 x4≤1100, 57 x1+73 x2+69 x3+65 x4≤1000, x1, x2, x3, x4≥0. 1 2 A 54 49 B 57 73 500 300 3 52 69 550 4 64 65 650 1100 1000
最优解如下
******************************************** 起 发点 -------- 1 2
至 销点 1 2 ----- ----- 250 300 250 0
3
----- 550 0 4 ----- 0 650 5 ----- 0 100
此运输问题的成本或收益为: 6.
113300
a. 最小元素法的初始解如下：
1 甲 乙 10 丙 10 销量 20 10 0 8 3 0 2 7 3 4 15 5 10 0 5 0 20 5 0 10 9 25 15 产量 0 15 5 0 0 10 0
b. 最优解如下
******************************************** 起 至 销点
1 2 发点
-------- ----- ----- 1 0 0 2 20 5 3 0 5 此运输问题的成本或收益为: 145
3 ----- 15 0 5
c. 该运输问题只有一个最优解，因为其检验数均不为零 d.
最优解如下
******************************************** 起 至 销点
1 2 3 发点
-------- ----- ----- ----- 1 0 0 15 2 25 0 0 此运输问题的成本或收益为: 135 = 250, d2 = 0, d1 = 0, d2 =
12000
1、最优解：A―A―B3―B2―C2―第 10 章 动态规划
C1―E
D1―E；A―B3―C1―D1―E；
D2―最优值：13
2、最优解：项目 A：300 万元、项目 B：0 万元、项目 C：100 万元、
最优值：Z=71+49+70=190 万元
3、设每个月的产量是 Xi 百台（i=1、2、3、4）
最优解：X1=4、X2＝0、X3＝4、X4＝3
即第一个月生产 4 台，第一个月生产 0 台，第一个月生产 4 台，第一个月生 产 3 台。
最优值：Z=252000 元
4、最优解：运送第一种产品 5 件
最优值：Z=500 元
5．最大利润 2790 万元。最优安排如下表： 年度 年初完好设备 高负荷工作设备 低负荷工作设备 数 数 1 125 0 125 2 100 0 100 3 80 0 80 4 64 64 0 5 32 32 0 6．最优解（0，200，300，100）或（200，100，200，100）或者（100，100， 300，100）或（200，200，0，200）。总利润最大增长额为 134 万。
7．在区 1 建 3 个分店，在区 2 建 2 个分店，不在区 3 建立分店。最大总利润 22。 8．最优解为：第一年继续使用，第二年继续使用，第三年更新，第四年继续使 用，第五年继续使用，总成本＝4500 元。
9．最优解为第一年购买的设备到第二、三、四年初各更新一组，用到第 5 年末， 其总收入为 17 万元。
10．最优解为第一批投产 3 台，如果无合格品，第二批再投产 3 台，如果仍全部 不合格，第三批投产 4 台。总研制费用最小为 796 元。 11． 月份 采购量 待销数量 1 0 200 2 900 0 3 900 900 4 0 900 最大利润为 14000。 12．
最优策略为（1,2,3）或者（2,1,3），即该厂应订购 6 套设备，可分别分给三个厂 1,2,3 套或者 2,1,3 套。每年利润最大为 18 万元。