运筹学上机实验报告
运筹学上机实践报告LINGO软件
Southwest university of science and technology实验报告LINGO软件在线性规划中的运用学院名称环境与资源学院专业名称采矿工程学生姓名学号____________________________________ 指导教师陈星明教授二◦一五年十一月实验LINGO软件在线性规划中的运用实验目的掌握LINGO软件求解线性规划问题的基本步骤，了解LINGO软件解决线性规划问题的基本原理，熟悉常用的线性规划计算代码，理解线性规划问题的迭代关系。
实验仪器、设备或软件电脑，LINGO软件实验内容1. LINGO软件求解线性规划问题的基本原理；2•编写并调试LINGO软件求解线性规划问题的计算代码；实验步骤1•使用LINGO计算并求解线性规划问题；2 •写出实验报告，并浅谈学习心得体会（线性规划的基本求解思路与方法及求解过程中出现的问题及解决方法）。
实验过程有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。
现有三种商品待运，已知有关数据列于下表中。
又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。
具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%,前、后舱之间不超过10%。
问货轮首先分析问题，建立数学模型:确定决策变量假设i=1,2,3分别代表商品A、B C, 8用j=1,2,3分别代表前、中、后舱，设决策变量X ij为装于j舱位的第i种商品的数量（件）。
确定目标函数商品A的件数为：x11- x12x13商品B的件数为：x21x22x23商品A的件数为：X31 - X32 - X33为使运费最高，目标函数为：确定约束条件前、中、后舱位载重限制为：前、中、后舱位体积限制为：A、B、C三种商品数量的限制条件：各舱最大允许载重量的比例关系构成的约束条件：且决策变量要求非负，即X j > 0,i=1,2；j=1,2,3。
管理运筹学上机实验
实验报告2：P153习题1某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、600箱、500箱。
需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。
三个分厂到四个产地的单位运价如表所示。
应如何安排运输方案，使得总运费为最小。
在此问题中，三个分厂的总产量为1400单位，而总需求量为1200单位。
因此此问题为供求不相等的运输问题，且供大于求。
为此，除已有的四个销地外，可假设一销地，且三个分厂运往此销地的单位运费均为0。
即将假设的销地看为存储的仓库。
求解过程最优解如下********************************************起至销点发点 1 2 3 4-------- ---- ----- ----- -----1 0 250 0 502 400 0 0 03 0 0 350 150此运输问题的成本或收益为: 19800此问题的另外的解如下：起至销点发点 1 2 3 4-------- ----- ----- ----- -----1 0 250 50 02 400 0 0 03 0 0 300 200此运输问题的成本或收益为: 19800（2）如果2 分厂产量提高到600，则为产销不平衡问题最优解如下******************************************** 起至销点发点 1 2 3 4-------- ----- ----- ----- -----1 0 250 0 02 400 0 0 2003 0 0 350 0此运输问题的成本或收益为: 19050注释：总供应量多出总需求量200第1 个产地剩余50第3 个产地剩余150（3）销地甲的需求提高后，也变为产销不平衡问题最优解如下******************************************** 起至销点发点 1 2 3 4-------- ----- ----- ----- -----1 50 250 0 02 400 0 0 03 0 0 350 150此运输问题的成本或收益为: 19600总需求量多出总供应量150第1 个销地未被满足，缺少100第4 个销地未被满足，缺少50P255 习题1这是一个最短路问题，要求我们求出从v1 到v7 配送的最短距离。
运筹学上机实验报告
学生实验报告实验课程名称《运筹学》开课实验室计算机中心第二机房学院专业学生姓名学号开课时间 2015 至 2016 学年第二学期实验一中小型线性规划模型的求解与Lingo软件的初步使用一、实验目的了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。
二、实验内容1.在Lingo中求解下面的线性规划数学模型：max z=2x1+3x2x 1+2x2≤84x1≤164x2≤12x 1, x2≥02.在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软件求解的方法，掌握解报告的内容。
运筹学-大M法或两阶段法的上机实验
. 1实验报告实验课程名称运筹学实验工程名称大M法或两阶段法的上机实验年级专业学生学号00 学院实验时间：年月日实验容〔包括实验具体容、算法分析、源代码等等〕：1.书上P97页第6题：用大M 法和两阶段法求解以下线性规划问题。
ma* z=5；3213x x x ++ 约束条件：102x 4x x 321≥++，16.x 2x -x 321≤+A ：大M 法图1.1图1.2δ，得出目标函数的最优解*1=16，*2=0，由上面的结果可知，满足所求出的0≤j*3=0，s*4=16，R*5=0，s*=0，最优值是80。
当把M的值改为100000后，值还是一样的，这样就可以得出当M为100时，已经得出有效解。
B：两阶段法图1.3由图1.3可知，先进展线性规划的第一阶段，满足0≤j δ，且z 值为零，即说明存在一个可行解使得所有的人工变量都为零，此时*2=2.5，s*6=21，其余为0得出z=0。
接下来进展第二阶段，令z=5*1+*2+3*3-0s*4+0R*5+0s*6，和大M 的分析方法一样，最终将得到满足0≤j δ时到达最优解：当*1=16，*2=0，*3=0，s*4=6，R*5=0，s*6=0，最优值为80。
2.书上P97页第7题〔4〕大M 法和两阶段法求解以下线性规划问题 。
ma* z=；321x x 2x ++ 约束条件：，42x 2x 4x 321≥++，204x 2x 21≤+，162x 8x 4x 321≤++ A ：大M 法图2.1图2.2由上面的图 2.1可知，首先先输入数据即线性规划的系数如图 2.1所示令ma* z=321x x 2x ++-0s*4+0s*6+0s*7-MR*5；进展下一次迭代，以同样的方法一直下去，直到所求出的为止0≤j δ，就可以得出目标函数的最优解：*1=4，s*4=12，s*6=12，其余为0时，最优值为8。
当把M 的值改为100000后，值还是一样的，这样就可以得出当M 为100时，已经得出有效解。
运筹学上机实验报告
一、 线性规划问题（利用excel 表格求解）1212121212max 1502102310034120..55150,0z x x x x x x s t x x x x =++≤⎧⎪+≤⎪⎨+≤⎪⎪≥⎩解：1 将光标放在目标函数值存放单元格（C7），点击“工具”，出现下图：2 点击“规划求解”出现下图3．在可变单元格中选择决策变量单元格B2,C2,出现下图。
4. 点击“添加”，出现下图。
5.输入约束条件6. 输入约束条件，点击“确定”，出现下图。
7. 点击“选项”，出现下图。
8. 点击确定，回到规划求解对话框，出现下图。
9.点击“求解”，出现下图‘10.点击“确定”，回到Excell 工作表，出现下图。
在工作表中，给出了最优解情况：120,30,max 6300x x z === 。
二、 求解整数线性规划（excel 表格处理） 某公司从两个产地A1，A2将物品运往三个销地B1，B2，B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示：应如何调运，是的总运费最小？ 1、建立模型分析：这个问题是一个线性规划问题。
故应该确定决策变量、目标函数及约束条件。
设X ij 表示从产地A i 调运到B j 的运输量（i=1,2;j=1,2,3）,根据问题的要求由分析可得如下模型：minW ＝6X 11+4X12+6X 13+6X 21+5X 22+5X 23 (所需费用最低)X 11+ X 12+ X 13＝200; X 21+ X 22+ X 23＝300;约束条件 X 11+ X 21＝150;X 12+ X 22＝150; X 13+ X 23＝200; X ij >=0(i=1,2;j=1,2,3).建立规划求解工作表，如下图所示：1、在可变单元格（B4：G4）中输入初始值（1，1，1，1，1, 1）2、在上图有关单元格输入如下公式单元格地址公式B5 =B3+C3+D3B6 =E3+F3+G3B7 =B3+E3B8 =C3+F3B9 =D3+G3B10 =B2*B3+C2*C3+D2*D3+E2*E3+F2*F3+G2*G33、求最佳组合解：●单击[office开始]→[excel选项] →[加载项] →[转到]→[线性规划加载项] →[确定] →[数据] →[规划求解]出现如下对话窗：●在“设置目标单元格”窗口，输入B10。
运筹学上机报告
实验一 使用LINGO 求解线性规划问题班级： 姓名： 学号： 评阅成绩： 已知如下线性规划模型：123max 303540z x x x =++1231231231233251823412229,,0x x x x x x x x x x x x ++≤⎧⎪++≤⎪⎨++≤⎪⎪≥⎩ 一、利用集的方法编写上述线性规划模型的LINGO 程序。
在LINGO 软件模型中编写本题的程序如下图1-1所示所示。
图1-1 LINGO 模型窗口截图点击LINGO 菜单下的Solve 选项，LINGO 软件求解所输入的模型，得到LINGO 运行状态窗口如图1-2所示图1-2 LINGO运行状态窗口截图运行结束后，关闭LINGO运行状态窗口，获得LINGO软件的结果报告窗口，如图1-3、1-4所示。
图1-3 LINGO结果报告窗口截图（一）图1-4 LINGO结果报告窗口截图（二）二、根据编写的程序，回答以下问题：1、哪些是原始集？答：var(j), const(i)是原始集2、哪个是派生集？该派生集是稠密集还是稀疏集？该派生集有多少个成员？答：A(i,j)是派生集,属于稠密集合，共有9个成员3、属性值“5”是属于成员(b1,x3)还是(b3,x1)的属性值？答：属于成员(b1,x3)的属性值三、根据程序的运行结果，回答以下问题：1、全局最优值是否已经找到？该值是多少？答：已经找到，最优值为1652、该模型求解一共迭代了多少次？答：共迭代了2次3、在求解结果的界面中，Variable、Value、Reduced Cost、Row、Slack or Surplus 和Dual Price分别表示什么？答：Variable表示运算时各定义变量的取值；Value表示给出最优解中各变量的值；Reduced Cost表示列出最优单纯形表中判别数所在行的变量的系数，表示当变量有微小变动时, 目标函数的变化率；Row表示行数；Slack or Surplus 表示给出松驰变量的值；Dual Price表示当对应约束有微小变动时, 目标函数的变化率。
运筹学上机实验
运筹学课内实验报告这个学期我们进行了为期三周的运筹学上机实验。
这次的实验内容主要是线性规划，对偶理论以及运输问题。
在实验中我们依靠WinQSB软件来实现各个问题的解答。
WinQSB是一种教学软件，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程，特别适合多媒体课堂教学。
该软件可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题，首先我们要做得第一步就是熟悉软件的界面，内容以及操作方式。
我们主要进行的操作就是建立新问题，输入模型，求解模型，以及对结果的简单分析。
在第一部分线性规划问题中，我们要解决的问题分别是夹菜第一章第六节的例10、例11、例13以及课后作业题1.9和1.11。
下面我将展示我的求解过程和求解结果。
例10的求解过程合理利用线材问题。
现在要做100套钢架，每套用长为2.9m，2.1m和1.5m 的元钢各一根。
已知原料长7.4m，问应如何下料，使用的原材料最省。
在解题过程中，我们NEW PROBLEM命令中输入所需的变量，输入完成后出现下图。
在菜单中选择运行结果。
得出的结果如下图。
从图中我们可以看出，X1为方案1，按方案1应下料30根，X2为方案2，按方案2 应下料10根，X3为方案3，按方案3应下料50根。
即需90根原材料可以制造100套钢架。
例11．某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。
已知产品规格要求，产品单价，每天能供应的原材料数量以及原材料单价，分别见表，该厂如何安排生产，使利润收入为最大。
用WINQSB求解问题如下。
在NEW PROBLEM中输入所需变量。
点击确定，出现下表。
点击运行，求出结果如下。
由上图可以看出，每天只生产产品A为200KG，分别需要用原料C为100KG，P为50KG,H为50KG.1.9,某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下，设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。
运筹学上机实验报告
运筹学上机实验报告运筹学上机实验报告一、引言运筹学是一门研究如何在有限资源下做出最优决策的学科。
通过数学建模和优化算法，可以解决许多实际问题，如生产调度、物流配送、资源分配等。
本次实验旨在通过上机实践，加深对运筹学理论的理解，并掌握运筹学在实际问题中的应用。
二、实验目的本次实验的主要目的是通过运筹学软件的使用，解决一个实际问题。
具体目标包括：1. 掌握运筹学软件的基本操作方法；2. 学会进行数学建模，将实际问题转化为数学模型；3. 运用优化算法求解数学模型，得到最优解；4. 分析并评价所得解的合理性和可行性。
三、实验过程1. 问题描述本次实验的问题是一个生产调度问题。
某工厂有3台机器和6个任务需要完成，每个任务所需时间不同。
任务之间存在一定的先后顺序，即某些任务必须在其他任务完成后才能开始。
目标是找到一个最优的调度方案，使得所有任务完成所需的总时间最短。
2. 数学建模首先，将该问题转化为数学模型。
假设任务1到任务6的完成顺序为x1到x6，其中xi表示任务i在调度中的位置。
定义变量ti表示任务i的完成时间。
则该问题可以用如下的数学模型表示：目标函数：minimize t6约束条件：t1 = 0t2 ≥ t1 + x2t3 ≥ t2 + x3t4 ≥ t1 + x4t5 ≥ max(t2 + x5, t3 + x5)t6 ≥ max(t4 + x6, t5 + x6)3. 软件操作在运筹学软件中，根据上述数学模型进行建模。
首先，定义变量和约束条件，并设置目标函数为t6的最小化。
然后，使用优化算法求解该模型，得到最优解。
4. 结果分析根据软件求解结果，得到最优调度方案为x1=1, x2=2, x3=3, x4=4, x5=5, x6=6。
对应的任务完成时间为t1=0, t2=1, t3=3, t4=5, t5=7, t6=9。
因此，所有任务完成所需的总时间最短为9个单位时间。
五、实验总结本次实验通过运筹学软件的使用，解决了一个生产调度问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学实验报告
姓 名：阿卜力孜。
阿卜力米提
班 级：采矿10-2班 学 号：20102704413 指导教师：
二〇一三年十二月
新疆大学
Xinjiang Universit y
实验一LINDO软件安装与使用（线性规划问题）
一、实验目的
熟悉LINDO软件安装过程和基本算法；了解LINDO软件解决线性规划问题的一般步骤和基本原理；掌握编写LINDO求解线性规划问题的简单代码，熟悉常用的调试方法；
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件的安装和基本调试；
2．使用LINDO软件求解基本线性规划问题，编写简单的计算代码；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．安装并调试LINDO软件；
3．使用LINDO计算并求解线性规划问题；
4．写出实验报告，并浅谈学习心得体会(实验中遇到的问题及解决方法)。
五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，按照要求写出实验报告。
1.线性规划问题课本P43页1.1（1-4）
2.线性规划问题P29页例5
六、实验过程（实验步骤、记录、数据、分析）
习题1.3
习题1.4
例题5
实验二LINDO软件安装与使用（动态规划问题）
一、实验目的
掌握LINDO软件求解动态规划问题的基本步骤，了解LINDO软件解决动态规划问题的基本原理，熟悉常用的调试及修正动态规划计算代码，理解动态规划问题的迭代关系。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解动态规划问题的基本原理；
2．编写并调试LINDO软件求解动态规划问题的计算代码；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．安装并调试LINDO软件；
3．使用LINDO计算并求解动态规划问题；
4．写出实验报告，并浅谈学习心得体会(动态规划的基本求解思路与方法及求解过程中出现的问题及解决方法)。
五、实验要求与任务
根据实验内容和步骤，按照要求完成以下具体实验，要求写出实验报告。
1.动态规划问题P187页例1
六、实验过程（实验步骤、记录、数据、分析）
例题1
设：A为顶点1，B1—2，B2—3，C1—4，C2—5，C3—6，C4—7，D1—8，D2—9，D3—10，E1—11，E2—12，F—13。
最短路线为：A—B1—C2—D2—E2—F=17
实验三LINDO软件安装与使用（运输问题）
一、实验目的
掌握LINDO软件求解运输问题的基本步骤，熟悉运输问题计算代码中各个命令的含义，分析并理解运输问题最小元素法和闭回路法在软件中的实现过程。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解运输问题的基本步骤；
2．编写计算代码，求解运输问题；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．调试LINDO软件，编写运输问题计算代码；
3．使用LINDO计算并求运输问题
4．写出实验报告，并浅谈学习心得体会(运输问题的基本思路在算法中的具体体现，实验中遇到的问题及解决方法)。
五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，要求写出实验报告。
1.运输问题P85（例1）
六、实验过程（实验步骤、记录、数据、分析）
实验四LINDO软件安装与使用（整数规划问题）
一、实验目的
掌握LINDO软件求解整数规划问题的基本步骤，理解整数规划问题中的常用分类方法和与之相对应的解题步骤，编写整数规划问题计算代码。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解线性规划问题的基本原理与方法；
2．使用LINDO软件求解不同类型整数规划问题；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．编写LINDO软件求解整数规划问题的计算代码；
3．使用LINDO计算并求解整数规划问题；
4．写出实验报告，并浅谈学习心得体会(实验中遇到的问题及具体解决方案)。
五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，要求写出实验报告。
1.整数规划P147（5.8）
2.整数规划P147（5.9）
六、实验过程（实验步骤、记录、数据、分析）
例题5.9
实验五运筹学上机实践心得体会
实验总结：
运筹学是近几十年发展起来的一门新兴学科。
它的目的是为管理人员在做决议是提供科学的依据，它是实现现代化管理的有力工具。
应用运筹学处理问题是，有两个重要特点：一是从全局观点出发；二是通过建模，对于要求解的问题得到最合理的决策。
运筹学拥有广阔的前景。
管理工作者、科学工作者和从事工程科学管理的人们都需要学习和掌握这门科学。
通过这几次实验我深切体会到了运筹学这门课的有趣之处。
学习软件的过程中虽然遇到了一些困难，但是在老师的知道和自己
的能力之下解决了使用软件过程中的问题。
我想如果真正的学好这门课的每一个知识的话，算是比起其他人有本事多了。
在学习的过程中也许有过让老师烦躁的时候，但老师依然诲人不倦，不耐烦的讲解了各个知识要点，为了方便我们的理解，老师很大程度的放慢了讲解速度。
我们每一个同学应该体会到了老师的耐心。
在做实验的过程中也许没有及时听取老师的操作指导，但是最终算是掌握了该掌握的使用LINDO软件的简单使用等重要知识。
通过这几次实验的学习感觉自己掌握的还行，同时我还发现了这款软件LINDO。
还有好多性能我们还没有学够。
希望如果有以后机会的话靠自己继续学习这门软件，希望掌握它有的所有性能。
最后真心感谢老师的耐心指教。
如果以后的日子还是能在课堂上相遇的话我会更加加倍的努力学习，成为你的优秀学生。