线性规划问题资料

1.生产计划问题

例：一个工厂有车床、刨床、钻床和铣床四种设备。生产A、B、C、D、E五种产品。每种设备每天生产时间为8小时，每年工作日为250天。各种设备的台数，全年能力（可用工时）、每种产品生产一件需要分别占用四种设备的工时（单位：小时）、五种产品可以获得的利润（单位：元/件）如表所示：

决策：现在，我们要确定这五种产品的生产数量，使得占用的设备工时不超过各种设备的能力，同时使总利润最大。

2.配料问题

例：化肥厂用四种原料A、B、C、D混合成复肥料M，这四种原料的单价以及复合肥料（M）所要求的氮（N）、磷（P）、钾（K）的最低百分含量（%）如表所示

要求：配1000吨复合肥料M，并假定在配制过程中物料没有损耗，求使得总成本最低的肥料配方

3.背包问题

例：一艘货船最大载重量为5000千克，现在A、B、C、D、E、F六种货物待装运，每种货物单件的价值和重量如表所示：

要求：每种货物各装多少件，才能使用得货船中的货物总价值最大？

4.物流配送问题

例：某种产品有三个生产地A1、A2和A3，运往四个需求地B1，B2、B3和B4 。各生产地的生产量，各需要地的需求量、每个生产地到每个需求地每吨产品的运输价格如表：

求：总运费最低的配送方案？

5.公司选择问题

例：一家控股公司要在下属的五家子公司中选择三家准备上市。这五家子公司的资产、负债和税后利润如下表。要求所选择的三家公司的总资产不低于10亿元、负债不超过5亿元，

6.指派问题

例：市政府有四项市政建设工程招标，经过初选，四家建设公司最后参与这四项工程竞标。

市政策规定，每项工程只能有一家公司中标，每个公司只能承担一项工程。

求：总价最低的决策方案