Несумісність системи обмежень - Енциклопедія з економіки
Вихідна задача (2.28) в результаті фіксації векторів RJ, що варіюються, на деяких номінальних значеннях К° може бути приведена до звичайної задачі лінійного програмування з фіксованими параметрами. Далі стандартною симплекс-процедурою здійснюється вирішення задачі з фіксованими параметрами. На f ітерації виявляється несумісність системи обмежень (2.28) при номінальних значеннях Rj = Rj. І тут базисне рішення 1- ітерації [c.33]
Слід зазначити, що з ЛПР цікавить реалізованість тієї чи іншої альтернативи у конкретній планово-производственной ситуації. З математичної точки зору, реалізованість альтернативи визначається спільністю чи несумісністю системи обмежень. ЛПР доводиться вирішувати двояке завдання 1) розпізнати виробничу ситуацію 2) оцінити реалізованість альтернативи. [c.202]
Несумісність системи обмежень 237 [c.476]
Кожна з нерівностей задачі ЛП (1.1) визначає на координатній площині (х, Х2) деяку напівплощину (рис. 2.1), а система нерівностей у цілому — перетин відповідних площин. Безліч точок перетину даних напівплощин називається областю допустимих рішень (ОДР). ОДР завжди є опуклою фігуру, тобто. що має наступну властивість якщо дві точки А і В належать цій фігурі, то і весь відрізок АВ належить їй. ОДР графічно може бути представлена опуклим багатокутником, необмеженою опуклою багатокутною областю, відрізком, променем, однією точкою. У разі несумісності системи обмежень задачі (1.1) ОДР є пустою множиною. [C.28]
Досвід вирішення завдань планування показує, що при призначенні планових завдань система обмежень, що описують НЛП, часто виявляється несумісною. [c.206]
Спільність системи обмежень — обов'язкова умова розв'язання моделі у разі несумісності цієї системи допустима множина є порожньою. [C.237]
У системах моделей розрізняються загальносистемні (або глобальні) О.М., що мають силу для всієї економічної системи, що моделюється, і локальні обмеження для моделей окремих підсистем. Несумісність локальних обмежень із загальносистемними призводить до нерозв'язності системи моделей. [C.238]
На рис. 7.3 зображено випадок, коли максимум недосяжний, але в рис. 7.4 - випадок, коли система обмежень завдання несумісна. Зазначимо, що знаходження мінімального значення Z при даній системі обмежень відрізняється від знаходження її максимального значення при тих же обмеженнях лише тим, що лінія рівня Z пересувається не в напрямку вектора = (j 2), а в протилежному напрямку. Таким чином, зазначені вище випадки, що зустрічаються при знаходженні максимального значення цільової функції, мають місце і щодо її мінімального значення. [C.204]
Надалі без обмеження спільності можемо припускати, що кількість рівнянь, що задають безліч Д менше або дорівнює кількості змінних задач (т