数学实验之5.线性规划1.ppt

2002.5. 上一页 下一页 线性规划 动物饲料配置 线性规划模型 求解方法简介 灵敏度分析 Matlab软件求解 整数规划简介 实 验 最优化问题简介 回主页 主要内容 实 验 目 的 1．掌握用MATLAB优化工具箱求解线性规划的方法； 2、了解线性规划模型中的灵敏度分析方法；掌握如 何使用软件来实现分析； 3．练习怎样由实际问题建立线性规划模型的全过程。 实验目的 返 回 特点：从若干可能的计划（方案）中寻求某种意义下的最优方案，数学上将这种问题称为最优化问题（optimization). 1、生产计划问题； 2、运输问题； 最优化问题简介 4 3 2 利润(元/件) 34 36 2 3 1 3 2 1.5 材料 工时 … 限额 甲 乙 丙 x1 x2 x3 单耗 规划模型 在一定的条件下，问生产数量xi=？使利润达到最大？ 数据表 生产计划问题 设xi为生产第i种产品的数量 利润 材料 工时 运输问题 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 管道 铁路 公路 S1~S7 钢管厂 火车站 450 里程(km) (沿管道建有公路) 目标：运费达到最小 运输问题 某种原材料有M个产地，现在需要将原材料从产地运往N个工地，假定M个产地的产量为ai和N个工地的需求量为bj，单位产品的运费cij已知，那么如何安排运输方案可以使总运费最低？ 数学模型： cij —单位运费； xij —运输量； ai —第i 地产量； bj —第j 地需要量； 状态变量 建立最优化的数学模型应具备三个基本要素 1、决策变量（decision variables); 2、约束条件（constraints); 3、目标函数（objective function) 最优化问题分类： ①　线性、非线性　②　静态、动态 ③　整数、非整数　④　随机、非随机等 动物饲料配置问题 美国一家公司以专门饲养并出售一种实验用的动物而闻名。这种动物的生长对饲料中的三种营养成分特别敏感，即蛋白质、矿物质和维生素。 需要的营养量 蛋白质：70克 矿物质：3克 维生素：9.1毫克 现有五种饲料，公司希望找出满足动物营养需要使成本达到最低的混合饲料配置。 0.05 0.10 0.02 0.20 0.08 9.1 0.10 0.05 0.02 0.20 0.05 3 0.30 2.00 1.00 0.60 1.80 70 1(x1) 2(x2) 3(x3) 4(x4) 5(x5) 需要量 维生素(毫克) 矿物质(克) 蛋白质(克) 饲料 每一种饲料每磅所含的营养成分 每种饲料每磅的成本 0.04 3 0.05 0.03 0.07 0.02 成本(美元) 5 4 2 1 饲料 建立数学模型 决策变量：在混合饲料中，每天所需第j种饲料的磅数xj，j = 1，2，3，4，5； ② 约束条件： 蛋白质：0.30x1+2x2+x3+0.6x4+1.8x5≥70 矿物质：0.10x1+0.05x2+0.02x3+0.2x4+0.05x5≥3 维生素：0.05x1+0.1x2+0.02x3+0.2x4+0.08x5≥10 自然约束条件：xi≥0 ③ 确定目标：混合饲料的成本最低 0.02x1+0.07x2+0.04x3+0.03x4+0.05x5→min 完整的线性规划模型： min 0.02x1+0.07x2+0.04x3+0.03x4+0.05x5 s.t. 0.30x1+2x2+x3+0.6x4+1.8x5≥70 0.10x1+0.05x2+0.02x3+0.2x4+0.05x5≥3 0.05x1+0.1x2+0.02x3+0.2x4+0.08x5≥10 xj≥0 j = 1,2,3,4,5; min