Экономико-математические методы и модели в отрасли связи. Вариант 9.

Задача 1. На территории города имеется три телефонные станции А, Б и В. Незадействованные емкости на станциях составляют:
- А – 1600NoNo
- Б – 800NoNo
- В – 400NoNo

Потребности новых районов застройки города в телефонах составляют:
- 1 – 800NoNo
- 2 – 900NoNo
- 3 – 400NoNo
- 4 – 700NoNo
Необходимо составить экономико-математическую модель задачи с помощью метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.
Задача No2.
Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n=8линий связи. Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга. Средняя плотность потока равна =1 вызовов в единицу времени. Продолжительность каждого разговора является величиной случайной и подчинена показательному закону распределения. Среднее время одного разговора равно tобс = 2 единицы времени.

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

Задание No4.
На сетевом графике цифры у стрелок показывают в числителе – продолжительность работы в днях, в знаменателе – количество занятых работников на ее выполнение.
В распоряжении организации, выполняющей этот комплекс работ имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой.
Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учетом ограничения по количеству
рабочих.

Вариант 9.
Оценка: хорошо.
Дата сдачи: 15.03.2008.