线性规划模型、求解及灵敏度分析_第1页
线性规划模型、求解及灵敏度分析_第2页
线性规划模型、求解及灵敏度分析_第3页
线性规划模型、求解及灵敏度分析_第4页
线性规划模型、求解及灵敏度分析_第5页
已阅读5页,还剩5页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、开课学院、实验室:数理学院 DS1401实验时间:2011年5月2日课程名称数学实验实验项目名称线性规划模型、求解及灵敏度分析实验项目类型验证演示综合设计其他指导教师李东成 绩实验目的1 学习最优化技术和基本原理,了解最优化问题的分类;2 掌握线性规划的建模技巧和求解方法;3 学习灵敏度分析问题的思维方法;4 熟悉MATLAB件求解线性规划模型的基本命令;5 通过范例学习,熟悉建立线性规划模型的基本要素和求解方法。通过该实验的学习,使学生掌握最优化技术,认识面对什么样的实际问题,提出假设和建立优化 模型,并且使学生学会使用MATLAB软件进行线性规划模型求解的基本命令,并进行灵敏度分析。解决现

2、实生活中的最优化问题是本科生学习阶段中一门重要的课程,因此,本实验对学生的学习尤为重要。基础实验一、实验内容1 最优化问题的提出,提出不同的假设可以建立不同的最优化模型;2. 建立线性规划模型的基本要素和步骤;3. 使用MATLA晞令对线性规划模型进行计算与灵敏度分析;4 .利用优化数值解与图形解对最优化特征作定性与定量分析;二、 实验过程(一般应包括实验原理或问题分析,算法设计、程序、计算、图表等,实 验结果及分析)基础实验1. 求解下述线性规划问题min-5为-4x2 -6x3s.t. 为 一 x2 x3 - 203xi 2x2 4X3 _423x! 2x2 _ 300 _X1,0 _X2

3、, 0 _X3用matlab编程如下:c=-5;-4;-6A=1 -1 1;3 2 4;3 2 0b=20;42;30 xL=zeros(3,1) x fmin =LINPROG(c,A,b,xL)Bon d1=x(1);Bon d2=x (2);Bon d3=x (3);Return expectatio n=- fmin结果为:x = 0.0000 15.00003.0000fmin =-78.0000Returnexpectation =78.0000应用实验2. 两种面包产品的产量配比问题田园食品公司生产的面包很出名。他们生产两种面包:一种是叫“唐师”的白面包,另一种是叫“宋 赐”的大

4、黑面包。每个唐师面包的利润是0.05元,宋赐面包是 0.08元。两种面包的月生产成本是固定的4000元,不管生产多少面包。该公司的面包生产厂分为两个部:分别是烤制和调配。烤制部有10座大烤炉,每座烤炉的容量是每天出 140台,每台可容纳10个唐师面包或5个更大的宋 赐面包。可以在一台上同时放两种面包,只需注意宋赐面包所占的空间是唐师面包的两倍。调配部每天可以调配最多8000个唐师面包和5000个宋赐面包。有两个自动调配器分别用于两种面包的调配而不至于发生冲突。田园公司决定找出这两种面包产品的最佳产量配比,即确定两种面包的日产量,使得在公司面包厂的 现有生产条件下利润最高。作出假设:TS:为唐师

5、面包的日产量(个 / 日)SC:为宋赐面包的日产量(个 / 日)建立模型:根据题目,面包的日产量可以归结为以下的最优化模型:目标函数:fmax=0.05TS+0.08SC-4000/30约束条件:0.1TS+0.2SC <14000 <TS <80000 -SC -5000 用 MATLAB程:c=-0.05;-0.08A=0.1 0.2b=1400xL=0;0xU=8000;5000x,fmi n=LINPROG(c,A,b,xL,xU)Bon d1=x(1);Bon d2=x (2);Fmax=-fm in结果如下:x=8000 3000 fmin =-640.0000F

