1793

Maszyny	Ilość pracy (w sek.) na jednostkę produktu		Maksymalny łączny czas pracy maszyn (w sek.)
	A	B
Mi	3	6	24000
m2	8	4	40000
m3	9	3	27000

Model zagadnienia jest następujący:

3Xa+6Xb<24 000	(1)
8Xa+4Xb<40 000	(2)
9Xa + 3Xb<27 000	(3)
Z = 9Xa + 6Xb (maksimum)	(4)

Nie będziemy już zapisywać warunków orzekających, że zmienne decyzyjne muszą przyjmować wartości nieujemne. Trzeba jednak pamiętać, że warunki te zawsze muszą być spełnione. Technika rachunkowa algorytmu SIMPLEX wymaga, aby wszystkie relacje modelu przekształcić na równania i z lewej strony -umieścić zmienne decyzyjne (niewiadome), z prawej strony - nieujemne wyrazy wolne.

3X_a+6X_b+Si=24 000    (1')

8X_a+ 4X_b + S₂= 40 000    (2')

9X_a + 3X_b + S₃= 27 000    (3')

gdzie Si, S₂, S3 to, tzw. zmienne swobodne. Mając powyższy system równości (1'), (2'), (3') przystępuje się do budowy tablicy SIMPLEX.