计算机规划求解问题,运筹学实验报告(一)线性规划问题的计算机求解 (1)

解(4):model:

x1-2*x2<=4; -x1+x2<=3; End Model is unbounded

Variable X1 X2 (运行错误，分析得无最大值)

Value 0.000000 3.000000

Reduced Cost -4.000000 0.000000

2、某工厂利用三种原料生产五种产品，其有关数据如下表。 原料 甲 乙 丙 可利用数 (千克) 10 24 21 每万件产品所用材料数(千克) A 1 1 1 8 B 2 0 2 20 C 1 1 2 10 D 0 3 2 20 E 1 2 2 21

每万件产品的利润(万元) (l)建立该问题的运筹学模型。

(2)利用 lingo 软件求出最优解，得出最优生产计划 解(1) :设 A、B、C、D、E 分别生产 x1、x2、x3、x4、x5 件 则：max=8x1+20x2+10x3+20x4+21x5

x1 2 x 2 x3 x5 10 x1 x3 3x 4 2 x5 24 x1 2 x 2

2 x3 2 x 4 2 x5 21 x1、x2、x3、x4、x5>=0 (2) :model:

max=8*x1+20*x2+10*x3+20*x4+21*x5; x1+2*x2+x3+x5<=10; x1+x3+3*x4+2*x5<=24; x1+2*x2+2*x3+2*x4+2*x5<=21; end Objective value: Infeasibilities: Total solver iterations: 220.0000 0.000000 2