Экономико-математические методы и модели - Библиотека ...

включении в систему ограничений второго дополнительного ограничения,прямая которого проходит через точки E и K, максимум функциидостигается в нецелочисленной точке Е в области допустимых решений,представленной многоугольником ABEKD. А после включенияв систему ограничений третьего дополнительного ограничения, прямаякоторого проходит через точки L и М, найдено максимальное значениефункции в целочисленной точке N с координатами (2;4) многоугольникаABLNKD.Нетрудно увидеть, что дополнительные ограничения отсекали тольконецелочисленные точки, и не была отсечена ни одна целочисленнаяточка [4, с 133–134].В качестве преимуществ метода Гомори можно рассматривать его эффективностьи точность, т.к. в результате решения получается наиболееоптимальное значение задачи. К недостаткам метода можно отнести:– трудоемкость (в некоторых задачах для расчета симплексных таблицнеобходимо производить множество расчетов);– громоздкость (решение достаточно объемно, т.к. приходится искатьоптимальные значения сначала симплекс-методом, а затем методом отсечения,который также может применяться несколько раз);– малая применимость (метод применяется для задач с небольшимколичеством переменных, т.к. при увеличении их числа происходит значительноеувеличение трудоемкости вычислений).142