首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
admin
2018-04-25
62
问题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
选项
A、线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C、线性规划问题如果存在可行解,则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个
答案
C
解析
线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的,那么再增加一个约束条件时,要么缩小可行解域(新的约束条件分割了原来的可行解域),要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的,那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时,可能出现无限增加或无限减少的情况,因此有可能没有最优解。当然,有时,即使可行解域是无界的,但仍然有最优解,但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域,区域内任取两点,则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值),则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点,则也会包括这两点连线上的所有点)。因此,线性规划问题的最优解要么是0个(没有),要么是唯一的(1个),要么有无穷个(只要有2个,就会有无穷个)。
转载请注明原文地址:https://kaotiyun.com/show/ZxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在幻灯片中插入剪辑管理器中的“telephone”声音,并设置为单击后播放。
请将数据透视表删除。
使用帮助“搜索”功能快速查找有关“名称框”的帮助内容。
某工作表中存放学生成绩,请将其“高等数学”的成绩输入范围限定在“整数”的0-100范围内。
将幻灯片中“微软用户1”的批注改为“好好努力”。
请在当前幻灯片中的图形前添加一个形状,并输入“技术部”。
设置公式允许后台错误检查,如果表中输入无效的数据,则显示错误指示器并启用错误更正。
首先查看Sheet1工作表中的数据,在相应当前单元格中输入公式使用相对引用计算出各产品的总销售额。
编程【要求】1.打开T盘中的文件myf2c,在其中输入所编写的程序,输出结果数据文件取名myf2out。2.数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。【程序功能】判断一个N?N矩阵是否为幻方阵。幻方阵是指一
在下列关系数据库二维表操作中,________操作的结果二维表模式与原二维表模式相同。
随机试题
根据行政诉讼法的规定,在诉讼过程中,被告行政机关()向原告和证人收集证据。
离心泵最常用的流量调节方法是改变吸入阀的开度。()
大骨节病按病因分类属于肢端肥大症按病因分类属于
治疗腹痛湿热壅滞证,应首选
小青龙胶囊,药物组成有麻黄、桂枝、干姜、细辛、五味子、白芍、法半夏、炙甘草。功能是解表化止咳平喘。主治风寒水饮,恶寒发热、无汗、咳喘痰稀。在处方中,主含成分是联苯环辛烯型木脂素的是()。
A公司的报表编制过程中,会计人员发现一笔当期发生的应收账款未计入,因此减少100万现金,增加100万元应收账款,在各报表其他项目不变的情况下,下列说法正确的是()。
下列四种发电方式中,最低碳、最环保的一种是()。
从作用的呈现形式看,教育功能可分为()。
注:参与调查网民人数约155万人保留“十一”和春节两个黄金周的支持网民数比五个三天“小长假”的支持网民数约多()万人。
保险事故的鉴定人、证明人、财产评估人故意提供虚假证明文件,为他人骗取保险金提供条件的,()。
最新回复
(
0
)