首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点
admin
2012-04-19
27
问题
每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。
以下关于线性规划问题的叙述中,不正确的是______。
A.若D有界,则F必能在D的某个顶点上达到极值
B.在F在D中A、B两点上都达到极值,则在AB线段上也都能达到极值
C.若D有界,则该线性规划问题一定有一个或无穷多个最优解
D.若D无界,则该线性规划问题没有最优解
选项
A、
B、
C、
D、
答案
C
解析
线性规划是一个线性的条件极值问题,即对于求取一组变量Xj(i=1,2,3…n)使得它满足线性约束条件的目标函数取得极值的一类最优化问题。求解线性规划问题可能的结果有无解、有唯一最优解、有无穷多个最优解等。
当线性规划问题的可行域非空时,它是有界或无界凸多边形。
若线性规划问题存在最优解,它一定在可行域的某个顶点得到。
若在两个顶点同时得到最优解,则它们连线上的任意一点都是最优解,即有无穷多最优解。
当出现结果无界解、无可行解时,一般说明线性规划模型有错误。前者缺乏必要的约束条件,后者是有矛盾的约束条件,建模时应注意。
转载请注明原文地址:https://kaotiyun.com/show/HHLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
Excel的工作表中,可选择一个或一组单元格,其中活动单元格是指()。A.1列单元格B.1行单元格C.1个单元格D.被选单元格
在PPoint中,要添加或改变幻灯片中的对象链接,可选择“幻灯片放映”菜单中的()命令。A.动作设置B.预设动画C.幻灯片切换D.自定义放映
在Excel97中,某个单元格的数据值为2,按住Ctrl向外拖动填充柄,可进行()操作。A.填充B.消除C.插入D.删除
正在编辑的Word文档的文件名显示在()。A.状态栏B.标题栏C.编辑栏D.工具栏
关于微型计算机的知识,正确的说法是()。A.外存储器中的信息不能直接进入CPU进行处理B.系统总线是CPU与各部件之间传送各种信息的公共通道C.微型计算机是以微处理器为核心的计算机D.光盘驱动器属于主机,光盘属于外部设备
请在当前窗口中为E盘中的“资料”文件夹在桌面上创建一个快捷方式,并最小化当前窗口进行查看。
利用“我的电脑”窗口,为D盘根目录文件夹下的“我的文件”文件夹中的文件“zhya.bab”选择“打开方式”为“写字板”应用程序,对该类型的文件描述为“写字板文件”。
请打开“计算器”应用程序,利用科学型模式将十进制的1234转换为十六进制。
请在当前幻灯片的数据表上,从单元格A1开始导入Excel文件中的数据表Sheet1。
Arule-basedIDStakesadifferentapproachthanasignature-basedoranomalybasedsystem.Whichofthefollowingischaracteris
随机试题
分析《叶甫盖尼·奥涅金》中“多余人”叶甫盖尼·奥涅金的形象。
销售促进
标定地价
Word文档可保存的文件类型为__。
Bodylanguageisaneasierwayofexpressingfeelingsthanspoken【C1】______.Forexample,youdonotsaytosomeoneeasilythat
下列规范性文件中由国务院颁布的是()
消防控制设备对防火卷帘的控制,应符合()等要求。
《企业会计准则——基本准则》第九条规定,企业应当以()为基础进行会计确认、计量和报告。
(2014年真题)德育就是培养学生道德品质的教育。
阅读以下文字,回答下列问题。①文化消费就是消费者对有形和无形的文化产品的消耗,消费过程实质上就是对文化的________过程,对消费者而言,文化消费的效用是获得精神享受。文化消费基本上可分为两类:一是消费者要实现文化消费,必须支付货币,这是主要的文化消费
最新回复
(
0
)