首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性规划的网络流模型及其具有整数解的条件
引用本文:杭省策,苏宁男,李怀祖.线性规划的网络流模型及其具有整数解的条件[J].陕西理工学院学报(自然科学版),1997(1).
作者姓名:杭省策  苏宁男  李怀祖
作者单位:西安交通大学管理学院
摘    要:本文把实际问题中的线性规划模型用网络流模型等价地表示,从而使求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法。另外,本文还给出了该模型具有整数解的条件

关 键 词:网络流模型  线性规划  整数解

The Network Flow Model of LP and Its Conditions with Integer Solution
Hang Shengce,Li Huaizu.The Network Flow Model of LP and Its Conditions with Integer Solution[J].Journal of Shananxi University of Technology:Natural Science Edition,1997(1).
Authors:Hang Shengce  Li Huaizu
Abstract:In this paper,linear programming model in practical problems is equivalently represented by a network flow model,that makes it more efficient to obtain integer solution.In addition,its conditions with integer solution of model is also given.
Keywords:Network flow model  Linear programming  Integer solution
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号