梁军老师班，上课内容多且丰富，但是难度不是很大，平时作业也不是很多，所以上下来收获不算大。课程给分主要看大作业&期末随堂测试，随堂测试98上有很多回忆卷，理解一些算法流程和概念就足够了。

第二章 线性规划

2.1 线性规划问题

基本要素

1. 决策变量：问题中要确定的未知量，决策者通过调控决策变量来选取不同的方案、设计、措施以达到最优目的——承上启下
2. 目标函数：通常是决策变量的函数，表达了“何为最优”的准则和目标，规定了优化问题
3. 约束条件：决策变量取值时受到的各种资源和条件的限制，表达了一种“有条件优化的概念”，通常为决策变量的等式或不等式方程

定义

• 线性规划问题：决策变量的取值是连续的，且目标函数和约束条件都是决策变量的线性函数
• 整数规划问题：决策变量的取值为整数点
• 混合整数规划问题：决策变量取值连续而其余取值为整数
• 非线性规划问题：目标函数和约束条件中存在非线性因子

求解方法

• 低维线性规划（两个决策变量）——图解法
• 高维线性规划（三个决策变量以上）——单纯形法

可行域：满足约束条件的决策变量向量在n维空间中构成的点的集合