运翁问题模型及有关概 为了说明这个特征,我价不加证明的给 出一些概念和结论。下面的讨论建立在表4-5 中决策变量格的基础上。 定义4.1在表45的决策变量格中,凡是 能够排列成下列形式的 tb ac , de 4-7 或 bcb”cded (4-8) 其中,a.d.各不相同:bC.t各不相同 我们称之为变量集合的一个闭回路.并将式 (4-7)、式(48)中的变量称为这个闭回 路的顶点。21 定义4.1 在表4-5的决策变量格中，凡是 能够排列成下列形式的 xab ,xac ,xdc ,xde ,…,xst ,xsb (4-7) 或 xab ,xcb ,xcd ,xed ,…,xst ,xat (4-8) 其中，a,d,…,s 各不相同；b,c,…,t 各不相同， 我们称之为变量集合的一个闭回路，并将式 （4-7）、式（4-8）中的变量称为这个闭回 路的顶点。 为了说明这个特征，我们不加证明的给 出一些概念和结论。下面的讨论建立在表4-5 中决策变量格的基础上。 1.运输问题模型及有关概念