运筹学上机实验报告 下载本文

内容发布更新时间 : 2024/11/9 14:15:42星期一 下面是文章的全部内容请认真阅读。

学 生 实 验 报 告

实验课程名称 《运筹学》 开课实验室 计算机中心第二机房 学 院 专业 学 生 姓 名 学 号 开 课 时 间 2015 至 2016 学年第 二 学期

总 成 绩 教师签名 1

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

一、 实验目的

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

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

max z=2x1+3x2 x1+2x2≤8 4x1 ≤16 4x2≤12 x1, x2≥0

2. 在Lingo中求解教材P55习题2.2(1)的线性规划数学模型; 3. 建立教材P42例8的数学模型并用Lingo求解; 4. 建立教材P57习题2.9的数学模型并用Lingo求解。 三、 实验要求

1. 给出所求解问题的数学模型; 2. 给出Lingo中的输入;

3. 能理解Solution Report中输出的四个部分的结果; 4. 能给出最优解和最优值;

5. 能理解哪些约束是取等式和哪些约束取不等式。 四、 实验步骤 五、 结论

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

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。

3