Учебная работа № /7637. «Реферат Постановка транспортной задачи
Учебная работа № /7637. «Реферат Постановка транспортной задачи
Содержание:
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
1. ПОСТАНОВКА ЗАДАЧИ 4
1.1. Транспортная задача с ограничениями пропускной способности 5
1.2. Многопродуктовая транспортная задача 5
1.3. Актуальность задач линейного программирования 5
2. КОНЦЕПТУАЛЬНОЕ МОДЕЛИРОВАНИЕ 6
2.1. Понятие концептуального моделирования 6
2.2. Концептуальное модулирование транспортной задачи 6
ЗАКЛЮЧЕНИЕ 8
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 10
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1. Лекционный материал.
2. Исследование операций в экономике. По ред. Н.Ш. Кремера.
3. Конюховский П.В. Математические методы исследования операций в экономике.
4. www. wikipedia.org/wiki/
Выдержка из похожей работы
3, Метод проектирования градиента
4, Метод штрафных функций
5, Метод барьерных функций
6, Другие методы условной оптимизации
7, Примеры методов нелинейного программирования
8, Примеры методов нелинейного программирования
Вывод
Литература
Введение
Реферат посвящен решению задач исследования операций с помощью нелинейного программирования,
Методы нелинейного программирования применяются для решения задач с нелинейными функциями переменных,
Как известно, в общем случае задача математического программирования записывается в виде:
(1,1)
Если хотя бы одна функция в модели (1,1) нелинейная, имеем задачу нелинейного программирования (НП), Размерность задачи характеризуется размерностью вектора переменных n и числом условий m1+m2, Однако сложность задачи определяется не столько размерностью, сколько свойствами функций цели и ограничений,
Разнообразие задач НП очень велико, Универсальных методов решения таких задач не существует, Имеется весьма ограниченное число точных методов и намного больше приближенных,
Наиболее развиты методы решения задач выпуклого программирования, К этому классу относятся задачи НП с выпуклым допустимым множеством и выпуклой целевой функцией при минимизации или вогнутой при максимизации, Допустимое множество выпуклое, если все функции линейные и выпуклы при неравенстве или вогнуты при , Например, условие x12+x22 r2 порождает выпуклое множество, пересечение которого с прямой x1+x2=0 дает тоже выпуклое множество, Очевидно, что задачи НП относятся к этому классу, Главная особенность задач выпуклого программирования в том, что они унимодальные, то есть любой их локальный оптимум является глобальным, Для ряда задач выпуклого программирования с дифференцируемыми функциями разработаны точные методы, Наибольшие сложности возникают при решении многоэкстремальных задач, которые по определению не относятся к классу выпуклых,
Важным классом НП являются задачи ква��ратичного программирования, В них целевая функция представляет собой сумму линейной и квадратичной форм, а все условия линейные, При выпуклости (вогнутости) квадратичной формы они являются частным случаем задач выпуклого программирования,
В нелинейном программировании выделяют также задачи сепарабельного программирования, Это задачи, в которых все функции сепарабельные, Функция сепарабельная, если она представляется в виде сумы функций отдельных переменных, Линейная функция — частный случай сепарабельной»
