На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


контрольная работа Контрольная работа по дисциплине: "Экономико-математические методы и модели"

Информация:

Тип работы: контрольная работа. Добавлен: 03.12.2012. Сдан: 2012. Страниц: 15. Уникальность по antiplagiat.ru: < 30%

Описание (план):


 
 
Федеральное агентство связи 

Сибирский Государственный Университет Телекоммуникаций и Информатики 

Межрегиональный центр переподготовки специалистов 
 
 
 
 
 
 
 
 

Контрольная работа

По  дисциплине: экономико-математические методы и модели

                                    
 
 
 
 

                                      Выполнил: Лагутин М. Е.
                                      Группа: ЭДВ-04
                                      Вариант: 8
                                            
 

                                      Проверил: ___________________ 
 
 
 
 
 
 
 
 

Новосибирск, 2011 г
 

Задача 1.

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

Выполнение.

Среднее расстояние от телефонных станций до новых районов приведено в  таблице:
Станции Районы
1 2 3 4
А 4 5 6 4
Б 3 2 1 4
В 6 7 5 2
Проверим  соотношения между суммарной  возможностью поставщиков и суммарным  спросом потребителей:
, или 1000+400+500 ? 700+600+200+400
1900=1900
Возможность равна требованиям поставщиков
Суммарную протяженность вновь построенных  линий определим как количество подключенных абонентов умноженное на расстояния от станций до районов. Данная протяженность должна быть минимальной.

Построим  матрицу
Наименования  поставщиков Наименования  потребителей Возможности телефонных станций
1 2 3 4
А 2800км +300
3000км +400
1200км +800
1600км +600
1000
Б 1200км -300
800км -200
400км +200
1600км 0
400
В 3000км -200
3500км -100
1000км +300
800км +100
500
Потребности пунктов назначения 700 600 200 400 1900
 Характеристикой в данном случае является расстояние. Остаток емкости приведен справочно.
В клетке А1 спрос удовлетворяется полностью. В клетке А2 также есть возможность полного удовлетворения спроса. Аналогично и в клетках А3 и А4. Станция А может удовлетворить запросы любого района.
Станция Б не может полностью удовлетворить  потребность абонентов районов 1 и 2. В каждом из этих районов может  быть подключено не более 400 абонентов, расстояния для линий которых и проставлены в соответствующие клетки.
Аналогично  со станцией В.
Используем  метод наименьшего элемента в  столбце.
В столбце 1 наименьшим элементом является Б, однако потребность еще не удовлетворена. Следующим будет элемент А. Таком образом для района 1:
400 абонентов  станции Б, 300 абонентов станции  А. Остаток станции А 700 абонентов.
Столбец 2. Поскольку станция Б исчерпала  номерную емкость на предыдущем шаге - абоненты будут подключены со станции А. Остаток станции А равен 100 номерам.
Столбец 3. Станция В полностью перекрывает  потребность района, являясь еще  и наиболее оптимальной (станция  Б исчерпана). Остаток станции  А равен 100 абонентам, станции Б 300 абонентам.
Столбец 4. Остаток будет подключен на остатки станций А и Б.
Итоговая  матрица:
Наименования  поставщиков Наименования  потребителей Возможности телефонных станций
1 2 3 4
А 300 600   100 1000
Б 400       400
В     200 300 500
Потребности пунктов назначения 700 600 200 400 1900
Это и  будет исходным планом.
Суммарная протяженность линий в данном плане: 300*4+600*5+100*4 +400*3+200*1+300*2=6300км.
Применим  модифицированный распределительный  метод.
Проставим в клетках опорного плана дополнительную строку и дополнительный столбец.
Станции Дополнительный  столбец РАЙОНЫ Возможности станций, номеров
1 2 3 4
Дополнительная  строка
V1 V2 V3 V4
А UА   4   5   6   4 1000
300   600       100  
Б UБ   3   2   1   4 400
400              
В UВ   6   7   5   2 500
        200   300  
