2014年运筹学实验报告修改版

合集下载

运筹学实验报告线性规划及其灵敏度分析

运筹学实验报告线性规划及其灵敏度分析

数学与计算科学学院实验报告
实验项目名称线性规划及其灵敏度分析
所属课程名称运筹学B
实验类型综合
实验日期2014年10月24日
班级数学1201班
学号************
成绩
附录1:源程序
附录2:实验报告填写说明
1.实验项目名称:要求与实验教学大纲一致.
2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.
3.实验原理:简要说明本实验项目所涉及的理论知识.
4.实验环境:实验用的软、硬件环境.
5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验,还应注明其创新点、特色. 6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.
7.实验结论(结果):根据实验过程中得到的结果,做出结论.
8.实验小结:本次实验心得体会、思考和建议.
9.指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.。

《运筹学》实验报告

《运筹学》实验报告

《运筹学》实验报告专业:工商管理专业班级:11-2班姓名:***学号:************指导老师:***前言第十一周、十二周,我们在雷莹老师的指导下,用计算机进行了有关运筹学的一系列实验。

本实验报告即是对这次试验的反馈。

本这次试验是为了帮助我们顺利完成有关《运筹学》课程内容的学习。

在先期,雷老师带领我们进行了《运筹学》理论课程的学习,不仅使我们了解和掌握了运筹学的相关知识,而且让我们认识到运筹学的现实意义,认识到现代社会数学与人们生产、生活之间的紧密联系和对人们生产、生活的巨大促进作用。

然而,与此同时,现代社会同时是一个计算机时代,我们只拥有理论知识还不够,必须把理论知识和计算技术结合起来,这样才能进一步提高生产力。

我相信这也是老师要求我们做这次试验的目的和初衷。

在实验中,我们主要是利用WinQSB软件进行相关试验,根据实验指导书中详细给出的各个实验的基本步骤和内容,独立完成各项实验。

本次实验中共包含4个实验,分别是线性规划实验、运输问题实验、整数规划实验,以及网络优化实验。

每个实验均与理论课中讲解的内容相对应。

部分实验内容用于使我们了解WinQSB软件的基本操作,而其它实验内容要求我们能够根据给出的问题,进行分析、建模和求解。

通过完成各项实验任务,使我们得以巩固已有的理论课程学习内容,为将来进一步的学习和实际应用打下基础。

线性规划实验通过对以下问题的分析,建立线性规划模型,并求解:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。

已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价分别见下表1和2。

