根据下列线性规划问题及其最终单纯形表: (1)写出线性规划原问题的最优解、最优值、最优基B及其逆B-1。 (2)写出原问题的对偶问题,并从上表中直接求出对偶问题的最优解。 (3)试求出最优解不变时c3的变化范围。 (4)试求出最优基本变量不变时b2的变化范围。 (5)在原线性规划的约束条件上,增加下面的约束条件,其最优解是否变化?如变化,试求出最优解?
问答题对偶单纯形法求解下列线性规划问题,并指出其对偶问题的最优解。
问答题有LP问题 已知其对偶问题的最优解为,最优值为Z*=5,试用对偶理论求原问题的解。
问答题写出下列线性规划问题的对偶问题:
问答题用大M法求解下列线性规划问题,并指出问题的解属于哪一类?
问答题下表中给出线性规划问题计算过程中某次迭代的单纯形表,目标函数为:,约束条件均为≤,表中x4,x5,x6为松弛变量,表中目标函数值Z=14。 1 )求出 a-g 的值; 2 )表中给出的解是否为最优解。