当右端项变化以后,线性规划问题的最优解对应的基变量也一定会发生变化。() - 考试资料网问答

第1题

如果一个线性规划问题无可行解，那么它必无最优解。此题为判断题(对，错)。

点击查看答案

第2题

线性规划问题的最优解如果存在，则它一定可以在可行域的某个顶点取得。此题为判断题(对，错)。

点击查看答案

第3题

设LP有最优解，M是充分大的正数，使得以原点为中心以M为半径的球至少包含LP的一个最优解，则求解LP可转化为求

解如下有界变量线性规划问题：

min cx．

s．t．Ax=b，

0≤x≤Me.

试验证：对上述问题必可起动对偶仿射尺度算法．

点击查看答案

第4题

使用单纯形法求解线性规划问题都可以得到问题的一个最优解（)

点击查看答案

第5题

如果线性规划问题有可行解，就有最优解．（)

如果线性规划问题有可行解，就有最优解．( )

参考答案：错误

点击查看答案

第6题

如果求极大值的线性规划单纯形表中，某一检验数大于0，而且对应变量所在列中没有正数，则问题无最优解此题为判断题(对，错)。参考答案：错误

点击查看答案

第7题

7．设LP有最优解，M是充分大的正数，使得以原点为中心以M为半径的球至少包含LP的一个最优解，则求解LP可转化为

求解如下有界变量线性规划问题：

min cx．

s．t．Ax=b，

0≤x≤Me.

试验证：对上述问题必可起动对偶仿射尺度算法．

点击查看答案

第8题

用LINGO软件求解线性规划模型，正确的描述是（)。

A.求出问题的最优解

B.求出最优解的个数

C.求出问题的可行解个数

D.求出问题的可行域

点击查看答案

第9题

说明下列线性规划问题无最优解： max z=20x1+10x2+3x3， s．t． 3x1-3x2+5x3≤50， x1+x3≤10， x1-x2+4x3≤20，

说明下列线性规划问题无最优解：

max z=20x₁+10x₂+3x₃，

s．t． 3x₁-3x₂+5x₃≤50，

x₁+x₃≤10，

x₁-x₂+4x₃≤20，

x₁，x₂，x₃≥0

点击查看答案

第10题

设P是线性规划问题，D是其对偶问题，则（)不正确。A.P有最优解，D不一定有最优解B.若P和D都有最优解，

设P是线性规划问题，D是其对偶问题，则()不正确。

A.P有最优解，D不一定有最优解

B.若P和D都有最优解，则二者最优值肯定相等

C.若P无可行解，则D无有界最优解

D.D的对偶问题为P

点击查看答案

第11题

有关线性规划，（)是错误的。A.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解C.

有关线性规划，()是错误的。

A.当最优解多于一个时，最优解必有无穷多个

B.当有可行解时必有最优解

C.当有最优解时必有在可行集顶点达到的最优解

D.当有可行解时必有可行基解

点击查看答案

当右端项变化以后，线性规划问题的最优解对应的基变量也一定会发生变化。（)