Инструменты пользователя

Инструменты сайта


examination:mo:question2

Вопрос 2. Основные этапы формальной постановки и решения задач математического программирования. Примеры формальной постановки задач.

Этапы постановки задачи:

  1. Описание задачи
  2. Формальная поставновка задачи
  3. Анализ свойств постановки
  4. Выбор метода решения
  5. Написание программы
  6. Ее отладка
  7. Решение задачи
  8. Анализ результатов

Формальная постановка задачи:

Найти min функции F(x), где <m>x epsilon G</m> и <m>x epsilon E_n</m>

  • F(x) – целевая функция (или критерий)
  • x - вектор варьируемых параметров
  • G – множество допустимых решений задачи

Если <m>x epsilon G</m> - это допустимое решение.

Усли <m>x epsilon G</m> и x удовлетворяет min F(x) - это оптимальное решение.

Не всякая задача имеет оптимальное решение по причине:

  • множество G мб пусто (нет допустимых решений)
  • F(x) не ограничена на множестве допустимых решений
examination/mo/question2.txt · Последние изменения: 2014/01/15 08:19 (внешнее изменение)