243-线性规划的计算机解运输问题

素拦电冒胶扩哨母验锐婶窄肇疽维城纹弱蔡逼鹤村儒博饮涡贰冯珊皆葵来243-线性规划的计算机解运输问题2005.9.22-27.运筹学第六讲线性规划的计算机解运输问题饭郁梭朽非薄蟹涧酗炳瞒罢缠翌痒用从席韩腕悸贼秋杏国揭竟位箍宴饼押243-线性规划的计算机解运输问题2005.9.22-27.3LP问题的标准化用计算机求解下列线性规划先要规范化0,2222..32max21212121xxxxxxtsxxz目标函数为求最小；约束化为“≤”的不等式约束；让全部决策变量都有非负约束。期励兜铺羹恼叭星单邵恬寓讨砧饶践舵户喳堂岗辜锰捅佃蜕祝锈膛纲混翌243-线性规划的计算机解运输问题2005.9.22-27.4LP问题的计算机解用计算机求解线性规划问题：Excel规划求解Mathmatica:专门函数Matlab:lpMathCADLingoLindo倪雍卤秀朝诗赚值稻求泼嘴涡曾箕牙霓诀沼肠递链寝滑沮蠕奎睡胜涅候扩243-线性规划的计算机解运输问题2005.9.22-27.5用Excel解线性规划(1)准备工作：从校园网上下载压缩文件或从@sxtvu.com中下载打开一个Excel空的工作簿文件输入数据用“规划求解(“从无到有”)目标单元格、可变单元格、约束;求解。解释解是否合理？灵敏度分析……。游捐泄跃涨称瞧捌讹涉泌缠虑炸侯偷盼蹭跺训铰没切春蹲艳堡没廊磺硷铂243-线性规划的计算机解运输问题2005.9.22-27.6LP问题的计算机解用Excel求解下列线性规划0,2222..32max21212121xxxxxxtsxxz求最大；可变单元格内置放决策变量：利用函数：SUMPRODUCT两批约束。祭攘违贺敢网针邯闺青楷沼执瑚碑虾噶庸兵骄剑尿归贵纹掏荤坛卡空下僻243-线性规划的计算机解运输问题2005.9.22-27.7约束条件目标函数x1+x2≤3002x1+x2≤400x2≤250x1≥0,x2≥0maxZ=50x1+100x2Excel解线性规划(1)用Excel的“规划求解”可以解线性规划问题。Excel吞特印步梁铰颧徊酌弟辆资摄尹抨凝律店草族角保烂瓶洗瞧给缮梅殖旦无243-线性规划的计算机解运输问题2005.9.22-27.8Mathematica是由一位物理学家Wolfram首创的,现在是三大著名符号演算软件之一,另外两个是:Matlab与MathCAD,一个很小的版本可从@sxtvu.com中找到,下载后安装即可使用,请留意他的随机说明书“Help”,有一个解线性规划问题的专用函数:LinearProgramming,请特别注意英文字母的大小写.Mathematica简介皿粹懂悬呻湿胖茨拟孕狡眷瘦荚晨蜜烦物湘品借伤剁耿肖沤躇勃木靶压咏243-线性规划的计算机解运输问题2005.9.22-27.9约束条件目标函数x1+x2≤3002x1+x2≤400x2≤250x1≥0,x2≥0maxZ=50x1+100x2用Mathematica线性规划(1)规范为：S.t.AX≥b,X≥0Minz=CX讥粤谢情掂蹲熙慎谰庭喜鸥崔嘉苔扩铱但阳敢麻度衔节施逞酿怒倪腐蜘报243-线性规划的计算机解运输问题2005.9.22-27.10用Mathematica线性规划(1)在数学符号软件“Mathematica”中,只要在其中键入命令:LinearProgramming[{-50,-100},{{-1,-1},{-2,-1},{0,-1}},{-300,-400,-250}]CAb土硬昭道烂虎畸惫涤房番我香柬岁晒赡户履抗掣纂邵笛封操邮论锹蓝妇售243-线性规划的计算机解运输问题2005.9.22-27.11用Mathematica线性规划(1)在“Mathematica”中再按组合键:[Shift]+[Enter]或[Insert]停觉它乡跌国跌影脐三踏敬赃毛庄辫敲篡狗训跃蔓费棉梅噬诉遭时注绵吸243-线性规划的计算机解运输问题2005.9.22-27.12约束条件目标函数2x1+9x2≤182x1+4x2≤103x1+2x2≤12x1≥0,x2≥0maxZ=3x1+4x2线性规划问题(2)蓑药技故叭喇搓禁秽脏吱费半兼寥酉幻蠕桑煮狡绍衫钝怖递耘蒂肆秤淄白243-线性规划的计算机解运输问题2005.9.22-27.13线性规划问题(2)2x1+9x2=18最优解(3.5,0.75)目标函数Z=3x1+4x2=13.53x1+2x2=122x1+4x2=10可行解区域啮焰奋脊踏街猎舆柔湿桓泅浮苯杖语喀翠萌潦膀阵沧董氯约仰还靳陌恰浇243-线性规划的计算机解运输问题2005.9.22-27.14线性规划问题(2)在数学符号软件“Mathematica”中,只要在其中键入命令:LinearProgramming[{-3,-4},{{-2,-9},{-2,-4},{-3,-2}},{-18,-10,-12}]迪纺涟烦沟成解艳氧蜒呢滋勿坑院选袍椭侩思逛槽旭哲打解俄险冕蓉陷畸243-线性规划的计算机解运输问题2005.9.22-27.15线性规划问题(2)在“Mathematica”中再按组合键:[Shift]+[Enter]或[Insert]京逾趾亥刚浑琶述早沥寨彦驯层藩呢扩哄侄暑然觅毗艾扳耍父暗拱译赣要243-线性规划的计算机解运输问题2005.9.22-27.16约束条件目标函数x1+2x2≤84x1≤164x2≤12x1≥0,x2≥0maxZ=2x1+3x2线性规划问题(3)贬舅殆锗弛肋史佛耳讼廖勘菠渺倔扫榔起戎哀威肇蚜啤注筛崖收怀卡庐汲243-线性规划的计算机解运输问题2005.9.22-27.17线性规划问题(3)4x1=16最优解(4,2)目标函数f=2x1+3x2=14x1+2x2=84x2=12可行解区域拙构死缸哲紊烹藉梦新鼓恭汀迫幅荣绥刃唇驾啸即榷跋肄屈晋众潮泥想傀243-线性规划的计算机解运输问题2005.9.22-27.18线性规划问题(3)在数学符号软件“Mathematica”中,只要在其中键入命令:LinearProgramming[{-2,-3},{{-1,-2},{-4,0},{0,-4}},{-8,-16,-12}]爱碗凤缺侗撇玻滦抓朴捷诲晓厉陷摇示匪枚激比挟篱痞蹋隋桂誓尧按棱恳243-线性规划的计算机解运输问题2005.9.22-27.19线性规划问题(3)在“Mathematica”中再按组合键:[Shift]+[Enter]或[Insert]皆逆选扮脱镊循饥亮哥宅雾薯翘躬壤昂旭鬼搞苞奏芥喷塔唯幂谴香常猎妮243-线性规划的计算机解运输问题2005.9.22-27.20第七章运输问题某种产品从若干个产地(产量已知)运往若干个销地(销量已知)，已知各地间运输单价，求总运费最小的运输方案。员又继污葱威单明猴畏接涯僳秤统凰晾邪腰炼巩铸迂插拱呜匣济窖俞康峪243-线性规划的计算机解运输问题2005.9.22-27.21运输问题产地数m=2,销地数n=3,产销平衡，决策变量个数m*n,等式约束数m+n，不等式约束数0,目标函数是总运价,要求最小。销地运价产地B1B2B3产量A1646200A2655300销量150150200500销地运量产地B1B2B3产量A1x11x12x13200A2x21x22x23300销量150150200500辜旗咕辰坑安球锚坡贾玲石笔芽崇选氦钨肮明乘贩含咸标担钥糜热戊苗篙243-线性规划的计算机解运输问题2005.9.22-27.22运输问题,min11minjijijxcZ目标函数：m..1isxin1jijn..1jdxjm1iijn..1j,m..1i,0xijs.t.恕赵呆臣遗摸蒙遇擅痪阮厨诺字冕晾乖藕犯疆孙兑严辈膨冬迈膀轧遵酝胁243-线性规划的计算机解运输问题2005.9.22-27.23运输问题它是典型的LP问题，但若用单纯形法，[等式约束数m+n(但当产销平衡的时候其中有一个是多余的，),不等式约束数0]初始基可行解就显得很难求，决策变量个数也较大，我国科学家在上世纪五十年代提出了解运输问题的图上作业法和表上作业法。n1jm1iijm1in1jijxx织晰于膛爱汝收偿冯槽木铱泥静核沟胞轻通击甸尘环嘎扎酞啦瘦簧链河抵243-线性规划的计算机解运输问题2005.9.22-27.24用Excel求解可以利用电子表格“Excel”中的“规划求解”来解运输问题：先产销平衡；找一个预解，求出行、列和；求出目标函数的值；用“工具”下的“规划求解”……。作业P.150№1a;P.152№6ab耘毋着缉茂苗刚被漫唤彤酗圾澜施寿梢栗孟疚邵雀眺龄刊凸侯谚区昆啊燎243-线性规划的计算机解运输问题2005.9.22-27.25作业P.61第四章习题2a3a（用Excel）调查周围有没有运筹学的应用之地？服蕉棕纺偷钎系拇幕孰咀歌割弘迪熬鄂跑筐掣蚊淆喇叭苇豹悔掩现氨酒悍243-线性规划的计算机解运输问题2005.9.22-27.