第二讲 线性规划问题及其数学模型.pdf

——资源有限和目标确定 ——资源有限和目标确定 中国信息大学经济管理学院王垚  在生产管理和经营活动中，经常会遇到两 类问题：  资源有限问题  目标一定问题 中国信息大学经济管理学院王垚  如何合理的使用现有的劳动力、设备、资 金等资源，以得到最大的效益； 中国信息大学经济管理学院王垚  为了达到一定的目标，应如何组织生产， 或合理安排工艺流程，或调整产品的成分 等，以使所消耗的资源（人力、设备台时、 资金、原材料等）为最少。 中国信息大学经济管理学院王垚  某种交通工具（车、船、飞机等）的容积  某种交通工具（车、船、飞机等）的容积 和载重量一定，运输几种物资，这些物资 和载重量一定，运输几种物资，这些物资 有不同的体积和重量，如何装载可以使这 有不同的体积和重量，如何装载可以使这 种运输工具所装运的物资收取的运费最 种运输工具所装运的物资收取的运费最 高？ 高？ 中国信息大学经济管理学院王垚  下料问题：某厂使用某种圆钢下料，制造  下料问题：某厂使用某种圆钢下料，制造 直径相同而长度不等的三种机轴，采用什 直径相同而长度不等的三种机轴，采用什 么样的下料方案可以使余料为最少？ 么样的下料方案可以使余料为最少？ 中国信息大学经济管理学院王垚  某种产品有几个产地和销地，物资部门应  某种产品有几个产地和销地，物资部门应 如何合理组织调运，从而既满足销地需 如何合理组织调运，从而既满足销地需 要，又不使某个产地物资过分积压，同时 要，又不使某个产地物资过分积压，同时 还使运输费用最省？ 还使运输费用最省？ 中国信息大学经济管理学院王垚  各种食品所含营养成分各不相同，价格也  各种食品所含营养成分各不相同，价格也 不相等，食堂应该如何安排伙食才能既满 不相等，食堂应该如何安排伙食才能既满 足人体对各种营养成分得需要，同时又使 足人体对各种营养成分得需要，同时又使 消费者得经济负担最少？ 消费者得经济负担最少？ 中国信息大学经济管理学院王垚  此外，在地质勘探、环境保护……等方面 也都有与上述情况类似的问题。 中国信息大学经济管理学院王垚  某制药厂生产甲、乙两种药品，生产这两 种药品要消耗某种维生素。生产每吨药品 所需要的维生素量分别为3Kg，2Kg，所占 设备时间分别为5台班，1台班，该厂每周 所能得到的维生素量为16kg，每周设备最 多能开15个台班。且根据市场需求，甲种 产品每周产量不应超过4t 。已知该厂生产 每吨甲、乙两种产品的利润分别为5万元及 2万元。问该厂应如何安排两种产品的产量 才能使每周获得的利润最大？ 中国信息大学经济管理学院王垚 每周安排生产甲、乙两种药品的产量分别为： x ,x 吨 1 2 中国信息大学经济管理学院王垚  解：设该厂每周安排生产甲、乙两种药品 的产量分别为x ,x 吨，则有： 1 2 max z 5 x 1  2 x 2 3 x 1  2 x 2  16  5 x 1  x 2  15 s .t . x