- •Федеральное агентство по образованию рязанский государственный радиотехнический университет
- •Аннотация
- •Введение
- •1. Постановка задачи
- •2. Математическая модель операции
- •3. Вычисление коэффициентов целевой функции и системы ограничений
- •4. Решение задачи симплекс - методом
- •5. Двойственная задача
- •6. Экономическая интерпретация двойственности
- •7. Исследование чувствительности решения к изменению правых частей ограничений
- •8. Анализ чувствительности решения к изменению коэффициентов целевой функции
- •9. Граф оптимальных путей
- •10. Параметрический анализ
- •Заключение
- •Список используемой литературы
- •Лист регистрации изменений
Заключение
Значения целевой функции совпали и в симплекс методе, и при решении двойственной задачи, и при выполнении расчётов на Excel. Из полученного решения следует, что пропускные способности некоторых путей используются не полностью для передачи двух потоков информации. В результате возникают скрытые запасы соответствующих пропускных способностей, величины которых определяются значением дополнительных переменных в оптимальном решении прямой задачи.
Для наиболее оптимального плана передачи необходимо полностью использовать пропускные способности сетей связи.
Поставленная в данной курсовой работе задача передачи двух потоков информации выполнена. При этом определен оптимальный план обмена данными.
Список используемой литературы
1) Линейное и целочисленное программирование. Методические указания к лабораторным работам. РГРТА; сост.: Дондик Е.М., Илюхина Г.И и др., Разань, 1998.
2) Линейное и динамическое программирование. Методические указания к лабораторным работам по курсу «Исследование операций». РГРТА; сост.: Дондик Е.М., Илюхина Г.И., Рязань, 1983.
3) Вычислительные основы принятия решений. Учебное пособие. Дондик Е.М., РГРТА, Рязань, 2004.
4) Математические основы принятия решений. Учебное пособие. Дондик Е.М., РГРТА, Рязань, 2001.
5) Системный анализ информационно-управляющих систем. Учебное пособие. Дондик Е.М., РГРТА, Рязань, 2004.
Лист регистрации изменений
Лист регистрации изменений |
|||||||||
Номера листов (страниц) |
Всего Листов (страниц) в доку-менте |
№ доку-мента |
Вхо-дящий номер соп-рово-ди-тель-ного доку-мента |
Под-пись |
Дата |
||||
Изм |
Изме- ненных |
Заме-нен-ных |
Новых |
Анну-лиро-ван-ных |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|