КР–02069154–836–22–11

Федеральное агентство по образованию рязанский государственный радиотехнический университет

Кафедра Автоматизированных Систем Управления

«Оптимизация потоков в сети связи»

Пояснительная записка

КР-02069154-836-22-11

Листов 37

2011

Аннотация

В данном курсовом проекте требуется решить задачу по передаче двух потоков информации между шестью коммутаторами в сети и принять решение о нахождении наиболее оптимального канала передачи информации.

Содержание

Аннотация 3

Введение 5

1. Постановка задачи 6

2. Математическая модель операции 7

3. Вычисление коэффициентов целевой функции и системы ограничений 10

4. Решение задачи симплекс - методом 12

5. Двойственная задача 14

6. Экономическая интерпретация двойственности 16

7. Исследование чувствительности решения к изменению правых частей ограничений 17

8. Анализ чувствительности решения к изменению коэффициентов целевой функции 23

9. Граф оптимальных путей 27

10. Параметрический анализ 28

Заключение 35

Список используемой литературы 36

Лист регистрации изменений 37

Введение

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

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

Процесс принятия решений – одна из форм научного подхода к достижению оптимальных целей в человеко-машинных системах. Он ориентирован на решение новых задач, посредством которых должна совершенствоваться действующая система. Исследователи операций обязаны, исходя из обстоятельного знания практики, выявить новые проблемы, закономерности объективных явлений, находить наиболее эффективные пути их практической реализации.

Успех и эффективность исследования операций обеспечиваются лишь в том случае, если осознана структура исследования, если она реализуется практически, постоянно улучшается в методологическом и методическом отношениях.