Читайте также:
|
LINGO имеет четыре решателя:
§ Прямой (явный) решатель
§ Неявный линейный решатель/оптимизатор
§ Неявный нелинейный решатель/оптимизатор
§ Метод ветвей и границ с отсечением для моделей с целочисленными ограничениями
Решатели LINGO, в отличие от решателей, продаваемых с другими языками моделирования, являются частью самих программ, непосредственно связанных с языком. Это позволяет LINGO передавать данные своему решателю непосредственно в памяти, а не с помощью гораздо более медленного метода, использующего промежуточные файлы.
Когда вы запускает модель, прямой решатель вычисляет значения для всех переменных, насколько это возможно. Если прямой решатель обнаруживает связь или ограничение только с одной не вычисленной переменной, он пытается найти значение для переменной, ассоциированной с этой связью или ограничением. Прямой решатель прекращает работу, когда он либо не обнаружит более не вычисленных переменных, либо когда он не сможет найти значения для них, удовлетворяющих ограничениям модели.
Когда прямой решатель останавливает свой работу, и если все переменные вычислены, LINGO выдает на экран отчет о решении. Если еще остаются не вычисленные переменные, LINGO проверяет выражения модели на их линейность. Если все выражения являются линейными, LINGO вызывает линейный решатель/оптимизатор. В противном случае LINGO информирует вас о наличии нелинейных выражений и вызывает нелинейный решатель/оптимизатор. Если модель содержит целочисленные ограничения, то вызывается метод ветвей и границ.
LINGO сам определяет, какой из решателей использовать в конкретной модели, анализируя ее структуру и математический контекст. От вас только требуется сказать LINGO, чтобы он решил задачу. Он сам позаботится обо всех деталях.
Линейным решателем в LINGO является LINDO, который использует модифицированный симплекс-метод. Нелинейный решатель LINGO использует как метод последовательно линейного программирования линейного программирования (SLP – алгоритм), так и обобщенный метод градиентного спуска (GRG – алгоритм). Целочисленное программирование выполняется методом ветвей и границ с отсечением. В линейных целочисленных моделях LINGO выполняет значительную препроцессорную работу, добавляя отсекающие ограничения, чтобы уменьшить нецелочисленную допустимую область. Для большинства моделей целочисленного программирования это существенно уменьшает время решения.
Дата добавления: 2015-11-16; просмотров: 57 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Язык моделирования LINGO | | | Команды LINGO |