Тел. кафедры МО (к. 309): 209-50-74
Практик: Марков Сергей Викторович
Лектор: Калитин Борис Сергеевич
Оригинальные идеи: Маковский Антон
Автор: Кацубо Дмитрий
ФПМИ, 2001 (*) - надо бы доработать

Геометрический метод

Симплекс метод

Формализация задачи:

Решение задачи:

Двойственный симплекс метод

Формализация задачи:

Решение задачи:

Транспортная задача (*)

Формализация задачи:

Решение задачи:

Матричная транспортная задача

Формализация задачи:

Решение задачи:

	u
v	/	2	1	0		1
	0	18	1 8	3	8	10	8
	10	12 4	9	10 5	2 6	8	15
	5	7 4	• 2 2	12	7	• 6 8	14
	0	5	• 1	6	4	• 1 11	11
		8	10	5	6	19	48

	u
v	/	6	1	4		5
	0	18	1 8	3	8	10	8
	6	• 12	9	10 5	2 6	• 8 4	15
	1	• 7 8	2 2	12	7	• 6 4	14
		5	1	6	4	1 11	11
		8	10	5	6	19	48

	u
v	/	6	1	7		5
	0	18	• 1 4	• 3 4	8	10	8
	3	12	9	• 10 1	2 6	• 8 8	15
	1	7 8	• 2 6	12	7	• 6	14
		5	1	6	4	1 11	11
		8	10	5	6	19	48

	u
v	/	6	1	3		1
	0	18	• 1 3	• 3 5	8	10	8
	7	• 12 1	9	• 10	2 6	8 8	15
	1	• 7 7	• 2 7	12	7	6	14
	0	5	1	6	4	1 11	11
		8	10	5	6	19	48

Задача о рюкзаке

Формализация задачи:

Решение задачи:

Динамическое программирование (задача о распределении ресурсов)

Формализация задачи:

Решение задачи:

Выпуклое программирование (*)

Вариационное исчисление (*)

Формализация задачи:

Решение задачи: