2013年运筹学实验报告1-lingo基础

合集下载

LINGO软件学习入门实验报告

LINGO软件学习入门实验报告

LINGO 实验报告一.实验目的1、熟悉LINGO 软件的使用方法、功能;2、学会用LINGO 软件求解一般的线性规划问题。

二.实验内容1、求解线性规划:12121212max z x 2x 2x 5x 12s.t.x 2x 8x ,x 0=++≥⎧⎪+≤⎨⎪≥⎩2、求解线性规划:12121212min z 20x 10x 5x 4x 24s.t.2x 5x 5x ,x 0=++≤⎧⎪+≥⎨⎪≥⎩3、假设现在一个计算机厂商要生产两种型号的PC :标准型(standard)和增强型(turbo),由于生产线和劳动力工作时间的约束,使得标准型PC 最多生产100台。

增强型PC 最多生产120台;一共耗时劳动力时间不能超过160小时。

已知每台标准型PC 可获利润$100,耗掉1小时劳动力工作时间;每台增强型PC 可获利润$150,耗掉2小时劳动力工作时间。

请问:该如何规划这两种计算机的生产量才能够使得最后获利最大?三. 模型建立1、求解线性规划:12121212max z x 2x 2x 5x 12s.t.x 2x 8x ,x 0=++≥⎧⎪+≤⎨⎪≥⎩2、求解线性规划:12121212min z 20x 10x 5x 4x 24s.t.2x 5x 5x ,x 0=++≤⎧⎪+≥⎨⎪≥⎩3、设生产标准型为1x 台;生产增强型2x 台,则可建立线性规划问题数学模型为12121212max z 100x 150x x 100x 120s.t.x 2x 160x ,x 0=+≤⎧⎪≤⎪⎨+≤⎪⎪≥⎩四. 模型求解(含经调试后正确的源程序)1、求解线性规划:model:max=x1+2*x2;2*x1+5*x2>12;x1+2*x2<8;end结果显示:2、求解线性规划:model:min=20*x1+10*x2;5*x1+4*x2<24;2*x1+5*x2>5;End结果显示:3、求解线性规划:model:mAX=100*x1+150*x2; x1+2*x2<160;x1<100;x2<120;end结果显示:五.结果分析对于第一题中我们得出最优解:x1=0;x2=4;最优值max=8;第二题中我们得出最优解:x1=0;x2=1;最优值min=10;第三题中我们得出最优解:x1=1000;x2=30;最优值max=14500;即:生产标准型100台,生产增强型30台时,使得最后获利达最大,为14500。

运筹学上机实践报告LINGO软件

运筹学上机实践报告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。

运筹学实验

运筹学实验

《运筹学》上机实验报告学 院 机电工程学院 专 业 工业工程 指导教师 吴小东 班 级 工业10-1班 学生姓名 林 金 铎 学生学号实验时间 2012-2013学年第一学期实验一 使用LINGO 求解线性规划问题班级:工业10-1班 姓名:林金铎 学号: 评阅成绩: 已知如下线性规划模型: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表示当对应约束有微小变动时, 目标函数的变化率。

新版运筹学实验报告2013-新版-精选.pdf

新版运筹学实验报告2013-新版-精选.pdf

数学与计算科学学院实验报告实验项目名称线性规划Lingo及Matlab求解所属课程名称运筹学B实验类型综合实验日期2013年10月25日班级2011641002姓名成绩优一、实验概述:【实验目的】熟练掌握Matlab,Lingo等数学软件在单纯形法及其灵敏度分析中的运用,能自己建模,求解模型。

【实验原理】利用线性规划基本原理对问题建立数学模型,用单纯形法和对偶单纯形法分析和求解线性规划问题及相应的灵敏度分析。

