首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
admin
2018-04-25
73
问题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
选项
A、线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C、线性规划问题如果存在可行解,则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个
答案
C
解析
线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的,那么再增加一个约束条件时,要么缩小可行解域(新的约束条件分割了原来的可行解域),要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的,那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时,可能出现无限增加或无限减少的情况,因此有可能没有最优解。当然,有时,即使可行解域是无界的,但仍然有最优解,但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域,区域内任取两点,则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值),则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点,则也会包括这两点连线上的所有点)。因此,线性规划问题的最优解要么是0个(没有),要么是唯一的(1个),要么有无穷个(只要有2个,就会有无穷个)。
转载请注明原文地址:https://kaotiyun.com/show/ZxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请根据现有演示文稿新建一个设计模板,命名为我的模板。
请对津贴分配表中的分类汇总结果按“部门”对“津贴”求平均值。
请使用“添加数据”对话框将五月份的销售情况添加到销售情况图表中。
为文档中的所有段落添项目符号(第一行第二个)。
步骤1单击[设计]→[数据透视表样式]下拉按钮→[清除]命令。步骤2单击[页面布局]选项卡[布局]组中的[空行]→[删除每个项目后的空行]命令。本题考查的是“编辑数据透视表”这个考点。
步骤1右击B4单元格。步骤2在弹出的菜单中单击[数据汇总依据]→[最大值]命令。本题考查的是“改变计数函数”考点。
设置公式允许后台错误检查,如果表中输入无效的数据,则显示错误指示器并启用错误更正。
为当前文档添加数字签名,数字信息标识中,名称:天宇考王,电子邮件地址:12345678qq.com,组织:天宇文化传播有限公司,签署此文档的目的:展示题目模块列表。
数据模型按不同应用层次分成3种类型,它们是概念数据模型、()和物理数据模型。
编程【要求】1.打开T盘中的文件myf2c,在其中输入所编写的程序,输出结果数据文件取名myf2out。2.数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。【程序功能】判断一个N?N矩阵是否为幻方阵。幻方阵是指一
随机试题
后轮胎爆裂时,驾驶人要如何处置?
市场研究报告的陈述与演示具有什么特点?
系膜毛细血管性肾小球肾炎的病理特点是
胃脘冷痛,牙龈红肿热痛,多见于下利清谷,小便清长,舌淡苔门,面赤口渴,多见于
在开标的程序和内容中,密封情况检查应由()进行。
对火灾报警系统中,控制类设备在消防控制室内的布置要求,正确的有()。
根据《刑法》的规定,假释应该具备()条件。
企业给员工发放的奖金属于()。
2016年,我国邮政行业业务总量完成7397.2亿元,同比增长45.7%。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元,同比增长33.2%。 快递业务实现快速增长,全年快递服务企业业务量完成312.8亿件,同比增长
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是________。
最新回复
(
0
)