Задача 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. Найдите план перевозок, минимизирующий транспортные издержки. Как изменится план перевозок, если ввести запрет на перевозки с четвертого склада третьему клиенту?