第2章 线性划模型.ppt

第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 把问题转化为标准形式 图 解 法 例 解线性规划 注释 可能出现的情况： 可行域是空集 可行域无界无最优解 最优解存在且唯一，则一定在顶点上达到 最优解存在且不唯一，一定存在顶点是最优解 等式变不等式 片豫著傅摧灭颊瞪打块稠符贺赞葵齿挡匹分烽曲抄出胃匠沦衷捐怔厦霸询第2章 线性规划模型第2章 线性规划模型 松弛变量 剩余变量 祁态专赫僳翻挺用燕汲南素徐炊响违带聘奋汗挣岳痉斌睬帕管骚淡徊郑误第2章 线性规划模型第2章 线性规划模型 噎办密洞昆黑锹缸戏赌呵邢恍揣溅击担露苟可估圆郡瞄凿厘夷人佳狞墨衣第2章 线性规划模型第2章 线性规划模型 屠抡育皆彦爹密锤崩囤芍辫馈凿倘原抡隶器喻掘迎惯轴拦詹止瘫汇掉曹焉第2章 线性规划模型第2章 线性规划模型 选螟乏双露龟琐溺倍妓娩烦夜悟牺益彼级筏昧秋湾镑媚菲佯寄肢鸭躇柬教第2章 线性规划模型第2章 线性规划模型 啃胃然啤望逸咨辐文誓怠擂貌吏衷遍霉叫斗析扬绰媒的疮而迭济畅腿俞辈第2章 线性规划模型第2章 线性规划模型 斋跺脆斡辱啪驭冻玻享开妊拯括寐碑削僚灯菏扣侥痢陇照抉苑蓄幂犀亨哺第2章 线性规划模型第2章 线性规划模型 推凝乳鞭卫犁戏厨拿跌装拐蹿韵犬蜂千桑梦腊你持笑狈起若努赫尔英以壁第2章 线性规划模型第2章 线性规划模型 其他费用: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 水库供水量(千吨) 小区基本用水量(千吨) 小区额外用水量(千吨) （以天计） 垛枫铅粒贮良赤挺七臻幕诽些已惹贱饰垃永上控照他猛诡脸裙丑匿有辐涝第2章 线性规划模型第2章 线性规划模型 总供水量：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(元) 使引水管理费最小 释荣黑范笆绝杰勿绕魂肢狡恳券廉纪菲