Лекция: Основные особенности программирования на AMPL

AMPL (A Mathematical Programming Language) [36] – это язык высокого уровня для описания задач математического программирования, использующий декларативно-алгебраический стиль представления моделей математического программирования, близкий к традиционной математической нотации. Вместе с тем AMPL дает возможность описать и сложные модели оптимизации с различными логическими условиями, с использованием сложных систем индексации переменных и ограничений. AMPL позволяет задать модель математического программирования независимо от данных, используемых для конкретного примера модели. В данном разделе приведены лишь базовые сведения об AMPL, которые могут понадобиться для описания моделей и выполнения лабораторных работ этого курса.

AMPL требует также задания исходных данных (оснащения модели). Модель и один (или более) файлов данных направляются в систему AMPL. AMPL работает подобно компилятору: модель и данные соединяются в промежуточный файл, который передается решателю. Решатель фактически находит оптимальное решение задачи, используя промежуточный файл, построенный AMPL, и применяя соответствующий алгоритм. Решатель выдает решение в виде текстового файла.