运筹学上机实验报告材料.doc

实用标准文案 精彩文档 学 生 实 验 报 告 实验课程名称 《运筹学》 开课实验室 计算机中心第二机房 学 院 专业 学 生 姓 名 学 号 开 课 时 间 2015 至 2016 学年第 二 学期 总 成 绩 教师签名 实验一 中小型线性规划模型的求解与Lingo软件的初步使用 实验目的 了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。 实验内容 在Lingo中求解下面的线性规划数学模型： max z=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中的输入； 能理解Solution Report中输出的四个部分的结果； 能给出最优解和最优值； 能理解哪些约束是取等式和哪些约束取不等式。 实验步骤 结论 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 实验要求 写出数学模型； 在Lingo中输入求解的程序； 求解得到解报告； 写出最优解和最优值； 实验步骤 结论 当x1到x12分别取（0,0,5,2,3,0,0,1,0,6,0,3）时，该数学模型取得最优解Z=85。 实验三 大型线性规划模型的编程求解 实验目的 掌握求解大型线性规划模型Lingo软件的编程的基本方法。 实验内容 在Lingo中编程求解下面的线性规划数学模型; max z=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=（0 8 0 -6）。 3. 次线性规划问题的最优解为-2，此时自变量的值为Xi=（4 1 9）。 4. 此规划问题的最优解为：150，此时各自变量的取值为Xj=（60 10 50 0 30 0）。 实验四 运输问题数学模型的Lingo编程求解 实验目的 熟悉运输问题的数学模型，掌握简单运输问题数学模型的Lingo软件编程求解的方法，掌握解报告的内容。 实验内容 1.用Lingo编程求解教材P94例1； 2.建立教材P115习题4.5的数学模型并Lingo编程求解(两个问题：一个产销平衡，另一个产销不平衡A—2500套)。 实验要求 写出数学模型； 在Lingo中输入求解的程序； 求解得到解报告； 写出最优解和最优值； 实验步骤 结论 1.根据求解的结果可知该运输问题的最优解为85元。 2.①当产销平衡时 该运输问题的最优解为7200元 此时变量的取值为x（i，j）=0 2000 500 0 0 0 2500 0 1500 0 0 3500 ②当产销不平衡时 该运输问题的最优解为77000元