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