Экономико-математические методы и модели в отрасли связи. Контрольная работа. Вариант №2

ЗАДАЧА 1
На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - 1000, Б - 1500, В - 500 номеров. Потребности новых районов застройки города в телефонах составляют: 1 - 400, 2 – 800, 3 - 1200, 4 - 600 номеров.
Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.

ЗАДАЧА 2
Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n = 8 линий связи. Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга. Средняя плотность потока равна λ = 4 вызовов в единицу времени. Продолжительность каждого разговора является величиной случайной и подчинена показательному закону распределения. Среднее время одного разговора равно tобс = 1 единиц времени.
Автоматические телефонные станции относятся к типу систем обслуживания с потерями (с отказами). Абонент получает отказ в случае, если все линии заняты.
Для определения основных показателей работы АТС необходимо рассчитать значение поступающей нагрузки в Эрлангах Ψ и вероятности, что из n-линий k будет занято.
Для расчета используются формулы. Далее следует определить вероятность отказа Ротказа, среднее число занятых и среднее число свободных линий, коэффициенты занятости и простоя линий и сделать вывод о качестве обслуживания абонентов и эффективности использования линий связи.

ЗАДАЧА 3
В таблице 2 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.

ЗАДАЧА 4
На сетевом графике (рис.1) цифры у стрелок показывают в числителе - продолжительность работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ. Имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.

2012. Оценка - зачет. Комментарий преподавателя: "Работа Ваша зачтена. Замечания:
В задаче 3 в последних таблицах в строках отсутствуют прочерки - это свидетельствует о том, что Вы забываете вычеркивать недопустимые замыкающие связи;
В задаче 4 неверно выполнена корректировка сетевого графика.
После корректировки работа 1-2 заканчивается на 8 день, а работа 2-5 начинается с 6 дня, работа 3-5 заканчивается на 15 день, а работа 5-7 начинается с 13 дня - при корректировки нельзя нарушать технологическую последовательность работ"