运筹学实验报告.pdfVIP

雪荷弊靶大等丈理学院

rttirci・viWA7Atflrxriv•!w

实

用

运M

#

曲

验

报

告

姓名:

学号:

专业:

诙脸一（灯驳

信脸二（例驳7，〃

徐验三（刃鼓L2）

曲脸四（幻教3〃

曲险五（刃驳3,刃

信脸大（打3.6）

被徐七（灯教？〃

锹脸，，（灯观”，刃

徐险九（习致4.5）

曲验十（灯题5〃

软脸一（口我/.，）

一、问题的提出

某工厂利用甲、乙、丙三种原料，生产A、B、C、D四种产品。

每月可供应应该厂原料甲600吨、乙500吨、丙300吨。生产1

吨不同产品所消耗的原料数量及可获得的利润如表1-4所示。问:

工厂每月应如何安排生产计划，才能使总利润最大？

表1-4三种原来生产四种产品的有关数据

产品产品产品产品每月原料供应量

ABCD（吨）

原料甲1122600

原料乙0112500

原料丙1210300

单位利润200250300400

（元）

二、线性规划模型

解

1（）决策变量。

本问题的决策变量是两种产品A、产品B、产品C、产品D、的每

月产量，可设：xi表示产品A的产量；X2表示产品B的产量；X3

表示产品C的产量；X4表示产品D的产量。

2（）目标函数。

本问题的目标是匹种产品的总利润。由于产品A、产品B、产品

C和产品D单位利润分别为200元、250元、300元和400元，

所以，每月总利润z可表示为：Z=200XI+250X2+300X3+400X4。（元）

3（）约束条件。

本问题的约束条件共有四个。

第一个约束条件是原料甲的供应量限制，生产产品A需要原料甲

1吨；生产产品B需要原料甲1吨；生产产品C需要原料甲2吨：

生产产品D需要原料甲2吨，所以生产X1吨产品A、X2吨产品B、

X3吨产品C和X4吨产品D所需的原料为xi+x+2x+2xo由题意，

234

原料甲每月原料供应量为600吨。由此可得第一个约束条件：

++

XI+X2X32X4=600

2

第二个约束条件是原料甲的供应量限制，生产产品A需要原料