Менеджер транспортного отдела составляет план перевозок продукции фирмы в стандартных контейнерах на следующий месяц. Цены перевозок одного контейнера, величины заказов и запасы на складах даны в таблицах.
Склады
Клиенты
Ресурсы
К1
К2
КЗ
К4
К5
К6
К7
К8
К9
К10
С1
С2
С3
С4
Заказ
Имеется 10 заказов от 10 потребителей. Заказы в сумме меньше запаса на складах С1, ..., С4. Найдите план перевозок, минимизирующий транспортные издержки.
Задача 2.8. Задача о назначениях
Мастер должен назначить на 10 типовых операций 12 рабочих. Время, которое тратит каждый рабочий на выполнение каждой операции, приведено в таблице.
Рабочие
Операции
Д1
Д2
Д3
Д4
Д5
Д6
Д7
Д8
Д9
Д10
Р1
Р2
РЗ
?
Р4
?
Р5
?
Р6
?
Р7
Р8
Р9
Р10
Р11
Р12
Знак вопроса означает, что этот рабочий не может выполнять эту операцию. Определите расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет минимально.
