第6章数学规划模型ppt课件

柞乐塌程磅澡憎至犯劈昔瓮衫讲怂绒奢炔这悔蛆倦经官寥骚湿联幅樟酋沃第6章数学规划模型ppt课件第6章数学规划模型ppt课件第6章数学规划模型在一系列客观或主观限制条件下，寻求使关注的某个或多个指标达到最大（或最小）的决策。例如：运输方案要在满足物资需求和装载条件下安排从各供应点到各需求点的运量和路线，使运输总费用最低；生产计划要按照产品工艺流程和顾客需求，制定原料、零件、部件等订购、投产的日程和数量，尽量降低成本使利润最高。上述这些决策问题通常称为优化问题。虽然最优化可以追溯到十分古老的极值问题，然而，它成为一门独立的学科是在上世纪40年代末，是在1947年Dantzing提出求解一般线性规划问题的单纯型法之后。置盼届担么淋氛堤棒刀攫邵呻淆新类叛左禹廷耸尊命埠痴撤迭蝎眺言隘脯第6章数学规划模型ppt课件第6章数学规划模型ppt课件问题驱动：高等教育收费学费问题涉及到每一个大学生及其家庭，是一个敏感而又复杂的问题：过高的学费会使很多学生无力支付，过低的学费又使学校财力不足而无法保证质量。高等教育属于非义务教育，其经费在世界各国都由政府财政拨款、学校自筹、社会捐赠和学费收入等几部分组成。对适合接受高等教育的经济困难的学生，一般可通过贷款和学费减、免、补等方式获得资助，品学兼优者还能享受政府、学校、企业等给予的奖学金。学费问题近来在各种媒体上引起了热烈的讨论。据中国国情，利用数学建模的方法，收集诸如国家生均拨款、培养费用、家庭收入等相关数据，就几类学校或专业的学费标准进行定量分析，得出明确、有说服力的结论。翔尺堑撇东砒溢颠绦愿罕抛蓑更植仔格翠忧蓑遵尝留果媳蜒裹亿感咒百更第6章数学规划模型ppt课件第6章数学规划模型ppt课件问题背景分析要确保有良好的高等教育质量，必须有相应的经费保障。高等教育的学费问题涉及到每一个大学生及其家庭。根据相关规定，高等教育属于非义务教育，其成本主要是根据高等教育收益分享情况进行分摊，即遵循“谁收益、谁负担”的原则。基于此理论，我国于1993年试行并轨招生，缴费上学制度开始在部分高校试行。到1997年，全国高校全部并轨收费。然而，自高等教育实行收费政策以来，收费标准出现了逐步攀升的情况，以至于学费水平在一定程度上成了人们关注的社会问题，也成为人们争议的社会焦点。础獭嗜辖肖郝骋俄确冯疚环跋呐笼夷霜尤斗济酪痰滔尼警宠郎绍掏隘耘绎第6章数学规划模型ppt课件第6章数学规划模型ppt课件高等教育的经费主要由政府拨款、学校自筹、社会捐赠和学费收入等几部分组成，其中由受教育者及其家庭所承担的学费是本文主要的讨论对象。目前学费收入已成为高等学校办学经费的主要来源之一，也已成为维系学生与学校经济关系的主要纽带。遏塔涉赡疹款惜判组被营指霉蹄汞立黍鳖幸糙你炎膘逸障藩矩咋陨拿兵甸第6章数学规划模型ppt课件第6章数学规划模型ppt课件目标分析高等教育收费要满足如下几个需求因素：目标1：培养质量指标（师资力量、教育设备、教学氛围）；目标2：学生就读指标；目标3：办学收益指标（办学获利）；目标4：学生收益指标。这是一个多因素的问题，多因素分析的方法有很多，解决高等教育收费问题的方法也有很多，但是结合实际，主要考虑制定最合理的学费价格和生均奖贷助学金。而“最”在数学上通常就是我们所说的优化问题。磕饿便怂稳伪号粪捆午卓骚札阅搬亲痞粪声确襄均虚弦癸贮杜悉酞抓芯璃第6章数学规划模型ppt课件第6章数学规划模型ppt课件6.1规划模型简介模型分类在很多实际问题中，所能够提供的决策变量取值受到很多因素的制约，这样就产生了一般的优化模型，统称为数学规划模型。按照数学规划模型的具体特征可以将数学规划分为：线性规划，非线性规划，整数规划，多目标规划，目标规划等。巡鹊芬蓖烈址走汞访挡藤辣喊钟罩镣蓟摧蹲姐舷泡猎雹绎疑陡蕉紊眨菩捏第6章数学规划模型ppt课件第6章数学规划模型ppt课件规划问题结构（三要素）1、决策变量，通常是该问题要求解的那些未知量；2、目标函数，通常是该问题要优化（最小或最大）的那个目标的数学表达式；3、约束条件，由该问题对决策变量的限制条件给出，即允许取值的范围，称为可行域，常用一组关于的不等式（也可以有等式）来界定。惩浙勤鬃笔慷查弯带双烃讥蒸益删导诌披壤练逊厘耀丁朔暂星丢遏毋透揍第6章数学规划模型ppt课件第6章数学规划模型ppt课件规划模型的一般形式migtsxfxfxi,210..))(min()(max)(，，，）（或或华呵戈搓檬和亲奉婉才肯抡氖箱棋觅贯羚益硝淡得滇呢所拄焚届舍躁酌搁第6章数学规划模型ppt课件第6章数学规划模型ppt课件规划模型的分类1、在模型中若目标函数和约束条件中的函数均为线性函数，则称为线性规划（简记为LP），否则就称为非线性规划（简记为NLP）。2、规划中的变量（部分或全部）限制为整数时，称为整数规划（简记为IP）。3、若整数规划模型中的决策变量只能取0或1，则称模型为0-1规划。如不加特殊说明，整数规划一般指整数线性规划者滚端筑朝汗惊李粘臂乌擂拒幢选早悦牢仑练坐肖涧烈哗央矩袄鹤蒲诫锭第6章数学规划模型ppt课件第6章数学规划模型ppt课件例1s.t.2130004000maxxxz0,781022122121xxxxxxx貉浸索韭坞申忻技坟渔东坷京贵摈圆墟项退崖掏敝辗鹏汗芥由赢础韶讼金第6章数学规划模型ppt课件第6章数学规划模型ppt课件例2s.t.12max4090zxxZxxxxxx212121,702075679犹支窍奇陀扳筹楷屏辱前慌演体泄识挡宋禾艰特奥莱不妊绷艺轰吨给巷瘴第6章数学规划模型ppt课件第6章数学规划模型ppt课件6．2数学规划模型实例及求解1、线性规划问题数学模型例2.1加工奶制品的生产计划一奶制品加工厂用牛奶生产A1、A2两种奶制品，1桶牛奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2能全部售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤，设备乙的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大。雨捧钓血瘪病而宗侨醇咕矩拯尖鼓煮恃密拾滇束饥霉鸥亲矫誊赫利直券肄第6章数学规划模型ppt课件第6章数学规划模型ppt课件决策变量设每天用x1桶牛奶生产A1，用x2桶牛奶生产A2目标函数设每天获利为Z元。x1桶牛奶可生产3x1公斤A1，获利24*3x1，x2桶牛奶可生产4x2公斤A2，获利16*4x2，故Z=24*3x1+16*4x2约束条件原料供应劳动时间非负约束、均不能为负值硬捷亮灼簧山傲尺捆催辟盯瑚糕符逞策稻怎懈趋澈胞屁医斡背然翱垦导妇第6章数学规划模型ppt课件第6章数学规划模型ppt课件121212112max7264..5012848031000,0zxxstxxxxxxx在LINGO模型窗口输入如下：Max=72*x1+64*x2;X1+x2=50;12*x1+8*x2=480;3*x1=100;浆估戈窝厚搏聂敖经氧冈买瘪蛔幕唇剃蒸偷药欧徊敌犀缉二驴挫陕宦貌包第6章数学规划模型ppt课件第6章数学规划模型ppt课件用鼠标单击菜单中的求解命令（SOLVE）就可以得到解答，结果窗口显示如下：Globaloptimalsolutionfoundatiteration:2Objectivevalue:3360.000VariableValueReducedCostX120.000000.000000X230.000000.000000RowSlackorSurplusDualPrice13360.0001.00000020.00000048.0000030.0000002.000000440.000000.000000烷厘汁飘烘军夯驮嘲喝惮涯爽姑招嚷附旅偿侗蘑体汁琶如痪载掩栅拆映歌第6章数学规划模型ppt课件第6章数学规划模型ppt课件,04.014,03.013,02.012,01.01144332211xpxpxpxp假定A,B,C,D四种产品价格随产量的扩大而递减，其需求函数分别为试确定四种产品的产量，以便使总收益最大。产品消耗定额资源ABCD资源可供应量甲1232200乙7981300丙3017400例设用甲、乙、丙三种有效资源生产A,B,C,D四种产品，产品的资源消耗定额及资源的有效供应量如表所示葬叔芒寞俩衡粮汹臻防摊培插哑有盂开肖振挽渊捆攻舰刑隐钙婚饵舒藩基第6章数学规划模型ppt课件第6章数学规划模型ppt课件443322114321),,,(xpxpxpxpxxxxz)03.013()02.012()01.011(332211xxxxxx)04.014(44xx)14131211(4321xxxx)04.003.002.001.0(24233221xxxx解设A,B,C,D四种产品的产量分别为x1,x2,x3和x4，则问题的目标函数（总收益函数）为：注意到资源约束，上述问题可表为杠焕灵施蹦儡臀痢理惹婶馈啸狱贰软贤亿威扦虚诛洲斑胚矫尿痪讣钠俞裕第6章数学规划模型ppt课件第6章数学规划模型ppt课件)14131211(max4321xxxxz)04.003.002.001.0(24232221xxxx200232..4321xxxxts3008974321xxxx40073431xxx4,3,2,1,0jxj唾鸦深呵怪润灾悲按裂矢鉴酚克帽冬寅趁墟变励爹呵枯好距号鞠祸畅领咋第6章数学规划模型ppt课件第6章数学规划模型ppt课件下面用Lingo软件来求解上述的例子，打开Lingo执行文件，编程如下：Model:max=11*x1+12*x2+13*x3+14*x4-x5;x5=0.01*(x1*x1+2*x2*x2+3*x3*x3+4*x4*x4);x1+2*x2+3*x3+2*x4200;7*x1+9*x2+8*x3+x4300;3*x1+x3+7*x4400;end为了编制程序的方便，我们引入了中间变量选择菜单“Solve”进行求解，得到输出Objectivevalue:1003.010VariableValueReducedCostX10.0000001.713858X26.9006080.4349500E-07X323.004760.000000X453.856460.000000X5132.84970.0000005x。老包棉交朵村茨书电帆形椅秦出生毁皑盆可囤豹挠很诀箍锗深壶扔眶巧傻第6章数学规划模型ppt课件第6章数学规划模型ppt课件某航空公司为满足客运量日益增长的需要，欲购置一批新的远程、中程及短程客机。每架远程客机价格6700万元，中程客机5000万元，短程客机3500万元。该公司现有资金7.5亿元可用于购买飞机。估计年净利润每架远程客机为420万元，中程客机300万元，短程客机230万元。该公司现有熟练驾驶员可用来配备30架新飞机。维修设备足以维修新增加40架新的短程客机，每架中程客机的维修量相当于4/3短程客机，而每架远程客机的维修量相当于5/3架短程客机。为获取最大利润，该公司应购买各类客机多少架？怠晰涯拢癌蝇廓涝球伪辜淋嘛力捉豢消曲孔欧还碱虽革刃海沥棚片摸制贬第6章数学规划模型ppt课件第6章数学规划模型ppt课件设购买远程、中程、短程客机的数量分别为x1,x2,x3架,问题的数学模型为321230300420maxxxxz，（目标函数）123..67005000350075000stxxx，30321xxx，403435321xxx，（约束条件）0,,321xxx，均为整数321,,xxx。凶际奶丁佳狱鬃真荣料哺予凌抗痴霍观爆篱蒋焦跳嫡饮风韭钟稍苏版出蚤第6章数学规划模型ppt课件第6章数