第章 线性规划模型.pptVIP

第2章 线性规划模型 2.1 拟订生产计划问题 2.2 运输问题 2.3 食谱问题 2.4 作物布局问题 2.5 配料问题 2.6 LP模型的一般形式与标准形式 2.7 LP模型的几何解释和图解法 2.8 一些实例 实例1 某化工厂生产四种化工产品 ,每种产品生产1吨消耗的工时、能源和获得的利润如表2-1所示 表2-1 生产1t产品的消耗和收益 问 题 模型假设 四种产品的每吨获利是与它们各自的生产数量无关的常数；每种产品生产一吨消耗的工时，能耗是与各种产品的产量无关的常数。 四种产品每吨的获利是与它们相互间产量无关的常数。每种产品所消耗的工时，能耗是与它们相互间产量无关的常数。 生产产品的数量可以是任意实数。 问题分析 决策变量：四种产品明年的生产数量 目标：该厂明年的总利润最大 利润函数： 约束条件： 工时限制 能耗限制 蕴含约束：四种产品产量非负 模型建立 线性规划问题的特征 问题分析 模型建立 问题分析 总产量为10+80+15=105，总销量为75+20+50=145因为总产量总销量，故该问题为产销不平衡的运输问题。 目标函数：总运费与经济损失费之和 决策变量：从产地运往销地的化肥量 约束条件：必须保证A区的需求量，即A区无损失费；B,C有损失费；三个厂生产的化肥全部运出无剩余。 设从甲、乙、丙三个工厂向A,B,C三个地区运送的化肥量为 总运费与经济损失费之和为 . ①三个工厂到三地的运费之和记为 ②销地A必须满足需要量，无损失费 ③销地B损失费为 销地C损失费为 模型建立 模型建立 用 表示产地i供给产地j的物资数量，设s为运输的总吨公里数，则上述问题的数学模型为 一般食谱问题 模型建立 例 红星农场要在n块土地 上，种植m 种作物 ，各块土地的面积、各种作物计划种植面积和在各块地上的每平方米产量如下表，问 应如何合理安排种植计划，才能使总产量最高. 这里假设计划播种的种面积等于土地的总面积，即 问题分析 模型建立 一 般 形 式 注 释 规 范 形 式 标 准 形 式 概 念 模 型 转 换 约束转换 实例 约 束 转 换 不等式变等式 不等式变不等式 不 等 式 变 等 式 不等式变不等式 例2.1.3 把问题转化为标准形式 图 解 法 例 解线性规划 注 释 可能出现的情况： 可行域是空集 可行域无界无最优解 最优解存在且唯一，则一定在顶点上达到 最优解存在且不唯一，一定存在顶点是最优解 等式变不等式 松弛变量 剩余变量 其他费用:450元/千吨 应如何分配水库供水量，公司才能获利最多？ 若水库供水量都提高一倍，公司利润可增加到多少？ 元/千吨 甲 乙 丙 丁 A 160 130 220 170 B 140 130 190 150 C 190 200 230 / 引水管理费 例1 自来水输送 收入：900元/千吨 支出 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 水库供水量(千吨) 小区基本用水量(千吨) 小区额外用水量(千吨) （以天计） 总供水量：160 确定送水方案使利润最大 问题分析 A：50 B：60 C：50 甲：30；50 乙：70；70 丙：10；20 丁：10；40 总需求量：120+180=300 总收入900?160=144,000(元) 收入：900元/千吨 其他费用:450元/千吨 支出 引水管理费 其他支出450?160=72,000(元) 使引水管理费最小 供应限制 约束条件 需求限制 线性规划模型(LP) 目标函数 水库i 向j 区的日供水量为 xij（x34=0） 决策变量 模型建立 确定3个水库向4个小区的供水量 模型求解 OBJECTIVE FUNCTION VALUE 1) 24400.00 VARIABLE VALUE REDUCED COST X11