Спрос районов, номеров 700 600 200 400 1900
     Первый  этап расчетов заключается в определении  значений клеток, образующих дополнительную строку и дополнительный столбец. Во всех случаях верхняя клетка дополнительного  столбца (строка А) получает значение 0. Этот 0 будет фигурировать в процессе всего решения.
     Рассчитаем  значения других дополнительных клеток. Если значения клеток, образующих дополнительный столбец, обозначить через UА , UБ , UВ , а значение клеток, образующих дополнительную строку – V1 , V2 , V3 и V4 , то исходным положением для расчета их значений будет равенство Ui + Vj = - Сij , где Сij – среднее расстояние от станции до районов застройки и клетка на пересечении рассматриваемых строки и столбца. При этом определяются значения клеток тех столбцов и строк, пересечения которых образуют занятые места. Заполним:
Станции Дополнительный  столбец РАЙОНЫ Возможности станций, номеров
1 2 3 4
Дополнительная  строка
-4 -5 -1 -4
А 0   4   5   6   4 1000
300   600       100  
Б 7   3   2   1   4 400
400              
В 6   6   7   5   2 500
        200   300  
Спрос районов, номеров 700 600 200 400 1900
     Найденные значения клеток позволяют провести исследование свободных мест. Его  целью является выявление отрицательных  свободных мест. Если Ui + Vj меньше соответствующего значения расстояния (в клетке на пересечении i-й строки и j-го столбца), взятого с обратным знаком, то свободное место (i, j) отрицательно и решение может быть улучшено.
А3: 0-1>-6
Б2: 7-5>-2
Б3: 7-1>-1
Б4: 7-4>-4
В1: 6-4>-6
В2: 6-5>-7
Найденное решение оптимально, что подтверждает целесообразность построения исходного плана последовательным методом.

Задача 2.

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

Выполнение.

     Автоматические  телефонные станции относятся к  типу систем обслуживания с потерями (с отказами). Абонент получает отказ  в случае, если все линии заняты.
       Для определения основных показателей  работы АТС необходимо рассчитать  значение поступающей нагрузки в Эрлангах ? и вероятности, что из n-линий k будет занято
     Для расчета используются формулы: 

 

     Далее следует определить вероятность  отказа Ротказа , среднее число занятых и среднее число свободных линий, коэффициенты занятости и простоя линий и сделать вывод о качестве обслуживания абонентов и эффективности использования линий связи.
     Определим значение нагрузки:
= 2·1=2

Вероятность того, что все линии свободны, определяется по формуле , где n это количество линий связи.

Вероятность того, что все линии будут свободны, составляет 13,7%
Теперь рассчитаем вероятность занятости k линий из n, применив формулу:
Рассчитаем:

k=1,
k=2,
k=3, =0,184
k=4,
k=5,
То есть, соответственно, 28%, снова 28%, 18,4%, 9,4%, 3,9%.
Найдем вероятность  того, что все линии связи будут  заняты (то есть, DoS), применив формулу 

Вероятность отказа в обслуживании  3,6%. Вероятность DoS, как видно из структуры формулы, катастрофически падает при увеличении числа каналов.
Рассчитаем среднее  число занятых линий по формуле 

Среднее число  занятых линий равно 1,98
Коэффициент занятости 
Определим теперь число свободных линий:

Среднее число  свободных линий 3,299, коэффициент  простоя   

Либо  можно определить логически, сумма  коэффициента простоя и коэффициента занятости должна быть равна 1, то есть 1-0,396=0,604.

Вывод:

     Вероятность отказа в обслуживании не более 3,6% и  довольно высокий (39% по современным  меркам довольно высокий показатель) коэффициент занятости линий  говорит о хорошем уровне обслуживания данной схемы. Однако, число линий  можно уменьшать с достаточно большим резервом с целью экономии средств на обслуживание и оптимизации производства.

