学习笔记第六章 整数规划-非线性规划

目录

6.1 整数规划

6.1.1 整数规划问题与求解方法

6.2 非线性规划

6.2.1 非线性规划的基本概念与相关理论

1. 非线性规划的数学模型构建

2. 无约束条件下非线性规划的求解策略

3. 存在约束条件下的非线性规划求解方式

6.2.2 利用Python实现非线性规划的求解过程

1.借助scipy.optimize模块中的minimize函数进行计算

2. 通过cvxopt.solvers模块对二次规划模型进行处理

3. 使用cvxpy库完成相关计算任务

6.2.3 飞行管理中的实际应用问题

---

6.整数规划模型构建与应用

纯整数规划：所有用于决策的变量均被严格约束为整数值

混合整数规划：仅有一部分决策变量被设定为整数形式

0-1整数规划：所涉及的决策变量只能取0或1两个数值

6.1.1 整数规划问题与求解

• 分支界定法：适用于求解纯整数或混合整数线性规划问题
• 割平面法：适用于求解纯整数或混合整数线性规划问题
• 隐枚举法：用于处理0-1整数规划问题，具体包括过滤隐枚举法与分支隐枚举法两种形式
• 匈牙利法：专门用于解决指派问题，该问题是0-1整数规划的一种特殊情况
• **Monte Carlo法：能够应