运筹学实验4桂电

《运筹学实验4桂电》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、桂林电子科技大学实验报告辅导员签名运筹学实验四整数规划苹导员意见:计算机科学与工程学院信息管理与信息系统专业12003401班第实验小组作者黄桂学号1200340119同作者实验日期年12月22日成绩：一、实验目的：(1)熟悉LINGO软件环境；(2)了解并熟练掌握LINGO语言的数学模型；(3)熟练掌握如何用LINGO语言来解决整数问题。二、实验类型：设计型三、实验内容：采用LINGO软件解决下列实际整数规划应用问题。(1)投资场所的选择京成畜产品公司计划在市区的东、西、南、北四区建立销售门市部，拟议中有10个位置Ai(i二

2、1,2,3,…，10)可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定：在东区由Al,A2,A3三个点至多选择两个；在西区由A4,A5两个点中至少选一个；在南区由A6,A7两个点中至少选一个；在北区由A8,A9,A10o三个点中至少选两个。Ai各点的设备投资及每年可获利润由于地点不同都是不一样的，预测情况见下表1所示。表1A1A2A3A4A5A6A7A8A9A10投资额10012015080709080140160180利润36405022203025485861但投资总额不能超过720万元，问应选择四儿个销售点，可

3、使年利润为最大？答：用LINGO输入以下代码：max=36*xl+40*x2+50*x3+22*x4+20*x5+30*x6+25*x7+48*x84-58*x9+61*xl0;100*xl+120*x2+150*x3+80*x4+70*x5+90*x6+80*x7+140*x8+160*x9+180*xl0<=720♦txl+x2+x3<=2;x4+x5>=l;x6+x7>=l;x8+x9+xl0>=2;@BIN(xl);@BIN(x2);@BlN(x3);@BIN(x4);@BIN(x5);@BIN(x6);@BIN(x7

4、);@BIN(x8);@BIN(x9);@BIN(xlO);点击solve得到以下运行界面得：Globaloptimalsolutionfound・Objectivevajlue:245・0000Objectivebound:245.0000Infeasibilities:0.000000Expendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostXI1.000000-36.00000X21.000000-40.00000X30.000000-50.0

5、0000X40.000000-22.00000X51.000000-20.00000X61.000000-30.00000X70.000000-25.00000X80.000000-48.00000X91.000000-58.00000X101.000000-61.00000RowSlackorSurplusDualPrice1245.00001.00000020.0000000.00000030.0000000.00000040.0000000.00000050.0000000.00000060.0000000.000000

6、根据以上运行结果知道，选择Al、A2、A5、A6、A9、A10这几个销售点可得到最大利润为245。（2）固定成本问题假设某公司可以生产6中型号的飞机，生产每一架飞机可以获得如下的利润，生产每一类型的飞机需要一定的固定资本。PlaneProfitSetupRocket3035Meteor4520Streak2460Comet2670Jet2475Biplane3030并且每生产一架E机需要的材料以及共有的材料如下：RocketMeteorStreakCometJetBiplaneAvailableSteel140420800Co

7、pper4530101160Plastic0380101780Rubber2012151050Glass2422241360Paint1414341240问现在需要如何安全牛产使得获得的利润最大o答：在LINGO里输入以下代码：max=30*al+45*a2+24*a3+26*a4+24切5+30*a6・35*bl・20*b2・60*b3・70*b4・75*b5・30*b6;a1+4*a2+4*a4+2*a5<=800;4*a1+5*a2+3*a3+a5<二1160;3*a2+8*a3+a5<=1780;2*al+a3+2*a

8、4+a5+5*a6<=1050;2*a1+4*a2+2*a3+2*a4+2*a5+4*a6v二1360;a1+4*a2+a3+4*a4+3*a5+4*a6<=1240;al<=1000*bl;a2<=1000*b2;a3<=1000*b3;a4<=1000*b4;a5<=10