Реферат: Теория игр, рафический метод в теории игр

Ответ:

1.2 Методом Гаусса

Решение.

1)Составим расширенную матрицу системы:

2)Преобразим расширенную матрицу к ступенчатому виду:

3)Расширенная приведена к расширенному виду. Получили следующую систему уравнений:

Ответ:

4. Решить транспортную задачу, заданную таблицей . Спланировать перевозки так, чтобы общая их стоимость была минимальной.

Пункт отправления	В1	В2	В3	B4	В5	Запасы, аi (тонн )
А1	14	8	17	5	3	120
А2	21	10	7	11	6	180
А3	3	5	8	4	9	230
Потребности, bj (тонн)	70	120	105	125	110	530

5. Распределить а=100 единиц средств по четырём предприятиям с целью получения максимальной суммарной прибыли.

x	g 1	g 2	g 3	g 4
0	0	0	0	0
20	18	59	81	72
40	94	39	66	64
60	52	115	98	81
80	143	67	139	140
100	111	116	126	133

Решение.

1)Условная оптимизация.

1.1)Пусть k=4, тогда

	0	20	40	60	80	100
0	0	0	0
20	72	72	20
40	64	64	40
60	81	81	60
80	140	140	80
100	133	133	100

1.2) Пусть k=3

	0	20	40	60	80	100
0	0+0	0	0
20	0+72	81+0	81	20
40	0+64	81+72	66+0	153	20
60	0+81	81+64	66+72	98+0	145	20
80	0+140	81+81	66+64	98+72	139+0	170	60
100	0+133	81+140	66+81	98+64	139+72	126+0	221	20