运筹学上机实验报告.docVIP

PAGE18

学生实验报告

实验课程名称《运筹学》

开课实验室计算机中心第二机房

学院专业

学生姓名学号

开课时间2015至2016学年第二学期

总成绩

教师签名

实验一中小型线性规划模型的求解与Lingo软件的初步使用

实验目的

了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。

实验内容

在Lingo中求解下面的线性规划数学模型：

maxz=2x1+3x2

x1+2x2≤8

4x1≤16

4x2≤12

x1,x2≥0

在Lingo中求解教材P55习题2.2(1)的线性规划数学模型；

建立教材P42例8的数学模型并用Lingo求解；

建立教材P57习题2.9的数学模型并用Lingo求解。

实验要求

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

给出Lingo中的输入；

能理解SolutionReport中输出的四个部分的结果；

能给出最优解和最优值；

能理解哪些约束是取等式和哪些约束取不等式。

实验步骤

结论

1.该线性规划模型的目标函数值为14，该线性规划经过一次迭代求得最优解，有2个总决策变量，包括目标函数一共有4个约束，最优解的变量X1=4，X2=2。

2.该线性规划模型的目标函数值为2，该线性规划经过2次迭代求得最优解，有4个总决策变量，包括目标函数一共有4个约束，最优解的变量X1=0、x2=8、x3=0、x4=-6。

3.该线性规划模型的目标函数值为-2，该线性规划经过0次迭代求得最优解，有3个总决策变量，包括目标函数一共有4个约束，最优解的变量x1=4、x2=1、x3=9。

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

实验目的

掌握求解大型线性规划模型Lingo软件的编程的基本方法。

实验内容

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

maxz=2x1+3x2;

x1+2x2≤8

4x1≤16

4x2≤12

x1,x2≥0;

在Lingo中编程求解教材P55习题2.2(1)的线性规划数学模型；

建立教材P42例8的数学模型并用Lingo编程求解；

建立教材P57习题2.9的数学模型并用Lingo编程求解。

实验要求

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

给出Lingo中的编程程序；

能给出最优解和最优值；

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

实验步骤

结论

1.该问题的最优解为9，自变量的取值为X1=0，X2=3。

2.此规划问题的最优解为2，此时自变量的值为Xi=（080-6）。

3.次线性规划问题的最优解为-2，此时自变量的值为Xi=（419）。

4.此规划问题的最优解为：150，此时各自变量的取值为Xj=（6010500300）。

实验四运输问题数学模型的Lingo编程求解

实验目的

熟悉运输问题的数学模型，掌握简单运输问题数学模型的Lingo软件编程求解的方法，掌握解报告的内容。

实验内容

1.用Lingo编程求解教材P94例1；

2.建立教材P115习题4.5的数学模型并Lingo编程求解(两个问题：一个产销平衡，另一个产销不平衡A—2500套)。

实验要求

写出数学模型；

在Lingo中输入求解的程序；

求解得到解报告；

写出最优解和最优值；

实验步骤

结论

1.根据求解的结果可知该运输问题的最优解为85元。

2.①当产销平衡时

该运输问题的最优解为7200元

此时变量的取值为x（i，j）=020005000

0025000

1500003500

②当产销不平衡时

该运输问题的最优解为77000元

此时变量的取值为X（i，j）=100010005000

0025000

1500003500

0100000

实验五分支定界法上机实验

实验目的

通过分支定界法的上机实验，掌握分支定界法的思想和方法和步骤。

实验内容

用分支定界法求解教材p152习题6.2。

实验要求

写出要求解的数学模型；

写出分支和定界的过程；

写出在分支和定界过程中求解的每一个线性规划和Lingo程序；

写出最优解和最优值。

实验步骤