之间连上一条容量为无限大的边，若不需购买设备，则不连上边。则 formula_48 对应到一个 s-t 割的容量，其中的两个集合是要执行的计画与要购买的设备和它的余集，也就是在此，formula_50，formula_51。于是，原问题转成求该图的最大流问题，并且可以借由各种算法求得其极值。以下给出一个计画选择问题的例子，右图是该问题对应到的网络。该网络的最小 s-t 割是选择计画 、 与设备 、，容量为 250。三个计划的总收益是 450，因此最大净利为 450 − 250 = 200。以上