线性规划基础.docVIP

第一章线性规划基础

一．判断正误

1．线性规划问题的一般模型中不能出现等式约束。

2．在线性规划模型的标准型中,bj（j=1，2，…m）一定是非负的。

3．线性规划一般模型中的变量不一定是非负的。

4．用图解法求最优解时，只需求出可行域顶点相应的目的值，通过比较大小，就能找

出最优解。

5．一般情况下，松弛变量和多余变量的目的函数系数为零。

二．简答题

1．简述线性规划问题数学模型的组成部分及其特性。

2．简述建立线性规划问题数学模型的环节。

3．简述化一般线性规划模型为标准型的方法。

三．解答题

1．判断下列模型是否为线性规划模型（其中a，b，c均为常数）

（1）minZ=cjxj（2）maxZ=cjxj

aijxj≤biaijxj≤bi

xj≥0x5，…，xn≥0

i=1，2，…，m；j=1，2，…，n.x1~x4无约束

i=1，2，…，m；j=1，2，…，n.

（3）minZ=ai2xi+bj2yj（4）max