Основные понятия

СИМПЛЕКСНЫЙ МЕТОД

Часть IV

ОПОРНЫЕ ЛЕКЦИИ ПО МАТЕМАТИКЕ

Э. Н. ОСИПОВА

ТЕХНОЛОГИИ И ДИЗАЙНА

ГОСУДАРСТВЕННЫЙ

УНИВЕРСИТЕТ

КАФЕДРА МАТЕМАТИКИ

(МЕТОДИЧЕСКОЕ ПОСОБИЕ)

Санкт-Петербург

Математическое программирование (МП) - это раздел математики, посвящённый решению задач о нахождении наибольшего (max) или наименьшего (min) значения функции (целевая функция) нескольких переменных, удовлетворяющих заданным ограничениям на эти переменные.

Решение задачи МП состоит из следующих этапов:

1. Моделирование задачи 1.1. выбор и обозначение переменных,

1.2. выбор и составление ограничений,

1.3. выбор построение целевой функции.

2. Решение задачи: 2.1. выбор метода (алгоритма) решения,

2.2. решение,

2.3. анализ результатов.

Модель задачи МП можно записать в виде: Требуется найти такой n–мерный вектор ,

который удовлетворяет системе ограничений вида

и максимизирует значение целевой функции .

Дата добавления: 2014-01-07