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

Z = x₁+ x₂ + 5x₃ + x₄ +3x₅→ min

X_i ≥ 0

→ →

		1	1	5	1	3
1	Х1	1	0	-1	-6	-5	6
1	Х2	0	1	1	5	4	2
		0	0	5	2	4	Z=8

Оскільки всі приведені коефіціенти набули потрібного знаку (всі із знаком “+”), це означає що розв’язок задачі на min завершено. Z min = 8

Досягається в точках

6. Знайти нижню та верхню ціну гри та записати задачу теорії ігр у вигляді задачі лінійного програмування відносно частот вибору стратегії.

α=max(-13; -7;-10)=-7 β=min(9; 9;10;12;15)= 9 – нижня та верхня ціна гри

, гра розв’язується в змішаних стратегіях. - ціна гри.

Очевидно що більше за 0, тому що , тому

Я думаю що там 0 може бути 1 .

7. Знайти розв’язок транспортної задачі:

Заповнюємо таблицю методом найменшої вартості

- заповнених клітинок

4	3	1 10	2	10
1 25	5	2 15	3	40
3	1 35	4 5	1 10	50
25	35	30	10

Знаходимо базисні змінні

Знаходимо небазисні змінні – умова оптимальності

Z = 10+25+30+35+30=130 одиниць

Оскільки всі небазисні оцінки є недодатніми це означає що знайдено оптимальний план перевезень.

8. Розвязати транспортну задачу

Заповнюємо таблицю методом найменшої вартості

- заповнених клітинок

4	2 0	3	1 40	40
1 15	5	2 15	4	30
3	1 35	4 15	2	50
15	35	30	40

Знаходимо базисні змінні

Знаходимо небазисні змінні – умова оптимальності

Z = 0+40+15+30+35+60=180 одиниць

Оскільки всі небазисні оцінки є недодатніми це означає що знайдено оптимальний план перевезень.