优化理论 线性规划及单纯型法.pptxVIP

;问题的提出;决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 可行域（Feasible region) 最优解（Optimal solution);第1步 -确定决策变量;;;第3步 --表示约束条件;该计划的数学模型;线性规划问题的共同特征; ;线性规划问题的标准形式; ; ; ; ; ; ; ;;例1的数学模型;;;;;;图解法求解步骤;线性规划问题求解的 几种可能结果;(b)无穷多最优解;;(d)无可行解 Max Z = 2x1 + 3x2 x1 +2 x2 ? 8 4 x1 ? 16 4x2 ? 12 -2x1 + x2 ? 4 x1、 x2 ? 0 可行域为空集;图解法的几点结论:（由图解法得到的启示）;;;线性规划问题解的概念; ; ;基解：称上面求出的X解为基解。 基可行解：非负的基解X称为基可行解 可行基：对应基可行解的基称为可行基; 线性规划解的关系图; ;1 0 0 5