我很难制定一个模型，以后将用（Octave，glpk函数）线性编程实现 .
问题似乎很简单，但我没有把它翻译成数学符号 .
我有仓库，每个仓库都积累了一定数量的材料 . 这种材料需要运输到其他称为加工设施的地方 . 处理设施可以存在于仓库的相同位置或根本不存在 . 模型必须告诉我哪些仓库应该有成本方面的处理设施 .
我在所有仓库之间有一个距离矩阵，每英里每种材料的运输成本 .
放置加工设施也有价格 .
我遇到的问题是如何将设施放置和运输价格合并到模型中，以便模型告诉我应该在哪里进行处理 .
我跟着this example .
但我感觉我的问题是多变量的，应该以不同的方式解决 .
1 回答
大多数部件与示例非常相似，但您必须引入0/1变量p_j来指示您在位置j处具有处理设施 . 因此，你不会有一个简单的LP，而是一个MIP，但你的解算器应该能够处理这个 .
您必须添加一些条件，例如x_ij <= p_j * M，其中一些Big-M大于可能运输的所有货物，因此您只能将物料运输到具有处理设施的地点 . 同样，您将在成本函数中添加一些术语c_j * p_j以涵盖展示位置成本 .