运筹学，作为一门应用数学分支，广泛应用于工业、商业、经济和军事等领域。它通过建立数学模型，对复杂系统进行优化分析，帮助决策者做出更加科学、合理的决策。为了帮助读者更好地理解和掌握运筹学的核心概念和解决实际问题的能力，以下是一些精选习题及其答案解析。
习题一：线性规划
题目：某工厂生产两种产品A和B，其利润分别为每单位100元和80元。生产A产品需要3个工时和2个原料，生产B产品需要2个工时和3个原料。工厂每天最多可使用12个工时和15个原料。如何安排生产计划，使得利润最大化？
解析：
建立目标函数：设生产A产品x个单位，B产品y个单位，目标函数为： [ \text{Maximize} \quad Z = 100x + 80y ]
建立约束条件： [ 3x + 2y \leq 12 ] [ 2x + 3y \leq 15 ] [ x \geq 0, y \geq 0 ]
求解：通过线性规划软件或手工计算，可以得到最优解为： [ x = 3, y = 2 ] 最大利润为： [ Z = 100 \times 3 + 80 \times 2 = 460 ]
习题二：整数规划
题目：某公司需要招聘一定数量的全职和兼职员工来完成工作任务。全职员工每月工资为5000元，兼职员工每小时工资为50元。公司每月最多能支付工资45000元。公司需要完成的工作量至少为1000小时。如何确定招聘全职和兼职员工的数量，以最小化总工资支出？
解析：
建立目标函数：设招聘全职员工x人，兼职员工y人，目标函数为： [ \text{Minimize} \quad Z = 5000x + 50y ]
建立约束条件： [ 1000 \leq 40x + 20y ] [ 40x + 20y \leq 900 ] [ x \geq 0, y \geq 0 ]
求解：通过整数规划软件或手工计算，可以得到最优解为： [ x = 2, y = 10 ] 最小总工资支出为： [ Z = 5000 \times 2 + 50 \times 10 = 10500 ]
习题三：网络流问题
题目：某物流公司有多个仓库和多个配送中心，需要将货物从仓库运送到配送中心。已知仓库和配送中心之间的运输成本以及容量限制。如何设计运输方案，以最小化总运输成本？
解析：
建立目标函数：设从仓库i到配送中心j的运输量为xij，目标函数为： [ \text{Minimize} \quad Z = \sum{i,j} c{ij}x_{ij} ]
建立约束条件： [ \sum{j} x{ij} \leq Ci \quad \text{（仓库容量限制）} ] [ \sum{i} x_{ij} \geq Dj \quad \text{（配送中心需求）} ] [ x{ij} \geq 0 \quad \text{（非负流量约束）} ]
求解：通过网络流算法（如最大流最小割定理）求解，可以得到最优运输方案。
总结
通过以上习题及其解析，读者可以更好地理解运筹学中的基本概念和方法。在实际应用中，需要根据具体问题选择合适的模型和算法，以达到优化决策的目的。不断练习和积累经验，将有助于在运筹学领域取得更大的成就。