当前位置:高级系统架构师题库>应用数学题库

问题:

[单选] 每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内)必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是()

A . 若D有界,则F必能在D的某个顶点上达到极值
B . 若F在D中A、B点上都达到极值,则在AB线段上也都能达到极值
C . 若D有界,则该线性规划问题一定有一个或无穷多个最优解
D . 若D无界,则该线性规划问题没有最优解

模型是现实世界的抽象或近似,主要包括叙述型、物理型、图解型和数学型等。无论开发何种模型,()都是最关键的因素。 经济性。 简单性。 灵活性。 准确性。 工作中提高班组成员情景意识的较好方法是:() 对工作中出现的问题立即予以指出,并提出严厉批评;。 对工作中出现的问题立即提出批评和提示,并强调该问题的危害性;。 对工作中出现的问题立即于提示,并鼓励其将工作做好;。 以上均可。。 甲、乙两个独立的网站都主要靠广告收入来支撑发展,目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价,就能扩大市场份额,可以获得1500万元的利润,此时,另一方的市场份额就会缩小,利润将下降到200万元。如果这两个网站同时降价,则他们都将只能得到700万元利润。这两个网站的主管各自经过独立的理性分析后决定,()。 甲采取高价策略,乙采取低价策。 甲采取高价策略,乙采取高价策略。 甲采取低价策略,乙采取低价策。 甲采取低价策略,乙采取高价策略。 评估和选择最佳系统设计方案时,甲认为可以采用点值评估方法,即根据每一个价值因素的重要性,综合打分来选择最佳的方案。乙根据甲的提议,对如表9-8所示的系统A和B进行评估,那么乙认为() 最佳方案是A。 最佳方案是B。 条件不足,不能得出结论。 只能用成本/效益分析方法做出判断。 事故发生时,在相关人员还没有到达事故现场之前,OOW的首要职责是:() 驾驶船舶;。 赶到现场了解具体情况,力争控制局面;。 在事故现场指挥当班水手实施抢救;。 组织陆续赶到的人员实施抢救。。 每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内)必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是()
参考答案:

  参考解析

本题旨在从宏观上理解线性规划方法的原理与机制,特别是从二维、三维的直观理解推广到高维的理解。这种宏观、直观的理解对于深刻认识数学概念、方法是非常重要的,对于创新也会有重要的、奇特的启发作用。
很明显,有界区域内线性函数的值域肯定是有界的。从直观上可以理解,由于线性函数的平坦性,其极值一定会在边界上达到(许多教材上给出了严格证明)。直观的理解有助于形象地感悟某些理论研究的结论。由于单纯形区域的边界是逐片平直的,所以它对应的线性目标函数值域也会逐片平直的,人们可以想象,线性函数F会在D区域的顶点处达到极值。所以选项A是正确的。
由于单纯形区域是凸集,只要A、B两点在区域内,则线段AB全在该区域内。由于F(A)与F(B)在线性目标函数值域上,不难看出,线段AB中的任一点C对应的F(C)就会落在F(A)与F(B)的连线上。所以选项B也是正确的。
选项C可以从选项A与B导出。线性规划问题要么无解,要么只有唯一的最优解,要么会有无穷多个最优解。因为如果有两个最优解,则这两个解的连线段上所有的解都是最优解。所以选项C也是正确的。
选项D不正确。若区域D无界,则线性规划问题可能无解,也可能有解(唯一解或无穷多个解)。
例如,线性规划问题:MinZ=X+Ys.t.X≥0,Y≥0的可行解区域是无界的,但在X=0,Y=0时有唯一的最优解(极小值)Z=0。
又例如,线性规划问题:MaxZ=2Xs.t.X≤4,X≥0,Y≥0的可行解区域是无界的,但在X=4,Y≥0处有无穷多个最优解(极大值)Z=8。
又例如,线性规划问题:MaxZ=X+Ys.t.X≤4,≥0,Y≥0的可行解区域是无界的,不存在最优解。
在坚实的理论基础上,直观、形象、宏观地看问题不仅能深刻理解问题的实质,有时还能启发新的思路,创立新的问题求解方法。
例如,用单纯形方法求解线性规划问题的过程,实际上就是在单纯形区域D的边界上先选一个初始顶点再通过迭代计算,沿着D的边界逐个顶点行进,直到达到最优解的那个顶点为止。
在企业实际应用中,一般会有大量的变量,区域D的顶点也很多,这种方法的计算量是很大的。
在直观上看,从区域D的一个顶点出发,沿D的边界前进直到最优解顶点,一般都是绕弯的。人们会想到,应该有更捷径的路,而这条路可能是从区域D内穿过去的。从区域D的一个点出发,沿什么方向走会使线性函数值F增长最快(或下降最快)呢?显然,应该沿函数F的梯度方向(或负梯度方向)前进,直到区域D的边界,会有更好的效果。据此,我们认为,可以获得比单纯形法更快的迭代求解方法。当然,单有直观思维是不够的,还需要在这种思维的指导下,去寻求实际可行的求解方法。现在,也确实有人按这种思路获得了新的解法。

在线 客服