【运筹学】运输规划求最大值 ( 运输规划求最大值问题示例 | 转为运输规划求最小值的方式 )

一、运输规划求最大值问题

---

目标函数求最大值 : 如求利润最大值 , 营业额最大值 ;

$\begin{array}{l}\mathrm{m}\mathrm{a}\mathrm{x}\mathrm{Z}={\sum }_{\mathrm{i}=1}^{\mathrm{m}}{\sum }_{\mathrm{j}=1}^{\mathrm{n}}{\mathrm{c}}_{\mathrm{i}\mathrm{j}}{\mathrm{x}}_{\mathrm{i}\mathrm{j}}\\ \\ \mathrm{s}.\mathrm{t}\{\begin{array}{l}{\sum }_{\mathrm{j}=1}^{\mathrm{n}}{\mathrm{x}}_{\mathrm{i}\mathrm{j}}={\mathrm{a}}_{\mathrm{i}}(\mathrm{i}=1,2,3,\cdots ,\mathrm{m})\\ \\ {\sum }_{\mathrm{i}=1}^{\mathrm{m}}{\mathrm{x}}_{\mathrm{i}\mathrm{j}}={\mathrm{b}}_{\mathrm{j}}(\mathrm{j}=1,2,3,\cdots ,\mathrm{n})\\ \\ {\mathrm{x}}_{\mathrm{i}\mathrm{j}}\ge 0(\mathrm{i}=1,2,3,\cdots ,\mathrm{m};\mathrm{j}=1,2,3,\cdots ,\mathrm{n})\end{array}\end{array}$

二、运输规划求最大值问题示例

---

下面的表格是 ${\mathrm{A}}_{\mathrm{i}}(\mathrm{i}=1,2,3)$ 到 ${\mathrm{B}}_{\mathrm{j}}(\mathrm{j}=1,2,3)$ 的吨公里利润 , 如何安排运输 , 能使得总利润最大 ;

	${\mathrm{B}}_1$	${\mathrm{B}}_2$	${\mathrm{B}}_3$	产量
${\mathrm{A}}_1$	$2$	$5$	$8$	$9$
${\mathrm{A}}_2$	$9$	$10$	$7$	$10$
${\mathrm{A}}_3$	$6$	$5$	$4$	$12$
销量	$8$	$14$	$9$

目标函数求最大问题 , 可以转化为求最小问题 , 给目标函数所有的数都乘以 $-1$ ,

	${\mathrm{B}}_1$	${\mathrm{B}}_2$	${\mathrm{B}}_3$	产量
${\mathrm{A}}_1$	$-2$	$-5$	$-8$	$9$
${\mathrm{A}}_2$	$-9$	$-10$	$-7$	$10$
${\mathrm{A}}_3$	$-6$	$-5$	$-4$	$12$
销量	$8$	$14$	$9$

在所有值都变为负数后 , 为了方便计算 , 给所有的值都加上一个正数 , 计算的数值虽然不同 , 但是最终的运输规划结果是相同的 ;

如加上 $14$ , 表格变为 :

	${\mathrm{B}}_1$	${\mathrm{B}}_2$	${\mathrm{B}}_3$	产量
${\mathrm{A}}_1$	$12$	$9$	$6$	$9$
${\mathrm{A}}_2$	$5$	$4$	$7$	$10$
${\mathrm{A}}_3$	$8$	$9$	$10$	$12$
销量	$8$	$14$	$9$

求上述运输规划最小值即可 ;