双变量线性规划问题的图解法.ppt

2023/11/12,1,运 筹 学 Operations Research,1.2 图解法,2023/11/12,2,运 筹 学 Operations Research,例1利用图解法求解线性规划问题,图解法的基本思想：,2023/11/12,3,运 筹 学 Operations Research,解：,2023/11/12,4,运 筹 学 Operations Research,例2利用图解法求解线性规划问题,解：有无穷多个最优解，最优值为6.,2023/11/12,5,运 筹 学 Operations Research,例3利用图解法求解线性规划问题,解：目标函数无上界，当然没有最优解.,2023/11/12,6,运 筹 学 Operations Research,例4利用图解法求解线性规划问题,解：不可行（当然没有最优解）.,2023/11/12,7,运 筹 学 Operations Research,结论：1.线性规划问题的解的情况：,2.线性规划问题的可行域均为凸集，可能有界或无界.推论 线性规划问题的任两个可行解的连线段上的点均为可行解.3.若线性规划问题有最优解，则必可从可行域的顶点中找到一个.4.线性规划问题的任两个最优解的连线段上的点均为最优解.,