问题【实验环境】计算机,Matlab软件,lingo软件,运筹学软件二、实验内容:【实验方案】通过对实际问题的具体分析,建立线性规划模型,再利用MATLAB中的线性规划函数进行求解.【实验过程】(实验步骤、记录、数据、分析)实验(一):一油漆公司生产里漆和外漆两种油漆,需要使用M1,M2两种原材料,,下面的表格提供了这个问题的基本数据:里漆外漆每天可获得的最大量(吨)材料M1 6 4 24材料M2 1 2 65 4每吨所获利润($1000)市场调查显示,里漆的日需求量不会超过外漆的1吨.而且,里漆的日最大需求量为2吨.该公司想要获得最大的日利润该如何生产两种油漆?(1)建立模型:设x为一天里漆的生产量;2x为一天外漆的生产量;1Z为一天所获得利润;由题意可以建立线性规划模型:12121212212max 5464242612,0Z x x x x x x stx x x x x (2)模型求解:A.MATLAB 软件求解:将目标函数转化为求函数-Z 的最小值. 目标函数系数矩阵p=[-5,-4];约束矩阵A=[6 4;1 2;-1 1; 0 1] B=[24 6 1 2]; 调用MATLAB 中lingprog 函数求出-Z 的最小值,其相反数就是MaxZ ;程序运行结果如下:x = 3.0000 1.5000fmin =-21.0000所以MaxZ=21B.LINGO 软件求解:Global optimal solution found.Objective value: 21.00000 Total solver iterations: 2Variable Value Reduced Cost X1 3.000000 0.000000 X2 1.500000 0.000000Row Slack or Surplus Dual Price 1 21.00000 1.000000 2 0.000000 0.7500000 3 0.000000 0.5000000 4 2.500000 0.000000 5 0.5000000 0.000000 6 3.000000 0.000000 7 1.500000 0.000000同样得出MaxZ=21;做灵敏度分析,可的结果:Ranges in which the basis is unchanged:Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 5.000000 1.000000 3.000000 X2 4.000000 6.000000 0.6666667Righthand Side RangesRow Current Allowable Allowable RHS Increase Decrease 2 24.00000 12.00000 4.000000 3 6.000000 0.6666667 2.000000 4 1.000000 INFINITY 2.500000 5 2.000000 INFINITY 0.5000000 6 0.0 3.000000 INFINITY 7 0.0 1.500000 INFINITY结果显示当x1的目标系数在[2,6]之间变化,x2的目标系数在[3.3333333,10]之间变化;右端第一项在[20,36]之间变化,第二项在[4,6.6666667]之间变化,第三项在],5.1[之间变化,第四项在],5.1[之间变化,第五项在]3,[之间变化,第六项在]5.1,[之间变化时,最优解都不会发生变化.实验(二):一农场每天至少使用800lb 的特殊饲料,这种饲料是大豆和玉米的混合物,下面是各种物质的成分:材料蛋白质纤维花费($/lb) 玉米0.09 0.02 0.30 大豆0.60 0.06 0.90 这种饲料至少需要30%的蛋白质和最多5%的纤维,该农场为满足日常需求,该怎样进行饲料配比能使总的花费最少。

运筹学实验报告lingo

运筹学实验报告lingo

二. 实验题目
1、求解线性规划:
max
z x 1 2x
2
2x 1 5x 2 12 s.t. x 1 2x 2 8 x , x 0 2 1
并对价值系数、右端常量进行灵敏度分析。
2、已知某工厂计划生产I,II,III三种产品,各 产品需要在A、B、C设备上加工,有关数据如下:
Allowable Decrease:允许减少量
Current RHS :当前右边常数项
结论1:
该线性规划问题的最优解为:X*=(35,10,0)T 最优值为:z*=215
结论2:
c1=5 c1在(4,8)内原最优解不变,但最优值是要变的 c2=4 c2在(2.7,5)内原最优解不变,但最优值是要变的 c3=3 c3在(-∞ ,7)内原最优解,最优值都是不变的 b1=45 b1在(40, 50)内原最优基不变,但最优解和最优值是要变的 b2=80 b2在(67.5, 90)内原最优基不变,但最优解和最优值是要变的 b3=90 b3在(65, ∞ )内原最优基不变,但最优解和最优值是要变的
Row 1 2 3 4 Slack or Surplus 215.0000 0.000000 0.000000 25.00000 Dual Price 1.000000 3.000000 1.000000 0.000000
激活灵敏度计算功能
法一:打开command window,输入range;
法二:LINGO——options —— General Solver —Dual Computations——Prices & Ranges
LINGO
Outline
一.熟悉LINDO软件的灵敏度分析功能

Lingo实验报告1

Lingo实验报告1

实验报告
课程名称:
专业班级:
姓名: ake555 学号:
湖南工业大学
实验名称Lingo的基本编程方法
实验地点公共楼405 实验时间
实验成绩指导指导教师签名
一、实验目的及任务
1.学会使用lingo求解线性规划
2.了解求解结果的意义
二、实验内容与步骤
线性规划(opt可以是min或max)
x+22x-3x
opt z=-3
1
x+2x-3x<=5
s.t. 2
1
x+32x+3x<=3
4
1
x+2x+3x<=2
-
1
的最大值和最小值是多少?相应的最小点和最大点是多少?指出积极约束,并指出敏感性分析的结果及含义
三、实验结果
最小值点是(0.2,0,2.2),积极约束是约束(2),最小值是-2.8,剩余价值为4.6. 最大值是2,积极约束是(1)和(3),(1)剩余价值5.7,(3)剩余价值1.7.
四、附件
min=-3*x1+2*x2-x3; 2*x1+x2-x3<=5;
4*x1+3*x2+x3<=3; -x1+x2+x3<=2;
max=-3*x1+2*x2-x3; 2*x1+x2-x3<=5;
4*x1+3*x2+x3<=3; -x1+x2+x3<=2;。

运筹学lingo实验报告

运筹学lingo实验报告

运筹学lingo实验报告
运筹学lingo实验报告
一、引言
实验目的
本次实验旨在探索运筹学lingo在解决实际问题中的应用,了解lingo的基本使用方法和解题思路。

实验背景
运筹学是一门研究决策和规划的学科,其能够帮助我们优化资源分配、解决最优化问题等。

lingo是一种常用的运筹学工具,具有强大的求解能力和用户友好的界面,被广泛应用于各个领域。

二、实验步骤
准备工作
•安装lingo软件并激活
•熟悉lingo界面和基本功能
确定问题
•选择一个运筹学问题作为实验对象,例如线性规划、整数规划、网络流等问题
•根据实际问题,使用lingo的建模语言描述问题,并设置变量、约束条件和目标函数
运行模型
•利用lingo的求解器,运行模型得到结果
结果分析
•分析模型求解结果的合理性和优劣,对于不符合要求的结果进行调整和优化
结论
•根据实验结果,总结lingo在解决该问题中的应用效果和局限性,对于其他类似问题的解决提出建议和改进方案
三、实验总结
实验收获
•通过本次实验,我熟悉了lingo软件的基本使用方法和建模语言,增加了运筹学领域的知识和实践经验。

实验不足
•由于时间和条件的限制,本次实验仅涉及了基本的lingo应用,对于一些复杂问题的解决还需要进一步学习和实践。

•在以后的学习中,我将继续深入研究lingo的高级功能和应用场景,以提升运筹学问题的求解能力。

以上就是本次实验的相关报告内容,通过实验的实践和总结,我对lingo在运筹学中的应用有了更深入的理解,为今后的学习和研究奠定了基础。

2013运筹学实验报告3-lingo应用

2013运筹学实验报告3-lingo应用
实验要求的主要命令和
程序
清单
@bin(x)限制x为0或1
@bnd(L,x,U)限制L≤x≤U
@free(x)取消对变量x的默认下界为0的限制,即x可以取任意实数
@gin(x)限制x为整数
实验过程及
结果记录
实验过程及
结果记录
1、彩电生产
某彩电生产企业计划在下季度生产甲、乙两种型号的彩电.已知每台甲型、乙型彩电的销售利润分别为3和2个单位.而生产一台甲型、乙型彩电所耗原料分别为2和3个单位,所需工时分别为4和2个单位.若允许使用原料为100个单位,工时为120个单位,且甲型、乙型彩电产量分别不低于5台和10台.试建立一个数学模型,确定生产甲型、乙型彩电的台数,使获利润最大.并求出最大利润.要求写出建模分析,数学模型建立,用lingo编写程序代码,并计算出结果和分析结论。
表1
前舱
中舱
后舱
最大允许载重量(t)
2000
3000
1500
容积(m3)
4000
5400
1500
表2
商品
数量(件)
每件体积(m3/件)
每件重量(t/件)
运价(元/件)
A
600
10
8
1000
B
1000
5
6
700
C
800
7
5
600
解:数学模型:
程序代码
运行结果
思考及习题
结合实验结果及相关理论完成思考及习题内容
解:数学模型:
程序代码
运行结果
2、载货问题
有一艘货轮,分前、中、后三个舱位,它们的容积与最大允许载重量如表1所示。现有三种货物待运,已知有关数据列于表2中。又为了航运安全,要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间载重量比例上偏差不超过15%,前、后舱之间不超过10%。问该货轮应装载A、B、C各多少件,运费收入为最大?要求写出建模分析,数学模型建立,并用lingo编写程序代码,并计算出结果和分析结论。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学实验报告
实验报告 1 lingo 基础
课程名称 实验教室 学生姓名 实验 目的 实验 内容 实验 要求 的主 要命 令和 程序 清单 实验日期 实验仪器 计算机 实验名称 班 级 实验成绩
1.熟悉并掌握 lingo 软件的基本命令. 2.熟悉并掌握 lingo 软件的集合命令. lingo 软件的快速入门和 lingo 集合命令操作及编程技巧。
解:
3 、分别用集成员的显示罗列和隐式罗列来 定义一个名为
warehouses 的原始集,它具有成员 wh1、wh2、wh3、和 wh4,属 性有 capacity 和 weight.
解:运行结果
实验 过程 及 结果 记录
4、写出下列集合定义中 allowed 集的所有成员。 sets: product/A B/; machine/M N/; week/1..2/; allowed(product,machine,week):x; endsets
解:运行结果
5、在下列集合过滤器定义中,写出 friend 集的所有成员及其 相应的赋值。 sets: !学生集:性别属性 sex,1 表示男性,0 表示女性;年龄属 性 age. ; students/John,Jill,Rose,Mike/:sex,age;
!男学生和女学生的联系集:友好程度属性 friend,[0,1]之 间的数。 ; linkmf(students,students)|sex(&1) #eq# 1 #and# sex(&2) #eq# 0: friend; !男学生和女学生的友好程度大于 0.5 的集; linkmf2(linkmf) | friend(&1,&2) #ge# 0.5 : x; endsets data: sex,age = 1 16 0 14 0 17 0 13; friend = 0.3 0.5 0.6; enddata
. 解:运行结果
思考 及习 题 小结 及建 议
1. 什么情况下应该使用 lingo 集合? 2. 在 lingo 中如何实现数据集和主程序分开?
Sets, endsets, #not#; #eq#,#ne#,#gt#,#ge#,#lt#,#le#,#and#,#or lingo 中,什么集(sets)?什么是集的成员和属性?
解:
实验 过程 及 结果 记录
2、什么是原始集和派生集?集的开始和结束的关键字分别是 什么?数据的开始和结束的关键字分别是什么?
相关文档
最新文档