Пусть задана матрица затрат на продукцию

размерности

. Каждый завод может производить не более чем один вид продукции. Производство каждого вида машин должно быть не меньше

. При этих условиях нужно поставить задачу линейного целочисленного программирования (в задании сказано Pure Integer Linear Programming, PILP) для минимизации стоимости производства. Я ввела бинарные переменные

- индикаторы производства заводом продукции, и неотрицательные целочисленные переменные

- размеры производства. Тогда получаем




Последнее условие нужно, чтоб индикаторы производства были единичными для тех же видов машин, где ненулевые размеры производства. Вот оно меня и смущает - это условие нелинейное, а как линейным сделать, непонятно. Решать задачу мне не нужно, а только сформулировать ЗЛП.
-- 05.07.2022, 09:04 --marie-laВ Ваших обозначениях

не является переменной (правда, формулу совсем не понял). Задана она или нет, это уже какое условие задачи, смотря по тому, присоединяюсь к уважаемому
waxtep Cформулировала