运筹学作业答案.pdfVIP

运筹学作业答案--第1页

浙江大学远程教育学院

《运筹学》课程作业

第2章

1.

某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，

如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解）

产品1产品2可用的材料数

原材料A1230

原材料B3260

原材料C0224

单位产品获利40万元50万元

1.解：：设生产产品1为x件，生产产品2为y件时，使工厂获利最多

产品利润为P（万元）

则P=40x+50y

作出上述不等式组表示的平面区域，即可行域：

由约束条件可知

0ABCD所在的阴影部

分，即为可行域

目标函数P=40x+50y

运筹学作业答案--第1页

运筹学作业答案--第2页

4

是以P为参数，-为斜率的一族平行线

5

4P

y=-x+（图中红色虚线）

550

由上图可知，目标函数在经过C点的时候总利润P最大

即当目标函数与可行域交与C点时，函数值最大

即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元）

答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。

2.

某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所

获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求

解）

产品1产品2可用的材料数

原材料A104

原材料B0212

人时3224

单位产品获利300万元500万元

解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多

产品利润为P（万元）

则P=300x+500y

作出上述不等式组表示的平面区域，即可行域：

运筹学作业答案--第2页

运筹学作业答案--第3页

由约束条件可知阴影部分，即为可行域