Задача 20

Визначити оптимальний план закріплення вантажовідправників за вантажоотримавачами з використанням методу потенціалів:

• навести початковий план закріплення вантажовідправників за вантажоотримавачами з використанням методу мінімального елементу в рядку;

• визначити допоміжні коефіцієнти;

• розрахувати значення потенціалів для потенційних клітин;

• навести всі проміжні плани поліпшення початковий план закріплення вантажовідправників за вантажоотримавачами;

• навести оптимальний план закріплення вантажовідправників за вантажоотримавачами;

• розрахувати транспортну роботу за початковим та оптимальним планами.

Вихідні дані (матрична форма представлення вантажопотоку)

					Обсяг завозу, т
	3	9	13	3	700
	4	7	13	7	500
	7	3	5	9	200
	8	8	4	8	500
	3	7	8	3	200
	4	3	8	7	150
	7	6	3	8	250
Обсяг вивозу, т	500	700	800	500	2500

Задача 21

Визначити оптимальний план закріплення вантажовідправників за вантажоотримавачами з використанням методу потенціалів:

• навести початковий план закріплення вантажовідправників за вантажоотримавачами з використанням методу мінімального елементу в рядку;

• визначити допоміжні коефіцієнти;

• розрахувати значення потенціалів для потенційних клітин;

• навести всі проміжні плани поліпшення початковий план закріплення вантажовідправників за вантажоотримавачами;

• навести оптимальний план закріплення вантажовідправників за вантажоотримавачами;

• розрахувати транспортну роботу за початковим та оптимальним планами.

Вихідні дані (матрична форма представлення вантажопотоку)

				Обсяг завозу,т
	9	16	6	200
	15	8	13	150
	4	20	2	50
	12	9	12	100
	10	12	12	250
	10	11	10	350
	15	5	13	150
	15	13	12	250
Обсяг вивозу, т	450	500	550	1500