简单的线性规划问题（2）.pptVIP

* * * * * * * * * * * * ? 2000, Cisco Systems, Inc. Networkers 2607 * * * * * * 简单的线性规划问题（2） 例1．投资生产A产品时, 每生产100t需要资金200万元, 需场地200平方, 可获利润300万元; 投资生产B产品时, 每生产100米需资金300万元, 需场地100平方， 可获利润200万元, 现某单位可使用资金1400万元, 场地900平方, 问: 应作怎样的组合投资, 可使获利最大? 例题讲解 9 14 限 制 2 1 3 B产品（百米） 3 2 2 A产品(百吨) 利 润（百万元） 场 地（平方米） 资 金（百万元） 解：设生产A产品x百吨， 生产B产品y米，利润为 S百万元，则约束条件为 目标函数为 S=3x＋2y 可行域如右图 O y x 2 2 2x＋3y＝14 2x＋y＝9 S＝3x＋2y 例2．某运输公司向某地区运送物资，每天至少运送180吨．该公司有8辆载重为6吨的A型卡车与4辆载重为10吨的B型卡车，有10名驾驶员．每辆卡车每天往返的次数为A型车4次，B型车3次．每辆卡车每天往返的成本费为A型车320元，B型车为504元．试为该公司设计调配车辆的方案，使公司花费的成本最低． 解：设每天调出A型车x辆，B型车y辆， 公司花费成本z元， O y x 2 2 目标函数