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解决运输问题

用lingo解决运输问题(一)实验目的1. 运输问题求解的编程实现2(掌握使用matlab、Lingo、Excel的求解功能求解运输问题,并对结果进行分析。
(二)实验内容《运筹学》清华三版P98页 3.3题Lingo程序代码及运行结果(选取部分):<1>3.3(1):程序代码:model:sets:xiao/1..4/:s;chan/1..3/:h;link(chan,xiao):x,y;endsetsdata:y=3 7 6 42 43 24 3 8 5;h=5 2 3;s=3 3 2 2;enddatamin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))=h(i)); 运行结果及结果分析:Objective value: 32.00000产地1分别将数量为3和2的产品运往销地甲和丁;产地2将数量为2的产品运往销地丙;产地3将数量为3的产品运往销地乙;该运输问题的最小费用为32.<2>3.3(2):程序代码:model:sets:xiao/1..4/:s;chan/1..3/:h;link(chan,xiao):x,y; endsetsdata:y=10 6 7 1216 10 5 95 4 10 10;h=4 9 4;s=5 2 4 6;enddatamin=@sum(link:x*y); @for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))=h(i));运行结果及结果分析:Objective value: 118.0000产地1将数量为1、2、1的产品分别运往销地甲、乙、丙;产地将数量为3、6的产品运往销地丙、丁;产地3将数量为4的产品运往销地甲。
Lingo软件在运输问题中的应用研究

Lingo软件在运输问题中的应用研究问题:万通公司有三个仓库:H1,H2,H3,B商品在这三仓库中的库存分别为150 吨、145 吨、160 吨;已知有四家商场(S1,S2,S3,S4) 需要购买该公司的B商品,他们的需求量分别为80 吨、118 吨、137 吨、113 吨。
问如何利用现有库存资源满足这四家商场的需求,并使得总运输成本最低。
从这三个仓库向四家商场送货的ij i j构建数学模型如下:目标函数:Min=26* X11 +21* X12…+21* X33 +23* X34库存约束:ΣX1j <=150;ΣX2j <=145;ΣX3j <=160;j=1,2,3,4需求约束:ΣX i1=80;ΣX i2 =118;ΣX i3 =137;ΣX i4 =113;i=1,2,3非负约束:X ij>=0使用Lingo软件,编制程序如下:model:sets:h/h1,h2,h3/:capacity;s/s1,s2,s3,s4/:demand;links(h,s):cost,x;endsetsdata:capacity=150,145,160;demand=80,118,137,113;cost=26,21,23,20,21,19,12,21,16,19,21,23;enddatamin=@sum(links(i,j):cost*x);@for(s(j):@sum(h(i):x(i,j))=demand(j));@for(h(i):@sum(s(j):x(i,j))<=capacity(i));End运行后的结果如下:Global optimal solution found.Objective value: 7486.000Infeasibilities: 0.000000Total solver iterations: 6Variable Value Reduced CostCAPACITY( H1) 150.0000 0.000000CAPACITY( H2) 145.0000 0.000000CAPACITY( H3) 160.0000 0.000000DEMAND( S1) 80.00000 0.000000DEMAND( S2) 118.0000 0.000000 DEMAND( S3) 137.0000 0.000000 DEMAND( S4) 113.0000 0.000000 COST( H1, S1) 26.00000 0.000000 COST( H1, S2) 21.00000 0.000000 COST( H1, S3) 23.00000 0.000000 COST( H1, S4) 20.00000 0.000000 COST( H2, S1) 21.00000 0.000000 COST( H2, S2) 19.00000 0.000000 COST( H2, S3) 12.00000 0.000000 COST( H2, S4) 21.00000 0.000000 COST( H3, S1) 16.00000 0.000000 COST( H3, S2) 19.00000 0.000000 COST( H3, S3) 21.00000 0.000000 COST( H3, S4) 23.00000 0.000000 X( H1, S1) 0.000000 8.000000 X( H1, S2) 30.00000 0.000000 X( H1, S3) 0.000000 9.000000 X( H1, S4) 113.0000 0.000000 X( H2, S1) 0.000000 5.000000 X( H2, S2) 8.000000 0.000000 X( H2, S3) 137.0000 0.000000 X( H2, S4) 0.000000 3.000000 X( H3, S1) 80.00000 0.000000 X( H3, S2) 80.00000 0.000000 X( H3, S3) 0.000000 9.000000 X( H3, S4) 0.000000 5.000000Row Slack or Surplus Dual Price1 7486.000 -1.0000002 0.000000 -18.000003 0.000000 -21.000004 0.000000 -14.000005 0.000000 -20.000006 7.000000 0.0000007 0.000000 2.0000008 0.000000 2.000000 从结果中能看出,最低费用为7486元,最有运输方案是仓库1向商场2供货30吨,向商场4供货113吨,仓库2向商场2进货8吨,向商场3供货137吨,仓库3向商场1供货80吨,向商场2供货80吨。
用lingo解决运输问题

