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

运筹学的考试题及答案

一、线性规划（25分）

某家具厂生产书桌和椅子两种产品，需经过木工和油漆两个车间加工。已知生产每张书桌需木工4小时、油漆2小时，可获利润80元；生产每把椅子需木工3小时、油漆1小时，可获利润50元。木工车间每天可用工时为120小时，油漆车间每天可用工时为50小时。此外，每张书桌需要2平方米木材，每把椅子需要1平方米木材，木材供应每天不超过60平方米。试建立线性规划模型，求解每天生产书桌和椅子的数量，使总利润最大。

解答：

模型建立

设每天生产书桌x1张，椅子x2把，总利润为z元。

目标函数：max

图解法求解

在平面直角坐标系中绘制约束条件：

木工约束：4x1+3x

油漆约束：2x1+x2

非负约束：x1≥0

可行域由上述约束围成，顶点坐标为：

O(0,

A(25,

B：木工与油漆约束交点，联立4x1+3x2=120和

C(0,

最大值在B(

单纯形法验证

将模型标准化，引入松弛变量s1,

初始单纯形表：

基变量

常数项

4

3

1

0

120

2

1

0

1

50

-80

-50

0

0

0

检验数σj=cj?zj，x1检验数-80最小，选为进基变量。计算θ值：

迭代后单纯形表（以x1为基变量）：

|基变量|x1|x2|s1|s2|常数项|

|——–|———-|———-|———-|———-|——–|

|s1|0|1|1