首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是_____
admin
2018-04-25
64
问题
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
选项
A、线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B、线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C、线性规划问题如果存在可行解,则一定有最优解
D、线性规划问题的最优解只可能是0个、1个或无穷多个
答案
C
解析
线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。
既然可行解域是由一组线性约束条件所对应的线性区域围成的,那么再增加一个约束条件时,要么缩小可行解域(新的约束条件分割了原来的可行解域),要么可行解域不变(新的约束条件与原来的可行解域不相交)。
如果可行解域是无界的,那么目标函数的等值域向某个方向平移(目标函数的值线性变化)时,可能出现无限增加或无限减少的情况,因此有可能没有最优解。当然,有时,即使可行解域是无界的,但仍然有最优解,但确实会有不存在最优解的情况。
由于线性规划的可行解域是凸域,区域内任取两点,则这两点的连线上所有的点部属于可行解域(线性函数围割而成的区域必是凸域)。如果线性规划问题在可行解域的某两个点上达到最优解(等值),则在这两点的连线上都能达到最优解(如果目标函数的等值域包括某两个点,则也会包括这两点连线上的所有点)。因此,线性规划问题的最优解要么是0个(没有),要么是唯一的(1个),要么有无穷个(只要有2个,就会有无穷个)。
转载请注明原文地址:https://kaotiyun.com/show/ZxLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请利用直接拖动数据的方式,将工作表新增加的四月份的销售情况添加到图表中。
建立Word的桌面快捷方式。
步骤1选中单元格B7单击[公式]选项卡[函数库]组中的[自动求和]按钮。步骤2单击[平均值]→拖动鼠标选择B2:B4→按(Enter)键。步骤3选中单元格C7,输入“=B2>$B$7”。步骤4按(Enter)键。本题考查的
请将当前单元格中输入“Excel2007办公培训软件”,要求在“Excel2007”后强制输入换行,输入后确认。
步骤1单击[公式]选项卡[公式审核]组中的[检查错误],如图3—10所示。[*]步骤2单击[更新公式以包括单元格],在打开的窗口中单击[确定]按钮。本题主要考核“使用函数”这个考点。
根据表格中选中的非相邻的单元格区域创建一个折线图,将图标移动到Chart1工作表中,切换行或列的数据,然后添加“西瓜”数据系列。
关系表中的每一横行称为一个()。
改错题【要求】1)打开“T盘”中“P2vbp”文件,按参考界面形式编辑窗体界面,改正程序中的错误后,直接保存所有文件;2)改错时,不得增加或删除语句,但可适当调整语句位置。【题目】本程序的功能是生成由n(n通过InputBox函数输入)个3位升序
在Excel2003中,能够实现按条件筛选并只显示符合条件记录的方法有()。
信息系统规划方法中,关键成功因素法是通过对关键成功因素的识别,找出实现目标所需要的关键信息集合,从而确定系统开发的(4)________。关键成功因素来源于组织的目标,通过组织的目标分解和关键成功因素识别、(5)________识别,一直到产生数据字典。
随机试题
试述国际货物买卖合同的内容。
男性患者,在外就餐后6h腹部不适,随之腹泻,为稀水样大便,连续排便20余次,呕吐10余次,无明显腹痛及里急后重感。体温36℃,血压85/55mmHg,脉细弱,神志淡漠,眼窝凹陷,全腹无压痛。应立即进行下列哪项治疗
湿式激光打印机的构造不包括
A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其盐酸盐在冷水中溶解度小的是
构成房屋工程造价的是()。
较高的佣金、交易中给予特殊照顾、奖金等额外酬劳、合作广告补助等方法属于()。
加大中西部贫困地区高中阶段教育的扶持力度,逐步消除大班额现象,该项规定出自()。
WhatisthemaintaskoftheUnitedNationsPopulationFund?
It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t
“中国梦”(ChineseDream)是一个新名词,于2012年由习近平主席首次提出。“中国梦”实质上指要实现中华民族的复兴(rejuvenation),这是最伟大的梦想。具体来说,“中国梦”就是要让国人有更好的教育,更高的收入,更完善的医疗保健和更良好
最新回复
(
0
)