Задача 2.4. Распределение аудиторов по фирмам

Менеджер-координатор аудиторской фирмы должен распре­делить аудиторов для работы на следующий месяц. Есть заявки от 10 клиентов на 75 аудиторов. В четырех конторах фирмы работают 90 аудиторов. 15 аудиторов можно отправить на плано­вую учебу. Аудиторы различаются по квалификации и опыту работы. Прежде чем приступить к аудиту конкретной фирмы, они должны затратить определенное время на подготовку и консуль­тации. Менеджер-координатор, учитывая опыт работы аудиторов каждой конторы, оценил время, необходимое в среднем аудитору каждой конторы для подготовки к аудиту конкретного клиента. Результаты приведены в таблице. Знаки вопроса в клетках табли­цы означают, что аудиторы из этой конторы не имеют опыта аудита в отрасли, которой занимается данный клиент, и их нельзя к нему посылать. Распределить аудиторов так, чтобы суммарные времен­ные затраты на подготовку были минимальны.

Конторы	Клиенты	Ресурсы
К1	К2	КЗ	К4	К5	Кб	К7	К8	К9	К10
А1. ГААПвилл
А2. Финанстаун
A3. ИСАбург
А4. Нью-Баланс		?							?
Заявки

В реальной практике обычно требуют, чтобы аудиторы не все были из одной конторы. Попробуйте выполнить это условие и не слишком ухудшить решение.

Задача 2.5. Закрепление самолетов за воздушными линиями

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

Требуется распределить самолеты по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевез­ти по каждой из четырех авиалиний соответственно не менее 300, 200, 1000 и 500 ед. груза.

Тип самолета	Число самолетов	Месячный объем перевозок одним самолетом по авиалиниям
I	II	III	IV

Тип самолета	Эксплуатационные расходы
I	II	III	IV

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

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

Склады	Клиенты	Ресурсы
К1	К2	КЗ	К4	К5	Кб	К7	К8	К9
С1
С2
СЗ
С4
С5
С6
С7
Заказ

Имеется 9 заказов от 9 потребителей. Заказы в сумме превы­шают запас на складах С1, ..., С7. Найдите план перевозок, ми­нимизирующий транспортные издержки. Как изменится план перевозок, если ввести запрет на перевозки с четвертого склада третьему клиенту?