Задача 3.

     В таблице приведены затраты времени почтальона (в минутах) на проход между пунктами доставки на участке. Используя метод "ветвей и границ", найти маршрут почтальона, при котором затраты времени на его проход будут минимальными.
Вариант А Б В Г Д Е
A 8 - 20 20 4 8 15
Б 8 19 - 18 9 13 10
В 8 18 19 - 5 16 15
Г 8 4 8 6 - 20 15
Д 8 7 14 16 18 - 15
Е 8 14 8 16 16 8 -

Решение.

Данная  задача относится к «задаче коммивояжера». Коммивояжеру необходимо пройти через все точки замкнутого графа и вернуться в исходную точку маршрута.
      Матрица считается приведенной, если в каждой строке и каждом столбце содержит не менее одного нуля. Для приведения исходной матрицы сначала в каждой строке находится наименьший элемент и вычитается из элементов своей строки, затем в приведенной по строкам матрице в каждом столбце находится наименьший элемент и вычитается из элементов своего столбца – получается приведенная матрица.
      Обозначим за Г множество всех обходов почтальона (т. е. всех простых ориентированных остовных циклов). Поскольку граф – полный, это множество заведомо не пусто. Сопоставим ему число ?(Г), которое будет играть роль значения на этом множестве оценочной функции: это число равно сумме констант приведения данной матрицы весов дуг графа и является оценкой снизу для стоимости минимального тура коммивояжёра. Приведённую матрицу весов данного графа следует запомнить, обозначим ее через С1.
     Подсчитаем  ?(Г). Для этого выполним приведение матрицы весов.
Сначала – по строкам:
  А Б В Г Д Е Приведение
A - 20 20 4 8 15 4
Б 19 - 18 9 13 10 9
В 18 19 - 5 16 15 5
Г 4 8 6 - 20 15 4
Д 7 14 16 18 - 15 7
Е 14 8 16 16 8 - 8
Обнуляем и вычитаем:
  А Б В Г Д Е
A - 16 16 0 4 11
Б 10 - 9 0 3 1
В 13 14 - 0 11 10
Г 0 4 2 - 16 11
Д 0 7 9 11 - 8
Е 6 0 8 8 0 -
По столбцам:
  А Б В Г Д Е
A - 16 16 0 4 11
Б 10 - 9 0 3 1
В 13 14 - 0 11 10
Г 0 4 2 - 16 11
Д 0 7 9 11 - 8
Е 6 0 8 8 0 -
  0 0 2 0 0  
Обнулим:
  А Б В Г Д Е
A - 16 14 0 4 11
Б 10 - 7 0 3 1
В 13 14 - 0 11 10
Г 0 4 0 - 16 11
Д 0 7 7 11 - 8
Е 6 0 6 8 0 -
Сумма констант приведения 4+9+5+4+7+8+2=39
     Обозначим полученную матрицу через С1 и найдём в ней самый тяжёлый нуль. Заметим, что замена нулевого элемента на ? приводит к изменению лишь двух слагаемых суммы констант приведения ?(Г) – по одному при приведении строк и столбцов. Поэтому вес нуля можно определить суммированием наименьших элементов его строки и столбца.
     Итак, запишем приведённую матрицу  еще раз, указывая рядом с каждым нулем его вес:
  А Б В Г Д Е
A - 16 14 0 (4) 4 11
Б 10 - 7 0 3 1
В 13 14 - 0 11 10
Г 0 (0) 4 0 (0) - 16 11
Д 0 (7) 7 7 11 - 8
Е 6 0 (4) 6 8 0 -
Самый тяжелый ноль оказывается в клетке (Д, А)с массой 7.
Таким образом множество путей разбивается на 2 подмножества относительно ребра (Д, А). Проведем разбиение, заменив (А, Д) на М (бесконечность в данном контексте будет обозначена так) с целью исключения не-гамильтоновых циклов. Проводим повторную редукцию.
  А Б В Г Д Е  
A М 16 14 0 4 11 0
и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.