附录1：线性规划的阅读材料.docVIP

附录1 线性规划的阅读材料 一、问题的提出 首先看几个例子。 例 1 某工厂生产A,B,C三种产品，每件产品所消耗的材料、工时以及能够获取的利润如下表所示。 产品 利润（元/件） 材料（kg/件） 工时（h/件） A 7 4 4 B 3 4 2 C 6 5 3 已知该厂每天的材料消耗不得超过600kg，工时不得超过1400h。问每天生产A,B,C三种产品各多少件可使利润最大？ 解 设 分别是 A,B,C 三种产品每天的生产量，由于材料的限制，三种产品的材料总消耗量不能超过600kg，这可用不等式表示为 同样，由工时限制条件，可得不等式 该厂的目标是使利润最大，用表示该厂每天的利润数，则 由于产品的生产量不可能是负的，所以还有不等式 综上所述，就得到这个问题的数学模型 max s.t 例 2 已知A,B两地生产某种商品，其产量分别不多于300t和600t，运往销地甲、乙、丙三处，销量分别不得少于100t、300t和400t。从产地到销地的每吨商品运输费用如下表所示。 产 地 销 地 甲 乙 丙 A 2 4 3 B 5 3 4 现在希望制订一种商品生产和调运方案，使总运费最小。 解