Cтраница 4
Протокол любого построения в ПланиМире является линейной программой - он не содержит команд ветвления, циклов и т.п. Однако КуМир позволяет написать для исполнителя PLANE алгоритм, использующий любые управляющие конструкции. [46]
Наиболее важный пример полиэдральных выпуклых программ - линейные программы. [47]
Покажите, что в этом случае пара линейных программ ( 6.3.1 - 15) - ( 6.3.1 - 16) распадается на т малых подзадач. Покажите также, что существует возможность добавления более, чем одного ограничения к МР2 на каждом шаге. [48]
Покажем сначала на примере одно важное свойство линейных программ, а затем выразим его в общем виде. [49]
Она тесно связана с алгоритмом Гомори решения целочисленных линейных программ ( 1958, 1963) и мы докажем ее корректность, проведя соответствующий анализ алгоритма Гомори. [50]
Рассмотрим еще несколько простых примеров вычислений по линейным программам. [51]
Вместо того чтобы многократно решать задачу по линейной программе, можно составить для ЭВМ специальную программу, реализующую метод в один прием. [52]
Данная задача может быть решена и по обычной линейной программе. Из этих планов выбирают наилучший по значениям обоих критериев. [53]