2.6应用举例解析.pptVIP

运 筹 学( Operations Research ) Chapter2 线性规划与单纯形法 §2.6 应用举例 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 §2.6 应用举例 1. 套裁下料问题 §2.6 应用举例 §2.6 应用举例 2. 配料问题 表 原材料供应数量的限额 上表表明这些原材料供应数量的限额。加入到产品A、B、D的原材料C总量每天不超过100kg，P的总量不超过100kg，H总量不超过60kg。由此 §2.6 应用举例 解：如以AC表示产品A中C的成分，AP表示产品A中P的成分，依次类推。 约束条件： AC+BC+DC≤100 AP+BP+DP≤100 AH+BH+DH≤60 在约束条件中共有9个变量，为计算和叙述方便，分别用x1,…,x9表示。令 x1=Ac, x2=Ap, x3=AH, x4=BC, x5=BP, x6=BH, x7=DC, x8=DP, x9=DH.  约束条件可表示为 目标函数目的是使利润最大，即产品价格减去原材料的价格为最大。 产品价格为：50(x1+x2+x3)——产品A 35(x4+x5+x6)——产品B 25(x7+x8+x9)——产品D 原材料价格为：65(x1+x4+x7)—