Методы решения задач транспортного типа
Курсовая работа, 13 Сентября 2011, автор: пользователь скрыл имя
Описание работы
Цель работы состоит в изучении различных классов задач математического программирования, а также методов их решения.
Данная работа актуально тем, что она содержит все характерные черты рассматриваемых в ней классов задач, рассматривает широкий круг методов решения этих задач и проводит их геометрическую интерпретацию. Работа является наглядным примером решения различных классов задач математического программирования.
Содержание
Введение
Задание №1
-метод северо-западного угла
-метод минимального элемента
-метод двойного предпочтения
-метод потенциалов
-венгерский метод
Задание №2
-графический метод
-прямая задача
-двойственная задача
-симплекс-метод
-метод целочисленных форм
-метод ветвей и границ
Задание №3
-метод наискорейшего спуска
-метод золотого сечения
-метод Ньютона
-метод Нелдора-Мида
Задание №4
Заключение
Список литературы