Відмінності між версіями «Методи побудови опорного плану ТЗ.»
(→Метод північно-західного кута) |
(→Метод північно-західного кута) |
||
Рядок 1: | Рядок 1: | ||
=='''Метод північно-західного кута'''== | =='''Метод північно-західного кута'''== | ||
− | Ідея методу північно-західного кута полягає в тому, що за-повнення таблиці починають, не враховуючи вартостей переве-зень, з лівого верхнього (північно-західного) кута. У клітину | + | Ідея методу північно-західного кута полягає в тому, що за-повнення таблиці починають, не враховуючи вартостей переве-зень, з лівого верхнього (північно-західного) кута. У клітину записують менше з двох чисел <math>a_{i}</math> та <math>b_{i}</math>. Далі переходять до наступної клітини в цьому ж рядку або у стовпчику і заповнюють її, і т. д. Закінчують заповнення таблиці у правій нижній клітинці. У такий спосіб значення поставок будуть розташовані по діагоналі таблиці. |
+ | |||
+ | |||
+ | [[Файл:Табл._1.1.png]] | ||
+ | |||
+ | |||
+ | |||
+ | Метод північно-західного кута є найпростішим, однак і най-менш ефективним. Визначимо загальну вартість перевезень згідно з початковим опорним планом. | ||
+ | |||
+ | <math>F=110\times 4+40\times 4+10\times 3+50\times 1+10\times 4+80\times 2=880</math> (ум. од.). |
Версія за 18:18, 4 травня 2012
Метод північно-західного кута
Ідея методу північно-західного кута полягає в тому, що за-повнення таблиці починають, не враховуючи вартостей переве-зень, з лівого верхнього (північно-західного) кута. У клітину записують менше з двох чисел Неможливо розібрати вираз (невідома помилка): a_{i}
та Неможливо розібрати вираз (невідома помилка): b_{i}
. Далі переходять до наступної клітини в цьому ж рядку або у стовпчику і заповнюють її, і т. д. Закінчують заповнення таблиці у правій нижній клітинці. У такий спосіб значення поставок будуть розташовані по діагоналі таблиці.
Метод північно-західного кута є найпростішим, однак і най-менш ефективним. Визначимо загальну вартість перевезень згідно з початковим опорним планом.
Неможливо розібрати вираз (невідома помилка): F=110\times 4+40\times 4+10\times 3+50\times 1+10\times 4+80\times 2=880
(ум. од.).