Автор работы: Пользователь скрыл имя, 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