运筹学习题集03备课讲稿.pdf

此文档来源于网络，如有侵权请联系网站删除 数学建模 1 、某织带厂生产 A 、 B 两种纱线和 C 、 D 两种纱带，纱带由专门纱线加工而 成。这四种产品的产值、成本、加工工时等资料列表如下： 产品 A B C D 项目 单位产值 (元 ) 168 140 1050 406 单位成本 (元 ) 42 28 350 140 单位纺纱用时 (h) 3 2 10 4 单位织带用时 (h) 0 0 2 0.5 工厂有供纺纱的总工时 7200h ，织带的总工时 1200h ，列出线性规划模型。 解：设 A 的产量为 x ， B 的产量为 x ， C 的产量为 x ， D 的产量为 x ，则有 1 2 3 4 线性规划模型如下： max f (x)=(168 42) x 1 +(140 28) x2 +(1050 350) x3 +(406 140) x4 =126 x 1 +112 x2 +700 x 3 +266 x 4 3x 2x 10x 4 x 7200 1 2 3 4 s.t. 2x3 0.5x 4 1200 xi 0, i 1,2 ,3,4 2 、靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天 500 万 m3 ，在两 个工厂之间有一条流量为 200 万 m3 的支流。两化工厂每天排放某种有害物质的工业 3 3 污水分别为 2 万 m 和 1.4 万 m 。从第一化工厂排出的工业污水流到第二化工厂以前， 有 20%可以自然净化。 环保要求河流中工业污水含量不能大于 0.2% 。两化工厂处理 3 3 工业污水的成本分别为 1000 元/万 m 和 800 元/ 万 m 。现在要问在满足环保要求的 条件下，每厂各应处理多少工业污水，使这两个工厂处理工业污水的总费用最小。 列出线性规划模型。 工厂 1 工厂 2 3 3 500 万 m 200 万 m 3 解：设 x 1 、 x2 分别代表工厂 1 和工厂 2 处理污水的数量 ( 万 m ) 。则问题的目 标可描述为 min z=1000x1+800x2 x 1 ≥1 0.8x1 + x2 ≥1.6 x 1 ≤2 x2≤ 1.4 、x ≥0 x 1 2 3 、红旗商场是个中型的百货商场， 它对售货人员的需求经过统计分析如表所 示。为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要 求休息