首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行

的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定原始的线性规划问题 min cx s.t. Ax=b, …”相关的问题
第1题

对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:

(1)原问题的第k个约束条件乘以常数λ(λ≠0);

(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;

(3)目标函数改变为maxz=λCX(λ≠0);

(4)原问题中所有x1用3x'1代换.

点击查看答案
第2题
把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题: min s.t. xj≥0(j=1,2,…,n

把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:

min把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:  min   s.t.

s.t.把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:  min   s.t.

xj≥0(j=1,2,…,n).

点击查看答案
第3题
求解线性规划问题 min f=4x1+3x3, s.t. 3x1-6x2+4x4=0, xi≥0(i=1,2,3,4).

求解线性规划问题

min f=4x1+3x3

s.t.求解线性规划问题  min f=4x1+3x3,  s.t.    3x1-6x2+4x4=0,

求解线性规划问题  min f=4x1+3x3,  s.t.    3x1-6x2+4x4=0,

3x1-6x2+4x4=0,

xi≥0(i=1,2,3,4).

点击查看答案
第4题
试用对偶单纯形法求解下列线性规划问题。min z=x1+x2

试用对偶单纯形法求解下列线性规划问题。

min z=x1+x2

试用对偶单纯形法求解下列线性规划问题。min z=x1+x2试用对偶单纯形法求解下列线性规划问题。m

点击查看答案
第5题
求解线性规划问题 min f=-x4+x5, s.t. x1-x4+4x5=-5, x2 +x4-3x5=1, x3-2x4+5x5=-1, xj≥0(j=1,2,…,5).

求解线性规划问题

min f=-x4+x5

s.t. x1-x4+4x5=-5,

x2+x4-3x5=1,

x3-2x4+5x5=-1,

xj≥0(j=1,2,…,5).

点击查看答案
第6题
求解下列线性规划问题:min 4x1+6x2+18x3 s.t. x1 +3x3≥3, x2+2x3≥5, x1,x2,x3≥0.

求解下列线性规划问题:

min 4x1+6x2+18x3 s.t. x1 +3x3≥3, x2+2x3≥5, x1,x2,x3≥0.

点击查看答案
第7题
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3, s.t. 2x1-x2+x3≥4, x1+x2+2x3≤8, x2-x3≥2, x1,

用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3

s.t. 2x1-x2+x3≥4,

x1+x2+2x3≤8,

x2-x3≥2,

x1,xz,x3≥0.

点击查看答案
第8题
已知线性规划问题 min z=c1x1+c2x2+c3x3 用单纯形法求解,得到最终单纯形表如表2.5.3所示,

已知线性规划问题 min z=c1x1+c2x2+c3x3

已知线性规划问题 min z=c1x1+c2x2+c3x3 用单纯形法求解,得到最终单纯形表如表2.用单纯形法求解,得到最终单纯形表如表2.5.3所示,

已知线性规划问题 min z=c1x1+c2x2+c3x3 用单纯形法求解,得到最终单纯形表如表2.要求:

求a11,a12,a13,a21,a22,a23,b1,b2的值;

点击查看答案
第9题
求解参数线性规划问题: min f=(-6+ρ)x4+(12-2ρ)x5+(30-3ρ)x6+(-50+10ρ)x7, s.t.x1-x4+x5-x6+x7=1, x2+x5

求解参数线性规划问题:

min f=(-6+ρ)x4+(12-2ρ)x5+(30-3ρ)x6+(-50+10ρ)x7

s.t.x1-x4+x5-x6+x7=1,

x2+x5-2x6+x7=2,

x3-3x4+2x5+x6-x7=3,

xj≥0(j=1,2,…,7).

点击查看答案
第10题
给定下列线性规划问题 max 10x1+7x2+30x3+2x4 s.t. x1 —6x3+x4≤一2, x1+
x2+5x3一x4≤一7, x2,x3,x4≤0. (1)写出上述原问题的对偶问题. (2)求对偶问题的最优解. (3)利用对偶问题的最优解及对偶性质求原问题的最优解和目标函数的最优值.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改