Контрольная работа по предмету Экономико-математические методы и модели в отрасли связи ДО Сибгути

На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - QА=1600, Б - QБ=800, В - QВ=400 номеров . Потребности новых районов застройки города в телефонах составляют: 1 - q1=800, 2 - q2=900, 3 - q3=400, 4 - q4 = 700 номеров .
Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.

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

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


На сетевом графике (рис.4.1) цифры у стрелок показывают в числителе - продолжительность работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение.
В...

1. Барсук В.А., Губин Н.М., Батый А.Р. Экономико-математические методы в планировании и управлении в отрасли связи. - М.: Радио и связь, 1984. Глава 11, § 11.3, стр. 213.
2. Губин Н.М., Добронравов А.С., Дорохов Б.С. Экономико-математические методы в планировании и управлении в отрасли связи. -М.: Радио и связь, 1993.
3. Курс лекций по предмету Экономико – математические методы и модели в отрасли связи СибГУТИ