Методы отсечений - это ...

• Комбинаторные методы дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника
• Методы проверки опорного плана транспортной задачи на оптимальность
• Методы решения задач дискретного программирования, для которых характерна регуляризация задачи, состоящая в погружении исходной области допустимых решений в объемлющую ее выпуклую область, т. е. во временном отбрасывании условий дискретности, после чего к получившейся регулярной задачи применяются стандартные методы
• Методы, упрощающие определение исходного опорного плана задачи линейного программирования и симплекс-таблицы

Другие предметы Колледж Методы дискретного программирования методы отсечений комбинаторные методы дискретное программирование гиперплоскость целевая функция линейное программирование транспортная задача оптимальность регуляризация задачи выпуклая область опорный план симплекс-таблица Новый