8107620628

Tablica 10: Druga tablica sympleksowa

	^Ci	-2	-3	0	0	0
Cb	zmienne bazowe	h\	h2	h3	h4	hs	ho
0	Xz	1	0	1	-1	0	6
-3	X2		1	0		0	4
0	x5	4	0	0	0	1	16
	f£	_3	-3	0	_3	0	-12
	Cj — Zj		0	0		0

Z kryterium wyjścia: l = 5, gdyż min{j^, jgj, j^} = min{f, 4,    = ⁴ = jg. Zatem w trzeciej

iteracji w tablicy sympleksowej zmiennymi bazowymi są x$,X2,X\, a = (B \ {5}) U {1} = {3,2,1}.

Trzecia tablica sympleksowa ma zatem postać tabeli 11. Macierz c — z jest nieujemna, koniec działania algorytmu sympleks.

Tablica 11: Trzecia tablica sympleksowa

	Ci	-2	-3	0	0	0
cB	zmienne bazowe	hi	h'2	hi	h4	/1.5	ho
0	Xz	0	0	1	-1		2
-3	x2	0	1	0			2
-2	X\	1	0	0	0		4
	^zi	-2	-3	0	_3		-14
	^cj — Zj	0	0	0

Przykład 5 Sporządzić najtańszą mieszankę zawierającą co najmniej 2 jednostki składnika A, co najmniej 4 jednostki składnika B i co najmniej 3 jednostki składnika C. Mieszankę tę można sporządzić z trzech produktów: P\, P₂ i P3, których ceny jednostkowe wynoszą odpowiednio 240, 300 i 200. W poniższej tabeli na przecięciu odpowiednich wierszy i kolumn podane są zawartości odpowiednich składników w jednostkach poszczególnych produktów.

	Pi	P2	Pz	minimalne ilości
A	1	2	1	2
B	4	1	1	4
C	3	5	1	3
ceny	240	300	200

Oznaczając symbolami x\, x₂ i x$ ilości odpowiednich produktów P\, P₂ i P3 użytych do

17