6、max =640.0000所以唐师面包的日产量8000个/日,宋赐面包的日产量,5000个/日时,利润最大为640-400/3=506.67丿元。3. 航空公司的机舱设计及机票销售在五个城市 A、B、C D E之间,有唯一一家航空公司提供四个航班服务,这四个航班的“出发地一目的地”分别为 AC BC CD CE可搭载旅客的最大数量分别为100人、115人、120人、110人,机票的价格分头等舱和经济舱两类。经过市场调查,公司销售部得到了每天旅客的相关信息,见下表。该公 司应该在每条航线上分别分配多少张头等舱和经济舱的机票?出发地-目的地头等舱经济舱需求(人)价格(元)需求(人)价格(元)AC3

7、11905290AD(经C转机)2224441193AE(经C转机)1026160199BC2517033110BD(经C转机)2026031150BE(经C转机)828041165CD341405980CE1318615103分析:题中以“顾客的起点、终点”将顾客分成5类,现将飞机航线也做相应的分类:AC AD AE、CDCE BC CD CE依次编号为i(i = 123,4,5,6,7,8)相应的头等舱需求记为 a,价格记为pi;相应的 经济舱需求记为bi价格记qi;相应的头等舱机票数记为 Xi,经济舱机票数记为建模:所以目标函数为:5max z 八 口 Xiqiyii 4s.t.航班AC

8、上的销售机票总数为 3个航线AC AD AE的销售机票数之和, 不准超过班机容量 100,故有X1X2X3y1y2y3 空 100航班BC上的销售机票总数为 3个航线BC BD BE的销售机票数之和, 不准超过班机容量 115,故有X6X7X8yy7y8 _ 115在另外两个航班 CD CE上,有同样的容量限制,故有x2x4x7y2y4y7岂 120,X3X5X8y3y5y8岂 110;每条航线上有需求量的限制,故有Xi < a ,0 空 yi 乞 b , i 1,2,3,4,5,6,7,8所以s.t.广 xi+x2+x3+ yi+ y2+ y3兰100X6+x?+X8+ y6+ y?+

9、 y8兰115x2+x4+x7+ y2+ y4+ y7兰120X3+X5+x8+ y3+y5+ y$兰110目标函数为:用matlab编程:5max z =為:Pi Xjqiyii _Jc=-190;-244;-261;-140;-186;-170;-260;-280;-90;-193;-199;-80;-103;-110;-150;-165A=1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0;0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1;0 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0; 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0

10、 1b=100;115;120;110xL=zeros(16,1)xU=31;22;10;34;13;25;20;8;52;41;60;59;15;33;31;41x,fmi n=LINPROG(c,A,b,xL,xU) fmax=-fm inx =31.000022.000010.000034.000013.000025.000020.0008.00000.0000 2.0000 35.0000 42.0000 15.0000 33.0000 0.000029.0000fmin = -5.3407e+004fmax = 5.3407e+004方案如下:AC AD AE、CD CE BG CD

11、 CE上经济舱票数分别为: 31 22 10 34 13 25AE、CD CE BC CD CE上豪华舱票数分别为: 0 2 35 42 15 33 0 2920 8;AC AD;最大收入为53407丿元。4. 运输问题SourceTransshipment PointTorontoDetroit 2BuffalChicago 3DestinationNew YorkSt. louisPhila. 6运行结果如下:从Toronto和Detroit 两市分别有两批货物途径 Chicago和Buffalo 最终到达 New York、Phila.和 St.louis 市.之间的路线表述如图所示,

12、其中Toronto和Detroit 分别有600和500的货物需要运出,New York、Phila. 和St.louis 的货物需求分别是 450、350和300.每一段上的运输单价如表 1和表2。问: 如何进行运输安排使整个的运输费用最少?试建立问题的数学模型并求出最优解。表1第一段的运输单价ToFromChicagoBuffaloSupplyToronto$4$ 7600Detroit$ 5$ 7500表2第二段的运输单价ToFromNew YorkPhila.St.louisChicago$3$ 2$ 2Buffalo$ 1$ 3$ 4Demand450350300建立模型:Xj为i地

