《运筹学》综合练习题.doc

《运筹学》综合练习题 第一章线性规划及纯真形法 1、教材43页——44页1.1题 2、教材44 页1.4 题 3、教材45 页1.8 题 4、教材46 页1.13 题 5、教材46 页1.14 题 6、补充：判断下述说法是否正确 LP问题的可行域是凸集。 LP问题的基本可行解对应可行域的极点。 LP问题的最优解一定是可行域的极点 ,可行域的极点也一定是最优解。 若LP问题有两个最优解 ,则它一定有无穷多个最优解. 求解LP问题时,对取值无拘束的自由变量，往常令 xjxj xj,其中∶xjxj0 , 在用纯真形法求得的最优解中 ,不可能同时出现 xjxj 0 . 当用两阶段法求解带有大 M的LP模型时，若第一阶段的最优目标函数值为零，则可断言 原LP模型一定有最优解。 7、补充：成立模型 （1）某采油区已建有n个计量站B1 2 n ，各站当前尚未被利用的能力为 1 2 n ，B B b ，b b（吨液量/日）。 为适应油田开发的需要，规划在该油区打 m口调整井A1 ，A2 Am，且这些井的地点已经确定。根据 预测，调整井的产量分别为a1，a2am（吨液量/日）。考虑到原有计量站充裕的能力，决定不另建新 站，而用原有老站分工管辖调整井。按规划要求，每口井只能属于一个计量站。假定 Ai到Bj的距离 dij已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。 （2）凑近某河流有两个化工厂 (见附图)，流经第一个工厂的河流流量是每日 500 万立方米；在两个工 厂之间有一条流量为每日 200万立方米的支流。第一个工厂每日排下班业污水 2 万立方米；第二个工 厂每日排下班业污水 1.4万立方米。从第一个工厂排出的污水流到第二个工厂以前， 有20%可自然净 化。根据环保要求，河流中工业污水的含量不应大于0.2%，若这两个工厂都各自办理一部分污水，第 一个工厂的办理成本是1000元/万立方米，第二个工厂的办理成本是800元/万立方米。试问在知足环 保要求的条件下，每厂各应办理多少污水，才能使总的污水办理费用为最小?成立线性规划模型。 工厂2 工厂1 第二章线性规划的对偶理论与敏捷度剖析 1、教材77—78页2.1，2.2，2.3题 2、教材79—80页2.10题： ①写出其对偶问题 ②用纯真形法求解原问题及对偶问题 ③比较②中原问题及对偶问题最优解的关系，掌握当求解原问题/对偶问题后，怎样辨别对偶问题/原问 题的最优解 3、教材80页2.12、2.14题 4、设有LP模型如下： CCBB1A 0 试用矩阵语言，描绘其最优性查验条件为： CBB1 0 5、写出二题线性规划的对偶规划（ 10分） 6、某公司计划制造Ⅰ、Ⅱ两种家电产品，已知各制造一件时分别占用的设施 A、B的台时、调试时间及 每日可用的设施能力和单件产品的赢利情况如下表： Ⅰ Ⅱ 每日可用能力 设施A（小时） 0 5 15 设施B（小时） 6 2 24 调试工序（小时） 1 1 5 利润（元） 2 1 ①.成立赢利最大的线性规划模型并求解（可不考虑整数要求， 10分） ②.该公司计划推出新型号的家电产品Ⅲ，生产一件所需设施 A、B及调试工序的时间分别为 3、4、2小 时，该产品单件赢利 3元，试判断且仅判断该产品是否值得生产？（ 10分） ③.对第一问中赢利最大的线性规划模型成立其对偶规划模型，并回答其最优解和说明该公司的短缺资源 是哪些？（10分） 第三章运输问题 1、教材107页3.1、3.5题 2、教材103页例题6 3、教材109页3.10，3.11题 4、补充：一个有退化基可行解的运输问题 某运输问题的运价及各产地、销地的数据如下表: B1 B2 B3 B4 供给 A1 3 11 4 5 7 A2 7 7 3 8 4 A3 1 2 10 6 9 需求 3 6 5 6 20 试确定总运费最低的运输方案。（注意：此题存在退化的基本可行解） 第四章目标规划 1、“目标规划不会出现无解”的结论对否？ 2、用图解法及纯真形法求解教材125页4.2题 3、教材114页例3及116页例5. 第五章整数规划 1、判断说法是否正确： ①分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解. ②整数规划中，割平面的结构应知足能割掉松弛问题的最优解，但不割掉原问题的可行解。 2、教材154—155页5.4，5.5题 3、教材155页5.6，5.7题 4、教材156—157页5.13，5.14题 5、对教材11页例1成立其整数规划模型，并用分支定界法与割平面求解。 第七章动向规划 1、判断结论正误 ①动向规划的最优性原理保证了从某一状态开始的未来决议独立于先前已作出的决议 ②关于同一个动向规划问题，逆序法与次序法的解不同样 2、教材237页7.1，7.2题 3、某