предположим, что нам дано m экзаменов E = {E1, E2, ..., Em} и набор инструментов из I = {I1, I2, ..., In}, и для каждого исследования Ej требуется подмножество Rj из I. каждый экзамен приносит прибыль Pj $, а стоимость каждого инструмента - Cj $. мы хотим выбрать какое-то исследование, чтобы максимизировать его (сумма прибыли - сумма затрат).
Я думаю, мы можем использовать LP так, чтобы у нас было m переменных Xi для каждого исследования и Xi = 0 или 1, а наша целевая функция: для всех i и j Xi (Pi) - (A) Cj, где A - это x или все Xi, которые нуждаются в Ij
но я не могу смоделировать эту проблему с помощью сетевого потока. Моя проблема в том, как представить тот факт, что когда мы выбираем экзамен и платим за его инструменты, мы можем использовать эти инструменты для другого экзамена.