При пренебрежении целочислен-ностью допустимая область решений заштрихована линиями, которые одновременно являются линиями равного уровня целевой ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Аветисян Д.А. Основы автоматизированного проектирования электромеханических преобразователей


При пренебрежении целочислен-ностью допустимая область решений заштрихована линиями, которые одновременно являются линиями равного уровня целевой функции. Оптимальное решение в этом случае Достигается в точке А. При наложении условий целочисленности Ог определяется узловыми точками пунктирной решетки, принадлежащими заштрихованной области. Точка А уже является недопустимой. Поэтому применение линейного программирования с последующим округлением опти - z, мального решения в данном примере недопустимо.

(cкачать страницу)

Смотреть книгу на libgen

При пренебрежении целочислен-ностью допустимая область решений заштрихована линиями,  которые одновременно являются линиями равного уровня целевой функции.  Оптимальное решение в этом случае Достигается в точке А.  При наложении условий целочисленности Ог определяется узловыми точками пунктирной решетки,  принадлежащими заштрихованной области.  Точка А уже является недопустимой.  Поэтому применение линейного программирования с последующим округлением опти - z,  мального решения в данном примере недопустимо.