5. Выполнить проверку оптимальности найденного решения в программе ms Excel.

1. Ввод условий задачи, и формул для расчетов, показан на рисунке.

В ячейку В12 ввести формулу =СУММПРОИЗВ(B3:E5;B8:E10)

2. Выполнить команду Данные – Поиск решения. Заполнить окно, как показано на рисунке.

3. Нажать кнопку параметры. Поставить флажки Линейная модель и Неотрицательные значения. Нажать ОК.

4. В окне Поиск решения нажать кнопку Выполнить. Получим решение задачи.

Таким образом, план перевозок найденный с помощью программы MS Excel, совпадает с планом перевозок, найденным по методу Фогеля, следовательно, минимальная стоимость доставки грузов потребителям, при которой все запасы будут исчерпаны, а все заявки удовлетворены равна 170 ден.ед.

6. Варианты заданий

Вариант 1																												Вариант 2
	Клиент1			Клиент2				Клиент3					Клиент4				ai															Клиент1					Клиент2					Клиент3				Клиент4						ai
База1	15			20				16					18				30											База1				22					27					23				26						55
База2	32			45				30					32				31											База2				30					29					28				30						30
База3	19			22				21					23				?											База3				31					35					33				32						?
bj	42			10				20					26															bj				34					20					15				45
Вариант 3																															Вариант 4
		Клиент1				Клиент2				Клиент3					Клиент4								ai													Клиент1					Клиент2				Клиент3			Клиент4				ai
База1		17				19				21					18								35								База1					20					25				23			24				55
База2		23				27				28					30								43								База2					33					30				28			31				43
База3		29				32				30					33								?								База3					32					33				30			31				?
bj		27				33				22					18																bj					37					43				22			28
Вариант 5																													Вариант 6
	Клиент1				Клиент2				Клиент3					Клиент4								ai											Клиент1						Клиент2					Клиент3				Клиент4				ai
База1	16				22				18					19								60							База1				22						26					25				25				45
База2	30				45				30					30								48							База2				25						28					27				31				40
База3	20				22				22					24								?							База3				30						33					33				34				?
bj	41				43				27					33															bj				35						25					40				35
Вариант 7																													Вариант 8
	Клиент1				Клиент2				Клиент3					Клиент4				ai															Клиент1						Клиент2					Клиент3				Клиент4				ai
База1	13				18				20					15				63											База1				20						26					21				25				43
База2	28				35				30					30				47											База2				30						29					28				29				39
База3	17				21				20					24				?											База3				31						35					30				33				?
bj	29				31				32					50															bj				33						27					26				24
Вариант 9																														Вариант 10
	Клиент1		Клиент2				Клиент3				Клиент4					ai														Клиент1					Клиент2			Клиент3					Клиент4				ai
База1	17		21				15				19					35									База1					27					28			25					25				35
База2	32		47				30				33					41									База2					31					30			28					30				48
База3	19		22				20				23					?									База3					16					40			33					32				?
bj	39		47				24				30														bj					43					37			24					32
Вариант 11																									Вариант 12
	Клиент1			Клиент2				Клиент3				Клиент4					ai													Клиент1				Клиент2						Клиент3					Клиент4					ai
База1	13			19				16				18					53								База1					19				27						23					26					35
База2	30			43				30				31					43								База2					30				28						28					30					48
База3	25			21				21				23					?								База3					31				35						33					32					?
bj	42			37				31				40													bj					40				20						15					35

Вариант 13							Вариант 14
	Клиент1	Клиент2	Клиент3	Клиент4	ai			Клиент1	Клиент2	Клиент3	Клиент4	ai
База1	17	21	15	19	35		База1	28	28	25	25	46
База2	32	47	31	32	46		База2	31	29	28	30	35
База3	19	22	20	23	?		База3	16	40	33	29	?
bj	32	27	46	25			bj	42	22	41	25

Вариант 15							Вариант 16
	Клиент1	Клиент2	Клиент3	Клиент4	ai			Клиент1	Клиент2	Клиент3	Клиент4	ai
База1	13	19	15	19	35		База1	27	28	23	25	35
База2	31	43	30	32	26		База2	31	30	28	30	48
База3	19	22	20	21	?		База3	16	40	33	32	?
bj	42	28	23	12			bj	49	37	24	32

Вариант 17							Вариант 18
	Клиент1	Клиент2	Клиент3	Клиент4	ai			Клиент1	Клиент2	Клиент3	Клиент4	ai
База1	17	21	15	19	35		База1	27	28	25	25	33
База2	32	47	30	33	41		База2	31	30	28	30	47
База3	19	22	20	23	?		База3	16	40	33	32	?
bj	39	37	24	30			bj	41	32	20	46
Вариант 19							Вариант 20
	Клиент1	Клиент2	Клиент3	Клиент4	ai			Клиент1	Клиент2	Клиент3	Клиент4	ai
База1	20	21	23	21	35		База1	30	28	21	25	33
База2	33	45	32	36	41		База2	33	29	28	24	47
База3	21	25	26	25	?		База3	16	40	33	32	?
bj	39	37	24	30			bj	41	32	20	46

Вариант 21							Вариант 22
					ai							ai
База1	15	20	16	18	30		База1	22	27	23	26	55
База2	32	45	30	32	31		База2	30	29	28	30	30
База3	19	22	21	23	?		База3	31	35	33	32	?
bj	42	10	20	26			bj	34	20	15	45

Вариант 23

Вариант 24

ai

ai

База1

17/13

19/13

21/14

18/15

35

База1

20/14

25/15

23/14

24/16

55

База2

23/15

27/14

28/16

30/15

43

База2

33/15

30/16

28/17

31/16

43

База3

29/15

32/16

30/15

33/16

?

База3

32/16

33/14

30/17

31/15

?

bj

27

33

22

18

bj

37

43

22

28

1 Этот метод был предложен Данцигом в 1951 г.[8] и назван Чарнесом и Купером[18] «правилом северо-западного угла»

9