试题(53)、(54)

线性规划问题就是求出一组变量，在一组线性约束条件下，使某个线性目标函数达到极大（小）值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的（平直的），属于单纯形，所以线性目标函数的极值只要存在，就一定会在可行解区边界的某个顶点达到。因此，在求解线性规划问题时，如果容易求出可行解区的所有顶点，那么只要在这些顶点处比较目标函数的值就可以了。

例如，线性规划问题：max S=x+y（求S=x+y的最大值）；2x+y≤7，x+2y≤8，x≥0，y≥0的可行解区是由四条直线2x+y=7，x+2y;8，x=0，y=0围成的，共有四个顶点。除了原点外，其他三个顶点是(53)。因此，该线性规划问题的解为 (54) 。(53)A. (2,,(0,7),(3.5,0)

B． (2,3),(0,4),(8,0)

C． (2,3),(0,7),(8,O)

D． (2,3),(0,4),(3.5,0)(54)A. x=2, y=3

B．x=0, y=7

C．x=0, y=4

D．x=8, y=0

[单选题]线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C．线性规划问题如果存在可行解，则一定有最优解D．线性规划问题的最优解只可能是0个、1个或无穷多个

[填空题] 线性规划问题是求一个（）在一组线性约束条件下的极值问题。

[单选题] 线性规划问题就是面向实际应用，求解一组非负变量，使其满是给定的一组线性约束条件，并使某个线性目标函数达到极值。满是这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是（56）。（56）A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C．线性规划问题如果存在可行解，则一定有最优解D．线性规划问题的最优解只可能是0个、1个或无穷多个

[填空题] 线性规划问题是求一个（）在一组（）条件下的极值问题。

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

[单选题]多目标规划法着眼于在解决一组的约束条件下，多个目标（）。A .实现程度最大化B .相互协调相互配合C .层次的达成度D .均衡的最优解

[单选题]满足线性规划问题全部约束条件的解称为（）A . 最优解B . 基本解C . 可行解D . 多重解

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

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

[填空题] 在线性规划问题中，每个约束条件必须表示为线性等式或（）。