第四章数学规划模型..ppt

模型为 问题2 工厂选址问题 设有 个需求点（城市, 仓库, 商店等）, 有 个可供 选择的建厂地址, 每个地址最多可建一个工厂. 在 地 址建立工厂的生产能力为 在 地址经营工厂, 单位时 间的固定成本为 需求点 的需求量为 从厂址 到 需求点 的单位运费为 问应如何选择厂址和安排运 输计划, 使相应的成本为最小. 模型为 上式中 的意义是: 在地址 建厂, 不在地址 建厂. 这样的线性规划称为混合型的整数线性规划. 问题3 设备购置和安装问题 工厂需要 种设备 设备 的单价为 工厂已有第 种设备 台, 今有资金 元, 可用于购置这些设备. 该厂有 处可安装这些设备, 处最多可安装 台, 将一台设备 安装在 处, 经 济效益为 元, 问应如何购置和安装这些设备, 才能使 总的经济效益最高. 以 表示设备 在 处安装的台数, 表示购置 的台数, 则模型为 问题4 货郎问题