我无法弄清楚完成任务应该必须必须的正确约束。
关于该任务的简短描述是:
A, B, C, D, E, F = 城市
制造在A和B工厂进行
仓库位于C和D城市
生产必须交付到E和F城市
A工厂每月可生产700kg,B工厂-450kg
E需求量为每月450kg,F-每月550kg。
在第一个表格中显示了城市之间的运输成本 每 1 公斤
目标是获得最低的运输成本并满足 需求
流程应像工厂->仓库->E或F城市
我已经开始研究 Excel 和求解器,只是缺少一些我无法弄清楚的约束。
链接到 Excel:mega.nz/#!FFIwiI7T!gx4c0Bwg3NtEEyqs0Zdnkwbclr0uWOUxW45RkSTn_ 9k(最新)
仅通过查看运输成本表,似乎(我认为至少)应该是这样的:1)A生产的东西移动到->B,2)B和A生产的东西移动到仓库C或D,3)然后从C和D移动到E或F
例如,ATM 它只是直接从仓库 C 到 E,这是不可能的,因为 C 还没有从 A 或 B 收到。
您遇到了转运问题。查看该页面上的约束。
当前模型中缺少的约束涉及转运节点C and D
。您应该声明这些只是中转节点;因此,输入的数量C
(或D
) 在其列上必须等于离开C
的数量(或D
)在其行上。
为此:
1-将H20
的公式复制到H21
中并H22
。这些将解释从中转节点C
和D
留下的内容。
2-将E25
的公式复制到C25
并D25
中。这些将考虑进入中转节点的内容C
和D
.
3-添加约束,指出进入C
的内容应等于剩余C
的内容(类似于D
)。这个 contraint 可以在数组中输入,如下所示:
$H$21:$H$22 = $C$25:$D$25
最后,您可以通过删除第 3 个表并使用非常强大的Excel 函数SUMPRODUCT
来简化模型。也就是说,在单元格B29
中输入此作为目标函数:
=SUMPRODUCT(B8:F12,B19:F23)
此函数将为您完成Sigma(cij * xij)
乘积的总和,而无需使用公式计算不同单元格中的每个单独产品。