清华大学《运筹学教程》胡运权主编课后习题答案(第一章).pptxVIP

第一章习题解答;2;3; 1.2 将下述线性规划问题化成标准形式。 ;5;6; 1.3 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 ;8;;; 1.4 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 ;;13; l.5 上题(1)中，若目标函数变为max Z = cx1 + dx2，讨论c,d的值如何变化，使该问题可行域的每个顶点依次使目标函数达到最优。 ; 式中，1≤c1≤3, 4≤c2≤6, -1≤a11≤3, 2≤a12≤5, 8≤b1≤12, 2≤a21≤5, 4≤a22≤6, 10≤b2≤14,试确定目标函数最优值的下界和上界。 ; 目标函数最优值的上界为：21 ; 目标函数最优值（下界）为：6.4; l.7 分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪—类解。 ;26;见下表。;31;方法一：大M法 引入人工变量x6和x7,线性规划问题变为：;0;-M+8/5;方法二：两阶段法;0;-1;0;39; 1.8 已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到下面表格，试求括弧中未知数a