运筹学运输问题案例研究.ppt

运筹学运输问题案例分析  韩恺 张好雨 （1）用线性规划的方法 如上如所示，给各个地点编号，即i=1,2，……，12分别表示十二个地点 设xij表示从i到j的运量 问题的目标函数为minf=4.5x13+4.0x14+5.2x24+5.4x25+3.2x36+3.0x37+4.3x38+3.6x39+3.6x46+4.1x47+3.3x48+3.5x49+3.2x410+4.2x411+3.4x412+3.4x58+4.3x59+3.5x510+4.2x511+3.1x512 再更具其他约束条件，写出所有的约束等式不等式，得到线性规划模型： minf=4.5x13+4.0x14+5.2x24+5.4x25+3.2x36+3.0x37+4.3x38+3.6x39+3.6x46+4.1x47+3.3x48+3.5x49+3.2x410+4.2x411+3.4x412+3.4x58+4.3x59+3.5x510+4.2x511+3.1x512 x13+x14=13000 x24+x25=6000 x13-x36-x37-x38-x39=0 x14+x24-x46-x47-x48-x49-x410-x411-x412=0 x25-x58-x59-x510-x511-x512=0 x36+x37+x38+x39=10000 x46+x47+x48+x49+x410+x411+x412=10000 x58+x59+x510+x511+x512=9000 x36+x46=1400 x37+x47=1800 x38+x48+x58=1900 x39+x49+x59=2900 x410+x510=2300 x411+x511=2200 x412+x512=2700 xij=0,对于所有ij  （3）若不考虑配送中心配送能力 若不考虑配送能力，P1 P2两个转运站能够转运可以提供的所有货物，P1的供需量是X13=1000，P2的供需量是X14+X24=19000，P3的供需量是X24=9000 于是，将上表的P1P2P3的供需量改成相应的值，进行计算即可 （4）A 1成本为5，A2成本为4 由于其他条件均为改变，只是生产地成本有较大差别，所以只需要在目标函数中加上成本，使其最小化即可 （5）A 1 向 B2成本5，A2 向B6成本为4 由于其他条件均为改变，只是多了两条运输线路，所以直接在表格中讲对应两栏天上相对应的值并计算即可 * A1 A2 P1 P2 P3 B1 B3 B5 B6 B7 B2 B4 1300 600 10000 10000 9000 1400 1800 1900 2900 2300 2200 2700 9 2 3 4 5 6 7 8 1 10 11 12 （2）用表上作业法 ·将B1B2作为产地，将PI到P3以及B1作为销地B7，建立图表 ·需要注意的是，P1P2P3供销相等，没有的线路均为M，输入的时候输入一个很大的值 ·计算机求解即可 两种方法结果一致 最终运输方法不变，只是最值改变了 *