运筹学课后习题答案公开课一等奖优质课大赛微课获奖课件.pptxVIP

/10/1013.1与普通线性规划数学模型相比，运送问题数学模型含有什么特性？答：与普通线性规划数学模型相比，运送问题数学模型含有下列特性：1.运送问题不象普通线性规划问题那样，线性规划问题有也许有无穷多最优解，运送问题只有有限个最优。2.运送问题约束条件系数矩阵元素等于0或1；且每一列有两个非零元素。3.运送问题解个数不也许不小于(m+n-1)个。3.2运送问题基可行解应满足什么条件?试判断形表3-26和表3-27中给出调运方案是否作为表上作业法迭代时基可行解?为何?第1页第1页

销地产地B1B2B3B4产量A1A2A30515151015255销量5151510/10/102表3-26解：表3-26产地个数m=3，销地个数n=4，m+n-1=3+4-1=6个，而表3-26中非零个数分量为5个≠6个，因此表3-26不可作为表上作业法时基可行解。第2页第2页

销地产地B1B2B3B4B5产量A1A2A3A4A515090200210300250250805020400500300300100销量24041055033070/10/103表3-27解：表3-27产地个数m=5，销地个数n=5，m+n-1=5+5-1=9个，而表3-27中非零个数分量为10个≠9个，也不可作为表上作业法时基可行解。第3页第3页

/10/1043.3试对给出运输问题初始基可行解最小元素法和Vogel法进行比较，分析给出解之质量不同原因。解：对于任意给出运输问题初始基可行解最小元素法和Vogel法进行比较，分析给出两种不同方法求出解确有不同原因。初看起来，最小元素法十分合理。不过，有时按某一最小单位运价优先安排物品调运时，却可能造成不得不采取运费很高其它供销点时，从而使整个运输费用增加。我们称各销售地或供应地单位运价中找出最小单位运价和次小单位运价之差为罚数，若罚数值不大，当不能按最小单位运价安排运输时造成运费损失不大；但假如罚数很大，不按最小运价组织运输就会造成很大损失，故应尽可能按最小运价安第4页第4页

销地产地B1B2B3B4产量A141468A212508A337514销量656320/10/105排运输。这就是最小元素法和沃格尔法质量不同原因。3.7表3-28和表3-29分别给出了各产地和各销地产量和销量，以及各产地至各销地单位运价，试用表上作业法求最优解。表3-28第5页第5页

/10/106销地产地B1B2B3B4产量A137645A224322A343856销量3332表3-29解：（1）表3-28用三种办法计算，用闭回路法检查。①用最小元素法计算下列表所表示销地产地B1B2B3B4产量A137645A224322A343856销量3332销地产地B1B2B3B4产量A137645A224322A343856销量3332第6页第6页

/10/107销地产地B1B2B3B4产量A14513468A25125308A31373514销量656320②①③④⑤⑥⑦①最小元素法求解下列：从上表计算知：x12=5，x13=3，x21=5，x24=3，x31=1，x33=3。总费用=5×1＋3×4＋5×1＋3×0＋1×3＋3×5=40第7页第7页

/10/108销地产地B1B2B3B4产量A16421468A21325508A33715314销量656320③⑥④①②⑤⑦②西北解法计算下列：从上表计算知：x11=6，x12=2，x22=3，x23=5，x33=1，x34=3。总费用=6×4＋2×1＋3×2＋5×5＋1×5＋3×1=65第8页第8页

/10/109销地产地B1B2B3B4产量ui1234A14513468302A231225308115A3371514224销量6563②用沃格尔法求解下列：列罚数vj12111221131141①②③④⑤⑥⑦第9页第9页

/10/1010从上表计算知：x12=5，x13=3，x21=3，x23=2，x24=3，x33=1。总费用=5×1＋3×4＋3×1＋2×5＋3×0＋1×5=35，在上述三种计算办法中，这种办法计算所需运送费用是最省。但还不知是否最优。现用闭回路法检查下列：闭回路法检查下列：第10页第10页

产地销地B1B2B3B4产量A14513468A231225308A33