大工运筹学期末考真题及答案.docVIP

大工运筹学期末考真题及答案

一、选择题（每题3分，共15分）

1.线性规划具有唯一最优解是指（）

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

二、填空题（每题3分，共15分）

1.若线性规划问题有最优解，则最优解一定可以在可行域的（）上达到。

三、判断题（每题2分，共10分）

1.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。（）

四、解答题（每题20分，共40分）

1.用单纯形法求解线性规划问题：

\(maxz=3x_1+5x_2\)

\(\begin{cases}x_1+x_2\leq4\\2x_1+x_2\leq6\\x_1,x_2\geq0\end{cases}\)

五、应用题（20分）

1.某工厂生产A、B两种产品，已知生产单位产品A需要消耗原材料2吨，劳动力3个；生产单位产品B需要消耗原材料3吨，劳动力2个。工厂现有原材料10吨，劳动力9个。生产单位产品A可获利4万元，生产单位产品B可获利5万元。问如何安排生产计划可使利润最大？建立线性规划模型并求解。

答案与解析：

一、选择题

1.答案：B

解析：当最优表中非基变量检验数全部非零时，线性规划具有唯一最优解。A选项最优表中存在常数项为零不一定是唯一最优解；