正确答案: C

线性规划问题如果存在可行解,则一定有最优解

题目:线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。

解析:解析:线性规划的可行解域是由一组线性约束条件形成的,从几何意义来说,就是由一些线性解面围割形成的区域。由于线性规划的目标函数也是线性的,因此,目标函数的等值域是线性区域。如果在可行解域中的某内点处目标函数达到最优值,则通过该内点的目标函数等值域与可行解域边界的交点也能达到最优解。所以,第一步的结论是:最优解必然会在可行解域的边界处达到。由于目标函数的各个等值域是平行的,而且目标函数的值将随着该等值域向某个方向平行移动而增加或减少(或不变)。如果最优解在可行解域边界某个非顶点处达到,则随着等值域向某个方向移动,目标函数的值会增加或减少(与最优解矛盾)或没有变化(在此段边界上都达到最优解),从而仍会在可行解域的某个顶点处达到最优解。

查看原题

举一反三的答案和解析:

  • [单选题]在描述复杂关系时,图形比文字叙述优越得多,下列四种图形工具中,不适合在需求分析阶段使用的是______。
  • N_S图

  • 解析:解析:在描述复杂关系时,图形比文字叙述优越得多,在需求分析阶段可以使用层次方框图、Wamier图、用例图和IPO图。而N_S图是一种逻辑图,是编程过程中常用的一种分析工具,不是需求分析阶段的图形工具。

  • [单选题]在局域网参考模型中,下面的(39)与具体的局域网所采用的媒体访问控制方法类型无关。
  • LLC子层

  • 解析:解析:LLC协议与具体的局域网所采用的某个媒体访问控制方法型是无关的。

  • [单选题]形成WebService架构基础的协议不包括______。
  • DHCP

  • 解析:解析:Web Service平台需要一套协议来实现分布式应用程序的创建。任何平台都有它的数据表示方法和类型系统。要实现互操作性,Web Serviee平台必须提供一套标准的类型系统,用于沟通不同平台、编程语言和组件模型中的不同类型系统。

  • [多选题]试题(18)、(19)TCP协议在工作过程中存在死锁的可能,其发生的原因是(18) ,解决方法是(19) 。
  • 接收方发送0窗口的应答报文后,所发送的非0窗口应答报文丢失

    定义RTT值为2倍的测量值不恰当

    修改RTT的计算公式

    设置计时器,计时满后发探测报文

  • 解析:试题(18)、(19)分析

  • [单选题]有关部门策划了一项“金牌居住小区”的评选活动。方法是,选择10项指标,包括房产质量、绿化面积、物业管理、配套设施、周边环境、价格性能比等,每项指标评以从1~10分之间某一分值,得分最高的即为金牌居住小区。以下各项都是对上述策划的可行性的一种质疑,除了
  • 以上述方式评定的“最佳居住小区”,可能费用较为昂贵,不一定适合普通工薪阶层居住。

  • 解析:解析:题干没有断定所评选的“金牌居住小区”,必须适合普通工薪阶层居住。因此,D项不能构成质疑。其余各项均能构成质疑。

  • [单选题]某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述(56)是正确的。
  • 该项目最主要的约束是质量

  • 解析:解析:每一个项目都会在时间、成本和质量等方面受到约束。为取得项目的成功,必须同时考虑时间、成本和质量三个因素,这三个目标经常存在冲突。项目经理的责任就是在三者之间进行权衡以保证项目成功。由于客户方(某电影公司)计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,这说明客户首先要确保的是项目的质量,况且项目承建方允许项目经理使用任何需要的资源,因此该项目最主要的约束是质量。

  • [单选题]按照ISO/IEC 9126软件质量标准,软件的可维护性包括的子特性有(1),软件的可移植性包括的子特性有(2)。
  • 可分析性、可更改性、稳定性

  • 解析:解析:ISO/IEC9126的软件质量模型包括6个质量特性和21个质量子特性。其具体内容参考第3章试题19的试题分析。

  • [单选题]关于大型及复杂项目的计划过程的描述正确的是(63)。
  • 大型及复杂项目的计划必须先考虑项目的过程计划

  • 解析:解析:一般项目的计划主要关注的是项目活动的计划。但是对大型及复杂项目来说,制定活动计划之前,必须先考虑项目的过程计划,也就是必须先确定什么方法和过程来完成项目。

  • 考试宝典
    推荐下载科目: 计算机二级 计算机三级 微软认证 JAVA认证 华为认证 软考高级 计算机操作员高级 计算机辅助设计 其他 LTE认证
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2