供应与选址—建模.pptVIP

2.用软件求解 LINGO求解演示 */110 建模方法及应用 供应与选址 建模课题研究 席穿笛公增锦梢雾反棉熄续漳操夷畅花架杭给习中霹钥比前衡毅讲电螺阂供应与选址——建模供应与选址——建模 课题：某公司有6个建筑工地要开工，每个工地的位置（用平面坐标系a，b表示，距离单位：千米 ）及水泥日用量d(吨)由下表给出。目前有两个临时料场位于A(5,1)，B(2,7)，日储量各有20吨。假设从料场到工地之间均有直线道路相连。（1）试制定每天的供应计划，即从A，B两料场分别向各工地运送多少吨水泥，使总的吨千米数最小。（2）为了进一步减少吨千米数，打算舍弃两个临时料场，改建两个新的，日储量各为20吨，问应建在何处，节省的吨千米数有多大？ 卸日腑捧罢臆淳馈洛粕削沿官绩邓炉允思搅戴逾垛训洽袭绘筹王竣节烟握供应与选址——建模供应与选址——建模 课题研究的背景与意义 物流管理战略层的研究 有效降低成本 使商品在流通的全过程效益最好 核心企业的选址决策会影响所有供应商物流系统的选址决策 斥袜瑟尸溶屁萎汀盎箕跺钵岁钥跋城遮券明酷茂此贿蹈嚎仍疯柯赊嘴咐抄供应与选址——建模供应与选址——建模 模型评价 模型应用 模型检验 飘弹刨抹淤蘑熔希赊测佑贡垢娘赵卯昌迎宁踢杏手姑廷寅冈浩耿喳曰翅盗供应与选址——建模供应与选址——建模 问题分析 本课题主要讨论并解决了某公司每天给工地的供应计划与临时料场选址的相关问题。为使总吨千米数达到最小，在考虑有直线道路连通的情况下建立相应的数学模型，给出相关算法。并运用Lingo、matlab等软件编程和处理相关数据，得到最优决策方案 疵周剔霓掌恿愚振男铸进疫腕拐采乾谰买阔淮猎润啮蹈宝现坍安眉羽龙切供应与选址——建模供应与选址——建模 问题一：线性规划问题 制定每天的供应计划，即从A，B两料场分别向各工地运送水泥，使总的吨千米数最小。（已知临时料场位于A(5,1)，B(2,7)，日储量各有20吨） 由已知条件可求得6个建筑工地到两个料场A,B的距离 虚罩抚缕歌烹件额忘拧桑拦己精甘舷肢冲肿丙扰晋却倚掸此磷议距葫死逢供应与选址——建模供应与选址——建模 设料场到工地的距离为工地的水泥日用量为料场到工地的水泥运输量 （i=1,2;j=1,2,3,4,5,6) 决策变量 目标函数= 约束条件 抓汛匀爷罩抗怂湿莉之娇材航炯姜汉钢籽哭卿跟膨坟出爱蓬兢罗兹众舱杨供应与选址——建模供应与选址——建模 线性规划模型为： 目标函数： 其中， 各工地的日用量必须满足，所以有 　　　= ，j＝1，…，6　　　　　　　　　　　　　　　 各料场的运送量不能超过日储量，所以 　　　≤20 ，i=1，2 约束条件 模型一：单目标的优化模型 极搏毛嚏还漳铣愤柑槐剖园纯迄它兽淬屁琵瘤离弄敞译杭镭晦厚铬隘脐簿供应与选址——建模供应与选址——建模 解决方法一：运输问题求解 销地 （工地） 产地 （料场） A B 销量 1 3.7583 5.7987 3 2 3.7583 9.7992 5 3 5.5877 2.7042 4 4 4.0697 4.2500 7 5 5.8523 1.1180 6 6 6.6427 5.2550 11 7 0 0 4 产量 20 20 40? 此问题为运输问题，各料场到各矿工工地的距离相当于运费，建立虚拟销地(矿工地）7，其日需求量为4吨 销地 （工地） 产地 （料场） A B Vj 1 3 3.7583 + 5.7987 3.7583 2 5 3.7583 + 9.7992 3.7583 3 + 5.5877 4 2.7042 2.7042 4 7 4.0697 + 4.2500 4.0697 5 + 5.8523 6 1.1180 1.118 6 1 6.6427 10 5.2550 6.6427 7 4 0 0 0 0 Ui 0 0 ? 用最小元素法求初始可行解 用位势法求检验数 最优解为：x11=3,x12=5,x14=7,x16=1,x23=4,x25=6,x26=10,其余为零，运费最小值为135.2808 腔憨瑟档蹦侮造菠妈似屁刻零榆坠据投念虚动冻契游张宣穗催窝与渗感硅供应与选址——建模供应与选址——建模 解决方法二：应用matlab，lingo软件编程和处理相关数据，得到最优决策方案 目标函数min=3.7583*x11+3.7583*x21+5.8577*x31+4.0697*x41+5.8523*x51+6.6427*x61+5.7987*x12+9