《第二章 线性规划及其单纯形法习题PPT课件》由会员分享,可在线阅读,更多相关《第二章 线性规划及其单纯形法习题PPT课件(12页珍藏版)》请在金锄头文库上搜索。
1、课后练习 一 1用图解法求下列线性规划问题 并指出问题具有唯一最优解 无穷多最优解 无界界还是无可行解 2 将下述线性规划问题化成标准形式 3对下述线性规划问题找出所有基解 指出那些是基可行解 并确定最优值 4 已知线性规划问题 下表中所列的解均满足约束条件1 3 试指出表中哪些是可行解 哪些是基解 哪些是基可行解 1234 5已知某线性规划问题的约束条件为 判断下列各点是否为该线性规划问题可行域上的顶点 课后练习 二 1 分别用图解法和单纯形法求解下述线性规划问题 并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点 2用单纯形法求解下列线性规划问题 3 求解线性规划问题当某一变量的取
2、值无约束时 通常用来替换 其中 试说明 能否在基变量中同时出现 为什么 4 下表为用单纯形法计算时某一步的表格 已知该线性规划的目标函数为约束形式为x3 x4为松弛变量 表中解代入目标函数后得Z 10 a g的值表中给出的解是否为最优解 5 已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示 试求括弧中未知数a l的值 X1X2X3X4X5 X4X5 61 b c d 10 13 e 01 X1X5 f 4 g 2 11 20 h i 11 21 a 1200 0 7 j k l 6 设是线性规划问题的最优解 若目标函数中用代替C后 问题的最优解变为 求证 感谢亲观看此幻灯片 此课件部分内容来源于网络 如有侵权请及时联系我们删除 谢谢配合