Контрольная работа 2 Исследование операций ЗФО…


Исследование операций (ЗФО).
Контрольная работа №2.
Задание 1. Найти кратчайший путь из в методом динамического программирования.1), 6), 11), 16), 21)
2), 7), 12), 17), 22)
3), 8), 13), 18)
4), 9), 14), 19)
5), 10), 15), 20)
Задание 2. Методом динамического программирования решить задачу распределения капиталовложений:
Совет директоров фирмы изучает предложения по наращиванию производственных мощностей трех предприятий. Общий объем капиталовложений равен 6 млн. долларов. Каждое предприятие представляет проекты, которые характеризуются величиной суммарных затрат C и доходов R, связанных с реализацией проекта. Соответствующие данные приведены в таблицах варианта. Цель фирмы состоит в получении максимального дохода. Любое предприятие может реализовать сразу несколько проектов.
1), 6), 11), 16), 21)Проект Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 1 4 - - 2 5
2 2 5 2 4 - -
3 - - 3 6 3 7
4 - - 4 12 4 10
2), 7), 12), 17), 22)Проект Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 - - 2 5 2 5
2 1 5 - - 3 6
3 3 6 3 7 5 14
4 - - 4 12 - -
3), 8), 13), 18)Проект Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 - - 1 4 2 7
2 - - 2 7 3 9
3 1 3 - - 4 11
4 2 6 5 13 - -
4), 9), 14), 19)Проект Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 - - 1 3 2 5
2 1 4 - - 3 10
3 2 6 2 5 - -
4 3 11 4 15 4 12
5), 10), 15), 20)Проект Предприятие 1 Предприятие 2 Предприятие 3
C1 R1 C2 R2 C3 R3
1 1 3 2 5 1 4
2 3 7 - - 3 6
3 4 10 3 6 5 13
4 5 12 4 10 - -
Задание 3. Определить вид системы массового обслуживания, найти предельные вероятности состояний и показатели эффективности этой СМО.
1), 6), 11), 16), 21)Анализируется работа междугородного переговорного пункта в небольшом городке. Пункт имеет один телефонный аппарат для переговоров. В среднем за сутки поступает 240 заявок на переговоры. Средняя длительность переговоров (с учетом вызова абонентов в другом городе) составляет 5 мин. Никаких ограничений на длину очереди нет. Потоки заявок и обслуживаний простейшие.
2), 7), 12), 17), 22)Анализируется работа переговорного пункта, который имеет три телефонных аппарата для переговоров. Заявка-вызов, поступившая в момент, когда все три аппарата заняты, получает отказ. Простейшие поток заявок поступает с интенсивностью 50 звонков/ч. Время обслуживания заявки есть случайная величина, которая подчиняется экспоненциальному закону распределения. Средняя продолжительность разговора составляет 3 мин.
3), 8), 13), 18)На железнодорожной станции находятся три кассы для продажи билетов на поезда дальнего следования. Когда все кассы заняты, пассажиры встают в очередь. Длина очереди не может превышать 50 человек. Среднее время обслуживания в одной кассе составляет 5 мин. Пассажиры прибывают на станцию для покупки билетов в среднем по два человека в минуту.
4), 9), 14), 19)Анализируется работа зубоврачебного кабинета с одним креслом и тремя стульями в коридоре для ожидания приема. Поток клиентов простейший с интенсивностью 12 клиентов в час. Время обслуживания клиента составляет в среднем 20 минут. Если все три стула в коридоре заняты, клиенты в очередь не становятся.
5), 10), 15), 20)Автозаправочная станция (АЗС) имеет две колонки. Площадка возле нее допускает одновременное ожидание не более четырех машин. Поток машин, прибывающий на станцию, простейший с интенсивностью 1 машина в минуту. Время обслуживания автомашины составляет в среднем 2 минуты.

Приложенные файлы

  • docx 8912864
    Размер файла: 90 kB Загрузок: 0

Добавить комментарий