Санкт-Петербургский государственный экономический университет (СПбГЭУ)

Вариант 06

Задача 1
Решить задачу графически и симплекс-методом. Для данной задачи составить двойственную и найти решение двойственной задачи с помощью теорем двойственности.
f(x) = 5X1 - 6X2 - min...

Задача 2
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А. Сделать проверку.

		5	-2	1	3
А	=	1	1	-3	2
		6	-3	2	-1

Задача 3
Решить транспортную задачу. Заданы мощности поставщиков a_i(i=1,2,3), емкости потребителей b_j(j=1,2,3) и матрица (с_ij)_{i=1,2,3, j=1,2,3} стоимостей перевозок единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные транспортные затраты будут наименьшими.

bj ai	14	20	22
50	3	8	9
18	3	4	5
12	2	7	6

Дата выполнения: 18/06/2010

Вариант 20

Задача 1.
Решить задачу графически и симплекс-методом. Для данной задачи составить двойственную и найти решение двойственной задачи с помощью теорем двойственности. f(x) = -X1 + 2X2 - max ...

Задача 2.
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А. Сделать проверку.

		3	-2	1	6
А	=	0	1	-1	-1
		3	-3	2	3

Задача 3.
Решить транспортную задачу. Заданы мощности поставщиков a_i(i=1,2,3), емкости потребителей b_j(j=1,2,3) и матрица (с_ij)_{i=1,2,3, j=1,2,3} стоимостей перевозок единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные транспортные затраты будут наименьшими.

bj ai	17	21	8
16	5	9	7
32	4	6	5
20	3	5	4

Дата выполнения: 16/06/2010