规划数学 第5讲目标规划.pptVIP

  • 29
  • 0
  • 约9.74千字
  • 约 83页
  • 2017-02-03 发布于湖北
  • 举报
例6、已知一个生产计划的线性规划模型为 其中目标函数为总利润,x1,x2 为产品A、B产量。现有下列目标: 1、要求总利润必须超过 2500 元; 2、考虑产品受市场影响,为避免积压,A、B的生产量不超过 60 件和 100 件; 3、由于甲资源供应比较紧张,不要超过现有量140。 试建立目标规划模型,并用图解法求解。 解:以产品 A、B 的单件利润比 2.5 :1 为权系数,模型如下: 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80 100 ⑵ ⑶ ⑷ A B C D 结论:C(60 ,58.3)为所求的满意解。 作图: 检验:将上述结果带入模型,因 = =0; = =0; =0, 存在; =0, 存在。所以,有下式: minZ=P3 将 x1=60, x2 =58.3 带入约束条件,得 30×60+12×58.3=2499.6≈2500; 2×60+58.3=178.3 140; 1×60=60 1×58.3=58.3 100 由上可知:若A、B的计划产量为60件和58.3件时,所需甲资源数量将超过现有库存。在现有条件下,此解为非可行解。为此

文档评论(0)

1亿VIP精品文档

相关文档