数据模型与决策习题及答案.docxVIP

数据模型与决策习题及答案

习题1：线性规划在生产计划中的应用

某家具厂计划生产两种产品：实木桌子（产品A）和布艺椅子（产品B）。已知生产1张桌子需要消耗4立方米木材、3小时人工工时、2升油漆；生产1把椅子需要消耗2立方米木材、2小时人工工时、1升油漆。该厂每月可用木材总量为100立方米，人工工时上限为80小时，油漆库存为50升。每张桌子的利润为200元，每把椅子的利润为120元。要求确定每月生产桌子和椅子的数量，使总利润最大化。

解答过程

1.设定变量：设每月生产桌子x张，椅子y把。

2.目标函数：最大化总利润Z=200x+120y。

3.约束条件：

-木材约束：4x+2y≤100（即2x+y≤50）

-工时约束：3x+2y≤80

-油漆约束：2x+y≤50（与木材约束重复，可忽略）

-非负约束：x≥0，y≥0

4.绘制可行域：通过约束条件联立求解交点：

-木材与工时约束交点：解方程组2x+y=50和3x+2y=80，得x=20，y=10（代入验证：220+10=50，320+210=80）。

-木材约束与y轴交点：x=0，y=50（但工时约束30+250=10080，不满足，实际有效交点为工时约束与y轴交点：x=0，30+2y=80→y=40）。

-工时约束与x轴