Математическая формулировка задачи.

При решении нашей задачи можно выделить n переменных, которые можем варьировать.

Целевая функция f(x _N) – нелинейна для всех или части переменных.

Имеется также g_i(x _N)>=0, i= 1,q

Как формулируется задача.

Должно быть задано:

Max (или min) целевой функции f(x _N)

g (x _N) >=0

h (x _N) =0

На физическом уровне: Нужен резервуар в виде открытого сверху параллелепипеда из листа металла. Нужно обеспечить макс объем при фиксированной площади стенок. Лист металла S= А.

В транспортных, экономических и т.п. задачах – этих переменных может быть десятки и даже сотни. И есть методы, которые эти задачи решают.

Если все входящие функции f, g и h – линейные функции, то имеем задачу линейного программирования.

Когда формулируют задачу линейного программирования, то, обычно, знак переменных выделяют отдельной строкой.

Объединяют в матрицу:

Оптимальное решение – одно. Поэтому словосочетание «Наиболее оптимальное» или «Самое оптимальное» - это полная безграмотность.

***

Ровно 20 лет назад шмякнула Чернобыльская АЭС. С праздничком.

Не нашли, что искали? Воспользуйтесь поиском: