题目内容 (请给出正确答案)
[主观题]

某一求目标函数极大值的线性规划问题,用单纯形法求解得到某一步的单纯形表如下表所示,表中xj均为

非人工变量。 迭代次数 基变量 cB x1 x2 x3 x4 x5 x6 x7 b 2 4 -3 4 1 0 0 n x3 -3 k2 0 1 0 0 4 3 k1 x2 4 1 1 0 -2 0 0 1 5 x5 1 4 0 0 k4 1 -2 -1 7 cj-zj k3 0 0 k5 0 3 4 思考为了使下列说法分别成立,试确定参数k1,k2,k3,k4,k5的范围。 (1)现行解为唯一最优解; (2)现行解为最优解,但有多重最优解; (3)该线性规划问题有可行解,但是目标函数无界; (4)该线性规划问题无可行解;

提问人:网友webul76 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“某一求目标函数极大值的线性规划问题,用单纯形法求解得到某一步…”相关的问题
第1题
对于标准形的线性规划问题,以下说法中,错误的是( )。

A、基矩阵不同,其对应的基本解也不同

B、基本可行解既是基本解又是可行解,其数量是有限的

C、基本解有可能为负,可行解必然满足非负约束

D、可行解一定是基本可行解

点击查看答案
第2题
单纯形法是求解线性规划的一种方法.
点击查看答案
第3题
用两阶段法求解以下线性规划问题 [图]...

用两阶段法求解以下线性规划问题

点击查看答案
第4题
设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时

(1)该表对应基解为LP的惟一最优解;

表2-39

x1x2x3x4x5
f-10a-2 0 0 0
x3

x4

x5

4

1

6

-1 3 1 0 0

c-4 0 1 0

d 3 0 0 1

(2)该表对应基解为LP的最优解,但最优解有无穷多个;

(3)LP有可行解,但目标函数无界.

点击查看答案
第5题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?
点击查看答案
第6题
【简答题】用单纯形法求解下列线性规划 [图]...

【简答题】用单纯形法求解下列线性规划

点击查看答案
第7题
用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题()

A. 有无穷多最优解

B. 无可行解

C. 有且仅有一个最优解

D. 有无界解

点击查看答案
第8题
对偶单纯形法可以求解任意形式的线性规划问题。
点击查看答案
第9题
已知在线性规划的对偶问题的最优解中,对偶变量[图],说...

已知在线性规划的对偶问题的最优解中,对偶变量,说明在最优生产计划中第种资源已经完全用尽。

点击查看答案
第10题
用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为()
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信