[数学]运筹学1线性规划与单纯形法清华大学出版社_胡运权主编.ppt

本章重点: (1)掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题。 (2)理解线性规划问题的解的概念，了解线性规划的基本理论。 (3)了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题。 (4)掌握人工变量法（包括大Ｍ法和两阶段法）的计算步骤。 所研究的主要问题有两类: 已有一定数量的人力,物力资源,如何安排使用它们,使完成的任务 (或创造的财富,利润) 最多? 1.1 线性规划问题及其数学模型 本小节介绍什么是线性规划问题，如何将实际问题转化为线性规划模型，线性规划问题的标准形式。 例 1. 2： 生产计划问题 某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：max Z=7X1+12X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束 3X1+10X2≤300 非负性约束 X1≥0，X2≥0 完整的数学模型 max Z=7X1+12X2 9X1+4X2≤360 4X1+5X2≤200 3X1+10X2≤300 X1≥0，X2≥0 例1 . 4—人员安排问题 医院护士24小时值班，每次值班8小时。不同时段需要的护士人数不等。据统计： 建模 目标函数：min Z=x1+x2+x3+x4+x5+x6 约束条件： x1+x2 ≥70 x2+x3 ≥60 x3+x4 ≥ 50 x4+x5 ≥20 x5+x6 ≥30 x1 +x6 ≥60 非负性约束：xj ≥0,j=1,2,…6 课堂练习1— 生产计划问题 某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表：问题：如何安排生产计划，使得获利最多？ 完整的数学模型 max Z=10X1+14X2 9X1+4X2≤460 4X1+5X2≤250 3X1+10X2≤320 X1≥0，X2≥0 课堂练习2——配方问题 养海狸鼠饲料中营养要求：VA每天至少 700克，VB每天至少30克，VC每天刚好200克。现有五种饲料，搭配使用，饲料成分如下表： 建模 设抓取饲料I x1kg;饲料II x2kg;饲料III x3kg 饲料IV x4 kg饲料V x5 kg 目标函数：Z=2x1+7x2+4x3+9x4+5x5 最省钱 min Z=2x1+7x2+4x3+9x4+5x5 约束条件：3x1+2x2+x3+6x4+18x5 ≥700 营养要求：x1+0.5x2+0.2x3+2x4+0.5x5 ≥30 0.5x1+x2+0.2x3+2x4+0.8x5 =200 非负性要求：x1 ≥0,x2 ≥0,x3 ≥0, x4≥0,x5 ≥0 完整的数学模型 minZ=2x1+7x2+4x3+9x4+5x5 3x1+2x2+x3+6x4+18x5 ≥700 x1+0.5x2+0.2x3+2x4+0.5x5 ≥30 0.5x1+x2+0.2x3+2x4+0.8x5=200 x1 ≥0,x2 ≥0,x3 ≥0, x4 ≥0,x5 ≥0 二、线性规划的模型结构 上述问题属于同一类型的决策优化问题，它们具有下