建模培训--线性规划模型.pptVIP

线性规划模型 一、线性规划模型的形式 运输问题的数学模型为： 运输问题举例 设要从甲地调出物资2000吨，从乙地调出物资1100吨， 指派问题 有n 项任务，由 n 个人来完成，每个人必须且只需完成其中一件， 五、规 划 模 型 举 例 * 线性规划模型是所有规划模型中最基本、最 简单的一种. 它是指在一组线性的等式或不等式的约束条件下，寻求以线性函数的最大（小）值为目标的数学模型。 一般形式（常用形式） 在实际应用中，特别是数学建模过程中，遇到线性规划问题的求解，我们一般都是利用现有的软件进行求解，比较常用的求解线性规划模型的数学软件有LINGO和LINDO及Matlab软件等. 二、线性规划模型的求解 三、几种典型问题 运输问题 产量限制 销量限制 非负限制 （总运费最省） 分别供给A地1700吨、B地1100吨、 C地200吨、D地100吨. 在这种情况下，采用不同的调拨计划，运费就可能不一样. 已知每吨运费如表1.1所示。假定运费与运量成正比. 现在问：怎样才能找出一个运费最省的调拨 计划？ 15 7 25 21 甲 15 37 51 51 乙 D C B A 表 1.1 销 地 运 费 产 地 乙 甲 D C B A 分析：设甲、乙两地调往A、B、C、D四地的物资 量为： 产量限制 销量限制 在运输问题中若各产地的总产量等于各销地的 否则，称为不平衡的运输问题，包括： 则称该问题为平衡的运输问题. 总产量 总销量 和 总产量 总销量 显然，运输问题是一个标准的线性规划问题，因而当然可以运用LINGO和LINDO软件求解. 总销量，即 对于线性规划问题，如果要求其决策变量取 整数值，则称该问题为整数线性规划问题. 0-1整数规划是整数规划的特殊情形，它要求 四、整数线性规划模型 线性规划模型中的决策变量只能取值为0或1. 我们可以利用LINGO和LINDO软件包来求解 整数线性规划和0-1整数规划模型. 引入状态变量 xij ，并令： 解 则总用时表达式为： 第i个人完成第 j 项任务需要cij 小时，如何合理安排时间才能使总 用时最小？ 可得到指派问题的规划模型为： （每项任务必有一个人来完成） （每个人只能做一项任务） （0-1变量） 上面介绍的指派问题称为指派问题的标准形式即每项任务有且只有一人承担，每人只能承担一项 针对任务 针对人 （总用时最少） 如何装运，使本次飞行获利最大？ 三个货舱最大载重 吨 ,最大容积 米3 例1 货机装运 ? 重量（吨） 空间 米3/吨） 利润（元/吨） 货物1 18 480 3100 货物2 15 650 3800 货物3 23 580 3500 货物4 12 390 2850 三个货舱中实际载重必须与其最大载重成比例 前仓： 10；6800 中仓： 16；8700 后仓： 8；5300 飞机平衡 决策变量 xij--第i 种货物装入第j 个货舱的重量 吨）i 1,2,3,4, j 1,2,3 分别代表前、中、后仓 模型建立 目标函数 利润 约 束 条 件 （1）货舱重量 （2）货舱容积 约 束 条 件 （4）平衡要求 （3）货物重量 模型求解 输入Lindo求解 求解结果略