13、到j地运输的货物量(0乞Xij )。s.t.Xl3+Xl4=600X23+X24=500-X 13- X 23+X35+X36+X37 =0-X 14- x 24+X45+X46+X47 =0X35+ X 45=450X36+ X 46=350X37+ X 47=300目标函数:Min=4X13+7X14+7 X 23+5X24+ 3x 35+2X36+X37+ X 45 + 3X46+4X47用matlab编程如下:c=4;7;7;5;3;2;1;1;3;4xL=zeros(10,1)Aeq=1 1 0 0 0 0 0 0 0 0;0 0 1 1 0 0 0 0 0 0;-1 -1 0 0

14、1 1 1 0 0 0;0 0 -1 -1 0 0 0 1 1 1;00 0 0 1 0 0 1 0 0;0 0 0 0 0 1 0 0 1 0;0 0 0 0 0 0 1 0 0 1seq=600;500;0;0;450;350;300x,fmi n=LINPROG(c,Aeq,seq,xL)结果如下:x =600.00000.00000.0000500.00000.0000300.0000300.000450.000050.00000.0000fmin = 6400运输方案如下:Toronto 的 600 全运到 Chicago, Detroit 的 500 全运到 Buffalo ,Ch

15、icago600 中的 300 运到 Phila,剩下的运到St.louis , Buffalo 中的450运到New York,剩下的运到 Phila。运费最少为 6400.5. 投资策略某部门现有资金10万元,五年内有以下投资项目可供选择:项目A:从第一年到第四年每年初投资,次年末收回本金且获利15%项目B:第三年初投资,第五年末收回本金且获利25%最大投资额为4万元;项目C:第二年初投资,第五年末收回本金且获利40%最大投资额为3万元;项目D每年初投资,年末收回本金且获利6%问如何确定投资策略使第五年末本息总额达最大?分析先考虑只能投资一次的项目C,项目A连续投资两次,其利润为32.25

16、%,项目D连续投资4次其利润为26.25%,明显项目C的利润要高,所以第二年首先选择项目C的3万元。再考虑只能投资一次的项目B,可以由项目A和项目D组合而成,而其利润为21.90%,所以第三年首先投资4万元到项目B。再考虑项目A和项目D,两年为限时,项目 A的收益高于项目D。所以第二年至少要 30000元的资金回笼,30000心+0.06)=28301.8868元第三年要至少有 40000元资金回笼,40000心+1.15)=34782.6087元1. 第一年初投资28301.8868元在项目D上,其余全部投资在项目A上,第一年末资金回笼为 30000元。2. 第二年初,30000元全部投资在

17、项目C上,第二年末收益为(100000-28301.8868) X 1.15=82452.8302。3. 第三年初投资40000元在项目B上,剩余42452.8302元全部投资在项目A上。4. 第四年末收益为 42452.8302 X (1+0.15)=48820.7547 元5. 第五年初投资 4890.7547 元在项目 D 上,第五年年末收益为 48820.7547 X (1+0.06)=51750.0000,30000 X 1.40=42000,40000 X 1.25=50000,共计 143750.0000 元。建模:设Xi为第i年向项目j的投资。将以上列出的目标函数和约束条件写在

18、一起,并加上对的非负要求,就得到该问题的优化模型:max A=1.15X 41+1.40X23+1.25X 32+1.06X54s.t.f X11+X14=10-1.06X 14+X21+茨3+茨4=0-1.15X 11-1 .06X 24+X31+X32+X34=0,-1.15X 21-1.06X 34+X41+X44=0'-1.15X 31-1.06X 44+X54=0X32 兰 4X23 兰 30兰Xj在matlab下用相关函数实现为:c=0;0;0;-1.4;0;0;-1.25;0;-1.15;0;-1.06a=1 1 0 0 0 0 0 0 0 0 00 -1.06 1 1

