数学规划模型.ppt

模型为 问题2 工厂选址问题 设有 个需求点（城市, 仓库, 商店等）, 有 个可供 选择的建厂地址, 每个地址最多可建一个工厂. 在 地 址建立工厂的生产能力为 在 地址经营工厂, 单位时 间的固定成本为 需求点 的需求量为 从厂址 到 需求点 的单位运费为 问应如何选择厂址和安排运 输计划, 使相应的成本为最小. 模型为 上式中 的意义是: 在地址 建厂, 不在地址 建厂. 这样的线性规划称为混合型的整数线性规划. 问题3 设备购置和安装问题 工厂需要 种设备 设备 的单价为 工厂已有第 种设备 台, 今有资金 元, 可用于购置这些设备. 该厂有 处可安装这些设备, 处最多可安装 台, 将一台设备 安装在 处, 经 济效益为 元, 问应如何购置和安装这些设备, 才能使 总的经济效益最高. 以 表示设备 在 处安装的台数, 表示购置 的台数, 则模型为 问题4 货郎问题 货郎要到 个地方去卖货. 已知两个地方 和 之间 的距离为 如何选择一条道路, 使得货郎每个地方走 一遍后回到起点, 且所走的路径最短. 定义 货郎选择的路线包含从 到 的路径 否则 则相应的模型为 题9 饮料的生产批量问题 问题 某饮料厂使用同一条生产线轮流生产多种饮料 以满足市场需要. 如果某周开工生产其中一种原料, 就 要清洗设备和更换部分部件, 于是需支出生产准备费. 现在只考虑一种饮料的生产, 假设其未来四周的需求量, 生产能力, 生产成本与存储费与上题相同, 问如何安排 这种饮料的生产, 使该种饮料的总费用为最小? 135 100 合计 5.5 20 25 4 5.4 45 35 3 5.1 40 25 2 5 30 15 1 成本 生产能力 需求量 周次 分析 与上例相比, 解决该问题的关键是要考虑与产品数量 无关的生产准备费用.条件是:只要生产, 就有该费用的产 生. 模型建立 首先我们对问题做一般的讨论: 将问题分为若干个阶段, 用 来表示. 对时段 以 表示需求量, 生产能力为 如果在时段 开工, 则需支 付准备费用 时段 末的库存为 单件存储费为 产量为 为成本, 引入 变量 表示该产品在该时段投入生产, 否则不投入生产, 则目 标函数为 相应的关系为 带回原来问题的值, 得到问题的模型为 在Lingo下,得到问题的最优解为 题10 钢管的下料问题 问题 某钢管零售商从钢管厂进货, 将钢管按客户的 要求进行切割后售出, 从钢管厂进货时的长度都是19 现有一客户需要50根4 29根6 和15根8 的钢筋, 应如何下料? 零售商如果采用不同的切割模式太多, 将会导致生产 过程的复杂化, 从而增加生产和管理成本, 所以该零售商 规定采用的不同切割模式不能超过3种, 此外, 该客户除 需要上面的三种钢管外, 还需要10根5 长的钢筋, 应如 何下料? 分析 首先确定哪些方案是可行的, 为此讨论以下方 案 3 0 2 1 4 3 1 0 2 3 1 0 1 3 2 3 0 0 4 1 余料 8m 6m 4m 方案 3 2 0 0 7 1 0 3 0 6 1 1 1 1 5 余料 8m 6m 4m 方案 所谓一个合适的切割方案, 应当满足两点: 第一方案 可行, 第二切割后剩下的余料应当小于最小用料单位4 因此合适的切割方案只有这上述7种. 模型建立 由前面的分析,不难得到相应的模型为 在Lingo下, 得到问题的解为 其余 此时用料27根, 余料27 如果余料无用,我们可以考虑另外一种模式, 即要求用 料最少, 此时模型为 此时的最优解为 其余 此时余料为35 现在来看第二个问题, 在增加一个品种的条件下, 要 求切割方案总数不超过3种, 今用整数非线性规划方法加 以求解.