---

1. Построение исходного опорного плана транспортной задачи методом минимальной стоимости.

1) В таблице №1 находим клетку с наименьшим тарифом. Это клетка (1,1). Ее будем заполнять первой.

В нее вместо x₁₁ надо записать поставку, которую находим как минимум значения а₁ = 200 m запаса груза на первой базе и значения b₁ = 70 т заявки от первого магазина, т.е. x₁₁= min{200, 70} =70.

Потребности в грузе первого магазина удовлетворены. Поэтому заполняем оставшиеся клетки первого столбца нулями.

Запасы груза у первого поставщика уменьшились на величину 70 m. Это запишем в последнем столбце первой строки.

В результате получим таблицу № 2.

Таблица № 2

Поставщики	Потребители															Остатки запасов
	В1		В2			В3			В4			В5
А1		4			11			6			5			15			200-70=130
	70
А2		8			7			9			13			10			200
	0
А3		10			5			12			7			20			100
	0
Потребность	70-70=0		80			150			110			90

---

2. В оставшейся таблице № 2 снова находим пустую клетку с наименьшим тарифом. Это клетки (1,4) и (3,2), в них c₁₄=c₃₂=5. Выбираем любую, например (3,2).

Вместо неизвестной поставки x₃₂ записываем значение, которое находим как минимум значения a₃ = 100 m запаса груза на третьей базе и значения b₂= 80 m заявки от второго магазина: x₃₂ = тin{100, 80} =80.

Потребности в грузе второго магазина удовлетворены. пустые клетки второго столбца заполняем нулями. Запасы груза у первого поставщика уменьшились на величину 80 m. Это отметим в последней строке второго столбца.

В результате получим таблицу № 3.

Таблица № 3

Поставщики	Потребители													Остатки запасов
	В1		В2		В3			В4			В5
А1		4		11			6			5			15		130
	70		0
А2		8		7			9			13			10		200
	0		0
А3		10		5			12			7			20		20
	0		80
Потребность	0		80-80=0		150			110			90

---

3. В оставшейся части таблицы №3 опять находим клетку с наименьшим тарифом. Это клетка (1,4), для нее c₁₄= 5. Вместо неизвестной поставки x₁₄ записываем значение, которое находим как минимум значения остатков запаса груза на первой базе 200-70=130m. и значения b₄ =110 m заявки четвертого магазина: x₁₄ = min{130, 110} = 110.

Потребности в грузе четвертого магазина удовлетворены. Четвертый столбик из дальнейшего рассмотрения исключаем.

Запасы груза у первого поставщика еще уменьшились на величину 110 m и составили 130 - 110 = 20 m. Записываем это в последнем столбце первой строки и получаем таблицу № 4.

Таблица № 4

Поставщики	Потребители										Остатки запасов
	В1		В2		В3		В4		В5
А1		4		11		6		5		15		130-110=20
	70		0				110
А2		8		7		9		13		10		200
	0		0				0
А3		10		5		12		7		20		20
	0		80				0
Потребность	0		0		150		110-110=0		90

---

4. Среди пустых клеток таблицы № 4 находим клетку с наименьшим тарифом. Это клетка (1,3), в ней с₁₃= 6.

Находим неизвестную поставку x₁₃ как минимум значения остатка запаса груза на первой базе 130-110=20 m и значения b₃= 150 m заявки третьего магазина: x₁₃= min{20, 150} =20.

Запасы груза у первого поставщика израсходованы полностью, поэтому все пустые клетки первой строки заполняем нулями. Но потребности в грузе третьего магазина удовлетворены не полностью, оставшаяся потребность составляет 150 - 20 = 130m. Отражаем все это в таблице № 5.

Таблица № 5

Поставщики	Потребители														Остатки запасов
	В1		В2		В3			В4			В5
А1		4		11			6			5			15			20-20=0
	70		0			20			110			0
А2		8		7			9			13			10			200
	0		0						0
А3		10		5			12			7			20			20
	0		80						0
Потребность	0		0		150-20=130			0			90

---

Смотрите также файлы

• Выполнение чертежа деревянной конструкции.docx

• Наращивание и ламинирование ресниц программа базовый курс (Классическое наращивание Объемное наращивание).rtf

• Соблюдение правил личной безопасности и обеспечение безопасных условий для оказания первой помощи (возможные факторы риска, их устранение).docx

• Вопросы к дифференцированному зачету ен. 02 Информатика.docx

• Из чаши мудрости испей.docx