运筹学考试题目及答案.docxVIP

运筹学考试题目及答案

线性规划题型

题目1：生产计划优化问题

某工厂生产A、B两种产品，需消耗甲、乙、丙三种原材料，相关数据如下表所示。已知原材料甲的供应量为120kg，乙为100kg，丙为80kg；A产品单位利润为5元，B产品单位利润为4元。若市场对A产品的需求量不超过20件，对B产品的需求量不超过15件，试制定生产计划使总利润最大。

产品

原材料甲（kg/件）

原材料乙（kg/件）

原材料丙（kg/件）

A

3

2

1

B

2

3

2

解答步骤：

模型构建

决策变量：设生产A产品x1件，B产品x

目标函数：maxz

约束条件：

单纯形法求解（忽略整数约束，先解线性规划松弛问题）

引入松弛变