线性规划华师网院作业

1．第2题
A.A
B.B
C.C
D.D
您的答案：D
题目分数：2.0
此题得分：2.0
2．第3题
若用二阶段法求没有可行解的线性规划问题，则在最后一张单纯表上（）。

A. 人工变量的检验数没有正数
B. 人工变量的检验数没有负数
C. 非基变量中有人工变量
D. 基变量中有人工变量
A.A
B.B
C.C
D.D
您的答案：D
题目分数：2.0
此题得分：2.0
3．第4题
A.A
B.B
C.C
D.D
您的答案：A
题目分数：2.0
此题得分：2.0
4．第5题
若运输问题总供应量大于总需要量时，（）。

A．必须用线性规划单纯形法求最优解B．不存在可行解C．虚设一个需求
点
D．虚设一个供应点
A.A
B.B
C.C
D.D
您的答案：C
题目分数：2.0
此题得分：2.0
5．第15题
A.A
B.B
C.C
D.D
您的答案：C
题目分数：2.0
此题得分：0.0
6．第16题
在单纯形表中，存在一个负检验数，而对应的系数列没有正数，则线性规划（）。

A．不存在可行解B．有可行解,但无最优解
C．不存在最优解D．有无穷个最优解
A.A
B.B
C.C
D.D
您的答案：B
题目分数：2.0
此题得分：2.0
7．第17题
A.A
B.B
C.C
D.D
您的答案：B
题目分数：2.0
此题得分：2.0
8．第29题
若运输问题在总供应量小于总需要量时，（）。

A．必须用线性规划单纯形法求最优解B．不存在可行解C．虚设一个需求
点
D．虚设一个供应点
A.A
B.B
C.C
D.D
您的答案：D
题目分数：2.0
此题得分：2.0
9．第30题
求解线性规划模型时，引用人工变量是为了（）。

A、使该模型存在可行解
B、确定一个初始的基可行解
C、使该模型标准化
D、使不等式变成等式。

A.A
B.B
C.C
D.D
您的答案：B
题目分数：2.0
此题得分：2.0
10．第31题
A.A
B.B
C.C
D.D
您的答案：D
题目分数：2.0
此题得分：2.0
11．第6题
求最低运费的运输问题时，最优的运输方案存在而且唯一。

（）
您的答案：错误题目分数：1.0
此题得分：1.0
12．第7题
您的答案：正确
题目分数：1.0
此题得分：1.0
13．第8题
线性规划问题中，增加一个约束条件，可行域的范围将缩小。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
14．第9题
您的答案：正确
题目分数：1.0
此题得分：1.0
15．第10题
如果线性规划问题有两个不同的最优解，则该线性规划一定有多重最优解。

（）
您的答案：正确
题目分数：1.0
此题得分：1.0
16．第18题
用图解法求解一个关于最小成本的线性规划问题时，若其等成本线与可行解区域的某一条边重合，则该线性规划问题无最优解。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
17．第19题
当线性规划问题有可行解，其对偶问题无可行解时，线性规划问题无界。

（）
您的答案：正确
题目分数：1.0
此题得分：1.0
18．第20题
任何线性规划问题存在唯一的对偶问题。

（）
您的答案：正确
题目分数：1.0
此题得分：1.0
19．第21题
线性规划问题的目标函数的系数发生变化，则最优解一定改变。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0 20．第22题
用大M法可以判断线性规划问题有最优解。

（）
您的答案：正确
题目分数：1.0
此题得分：1.0
21．第32题
您的答案：错误
题目分数：1.0
此题得分：1.0
22．第33题
用单纯形法可以判断线性规划问题有可行解，但无最优解。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
23．第34题
在求极小值的线性规划问题中，可行域无界时，无最优解。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
24．第35题
线性规划的最优解一定是基本可行解。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
25．第36题
线性规划问题中，基本解一定是可行解。

（）
您的答案：错误
题目分数：1.0
此题得分：1.0
26．第11题
您的答案：
大M法
题目分数：2.0
此题得分：2.0
27．第12题
您的答案：
题目分数：2.0
此题得分：2.0
28．第13题
图解法一般有三个步骤：，绘制目标函数图形和。

您的答案：
绘制问题可行域，绘制目标函数等值线
题目分数：2.0
此题得分：2.0
29．第23题
您的答案：
题目分数：2.0 此题得分：2.0
30．第24题您的答案：
题目分数：2.0
此题得分：1.0
31．第25题
线性规划数学模型的两个组成部分
是和。

您的答案：
目标函数，约束条件
题目分数：2.0
此题得分：2.0
32．第26题
您的答案：
题目分数：2.0 此题得分：2.0
33．第37题
您的答案：
题目分数：2.0 此题得分：0.0
34．第38题
您的答案：
题目分数：2.0
此题得分：2.0
35．第39题
您的答案：
确定辅助线性规划有初始可行基题目分数：2.0
此题得分：0.0
36．第14题
您的答案：
解：绘制的问题可行域如图，
由图可以看出，目标函数的最大值在B点达到，而B的坐标是（10，6），所以=10,=6
是问题的最优解，并且是唯一最优解，相应的目标函数最大值为题目分数：5.0
此题得分：5.0
37．第27题
您的答案：
解：设、、分别表示生产书桌，餐桌和椅子三种产品的数量，则最大利润为
，
木料、漆工和木工的工时约束分别是，
，；
餐桌的生产量约束是,
该问题的数学模型即为
题目分数：5.0
此题得分：5.0
38．第40题
您的答案：
证明：原问题的对偶规划问题是
因为是原问题的可行解，是对偶问题的可行解，所以由对偶理论知原问题有最优解。

题目分数：5.0
此题得分：5.0
39．第41题
您的答案：
解：根据题意，经过计算可以有4种不同的下料方法，设为用第种截料所截棒料毛胚的根数。

列表如下
设为废料的总长。

数学模型为
题目分数：5.0
此题得分：5.0
40．第1题
您的答案：
解：化最大为最小，依次引进剩余变量、人工变量，然后使用单纯形表求解。

列出单纯形表
经迭代得下表
取主转移运算，得
因此最优解：
即
题目分数：10.0
此题得分：10.0
41．第28题
您的答案：
解：用西北角法制定的初始方案如下
得初始解是
对此方案用矩形法进行初调：
初始方案中运价最大的非0填格是（3,3），它和自己不同行、列的非0填格（1,2）格
构成了负填数矩形，需要调整，将两个主对角顶点处的运量减去
其余两个对角顶点的运量加上，得表
再用矩形法检验，已无负填数矩形，得最优方案：。