Задача 2.7. транспортная задача

Менеджер транспортного отдела составляет план перевозок продукции фирмы в стандартных контейнерах на следующий месяц. Цены перевозок одного контейнера, величины заказов и запасы на складах даны в таблицах.

Склады	Клиенты	Ресурсы
К1	К2	КЗ	К4	К5	Кб	К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

Знак вопроса означает, что этот рабочий не может выполнять эту операцию. Определите расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет мини­мально.

Задача 2.9. Задача о распределении работ

На предприятии имеется четыре группы станков, каждый из которых может выполнять любую из пяти видов элементарных операций по обработке деталей, причем операции могут произ­водиться в любом порядке. Максимальное время работы каждой группы станков соответственно равно 320, 400, 240 и 400 час; каждая операция должна выполняться соответственно в течение 336, 224, 224, 288 и 288 час.

Требуется определить, на какой операции и сколько времени использовать каждую группу станков, чтобы обработать макси­мальное число деталей, если производительность каждого станка группы задана матрицей С, где Су — производительность станка / при выполнении операции у:

К чему приведет запрет на использование станков второй группы для выполнения операции первого типа?

Задача 2.10. Задача о доставке

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

Клиенты	Маршруты
Расходы по маршруту

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

Рекомендуемая литература

1.Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач.–М.:Вузовский учебник, 2008.–144 с.

2.Орлова И.В.,Половников В.А. Экономико-математические методы и модели: компьютерное моделирование: Уч. пос.- М.: Вузовский учебник, 2008.-365 с.