单位文秘网 2021-07-19 08:22:46 点击: 次
思想和方法训练的重要组成部分,是实现管理现代化的有力工具。作为一门应用性学科,在教学实践中应该淡化理论推导,强化算法的应用,因此我们在教学实践过程中,结合案例从实际问题出发建立数学模型,应用计算机软件求解数学模型,这样能够达到提高学生应用所学知识解决实际问题的能力。当前,常用的运筹学软件有excel、Matlab, Lindo和Lingo等,本文主要介绍Lingo软件,从几个方面探讨Lingo在运筹学中的应用。
一、Lingo求解线性规划问题
Lingo求解线性规划问题时,数学模型的表现形式简单,编程语言容易上手,就像写模型一样,直接输入语句,结果显示,数据查询内容丰富,便于对模型结果作进一步研究。
某工厂在某一计划期内准备生产甲、乙两种产品,生产需要消耗A、B、C三种资源。生产每件产品对各种资源的消耗量、工厂拥有各种资源的数量以及每件产品所能获得的利润如表1所示,试建立该问题的数学模型,以使计划期内的生产获利最大。
设计划期内产品甲、乙的产量分别为x1和x2,应用Lingo来求解该模型,只需要在Lingo 窗口中输人以下代码:
model:
max =2*x1+3*x2;
x1+2*x2<=8;
4*x1<=16;
4*x2<=12;
x1>=0;
x2>=0;
end
运行程序可以得到:
Global optimal solution found.
Objective value: 14.00000
Infeasibilities: 0.000000
Total solver iterations: 1
Variable Value Reduced Cost
X1 4.000000 0.000000
X2 2.000000 0.000000
即最优解x1=4,x2=2,最优目标值为14。
从本例的求解过程可以看出,利用Lingo求解线性规划问题时,输入非常直接方便快捷,求解也是非常快速,学生容易接受,让学生直观体会解题的容易,调动他们的学习兴趣和积极性。
二、Lingo求解运输问题
某公司经营某种产品,该公司下设A、B、C三个生产厂,甲、乙、丙、丁四个销售点。公司每天把三个工厂生产的产品分别运往四个销售点,由于各工厂到各销售点的路程不同,所以单位产品的运费也就不同。各工厂每日的产量、各销售点每日的销量,以及从各工厂到各销售点单位产品的运价如表2所示。问该公司应如何调运产品,在满足各销售点需要的前提下,使总运费最小。
设xij代表从第i个产地到第j个销地的运输量(i=1,2,3;j=1,2,3,4),用Cij代表从第i个产地到第j个销地的运价,应用Lingo来求解该模型,只需要在Lingo 窗口中输入以下代码:
model:
sets:
warehouses/wh1..wh3/: capacity;
vendors/v1..v4/: demand;
links(warehouses, vendors): cost, volume;
endsets
min=@sum(links: cost*volume);
@for(vendors(J):
@sum(warehouses(I): volume(I,J))<=demand(J));
@for(warehouses(I):
@sum(vendors(J): volume(I,J))=capacity(I));
data:
capacity=7 4 9;
demand=3 6 5 6;
cost=3 11 3 10
1 9 2 8
7 4 10 5;
enddata
end
运行程序可以得到:
Global optimal solution found.
Objective value: 85.00000
Infeasibilities: 0.000000
Total solver iterations: 7
VOLUME( WH1, V1) 0.000000 0.000000
VOLUME( WH1, V2) 0.000000 2.000000
VOLUME( WH1, V3) 5.000000 0.000000
VOLUME( WH1, V4) 2.000000 0.000000
VOLUME( WH2, V1) 3.000000 0.000000
VOLUME( WH2, V2) 0.000000 2.000000
VOLUME( WH2, V3) 0.000000 1.000000
VOLUME( WH2, V4) 1.000000 0.000000
VOLUME( WH3, V1) 0.000000 9.000000
VOLUME( WH3, V2) 6.000000 0.000000
VOLUME( WH3, V3) 0.000000 12.00000
VOLUME( WH3, V4) 3.000000 0.000000
最小费用为85元,与手工计算得到的结果一致,X13=5,X14=2,X21=3,X24=1,X32=6,X34=3。
運输问题在使用作业法求解时,同学会很枯燥繁杂,一直在做一些加加减减的运算,学生会感觉乏味。用Lingo讲解,繁杂的问题变得简洁明了,学生听起来轻松,用起来方便。
三、结束语
对非数学专业学生来说,《运筹学》课程不仅涉及深奥的数学理论、繁杂的计算过程,而且与生活中的实际问题紧密相连。许多学生对这门学科心怀恐惧,缺乏学习兴趣。软件教学可以简化了理论推导,避免了繁杂的数学计算,教师讲授理论知识时直观明了,字生学习也不是那么枯燥乏味。利用Lingo求解运筹学的一些问题,不仅能使学生从大量的计算中解脱出来,而且能对相关概念和算法有更深刻的理解。
参考文献:
[1]胡运权.运筹学基础及应用[M」.北京:高等教育出版社,2008.
[2]韩伯棠.管理运筹学[M].北京:高等教育出版社,2010.
[3]颜红彦.LINGO软件在《运筹学》教学中的应用[J].教育教学论坛,2016(11).
[4]丁小妹,王平.Lingo软件在运筹学实验教学中的应用[J].武夷学院学报,2017(9).
[5]刘莹.Lingo软件在运筹学教学中的应用[J].科教文汇,2017(11).
[6]王广民.基于优化软件LINGO的运筹学案例实践教学研究[J].湖北科技学院学报,2016(36).
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-174-66875-1.html
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用