ltc运筹学作业题a

《ltc运筹学作业题a》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、（密封线内不答题）教学中心：专业层次：姓名：学号：座号：华南理工大学网络教育学院教学中心：专业层次：姓名：学号：座号：2013–2014学年度第一学期《运筹学》作业1.某工厂用ABCD四种原料生产甲乙两种产品，生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。又知每单位产品甲乙分别可获利400元和600元，设一个计划期内生产甲种产品个单位，乙种产品个单位，试写出以总利润为目标的线性规划模型，并化为标准型。产品所需原料ABCD甲乙44421024现有原料数量28203224答案：，2.某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台

2、时及A、B两种原材料的消耗，如下表所示：III总量设备1台时/件2台时/件8台时原材料A4kg/件0kg/件16kg原材料B0kg/件4kg/件12kg每生产一件产品I可获利1元，每生产一件产品II可获利3元，如何安排生产计划使获利最大？（有多种方法选择您熟悉的一种）（10分）《课程名称》第8页（共页）解，由图解法求出可行域各顶点的值比较，得安排生产Ⅰ产品2件，、Ⅱ产品3件，获利最大为11元。或加松弛变量用单纯形表计算。3、用单纯形法求解解先化为标准形式，再列单纯形表计算如下12100CB基XB常数0152-3210020→1/31501，检012↑100075→3017

3、130201/31501，检验数-401/3↑0-90-20251017/31/31035/30128/9-1/92/3最优了，检验数-145/300-98/9-1/9-7/3得到最优解为《课程名称》第8页（共页）4、写出线性规划问题的对偶问题解对偶问题为5、已知线性规划问题用单纯形法求解，得到最终单纯形表如下。试求出各待定常数的值。00CB基XB常数3/21011/2-1/221/210-12检验数-3000-4解从而再由，从而《课程名称》第8页（共页），解得6、已知线性规划问题，其对偶问题的最优解为，试用对偶问题的性质，求原问题的最优解。解原问题的对偶问题为，将代入第

4、一、二个约束成为严格等式，由互补松弛性质得。又因，由互补松弛性质，进而可得，解之。原问题的最优解为，最优值为44。7、已知世界6大城市：Pe，Pa，T，M，N，L。试在下表所示交通网络的数据中确定最小树。PeTPaMNLPe1351776850T1360706759Pa516057362M7770572055N6867362034L505925534解将题设中的表用图表示采用避圈法，寻找最小边的过程如下：最后找到的构成最小支撑树如图所示《课程名称》第8页（共页）8、某厂使用一台设备，在每年初，您作为厂长就要决定是购置新的，还是继续使用旧的。若置新的，就支付一定的购置费用；

5、若继续使用旧的，则要支付一定的维修费。问题是如何制定一个几年之内的设备更新计划，使得总的支付费用最少，以五年为一个计划期，若已知该设备在各年初的价格预计为：第1年第2年第3年第4年第5年2121222324　使用不同时间设备所需的维修费用为：使用年数0～11～22～33～44～5维修费5691421显然不同的购置方案，有不同的结果，如何选择最佳方案？。用Dijkstra算法求：在点标，在点标，再算在标上，算在标上，《课程名称》第8页（共页）算在标上，算在标上，最短路长32+42=74。9.某单位秋天要决定冬季取暖用煤的储量问题。在正常的冬季要消耗15吨煤，在较暖与较冷的气

6、温条件下要消耗10吨和20吨。假定冬季时在较暖、正常、较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价为每吨100元。秋季储煤多少吨为好?　这一储量问题可以看成是一个对策问题，把采购员当作局中人Ⅰ，他有三个策略：在秋天时买10吨、15吨与20吨，分别记为　　　　把大自然看作局中人Ⅱ(可以当作理智的局中人来处理)，大自然有三种策略：出现较暖、正常与较冷的冬季，分别记为　把该单位冬季取暖用煤实际费用(即秋季购煤时的用费与冬季不够时再补购的费用总和，例如：)作为局中人Ⅰ的赢得，得矩阵如下：故对策的解为　　　　　，即秋季储煤20吨合理．　《课程名称》第8

7、页（共页）9.运用所学的对策论知识帮助单位秋天要决定冬季用煤的储量问题。在正常的冬季要消耗15吨煤，在较暖与较冷的气温条件下要消耗10吨和20吨。假定冬季时在较暖、正常、较冷的气候条件下每吨煤价分别为100元，150元和200元，又设秋季时煤价为每吨100元。秋季储煤多少吨为好?解这一储量问题可以看成是一个对策问题，把采购员当作局中人Ⅰ，他有三个策略：在秋天时买10吨、15吨与20吨，分别记为　　　　把大自然看作局中人Ⅱ(可以当作理智的局中人来处理)，大自然有三种策略：出现较暖、正常与较冷的冬季，分别记为　把该单位冬季取暖用煤