用lingo解决运输问题(一)实验目的1. 运输问题求解的编程实现2.掌握使用matlab、Lingo、Excel的求解功能求解运输问题,并对结果进行分析。
(二)实验内容《运筹学》清华三版P98页 3.3题Lingo程序代码及运行结果(选取部分):<1>3.3(1):程序代码:model:sets:xiao/1..4/:s;chan/1..3/:h;link(chan,xiao):x,y;endsetsdata:y=3 7 6 42 43 24 3 8 5;h=5 2 3;s=3 3 2 2;enddatamin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))=h(i));运行结果及结果分析:Objective value: 32.00000产地1分别将数量为3和2的产品运往销地甲和丁;产地2将数量为2的产品运往销地丙;产地3将数量为3的产品运往销地乙;该运输问题的最小费用为32.<2>3.3(2):model:sets:xiao/1..4/:s;chan/1..3/:h;link(chan,xiao):x,y;endsetsdata:y=10 6 7 1216 10 5 95 4 10 10;h=4 9 4;s=5 2 4 6;enddatamin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))=h(i));运行结果及结果分析:Objective value: 118.0000产地1将数量为1、2、1的产品分别运往销地甲、乙、丙;产地将数量为3、6的产品运往销地丙、丁;产地3将数量为4的产品运往销地甲。
最小费用为118.<3>3.3(3):程序代码:model:sets:xiao/1..5/:s;chan/1..4/:h;link(chan,xiao):x,y;endsetsdata:y=10 20 5 9 102 10 8 30 61 20 7 10 4h=5 6 2 9;s=4 4 6 2 4;enddatamin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))<=h(i));运行结果及结果分析:Objective value: 90.00000产地1分别将数量为1、2的产品运往销地丙、丁;产地2分别将数量为4、2的产品运往销地甲、戊;产地3将数量为2的产品运往销地戊;产地4分别将数量为4、5的产品运往销地乙、丙;最小运费为90.<4>3.3(4):程序代码:model:sets:xiao/1..5/:s;chan/1..5/:h;link(chan,xiao):x,y;endsetsdata:y=10 18 29 13 2213 10000 21 14 160 6 11 3 100009 11 23 18 1924 28 36 30 34;h=100 120 140 80 60;s=100 120 100 60 80;enddatamin=@sum(link:x*y);@for(xiao(j):@sum(chan(i):x(i,j))=s(j));@for(chan(i):@sum(xiao(j):x(i,j))<=h(i));运行结果及结果分析:Objective value: 5520.000产地1将数量为100的产品运往销地甲;产地2分别将数量为40、80的产品运往销地丙、戊;产地3分别将数量为的产品运往销地乙、丙、丁;产地4将数量为80的产品运往销地乙;产地5将数量为20的产品运往销地乙。
运筹学lingo实验报告