该厂应如何安排生产,使利润收入为最大?表1表2实验报告要求(1)写出自己独立完成的实验内容,对需要建模的问题,给出问题的具体模型;(2)给出利用WinQSB软件得出的实验结果;(3)提交对实验结果的初步分析,给出自己的见解;实验过程:一、建立模型设Ac是A产品中用c材料,同理得出Ap、Ah、Bc、Bp、Bh、Dc、Dp、Dh34⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧≤++≤++≤++≤++≥++≤++≥++++++++++++++++=60Dh Bh Ah 100Dp Bp Ap 100Dc Bc Ac 5.0Bh Bp Bc Bp 25.0Bh Bp Bc Bc 25.0Ah Ap Ac Ap 5.0Ah Ap Ac Ac Dh Bh Ah 35-Dp Bp Ap 25-Dc Bc Ac 65-Dh Dp Dc 25Bh Bp Bc 35)(50 max )()()()()(H P C A A A z二、求解过程三、实验分析实验结果表明,在题目的要求下,该工厂只能生产A产品才能盈利,并且在使用c材料100个单位、p材料50个单位、h材料50个单位时,即生产200个单位的A产品时,才能获得最大利润,最大利润为500。

lingo运输问题的实验报告

lingo运输问题的实验报告

数学与计算科学学院实验报告
实验项目名称运输问题求解
所属课程名称运筹学B
实验类型综合
实验日期 2014年10月25日
姓名张丽芬
学号 0102
成绩
附录1:源程序
附录2:实验报告填写说明
1.实验项目名称:要求与实验教学大纲一致.
2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.
3.实验原理:简要说明本实验项目所涉及的理论知识.
4.实验环境:实验用的软、硬件环境.
5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容
基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验,还应注明其创新点、特色.
6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.
7.实验结论(结果):根据实验过程中得到的结果,做出结论.
8.实验小结:本次实验心得体会、思考和建议.
9.指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.。

运筹学实验报告修改版(1)

运筹学实验报告修改版(1)

年运筹学实验报告修改版————————————————————————————————作者:————————————————————————————————日期:实验报告《运筹学》学院(部)管理学院指导教师李宗伟班级代号姓名/学号孙瑞康/031112121 同组人无提交时间2014.4.30成绩评定实验目的:加强学生分析问题的能力,锻炼数学建模的能力。

掌握WinQSB 软件中线性规划、灵敏度问题的求解和分析。

用 WORD 书写实验报告:包括详细规划模型、试验步骤和结果分析。

实验内容:题1:某厂的一个车间有1B ,2B 两个工段可以生产123,,A A A 三种产品,各工段开工一天生产三种产品的数量和成本,以及合同对三种产品的每周最低需求量由表1给出。

问每周各工段对该生产任务应开工几天,可使生产合同的要求得到满足,并使成本最低。

建立模型。

表1生产定额(吨/天)工段B生产合同每周最低需求量(吨)ib iA 产品1A 2A 3A 1B 2B 11311310002000599成本(元/天)建立模型:WinQSB 录入模型界面:运行结果界面:结果分析:成本最低需要7000元,产品A1在工段B1每天生产3吨,在B2每天生产2吨,产品A2在工段B1每天生产9吨,在B2每天生产2吨,产品A3在工段B1每天生产3吨,在B2每天生产6吨题2:明兴公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,这三种产品都要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量。

有关情况见表2;公司中可利用的总工时为:铸造8000小时,机加工12000小时和装配10000小时。

表2工时与成本甲乙丙每件铸造工时(小时) 5 10 7每件机加工工时(小时) 6 4 8每件装配工时(小时) 3 2 2自产铸件每件成本(元) 3 5 4外协铸件每件成本(元) 5 6机加工每件成本(元) 2 1 3装配每件成本(元) 3 2 2每件产品售价(元) 23 18 16(1) 公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造应多少由本公司铸造?应多少由外包协作?(2) 为了提高生产效率,公司中可利用的总工时减为:铸造7000小时,机加工11000小时和装配9000小时,描述解的变化,求最优解。

管理运筹学课程实验报告

管理运筹学课程实验报告
数学模型
设:第一年度正常生产X11,加工生产X12;
第二年度正常生产X21,加工生产X22;
第三年度正常生产X31,加工生产X32;
第一年度前有两艘船剩余,第三年度后,有一艘船剩余。
年度
正常生产
加工生产
0
1
2
3
4
产量
0
M
60
120
180
240
2
1
M
500
560
620
680
2
1‘
M
550
610
670
730
第四年度:从库存只提取出前年加班生产的一艘船供货;
总生产费用是8495万元。
教师评分:签名:日期:
2ቤተ መጻሕፍቲ ባይዱ
3
500
600
550
已知加班生产时,每艘客货轮成本比正常高出10%,又知造出来的客货轮如当年不交货,每艘每积压一年所造成的积压损失为60万元。在签合同时,该厂已积压了两艘未交货的客货轮,而该厂希望在第三年完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮的生产量,使在满足上述各项要求的情况下,总的生产费用为最少?
管理运筹学课程
实验报告
实验名称:运输模型(案例一)
实验者:段庆远
实验日期:2014.5.15
专业年级:12级工程管理
指导教师:许娟
目的与要求
实验目的:
通过实验掌握以及实际问题建立线性规划模型的方法,并熟练运用运筹学软件求解线性规划问题,以及根据求解结果进行灵敏度分析。
实验要求:
(1)根据所给出的实际问题,建立其相应的数学模型,并利用软件进行求解。
(2)通过对求解结果的分析研究,回答相应的问题。

大学生运筹学实训报告范文

大学生运筹学实训报告范文

一、引言运筹学是一门应用数学的分支,它运用数学模型、统计方法和计算机技术等工具,对复杂系统进行优化和决策。

为了更好地理解和掌握运筹学的理论和方法,提高实际操作能力,我们开展了大学生运筹学实训。

以下是本次实训的报告。

二、实训目的1. 理解运筹学的基本概念、原理和方法;2. 学会运用运筹学解决实际问题;3. 提高团队协作和沟通能力;4. 培养独立思考和创新能力。

三、实训内容1. 线性规划(1)实训目的:通过线性规划实训,掌握线性规划问题的建模、求解和结果分析。

(2)实训内容:以生产问题为例,建立线性规划模型,运用单纯形法求解最优解。

2. 整数规划(1)实训目的:通过整数规划实训,掌握整数规划问题的建模、求解和结果分析。

(2)实训内容:以背包问题为例,建立整数规划模型,运用分支定界法求解最优解。

3. 非线性规划(1)实训目的:通过非线性规划实训,掌握非线性规划问题的建模、求解和结果分析。

(2)实训内容:以旅行商问题为例,建立非线性规划模型,运用序列二次规划法求解最优解。

4. 网络流(1)实训目的:通过网络流实训,掌握网络流问题的建模、求解和结果分析。

(2)实训内容:以运输问题为例,建立网络流模型,运用最大流最小割定理求解最优解。

5. 概率论与数理统计(1)实训目的:通过概率论与数理统计实训,掌握概率论与数理统计的基本概念、原理和方法。

(2)实训内容:以排队论为例,建立概率模型,运用排队论公式求解系统性能指标。

四、实训过程1. 组建团队,明确分工;2. 针对每个实训内容,查阅相关资料,了解理论背景;3. 根据实际问题,建立数学模型;4. 选择合适的算法,进行编程实现;5. 对结果进行分析,总结经验教训。

五、实训成果1. 理解了运筹学的基本概念、原理和方法;2. 掌握了线性规划、整数规划、非线性规划、网络流和概率论与数理统计等运筹学工具;3. 提高了团队协作和沟通能力;4. 培养了独立思考和创新能力。

六、实训心得1. 运筹学是一门实用性很强的学科,它可以帮助我们解决实际问题,提高工作效率;2. 在实训过程中,我们要注重理论联系实际,将所学知识应用于实际问题的解决;3. 团队协作和沟通能力在实训过程中至关重要,要学会与团队成员共同进步;4. 实训过程中,我们要敢于尝试,勇于创新,不断提高自己的实践能力。

运筹学实验报告

运筹学实验报告

数学与计算科学学院
实验报告
实验项目名称Lingo、MATLAB关于线性问题的求解所属课程名称运筹学
实验类型综合
实验日期2014年10月12日
班级统计1201班
学号201247100126
姓名杨赛波
附录1:源程序
附录2:实验报告填写说明
1.实验项目名称:要求与实验教学大纲一致.
2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.
3.实验原理:简要说明本实验项目所涉及的理论知识.
4.实验环境:实验用的软、硬件环境.
5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验,还应注明其创新点、特色. 6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.
7.实验结论(结果):根据实验过程中得到的结果,做出结论.
8.实验小结:本次实验心得体会、思考和建议.
9.指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.。

运筹学线性规划实验报告

运筹学线性规划实验报告
(1)输入的系数可以是整数、小数,但不能是分数,要把分数化为小数再输入。
(2)输入前要合并同类项。
当约束条件输入完毕后,请点击“解决”按钮,屏幕上讲显现线性规划问题的结果, 如图所示
5.输出结果如下
me車最优解如下***#尊1林*祜除 目标函数最优值知2?20
变1最优解相差値
XI4.000.00
X28.000100
(3)对图中的常数项范围的上、下限的含义给予具体说明,并阐述如何使用这些信 答:当约束条件1的常数项在48~192范围内变化,且其他约束条件不变时,约束条 件1的对偶价格不变,仍为15.56;当约束条件2的常数项在40~180范围内变化, 而其他约束条件的常数项不变时,约束条件2的对偶价格不然,仍为13.333。
b
1
-1
1
1
y
■s对
41
2

3
-5
>*
44
卜3
12
-9
g
-9
<-
3D
XI
X2
X3
X4
$正饲无
>□
T|>0
”<□
2.
一、P31习题1
某家具公司生产甲、乙两种型号的组合柜,每种组合柜需要两种工艺(制白坯 和油漆).甲型号组合柜需要制白坯6工时,油漆8工时:乙型号组合柜需要制白坯12工时,油漆4工时.已知制白坯工艺的生产能力为120工时/天,油漆工艺的生产 能力为64工时/天,甲型号组合柜单位利润200元,乙型号组合柜单位利润为240元.
一、实验步骤(以P31页习题1为例)
1•打开软件“管理运筹学3.0”
2•在主菜单中选择线性规划模型,屏幕中会出现线性规划页面

运筹学实验报告

运筹学实验报告

《运筹学》实验报告指派问题班级:姓名:学号:指导教师:《运筹学》实验报告(一)一.实验目的熟练的掌握整数规划,0-1规划问题的数学模型的建立于求解和数据分析二.实验要求利用EXCEL软件求解整数规划和0-1规划模型三.实验准备Pc486微机、Windows环境、Excel软件四.实验内容及步骤实验内容:某公司面临5项任务,计划派甲、乙、丙、丁、戊分别去做。

由于戊临时被公司派往国外,因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务,其他三人仍旧单独完成一项任务。

各人完成相应任务时间如下表。

请为公司制定一个总工时最小的指派方案。

实验内容分析:本题中研究的是制定一个总工时最小的工作任务分配方案即本题是一个0-1规划问题。

又本题中是四个员工五个任务的不平衡的分配任务,所以可以有增加虚拟人物的方式来解决不平衡问题也可以直接用抽屉原则来解决不平衡问题。

方法一:(虚拟人物法)建立数学模型:变量:甲员工做A任务为X11,甲员工做B任务为X12,甲员工做C任务为X13,甲员工做D任务为X14,甲员工做E任务为X15,乙员工做A任务为X21,乙员工做B任务为X22,乙员工做C任务为X23,乙员工做D任务为X24,乙员工做E任务为X25,丙员工做A 任务为X31,丙员工做B任务为X32,丙员工做C任务为X33,丙员工做D任务为X34,丙员工做E任务为X35,丁员工做A任务为X41,丁员工做B任务为X42,丁员工做C任务为X43,丁员工做D任务为X44,丁员工做E任务为X45,虚拟员工做A任务为X51,虚拟员工做B任务为X52,虚拟员工做C任务为X53,虚拟员工做D任务为X54 ,虚拟员工做E任务为X55目标:总工时最小的人员安排方法约束:每人(包括虚拟人物)只能做一项任务即决策变量的0-1约束。

规划模型如下:MINZ(x)=25X11+29X12+31X13+42X14+37X15+39X21+38X22+26X23+20X24 +33X25+34X31+27X32+28X33+40X34+32X35+24X41+42X42+36X43+23X44+45X45+24X51+27X52+26X53+20X54+32X55X11+ X21+ X31+ X41+ X51=1X12+ X22+ X32+ X42+ X52=1X13+ X23+ X33+ X34+ X35=1X14+ X24+ X34+ X44+ X45=1X15+ X25+ X35+ X45+ X55=1 s.t. X11+ X12+ X13+ X14+ X15=1X21+ X22+ X23+ X24+ X25=1X31+ X32+ X33+ X34+ X35=1X41+ X42+ X43+ X44+ X45=1X51+ X52+ X53+ X54+ X55=1X ij=0或1(i=0-5,j=0-5)用EXCEL求解上式,过程如下:输入效率矩阵、方案矩阵和约束条件单元格公式:求解参数对话框如图所示:最终结果为:最小总工时131甲做A任务乙做C任务和D任务丙做E任务丁做B任务方法二:(抽屉原则法)建立数学模型:设甲员工做A任务为X11,甲员工做B任务为X12,甲员工做C任务为X13,甲员工做D任务为X14,甲员工做E任务为X15,乙员工做A任务为X21,乙员工做B任务为X22,乙员工做C任务为X23,乙员工做D任务为X24,乙员工做E任务为X25,丙员工做A任务为X31,丙员工做B任务为X32,丙员工做C任务为X33,丙员工做D任务为X34,丙员工做E任务为X35,丁员工做A任务为X41,丁员工做B任务为X42,丁员工做C任务为X43,丁员工做D任务为X44,丁员工做E任务为X45。

运筹学实验报告1

运筹学实验报告1

运筹学实验报告1《运筹学》课程实验报告一学院:专业:班级:姓名:学号:指导老师:实验报告班级学号姓名课程名称运筹学开课实验室实验时间实验项目名称【实验项目一】线性规划综合性实验实验性质验证性()综合性(√)设计性()成绩指导老师签名实验条件:硬件:计算机,软件:lingo11实验目的及要求:使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用,提高学生应用线性规划方法解决实际问题的实践动手能力。

实验内容:熟悉、了解LINGO系统菜单、工具按钮、建模窗口、求解器运行状态窗口以及结果报告窗口等的环境。

实验过程:1.选择合适的线性规划问题可根据自己的建模能力,从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。

2.建立线性规划数学模型针对所选的线性规划问题,运用线性规划建模的方法,建立恰当的线性规划数学模型。

3.用运筹学软件求解线性规划数学模型应用运筹学软件Lingo对已建好的线性规划数学模型进行求解。

4.对求解结果进行应用分析对求解结果进行简单的应用分析。

实验习题计算:使用lingo来求解下列例题1. MAXZ=2X1+2X2X1-X2≥-1-0.5X1+X2≤2X1,X2≥0解:运用软件lingo11求解线性规划例题1如下:由上述运算结果可知:该线性规划问题的解为无界解,X=(2,3)是它的一个基可行解。

2. MINZ=1000X1+800X2X1≥10.8X1+X2≥1.6X1≤2X2≤1.4X1,X2≥0解:运用软件lingo11求解线性规划例题1如下:由上述运算结果可知:该线性规划问题的最优解X=(1,0.8),目标值Z=1640实验总结:例题1可用图解法检验,从图中可以清楚的看出,该问题可行域无界,目标函数值可以增大到无穷大,该题解为无界解;但在其可行域中存在顶点X=(2,3),故X=(2,3)为该线性规划问题的基可行解。

运筹学实验报告

运筹学实验报告

运筹学实验报告附件1:综合性实验报告模板综合性实验报告实验名称:运筹学与系统分析模型在⽣产决策优化中的应⽤姓名:学号:201430850164姓名:学号:姓名:学号:班级:2014级⼯业⼯程专业(1班)完成时间:2016年12⽉指导教师:杨振刚⼀、实验⽬的1.运⽤运筹学与系统分析的⽅法来对实际问题进⾏建模和求解。

2.掌握课程知识的综合应⽤。

⼆、实验内容1.运⽤⼀个或多个课程模型,针对实际案例问题进⾏简化和建模。

2.对于所建模型应⽤计算机软件进⾏求解,并对求解结果进⾏分析。

三、实验案例案例A9时代服装公司⽣产⼀款新的时装,据预测今后6个⽉的需求量如表7-3所⽰。

每件时装⽤⼯2h和10元原材料,售价40元。

该公司1⽉初有4名⼯⼈,每⼈每⽉可⼯作200h,⽉薪2000元。

该公司可于任⼀个⽉初新雇⼯⼈,但每雇1⼈需⼀次性额外⽀出1500元,也可辞退1⼈,但每辞退1⼈需补偿1000元。

如当⽉⽣产数超过需求,可留到后⾯⽉份销售,但需付库存费⽤每件每⽉5元,当供不应求时,短缺数不需补上。

试帮助该公司决策,如何使6个⽉的总利润最⼤。

表7-3 单位:件四、建模与分析(具体建模求解与分析过程)1.列出已知条件:根据题意,在空⽩EXCEL表格中将单位售价、⽉⼯时、原材料费⽤等已知条件以表格形式列出,便于观察和计算,表格如下:2.列出服装⽉需求量对应的表格,如图⽰:3.添加相关的决策变量:根据题意,决策变量设置为现有⼯⼈数、新雇⼯⼈数、辞退⼯⼈数、⽣产量、库存量、缺货量,决策变量设置如下:4.添加约束条件在⼈数变化这⾥设置约束条件:新雇⼯⼈数-辞退⼈数=当⽉现有⼈数-上个⽉的⼈数。

其中等式左边为:员⼯决策变量表中新雇⼯⼈数-辞退⼈数,等式右边为:员⼯决策变量表中当⽉现有⼈数-上个⽉的⼈数,如下图所⽰:在⽣产能⼒这⾥设置约束条件:⽣产量<=现有⼯⼈数*每个⼯⼈每个⽉⽣产件数。

不等式左边为⽉⽣产量表中的⽣产量,右边为现有⼯⼈数*100,如下图所⽰:在库存量表中设置约束条件:库存量=当⽉⽣产量+初始库存-当⽉需求(针对第1⽉);或者:库存量=当⽉⽣产量+上⽉库存量-当⽉需求量(针对2-6⽉份),具体如下图所⽰:对总产量添加约束条件:⽣产总量<=总需求量,不等式左边为⽉⽣产量表中6个⽉份⽣产量之和,右边为⽉需求表中6个⽉需求之和,具体如下图所⽰:最后⼀⾏插⼊⽬标函数值:即利润最⼤值。

运筹学实验报告2

运筹学实验报告2

《运筹学》课程实验第 2 次实验报告实验内容及基本要求:实验项目名称:运输问题实验实验类型:验证每组人数: 1实验内容及要求:内容:运输问题建模与求解要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法:实验结束要求写出实验报告,并于实验结束一周内(5月29日)上交。

实验结果:(附后)内容主要包括以下3点:1.问题分析与建立模型,阐明建立模型的过程(一定要给出模型)。

2.实验步骤,包含使用什么软件以及详细的实验过程。

3.实验结果及其分析。

成绩评定:该生对待本次实验的态度□认真□良好□一般□比较差。

本次实验的过程情况□很好□较好□一般□比较差对实验结果的分析□很好□良好□一般□比较差文档书写符合规范程度□很好□良好□一般□比较差综合意见:成绩指导教师签名刘长贤日期2012.5.31实验背景:某农民承包了五块土地工206亩,打算种小麦、玉米和蔬菜三种农作物。

各种农作物的计划播种面积(亩)以及每块土地各种不同农作物的亩产量(公斤)如表1所示。

问如何安排种植计划,可使总产量最高?表1 每块土地种植不同农作物的亩产数量土地块别作物种类1 2 3 4 5计划播种面积小麦500 600 650 1050 800 86 玉米850 800 700 900 950 70 蔬菜1000 950 850 550 700 50 土地亩数36 48 44 32 46一.问题分析与建立模型1.问题分析:总产量为目标函数maxZ ;计划播种面积和土地亩数是约束条件;每块土地种植的不同农作物的亩产数量是决策变量2数学模型:目标函数35343332312524232221151413121170055085095010009509007008008508001050650600x 500MaxZ x x x x x x x x x x x x x x ++++++++++++++=约束条件3,2,1;5,4,3,2,1,04632444836507086,352515342414332313322212312111353433323125242322211514131211==≥=++=++=++=++=++=++++=++++=++++j i x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j i二.实验步骤1.根据数学模型和题目要求,使用Excel 软件建立如下表格2.单元格名称指定:选中要指定名称的单元格,点击“插入-名称-定义/指定”,则可对上图中的“ 亩产数量(=Sheet1!$C$3:$G$5),种植量(=Sheet1!$C$8:$G$10),实际面积(=Sheet1!$H$8:$H$10),计划面积(=Sheet1!$J$8:$J$10),实际亩数(=Sheet1!$C$11:$G$11),土地亩数(=Sheet1!$C$13:$G$13),总产量(=Sheet1!$L$12)”进行名称的指定3.单元格赋值:(1)利用“求和”函数对“实际面积”和“实际亩数”相应的单元格进行赋值,例如H8=SUM(小麦),C11=SUM(土地1)(2)利用“SUMPRODUCT”函数对“总产量”对应的单元格L12进行赋值,由于之前指定了单元格名称,故总产量=SUMPRODUCT(亩产数量,种植量)(3)由于当前各决策变量的值为0,故相应的实际面积,实际亩数,总产量为0 4.单击“工具”>“加载宏”>“规划求解”设置相关参数,如下图目标单元格为总产量可变单元格为每块土地种植的不同农作物对应的单元格约束条件为实际面积=计划面积;实际亩数=计划亩数5.设置完目标单元格、可变单元格和约束条件后,点击“选项”,选定“采用线性模型”和“假定非负”,点击“确定”进行规划求解,结果如下图三.实验结果及分析由上图可知:应这样安排种植计划能使总产量最大1.在土地1上种植34亩玉米和2亩蔬菜2.在土地2上种植48亩蔬菜3.在土地3上种植44亩小麦4.在土地4上种植32亩小麦5.在土地5上种植10亩小麦和36亩玉米。

运筹学实验报告书2014

运筹学实验报告书2014

学生实验报告书2013 ~2014 学年第二学期
教学单位:工商管理
实验课程:运筹学
实验地点:经管楼509
指导教师:曾自卫
专业班级:工商1121
学生姓名: 000
2014 年 5 月 13 日
实验报告
最优解:
学生实验报告书2013 ~2014学年第 2 学期
教学单位:工商1121
实验课程:运筹学
实验地点:经管实验中心509
指导教师:曾自卫
专业班级:工商1121
学生姓名: 000
2014 年 05 月 22 日
实验报告
最终结果:
学生实验报告书
20 13 ~20 14 学年第 2 学期
教学单位:工商管理
实验课程:运筹学
实验地点:经管楼509
指导教师:曾自卫
专业班级:工商1121 学生姓名: 000
2014 年 6 月 3 日
实验报告。

节约里程法

节约里程法
徐州工程学院
管理学院实验报告
实验课程名称 :运筹学
实验地点:南主楼7楼机房C715
2014年5月至2014年5月
专 业物流工程
班 级12物流3班
学生姓名郭小洁
学 号***********
指导老师张兵
实验报告
实验项目:节约里程法
实验学时:4学时
实验日期:5月13日——5月16日
实验要求:最优路线决策——节约里程法
1
P2P3
10
6
P1P5
2
2
P3P4
8
7
P1P3
1
3
P2P4
6
8
P2P5
0
4
P4P5
5
9
P3P5
0
5
P1P2
4
10
P1P4
0
第(4)步:确定单独送货的配送线路
12
P2
0.9
6
(1)
13
(10)
4
P3
1.4
7
(0)
15
(6)
9
(8)
5
P4
2.4
10
(2)
16
(0)
18
(0)
16
(5)
12
P5
第(2)步:由运输里程表、按节约里程公式,求得相应的节约里程数,如上表( )内。
第(3)步:将节约里程sij进行分类,按从大到小顺序排列
序号
路线
节约里程
序号
路线
节约里程
2、设卡车行驶的速度平均为40公里/小时,试比较优化后的方案比单独向各用户分送可节约多少时间?
需要量
P0
1.5

《运筹学》实验指导书

《运筹学》实验指导书

《运筹学》实验指导书适用专业:工业工程东北大学秦皇岛分校控制工程学院工业工程专业2014年3月前言对于工业工程专业来说,运筹学是一门公共基础课,是应用性很强的课程。

它是利用现代数学研究各种资源的运用、筹划和相关决策等问题的一门重要学科,主要研究如何在一定条件下科学、合理地分配人力、物力、财力等资源,使实际系统有效运行。

它可以用来预测发展趋势,制定行动规划或优选方案,从而为行政管理人员和决策者在决策时提供科学的依据。

运筹学的实际运用包括如下六个步骤:问题分析;模型构造;模型求解;模型验证;解的有效控制;方案实施。

随着计算机软件的发展,许多复杂的运筹学计算可以由计算机软件来完成,如matlab、mathematica、lingo、excel等。

本实验课程以lingo软件为工具,使学生在学习了运筹学基本原理的基础上,进一步掌握使用软件工具解决运筹学实际问题的方法。

本实验课程共8学时,内容如下:1、软件编程基础及其在运筹学中的应用(2学时)2、单纯形法的计算机实现(2学时)3、解运输问题(2学时)4、解目标规划、整数规划问题和指派问题(2学时)实验一软件编程基础及其在运筹学中的应用(2学时)一、实验目的1、熟悉lingo的操作环境。

2、学会用lingo编程的方法来求解运筹学问题并读取结果。

二、实验素材例题1、(利润最大化问题)某工厂生产甲、乙两种产品。

每生产一个单位的甲产品需要使用A设备1小时,工人劳动时间1小时,可赢利20元;生产一个单位的乙产品需要使用B设备1小时,工人劳动时间2小时,可赢利30元。

受工厂条件限制,每天的总劳动时间不能超过120小时,A设备的总使用时间不能超过60小时,B设备的总使用时间不能超过50小时。

试建立线性规划模型,每天生产多少甲、乙产品,可使利润最大?解:建立线性规划模型。

设x1为每天生产甲产品的数量,x2为每天生产乙产品的数量。

由此得到线性规划模型:max=20*x1+30*x2;x1+2*x2<=120;x1<=60;x2<=50;x1>=0;x2>=0;将程序输入lingo软件,不需输入最后两行(变量的非负约束),点击solve 按钮,得到求解结果如下:Global optimal solution found. ---(已找到全局最优解)Objective value: 2100.000 ---(最优目标函数值) Infeasibilities: 0.000000 ---(找到的解违反了几个约束条件)Total solver iterations: 1 ---(迭代次数)Variable Value Reduced CostX1 60.00000 0.000000X2 30.00000 0.000000Row Slack or Surplus Dual Price1 2100.000 1.0000002 0.000000 15.000003 0.000000 5.0000004 20.00000 0.000000由上述结果得到,每天生产甲产品60个单位,乙产品30个单位,每天可获得的最大利润是2100元。

运筹学实验报告

运筹学实验报告

中南民族大学管理学院学生实验报告课程名称:运筹学姓名:年级:学号:专业:信息管理与信息系统指导教师:实验地点:管理学院综合实验室2013学年至2014学年度第2 学期目录实验一线性规划求解(1)实验二线性规划求解(2)实验三线性规划建模求解(1)实验四线性规划建模求解(2)实验五运输问题实验六 LINGO软件初步应用实验七实验八实验九实验十实验一线性规划求解(1)实验属性:验证型实验时间:2014-5-17实验目的1.理解线性规划解的基本概念;并掌握线性规划的求解原理和方法。

2.掌握运用“管理运筹学软件”对线性规划问题进行建模与求解;并学会灵敏度分析方法。

实验内容1.认真阅读下列各题,注意每个问题的特征;2.用教材附带的《管理运筹学软件》求解下列问题,并记录结果;(对照教材第3章有关软件的介绍理解计算结果的相关解释,要求包含全部运算结果及相关的敏感性分析结果)3.对结果作适当分析(与图解对比);(1) max z=x1+x2 s.t. x1+2x2<=4x1-2x2>=5x1,x2>=0 (2) max z=2x1+x2 s.t. x1+x2>=2x1-2x2<=0x1,x2>=0(3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6>=60x1+x2>=70x2+x3>=60x3+x4>=50x4+x5>=20x5+x6>=30x1,…x6>=0实验步骤(1) max z=x1+x2s.t. x1+2x2<=4x1-2x2>=5x1,x2>=0输入目标函数及约束条件的各变量:点击“解决”按钮,输出结果:则此线性规划无可行解。

(2) max z=2x1+x2s.t. x1+x2>=2x1-2x2<=0x1,x2>=0输入目标函数及约束条件的各变量:点击“解决”按钮,输出结果:则此线性规划无可行解。

运筹学实验报告

运筹学实验报告
7.点击Edit→Delete a Contraint,选择要删除的约束C2,求解。
8.对原问题求后,点击Results→Perform Parametric Analysis,在参数分析对话框中选择右端(RHS),输入参数的系数(1,3,-1),求解后写出(或打印)参数分析结果。
9.点击Results→Graphic Parametric Analysis,打印参数与目标值的关系图。
教师签字:
张松
专业班级
物流1132
组 别
预习成绩
实验报告
成绩
总成绩
一、实验目的、意义
掌握winQSB软件写对偶规划,灵敏度分析和参数分析的操作方法
二、实验基本原理(1)Fra bibliotek偶问题相关原理;
(2)灵敏度分析与参数分析相关原理。
三、实验主要仪器设备及耗材
计算机、word、winQSB、excel
四、实验主要操作步骤
1.写出对偶线性规划,变量用y表示。
2.求原问题及对偶问题的最优解。
3.分别写出价值系数cj及右端常数的最大允许变化范围。
4.目标函数系数改为C=(5,3,6)同时常数改为b=(120,140,100),求最优解。
5.增加一个设备约束 和一个变量x4,系数为(c4,a14,a24,a34,a44)=(7,5,4,1,2),求最优解。
6.在第5问的模型中删除材料2的约束,求最优解。
7.原模型的资源限量改为 ,分析参数的变化区间及对应解的关系,绘制参数与目标值的关系图。
七、数据处理及结果分析(可加页)
1对偶问题
2原问题最优解
对偶问题最优解
3价值系数cj及右端常数的最大允许变化范围
4更改函数系数和常数

运筹学实验之最小费用最大流(综合实验)

运筹学实验之最小费用最大流(综合实验)

综合性、设计性实验报告格式桂林电子科技大学数学与计算科学学院综合性、设计性实验报告 实验室: 实验日期:2014年12月13日院(系) 数学与计算科学 年级、专业、班 姓名 成绩课程名称运筹学实验 实验项目 名 称 最小费用最大流(综合实验) 指导 教师 南江霞教师评语教师签名: 年 月 日一 ,实验目的1. 掌握最大流及最小费用最大流问题的数学建模;2. 掌握最大流问题的WinQSB 软件求解和Lingo 软件求解;3. 掌握最小费用最大流问题问题的的WinQSB 软件求解和Lingo 软件求解。

二,实验原理1、熟悉建立最大流问题的数学模型;2、熟悉建立最小费用最大流问题的数学模型;3、熟悉WinQSB 软件的基本操作。

4、熟悉Lingo 软件建模。

三,使用仪器,材料WinQSB 软件 Lingo 软件四,实验内容与步骤求最大流:五,实验过程原始记录(数据,图表,计算等)用WinQSB 软件进行求解S AB C DT(7,2) (10,10) (5,3) (7,7)(5,1)(8,4)(10,9) (5,3)用Lingo 软件进行求解建立数学模型()()()(),max max ,,min,..0,0,,ij iji j A ij ji j V j V i j A j i A ij ij e f f i S s t f f f i T i S T f c i j A∈∈∈∈∈=⎧⎪-=-=⎨⎪≠⎩≤≤∈∑∑∑model :sets :nodes/S,A,B,C,D,T/;arcs(nodes,nodes)/S,A S,B A,B,A,C B,C,B,D C,D,C,T D,T/:C,f;endsetsdata:C=7 10 5 7 5 8 7 10 5;enddatamax=flow;@for(nodes(i)|i#ne#1#and#i#ne#@size(nodes):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=0);@sum(arcs(i,j)|i#eq#1:f(i,j))=flow;@sum(arcs(i,j)|j#eq#@size(nodes):f(i,j))=flow;@for(arcs:@bnd(0,f,C));endGlobal optimal solution found.Objective value: 15.00000Infeasibilities: 0.000000Total solver iterations: 4Variable Value Reduced Cost FLOW 15.00000 0.000000 C( S, A) 7.000000 0.000000 C( S, B) 10.00000 0.000000 C( A, B) 5.000000 0.000000 C( A, C) 7.000000 0.000000 C( B, C) 5.000000 0.000000 C( B, D) 8.000000 0.000000 C( C, D) 7.000000 0.000000 C( C, T) 10.00000 0.000000 C( D, T) 5.000000 0.000000 F( S, A) 7.000000 0.000000 F( S, B) 8.000000 0.000000 F( A, B) 0.000000 0.000000 F( A, C) 7.000000 0.000000 F( B, C) 3.000000 0.000000 F( B, D) 5.000000 0.000000 F( C, D) 0.000000 0.000000 F( C, T) 10.00000 -1.000000 F( D, T) 5.000000 -1.000000 S到T的最大流=15六,实验结果分析或总结。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验报告
《运筹学》
学院(部)管理学院
指导教师李宗伟
班级代号
姓名/学号孙瑞康/031112121 同组人无
提交时间2014.4.30
成绩评定
实验目的:
加强学生分析问题的能力,锻炼数学建模的能力。

掌握WinQSB 软件中线性规划、灵敏度问题的求解和分析。

用 WORD 书写实验报告:包括详细规划模型、试验步骤和结果分析。

实验内容:
题1:
某厂的一个车间有1B ,2B 两个工段可以生产123,,A A A 三种产品,各工段开工一天生产三种产品的数量和成本,以及合同对三种产品的每周最低需求量由表1给出。

问每周各工段对该生产任务应开工几天,可使生产合同的要求得到满足,并使成本最低。

建立模型。

表1
生产定额(吨/天)
工段B
生产合同每周最低需求量
(吨)
i
b i
A 产品
1A 2A 3
A 1
B 2
B 1131131000
2000
599
成本(元/天)
建立模型:
WinQSB 录入模型界面:。

相关文档
最新文档