数据模型与决策线性规划分析.ppt

第2讲 优化问题：线性规划 线性规划的基本概念 线性规划（linear programming）常记为LP，广泛应用于商业、工业和军事。通过两个简单的问题为例来说明线性规划的基本概念和思路。 解 ：此问题可用表2.1.1表示 表 矿石成分与价格表 线性规划的图解法 问题的提出 线性规划模型： 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 ≤ 300 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 图解法适用范围 对于只有两个决策变量的线性规划问题，可以在平面直角坐标系上作图表示线性规划问题的有关概念，并求解。 图解法求解过程 (1)分别取决策变量X1 , X2 为坐标向量建立直角坐标系。在直角坐标系里，图上任意一点的坐标代