线性规划的网络流模型及其具有整数解的条件.pdfVIP

1997 年 3 月 　 陕 西 工 学 院 学 报 March 1997 第 13 卷第 1 期 J OU RNAL OF SHAAN XI IN STI TU TE OF TECHNOL O GY Vol13 　No 1 线性规划的网络流模型及其具有整数解的条件 杭省策 　　苏宁男 　　李怀祖 (西安交通大学管理学院　西安市 　7 10049) 【摘 　要】　本文把实际问题中的线性规划模型用网络流模型等价地表示, 从而使 求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法 。另外, 本 文还给出了该模型具有整数解的条件 。 【关键词】　网络流模型; 线性规划; 整数解 【分类号】　O2 111 　O 14 14 许多线性规划模型或者整数线性规划模型都可以等价地表示为网络流模型 。我们只所以 不用单纯形法 、割平面法 、分枝定界法等求解线性规化或整数线性规化