Вербальная постановка задачи оптимального закрепления операций за станками

В деятельности фирмы воникла необходимость принятия управленческого решения, именно: на пяти токарных станках различных типов :

· настольном токарном станке (1);

· токарно-револьверном (2);

· токарно-карусельном (3);

· трубонарезном станке (4);

· токарно-сверлильном станке (5);

можно выполнять пять операций по обработке деталей:

· обточку цилиндрических, конических и фасонных поверхностей (1);

· расточку цилиндрических, конических и фасонных поверхностей (2);

· нарезание резьбы (3);

· обработку торцов (4);

· сверление, зенкерование и развертывание отверстий (5);

При этом за каждым из станков может быть закреплена лишь одна операция и одна и та же операция может выполняться лишь за одним станком. Зная время выполнения каждой операции на каждом из станков, которое задается матрицей:

А=

Необходимо составить такое распределение выполняемых операций между станками, при котором суммарные затраты времени на обработку детали были бы минимальными.