1

Пояснения к слайду 1
Сервер управляется Институтом Висконсин для открытия в университете
Висконсин-Мэдисон.
Большинство решателей размещаются в университете Висконсина в
Мэдисоне, где задания выполняются на кластере высокопроизводительных
машин, управляемых программным обеспечением HTCondor. Меньшее
количество решателей размещается партнерскими организациями:
 Аризонским государственным университетом,
 университетом Клагенфурта в Австрии
 и университетом Минью в Португалии.
Сервер был разработан в 1996 году центром оптимизации технологий
Аргоннской Национальной лаборатории и Северо-Западного университета.

2
 Сервер NEOS – интернет-приложение
клиент-сервер, который обеспечивает
свободный доступ к библиотеке
оптимизации решателей.
Его библиотека включает более 60
коммерческих, свободных и открытых
решателей, которые могут быть применены
к задачам математической оптимизации
более чем 12 различных типов, включая:
 линейное программирование,
 целочисленное программирование
 и нелинейную оптимизацию.

3
Submit a job to NEOS – Отправить задание в NEOS

4
Выбор типа решаемой задачи

Выбор типа решаемой задачи – линейное программирование.

Далее указываем, что предоставляем (вводим) файл
подготовленный в программе GAMS.

5
Форма веб-отправки позволяет прописать путь к
выбранному файлу.

6
Выбор и присоединение файла.

7
8
 Пояснения к слайду 8.

Additional Settings – Дополнительные параметры

Выбор приоритетности задания:
 Dry run: generate job XML instead of submitting it to NEOS – Сухой запуск:
создание XML-задания вместо его отправки в ОСЗ.
 Short Priority: submit to higher priority queue with maximum CPU time of 5 minutes
– Короткий приоритет: отправить в очередь с более высоким приоритетом с
максимальным временем ЦП 5 минут
Отправка на электронную почту.

9
10
 Пояснения к слайду 10.

Результат решения подобной простейшей задачи происходит

практически мгновенно и отражается в веб-приложении. Также
отправляется на адрес электронной почты.
На самом деле все простейшие задачи решаются в GAMS.
Для решения сложных задач многокритериальной оптимизации
(многочасовых) NEOS сервер оптимизации предоставляет свои
вычислительные мощности.

11
12
 Пояснения к слайду 12.

VARIABLES – переменные
POSITIVE VARIABLES – положительные переменные
EQUATIONS – уравнение
SOLVE – решить - PROBLEM USING LP MAXIMIZING z –
проблему с помощью LP максимизации z.

На видео хостинге YouTube можно найти лекцию по GAMS.

13
Получение результата решения

файл «пример1.lst» – файл с решением задачи

14