第2章 线性规划01-可行区域与基本可行解.pptVIP

* Ludong University * 基本可行解的定义 如果 ，称该基可行解为非退化的，如果一个线性规划的所有基可行解都是非退化的则称该规划为非退化的。 * Ludong University * 基本可行解的定义 * Ludong University * 基本定理 * Ludong University * 问题 基本可行解不一定都是最优解，最优解也不一定都是基本可行解。 如果有两个基本可行解是最优解，则两解的凸组合也都是最优解。 如果最优解不唯一，则会有多个基本可行解是最优解，它们必然在同一个面上。 如果可行解个数有限，则可以在基可行解中寻找最优解。 剩余的问题是如何判断一个基可行解是最优解？如果不是则如何从一个基可行解转到另一个基可行解？ * Ludong University * 思考题和练习题 思考题：定理2.2.5和定理2.2.6一起被称为线性规划的基本定理，试证明定理2.2.5和定理2.2.6。 练习题：习题5(4)，8，9（P.72） 课堂作业 长征医院在每天各时段内需护士人数如下表所示 该医院安排4个护士上班班次：早班6:00-14:00，白班8:00-16:00，晚班14:00-22:00，夜班22:00-6:00（次日），每名护士值一个班次。 （1）该医院每天至少需多少名护士才能满足值班需要。 （2）