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

max Z = 2x₁ + 1 x₂;

- 2 x₁ + 0,5 x₂  1;

1 x₁ + 1 x₂  2;

0 x₁ + 1 x₂  1,1;

x₁, x₂  0.

min Z = 1y₁ + 1,5 y₂ + 1,1 y₃;

-2y₁ + 1y₂ - 0y₃  2;

0,5y₁ + 1 y₂ + 1 y₃  1;

y₁, y₂, y₃  0.

Помножаємо кожну з нерівностей на -1 і додаємо залишкові змінні.

Z - y₁ - 2y₂ – 1,1 y₃ = 0;

2y₁ - y₂ + S₁ = - 2;

- 0,5 y₁ - 1 y₂ + S₂ = - 1;

y₁, y₂, y₃, S₁, S₂  0.

	z	y1	y2	y3	S1	S2	Розв’язок
	1	-1	-2	- 1,1	0	0	0
S1	0	2	-1	2	1	0	- 2
S2	0	- 0,5	- 1	0	0	1	- 1

	z	y1	y2	y3	S1	S2	Розв’язок
	-1	-5	0	- 1,1	- 2	0	4
y2	0	-2	1	0	- 1	0	2
S2	0	2,5	0	0	- 1	1	1