Existence and duality theory for separated continuous linear programs

作     者：Pullan, Malcolm C. 

作者机构：Department of Mathematical Sciences Loughborough University Leicestershire LE11 3TU United Kingdom 

出 版 物：《Mathematical Modelling of Systems (Netherlands)》 (动态系统的数学与计算机模拟)

年 卷 期：1997年第3卷第3期

页      面：219-245页

学科分类：0810[工学-信息与通信工程] 07[理学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 070101[理学-基础数学] 

主　　题：Bang-bang solutions Continuous linear programming Duality Dynamic network flows 

摘      要：This paper surveys the recent developments in the theoretical study of separated continuous linear programs (SCLP). This problem serves as a useful model for various dynamic network problems where storage is permitted at the nodes. We demonstrate this by modelling some hypothetical problems of water distribution, transportation and telecommunications. The theoretical developments we present for SCLP fall into two main topics. The first of these is the existence of optimal solutions of various forms. These results culminate in one guaranteeing the existence of a piecewise analytic optimal solution, that is, having a finite number of breakpoints. The second topic we discuss is duality. Under this heading we develop a theory that closely resembles that for finite-dimensional linear programming. For instance, we define complementary slackness and give conditions under which there exist complementary slack primal and dual optimal solutions. Throughout the paper we observe that the main theorems are sufficiently general to include any reasonable practical problems. ©Swets & Zeitlinger.