На сайте 100500 рефератов в 150 категориях	Искать реферат
Рефераты на 5 с плюсом С нашим сайтом написать реферат проще простого

Особенности математических методов, применяемых для решения экономических задач

Категория: Математика

версия для печати

Страница: [1] [2] [3]

(A ikxk> bi; i = 1,2, ..., m. (1)

k = 1

Если i> 0, то неравенство означает, что есть потребность в ингредиенте в размере i, если i
k> 0, k = 1,2, ..., s [1]

s

(aikxk> bi, i = 1,2, ... , m [2]

k = 1

План, удовлетворяющей условиям [1] и [2],является допустимым, а если в нем, кроме того, достигается минимум целевой функции, то этот план оптимальный. [K33]

Задача линейного программирования двойственна, то есть, если прямая задача имеет решение, (вектор x = (x1, x2, ..., xk)), то существует и имеет решение обратная задача основанная на транспонирование матрицы прямой задачи. Решением обратной задачиявляется вектор y = (y1, y2 ..., ym) компоненты которого можно рассматривать как объективно обусловленные оценки ресурсов, т.е. оценки, показывающие ценность ресурса и насколько полно он используется.

На основе объективно обусловленных оценок американским математиком Дж. Данцигом — был разработан симплекс-метод решения задач оптимального программирования.Этот метод очень широко применяется. Алгоритм его весьма детально проработан, а также составлены прикладные пакеты программ, которые применяются во многих отраслях планирования.

Метод линейной оптимизации с того момента, как он был разработан Канторовичем, не оставался без изменений, он развивался и продолжает развиваться. Например, формула (2)в современной интерпретации выглядит следующим образом.

(aij xj

Страница: [1] [2] [3]

версия для печати