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

运筹学期末备考：填空题+计算题汇总（含答案） 运筹学期末考试临近，填空题和计算题是重点考查内容。本文汇总了常见题型及解答思路，帮助大家高效备考。 填空题常见考点： 1. 线性规划的标准形式要求目标函数为______（最大化或最小化），约束条件为______（等式或不等式）。答案：最大化；等式。 2. 单纯形法中，当所有检验数______时，当前解为最优解。答案：非正。 3. 运输问题中，当总供应量不等于总需求量时称为______问题。答案：不平衡。 计算题典型例题： 1. 某工厂生产两种产品，利润分别为3元/件和5元/件，资源约束如下：原料A≤4吨，原料B≤12吨。建立线性规划模型并求解。 解答：设产品1产量x1，产品2产量x2。目标函数max z=3x1+5x2，约束条件：x1≤4，2x2≤12，3x1+2x2≤18。最优解为x1=2，x2=6。 2. 用西北角法求解运输问题： 供应量：A=30，B=40 需求量：甲=20，乙=30，丙=20 单位运价矩阵： 甲 乙 丙 A 2 3 4 B 1 5 3 初始解：A→甲20，A→乙10，B→乙20，B→丙20，总运费=170。 备考建议： 1. 重点掌握单纯形法、对偶问题、运输问题等核心算法 2. 熟记基本概念和定理 3. 多做课后习题和往年真题 4. 注意解题步骤的规范性 通过系统复习这些内容，相信大家能在运筹学期末考试中取得好成绩。 展开