……………………………………………………………………………………………


...................................................................................................................................
Постановка задачі. Для будівництва чотирьох доріг використовується гравій з трьох кар’єрів. Тижневі запаси гравію у кожному з кар’єрів дорівнюють 50, 30 і 10 тон. Тижневі потреби у гравію для будівництва кожної з доріг відповідно дорівнюють 30, 30, 10 і 20 тон. Тарифи перевезень (у грошових одиниця) 1 тони гравію з кожного з кар’єрів до кожного будівництва відомі і задані наступною матрицею
.
Скласти такий план перевезень гравію з кар’єрів до об’єктів будівництва, при якому будуть задоволені усі потреби будівництва при мінімальній загальній вартості усіх перевезень.
Визначення початкового опорного плану методом північно – західного кута
Постачальники
С п о ж и в а ч і
Запаси



B1


B2


B3


B4






1


2


4


1


A1












50



















2


3


1


5


A2












30



















3


2


4


4


A3












10
















Потреби

30


30


10


20




………………………………………………………………………………….......
Визначення початкового опорного плану методом мінімального елемента
Постачальники
С п о ж и в а ч і
Запаси



B1


B2


B3


B4






1


2


4


1


A1












50



















2


3


1


5


A2












30



















3


2


4


4


A3












10
















Потреби

30


30


10


20





Таблична модель перед розв’язанням задачі
………………………………………………………………………………….......

Діалогове вікно інструменту Поиск решения

Таблична модель після розв’язання задачі