Экономико-математические методы. 5-й вариант

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

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

В таблице 3.1 приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
Таблица 3.1
Исходные данные
Вариант 5 А Б В Г Д Е
А - 5 13 6 8 9
Б 7 - 7 16 10 10
В 14 7 
- 4 12 12
Г 5 14 6 - 17 11
Д 7 15 10 16 - 7
Е 8 12 20 10 10 -
Задача 4
На сетевом графике (рис.4.1) цифры у стрелок показывают в числителе - продолжительность работы в днях, в знаменателе - количество ежедневно занятых работников на её выполнение. В распоряжении организации, выполняющей этот комплекс работ. Имеется 28 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Используя имеющиеся запасы времени по некритическим работам, скорректируйте сетевой график с учётом ограничения по количеству рабочих.

Зачет