Читайте также:
|
|
Виконання починається з верхньої лівої клітини (Північно-західного кута) транспортної таблиці, тобто зі змінної
Крок 1. Змінній присвоюється максимальне значення, що допускається обмеженнями на попит і пропозицію.
Крок 2. Викреслюється рядок (або стовпець) з повністю реалізованою пропозицією (з задоволеним попитом). Це означає, що у викресленого рядку (стовпці) ми не будемо присвоювати значення іншим змінним (крім змінної, визначеної на першому етапі). Якщо одночасно задовольняються попит і пропозиція, викреслюється лише рядок або тільки стовпець.
Крок 3. Якщо не викреслено тільки один рядок або тільки один стовпець, процес зупиняється. В іншому випадку переходимо до клітини праворуч, якщо викреслять стовпець, або до клітини знизу, якщо викреслена рядок. Потім повертаємось до першого етапу.
Наприклад для попереднього прикладу початковий опорний план буде рівним:
![]() | ![]() | ![]() | ![]() | Кількість | |
![]() | |||||
![]() | |||||
![]() | |||||
Кількість |
В даній таблиці на перетині рядка і
подано значення
в початковому опорному плані (пустим клітинам відповідає значення нуль).
Дата добавления: 2014-12-20; просмотров: 133 | Поможем написать вашу работу | Нарушение авторских прав |