《运筹学》题库

运筹学习题库

数学建模题（5）

1、某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：

试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。

解：设甲、乙产品的生产数量应为x1、x2，则x1、x2≥0，设z 是产品售后的总利润，则

max z =70x 1+120x 2

s.t.

?????

??≥≤+≤

+≤+0

300103200643604921212121x x x x x x x x ， 2建立使利润最大的生产计划的数学模型，不求解。 解：设甲、乙两种产品的生产数量为x 1、x 2， 设z 为产品售后总利润，则max z = 4x 1+3x 2 s.t.

???????≥≤≤+≤+

,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品，需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示：

建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。 解：建立线性规划数学模型：

设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3，则x 1、x 2、x 3≥0，设z 是产品售后的总利润，则

max z =10x 1+6x 2+4x 3

s.t.

???????≥≤++≤++≤++0

3006226005410100321321321321x x x x x x x x x x x x ，， 4、一个登山队员，他需要携带的物品有：食品、氧气、冰镐、绳索、帐篷、照相器材、通

信器材等。每种物品的重量合重要性系数如表所示。设登山队员可携带的最大重量为25kg,试建立队员所能携带物品最大量的线性规划模型，不求解。

解：引入0—1变量x i , x i =1表示应携带物品i ，,x i =0表示不应携带物品I

??

?==≤++++++++++++=7

,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或

5、工厂每月生产A 、B 、C 三种产品，单件产品的原材料消耗量、设备台时的消耗量、资源根据市场需求，预测三种产品最低月需求量分别是150、260、120，最高需求量是250、310、130，试建立该问题数学模型，使每月利润最大，为求解。

解：设每月生产A 、B 、C 数量为321,,x x x 。

321121410x x x MaxZ ++=

250042.15.321≤++x x x

产

品 资 源