请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
用单纯形法验证下列线性规划问题目标函数无界：
max z=6x1+2x2+10x3+8x4,
s.t.3x1-3x2+2x3+8x4≤25,
5x1+6x2-4x3-4x4≤20,
4x1-2x2+x3+3x4≤10,
x1,x2,x3，x4≥0．
答案
更多“用单纯形法验证下列线性规划问题目标函数无界： max z=6x1+2x2+10x3+8x4, s.t.3x1-3x2+2x3+8x4≤25, 5x1+6”相关的问题
第1题
某线性规划问题用单纯形法迭代时，得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2，约束条件形式为≤，其中单纯形表中x3，x4为松弛变量，表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值； (2)表中给出的解是否为最优解？
第4题
已知线性规划问题 min z＝c1x1＋c2x2＋c3x3
用单纯形法求解，得到最终单纯形表如表2．5．3所示，
要求：
求a11，a12，a13，a21，a22，a23，b1，b2的值；
第5题
对于标准线性规划问题LP，分别说明在下列三种情况下，其对偶问题的解有何变化：
(1)原问题的第k个约束条件乘以常数λ(λ≠0);
(2)在原问题中，将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上；
(3)目标函数改变为maxz=λCX(λ≠0);
(4)原问题中所有x1用3x'1代换．
第6题
用单纯形法直接求极大问题的LP如下
其最优单纯形表(为什么是最优的？)如下。
(1)从表上直接读出该问题对偶问题的最优解和最优值;
(2)使当前基保持最优时，求目标函数中x1的系数C1的取值范围。
第11题
分别用单纯形法中的大M法和两阶段法求解下述线性规划问题，并指出属哪－类解。
max z＝2x1＋3x2—5x3
