Тамбов 200 Тверь 300 Томск 120 Цель	ci, j xi, j min
Терминалы //потребители
	таблица

М	100	11a	C
Ростов 160Склады(поставщики)		20	C
			1
СПб 120		6d	C
Ввост 240		5a	C
ОТВЕТ		Тамбов 200
М	100	100

10C1,2

20c 2,2

3bC3,2

5(d+c)C4,2

Тверь 300

СПб 120	100	20
ВлВосток 240		120

160

Ростов 160

60 C1,3

Суммарные издержки

10aC2,3

8c C3,3

5(a+c+d)C4,3

Томск 120

FCij xij i, j 0

100*3 100*1 20*5 120*7 160*2 120*6300 100 100 840 320 720 500 1880 2380

120	ОТВЕТ	Тамбов	Тверь 300 Томск 120
		200

М100

	100	*3
СПб 120	100	*1	20	*5
ВлВосток			120	*7	120 *6
240

Ростов 160

160 *2

ОТВЕТ:

наилучший план поставок

ОТВЕТ	Тамбов 200	Тверь 300				Томск 120
М 100	100
СПб 120	100	20
ВлВосток		120				120
240
Ростов 160		160
Его стоимость:					ОТВЕТ		Тамбов		Тверь 300		Томск 120
							100	*3
							200
					М	100
F Cij xij					СПб 120		100	*1	20	*5
i, j 0					ВлВосток				120	*7	120 *6
100*3 100*1 20*5 120*7 160*2		120*6			240
					Ростов 160				160	*2
300 100 100 840 320 720 500 1880			2380

Мкв 100a СПб 140b

Ввост 190c

Ростов

150a

склады\потребители

3a 4b 3d

a 6b d

3a 6c

3a 4c 6d

Архангск	Томск 200a	Херсон
50(c+a)		140(c+b)
11a	10	60
6d	20c	10a
5a	3b	8c
20	5(d+c)	5(a+c+d)

	10a	10b	10c
	1	b	c
	a	c 10	a 17
d 2		b 20	b 30
		20 2b 14 5a
d 10

10d

a 7

10 3c

40 4d

100 8a

	Одесса
	50(c+a)
Мкв	11a
180a
СПб 140b	6d
Ввост	5a
190c
Ростов	20
150a

Минск	Томск	Львов
200a	140(c+b)	80a
10	60	11d
20c	10a	5(2a+с+d)
3b	8c	14+b+c
5(d+c)	5(a+c+d)	5(c+1+ d)

Операционная стоимость

БАЗИСНЫЙ ПЛАН: значение
ЦФ/ Лучше возможно?!
		Владивост		СПб
		ок
		25	(5) (0)	30	(0)
Москва			10		0,5
20	(0)	x11=20		x12
Хабаровск			4		12
35	(30)(0)	x21=5		x22

БАЗИСНЫЙ ПЛАН: значение ЦФ/ Лучше возможно?!

c11 c22 c21 c12 0

Уменьшаем целевую функцию до бесконечности?

( c11 c22 c21 c12)

Москва 20 (0)

Хабаровск 35 (30)(0)

Владивост					СПб
ок
25 (5) (0)					30 (0)
			10
							0,5
x11=20
					x12
			4		x22		12
x21=5

Выбираем

небазисную

переменную

Лучше возможно?!: Двойственная

задача и метод потенциалов

c11 c22 c21 c12 0

Уменьшаем целевую функцию до бесконечности?

( c11 c22 c21 c12)

Москва 20 (0)

Хабаровск 35 (30)(0)

Fi 1 Fi

Владивост					СПб
ок
25 (5) (0)					30 (0)
			10
					0,5
x11=20
					x12
			4					12
x21=5					x22

( c11 c22 c21 c12)

Выбираем

небазисную

переменную

min(x11; x22)

	Т.к. уменьшающиеся
c11 c22 c21 c12 0	поставки должны
функцию до бесконечности? остаться
Уменьшаем целевую
( c11 c22 c21 c12)	положительными

min(x11; x22)

Fi 1 Fi ( c11 c22 c21 c12) min

v+u=0

потенциалы есть +- пошлина производителя и импортера – не зависит от x и не меняет предпочтения задачи

				Владивост							СПб
				ок		v 0					v 8
				25		(5) (0)					30 (0)
	Москва					0
													-11,5
u 10	20		(0)	x11=20
											X12
u 4	Хабаровск							0				0
	35		(30)(0)	x21=5							x22=30

( c11 c22 c21 c12) *cˆ21 min

Fi 1 Fi ( c11 c22 c21 c12) Fi cˆ21

Выбираем

небазисную

переменную

(c11 v1) c22 (c21 v1) c12 . . 0 0 cˆ12 0 cˆ12

Лучше возможно?!: Двойственная

задача и метод потенциалов

c11 c22 c21 c12?0

			Владивост									СПб
			ок		v 0
			25		(5) (0)							30 (0)
Москва									10
															0,5
20		(0)	x11=20
												x12
Хабаровск
									4							12
35		(30)(0)	x21=5									x22

Выбираем

небазисную

переменную

Fi 1 Fi ( c11 c22 c21 c12)( c11 c22 c21 c12) min