非线性规划中的对偶问题 拉格朗日函数： 于是： 因此，为了尽量大，p的选取必须保证 考虑：

本文研究的是嫦娥三号探测器在月球表面的软着陆问题。分析着陆轨道的特点， 设计探测器的着陆轨道与各阶段的控制策略，对我国太空探测计划具有重要意义。本文主要采用微分动力学方程、最优控制策略等方法对问题进行分析和解决。

第一章　线性规划及单纯形法 线性规划：线性规划（Linear Programming简称LP）是运筹学的一个重要分支，也是运筹学中理论最成熟，应用最广泛的方法之一。自1947年丹捷格提出一般线性规划问题的求解方法－－单纯形法之后，线性规划已被广泛地应用于解决经济管理和工业企业中的实际问题。 第二章　线性规划的对偶问题及灵敏度分析 基本要求： 了解对偶问题的特点； 熟悉互为对偶的问题之间的关系； 掌握对偶规划的理论和性质； 掌握对偶单纯形法； 熟悉灵敏度分析的概念和内容。 第三章　运输问题 基本要求： 了解运输问题的特点； 掌握表上作业法及其在产销平衡运输问题的求解中的应用； 掌握产销不平衡运输问题的求解方法。 第四章　整数规划 基本要求： 　　了解整数规划决策问题的特点 　　熟悉分枝定界法和割平面法的原理及其应用 　　理解0-1规划及其求解方法－－隐枚举法 　　掌握指派问题及其求解方法－－匈牙利法 第五章　图与网络分析 基本要求： 　　了解图论的相关概念； 　　掌握最短路问题及其求解方法； 　　掌握最大流问题及其求解方法。 　　掌握最小费用流问题及其求解方法。

一个混合整数线性规划求解器，可以求解纯线性、（混合）整数/二值、半连续和特殊有序集模型。并且经过实际验证，有极高的求解效率

Benders分解讲义

线性规划讲义：第5章 - 单纯形算法

线性规划讲义：第6章 - 单纯形算法初始化

线性规划讲义：第7章 - 退化和收敛

网络流经典二十四题之第二十四题----骑士共存问题 内含pdf题目， 亲测代码， data， 文字版题解

VS2010里面调用GLPK库求解线性规划的全过程。liuxunyun原创于2013年1月14日，转载请注明。