管理运筹学设计(2)

可以根据表上作业法求得最优解。

表2—2 最小元素法确定初始调运量方案 (单位：百元/吨）

单 位 运 产 地 A1 A2 A3 存储量

表2—3 位势法检验初始调运量方案 （单位：百元/吨）

单 位 运 产 地 A1 A2 A3 列 由于检验数λ

22

仓 库 B1 B2 B3 B4 产量 价 3 10 7 25 2 25 60 2 7 6 40 5 2 3 20 15 5 4 5 40 20 15 50 60 25 仓 库 B1 B2 B3 B4 行 价 3 10 7 25 2 25 v1=3 2 40 5 (-1) 5 (4) V2=2 7 6 U1=0 U2=4 U3=-1 (9) （7） 2 3 20 15 4 5 （7） (7) V3=-2 V4=-1 = -1，所以上述方案不是最优方案，所以用闭回路法进行

方案调整见表2—4，并由此得到新方案见表2—5。

表2—4 闭回路法进行调整方案 （单位：百元/吨）

第 6 页 共 31 页

单 位 运 产 地 A1 A2 A3 列

仓 库 B1 B2 B3 B4 行 价 3 + 10 7 - 25 2 25 v1=3 2 - 40 5 + (-1) 5 (4) V2=2 7 6 U1=0 U2=4 U3=-1 (9) （7） 2 3 20 15 4 5 （7） (7) V3=-2 V4=-1 表2—5 闭回路法得到的新方案 （单位：百元/吨）

单 位 运 产 地 A1 A2 A3 存储量

新方案仍然需要用位势法进行检验是否为最优方案，见表2—6。

表2—6 位势法检验新方案 （单位：百元/吨）

第 7 页 共 31 页

仓 库 B1 B2 B3 B4 产量 价 3 2 7 6 50 35 15 7 5 2 3 60 25 20 15 2 5 4 5 25 25 60 40 20 15

单 位 运 产 地 A1 A2 A3 列 仓 库 B1 B2 B3 B4 行 价 3 2 7 6 U1=0 U2=3 U3=-1 35 15 7 5 （1） 25 2 5 25 (4) v1=3 V2=2 ij

(8) （7） 2 3 20 15 4 5 （6） (6) V3=--1 V4=0 由于所有的检验数λ≥ 0，故此方案为原始问题的最优方案，即该食品生

产公司最终的最优方案，将各基变量的取值列于表2—7中。

表2—7 食品公司的食品最优调运量方案 （单位：百元/吨）

单 位 运 产 地 A1 A2 A3 存储量 价 3 2 7 6 50 35 15 7 5 2 3 60 25 20 15 2 5 4 5 25 25 60 40 20 15 仓 库 B1 B2 B3 B4 产量 其中x11 = 35 ，x12 = 15 ，x22 = 25 ，x23 = 20 ，x24 = 15 ，x31 = 2其余的xij = 0 最小运输费用 Z = 395 (百元)

四﹑运筹学软件检验

第 8 页 共 31 页

最优解如下

********************************************

起 至 销点

发点 1 2 3 4 -------- ----- ----- ----- ----- 1 35 15 0 0 2 0 25 20 15 3 25 0 0 0 此运输问题的成本或收益为:

395

第 9 页 共 31 页

第三节 管理中的随机性决策问题

一﹑问题的提出：广东省深圳市新兴电子厂根据新技术生产市场的需求，需要对某种电子玩具产品的生产和发展前景作出决策。厂里的管理人员提出了三种可供选择的方案策略：第一个是先只搞研究；第二个是研究与发展相结合；第三个是全力发展。若先只搞研究，有突破的可能性为70%，突破后又有两种方案：一是变为研究与发展相结合；二是变为全力发展。若研究与发展相结合，突破的可能性为50%，突破后有两种方案：一是仍为研究与发展相结合；二是变为全力发展。但是由于在市场机制的作用下，无论采用哪种方案，都将对电子玩具产品的价格产生影响。根据专家估计，今后三年内，这种产品价格下降的概率是0.4，产品价格上升的概率是0.6。各种方案在不同的情况下的收益值见表3—1中的相关数值。试用合理且简便的方法寻找这个电子厂的最优策略。

表3—1

收益值（百万元） 有突破 （0.7） 变为全 只搞研究 研究与发 展相结合 有突破 （0.5） 变为全力发展 全力发展 无突破 变为研究（0.3） 与发展相结合 无突破 仍为研究力发展 （0.5） 与发展相结合 -200 -200 -150 D（产品价格下降） I（产品价格上升）

-100 -200 -200 -400 100 200 300 200 250 350 400 第 10 页 共 31 页

百度搜索“70edu”或“70教育网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，70教育网，提供经典综合文库管理运筹学设计(2)在线全文阅读。