Transportation Problem

Definition / 释义

“运输问题”：运筹学与线性规划中的经典优化模型，用来在多个供给点（工厂/仓库）与多个需求点（市场/门店）之间分配运输量，使总运输成本最低（或在满足约束下达到某种最优）。常见前提是供给量与需求量已知，运费（单位运输成本）已知。另有更广义用法，指“交通/运输方面的问题”，但在学术语境中多指该优化模型。

Pronunciation / 发音（IPA）

/ˌtrænspɔːrˈteɪʃən ˈprɑːbləm/

Examples / 例句

We solved a transportation problem to minimize shipping costs.
我们用运输问题模型求解，以最小化运费成本。

Given three factories and five stores, the transportation problem determines how many units to ship on each route while satisfying supply and demand constraints.
给定三家工厂和五家门店，运输问题会在满足供给与需求约束的前提下，决定每条路线应运输多少数量。

Etymology / 词源

“Transportation”源自拉丁语 transportare（trans- “穿过/跨越” + portare “携带/运送”），意为“运送、运输”。“Problem”源自希腊语 problema，指“提出的问题/需要解决的难题”。在20世纪运筹学发展中，“transportation problem”逐渐固定为线性规划中的专门术语，特指运输成本最优化的分配模型。

Related Words / 相关词

• Logistics
• Distribution
• Supply Chain
• Linear Programming
• Optimization
• Network Flow
• Routing
• Assignment Problem
• Cost
• Constraint

Literary Works / 文学与著作中的用例

• Introduction to Operations Research（Hillier & Lieberman）——以“transportation problem”作为线性规划应用的核心案例之一。
• Operations Research: Applications and Algorithms（Wayne L. Winston）——讲解运输问题、转运问题及相关算法。
• Operations Research: An Introduction（Hamdy A. Taha）——在网络模型/线性规划章节系统呈现运输问题。
• Linear Programming and Network Flows（Bazaraa, Jarvis & Sherali）——将运输问题与网络流方法联系起来讨论。