第八章 数学方法在运输实务中的应用
- 格式:doc
- 大小:458.00 KB
- 文档页数:11
数学与物流运输的交融优化货物配送与运输网络数学与物流运输的交融:优化货物配送与运输网络随着全球贸易的不断发展,物流运输成为推动经济增长的重要因素之一。
然而,传统的货物配送和运输网络往往存在着效率低下、成本高昂等问题。
为了解决这些问题并实现货物配送与运输网络的优化,数学在物流领域扮演着重要的角色。
本文将探讨数学与物流运输的交融,以及如何利用数学方法优化货物配送与运输网络。
一、物流运输中的数学模型应用在物流运输过程中,数学模型被广泛应用于优化路线选择、车辆调度、货物配送等方面。
通过数学模型的建立和求解,可以得到最佳的运输方案,从而实现货物快速、高效地配送,并降低物流运输的成本。
1. 路线选择优化物流运输中,路线的选择是至关重要的。
数学模型可以帮助我们分析不同路线的成本、运输时间等因素,并找出最优的路线。
例如,可以使用最短路径算法来求解最短时间或最短距离的路径,或者使用遗传算法等启发式算法来优化路线。
2. 车辆调度优化在物流运输中,合理的车辆调度可以提高运输效率,减少运输成本。
数学模型可以帮助我们确定每个车辆的出发时间、运输量等参数,从而实现车辆调度的优化。
例如,可以使用线性规划模型来求解最优的车辆调度方案,使得总运输成本最小。
3. 货物配送优化在物流运输中,货物的配送也是一个复杂的问题。
数学模型可以帮助我们确定最佳的货物配送方案,从而提高配送效率。
例如,可以使用整数规划模型来求解最优的货物配送方案,考虑到货物的数量、重量、体积等因素,使得总配送成本最小。
二、数学方法在物流运输中的案例分析为了更好地理解数学方法在物流运输中的应用,以下将介绍两个具体的案例分析。
1. 货物配送中心的设立假设某物流公司需要在某地设立一个货物配送中心,用于集中管理和配送货物。
为了确定中心的最佳位置,可以使用数学模型来分析各个潜在地点的优劣。
具体而言,可以使用覆盖模型来确定中心的覆盖范围,并使用最小生成树算法来确定最佳位置,使得总运输成本最小。
第八章数学方法在运输实务中的应用8—1 图上作业法8—2 表上作业法8—3 运输解决方案案例8—1 图上作业法一、图上作业法的基本概念这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法,它能消除环状交通网上物资调运中的相向运输(包括隐蔽相向运输)和迂回运输,得出总吨公里最小的方案。
这种方法由于对环状交通网上的货流规划行之有效,在苏联被称为圆周关系法。
它虽在三十年代初已被人提出,但在中国得到广泛实际应用和数学证明,却是解放以后的事情。
我国学者研究线性规划在管理中的应用,是从交通运输问题开始的。
1950年,作为全国工业基地和抗美援朝后方基地的东北地区的交通运输已经极为繁忙,煤炭、粮食部门都深切地感到了合理调运,节约运力的迫切需要。
当时东北计委会一个专营运输的小组,往往为比较两个运输方案,不分昼夜计算,终于发现了后来被称为“图上作业法”的一些方法。
我国数学家和管理学家解决粮食运输问题时,再次提出了“图上作业法”(一种较为简单的图论方法),其基本前提是避免对流和弯路。
实际上,“图上作业法”所处理的问题,国外在40年代已经有了模型及代数解法。
而我国运输调拨工作者则给出了一种几何解法:先在图上标出“产地”与“销地”。
若规定由A,终点为B,并在矢量旁边标出a 所谓“对流”,即在同一条线路的两侧均有箭头矢量。
若路线地图上有一个环路,则环路内侧的箭头矢量的长度之和与环路外侧的箭头矢量的长度之和均不超过环路之长度的一半,则称为“迂回”。
于是有下面的法则:当一个调拨方案,即箭头矢量图,画在地图上,若既无对流,对于任何环路又无迂回,则这一调拨方案就是最优的。
反之亦然。
从任一调拨方案出发,若有对流,则改变分配办法可以取消对流,若有迂回,则可用缩短外圈或内圈的箭头矢量长度来取消迂回,经逐步调整,即可获最佳调拨方案。
二、图上作业法的基本步骤1.绘制交通图根据客户所需货物汇总情况、交通线路、配送点与客户点的布局,绘制出交通示意图。
数学在交通运输领域的应用数学在现代社会的各个领域都发挥着重要的作用,交通运输领域也不例外。
数学可以帮助分析和解决交通流量、路线优化、交通信号等问题,提高交通运输系统的效率和安全性。
本文将探讨数学在交通运输领域的应用,并介绍几个典型的数学模型。
一、交通流量模型交通流量是指在一定时间内通过某一交通通道的车辆数量。
为了更好地了解交通状况和优化道路设计,交通工程师使用数学模型来预测和分析交通流量。
其中,最简单、最经典的数学模型之一就是环形公路上的单车道交通流模型,也称为LWR模型(Lighthill-Whitham-Richards模型)。
LWR模型基于以下假设:车辆在道路上的密度和速度是连续变化的,车辆之间的距离是相对稳定的。
通过建立偏微分方程,可以模拟交通流量在时间和空间上的变化。
这个模型可以帮助我们理解拥堵的产生原因,评估交通容量,优化信号灯的控制策略等。
二、路径优化在现代交通运输系统中,路径规划是一个重要的问题。
数学可以帮助我们找到最佳路径,以减少行程时间和节省燃料。
其中,最著名的数学算法之一就是迪杰斯特拉算法。
迪杰斯特拉算法可以在有向带权图中找到两个节点之间的最短路径。
在交通运输中,图的节点可以表示交叉口或车站,边的权重可以表示距离、时间或其他交通指标。
通过应用迪杰斯特拉算法,交通规划师可以找到最佳路径,以避开交通拥堵,减少行程时间。
这对缓解城市拥堵和提高交通效率非常重要。
三、信号优化交通信号灯对交通流量的管理起着至关重要的作用。
数学可以帮助我们优化信号灯的控制策略,以最大程度地提高道路的通行能力。
在交通信号优化中,最常用的数学技术包括线性规划、动态规划和优化理论。
通过建立数学模型,可以考虑交通流量的变化、车辆的等待时间和道路的容量等因素,以确定最佳的信号灯控制策略。
除了上述三个典型的数学应用,还有其他一些数学模型用于解决交通运输领域的问题。
例如,排队论可以用于分析路口的车辆排队时间和服务能力,以评估路口的通行能力。
数学优化理论在物流运输中的应用物流运输在现代经济中扮演着重要的角色,影响着商品流通和供应链管理的效率。
为了提高物流运输的效益,数学优化理论被广泛应用于物流规划和决策中。
本文将介绍数学优化理论在物流运输中的应用,并探讨其对提升物流效率的作用。
1. 路线优化物流运输中最基本的问题是如何确定最优的运输路线。
数学优化理论提供了多种方法,如线性规划、整数规划和动态规划等,来解决路线优化问题。
其中,线性规划适用于寻找最短路径或最小费用的情况,整数规划适用于需要考虑运输车辆数量限制等整数因素的情况,动态规划适用于需要考虑时序变化和动态调整的情况。
通过运用这些数学优化方法,可以找到最经济、最高效的运输路线,减少时间和成本。
2. 车辆调度在物流运输中,合理的车辆调度对于提高运输效率至关重要。
数学优化理论可以用于优化车辆的调度安排。
以整数规划为例,可以通过数学模型来确定最佳的车辆调度方案,考虑到车辆数量、货物数量、装载率、停靠点及时间窗等因素,使得运输效率最大化,减少空载和等待时间,提高资源利用率。
3. 货物配送货物配送是物流运输中的重要环节,也是运输效率的关键所在。
数学优化理论可以用于解决货物配送的问题,例如多目标规划、网络优化和模拟退火算法等。
这些方法可以考虑到货物的数量、容积、重量、优先级等因素,根据货物的属性和运输需求,制定最佳的配送方案,使得货物能够高效快速地到达目的地。
4. 仓储优化仓储管理是物流运输中不可或缺的一环,也是提高物流效率的关键之一。
数学优化理论可以应用于仓储优化中,以提高仓库的货物存储和管理效率。
通过数学模型和算法,可以确定最佳的货物存放位置、存储方式和存取策略,以最大化仓库的货物容量利用率,减少物品存取时间,提高货物管理的效率与准确性。
总结起来,数学优化理论在物流运输中的应用涵盖了路线优化、车辆调度、货物配送和仓储优化等方面。
通过运用数学优化方法,可以帮助物流运输企业提高运输效率,降低成本,提升客户满意度。
数学规划方法在物流运输中的应用1. 引言物流运输是现代社会中,不可或缺的重要组成部分。
如何高效地进行物流运输,一直是各个企业和组织所关注的问题。
而数学规划方法,作为一种重要的工具,具有较强的应用价值。
本文将探讨数学规划方法在物流运输中的应用。
2. 数学规划方法的概述数学规划方法是一种利用数学模型和算法来寻找最优解的技术。
它适用于对系统内多个变量进行优化的问题,可以帮助解决决策者面临的复杂和多变的问题。
在物流运输领域,数学规划方法可以应用于线路规划、装载优化、配送路径、库存管理等方面。
3. 线路规划线路规划是物流运输的核心环节之一。
一家企业要想实现成本最小、效率最高的物流运输,就需要通过数学规划方法来优化线路规划。
通过对运输需求、运输成本、运距等多个因素进行数学建模,可以得到最优线路方案,从而降低物流成本,提高物流效率。
4. 装载优化在物流运输中,装载优化是非常重要的一环。
通过合理地进行装载优化,可以充分利用运输工具的空间,减少运输次数,降低物流成本。
数学规划方法可以对装载进行全局优化,考虑不同物品的尺寸、重量和运输工具的容量等因素,从而得到最优的装载方案。
5. 配送路径在物流配送中,选择合适的配送路径也是十分关键的。
通过数学规划方法,可以综合考虑交通状况、运输距离、成本等因素,找到最优的配送路径。
同时,还可以利用数学规划方法对配送顺序进行优化,减少空载里程,提高运输效率。
6. 库存管理物流运输中的库存管理也是一个重要的问题。
通过数学规划方法,可以对库存进行合理的控制,减少库存积压和滞销现象。
通过建立数学模型,根据需求预测、订单量、供应链状况等因素,得出最优的库存管理策略,从而提高资金利用率和运营效率。
7. 数学规划方法的优势与挑战尽管数学规划方法在物流运输中有着广泛的应用,但也存在一定的挑战。
首先,数学规划方法需要基于完备准确的数据,对数据的要求较高。
其次,数学规划方法的计算复杂度较高,需要消耗较多的计算资源。
数学在交通运输中的应用概述:交通运输是现代社会的重要组成部分,而数学在交通运输领域中扮演着不可或缺的角色。
通过数学的应用,我们可以优化交通系统的运行效率,提高道路安全性,减少交通拥堵,以及提供更好的交通规划和决策支持。
本文将详细介绍数学在交通运输中的应用,并探讨其对交通领域的重要意义。
一、交通流理论交通流理论是研究车辆在道路网络中运动的数学模型。
通过对交通流的建模和仿真,我们可以预测交通拥堵的发生和传播,并提供相应的解决方案。
例如,通过使用微观交通仿真模型,我们可以模拟车辆在道路上的行为,分析交通信号灯的时序设计,优化路口的布局,以及评估不同交通政策对交通流的影响。
二、路径规划算法路径规划算法是指根据起点和终点之间的距离、道路条件和交通流量等因素,找到最佳路径的计算方法。
其中,最短路径算法是最常用的一种方法。
例如,迪杰斯特拉算法和A*算法可以帮助我们找到最短路径,并考虑交通拥堵、道路速度限制等因素。
此外,还有基于网络流的路径规划算法,如最大流算法和最小费用流算法,可以解决多源多汇的路径规划问题。
三、智能交通系统智能交通系统是利用先进的信息技术和通信技术,对交通运输系统进行监测、控制和管理的系统。
数学在智能交通系统中起到了重要的作用。
例如,通过数学模型和数据分析,我们可以预测交通事故的概率和严重程度,以及优化交通信号灯的控制策略。
此外,通过建立交通流量预测模型,我们可以提前采取措施来缓解交通拥堵。
总结归纳:数学在交通运输中的应用是不可忽视的。
通过交通流理论的研究,我们可以更好地了解和优化交通系统的运行状态。
路径规划算法可以帮助我们找到最佳路径,并减少交通拥堵。
智能交通系统的发展离不开数学模型和数据分析的支持。
因此,进一步研究和应用数学在交通领域中的方法,将为我们创造更高效、安全和可持续的交通系统提供强大的支持。
数学在物流与运输管理中的应用在当今全球化和快节奏的商业环境中,物流与运输管理成为了企业运营中至关重要的环节。
高效的物流和运输不仅能够降低成本、提高客户满意度,还能增强企业的竞争力。
而在这一领域中,数学发挥着不可或缺的作用,它为优化物流流程、提高运输效率提供了强大的工具和方法。
首先,数学在物流与运输管理中的一个重要应用是路径规划。
当货物需要从一个起点运输到多个目的地时,如何选择最优的运输路径是一个关键问题。
通过运用图论和线性规划等数学方法,可以构建数学模型来确定最短路径、最小成本路径或最快路径。
例如,在一个物流配送网络中,车辆需要从配送中心出发,依次访问多个客户地点进行送货,数学模型可以考虑道路状况、运输距离、运输时间、燃油成本等因素,计算出最佳的行驶路线,从而减少运输时间和成本,提高配送效率。
库存管理也是物流与运输中数学应用的重要领域。
企业需要合理控制库存水平,以满足客户需求的同时避免库存积压或缺货的情况发生。
数学中的概率论和统计学可以帮助预测货物的需求,从而确定最佳的库存数量。
例如,通过分析历史销售数据,利用时间序列分析或回归分析等方法,可以预测未来一段时间内某种产品的需求量。
再结合库存成本、缺货成本等因素,运用数学模型计算出最优的库存补货策略,如经济订货量(EOQ)模型,能够帮助企业在降低库存成本的同时保证供应的连续性。
数学在运输调度方面也发挥着关键作用。
对于拥有多个运输任务和车辆资源的企业来说,如何合理安排车辆和司机的工作任务,以确保按时完成运输任务并最大化利用资源,是一个复杂的优化问题。
整数规划和动态规划等数学方法可以用于解决这类问题。
比如,根据运输任务的起点、终点、货物重量、交货时间等约束条件,以及车辆的载重量、行驶速度、可用时间等限制,制定出最优的运输调度方案,使运输资源得到最有效的利用。
在物流成本核算中,数学同样不可或缺。
运输成本、仓储成本、装卸成本等各项费用都需要精确计算和分析。
数学在交通运输中的应用过去的交通运输主要依靠人工操作和经验积累,但随着科技的进步,数学在交通运输中的应用日益重要。
数学在交通规划、交通流量控制、路径优化等方面发挥着重要作用,为更高效、更安全的交通运输提供了支持。
本文将深入探讨数学在交通运输中的应用。
一、交通规划交通规划是指对城市、区域或国家的交通需求进行综合考虑,制定合理的道路规划和交通网络布局。
数学在交通规划中可以通过模型建立和优化解决问题。
例如,我们可以利用图论中的最短路径算法来确定最佳路线,确保快速、高效的交通流动。
同时,数学模型还可以帮助交通专家模拟和预测未来的交通需求,进而制定更科学的交通规划方案。
二、交通流量控制交通流量控制是保证道路交通顺畅的关键一环。
数学在交通流量控制中可以通过准确的数据分析和模型建立来实现。
例如,我们可以利用数学模型和实时数据,精确预测车辆流量和交通拥堵情况,从而采取相应的交通管理措施。
此外,数学模型还可以帮助优化交通信号控制系统,提高交通的运行效率。
三、路径优化路径优化是指通过数学方法寻找最佳路径,使得交通运输更加高效和节能。
数学中的最优化算法可以帮助我们解决路径优化问题。
例如,我们可以利用线性规划模型来确定货物配送的最佳路径,减少运输成本和时间。
同样,在公共交通中,利用数学模型来优化乘客的路径选择,可以提高公交线路的服务质量和效率。
四、交通安全交通安全是交通运输领域的重要关注点。
数学在交通安全方面也发挥着重要作用。
例如,利用统计学和概率论的方法,我们可以分析交通事故发生的规律和原因,从而制定更科学的交通安全政策和措施。
此外,数学模型还可以帮助交通管理部门进行风险评估和事故预警,及时采取措施减少交通事故的发生。
总结:数学在交通运输中的应用无处不在,从交通规划到交通安全,都离不开数学的支持。
通过数学模型和算法,我们可以解决许多交通运输中的问题,实现交通运输更加高效、安全、便捷。
因此,加强数学在交通运输领域的研究与应用,对于推动交通运输行业的发展具有重要意义。
数学在物流与运输管理中的应用在当今全球化和高度竞争的商业环境中,物流与运输管理已成为企业成功的关键因素之一。
有效的物流和运输策略能够降低成本、提高效率、增强客户满意度,从而为企业创造竞争优势。
而数学,作为一门精确的科学,在物流与运输管理的各个方面都发挥着至关重要的作用。
数学在物流与运输管理中的应用首先体现在路径规划上。
路径规划的目标是确定货物从起点到终点的最佳路线,以最小化运输成本、时间和距离。
这涉及到复杂的数学模型和算法,如最短路径算法、旅行商问题(TSP)等。
最短路径算法可以帮助我们在给定的网络中找到两个节点之间的最短路径。
例如,在一个城市的道路网络中,从一个仓库到多个客户的送货路线规划中,就可以运用最短路径算法来确定每个送货点的最优路径,从而减少行驶里程和时间。
旅行商问题则是要找到一个旅行商在多个城市之间旅行的最短路径,使得每个城市只访问一次并最终回到起点。
这个问题在物流中的应用非常广泛,比如快递员在多个派送点之间的路线规划。
库存管理也是物流与运输管理中的一个重要环节,数学在这里同样有着不可或缺的作用。
库存管理的目标是在满足客户需求的前提下,最小化库存成本。
这需要运用数学模型来确定最佳的库存水平。
例如,经济订货量(EOQ)模型就是一种常用的库存管理数学模型。
它考虑了订货成本、持有成本和需求率等因素,通过数学计算得出最优的订货数量。
通过 EOQ 模型,企业可以避免库存过多导致的资金积压和库存过少导致的缺货损失。
此外,还有更复杂的库存模型,如随机库存模型,用于处理需求不确定的情况。
数学在运输调度方面也发挥着关键作用。
运输调度涉及到车辆的分配、货物的装载和运输时间的安排等问题。
线性规划是解决运输调度问题的常用数学方法之一。
通过建立线性规划模型,确定如何在满足各种约束条件(如车辆容量、运输时间限制、客户需求等)的情况下,最小化运输成本或最大化运输效率。
例如,一家物流公司有若干辆不同载重的货车和多个运输任务,通过线性规划可以确定每辆货车的运输任务和行驶路线,以达到最优的调度方案。
第八章数学方法在运输实务中的应用
8—1 图上作业法
8—2 表上作业法
8—3 运输解决方案案例
8—1 图上作业法
一、图上作业法的基本概念
这是一种借助于流向流量图而进行货流合理规划的简便线性规划方法,它能消除环状交通网上物资调运中的相向运输(包括隐蔽相向运输)和迂回运输,得出总吨公里最小的方案。
这种方法由于对环状交通网上的货流规划行之有效,在苏联被称为圆周关系法。
它虽在三十年代初已被人提出,但在中国得到广泛实际应用和数学证明,却是解放以后的事情。
我国学者研究线性规划在管理中的应用,是从交通运输问题开始的。
1950年,作为全国工业基地和抗美援朝后方基地的东北地区的交通运输已经极为繁忙,煤炭、粮食部门都深切地感到了合理调运,节约运力的迫切需要。
当时东北计委会一个专营运输的小组,往往为比较两个运输方案,不分昼夜计算,终于发现了后来
被称为“图上作业法”的一些方法。
我国数学家和管理学家解决粮食运输问题时,再次提出了“图上作业法”(一种较为简单的图论方法),其基本前提是避免对流和弯路。
实际上,“图上作业法”所处理的问题,国外在40年代已经有了模型及代数解法。
而我国运输调拨工作者则给出了一种几何解法:先在图上标出“产地”与“销地”。
若规定由A,终点为B,并在矢量旁边标出a 所谓“对流”,即在同一条线路的两侧均有箭头矢量。
若路线地图上有一个环路,则环路内侧的箭头矢量的长度之和与环路外侧的箭头矢量的长度之和均不超过环路之长度的一半,则称为“迂回”。
于是有下面的法则:
当一个调拨方案,即箭头矢量图,画在地图上,若既无对流,对于任何环路又无迂回,则这一调拨方案就是最优的。
反之亦然。
从任一调拨方案出发,若有对流,则改变分配办法可以取消对流,若有迂回,则可用缩短外圈或内圈的箭头矢量长度来取消迂回,经逐步调整,即可获最佳调拨方案。
二、图上作业法的基本步骤
1.绘制交通图根据客户所需货物汇总情况、交通线路、配送点与客户点的布局,绘制出交通示意图。
2.将初始调运方案反映在交通图上任何一张交通图上的线路分布形态无非为成圈与不成圈两类。
对于不成圈的运输,可按“就近调运”的原则即可,很容易得出调运方案。
对于成圈的,可采用破圈法处理,即可得出初始调运方案。
在绘制初始方案交通图时,凡是按顺时针方向调运的货物调运线路,其调运箭头线都画在圈外,称为外圈;否则,其调运箭头线都画在圈内,称为内圈,或者两种箭头相反方向标注也可。
3.检查与调整面对交通图上的初始调运方案,首先分别计算线路的全圈长、内圈长和外圈长(圈长即指里程数),如果内圈长和外圈长都分别小于全圈长的一半,则该方案即为最优方案;否则,即为非最优方案,需要对其进行调整。
三、图上作业法在运输问题中的应用
举例,见课件。
返回
8—2 表上作业法
一、表上作业法的基本概念
用列表的方法求解线性规划问题中运输模型的计算方法。
是指线性规划一种求解方法。
当某些线性规划问题采用图上作业法难以进行直观求解时,就可以将各元素列成相关表,作为初始方案,然后采用检验数来验证这个方案,否则就要采用闭回路法、位势法或矩形法等方法进行调整,直至得到满意的结果。
这种列表求解方法就是表上作业法。
运输问题是一类常见而且极其典型的LP问题。
从理论上讲,运输问题可以用单纯型来求解。
但由于运输问题数学模型具有特殊的结构,存在一种比单纯型法更简便的计算方法——表上作业法。
用表上作业法来求解运输问题比单纯型可节约计算时间与计算费用,但表上作业法实质上仍是单纯型法。
二、表上作业法在运输问题中的应用
例1 某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量、个销售点的销售量(假定单位均为t)以及各工厂到个销售点的单位云价(元/t)示于下表,试研究如何调运才能使总的运费最小?
1、给出运输问题的初始可行解(初始调运方案)以下介绍三种常用的方法
(1)最小元素法
(2)西北角法
(3)沃格尔(Vogel)法
2、解的最优性检验
可以用闭回路法或位势法。
返回
8—3 运输解决方案案例
运输问题的进一步讨论(产销不平衡问题)
1、若总产量大于总销量,即
我们从例子来说明如何求解
例1 某市有三个造纸厂A 1,A 2和A 3,其纸的产量分别为8,5和9个单位,有4个集中用户B 1,B 2,B 3和B 4,其销量及各造纸厂到用户的单位运价如表3-14所示,请确定总运费最少的调运方案。
解:总产量是22,总销量是18。
可增加一个假想的销地B 5,构造新的产销平衡表3-15。
由于实际上它并不存在,因此,由产地A i (i=1,2,3)调运到这个销地的物品数量5i x (i=1,2,3)(Ⅰ相当于松弛变量),实际上是存储在A i 的物品数量。
就地存储的物品不经运输,故可令其单价5i c =0(i=1,2,3),先用Vogel 法求初始调运方案:
至此,所有检验数≥0,当前解极为最优解。
X=(4,0,0,4;0,3,0,0;0,0,5,2)T
所对应的运费z=4×3+4×4+3×2+5×1+2×5=49
2、销大于产
例2 三个城市每年需分别供应电力320,250和350单位。
由Ⅰ,Ⅱ电站提供,它们的最大可供电量分别为400,450单位。
单位费用如表3-37所示。
由于需求量大于可供量,决定城市1的供应量可减少0~30单位,城市2的供应量不变,城市3的供应量不少于270单位,试求总费用最低的分配方案(将可供电量用完)。
解:由于需求量>供电量,我们虚拟一个电站Ⅲ,其供应量为70单位。
该调运量实际上是不能提供电量的。
故应取电费为0。
但由于需求的特殊性,三个城市的需求应分两部分,一部分是必须提供的,另一部分可调整。
于是设想把三个城市拆成5个城市,必须电量不能由Ⅲ
提供,故在Ⅲ对应的位置其运费为M,一个足够大的正数,以保证供需之间不存在供需关系。
下用Vogel法确定初始调运方案
给城市1,2,3的单力分别为320,250,280。
即刻把850个单位的单力分完,且运费最少,其运费为z=320×15+80×18+170×25+270×16=14810。