为产销平衡,虚设一个工厂4,其产量为4000件Р 再次,为确定需求量,将有最低需求与额外需求量的客户分别视为两个客户,并确定各自需求量,注意最低需求量不能由虚设工厂供给,从而可设其利润值是-M(M是一个充分大的正数).Р 综合上述讨论得产销平衡运价表如下:Р表1 单位:元/件Р 客户Р利润Р工厂Р1 2 3 3‘ 4Р供Р给Р量Р1Р2Р3Р 4Р65 63 62 62 64Р68 67 65 65 62Р63 60 59 59 60Р -M -M -M 0 0Р3000Р5000Р4000Р4000Р 需求量Р 4000 3000 1000 4000 4000Р Р三、计算题:Р1、有一批货物要从厂家A运往三个销售地B、C、D,中间可经过9个转运站从A到的运价依次为3、8、7;从到的运价为4、3;从到的运价为2、8、4;从到的运价为7、6;从到的运价为10、12;从到的运价为13、5、7;从到的运价为6、8;从到的运价为9、10;从到的运价为5、10、15;从到的运价为8、7。试利用图模型协助厂家制定一个总运费最少的运输路线。РAРE2РE3РE1РG2РG3РG1РF2РF3РF1РCРDРBР7Р3Р8Р3Р4Р2Р8Р4Р7Р6Р10Р12Р13Р5Р7Р6Р8Р9Р10Р5Р10Р15Р8Р7Р建立图模型如图1-1.Р图1-1Р利用双标号法计算结果如图1-2.РAРE2РE3РE1РG2РG3РG1РF2РF3РF1РCРDРBР7Р3Р8Р3Р4Р2Р8Р4Р7Р6Р10Р12Р13Р5Р7Р6Р8Р9Р10Р5Р10Р15Р8Р7Р20Р21Р16Р13Р11Р12Р17Р6Р7Р7Р3Р8Р0Р19Р13Р图1-2Р再利用逆向搜索法便可得到运输路线有:Р , ;Р 或Р . Р 2、试求如表2所示运输问题的最优运输方案和最小运输费用:Р 表2?单位:百元/吨
全文预览
