Тема 5: Транспортные задачи Задание 1

По указанным ниже данным о ресурсах , потребностях и матрице затрат С построить начальный опорный план по правилам северо-западного угла и минимального элемента и методом Фогеля:

1) : 40, 60;

: 20, 50, 30;

Решение

Правило северо-западного угла Правило минимального элемента

Целевая функция: Z= Целевая функция: Z=

Метод Фогеля

Целевая функция: Z=

Ответ: Минимальное значение целевой функции Z=

2) : 30, 70;

: 20, 40, 40;

Решение

Правило северо-западного угла Правило минимального элемента

Целевая функция: Z= Целевая функция: Z=

Метод Фогеля

Целевая функция: Z=

Ответ: Минимальное из данных значение функции Z=

3) : 80, 70;

: 60, 40, 50;

Решение

Правило северо-западного угла Правило минимального элемента

Целевая функция: Z= Целевая функция: Z=

Метод Фогеля

Целевая функция: Z=

Ответ: Минимальное значение целевой функции Z=