《物流工程》课程研究性学习交流会题目题目::用用EXCELEXCEL表格解运输问题表格解运输问题研究小组成员研究小组成员:(:(工业工程工业工程041041班班))洪斌洪斌(049094004)(049094004)金晓雨金晓雨(049094007)(049094007)刘正道刘正道(049094017)(049094017)吕浩吕浩(049094019)(049094019)管理科学与工程学院管理科学与工程学院20072007年年1212月月1919日日用用EXCELEXCEL表格解运输问题表格解运输问题在经济建设中,经常碰到大宗物资调在经济建设中,经常碰到大宗物资调运问题.例如煤、钢材、木材、粮食等物运问题.例如煤、钢材、木材、粮食等物资,在全国有若干生产基地,根据已有的资,在全国有若干生产基地,根据已有的交通网,应如何制定调运方案,将这些物交通网,应如何制定调运方案,将这些物资运到各消费地点,而使运费最低。资运到各消费地点,而使运费最低。在现实当中,这是我们所要解决的问在现实当中,这是我们所要解决的问题。解运输问题,有许多种方法,如表上题。解运输问题,有许多种方法,如表上作业法、图与网络分析、作业法、图与网络分析、EXCELEXCEL等。等。下面着重介绍一下怎样用下面着重介绍一下怎样用EXCELEXCEL表表格格来求解运输问题。来求解运输问题。在人们的实践中,经常出现各种运输在人们的实践中,经常出现各种运输活动。运输活动一般都有若干个发货地点,活动。运输活动一般都有若干个发货地点,简称产地;有若干个收货地点,简称销地;简称产地;有若干个收货地点,简称销地;各产地各有一定的可供货量,简称产量;各产地各有一定的可供货量,简称产量;各销地各有一定的需求量,简称销量。那各销地各有一定的需求量,简称销量。那么,运输问题就是要在买足各销地的需求么,运输问题就是要在买足各销地的需求与产地产量平衡的前提下,如何组织调运与产地产量平衡的前提下,如何组织调运才能使总的运输费用达到最低。才能使总的运输费用达到最低。运用运用EXCELEXCEL的规划求解进行优化分析的规划求解进行优化分析的步骤:的步骤:一、一、根据题意,设置本问题的决策变根据题意,设置本问题的决策变量和目标函数量和目标函数。。二、二、根据题意及决策变量与目标函数得根据题意及决策变量与目标函数得出本问题的线性规划模型出本问题的线性规划模型。。三、根据上述约束条件构建三、根据上述约束条件构建EXCELEXCEL模模型型。。四、根据上述规划模型进行规划求解参四、根据上述规划模型进行规划求解参数设置数设置。。五、规划求解结果。五、规划求解结果。下面通过产销平衡一个实例来运用下面通过产销平衡一个实例来运用EXEXCELCEL的规划求解功能进行运输问题的分析。的规划求解功能进行运输问题的分析。例:某地区有例:某地区有A1A1,,A2A2,,A3A3三个铁三个铁矿,每天要把生产的铁矿石运往矿,每天要把生产的铁矿石运往B1B1,,B2B2,,B3B3,,B4B4四个炼铁厂。各矿的产量、各厂四个炼铁厂。各矿的产量、各厂的销量(百元的销量(百元//天)以及各厂矿间的运价如天)以及各厂矿间的运价如表表11所示。问应如何组织调运才能达到产所示。问应如何组织调运才能达到产销平衡并使总运费最少?销平衡并使总运费最少?B1B2B3B4产量(百吨)A163255A275842A332973销量(百吨)2314表1某地区厂矿运输问题的数据解:解:1、根据题意,设置本问题的决策变量和1、根据题意,设置本问题的决策变量和目标函数。目标函数。设:设:XijXij为每天从为每天从AiAi矿运往矿运往BjBj厂的矿厂的矿石数量(百吨),石数量(百吨),YY为总运费,由表为总运费,由表11及及变量可以得出总运费变量可以得出总运费Y=6Y=6**X11+3X11+3**X1X12+22+2**X13+5X13+5**X14+7X14+7**X21+5X21+5**XX22+822+8**X23+4X23+4**X24+3X24+3**X31+2X31+2**X32+9X32+9**X33+7X33+7**X34X34,则本问题的,则本问题的目标函数为求目标函数为求minYminY。。2、根据题意及决策变量与目标函数得出本问题的线性规划模型。2、根据题意及决策变量与目标函数得出本问题的线性规划模型。目标函数:目标函数:Y=6Y=6**X11+3X11+3**X12+2X12+2**X13+5X...