Теормин (1125514), страница 3
Текст из файла (страница 3)
стр. 54Метод ветвей и границ для ЦЛП. Различные стратегии методаМетодичка. стр. 57Идея метода ветвей и границ. Пример для задачи БЛПМетодичка. стр. 59Теорема оптимальности для разложимых функцийМетодичка. стр 60Опр. Функция f называется разделяемой на f1 и f2, если она представима в виде f(x,y)= f1(x,f2(y)).Опр. Функция f называется разложимой на f1 и f2, если:▪она разделяема на f1 и f2▪f1 монотонно не убывает по последнему аргументуТеорема оптимальности для разложимых функций: minx,y(f(x,y)) =minx(f1(x,miny(f2(y)))).Указанная теорема используется для уменьшения размерности оптимизационныхзадач и в методе ДП.Применение метода динамического программирования дляпонижения размерности разложимой оптимизационнойзадачиМетодичка. стр.
62Метод динамического программирования для БЛП снеотрицательными коэффициентамиМетодичка. стр. 63-64.