Команда из 3 рабочих обслуживает такое же численность станков(за каждым рабочим закреплен собственный станок). Команда издаёт 5 типов подробностей, при этом номенклатура издаваемой бригадой продукции раз в день изменяется. Популярны последующие характеристики: численность подробностей всякого типа, издаваемых за час каждым рабочим и материальные издержки всякого рабочего в движение 1-го часа при выпуске подробностей всякого типа(различия меж рабочими в показателях соединены как с разной квалификацией рабочих, этак и с тем, что на участке имеют все шансы существовать станки разных типов). Нужно этак разделить меж рабочими поручения на нынешний день, чтоб суммарные издержки были минимальными. При этом любому рабочему дается такое поручение на день, исполнение которого не просит времени, превышающего длительность замены, и дневное поручение бригады обязано существовать вполне сделано в требуемой номенклатуре подробностей.
Дано:
n - количество рабочих
n - количество станков
m - количество типов деталей
b1, b2,. . . , bm - численность подробностей, которое нужно сделать(задано)
lij - численность подробностей j-го типа, издаваемых за час i-м рабочим(задано)
i = 1,. . . , m
j = 1,. . . , n
cij - материальные издержки i-го рабочего при выпуске подробности j - го типа
i = 1,. . . , n
j = 1,. . . , m
xij - время работы i - го рабочего над деталью j - типа(не популярная)
Литература
Недостает.
Задача оперативного планирования производства Бригада из 3 рабочих обслуживает такое же количество станков ( за каждым рабочим закреплен свой стано