Автор работы: Пользователь скрыл имя, 16 Августа 2011 в 14:12, контрольная работа
Задание: Необходимо составить экономико-математическую модель задачи и с помощью распределительного или модифицированного метода линейного программирования найти вариант распределения емкостей телефонных станций между районами новой застройки, который обеспечивал бы минимальные затраты как на строительство, так и на эксплуатацию линейных сооружений телефонной сети. Естественно, что таким вариантом при прочих равных условиях будет такое распределение емкости, при котором общая протяженность абонентских линий будет минимальной.
Таблица 8 – Новый
улучшенный план.
Все другие поставки, не принадлежащие данному контуру в новый план, переносятся без изменения.
Полученный план вновь нужно проверить на оптимальность, а для этого нужно будет снова для всех свободных мест плана построить контуры и рассчитать характеристики.
Так, характеристики свободных мест составят:
А2=5-2+3-4=2
А3=6-1+3-4=4
А4=4-2+6-4=4
Б4=4-2+6-3=5
В3=5-6+3-1=1
В2=7-6+3-2=2
Наименование поставщиков | Наименование потребителей, районы | Возможности пунктов отправления,Q | |||
1 | 2 | 3 | 4 | ||
А, 1 | 800 , 4, | 5,+ | 6, + | 4, | 800 |
Б, 2 | 200, 3,+ | 400, 2,- | 600,1 | 4,+ | 1200 |
В, 3 | 6, 500,- | ,7,+ | 0 ,5 | 600, 2,- | 1100 |
Условная станция, 4 | 200 | 200 | |||
Спрос на установку qj | 1500 | 400 | 600 | 800 | 3300 |
Таблица 9 – Контур для характеристики В2.
План считается оптимальным, так как характеристики всех свободных мест плана положительны. Это означает, что полученное решение обеспечивает такое распределение емкости, при которой общая протяженность абонентских линий будет минимальной.
Значение общей протяженности абонентских линий на реализацию плана определяется как сумма произведений количества линий на расстояние от станции до района:
800*4+200*3+500*6+400*2+
Распределение станций между районами
Наименование поставщиков | Наименование потребителей, районы | |||
1 | 2 | 3 | 4 | |
А, 1 | 800 | |||
Б, 2 | 200 | 400 | 600 | |
В, 3 | 500 | 600 | ||
Условная станция, 4 | 200 |
ЗАДАЧА
2.
Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n=6 линий связи. Моменты поступления вызовов на станцию являются случайными и независимыми друг от друга. Средняя плотность потока равна λ=2 вызовов в единицу времени. Продолжительность каждого разговора является величиной случайной и подчинена показательному закону распределения. Среднее время одного разговора равно tобс=1 единиц времени.
Автоматические телефонные станции относятся к типу систем обслуживания с потерями (с отказами). Абонент получает отказ в случае, если все линии заняты.
Необходимо
определить средние показатели работы
АТС, далее следует определить вероятность
отказа Ротказа , среднее
число занятых и среднее число свободных
линий, коэффициенты занятости и простоя
линий и сделать вывод о качестве обслуживания
абонентов и эффективности использования
линий связи.
РЕШЕНИЕ
Для определения основных показателей работы АТС необходимо рассчитать значение поступающей нагрузки в Эрлангах Ψ по формуле:
λ – средняя плотность потока,
- среднее время разговора
При общей нагрузки λ=2 нагрузка, выраженная в Эрлангах, составит:
Ψ = 2*1 =2
Далее находим вероятность того, что все линии на станции свободны, по формуле:
Т.е. время, когда телефонная станция вообще не занята, составляет в процентах от общего рабочего времени:
Находим вероятность отказа, или вероятность одновременной занятости всех семи линий, по формуле:
Отсюда, из 100 вызовов поступающих в систему, 99 будут обслужены, а 1 – нет.
Среднее число занятых линий составит:
=1
Тогда среднее число свободных линий составит:
6 – 1 = 5
В этих условиях коэффициент занятости линий составит:
1/6= 0,166
Каждая линия занята 16% своего рабочего времени.
Коэффициент простоя линий составит:
1 – 0,16 = 0,83
Каждая линия будет свободна 83% своего рабочего времени.
Ответ:
Из
полученных значений видно, что качество
обслуживания абонентов АТС находится
на достаточном уровне.
ЗАДАЧА 3.
В
таблице 7 приведены затраты времени
почтальона (в минутах) на проход между
пунктами доставки на участке. Используя
метод "ветвей и границ", найти маршрут
почтальона, при котором затраты времени
на его проход будут минимальными.
Исходные данные
А | Б | В | Г | Д | Е | |
А | - | 13 | 8 | 5 | 10 | 10 |
Б | 21 | - | 13 | 10 | 16 | 11 |
В | 7 | 14 | - | 12 | 15 | 14 |
Г | 6 | 10 | 10 | - | 19 | 6 |
Д | 9 | 13 | 14 | 16 | - | 6 |
Е | 14 | 10 | 14 | 7 | 6 | - |
Таблица 10 –Исходные данные.
РЕШЕНИЕ
Задача решается методом теории графов, известным как метод "ветвей и границ".
Решение задачи начинается с приведения матрицы исходных данных. Матрица считается приведенной, если в каждой строке и каждом столбце содержит не менее одного нуля.
Решение задачи начинается с приведения матрицы исходных данных. Матрица считается приведенной, если в каждой строке и каждом столбце содержит не менее одного нуля.
Для приведения исходной матрицы сначала в каждой строке находим наименьший элемент, в таблице он выделен:
А | Б | В | Г | Д | Е | |
А | - | 13 | 8 | 5 | 10 | 10 |
Б | 21 | - | 13 | 10 | 16 | 11 |
В | 7 | 14 | - | 12 | 15 | 14 |
Г | 6 | 10 | 10 | - | 19 | 6 |
Д | 9 | 13 | 14 | 16 | - | 6 |
Е | 14 | 10 | 14 | 7 | 6 | - |
Далее вычитаем наименьший элемент строки из элементов своей строки, получаем:
А | Б | В | Г | Д | Е | |
А | - | 8 | 3 | 0 | 5 | 5 |
Б | 11 | - | 3 | 0 | 6 | 1 |
В | 0 | 7 | - | 5 | 8 | 7 |
Г | 0 | 4 | 4 | - | 13 | 0 |
Д | 3 | 7 | 8 | 10 | - | 0 |
Е | 8 | 4 | 8 | 1 | 0 | - |
Затем в приведенной по строкам матрице в каждом столбце находим наименьший элемент:
А | Б | В | Г | Д | Е | |
А | - | 8 | 3 | 0 | 5 | 5 |
Б | 11 | - | 3 | 0 | 6 | 1 |
В | 0 | 7 | - | 5 | 8 | 7 |
Г | 0 | 4 | 4 | - | 13 | 0 |
Д | 3 | 7 | 8 | 10 | - | 0 |
Е | 8 | 4 | 8 | 1 | 0 | - |