运筹学实验报告1
运筹学实验的心得体会范文(通用3篇)
运筹学实验的心得体会范文（通用3篇）运筹学实验的心得体会1古人作战讲“夫运筹帷幄之中，决胜千里之外”。
在现代商业社会中，更加讲求运筹学的应用。
作为一名物流管理的学生，更应该能够熟练地掌握、运用运筹学的精髓，用运筹学的思维思考问题。
即：应用分析、试验、量化的方法，对实际生活中人、财、物等有限资源进行统筹安排。
本着这样的心态，在本学期运筹学即将结课之时，我得出以下关于运筹学的知识。
是虽上机考试没有通过，感到不安，但是我明白要将理论联系实际，才能更好的发挥。
线性规划解决的是：在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。
其数学模型有目标函数和约束条件组成。
一个问题要满足一下条件时才能归结为线性规划的模型：⑴要求解的问题的目标能用效益指标度量大小，并能用线性函数描述目标的要求；⑵为达到这个目标存在很多种方案；⑶要到达的目标是在一定约束条件下实现的，这些条件可以用线性等式或者不等式描述。
解决线性规划问题的关键是找出他的目标函数和约束方程，并将它们转化为标准形式。
简单的设计2个变量的线性规划问题可以直接运用图解法得到。
但是往往在现实生活中，线性规划问题涉及到的变量很多，很难用作图法实现，但是运用单纯形法记比较方便。
单纯形法的发展很成熟应用也很广泛，在运用单纯形法时，需要先将问题化为标准形式，求出基可行解，列出单纯形表，进行单纯形迭代，当所有的变量检验数不大于零，且基变量中不含人工变量，计算结束。
将所得的量的值代入目标函数，得出最优值。
遇到评价同类型的组织的工作绩效相对有效性的问题时，可以用数据包络进行分析，运用数据包络分析的的决策单元要有相同的投入和相投的产出。
对偶理论：其基本思想是每一个线性规划问题都涉及一个与其对偶的问题，在求一个解的时候，也同时给出另一问题的解。
对偶问题有：对称形式下的对偶问题和非对称形式下的对偶问题。
非对称形式下的对偶问题需要将原问题变形为标准形式，然后找出标标准形式的对偶问题。
运筹学-大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时，已经得出有效解。
运筹学实验报告线性规划及其灵敏度分析
.数学与计算科学学院实验报告实验项目名称线性规划及其灵敏度分析所属课程名称运筹学B实验类型综合实验日期2014年10月24日班级数学1201班学号201264100128成绩一、实验概述：【实验目的】熟练掌握Matlab,Lingo等数学软件在单纯形法及其灵敏度分析中的运用，能自己建模，求解模型。
【实验原理】利用线性规划基本原理对问题建立数学模型，用单纯形法和对偶单纯形法分析和求解线性规划问题及相应的灵敏度分析。
问题【实验环境】计算机，Matlab软件，lingo软件，运筹学软件二、实验容：【实验方案】通过对实际问题的具体分析，建立线性规划模型，再利用MATLAB 中的线性规划函数进行求解.【实验过程】（实验步骤、记录、数据、分析）实验（一）：某工厂生产甲、乙两种产品，生产1t 甲两种产品需要A 种原料4t 、B 种原料12t ，产生的利润为2万元；生产乙种产品需要A 种原料1t 、B 种原料9t ，产生的利润为1万元。
现有库存A 种原料10t 、B 种原料60t ，如何安排生产才能使利润最大？在关数据列表如下:A 种原料B 种原料利润甲种产品 4 12 2 乙种产品 1 9 1现有库存1060(1)建立模型：设生产甲、乙两种产品的吨数分别为x 1，x 2212max x x z060912104212121x x x x x x(2)模型求解：A.MATLAB软件求解：将目标函数转化为求函数-Z的最小值.目标函数系数矩阵p=[-2,-1];约束矩阵A=[4 1;12 9] B=[10 60];调用MATLAB中lingprog函数求出-Z的最小值，其相反数就是MaxZ；程序运行结果如下：x =1.25005.0000fmin =-7.5000所以MaxZ=7.5B.LINGO软件求解：Global optimal solution found.Objective value: 7.500000Infeasibilities: 0.000000Total solver iterations: 2Variable Value Reduced CostX1 1.250000 0.000000X2 5.000000 0.000000Row Slack or Surplus Dual Price1 7.500000 1.0000002 0.000000 0.25000003 0.000000 0.8333333E-014 1.250000 0.0000005 5.000000 0.000000最优解：X1=1.25,x2=5.00,最优目标函数值为7.5；做灵敏度分析，可的结果：Global optimal solution found.Objective value: 11.40000Infeasibilities: 0.000000Total solver iterations: 3Variable Value Reduced CostX1 3.600000 0.000000X2 7.800000 0.000000Row Slack or Surplus Dual Price1 11.40000 -1.0000002 0.000000 -0.40000003 1.200000 0.0000004 0.000000 -0.20000005 3.600000 0.0000006 7.800000 0.000000同样可得minZ=11.4000对模型做灵敏度分析：Ranges in which the basis is unchanged:Objective Coefficient RangesCurrent Allowable Allowable Variable Coefficient Increase DecreaseX1 2.000000 2.000000 0.6666667X2 1.000000 0.5000000 0.5000000Righthand Side RangesRow Current Allowable AllowableRHS Increase Decrease2 10.00000 10.00000 3.3333333 60.00000 30.00000 30.000004 0.0 1.250000 INFINITY5 0.0 5.000000 INFINITY结果显示当x1的目标系数在[1.33,4]之间变化，x2的目标系数在[0.5,1.5]之间变化；右端第一项在[6.67,20]之间变化，第二项在[30,90]之间变化，第三项在[之间变化，第四]5,.1,[项在之间变化，最优解都不会发生变化.]25【实验结论】（结果）实验（一）：生产甲、乙两种产品的吨数分别为 1.25，5，最大利润为7.5万元。
运筹学实验报告五最优化问题
2018-2019学年第一学期《运筹学》实验报告（五）班级：交通运输171学号： **********姓名： *****日期： 2018.12.6654321m in x x x x x x z +++++=..ts 6,...,2,1,0302050607060655443322116=≥≥+≥+≥+≥+≥+≥+i x x x x x x x x x x x x x x i i 均为整数，且实验一：一、问题重述某昼夜服务的公共交通系统每天各时间段（每4个小时为一个时段）所需的值班人数如下表所示。
这些值班人员在某一时段开始上班后要连续工作8个小时（包括轮流用膳时间）。
问该公交系统至少需要多少名工作人员才能满足值班的需要？设该第i 班次开始上班的工作人员的人数为x i 人，则第i 班次上班的工作人员将在第（i+1）班次下班。
（i=1,2,3,4,5,6）三、数学模型四、模型求解及结果分析Global optimal solution found.Objective value: 150.0000Objective bound: 150.0000Infeasibilities: 0.000000Extended solver steps: 0Total solver iterations: 4Variable Value Reduced CostX1 60.00000 1.000000X2 10.00000 1.000000X3 50.000001.000000X4 0.000000 1.000000X5 30.00000 1.000000X6 0.000000 1.000000Row Slack or Surplus DualPrice1 150.0000 -1.0000002 0.000000 0.0000003 0.000000 0.0000004 0.000000 0.0000005 0.000000 0.0000006 10.00000 0.0000007 0.000000 0.000000根据Lingo程序运行结果分析可知：当第i班次开始上班的工作人员排布如下时，所需人力最少，为150人。
管理运筹学实验报告
实验报告课程管理运筹学班级学号姓名实验项目数 52013年12月说明：1.实验预习：通过实验预习，明确实验目的要求、实验原理及相关知识点、实验方法、步骤以及操作注意事项等；对设计性实验要事先设计实验方案；根据需要合理设计实验数据记录表格。
2.实验过程：实际采用的实验方法、步骤、操作过程或实验设计方案（设计型实验）的描述。
对于实验结果的表述一般有以下两种方法，在撰写实验报告时，可任选其中一种或两种方法并用，以获得最佳效果。
（1）文字表述: 根据实验目的将原始资料系统化、条理化，用准确的专业语言客观地描述实验现象和结果，要体现时间顺序以及各项指标在时间上的关系。
（2）图表或图形表示: 利用表格、坐标图、绘画或利用记录仪器描绘出的曲线图，使实验结果突出、清晰、形象、直观。
3.数据分析、实验结论（1）根据相关的理论知识对所得到的实验结果进行解释和分析，包括实验成功或失败的原因。
（2）不能因实验结果与预期的结果或理论不符而随意取舍甚至修改实验原始数据和伪造实验结果。
如果实验失败，应找出原因及今后应注意的事项。
4. 任课老师可结合学科和专业课程特点，对实验报告容作科学合理的调整。
5．学生在课程结束后将本门课程所有实验报告装订成册，任课教师负责收齐交实验室存档. . .. . .实验1 （实验项目序号）运筹学课程实验报告实验地点：二教501实验线性规划问题指导教师实验时间名称姓名学号成绩一、实验、训练目的1.通过“管理运筹学软件”建模及求解的方法应用。
2.通过实验进一步掌握运筹学有关方法原理、求解过程，提高学生分析问题和解决问题的能力。
二、实验预习（含实验原理及设计过程等）第三章线性规划问题的计算机求解三、实验、训练容某工厂在有限的资源情况下，怎样生产I、II两种产品才能获利最多。
四、实验、训练过程（含实验步骤、测试数据、实验结果等）1.安装“运筹学”软件。
2.打开“运筹学”软件，点击线性规划，然后根据要求输入数据。
运筹学运输问题实验报告
实验报告填写说明
（实验项目名称、实验项目类型必须与实验教学大纲保持一致）
1．实验环境：
实验用的硬件、软件环境。
2．实验目的：
根据实验教学大纲，写出实验的要求和目的。
3．实验原理：
简要说明本实验项目所涉及的理论知识。
4．实验步骤：
这是实验报告极其重要的容。
对于验证性验，要写清楚操作方法，需要经过哪几个步骤来实现其操作。
对于设计性和综合性实验，还应写出设计思路和设计方法。
对于创新性实验，还应注明其创新点。
5．实验结论：
根据实验过程中得到的结果，做出结论。
6．实验总结：
本次实验的收获、体会和建议。
7．指导教师评语及成绩：
指导教师依据学生的实际报告内容，给出本次实验报告的评价和成绩。
附录1：源程序。
《运筹学》课程设计报告
《运筹学》课程设计报告姓名：班级：学号：一、问题描述1、机型指派问题众所周知，机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各级型飞机总数的约束条件下，将各级型飞机指派给相应的航班，使运行成本最小化。
本课程设计就是通过建立机型指派问题的数学模型，并应用优化软件Lindo/Lingo进行建模求解，同时给出决策建议，包括各机型执行的航班子集和相应的运行成本。
2、问题描述已知某航空公司航班频率和时刻安排如《运筹学课程设计指导书》中表1所示，航班需求数据和运输距离如表2所示，其中，OrignA/P表示起飞机场，Dep.T.表示起飞时间，Dest.A/P表示目标机场，Dist表示轮挡距离，Demand表示航班需求量，Std Dev.表示需求的标准差。
该航空公司的机队有两种机型：9架B737-800，座位数162；6架B757-200，座位数200。
飞八个机场：A, B, I, J, L, M, O, S.B737-800的CASM(座英里成本)是0.34元，B757-200是0.36元。
两种机型的 RASM（座英里收益）都是 1.2元。
以成本最小为目标进行机型指派，在成本方面不仅考虑运行成本，还必须考虑旅客溢出成本，否则将偏向于选取小飞机，使航空公司损失许多旅客。
旅客溢出成本是指旅客需求大于航班可提供座位数时，旅客流失到其他航空公司造成的损失。
旅客需求服从N(μ,σ)的正态分布。
如果机票工作做得好，溢出旅客并不全部损失，有部分溢出旅客将该成本航空公司其他航班，这种现象叫做“再获得（Recapture）”。
设有15%的溢出旅客被再获得。
将飞机指派到航班上去，并使飞机总成本最小。
二、分析建模1.目标函数以成本最小为求解目标。
该成本包括两个部分，第一是运输成本，其表达式为：机型1的架数*每架座位数*座英里成本*该航班的飞行距离+机型2的架数*每架座位数*座英里成本*该航班的飞行距离；第二个为旅客溢出成本，表达式为：机型1旅客溢出的期望值*机型1的架数*机型1的座英里收益*该航班的飞行距离*0.85+机型2旅客溢出的期望值*机型2的架数*机型2的座英里收益*该航班的飞行距离*0.85。
运筹学课程设计报告书
运筹学课程设计 报告书
专业班级： 姓 名： 指导教师： 日 期： 一． 课程设计的目的和意义 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 二． 课程设计的时间 本课程设计时间1周。 三． 课程设计的基本任务和要求
由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可： 1． 选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解； 2． 选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识，对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四． 课程设计的问题叙述 临海市华安机械厂的潘厂长正考虑将该厂的一部分在市区的生产车间搬该市的卫星城镇，好处是土地、房租费及排污处理费用都较便宜，但这样做会增加车间之间的交通运输费用。 该厂原在市区车间有A、B、C、D、E五个，计划搬迁去的卫星城镇有甲、乙两处。规定无论留在市区或甲、乙两卫星城镇均不得多于3个车间。 从市区搬至卫星城带来的年费用节约见表4-24所示： 表4-24 单位：万元/年 A B C D E 搬至甲 100 150 100 200 50 搬至乙 100 200 150 150 150
但搬迁后带来运输费用增加由ikC和jlD值决定，ikC为i和k车间之间的年运
量，jlD为市区同卫星城镇间单位运量的运费，具体数据分别见表4-25和表4-26. 表4-25 ikC值 单位：t/年 B C D E A 0 1000 1500 0 B 1400 1200 0 C 0 2000 D 700 表4-26 jlD值 单位：元/t 甲 乙 市区 甲 50 140 130 乙 50 90 市区 50
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学实验报告(一)
实验要求：学会在Excel 软件中求解。
实验目的：通过小型线性规划模型的计算机求解方法。
熟练掌握并理解所学方法。
实验内容：
题目：
某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；
设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线
路至少配备多少名司机和乘
务人员。
列出这个问题的线
性规划模型。
解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数
班次 时间 所需人数
1
6:00-10:00
60
2
10:00-14:00 70 3
14:00-18:00 60 4
18:00-22:00 50 5
22:00-2:00 20 6
2:00-6:00
30。
6-10 10-14 14-18 18-22 22-2 2-6
1 X1--- X1
2 X2--- X2
3 X3--- X3
4 X4--- X4
5 X5--- X5
6 X6 X6---
60 70 60 50 20 30 所需人
数
Min z=x1+x2+x3+x4+x5+x6
St: x1+x6>=60
X1+x2>=70
X2+x3>=60
X3+x4>=50
X4+x5>=20
X5+x6>=30
Xj>=0,xj为整数，
j=1,2,3,4,5,6
过程：
工作表[Book1]Sheet1
报告的建立: 2011-9-28 19:45:01
目标单元格(最小值)
单元格名字初值终值
$B$1 min 0 150
可变单元格
单元格名字初值终值
$B$3 x 0 45
$C$3 x 0 25
$D$3 x 0 35
$E$3 x 0 15
$F$3 x 0 15
$G$3 x 0 15
结果：最优解X=(45,25,35,15,15,15)T
目标函数值z=150
小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；
2.使在生产管理和经营活动一类问题中得到最好的经济效果。
3.更好的理解问题的含义，加深对知识点的理解
运筹学实验报告（二）
实验目的：通过小型线性规划模型的计算机求解方式，熟练掌握并理解所学的方法
实验要求：熟练运用LINDO进行规划问题求解，要求能理解求解的报告
实验内容：
题目：制造某种机床，需要啊，A,B,C三种轴件，其规格与数量如下表所示。
各类轴件都用5.5m长的同一种圆钢下料，若计划生产100台机床最少要用多少根圆钢
轴类规格：长度（m）每台机床所需轴件数
A 3.1 2
B 1.2 4
C 2.1 3
解：方案ⅠⅡⅢⅣⅤ
A 1 1 0 0 0
B 0 2 1 2 4
C 1 0 2 1 0
Min z=0.3x1+0x2+0.1x3+x4+0.7x5
St x1+x2>=200
2x2+x3+2x4+4x5>=400
X1+2x3+x4>=300
X1,x2,x3,x4,x5>=0且都为整数
过程：
LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE
1) 100.0000
VARIABLE VALUE REDUCED COST X1 0.000000 0.800000
X2 200.000000 0.000000
X3 400.000000 0.000000
X4 0.000000 0.300000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 -0.300000
3) 0.000000 -0.100000
4) 700.000000 0.000000
NO. ITERATIONS= 0
小结：
1.初步了解Lingo模型的问题以及EXCEL求解线性规划问题的方法；
2.通过对上述题目的操作，加深了对线性规划问题数学意义的认识。
3.
灵敏性分析实验报告（三）
实验目的
练习使用LINDO软件，对线性规划问题中的各项进行灵敏度分析。
实验内容
对线性规划问题建立模型求解后得到的结果在最优基或最优解不变时，对右端系数变化范围进行灵敏度分析。
题目要求
现有线性规划问题
Max z=-5x1+5x2+13x3
-x1+x2+3x3≤20
12x1+4x2+10x3≤90
X1,x2,x3≥0
对该线性规划问题的右端常数做灵敏度分析。
一）过程
1、运用LINDO软件，在界面下输入
max -5x1+5x2+13x3
st -x1+x2+3x3≤20
12x1+4x2+10x3≤90
end
2、执行SLOVE输出报告
LP OPTIMUM FOUND AT STEP 1
OBJECTIVE FUNCTION VALUE
1) 100.0000
VARIABLE VALUE REDUCED COST X1 0.000000 0.000000
X2 20.000000 0.000000
X3 0.000000 2.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 5.000000
3) 10.000000 0.000000
NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE X1 -5.000000 0.000000 INFINITY
X2 5.000000 0.000000 0.666667
X3 13.000000 2.000000 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 20.000000 2.500000 20.000000
3 90.000000 INFINITY 10.000000
二）从报表中读取
该线性规划问题的最优解为X=(0，20，0)T，此时目标函数的值z=100。
实验小结;
1.通过对象性规划问题的灵敏性分析，更加深刻的体会到了现实
生产规划中如何运用理论知识来解决生产问题中的各种变化，从而做
出合理的调整。
2.有助于解决现实问题中怎样以最少的投入获得最大的结果的问
题；并且使我们更全面的了解研究的问题。
运筹学实验报告4
实验目的：通过分支定界法的上机实验，掌握分支定界法的思想和方法和步骤。
实验目的：
1.写出要求解的数学模型；
2.写出分支和定界的过程；
3.写出在分支和定界过程中求解的每一个线性规划和Lingo程序；
四．实验内容
用分支定界法解：
小结：
1.计算机计算给规划问题的解答带来方便，也可以通过上机实验学会运用计算机软件来解决现实问题；
2.了解、熟悉Lingo软件在运筹学模型求解中的作用，提高学习效果，增强自身的动手能力；
3.提高实际能力让解答变得简洁，更好的理解问题的含义，加深对知识点的理解。