Excel 规划求解 - 无法确定规划求解中完成任务所需的约束



我无法弄清楚完成任务应该必须必须的正确约束。

关于该任务的简短描述是:

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。这些将解释从中转节点CD留下的内容。

2-将E25的公式复制到C25D25中。这些将考虑进入中转节点的内容CD.

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)乘积的总和,而无需使用公式计算不同单元格中的每个单独产品。

最新更新