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