1.2-3单纯形法图解法及原理.pptVIP

X(1) , X(2) , … ,X(k) 是n维欧氏空间中的k个点，若有一组数 μ1 , μ2 , … , μk 满足 0 ? μi ?1 (i=1,… ,k) 凸集D, 点 X?D，若找不到两个不同的点X(1) , X(2) ?D 使得 X=? X(1) +(1- ? ) X(2) (0? 1) 则称X为 D的顶点。 定义3 顶点 * * 线性规划模型隐含的假设： 比例性： 决策变量变化引起目标的改变量与决策变量改变量成正比。 可加性： 每个决策变量对目标和约束的影响独立于其它变量。 连续性： 每个决策变量取连续值。 确定性： 线性规划中的参数aij , bi , ci为确定值。 第二节 单纯形法原理 ----图解法 图解法：是用画图的方式求解线性规划的一种方法。 只能用于求解两个变量的LP问题 1）作出可行域 2）作出一条目标函数的等值线 3）平行移动目标函数的等值线，求出最优解 图解法基本步骤： 例1.数学模型 max Z=50x1+30x2 s.t. 4x1+3x2 ? 120 2x1+x2 ? 50 x1,x2 ? 0 x2 5