1. Главная
  2. Библиотека
  3. Информатика
  4. Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответств...

Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице. Разработать предложения ... Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4

«Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице. Разработать предложения ... Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4»
  • Информатика

Условие:

Для выполнения пяти работ фирмой объявлен набор рабочих. Прибыло 4 рабочих. Стоимости выполнения каждым рабочим соответствующей работы приведены в таблице.

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

 

Решение:

Четверо рабочих могут выполнять пять видов работ. Эта задача не сбалансирована, т.к. число рабочих не равно числу видов работ. Сбалансируем задачу, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ. В нашей задаче добавлен фиктивный Рабочий 5.

Составим матрицу назначений (рис 1.1)

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я