单纯形法图解法及原理3.pptxVIP

1 决策变量：Xi为第i班开始上班的人数 i=1,…,6 目标函数：Min Z= X1+X2+X3+X4+X5+X6 约束条件： X6 + X1 = 60 X1 + X2 = 70 X2 + X3 = 60 X3 + X4 = 50 X4 + X5 = 20 X5 + X6 = 30 Xi=0,1=1,…,6 2 线性规划模型隐含的假设： 比例性： 决策变量变化引起目标的改变量与决策变量改变量成正比。 可加性： 每个决策变量对目标和约束的影响独立于其它变量。 连续性： 每个决策变量取连续值。 确定性： 线性规划中的参数aij , bi , ci为确定值。 3 第二节 单纯形法原理 ----图解法 图解法：是用画图的方式求解线性规划的一种方法。 只能用于求解两个变量的LP问题 4 1）作出可行域 2）作出一条目标函数的等值线 3）平行移动目标函数的等值线，求出最优解 图解法基本步骤： 5 例1.数学模型 max Z=50x1+30x2 s.t. 4x1+3x2  120 2x1+x2  50