运筹学博士研究生入学考试试题及详细参考答案.docxVIP

运筹学博士研究生入学考试试题及详细参考答案

一、考试说明

1.考试科目：运筹学

2.适用专业：管理科学与工程、系统工程、工业工程等相关专业博士入学考试

3.考试时长：180分钟，满分100分

4.答题要求：步骤完整、逻辑清晰、公式规范、结果准确

二、试题部分（共六大题，满分100分）

第一题线性规划建模与求解（18分）

某制造企业生产A、B两种产品，需消耗甲、乙两种原材料。已知生产1件A产品消耗甲材料3kg、乙材料2kg，可获利80元；生产1件B产品消耗甲材料2kg、乙材料3kg，可获利90元。企业每日原材料库存上限：甲材料120kg，乙材料100kg。结合市场需求，A产品日产量不得超过30件，B产品产量无硬性上限。

（1）建立该企业日利润最大化的线性规划数学模型；（8分）

（2）采用单纯形法求解该线性规划的最优生产方案及最大利润。（10分）

第二题线性规划对偶理论与灵敏度分析（18分）

已知原线性规划问题：

maxZ=6x?+8x?

s.t.{2x?+3x?≤16

???4x?+2x?≤18

???x?≥0,x?≥0}

（1）写出该原问题的对偶规划数学模型；（6分）

（2）根据对偶理论求解对偶问题最优解，验证强对偶定理；（6分）

（3）分析目标函数中x?的系数由6变为7时，原问题最优解是否发生变化。（6分）

第三题运输问题