重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学专科> 公共基础> 高等数学类
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:(1)原问题的第k个约束条件乘以常数λ(λ≠0);(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;(3)目标函数改变为maxz=λCX(λ≠0);(4)原问题中所有x1用3x'1代换.

答案
查看答案
更多“对于标准线性规划问题LP,分别说明在下列三种情况下,其对偶问题的解有何变化:(1)原问题的第k个约束条件乘以常数λ(λ≠0);(2)在原问题中,将第k个约束条件的λ倍(λ≠0)加到第r个约束条件上;(…”相关的问题

第1题

给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.

点击查看答案

第2题

现有线性规划问题maxz=-5x1+5x2+13x3

  先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?

  (1)约束条件①的右端常数由20变为30;

  (2)约束条件②的右端常数由90变为70;

  (3)目标函数中x3的系数由13变为8;

  (4)x1的系数列向量由变为

  (5)增加一个约束条件③2x1+3x2+5x3≤50;

点击查看答案

第3题

考虑以下线性规划问题: max z=2x1+x2+3x3 约束条件 x1+x2 +2x3≤ 5 2x1+3x2+4x3=12 x1,x2 ,x3≥ 0 (1)写出其对偶问题; (2)已知(3,2,0)是上述原问题的最优解,根据互补松弛定理,求出对偶问题的最优解;

点击查看答案

第4题

现有线性规划问题 先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?
现有线性规划问题

先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化? (1)约束条件①的右端常数由20变为30; (2)约束条件②的右端常数由90变为70; (3)目标函数中x2的系数由13变为8; (4)x1的系数列向量由

(5)增加一个约束条件③2x1+3x2+5x3≤50; (6)将原约束条件②改变为10x1+5x2+10x3≤100。

点击查看答案

第5题

考虑线性规划问题:

  min f=2x1+x2+3x3

  s.t.3x1+x2+x3=3,

  4x1+3x2+2x3≥6,

  x1+2x2+5x3≤3,

  x1,x2,x3≥0.

  (1)用单纯形法求其最优解.

  (2)假设目标函数变为

  min f=(2-θ)x1+(1-3θ)x2+(3-θ)x3,试研究最优解随θ(θ≥0)的变化情况.

  (3)假定约束条件的常数项变为

  (3,6,3)T+θ(3,2,4)T,研究最优解随θ(θ≥0)的变化情况.

  (4)若同时发生(2),(3)的变化,研究最优解随θ(θ≥0)的变化情况.

  (5)假定约束条件中x3的系数变为

  (1-2θ,2+5θ,5-3θ)T,其中参数θ≥0,试确定使原最优解保持不变的θ值的范围

点击查看答案

第6题

互为对偶的两个线性规划问题,下面说法不正确的是

A.原问题约束的个数对应对偶问题变量的个数

B.原问题第i个约束取等号,对应对偶问题的第 i个变量无约束

C.原问题第i个约束取大于等于号,对应对偶问题的第 i个变量大于等于零。

D.原问题的价值系数,对应对偶问题的资源限量。

点击查看答案

第7题

若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()

A.其对偶的对偶为原问题

B.对偶变量的符号取决于原问题的约束方程的符号

C.对偶问题的约束条件的符号取决于原问题的决策变量的符号

D.若原问题的决策变量X1<0,则其对偶问题的第一个约束不等式取>号

点击查看答案

第8题

说明线性规划问题(LP)':

  min f=ucx,

  s.t.Ax=λb,

  x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.

点击查看答案

第9题

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 1..

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件:—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解,最优值为-100,最终单纯形表如下表所示 迭代 次数 基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 (1)写出其最优基矩阵B及其逆矩阵B^(-1); (2)当b2由100变为60时,最优解有什么变化? (3)x1的系数列向量由(-1,12)T变为(0,5)T的时候,最优解有什么变化? (4)增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化?

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