Линейная оптимизация для землемеров и не только. |
Автор: 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 |