mobimath.cdml.ru

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

Локальные сети мобильных устройств

Счётчик посещений

mod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_counter
mod_vvisit_counterСегодня64

Your IP: 3.19.56.45
Mozilla 5.0, 
http://fm.cdml.ru __ Апр 26, 2024

Авторский сайт  
Лучшие студенты кафедры: Онищенко Н., Черных А. ,Курьята В., Абасов А.
Кафедра высшей математики и физики