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

Выполнил: ст. гр. М-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