4.1.3实验三指派问题的lingo求解.docxVIP

4.1.3实验三：大型线性规划模型的编程求解。

1.实验目的：掌握求解大型线性规划模型Lingo软件的编程的基本方法。

2.实验内容：

（1）在Lingo中编程求解下面的线性规划数学模型;

maxz=2x1+3x2;

x1+2x2≤8

4x1≤16

4x2≤12

x1,x2≥0;

（2）建立下题的数学模型并用Lingo求解。

合理利用线材问题。现要做100套钢架，每套用长尾2.9m，2.1m和1.5m的元钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。

（3）建下题的数学模型并用Lingo求解。

某厂生产三种产品Ⅰ，Ⅱ，Ⅲ。每种产品要经过A，B两道工序加工。设该厂有两种规格的设备能完成A工序，他们以A1，A2表示；有三种规格的设备能完成B工序，他们以B1，B2，B3表示。产品I可在A,B任何一种规格设备上加工。产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表4-4所示，要求安排最优的生产计划，使该厂利润最大。

表4-4各种设备有效台时以及满负荷操作时机床设备的费用

设备

产品

设备有效台时/台时

满负荷时的设备费用/元

Ⅰ

Ⅱ

Ⅲ

A1

5

10

6000

300

A2

7

9

12

10000

321

B1

6

8

4000

250

B2

4

11

7000

783

B3

7

4000

200

原料费（元/件）

0.25

0.35

0.50

单价（元/件）

1.25

2.00

2.80

3.实验要求：

（1）给出所求解问题的数学模型；

（2）给出Lingo中的编程程序；

（3）能给出最优解和最优值；

（4）指出哪些约束是取等式和哪些约束取不等式。

4.写出实验报告。