管理运筹学判断题背诵讲义 .pdfVIP

管理运筹学判断题背诵讲义

第一章线性规划与单纯形表

a)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的；

b)线性规划模型中增加一个约束条件,可行域的范围般将缩小,减少一个约束条

件,可行域的范围一般将扩大；

c)线性规划问题的每一个基解对应可行域的一个顶点；

d)如线性规划问题存在可行域，则可行域定包含坐标的原点；

e)对取值无约束的变量x，通常令xxx其中x≥0,x≥0,在用单纯形

jjjjjj

法求得的最优解中有可能同时出现x0，x0；

jj

f)用单纯形法求解标准型的线性规划问题时，与0对应的变量都可以被选作

j

换人变量；

g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有

一个基变量的值为负；



h)单纯形法计算中,选取最大正检验数对应的变量x作为换入变量，将使目

kk

标函数值得到最快的增长；

i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从

单纯形表中删除,而不影响计算结果；

j)线性规划问题的任-可行解都可以用全部基可行解的线性组合表示；

1212

k)若X,X分别是某一线性规划问题的最优解则X=X+X也是该线性规划

12

问题的最优解，其中，可以为任意正的实数；

12

1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为minz=x

ai

i

注：加粗为正确第1页

(x为人工变量)，但也可写为minz=kx,只要所有k,均为大于零的常数；

i

aiiai

i

m)对一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好

为cm个；

n

n)单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个

可行解；

o)线性规划问题的可行解如为最优解，则该可行解定是基可行解；

p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有

限个数的最优解；

q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数

值,则该顶点处的目标函数值达到最优；

r)将线性规划约束条件的“≤”号及“≥”号变换成“一”号,将使问题的最优

目标函数值得到改善；

s)线性规划目标函数中系数最大的变量在最优解中总是取正的值:

t)一个企业利用3种资源生产4种产品建立线性规划模型求解得到的最优解中最

多只含有3种产品的组合；

u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解；

v)一个线性规划问题求解时的选代工作量主要取决于变量数的多少，与约束条件

的数量关系相对较小。

第二章