Условие задачи
Металлообрабатывающему цеху необходимо исполнить срочный заказ на производство деталей. Каждая деталь обрабатывается на четырех станках С1, С2, С3 и С4. На каждом станке может работать любой из четырех рабочих Р1, Р2, Р3, Р4, однако, каждый из них имеет на каждом станке различный процент брака. Из документации ОТК имеются данные о проценте брака каждого рабочего на каждом станке.
Необходимо так распределить рабочих по станкам, чтобы суммарный процент брака (который равен сумме процентов брака всех 4-х рабочих) был минимален. Чему равен этот процент?
Таблица 5
Ответ
Обозначим за 
- переменные, которые принимают значения 1, если i-й рабочий работает на j-м станке. Если данное условие не выполняется, то 
Целевая функция есть:
Потяни
