Линейная оптимизация для землемеров и не только. Печать
Автор: A.K.Aphoshar   
30.11.2011 15:44

Как известно,в задачах линейной оптимизации ищется максимум целевой функции Z=CX, при условии ,что неотрицательный вектор X удовлетворяет линейным ограничениям вида AX<=B или AX>=B, где вектор B также имеет неотрицательные компоненты. Для решения этих задач разработано специальное приложение ,написанное на JavaScript.

Исходные данные скрипта:

m+   -количество неравенств вида AX<=B

m-    -количество неравенств вида AX>=B

n      -количество реальных переменных задачи(свободные переменные на первой итерации)

Запускаем скрипт отсюда. Результат читаем в столбце 'value' основной таблицы(в значении Z меняем знак).

В некоторых задачах линейной оптимизации удается привести все ограничения к виду AX<=B,B>=0.

В этом случае упрощенный сценарий лежит здесь.

Исходные данные скрипта:

m   -количество неравенств вида AX<=B

n      -количество предметных переменных задачи(свободные переменные на первой итерации)


( 25 Votes )
Обновлено 16.06.2013 15:38