Геометрическая интерпретация ОЗЛП как метод оптимизации

Автор работы: Пользователь скрыл имя, 07 Августа 2011 в 20:28, дипломная работа

Краткое описание

Методам линейного программирования посвящено много работ зарубежных и, прежде всего американских ученых. В 1941 г. Хичкок поставил транспортную задачу. Основной метод решения линейного программирования - симплексный метод - был опубликован в 1949 г. Данцигом. Дальнейшее развитие методы линейного и нелинейного программирования получили в работах Форда, Фалкерсона, Куна, Лемке, Гасса, Чарнеса, била и др. в настоящее время методы линейного программирования развиваются главным образом в направлении выявления конкретных экономических задач, к решению которых оно быть применено, а также по пути создания более удобных алгоритмов для решения задач на электронно-вычислительных машинах.

Содержание работы

ВВЕДЕНИЕ 5
1.ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 7
1.1. Описание решаемой задачи 7
1.2. Экономическое значение решаемой задачи 9
1.3. Обоснование выбора методов решения задачи 13
1.4.Описание выбранного алгоритма решения 16
2. ОПЫТНО-ЭКСПЕРИМЕНТАЛЬНАЯ ЧАСТЬ 20
2.1. Описание реализации алгоритма решения задачи 20
2.2. Результаты, полученные в ходе решения задачи 42
3. ВЫВОДЫ И ЗАКЛЮЧЕНИЕ 43
4. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 44
5. ПРИЛОЖЕНИЕ 45
5.1. Руководство пользователя для решения задачи с помощью 45
MS EXCEL 45
5.2. Список иллюстраций 46
5.3. Список таблиц 47