学生实验报告。
实验课程名称运筹学。
开课实验室计算机中心第二机房
学院专业 学生姓名学号。
开课时间 2015 至 2016 学年第二学期。
实验一中小型线性规划模型的求解与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次迭代求得最优解，有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=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. 能给出最优解和最优值；
4. 指出哪些约束是取等式和哪些约束取不等式。
四、 实验步骤。
五、 结论。
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套)。
三、 实验要求。
1. 写出数学模型；
2. 在lingo中输入求解的程序；
3. 求解得到解报告；
4. 写出最优解和最优值；
四、 实验步骤。
五、 结论。
1.根据求解的结果可知该运输问题的最优解为85元。
2.①当产销平衡时。
该运输问题的最优解为7200元。
此时变量的取值为x（i，j）=0 2000 500 0
当产销不平衡时。
该运输问题的最优解为77000元。
此时变量的取值为x（i，j）=1000 1000 500 0
实验五分支定界法上机实验。
一、 实验目的。
通过分支定界法的上机实验，掌握分支定界法的思想和方法和步骤。
二、 实验内容。
用分支定界法求解教材p152习题6.2。
三、 实验要求。
1. 写出要求解的数学模型；
2. 写出分支和定界的过程；
3. 写出在分支和定界过程中求解的每一个线性规划和lingo程序；
4. 写出最优解和最优值。
四、 实验步骤。
五、 结论。
该问题的最优值为4，此时x1=3，x2=1。
实验六整数规划、0-1规划和指派问题的计算机求解。
一、 实验目的。
掌握整数规划、0-1规划和指派问题的计算机求解方法。
二、 实验内容。
1. 在lingo中求解整数规划(教材)p152习题6.1。
2. 在lingo中求解0-1规划(教材)p154习题6.8(1)。
3. 在lingo中求解指派问题(教材)p154习题6.9。
三、 实验要求。
1. 写出求解的每一个问题lingo程序；
2. 给出解报告；
3. 写出最优解和最优值。
四、 实验步骤。
五、 结论。
此问题的最优解的值为13，此时自变量的值为：x1=3，x2=2。
此问题的最优解的值为14，此时自变量的值为：x1=4，x2=1。
2.此问题的最优解的值为2，此时自变量的值为：x1=0，x2=0，x3=1。
此问题的最优解为70，即指派甲完成a工作；指派乙完成d工作；指派丙完成c工作；指派丁完成b工作。
实验七最短路问题的计算机求解。
一、 实验目的。
掌握最短路问题的计算机求解方法。
二、 实验内容。
1. 在lingo中求解 (教材)p304例10的最短路问题。
2. 在lingo中求解 (教材)p326习题11.6的最短路问题。
三、 实验要求。
1. 写出求解的lingo程序；
2. 写出最短路线及其权。
四、 实验步骤。
五、 结论。
由1到8点的最短路为v1→v2→v5→v8。
最短路为v1→v2→v6→v9，最短路程为8.5。
实验八最大流问题的计算机求解。
一、 实验目的。
掌握最大流问题的计算机求解方法。
二、 实验内容。
1. 在lingo中求解教材p327习题11.12的最大流。
2. 在lingo中求解教材p327习题11.13的最大流。
三、 实验要求。
1. 写出求解的每一个问题的lingo程序；
2. 写出最优解和最优值。
四、 实验步骤。
五、 结论。
1. 流量图为v1→v2 为4，v1到v3为4，v1到v4为3；v2到v4，v5分别为3,1；
v3到v6为4；v4到v5，v6分别为4,2；v5到v7为5；v6到v7为6。
2. v1到v2，v3，v5分别为7，9，9
v2到v5为7；
v3到v6为9；
v4到v10为5；
v5到v4，v6，v8为5，2，9；
v6到v10为11；
v7到v8，v10为3，9；
v8到v9为12；
v9到v7为12。
运筹学上机实验报告
实验题目一 线性规划建模。一 实验目的。1 了解线性规划问题在excel中如何建立，主要是数据单元格 输出单元格 可变单元格和目标单元格定义以及规划求解宏定义应用设置。2 熟练掌握excel规划求解宏定义模块使用。3 掌握lindo软件 性规划求解中的应用。二 实验内容。某医院院周会上正在研究制定一...
运筹学上机实验报告
西安邮电大学。院系 经济与管理学院 班级 电子商务1201 姓名邓博。学号 02122023 实验一 线性规划与对偶理论。线性规划。启动程序 开始 程序 winqsb liear and integer programming file new problem 输入变量数3 约束数3 目标最大化 默...
运筹学上机实验
实验一。用lindo软件实现简单线性规划模型的计算机求解。一。实验目的 了解lindo软件的基本功能和简单线性规划模型的求解的输入和输出结果。二。实验内容 1.建立第二章补充习题的数学模型并用lindo求解。2.建立教材p57习题2.9的数学模型并用lindo求解。三。实验要求 1.给出所求解问题的...