07.1. Примеры

Пример 1. Распределение работ.

Фирма получила заказы на разработку пяти программных про­дуктов. Для выполнения этих заказов решено привлечь пятерых наиболее опытных программистов. Каждый из них должен напи­сать одну программу. В следующей таблице приведены оценки времени (в днях), необходимого программистам для выполнения каждой из этих работ:

Оценки даны самими программистами, и у фирмы нет осно­вания им не доверять.

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

Вопросы:

1. Какое минимальное количество человекодней необходимо для выполнения всех пяти заказов?

2. Какую программу следует поручить Малкину?

3. Какую программу следует поручить Залкинду?

Решение. Таблица задачи о назначениях представлена в усло­вии. Проведя расчеты, получаем следующую матрицу назначений:

Учитывая исходную информацию, получаем следующий ре­зультат:

Ответы: 1. 234 человекодня. 2. Программу 2. 3. Программу 1.

< Предыдущая		Следующая >