Методы линейного программирования

Автор: Пользователь скрыл имя, 13 Ноября 2011 в 11:38, реферат

Описание работы

Математическое программирование – это прикладная отрасль математики, которая является теоретической основой решения задач оптимального планирования.
В зависимости от природы множества X задачи математического программирования классифицируются как:
задачи дискретного программирования (или комбинаторной оптимизации) — если X конечно или счетное;
задачи целочисленного программирования — если X является подмножеством множества целых чисел;
задачи нелинейного программирования, если ограничения или целевая функция содержат нелинейные функции и X является подмножеством конечномерного векторного пространства;
задачи линейного программирования, если ограничения и целевая функция содержат только линейные функции.

Содержание

Введение 3
История возникновения математического программирования 5
Линейное программирование 5
Решение задач линейного программирования 8
Задача линейного целочисленного программирования 8
Задача линейного программирования 10
Понятие критерия оптимальности 12
Симплекс-метод 13
Метод потенциалов 17
Венгерский метод 21
Метод полного исключения Жордана 24
Графический метод 26
Решение задачи оптимизации методом линейного программирования 31
Постановка задачи 31
Решение задачи 31
Заключение 35
Список использованной литературы: 36

Работа содержит 1 файл

Системные методы обработки данных.doc

— 559.00 Кб (Скачать)

    – М., Наука, 2004 .

  1. Акулич И.Л. Математическое программирование в примерах и

    Задачах. – Минск, Высшая школа, 2004.

  1. Алесинская Т. В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели». Таганрог, ТРТУ, 2002.
  2. Эддоус М., Стэнсфилд Р. Методы принятия решений. –М., ИНФРА, 1999.

Информация о работе Методы линейного программирования