《运筹学习题1(名校讲义)》由会员分享，可在线阅读，更多相关《运筹学习题1(名校讲义)（10页珍藏版）》请在金锄头文库上搜索。
1、运筹学习题一运筹学习题一 （1 1）(p6270) 9已知线性规划的原问题表述如下：请写出相应的对偶规划，并找出原问题的一个目标函数上界值。运筹学习题一运筹学习题一 （2 2）19已知线性规划： 使用单纯形算法判断有无最优解？ 求出当目标费用为1099时的可行解。运筹学习题一运筹学习题一 （3 3）28已知线性规划为： 猜测该规划的最优解，并求出相应最优对偶解(y1，y2)，并用平衡定理校验之。 结合本例，找出对偶定理证明中使用的组合矩阵 和组合矢量 及 ，校验不等式运筹学习题一运筹学习题一 （4 4）35已知：以 为起点，应用阶段2寻求最优解。计算结果说明什么？ 求目标费用为1010的可行解
2、运筹学习题一运筹学习题一 （5 5）36用修正单纯形法求解下述问题：37应用修正单纯形法求解下面规划： 运筹学习题一运筹学习题一 （6 6）41已知运输问题的产销平衡表与单位运价表示于下表：销地产地甲 乙 丙 丁产量A B C 销量 10 6 7 1216 10 5 95 4 10 105 2 4 64 9 4 用最小元素法求出第1个基础可行解。 用表上作业法求出最优解（用位势法求检验值并在表上 标明。） 运筹学习题一运筹学习题一 （7 7）47已知标准线性规划：已知最优解为：x1=2，x2=0，x3=1令： 其中， =104，试根据一次（忽略高次项）项扰动理论计算X，Y， 和U (基础阵逆阵
3、M1)。 运筹学习题一运筹学习题一 （8 8）补充题(共两道题）参照教科书例1 -29：1. 用单纯形表格法求解该题（标准形采用：AX=b,X0，CTX=max ;判断行元素采用： cj-zj ） 参照表1 -7 ，只迭代一次，不需求出最优解。 2.1 在保证最优基不变情况下，求出：cj，bi中每个元 素单独变化的范围。（参照表1 -8） 2.2 试问：当 时，最优基是否变化？ 运筹学习题二运筹学习题二 （1 1）(p8991)3用分枝定界法求解：max z =x1+x2x1+9/14x251/14-2x1+x21/3x1，x20且取整运筹学习题二运筹学习题二 （2 2）9用匈牙利法求解：有4个工人被指派完成4项工作 ，每人做各项工作所耗时间如表2-6所示： 表2-6工作工人A B C D甲 乙 丙 丁15 18 21 2419 23 22 1826 17 16 1919 21 23 17问：指派哪 个人去完成 哪项工作， 可使总的消 耗时间为最 小？
