首页 > 职业资格考试> 电子商务师
题目内容 (请给出正确答案)
[主观题]

试给出一个线性规划的例子,使其可行区域是无界的,但其最优目标函数值却是有限的.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试给出一个线性规划的例子,使其可行区域是无界的,但其最优目标…”相关的问题
第1题
给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行
的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.

点击查看答案
第2题
证明线性规划在可行区域不空的条件下只有两种可能结果:(1)目标函数值无下界;(2)所有可行解对应

证明线性规划证明线性规划在可行区域不空的条件下只有两种可能结果:(1)目标函数值无下界;(2)所有可行解对应证明在可行区域不空的条件下只有两种可能结果:(1)目标函数值无下界;(2)所有可行解对应的目标函数值都相等,从而都是最优解。

点击查看答案
第3题
互为对偶的两个线性规划问题的解存在关系,正确的是()。

A、一个问题具有无界解,另一问题无可行解

B、原问题无可行解,对偶问题也无可行解

C、若最优解存在,则最优解相同

D、一个问题无可行解,则另一个问题具有无界解

点击查看答案
第4题
关于线性规划问题的最优解,以下说法正确的是()。

A.可行域为封闭有界区域时一定有最优解

B.可行域为封闭无界区域时一定无有限最优解

C.最优解只能在可行域顶点取得

D.最优解有可能在可行域内部点取得

点击查看答案
第5题
对于一个有n个变量、m个约束条件的标准型的线性规划问题,其可行域的顶点恰好为对于一个有n个变量、m个约束条件的标准型的线性规划问题,其可行域的顶点恰好为。
点击查看答案
第6题
试将单源最短路问题表示为一个线性规划问题.

点击查看答案
第7题
当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。()

A.非负

B. 小于 0

C. 大于 0

D. 非正

点击查看答案
第8题
问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),

问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),如图3-6所示.Rob从方形区域F的左上角A点出发,向下或向右行走,

直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.

问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i

算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.

数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.

结果输出:将计算的最大样本总价值输出到文件output.txt.

问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i

点击查看答案
第9题

互为对偶的两个线性规划问题的解存在关系()。

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优解相同

D.一个问题无可行解,则另一个问题具有无界解

点击查看答案
第10题
线性规划问题的最优解_____是可行解。A.一定B.一定不C.不一定D.无法判断

线性规划问题的最优解_____是可行解。

A.一定

B.一定不

C.不一定

D.无法判断

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