Построение и решение оптимизационных моделей средствами программ MS Excel и XA. Светлов Н.М - 15 стр.

UptoLike

ВУЗ: 

РГАУ-МСХА | Москва

Составители: 

Рубрика: 

15
4. Создание и решение оптимизационных моделей
посредством программы ХА для MS Excel
Программа ХА работает с матрицами линейных моделей, сформулиро-
ванными в файлах электронных таблиц. Она позволяет решать модели, имею-
щие форму задачи линейного программирования, в том числе целочисленного.
Используется модифицированный симплексный метод, а для задач, содержа-
щих целочисленные переменные, — метод ветвей и границ.
Модель на листе Excel делится на ряд областей:
• название модели;
• критерий решения;
• область коэффициентов модели;
• значения ограничений;
• оценки ограничений;
• переменные;
• оценки переменных.
По умолчанию:
при решении ХА используется 4000 Кбайт оперативной
памяти;
• максимальное число ограничений - 4000;
• максимальное число переменных - 5000;
• максимальное число коэффициентов модели - 80000.
Пример модели приведен на рисунке с указанием областей.
Каждой области модели назначается соответствующее имя.
xatitle (одна ячейка) — название модели. Используется, как правило,
для комментария, поясняющего суть модели. Пишется латинскими литерами
(не более 128 символов).
В названии модели не могут использоваться следующие имена и симво-
лы: OBJ, MIN, MAX, FIX, INCREMENT, STATUS, PRIORITY, " , DELETE
lpcmd (одна ячейка) — содержит текст Maximize yes (Maximize no),
задающий тип критерия оптимизации. Если имя не определено или данная
ячейка пуста, модель решается на минимум целевой функции.;
xaca (столбец) — помещаются значения ограничений согласно реше-
нию модели;
xacr (столбец) — помещаются оценки ограничений;
xava (строка) — значения переменных, вошедших в решение модели и
еще три ячейки, в которых отражаются: значение целевой функции, статус ре-
шения модели и код завершения. 
         4. Создание и решение оптимизационных моделей
             посредством программы ХА для MS Excel
      Программа ХА работает с матрицами линейных моделей, сформулиро-
ванными в файлах электронных таблиц. Она позволяет решать модели, имею-
щие форму задачи линейного программирования, в том числе целочисленного.
Используется модифицированный симплексный метод, а для задач, содержа-
щих целочисленные переменные, — метод ветвей и границ.
      Модель на листе Excel делится на ряд областей:
           • название модели;
           • критерий решения;
           • область коэффициентов модели;
           • значения ограничений;
           • оценки ограничений;
           • переменные;
           • оценки переменных.

      По умолчанию: при решении ХА используется 4000 Кбайт оперативной
памяти;
      •   максимальное число ограничений - 4000;
      •   максимальное число переменных - 5000;
      •   максимальное число коэффициентов модели - 80000.
      Пример модели приведен на рисунке с указанием областей.

       Каждой области модели назначается соответствующее имя.
       xatitle (одна ячейка) — название модели. Используется, как правило,
для комментария, поясняющего суть модели. Пишется латинскими литерами
(не более 128 символов).
       В названии модели не могут использоваться следующие имена и симво-
лы: OBJ, MIN, MAX, FIX, INCREMENT, STATUS, PRIORITY, " , DELETE
       lpcmd (одна ячейка) — содержит текст Maximize yes (Maximize no),
задающий тип критерия оптимизации. Если имя не определено или данная
ячейка пуста, модель решается на минимум целевой функции.;
       xaca (столбец) — помещаются значения ограничений согласно реше-
нию модели;
       xacr (столбец) — помещаются оценки ограничений;
       xava (строка) — значения переменных, вошедших в решение модели и
еще три ячейки, в которых отражаются: значение целевой функции, статус ре-
шения модели и код завершения.
                                   15

Страницы