................................................................................................................................... Постановка задачі. Для будівництва чотирьох доріг використовується гравій з трьох кар’єрів. Тижневі запаси гравію у кожному з кар’єрів дорівнюють 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
Таблична модель перед розв’язанням задачі ………………………………………………………………………………….......
