Реферат: Математические методы оптимизации ресурсов

ОДР, то сколько вершин имеет ОДР, столько оптимальных

решений может иметь задача;

2) чем больше существует офаничений в модели задачи, тем

больше будет число вершин и, следовательно, число оптимальных

решений;

3) введение дополнительных ограничений никогда не улучшает

оптимального решения (этот вывод особенно важен для

практики планирования: если мы хотим улучшить принятую целевую

функцию, т. е. результат работы, мы должны стремиться к

тому, чтобы иметь как можно меньше ограничений).