中国矿业大学（北京）《运筹学》2021-2022学年期末试卷.docxVIP

中国矿业大学2021—2022学年第1学期

《运筹学》考试试卷（A卷）

题号

一

二

三

四

五

六

七

总分

分数

得分 评卷人

一、把下面的线性规划模型变换为标准形式（注：目标函数极大化）（10分）。

得分 评卷人

二、求解线性规划问题（20分）：

1．请运用单纯形法求解。

2．请分析解的类型。

得分 评卷人

三、写出下面线性规划问题的对偶问题（10分）。

得分

评卷人

四、用匈牙利求解下列指派问题（10分）。

设有五项工作A、B、C、D、E，指派给甲、乙、丙、丁、戊五个人去完成，规定每个人只做一项工作，每项工作只需一个人去做，五个人分别完成各项工作所需的费用如表1所示，问如何分派工作才