Практическое задание №1. Построить начальный базисный план методом северо-западного угла: Решение - файл

приобрести
скачать (30.3 kb.)


Практическое задание №1. Построить начальный базисный план методом северо-западного угла:

Решение.

Прежде всего, проверим, что перед нами закрытая транспортная задача:

Сумма потребностей = 80 + 80 + 60 + 80 = 300,

Сумма запасов = 130 + 110 + 60 = 300.

Суммы равны, следовательно, данная задача является закрытой и все потребности будут удовлетворены с использованием всех имеющихся запасов.






Объект В1

Объект В2

Объект В3

Объект В4

Запасы

Завод А1

(80) 5

(50) 4

X 3

X 4

130

Завод А2

X 3

(30) 2

(60) 5

(20) 5

110

Завод А3

X 1

X 6

X 5

(60) 2

60

Потребности

80

80

60

80





Значение целевой функции для этого опорного плана равно: 5*80 + 4*50 + 2*30 + 5*60 + 5*20 + 2*60 = 1180

Практическое задание №2. Построить начальный базисный план методом минимального элемента:



Решение.

Прежде всего, проверим, что перед нами закрытая транспортная задача:

Сумма потребностей = 80 + 80 + 60 + 80 = 300,

Сумма запасов = 130 + 110 + 60 = 300.

Суммы равны, следовательно, данная задача является закрытой и все потребности будут удовлетворены с использованием всех имеющихся запасов.






Объект В1

Объект В2

Объект В3

Объект В4

Запасы

Завод А1

X 5

X 4

(60) 3

(70) 4

130

Завод А2

(20) 3

(80) 2

X 5

(10) 5

110

Завод А3

(60) 1

X 6

X 5

X 2

60

Потребности

80

80

60

80





Значение целевой функции для этого опорного плана равно: 3*60 + 4*70 + 3*20 + 2*80 + 5*10 + 1*60 = 790

Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации