Математика : Линейное и нелинейное программирование
Линейное и нелинейное программирование
2
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
Севастопольский национальный технический университет
Кафедра кибернетики и вычислительной техники
Пояснительная записка
к курсовому проекту
по дисциплине
«Прикладная математика»
Выполнил: ст. гр. М-21д
Ткаченко К. С.
зач. книжка № 040xxx
вариант № 22
Проверил: ст. преп.
Балакирева И. А.
Севастополь - 2006
Содержание
- Введение 4
- 1 Общая формулировка задания на курсовой проект 5
- 2 Линейное программирование 7
- 2.1 Задача линейного программирования 7
- 2.1.1 Постановка задачи линейного программирования 7
- 2.1.2 Математическая модель задачи линейного программирования 8
- 2.1.3 Графический метод 9
- 2.1.4 Алгебраический метод 10
- 2.1.5 Метод симплекс-таблицы 12
- 2.1.6 Метод допустимого базиса 14
- 2.1.7 Решение двойственной задачи 17
- 2.2 Задача целочисленного линейного программирования 19
- 2.2.1 Постановка задачи целочисленного линейного программирования 19
- 2.2.2 Метод Гомори 20
- 2.2.3 Метод ветвей и
| 
