数学建模小题目及答案.docxVIP

数学建模小题目及答案

一、优化模型类题目

1.线性规划问题

某工厂生产A、B两种产品，每吨产品消耗的资源及利润如下表所示：

|产品|原材料(吨)|设备(小时)|利润(万元)|

|------|------------|------------|------------|

|A|2|3|3|

|B|4|2|5|

工厂每天可使用的原材料为16吨，设备工时为18小时。问：每天应生产A、B两种产品各多少吨，才能使工厂获得最大利润？

设每天生产A产品x吨，B产品y吨。

目标函数：maxZ=3x+5y

约束条件：

2x+4y≤16（原材料约束）

3x+2y≤18（设备工时约束）

x≥0,y≥0（非负约束）

将约束条件简化：

x+2y≤8

3x+2y≤18

使用图解法求解：

1.画出可行域：

-对于约束x+2y≤8，当x=0时，y=4；当y=0时，x=8

-对于约束3x+2y≤18，当x=0时，y=9；当y=0时，x=6

-非负约束x≥0,y≥0

2.确定可行域的顶点：

-交点(0,0)：x=0,y=0

-