供应与选址——建模.ppt

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 约束条件 模型一：单目标的优化模型 解决方法一：运输问题求解 销地 （工地） 产地 （料场） 1 2 3 4 5 6 7 产量 A 3.7583 3.7583 5.5877 4.0697 5.8523 6.6427 0 20 B 5.7987 9.7992 2.7042 4.2500 1.1180 5.2550 0 20 销量 3 5 4 7 6 11 4 40? 此问题为运输问题，各料场到各矿工工地的距离相当于运费，建立虚拟销地(矿工地）7，其日需求量为4吨 销地 （工地） 产地 （料场） 1 2 3 4 5 6 7 Ui A 3 3.7583 5 3.7583 + 5.5877 7 4.0697 + 5.8523 1 6.6427 4 0 0 B + 5.7987 + 9.7992 4 2.7042 + 4.2500 6 1.1180 10 5.2550 0 0 0 Vj 3.7583 3.7583 2.7042 4.0697 1.118 6.6427 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.1992*x22+2.7042*x32+4.2500*x42+1.118*x52+5.2559*x62; 约束条件 x11+x12=3; x21+x22=5; x31+x32=4; x41+x42=7; x51+x52=6; x61+x62=11; x11+x21+x31+x41+x51+x61=20; x12+x22+x32+x42+x52+x62=20; 应用matlab，lingo软件编程和处理相关数据，得到最优决策方案 不等式约束矩阵 A=[1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1]; B=[20;20] 等式约束矩阵 Aeq=[1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0