运输问题(Transportation Problem)是一类特殊的线性规划问题.最早研究这类问题的是美国学者希奇柯克(Hitchcock),后来由柯普曼(Koopman)详细加以讨论。Р在第一章线性规划模型的应用中,我们介绍了运输问题,建立了其数学模型,这类问题属线性规划问题,当然可以使用单纯形法进行求解,但是,由于运输问题的约束系数矩阵有其特殊的结构和性质,因而有比单纯形法更有效的方法来求解。Р第三章运输问题Р运输问题的数学模型Р表上作业法Р产销不平衡的运输问题Р求初始基可行解的方法:西北角法、最小元素法、元素差额法Р基可行解的改进方法:闭回路调整法、位势法Р例:某运输问题的资料如下:Р单位销地? 运价?产地Р产量Р2Р9Р10Р7Р9Р1Р3Р4Р2Р5Р8Р4Р2Р5Р7Р销量Р3Р8Р4Р6Р一、运输问题的数学模型Р试制定一个调运方案,使得总运费最省?Р数学模型的一般形式? ? 已知资料如下:Р单位销? 运价地?产地Р产?量Р销量Р当产销平衡时,其模型如下:Р(3.1)Р当产大于销时,其模型是:Р(3.2)Р当产小于销时,其模型是:Р(3.3)Р运输问题的特征:? 1、平衡运输问题必有可行解,也必有最优解;Р证设Рm行Рn行Р第i行Р第m+j行
全文预览
