学位论文 > 优秀研究生学位论文题录展示

两类多层线性规划问题

作　者: 徐林西
导　师: 成央金
学　校: 湘潭大学
专　业: 运筹学与控制论
关键词: 二层线性规划对偶埋论极点割平面
分类号: O221.1
类　型: 硕士论文
年　份: 2010年
下　载: 73次
引　用: 0次
阅　读: 论文下载

内容摘要

具有上下层关系的结构称为递阶在实际生活中，绝大多数问题都具有系统递阶性，因此多层规划逐渐引起人们的重视，而作为多层规划最基4＼的形式二层线性规划，已绎取得很多重要成果本文基于二层线性规划的最优解可在极点达到这一性质，利用约束域顶点的相邻极极点：生割平面，再结合单纯形法与对偶理论来求解一层线性规划问题本文分为5章第l章介绍了多层规划问题的发展和应用，并总结了目前求解二层规划的主要思想和方法第2章给出了4\文要用到的概念和结果第3章讨论了二层线性规划的些基4\性质，并给出了求解二层线性规划的方法及数值例子.第4章对三层线性规划进行了讨论第5章对本文内容进行了小结

全文目录

摘要  4-5
Abstract  5-7
第1章绪论  7-9
第2章预备知识  9-11
  2.1 基本概念  9
  2.2 线性规划对偶理论  9-11
第3章二层线性规划  11-23
  3.1 模型与定义  11-12
  3.2 二层线性规划的性质  12-15
  3.3 二层线性规划的最优性条件  15-19
  3.4 算法与算例  19-23
第4章下层解不唯一的线性三层规划  23-28
  4.1 模型与定义  23-24
  4.2 线性三层规划的性质  24-28
第5章总结与展望  28-29
参考文献  29-32
致谢  32-33
附录（攻读学位期间发表论文目录)  33

两类多层线性规划问题

内容摘要

全文目录

相似论文