管理运筹学02线性规划.ppt

OR1 operations research 1 1. 线性规划问题及其数学模型 2. 线性规划的图解法 3. 线性规划问题的标准形式 4. 线性规划的解集特征 5. 线性规划的单纯形法 6. 单纯形法的进一步讨论 线性规划问题及其数学模型 资源合理利用问题：第5页例2-1 质量检验问题：第6页例2-2 线性规划数学模型的一般形式 资源合理利用问题：第5页例2-1  1. 决策变量：x1和x2 2. 目标函数：max (2 x1+3 x2) 3. 约束条件：10 x1+20 x2 ? 80 4 x1 ? 16 6 x2 ? 18 x1，x2 ? 0 质量检验问题：第6页例2-2 1.决策变量：x1和x2 2.目标函数：min(40 x1+36 x2) 3.约束条件：5 x1+3 x2 ? 45 x1 ? 8 x2 ? 10