Вариант 6 Лабораторная работа №1.

Решить транспортную задачу с ограничениями на время. Первоначальный план составить методами северо-западного угла и наименьших затрат.

Значения коэффициентов условия задачи:

	Поставщики и их запасы
Потре-бители и их потреб-ности		100	150	150	100	300
	150	^3	^4	^5	^4	^1
	100	^1	^2	^7	^1	^5
	150	^4	^6	^6	^3	^7
	100	^2	^7	^4	^7	^2
	300	^3	^8	^9	^4	^5

Решение:

Алгоритм решения:

1. Выбирается максимальное время перевозки t_ij в заполненных клетках.

2. Из транспортной таблицы вычеркиваются клетки, в которых время перевозки больше или равно t_ij. Эти клетки в дальнейшем не рассматриваются.

3. Разгружаем клетку с выбранным максимальным временем, для чего строится цикл. Выбор пустой клетки для цикла произвольный. Клетки помечаются плюсами и минусами.

4. Из незаполненных клеток вычеркиваются те, в которых перевозки не меньше, чем максимальная перевозка в заполненных.

Метод северо-западного угла:

	100	150	150	100	300
150	^3100	^450	^5	^4	^1
100	^10	^2100	^7	^1	^5
150	^4	^6	^6150 -	^30 +	^7
100	^2	^7	^4+	^7100 -	^20
300	^3	^8	^9	^4	^5300

	100	150	150	100	300
150	^3100	^450	^5	^4	^1
100	^10	^2100	^7	^1	^5
150	^4	^6	^650 +	^3-100	^7
100	^2	^7	^4100-	^7	^2+0
300	^3	^8	^9	^4+	^5-300

	100	150	150	100	300
150	^3100	^450	^5	^4	^1
100	^10	^2100	^7	^1	^5
150	^4	^6	^6150 -	^3+0	^7
100	^2	^7	^4+	^7	^2-100
300	^3	^8	^9	^4-100	^5+200

	100	150	150	100	300
150	^3100	^450	^5	^4	^1
100	^10	^2100	^7	^1	^5
150	^4	^6	^650	^3100	^7
100	^2	^7	^4100	^7	^2
300	^3	^8	^9	^40	^5300

Ответ:

Время перевозки от первого поставщика к первому потребителю составляет 100. Время перевозки от второго поставщика к первому потребителю составляет 50. Время перевозки от второго поставщика ко второму потребителю составляет 100. Время перевозки от третьего поставщика к третьему потребителю составляет 50. Время перевозки от третьего поставщика к четвертому потребителю составляет 100. Время перевозки от четвертого поставщика к третьему потребителю составляет 100. Время перевозки от пятого поставщика к пятому потребителю составляет 300.

Метод наименьших затрат:

	100	150	150	100	300
150	^3	^4	^5	^4	^1150
100	^1100	^2	^7	^10	^5
150	^4	^650 -	^6+	^3100	^7
100	^2	^7	^4	^7	^2100
300	^3	^8100+	^9-150	^4	^550

	100	150	150	100	300
150	^3	^4	^5	^4	^1150
100	^1100	^2	^7	^10	^5
150	^4	^6	^650+	^3-100	^7
100	^2	^7	^4	^7	^2100
300	^3	^8150	^9100 -	^4+	^550

	100	150	150	100	300
150	^3	^4+	^5	^4	^1-150
100	^1100	^2	^7	^10	^5
150	^4	^6	^6150	^3 0	^7
100	^2	^7	^4	^7	^2100
300	^3	^8150-	^9	^4100	^5+50

	100	150	150	100	300
150	^3	^4150	^5	^4	^10
100	^1100	^2	^7	^10	^5
150	^4	^6	^6150-	^3 0 +	^7
100	^2	^7	^4 +	^7	^2-100
300	^3	^8	^9	^4100 -	^5+200

	100	150	150	100	300
150	^3	^4150	^5	^4	^10
100	^1100	^2	^7	^10	^5
150	^4	^6	^650	^3 100	^7
100	^2	^7	^4100	^7	^20
300	^3	^8	^9	^4	^5300

Ответ:

Время перевозки от второго поставщика к первому потребителю составляет 150. Время перевозки от первого поставщика ко второму потребителю составляет 100. Время перевозки от третьего поставщика к третьему потребителю составляет 50. Время перевозки от четвертого поставщика к третьему потребителю составляет 100. Время перевозки от третьего поставщика к четвертому потребителю составляет 100. Время перевозки от пятого поставщика к пятому потребителю составляет 300.