第五章节 生产和服务设施选址.pptVIP

第五章　生产和服务设施选址 要求：重点掌握选址的步骤和选址的评价方法 主要内容： 第一节　选址的重要性和难度　 第二节　影响选址的因素和选址的一般步骤 第三节　选址的评价方法　 第一节　选址的重要性和难度 一、选址的重要性 （一）投资 （二）成本 （三）职工 （四）改变困难，作用深远 二、选址的难度 １、选址因素互相矛盾　　 ２、不同因素的相对重要性很难确定和度量 ３、不同的决策部门利益不同，所追求的目标不同 ４、判别标准会随时间变化 　第二节　影响选址的因素和选址的一般步骤 一、经济因素 （一）运输条件和费用：供应地和消费市场 （二）劳动力可获性和费用 （三）能源可获性和费用 （四）厂址条件和费用 二、其它因素 （一）政治因素 （二）社会因素 （三）自然因素 　 三、选址的一般步骤 （一）选择某一个地区 １、城市设厂 ２、农村设厂 ３、城郊设厂 （二）选择适当的地点 １、确定厂址应考虑厂区平面布置方案，并留有适当扩充余地 ２、整理厂地环境的费用 ３、职工生活方便 第三节　选址的评价方法 一、选址问题的特点 　　很难找到一个正规的、一般性的选址评价模型 二、评价方法 （一）量本利分析法 （二）评分法 （三）线性规划运输问题算法 （四）仿真方法 评分法 步骤： 把所有影响选址因素列出清单，并按各影响因素的重要程度确定权数。 对每个候选地址在每个因素下评级打分。 把各方案所得分数与权数相乘再加总，得到各方案的总分。 此种方法中，得分最高的方案较优。 方法3 沃格尔法 1 闭回路法 2 位势法 (1) 计算位和势 (2) 计算检验数 根据óij= cij-(ui+vj) 基变量的检验数为0 当存在检验数为负数时要对方案调整 对检验数为负数的格进行调整(调整量为奇顶点上的最小者) * * 返回篇首 一 、编制初始调运方案 方法一 最小元素法 令 （1）若aibj，则取xij=ai,而xik=0(k=1,2,…,j-1,j+1,…,n),将ai填入(i,j)格内。这时 xi1+xi2+…+xi,j-1+xij+xi,j+1+…+xin=xij=ai 线性规划运输问题算法 求解运输问题的表上作业法的步骤： 　　编制初始调运方案就是求运输问题的初始基本可行解，方法有两种 （2）若aibj，则取xij=bj,而xsj=0(s=1,2,…,i-1,i+1,…,m),将bj填入(i,j)格内。这时 x1j+x2j+…+xij+…+xmj=xij=bj 例3.1用最小元素法求下列运输问题的初始调运方案 销地 产地 B1　　 B2　　 B3 　　B4 　　B5 Ａ１ Ａ２ Ａ３ 产量 　ai ９ ４ ８ ３　　 ５　　 ５ 　　３ 　　５ 销量bj ２１ B1 B2 B3 B4 B5 10 20 5 9 10 10 8 25 6 1 15 7 10 4 平衡表 运价表 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 线性规划运输问题算法 销地 产地 B1　　 B2　　 B3 　　B4 　　B5 Ａ１ Ａ２ Ａ３ 产量 　ai ９ ４ ８ ３　　 ５　　 ５ 　　３ 　　５ 销量bj ２１ B1 B2 B3 B4 B5 10 20 5 9 10 10 8 25 6 1 15 7 10 4 平衡表 运价表 初始基本可行解为 {x12,x13,x14,x22,x31,x32,x35}={1,5,3,4,3,0,5}, 相应运价为： {c12,c13,c14,c22,c31,c32,c35}={20,5,9,10,1,15,4}, 由此表上作业得初始调运方案的总运费为S=1x20+5x5+3x9+4x10+3x1+0x15+5x4=135（元） 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 1 5 3 4 3 0 5 解 1 5 2 3 4 4 1 5 1 6 7 线性规划运输问题算法 方法二 左上角法(也称西北角法） 令 （1）若a1b1，则取x11=a1,而x1k=0(k=2,3,…, n),将a1填入(1,1)格内。这时 x11+x12+…+x1n=x11=a1 （2）若a1b1，则取x11=b1,则取x11=b1 ，而xs1=0(s=2,3,…,m),将b1填入(1,1)格内。这时 x11+x21+…+xm1=b1 一 、编制初始调运方案 求解运输问题的表上作业法的步骤： 线性规划运输问题算法 例:用左上角法求下列运输问题的初始调运方案