【无标题】

运筹学

1. 线性规划
2. 对偶问题
3. 运输问题

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

本文介绍了运输问题的基础内容

---

提示：以下是本篇文章正文内容，供参考

一、运输问题

运输问题，一类具有特殊结构的线性规划问题。由于运输问题约束方程组的系数矩阵Amxn满足r(A)=m，即所有的子行列式为0或±1，存在着比单纯形法更简单的特殊解法。

现已发现的运输型问题有以下6类：

• 一般运输问题，又称希契科克运输问题，简称H问题。
• 网络运输问题，又称图上运输问题，简称T问题。
• 最大流量问题,简称F问题。
• 最短路径问题，简称S问题。
• 任务分配问题，又称指派问题,简称A问题.
• 生产计划问题，又称日程计划问题，简称CPS问题。

如把产地称为源（发点），销地称为汇(收点)，则任务分配问题、生产计划问题等运输型问题的模型也可以归纳成类似上述形式。

二、平衡运输

1.说明

2.MATLAB实现

题目描述

模型建立

转化为矩阵形式，用MATLAB求解

点击运行，求解结果如下

代码如下（示例）：

c=[4;12;