2.6+应用举例解析.pptVIP

运 筹 学( Operations Research ) Chapter2 线性规划与单纯形法 §2.6 应用举例 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 §2.6 应用举例 1. 套裁下料问题 §2.6 应用举例 §2.6 应用举例 2. 配料问题 §2.6 应用举例 解：设AC表示产品A中C的成分，AP表示产品A中P的成分，依次类推。 约束条件： 在约束条件中共有9个变量，为方便分别用x1 ,…, x9 表示：  约束条件可表示为 目标函数目的是使利润最大，即产品价格减去原材料的价格为最大。 这表示需要用原料C为100kg；P为50kg;H为50kg，构成产品A。即每天只生产产品A为200kg，需要用原料C为100kg；P为50kg;H为50kg。 §2.6 应用举例 3. 人力资源问题 §2.6 应用举例 解：设xi表示第i班次时开始上班的司机和乘务人员人数。 §2.6 应用举例 4. 生产计划问题 §2.6 应用举例 §2.6 应用举例 解：设xijk表示产品i在工序j的设备k上加工的数量，则： §2.6 应用举例 目标是利润最大化，即利润的计算公式如下： §2.6 应用举例 §2.6 应用举例 某部门在今后五年内考虑给下列项目投资，已知