运筹学lingo实验报告
运筹学lingo实验报告
一、引言
实验目的
本次实验旨在探索运筹学lingo在解决实际问题中的应用,了解lingo的基本使用方法和解题思路。
实验背景
运筹学是一门研究决策和规划的学科,其能够帮助我们优化资源分配、解决最优化问题等。
lingo是一种常用的运筹学工具,具有强大的求解能力和用户友好的界面,被广泛应用于各个领域。
二、实验步骤
准备工作
•安装lingo软件并激活
•熟悉lingo界面和基本功能
确定问题
•选择一个运筹学问题作为实验对象,例如线性规划、整数规划、网络流等问题
•根据实际问题,使用lingo的建模语言描述问题,并设置变量、约束条件和目标函数
运行模型
•利用lingo的求解器,运行模型得到结果
结果分析
•分析模型求解结果的合理性和优劣,对于不符合要求的结果进行调整和优化
结论
•根据实验结果,总结lingo在解决该问题中的应用效果和局限性,对于其他类似问题的解决提出建议和改进方案
三、实验总结
实验收获
•通过本次实验,我熟悉了lingo软件的基本使用方法和建模语言,增加了运筹学领域的知识和实践经验。
实验不足
•由于时间和条件的限制,本次实验仅涉及了基本的lingo应用,对于一些复杂问题的解决还需要进一步学习和实践。
•在以后的学习中,我将继续深入研究lingo的高级功能和应用场景,以提升运筹学问题的求解能力。
以上就是本次实验的相关报告内容,通过实验的实践和总结,我对lingo在运筹学中的应用有了更深入的理解,为今后的学习和研究奠定了基础。
运筹学lingo实验报告(一)

运筹学lingo实验报告(一)运筹学lingo实验报告介绍•运筹学是一门研究在给定资源约束下优化决策的学科,广泛应用于管理、工程、金融等领域。
•LINGO是一种常用的运筹学建模和求解软件,具有丰富的功能和高效的求解算法。
实验目的•了解运筹学的基本原理和应用。
•掌握LINGO软件的使用方法。
•运用LINGO进行优化建模和求解实际问题。
实验内容1.使用LINGO进行线性规划的建模和求解。
2.使用LINGO进行整数规划的建模和求解。
3.使用LINGO进行非线性规划的建模和求解。
4.使用LINGO进行多目标规划的建模和求解。
实验步骤1. 线性规划•确定决策变量、目标函数和约束条件。
•使用LINGO进行建模,设定目标函数和约束条件。
•运行LINGO求解线性规划问题。
2. 整数规划•在线性规划的基础上,将决策变量的取值限制为整数。
•使用LINGO进行整数规划的建模和求解。
3. 非线性规划•确定决策变量、目标函数和约束条件。
•使用LINGO进行非线性规划的建模和求解。
4. 多目标规划•确定多个目标函数和相应的权重。
•使用LINGO进行多目标规划的建模和求解。
实验结果•列举各个实验的结果,包括最优解、最优目标函数值等。
结论•运筹学lingo实验是一种有效的学习运筹学和应用LINGO的方法。
•通过本实验能够提高对运筹学概念和方法的理解,并掌握运用LINGO进行优化建模和求解的技能。
讨论与建议•实验过程中是否遇到困难或问题,可以进行讨论和解决。
•提出对于实验内容或方法的建议和改进方案。
参考资料•提供参考书目、文献、教材、网站等资料,以便学生深入学习和研究。
致谢•对与实验指导、帮助或支持的人员表示感谢,如老师、助教或同学等。
以上为运筹学lingo实验报告的基本框架,根据实际情况进行适当调整和补充。
实验报告应简洁明了,清晰表达实验目的、内容、步骤、结果和结论,同时可以加入必要的讨论和建议,以及参考资料和致谢等信息。
用LINGO软件解决运输问题研究

