数学建模试题及答案（线性规划类）.docxVIP

数学建模试题及答案（线性规划类）

一、试题

某工厂计划生产A、B两种产品，已知生产每件产品所需的原材料、工时及可获得的利润如下表所示，工厂每天可提供的原材料总量为120kg，可用工时总量为80小时。请建立数学模型，求解该工厂每天生产A、B两种产品的最优数量，使总利润最大化。

产品类型

原材料消耗（kg/件）

工时消耗（小时/件）

单位利润（元/件）

A产品

3

2

50

B产品

4

1

30

补充说明：产品数量可为非负实数，允许部分生产（如0.5件表示半成品，后续可继续加工，利润按比例计算）。

二、答案

（一）模型建立

1.确定决策变量

设每天生产A产品的数量为\(x_1\)（件），生产B产品的数量为\(x_2\)（件），其中\(x_1\geq0\)，\(x_2\geq0\)。

2.确定目标函数

目标是总利润最大化，A产品单位利润50元，B产品单位利润30元，因此总利润函数为：

\(\maxZ=50x_1+30x_2\)

3.确定约束条件

（1）原材料约束：A产品每件消耗3kg，B产品每件消耗4kg，每天原材料总量不超过120kg，即：

\(3x_1+4x_2\leq120\)

（2）工时约束：A产品每件消耗2小时，B产品每件消耗1小时，每天工时总量不超过80小时，即：

\(2x_1+x_2\leq80\)

（3）非负约束：产品数量不能为负，即：

\(x_1\geq0\)，\(x_2\geq0\)

综上，完整的线性规划模型为：

\(\begin{cases}

\maxZ=50x_1+30x_2\\

s.t.\begin{cases}

3x_1+4x_2\leq120\\

2x_1+x_2\leq80\\

x_1\geq0,x_2\geq0

\end{cases}

\end{cases}\)

（二）模型求解

采用线性规划的图解法求解（适用于二维决策变量问题，直观易懂），步骤如下：

1.绘制可行域

将约束条件转化为等式，绘制直线并确定可行域范围：

（1）直线\(L_1:3x_1+4x_2=120\)，当\(x_1=0\)时，\(x_2=30\)；当\(x_2=0\)时，\(x_1=40\)。该直线下方区域满足\(3x_1+4x_2\leq120\)。

（2）直线\(L_2:2x_1+x_2=80\)，当\(x_1=0\)时，\(x_2=80\)；当\(x_2=0\)时，\(x_1=40\)。该直线下方区域满足\(2x_1+x_2\leq80\)。

（3）结合非负约束\(x_1\geq0\)、\(x_2\geq0\)，可行域为四条直线围成的封闭多边形，顶点分别为O(0,0)、A(40,0)、B(24,32)、C(0,30)。

2.计算各顶点的总利润

线性规划问题的最优解必在可行域的顶点处，计算各顶点对应的Z值：

（1）O(0,0)：\(Z=50×0+30×0=0\)元；

（2）A(40,0)：\(Z=50×40+30×0=2000\)元；

（3）B(24,32)：联立\(L_1\)与\(L_2\)的方程，解得\(x_1=24\)，\(x_2=32\)，代入得\(Z=50×24+30×32=1200+960=2160\)元；

（4）C(0,30)：\(Z=50×0+30×30=900\)元。

（三）结果分析

对比各顶点利润，当每天生产A产品24件、B产品32件时，总利润最大，最大利润为2160元。此时，原材料消耗为\(3×24+4×32=72+128=200\)？不，重新计算：3×24=72，4×32=128，72+128=200？不对，原材料总量是120kg，此处计算错误，修正如下：

修正：联立方程求解正确步骤：

由\(L_2:2x_1+x_2=80\)得\(x_2=80-2x_1\)，代入\(L_1:3x_1+4(80-2x_1)=120\)，展开得\(3x_1+320-8x_1=120\)，即\(-5x_1=-200\)，解得\(x_1=40\)，则\(x_2=80-2×40=0\)？此前联立求解错误，重新修正求解过程：

正确联立求解：

约束条件1：\(3x_1+4x_2\leq120\)

约束条件2：\(2x_1+x_2\leq