第二章线性规划与单纯形法 +2.1 LP(linear programming) 的基本概念 LP是在有限资源的条件下,合理分配和 利用资源,以期取得最佳的经济效益的优 化方法 LP有一组有待决策的变量, 个线性的目标函数, 组线性的约束条件 ORI
OR1 1 第二章 线性规划与单纯形法 2.1 LP(linear programming)的基本概念 LP是在有限资源的条件下，合理分配和 利用资源，以期取得最佳的经济效益的优 化方法。 LP有一组有待决策的变量， 一个线性的目标函数， 一组线性的约束条件
2.1.1LP的数学模型 例题1—生产计划问题 ◆某厂生产两种产品,需要三种资源,已知 各产品的利润、各资源的限量和各产品的 资源消耗系数如下表: 口口 A 口口 B资源限量 劳动力9 45 360 设备4 200 原材料3 10 300 利润元g70 120 ORI
OR1 2 2.1.1 LP的数学模型 例题1—生产计划问题 某厂生产两种产品，需要三种资源，已知 各产品的利润、各资源的限量和各产品的 资源消耗系数如下表： 产品A 产品B 资源限量 劳动力 设 备 原材料 9 4 3 4 5 10 360 200 300 利润元/kg 70 120
例题1建模 问题:如何安排生产计划,使得获利最多? 步骤: 1、确定决策变量:设生产A产品Ⅹkg,B产品Ⅹzkg 2、确定目标函数:maxZ=70X1+120X2 3、确定约東条件:人力约束9X1+4X2<360 设备约束4X1+5X2<200 原材料约束3X1+10X2≤300 非负性约束X1>0X2≥0 ORI 3
OR1 3 例题1建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束3X1+10X2 ≤300 非负性约束X1≥0 X2≥0
例题2配方问题 ◆养海狸鼠饲料中营养要求:VA每天至少700克,VB每天 至少30克,Vc每天刚好200克。现有五种饲料,搭配使 用,饲料成分如下表: 饲料 Va Vc价格元/KG 0.5 0.5 0.202 27495 0.50.8 营养要求70030200 ORI
OR1 4 例题2——配方问题 养海狸鼠 饲料中营养要求：VA每天至少700克，VB每天 至少30克，VC每天刚好200克。现有五种饲料，搭配使 用，饲料成分如下表： 饲料 Va Vb Vc 价格元/KG I II III IV V 3 2 1 6 18 1 0.5 0.2 2 0.5 0.5 1 0.2 2 0.8 2 7 4 9 5 营养要求 700 30 200
例题2建模 ◆设抓取饲料IXkg;饲料Ⅱⅹkg;饲料Ⅲxkg ◆目标函数:最省钱minZ=2x1+7x2+4x+9X4+5X5 ◆约束条件:3x2+2x2+x3+6x4+18x≥700 营养要求:x1+0.5x2+02x3+2x4+0.5X5≥30 0.5X1+X2+0.2x3+2x4+0.8X5=200 用量要求:x1<50,x2<60,x3<50,x4<70,x5<40 非负性要求:x1≥0,x2≥0,x3≥0.x4≥0,x5≥0 ORI 5
OR1 5 例题2建模 设抓取饲料I x1kg;饲料II x2kg;饲料III x3kg…… 目标函数：最省钱 minZ=2x1+7x2+4x3+9x4+5x5 约束条件：3x2+2x2+x3+6x4+18x5 ≥700 营养要求： x1+0.5x2+0.2x3+2x4+0.5x5 ≥30 0.5x1+x2+0.2x3+2x4+0.8x5 =200 用量要求： x1 ≤50,x2 ≤60,x3 ≤50,x4 ≤70,x5 ≤40 非负性要求：x1 ≥0,x2 ≥0,x3 ≥0,x4 ≥0,x5 ≥0