UVA 11613 Acme Corporation 拆點+不確定流量費用流

題意:給出 I 和M個月和 的以下信息:mi, ni, pi, si, Ei,表示單位生產成本,最大產量,銷售單價,當月最大銷量,以及最大存儲時間,當Ei=1時,最多隻能存儲到下個月,否則報廢,其中 I 表示每單位元素存儲一個月花費的代價。求最大利潤。 分析:將每個月建立兩個點 ai,bi,從源點s連接到ai,容量爲最大產量,費用爲單位生產成本,從bi連接到匯點T,容量爲最大銷售量,費用爲負的銷售
相關文章
相關標籤/搜索