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



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


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

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

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

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