运输问题的数学模型.pptxVIP

04六月2026运输问题人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。第1页/共10页

04六月2026运输问题的特征CharacteristicsofTransportationProblems每一个出发地都有一定的供应量（supply）配送到目的地，每一个目的地都有需要从一定的需求量（demand），接收从出发地发出的产品。需求假设（TheRequirementsAssumption）可行解特性（TheFeasibleSolutionsProperty）成本假设（TheCostAssumption）整数解性质（IntegerSolutionsProperty）第2页/共10页

04六月2026需求假设（TheRequirementsAssumption）：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之相类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足，即总供应量＝总需求量可行解特性（TheFeasibleSolutionsProperty）：当且仅当供应量的总和等于需求量的总和时，运输问