Графы - максимальный поток

[anjel]

Есть множество заказов P= \left\{ p_1, ..., p_n \right\} и множество оборудования R= \left\{ r_1, ..., r_m \right\}, при этом i-ый заказ приносит прибыль в размере s_i рублей и требует множество оборудования $R_i\subseteq R$. Стоимость оборудования r_i составляет t_i рублей. Требуется максимизировать чистую прибыль, сформулировав данную задачу, как задачу нахождения максимального потока в графе, и решить ее для конкретных данных.

Сформулировав задачу нахождения максимального потока в графе, я ее решу.
Только сформулировать не получается.
Идеи были такие. Строим граф, вершины которого принадлежат одному из двух классов: классу заказов и классу оборудования. Если для заказа i требуется оборудование j , то добавляем в граф ребро (i,j). Добавляем две дополнительные вершины - первую из них соединяем со всеми вершинами-заказами, вторую - с вершинами-оборудованием.
Подскажите, что дальше делать.