Page 29 - e-book PROGRAM LINEAR okeeee

X
2

6.000

C
3.000

B

A D
0
3.000 4.500 X
1

Mencari titik optimal dengan menghitung nilai Z tiap-tiap titik-titik sudut.
Mula-mula dicari terlebih dahulu nilai-nilai Z dari tiap-tiap titik sebagai
berikut :
 Titik O : X1 = 0, X2 = 0

nilai Z = 0

 Titik A : X1 = 3.000, X2 = 0,

nilai Z = 3 (3.000) + 4 (0) = 9.000

 Titik C : X1 = 0, X2 = 3.000,

nilai Z = 3 (0) + 4 (3.000) = 12.000

 Titik B: terletak pada perpotongan antara garis batasan bahan baku A
dan batasan bahan baku B. Dengan menggunakan metode eliminasi
dan substitusi didapatkan nilai X1 = 2.250, X2 = 1.500
Nilai Z = 3 (2.250) + 4 (1.500) = 12.750

28