Компания Beta Motor Company имеет 4 различных сборочных линии на своём главном заводе. Управляющий производством имеет 5 служащих и желает назначить по одному служащему к каждой из сборочных линий. Каждый из этих служащих может работать на любой сборочной линии, но с различными затратами, связанными с индивидуальным опытом и мастерством. Эти затраты приведены ниже в таблице (см. таблицу 2.1).

Таблица 2.1- Условие задачи

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