Курсовая работа: Линейное и нелинейное программирование

Выполнил: ст. гр. М-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 Метод ветвей и границ. 22

2.3 Задача целочисленного линейного программирования с булевскими переменными. 24

2.3.1 Постановка задачи целочисленного линейного программирования с булевскими переменными. 24

2.3.2 Метод Баллаша. 25

2.3.3 Определение снижения трудоемкости вычислений. 26

3 Нелинейное программирование. 27

3.1 Задача поиска глобального экстремума функции. 27

3.1.1 Постановка задачи поиска глобального экстремума функции. 27

3.1.2 Метод поиска по координатной сетке с постоянным шагом и метод случайного поиска. Сравнение результатов вычислений. 28

--> ЧИТАТЬ ПОЛНОСТЬЮ <--