19、1 0 0 0 0 0 0;-1.15 0 0 0 -1.06 1 1 1 0 0 0;0 0 -1.150 0 0 0 -1.06 1 1 0;0 0 0 0 0 -1.15 0 0 0 -1.06 1;0 0 0 1 0 0 0 0 0 0 0;0 0 0 0 0 0 1 0 0 0 0b=10;0;0;0;0;3;4xL=0 0 0 0 0 0 0 0 0 0 0x,fmi n=LINPROG(c,a,b,xL) fmax=-fm in结果如下:x =5.54774.45231.71943.00000.00001.07634.00003.35910.0000 1.2377fmin=-14

20、.3750fmax=14.3750即:第1年项目A,D分别投资3.8268和6.1732 万兀;第2年项目A,C分别投资3.5436和3力兀;第3年项目A,B分别投资0.4008和4万兀);第4年项目A投资 4.0752力兀;第5年项目D投资 0.4609力兀;所以最大利润为14.3750万,盈利43.75%1.3036综合实验6. 奶制品加工一奶制品加工厂用牛奶生产Ai, A 2两种初级奶制品,它们可以直接出售,也可以分别深加工成Bi, B 2两种高级奶制品再出售。 按目前技术每桶牛奶可加工成2公斤A和3公斤A,每桶牛奶的买入价为 10元,加工费为5元,加工时间为15小时。每公斤 Ai可深加

21、工成0.8公斤B,加工费为4元,加工时间为12 小时;每公斤 A2可深加工成0.7公斤B,加工费为3元,加工时间为10小时;初级奶制品 Ai, A的售价 分别为每公斤10元和9元,高级奶制品B1, B2的售价分别为每公斤 30元和20元,工厂现有的加工能力 每周总共2000小时,根据市场状况,高级奶制品的需求量占全部奶制品需求量的20%至 40%。试在供需平衡条件下为该厂制订(一周的)生产计划,使利润最大,并进一步讨论如下问题:1) 拨一笔资金用于技术革新,据估计可实现下列革新中的某一项:总加工能力提高10%各项加工 费用均减少10%初级奶制品A1,A的产量提高10%高级奶制品B1, B2的产

22、量提高10%问应将资金用 于哪一项革新,这笔资金的上限(对于一周而言)应为多少?2) 该厂的技术人员又提出一项技术革新, 将原来的每桶牛奶可加工成 2公斤A和3公斤A,变为每 桶牛奶可加工成4公斤A或者6公斤Aa。设原题目给的其它条件都不变, 问应否采用这项革新, 若采用, 生产计划如何。已知条件:1、 A1, A2,B1,B2的售价分别为10, 9, 30, 20元/公斤。2、 牛奶的买入和加工的总费用为15元/桶3、 A1,A2的深加工费用分别为 4, 3元/公斤。4、 每桶牛奶可加工成 2公斤A1和3公斤A2,每公斤A1可深加工成0.8公斤B1,每公斤A2可深 加工成0.7公斤B2。5、

23、 每桶牛奶的加工时间为15小时,每公斤A1,A2的深加工时间分别为12, 10小时,工厂的总 加工能力为t=2000小时。6、牛奶必须购买整数桶。变量设定:1、 设 A1, A2,B1,B2 一周的销售量为 X1,X2,X3,X4桶;2、设A1,A2一周的生产量为 X5,X6桶;3、 A1,A2深加工的数量为x7,x8桶;4、购买的牛奶数量 X9桶建立模型:max =10x1 9x2 30x3 20& - 15x9 -4x7 -3禺X1 = 2X9, X2 = 3x9x3 =0.8X7, x4 =0.7沧X5 =X1 +X7,X6 =X2 +X815X912X710X8 乞 2000(X3 +X4 )K0.2(X1 +X2 +X3 +X4 )(X3 +X4 戶0.4(X1 +X2 +X3 +X4 )X - 0,i =1,2,3,.,9是用matlab编程解答可得:购买68.3桶牛奶,Ai和A2的总产量分别为136.6公斤和204.9公斤,其中55.3公斤的Ai和全部的 A2用于销售,余下的 81.3公斤Ai深加工得到65.0公斤的Bi。所得收益为

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论