运筹学上机实验报告.pdfVIP

学 生 实 验 报 告 实验课程名称 《运筹学》 开课实验室 计算机中心第二机房 学 院 专业 学 生 姓 名 学 号 开 课 时 间 2015 至 2016 学年第 二 学期 总 成 绩 教师签名 实验一 中小型线性规划模型的求解与Lingo软件的初步使用 一、 实验目的 了解Lingo 软件的基本功能和简单线性规划模型的求解的输入和输出结果。 二、 实验内容 1. 在Lingo 中求解下面的线性规划数学模型： max z=2x +3x 1 2 x +2x ≤8 1 2 4x ≤16 1 4x ≤12 2 x , x ≥0 1 2 2. 在Lingo 中求解教材P55 习题(1)的线性规划数学模型； 3. 建立教材P42 例8 的数学模型并用Lingo 求解； 4. 建立教材P57 习题的数学模型并用Lingo 求解。 三、 实验要求 1. 给出所求解问题的数学模型； 2. 给出Lingo 中的输入； 3. 能理解Solution Report 中输出的四个部分的结果； 4. 能给出最优解和最优值； 5. 能理解哪些约束是取等式和哪些约束取不等式。 四、 实验步骤 五、 结论 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。 4.该线性规划模型的目标函数值为150，该线性规划经过4次迭代求得最优解，有6个总决策变量，包 括目标函数一共有7个约束，最优解的变量x1=60、x2=10、x3=50、x4=0、x5=30、x6=0。 实验二 中小型运输问题数学模型的Lingo软件求解 一、 实验目的 熟悉运输问题的数学模型，掌握简单运输问题数学模型的 Lingo软件求解的方法，掌 握解报告的内容。 二、 实验内容 用Lingo求解教材P94例 1 三、 实验要求 1. 写出数学模型； 2. 在Lingo中输入求解的程序； 3. 求解得到解报告； 4. 写出最优解和最优值； 四、 实验步骤 五、 结论 当x1到x12分别取（0,0,5,2,3,0,0,1,0,6,0,3）时，该数学模型取得最优解Z=85。 实验三 大型线性规划模型的编程求解 一、 实验目的 掌握求解大型线性规划模型Lingo 软件的编程的基本方法。 二、 实验内容 1. 在Lingo 中编程求解下面的线性规划数学模型; max z=2x +3x ; 1 2 x +2x ≤8 1 2 4x ≤16 1 4x ≤12 2 x ,x ≥0; 1 2 2. 在Lingo 中编程求解教材P55 习题(1)的线性规划数学模型； 3. 建立教材P42 例8 的数学模型并用Lingo 编程求解； 4. 建立教材P57 习题的数学模型并用Lingo 编程求解。 三、 实验要求 1. 给出所求解问题的数学模型； 2. 给出Lingo 中的编程程序； 3. 能给出最优解和最优值； 4. 指出哪些约束是取等式和哪些约束取不等式。 四、 实验步骤 五、 结论 1.该问题的最优解为9，自变量的取值为X1=0，X2=3。 2.此规划问题的最优解为2，此时自变量的值为Xi=