问答题
案例分析题已知厂家1、厂家2某月份的电视机最大产能分别为2百台、10百台,目前已经调运到某城市电器批发总站收货点的数量分别为2百台、2百台。4百台数量刚好是批发总站中转仓库本月的最大存储转运能力。不过,收货点会立即将其中1百台电视机交付给已经签订订单的客户而不必入库,但目前仍有2百台的订单未得到满足,以后弥补订单缺货量的货物不必入库而直接交付客户。剩余的3百台电视机将从接收点存入中转仓库并在本月内尽快陆续地转运到其他零售店,零售店当月最大销量总和是8百台。如果到月末厂家追加运输量仍不能满足订单需求,则可从零售店货流中暂时调剂1百台给缺货客户补货,目前已经调剂1百台,因此仍有1百台的订单未得到满足。对批发总站来说,一旦有新到货,归还调剂货物比及时弥补客户订单缺货量、后者又比向零售店供货显得更为迫切。 建立该问题的图论最大流问题模型。
【参考答案】
为了建立这个问题的图论最大流问题模型,我们需要定义网络流图中的节点、边以及它们的容量。以下是基于题目描述的网络流图的构建......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)