допустимий план
Допустимий план неважко знайти простим підбором. Однак при цьому треба витримати наступний критерій: вартість перевезень повинна бути мінімальною. [1]
Допустимий план будемо називати опорним, якщо в ньому відмінні від нуля не більше т п - 1 базисних перевезень, а решта перевезення дорівнюють нулю. [2]
Допустимий план називається опорним, якщо в ньому відмінні від нуля не більше (т - - п - 1) перевезення Хц, а решта X - / дорівнюють нулю. Завдання вирішується з використанням так званої транспортної таблиці (табл. 44), в якій містяться її умови. [3]
Допустимий план X (xi -) називається ациклічним (нециклічних), якщо набір клітин з відмінними від нуля компонентами плану Хц 0 не містить жодного циклу. [4]
Допустимий план перевезень даної задачі наведено в таблиці на рис. 6.6. Уважно розгляньте цю таблицю. [5]
Всякий допустимий план х, який реалізує оптимальне значення завдання (такий, що fo (x) fo), називається її рішенням. Вирішити (точно) завдання - значить знайти яке-небудь її рішення або переконатися, що вона несумісна. [6]
Знайти допустимий план. відповідний одній з вершин області припустимих планів. [7]
Існує єдиний допустимий план. Це означає, що свобода вибору відсутня, предмета оптимізації, по суті, немає. Будь-який інший план порушить хоча б одне з обмежень (наприклад, порушить вимогу балансу по одному з продуктів або обмеження по потужності однієї з установок), а тому є неприйнятним. [8]
Безлічі допустимих планів позначимо 3) 1 і Ж) відповідно. [9]
Безліч допустимих планів D можна розділити на підмножина оптимальних по Парето планів Рх і підмножина неоптимальні по Парето планів. Різні методи пошуку оптимальних по Парето планів на безлічі D забезпечують знаходження всієї множини РХ або підмножини РХ. [11]
Дійсно, допустимий план забезпечує баланс в рядках і стовпцях; всякий план, що не порушує цей баланс, буде допустимим. Будь-який цикл, за яким здійснюється зрушення, містить в кожному ряду (рядку, стовпці) по дві вершини. В одну клітку додаємо 6, а з іншого віднімаємо 0, і баланс не порушується. Отже, план, знайдений в результаті зсуву, залишиться допустимим. [12]
Не всякий допустимий план є доцільним. Різним допустимим планам відповідають різні значення критерію. Дійсно, підставивши в формулу (24.6) координати xkr, ytlt допустимого плану х або координати xkr, y tu іншого допустимого плану х, ми отримаємо різне значення прибутку. Природно прагнення знайти такий допустимий план х, при якому значення критерію (в нашому випадку прибутку) було б максимально можливим. Саме такий допустимий план називається оптимальним. [13]
Знайти такий допустимий план випуску продукції yh який максимізує прибуток z - тієї підсистеми. [14]
Знаходження одного допустимого плану означає знаходження сукупності тих технологічних режимів виробництва і змішання разом з інтенсивностями їх використання, які з точки зору технології можна використовувати в даному плановому періоді. [15]
Сторінки: 1 2 3 4