• Контрольная работа
    Экономика
  • Контрольная работа на тему "линейное и нелинейное программ" по предмету экономика
  • 800 руб.
    19.09.2013
2 примера

Линейное и нелинейное программирование

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

Севастопольский национальный технический университет

Кафедра кибернетики и информатики






пояснительная записка

к курсовому проекту

по дисциплине

"Прикладная математика"






Выполнил: st gr. М-21д

Ткаченко C. S.

зач. книжка № 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

Бесплатно. Только сейчас

Узнайте, сколько стоит

написание вашей контрольной работы

Узнать стоимость

Узнать стоимость работы

;

Как сделать заказ?