Решения задач линейного программирования геометрическим методом

Автор работы: Пользователь скрыл имя, 22 Апреля 2013 в 18:18, курсовая работа

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

Целью данной курсовой работы является: освоить навыки использования геометрического метода для решения задач линейного программирования. Для этого были поставлены следующие задачи:
1) Изучить теоретические сведения, необходимые для решения задач линейного программирования геометрическим методом.
2) Разобрать алгоритм решения ЗЛП геометрическим методом.
3) Решить поставленные задачи, используя рассмотренный метод решения задач линейного программирования.

Содержание

Введение 3
I. ТЕОРЕТИЧЕСКИЙ РАЗДЕЛ 4
1.1 Линейное программирование. 4
1.2 Формулировка задачи. 5
1.3 Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. 7
1.4 Математические основы решения задачи линейного программирования графическим способом. 9
1.4.1 Математический аппарат. 9
1.4.2 Геометрическая интерпретация задачи линейного программирования. 11
1.4.3 Этапы решения графического метода задач линейного программирования 13
II. ПРАКТИЧЕСКИЙ РАЗДЕЛ 18
Задача № 1. 18
Задача № 2. 21
Задача № 3. 24
Задача № 4. 27
Задача № 5. 30
Заключение. 33
Список литературы 34