ltc运筹学作业题a.doc

（ 密 封 线 内 不 答 题 ） 教学中心： 专业层次： 姓名： 学号： 座号： 华南理工大学网络教育学院 教学中心： 专业层次： 姓名： 学号： 座号： 20132014学年度第一学期 运筹学 作业1. 某工厂用ABCD四种原料生产甲乙两种产品，生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。又知每单位产品甲乙分别可获利400元和600元，设一个计划期内生产甲种产品个单位，乙种产品个单位，试写出以总利润为目标的线性规划模型，并化为标准型。产品所需原料ABCD甲乙44421024现有原料数量28203224答案： ，2.某厂在计划期内要安排生产、两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：III总量设备1台时/件2台时/件8台时原材料A4 kg/件0 kg/件16kg原材料B0 kg/件4 kg/件12kg每生产一件产品I可获利1元，每生产一件产品II可获利3元，如何安排生产计划使获利最大？（有多种方法选择您熟悉的一种）（10分）解 ，由图解法求出可行域各顶点的值比较，得安排生产产品2件，、产品3件，获利最大为11元。或加松弛变量用单纯形表计算。3、用单纯形法求解解 先化为标准形式，再列单纯形表计算如下12100CB基XB常31501，检0121000753017130201/31501，检验数-401/30-90-20251017/31/31035/30128/9-1/92/3最优了，检验数-145/300-98/9-1/9-7/3得到最优解为4、写出线性规划问题的对偶问题解 对偶问题为5、已知线性规划问题用单纯形法求解，得到最终单纯形表如下。试求出各待定常数的值。00CB基XB常数3/21011/2-1/221/210-12检验数-3000-4解 从而再由，从而，解得6、已知线性规划问题，其对偶问题的最优解为，试用对偶问题的性质，求原问题的最优解。解 原问题的对偶问题为，将代入第一、二个约束成为严格等式，由互补松弛性质得。又因，由互补松弛性质，进而可得，解之。原问题的最优解为，最优值为44。7、已知世界6大城市：Pe，Pa，T，M，N，L。试在下表所示交通网络的数据中确定最小树。PeTPaMN LPe1351776850T1360706759Pa516057362M7770572055N6867362034L505925534解 将题设中的表用图表示采用避圈法，寻找最小边的过程如下：最后找到的构成最小支撑树如图所示8、某厂使用一台设备，在每年初，您作为厂长就要决定是购置新的，还是继续使用旧的。若置新的，就支付一定的购置费用；若继续使用旧的，则要支付一定的维修费。问题是如何制定一个几年之内的设备更新计划，使得总的支付费用最少，以五年为一个计划期，若已知该设备在各年初的价格预计为：第1年第2年第3年第4年第5年2121222324使用不同时间设备所需的维修费用为：使用年数0112233445维修费5691421显然不同的购置方案，有不同的结果，如何选择最佳方案？ 。用Dijkstra 算法求：在点标，在点标，再算在标上，算在标上，算在标上，算在标上，最短路长32+42=74。9.某单位秋天要决定冬季取暖用煤的储量问题。在正常的冬季要消耗15吨煤，在较暖与较冷的气温条件下要消耗10吨和20吨。假定冬季时在较暖、正常、较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价为每吨100元。秋季储煤多少吨为好? 这一储量问题可以看成是一个对策问题，把采购员当作局中人，他有三个策略：在秋天时买10吨、15吨与20吨，分别记为把大自然看作局中人(可以当作理智的局中人来处理)，大自然有三种策略：出现较暖、正常与较冷的冬季，分别记为 把该单位冬季取暖用煤实际费用(即秋季购煤时的用费与冬季不够时再补购的费用总和，例如： )作为局中人的赢得，得矩阵如下：故对策的解为 ，即秋季储煤20吨合理9.运用所学的对策论知识帮助单位秋天要决定冬季用煤的储量问题。在正常的冬季要消耗15吨煤，在较暖与较冷的气温条件下要消耗10吨和20吨。假定冬季时在较暖、正常、较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价为每吨100元。秋季储煤多少吨为好? 解 这一储量问题可以看成是一个对策问题，把采购员当作局中人，他有三个策略：在秋天时买10吨、15吨与20吨，分别记为把大自然看作局中人(可以当作理智的局中人来处理)，大自然有三种策略：出现较暖、正常与较冷的冬季，分别记为 把该单位冬季取暖用煤实际费用(即秋季购煤时的用费与冬季不够时再补购的费用总和，例如： )作为局中人的赢得，得矩阵如下：故对策的解为 ，即秋季储煤20吨合理10. “二指莫拉问题”：甲乙两人游戏，每人出一个或两个指头，同时又把猜测对方所出的指数叫出来。如果只有一个人猜测正确，则他所赢得的数目为两人所出的指数之和，否则重新开始，写出该对策中各局中人的策略集合及甲的赢得矩阵，并回答局中人是否存在某种出法比其他出法更为有利？解 甲乙两人的策略集合为出1猜1，出1猜2，出2猜1，出2猜2。根据题意，甲的赢得矩阵为根