Правила определения логических взаимосвязей
Лабораторная работа № 9. Задачи целочисленной оптимизации
Задача целочисленной линейной оптимизации (ЦЛП) заключается в нахождении экстремума линейной целевой функции
при ограничениях
В настоящей лабораторной работе рассматривается несколько задач данного типа.
Для решения некоторых задач целочисленного программирования требуется использовать правила определения логических взаимосвязей, описанные ниже.
Правила определения логических взаимосвязей
Взаимоисключение. Пусть , если реализуется проект , и в противном случае. Запись означает, что в план может быть включен либо проект , либо проект . При этих обозначениях взаимоисключение выражается неравенством
Взаимообусловленность. Запись (“проект влечет за собой проект ”) означает, что проект может быть включен в план только в том случае, если в план включен и проект . С помощью этой записи выражается отношение между обуславливающими друг друга проектами, например, когда проект - результат тиражирования проекта на другом объекте или когда базируется на результатах реализации проекта . В этих обозначениях взаимообусловленность выражается неравенством
1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|