用LINGO软件解决运输问题研究
用LINGO软件解决运输问题研究
摘要:运输问题是运筹学中常见问题。
针对这种问题我们也曾学习过传统的方法,运输问题可以利用表上作业法来解决。
当数据不多且复杂性地时,表上作业法比较好操作,但是现实中我们面对的问题往往数据更多且更为复杂。
而lingo是针对运筹学问题的一个很好的软件应用。
在此,简要的介绍lingo软件在运输问题上的运用,并给出相关例子供读者参考,以便能在遇到类似问题时更准确的解答。
关键词:lingo软件应用运输问题
一、lingo软件简介
lingo是linear interactive and general optimizer的缩写,即”交互式的线性和通用优化求解器”,由美国lindo系统公司(lindo system inc.)推出的,可以用于求解非线性规划,也可以用于一些线性和非线性方程组的求解等,功能十分强大,是求解优化模型的最佳选择。
其特色在于内置建模语言,提供十几个内部函数,可以允许决策变量是整数(即整数规划,包括0-1 整数规划),方便灵活,而且执行速度非常快。
能方便与excel,数据库等其他软件交换数据。
lingo 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。
lingo 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。
1. 简单的模型表示。
实验2 Lingo求解运输问题和整数规划

a=1.25,8.75,0.5,5.75,3,7.25;
b=1.25,0.75,4.75,5,6.5,7.75;
!quantities of the demand and supply(供需量);
d=3,5,4,7,6,11; e=20,20;
x,y=5,1,2,7;
enddata
init:
!initial locations for the supply(初始点);
j 1 i1
2
s.t.
cij d i , i 1,...,6
线性规划模型
j 1
6
cij e j ,
j 1,2
用例中数据计算,
最优解为
i
i 1
12 345 6
ci1( 料 场A) 3 5 0 7 0 1
ci2( 料 场B) 0 0 4 0 6 10
总吨公里数为136.2
Location(Linear)
月份型 monthM..monthN OCT..JAN
OCT, NOV, DEC, JAN
年份月份型
monthYearM..mo nthYearN
OCT2001..JAN OCT2001,
2002
NOV2001,
DEC2001,
JAN2002
运算符的优先级
三类运算符:
算术运算符 逻辑运算符 关系运算符 优先级 运算符 最高 #NOT# —(负号)
43
A5
2 3 9 57 2
65
41
A6
5 5 2 28 1
43
52
销量
35 37 22 32 41 32 43 38
a i 6 0 5 5 1 4 3 4 1 5 2 30 2 b i 3 3 5 2 7 3 2 4 2 3 1 4 2 3 3 2 88
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学与计算科学学院实验报告
实验项目名称运输问题求解
所属课程名称运筹学B
实验类型综合
实验日期 2014年10月25日
姓名张丽芬
学号 0102
成绩
附录1:源程序
附录2:实验报告填写说明
1.实验项目名称:要求与实验教学大纲一致.
2.实验目的:目的要明确,要抓住重点,符合实验教学大纲要求.
3.实验原理:简要说明本实验项目所涉及的理论知识.
4.实验环境:实验用的软、硬件环境.
5.实验方案(思路、步骤和方法等):这是实验报告极其重要的内容.概括整个实验过程.
对于验证性实验,要写明依据何种原理、操作方法进行实验,要写明需要经过哪几个步骤来实现其操作.对于设计性和综合性实验,在上述内容
基础上还应该画出流程图、设计思路和设计方法,再配以相应的文字说明.对于创新性实验,还应注明其创新点、特色.
6.实验过程(实验中涉及的记录、数据、分析):写明具体实验方案的具体实施步骤,包括实验过程中的记录、数据和相应的分析.
7.实验结论(结果):根据实验过程中得到的结果,做出结论.
8.实验小结:本次实验心得体会、思考和建议.
9.指导教师评语及成绩:指导教师依据学生的实际报告内容,给出本次实验报告的评价.。