第二章 线性规划与单纯形法.pdfVIP

第二章 线性规划与单纯形法 主讲教师:马越峰 第二章 线性规划与单纯形法 2.1线性规划问题与数学模型 2.2 图解法 2.3线性规划的应用 2.4单纯形法基本原理及计算步骤 2.5单纯形法的进一步讨论 2.6线性规划的对偶问题 2.1 线形规划(Linear Programming)问题及 其数学模型 【 引例】某工厂在计划期内要安排甲乙两种产品的生 产，已知生产单位产品所需的设备台时及A、B两种 原材料的消耗，以及资源的限制如下表所示： 甲 乙 资源限制 设备 1 1 300台时 原料A 2 1 400千克 原料B 0 1 250千克 单件利润 50（元/件） 100（元/件） 问:工厂应分别生产多少个产品甲、乙才能使工厂获利最多？ 设生产甲产品x 个，生产乙产品x 个 1 2 目标函数 max Z= 50 x +100x2 1 x +x ≤300 约 1 2 束 2x +x ≤400 1 2 条 x ≤ 250 2 件 x ≥0,x ≥0 1 2 线性规划模型  1.适用条件：  （1）优化条件:问题目标最大化、最小化的要求；  （2 ）约束条件:问题目标受一系列条件的限制；  （3 ）选择条件:实现目标存在多种备选方案；  （4 ）非负条件的选择:根据问题的实际意义决定是否非负。  2. 构建线性规划模型的步骤  （1）科学选择决策变量  （2 ）明确目标要求  （3 ）根据实际问题的背景材料，找出所有的约束条件  （4 ）确定是否增加决策变量的非负条件 线性规划模型表示形式 （1）一般形式： Max(Min)Z c x c x c x 1 1 2 2 n n    或，） a x a x a x ( b  11 1 12 2 1n n 1    或，） a x a x a x ( b  21 1 22 2 2n n 2 s.t. 