第2章线性规划与单纯形法教程.ppt

第二章 线性规划与单纯形法 主讲教师:马越峰 第二章 线性规划与单纯形法 2.1线性规划问题与数学模型 2.2图解法 2.3线性规划的应用 2.4单纯形法基本原理及计算步骤 2.5单纯形法的进一步讨论 2.6线性规划的对偶问题 2.1 线形规划(Linear Programming)问题及其数学模型 【引例】某工厂在计划期内要安排甲乙两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，以及资源的限制如下表所示： 线性规划模型 1.适用条件： （1）优化条件:问题目标最大化、最小化的要求； （2）约束条件:问题目标受一系列条件的限制； （3）选择条件:实现目标存在多种备选方案； （4）非负条件的选择:根据问题的实际意义决定是否非负。 2. 构建线性规划模型的步骤 （1）科学选择决策变量 （2）明确目标要求 （3）根据实际问题的背景材料，找出所有的约束条件 （4）确定是否增加决策变量的非负条件 线性规划模型表示形式 （2）集合形式： 例1.目标函数： Max z = 50 x1 + 100 x2 约束条件： s.t. x1 + x2 ≤ 300 (A) 2 x1 + x2 ≤ 400 (B) x2 ≤ 250 (C)