运筹学期末备考：填空题+计算题汇总（含答案）

运筹学期末备考：填空题+计算题汇总（含答案） 运筹学期末考试临近，填空题和计算题往往是重点考查内容。本文汇总了常见题型及解答思路，帮助大家高效备考。 填空题常见考点： 1. 线性规划的标准形式要求目标函数为______（最大化或最小化），约束条件为______（等式或不等式）。 答案：最大化；等式 2. 单纯形法中，当所有检验数______时，当前解为最优解。 答案：非正 3. 对偶问题的对偶是______问题。 答案：原 计算题典型例题： 1. 某工厂生产两种产品，利润分别为3元/件和5元/件。资源限制为：原料A≤4吨，原料B≤12吨。产品1消耗原料A 1吨/件，原料B 2吨/件；产品2消耗原料A 2吨/件，原料B 2吨/件。求最大利润。 解答步骤： 建立模型：max z=3x1+5x2 s.t. x1+2x2≤4 2x1+2x2≤12 x1,x2≥0 通过单纯形法求解得最优解x1=4,x2=0,z=12 2. 运输问题：三个产地A1-A3产量分别为7、4、9，四个销地B1-B4需求分别为3、6、5、6。已知单位运价表，求最小运输成本。 解答要点： 先用最小元素法求初始解 再用位势法检验最优性 必要时用闭回路法调整 备考建议： 1. 重点掌握单纯形法、对偶理论、运输问题等核心算法 2. 熟记基本概念和定理内容 3. 多做练习题，注意解题步骤的规范性 4. 考试时先做有把握的题目，合理分配时间 通过系统复习和针对性练习，相信大家都能在运筹学期末考试中取得好成绩。 展开