文档介绍：1-2 线性规划问题 解的概念和性质
一、LP问题的各种解
可行解:满足约束条件和非负条件的决策变量的一组取值。
最优解:使目标函数达到最优值的可行解。
3.(见下页)
基本解:设AX=b是含n个决策变量、 m个约束条件的LP的约束方程组,B是LP问题的一个基,若令不与B的列相应的n-m个分量(非基变量)都等于零,所得的方程组的解称为方程组AX=b关于基B的基本解,简称为LP的基本解。
(对应的基为可行基):满足非负条件的基本解。 (对应的基为最优基):使目标函数达到最优值的基本可行解。
最优解
基本最优解
用画图、模型制作、三维动画等方法清楚地显示其可行解、基本解、基本可行解。进一步具体计算出这些解来,说明它们之间的关系。
每个小组交1份报告。
课后小组讨论1:研究约束集合