~Metode Grafik dan Menghitung Nilai Z~

Contoh Soal 1:

Z = 40X1 + 30X2
2X1 + 3X2 ≥ 60 (Batasan 1)
X1 + 2X2 ≥ 30 (Batasan 2)
2X1 + X2 ≥ 40 (Batasan 3)

-Metode Grafik -Grafik

 2X1 + 3X2 ≥ 60 (Batasan 1)

X1 = 0 , X2 = 60/3 = 20
X2 = 0 , X1 = 60/2 = 30

 X1 + 2X2 ≥ 30 (Batasan 2)
X1 = 0 , X2 = 30/2 = 15
X2 = 0 , X1 = 30/1 = 30

 2X1 + X2 ≥ 40 (Batasan 3)
X1 = 0 , X2 = 40/1 = 40
X2 = 0 , X1 = 40/2 = 20

-Menghitung Nilai Z Pada Setiap Titik

 Titik 0
Nilai X1 = 0 , X2 = 0
Nilai Z = 0

 Titik A
Nilai X2 = 15
Nilai Z = 40(0) + 30(15) = 450

 Titik B
Nilai X1 = 20
Nilai Z = 40(20) + 30(0) = 800

 Titik C
Nilai X1 = 20
Nilai Z = 40(20) + 30(0) = 800

Nb: Dari hasil tersebut mendapat nilai maksimal pada titik B dan C dengan besar nilai Z = 800,
sedangkan untuk nilai minimum pada titik A dengan nilai Z = 450.
Contoh Soal 2:

Z = 40.000X1 + 50.000X2 (per 10.000, jadi 4X1 + 5X2)

X1 + 2X2 ≤ 10 (Batasan 1)
6X1 + 6X2 ≤ 36 (Batasan 2)
X1 ≤ 4 (Batasan 3)

-Metode Grafik -Grafik

 X1 + 2X2 ≤ 10 (Batasan 1)
X1 = 0 , X2 = 10/2 = 5
X2 = 0 , X1 = 10/1 = 10

 6X1 + 6X2 ≤ 36 (Batasan 2)

X1 = 0 , X2 = 36/6 = 6
X2 = 0 , X1 = 36/6 = 6

 X1 ≤ 4 (Batasan 3)
X1 = 0 , X2 = 4/0 = 0
X2 = 0 , X1 = 4/1 = 4

-Menghitung Nilai Z Pada Setiap Titik

 Titik 0
Nilai X1 = 0 , X2 = 0
Nilai Z = 0

 Titik A
Nilai X2 = 5
Nilai Z = 4(0) + 5(5) = 25

 Titik B
Nilai X2 = 5 , Substitusikan nilai ini pada persamaan batasan 2 (lihat soal)
Persamaan 6X1 + 6(5) = 36 , Nilai X1 = (36-30)/6 = 6/6
Nilai Z = 4(6/6) + 5(5) = 4 + 25 = 29

 Titik C
Nilai X1 = 4 , Substitusikan nilai ini pada persamaan batasan 2 (lihat soal)
Persamaan 6(4) + 6X2 = 36 , Nilai X2 = (36-24)/6 = 12/6
Nilai Z = 4(4) + 5(12/6) = 16 + 10 = 26

 Titik D
Nilai X1 = 4
Nilai Z = 4(4) + 5(0) = 16
Nb: Dari hasil tersebut mendapat nilai maksimal pada titik B dengan besar nilai Z = 29,
sedangkan untuk nilai minimum pada titik D dengan nilai Z = 16.
 ~Latihan Soal~

Soal 1
Hitunglah Nilai Maksimal dari soal berikut:

Z = 3X1 + 5X2
2X2 ≥ 30
2X1 + X2 ≥ 40
2X1 + 3X2 ≥ 60

Soal 2
Hitunglah Nilai Maksimal dari soal berikut:

Z = 5X1 + 4X2
2X1 + 3X2 ≥ 60
2X1 ≥ 40
2X2 ≥ 30

Soal 3
Hitunglah Nilai Maksimal dari soal berikut:

Z = 6X1 + 6X2
6X1 + 5X2 ≥ 30
2X2 ≥ 10
2X1 ≥6

Soal 4
PT Karya Jati adalah sebuah perusahaan produsen meja dan kursi yang harus diproses
melalui perakitan, pemolesan dan finishing. Dimana proses perakitan memiliki 60 jam kerja,
proses pemolesan memiliki 48 jam kerja serta proses finishing memiliki 10 jam kerja. Untuk
menghasilkan 1 meja dibutuhkan masing-masing 4 jam dan 2 jam untuk perakitan dan pemolesan,
sedangkan 1 kursi membutuhkan masing-masing 2 jam dan 4 jam untuk perakitan dan pemolesan.
Sedangkan untuk finishing hanya dilakukan pada pembuantan kursi dengan waktu 1jam. Laba
untuk tiap meja $8 dan tiap kursi $6. Sekarang kita harus menentukan kombinasi terbaik dari meja
dan kursi yang harus diproduksi agar menghasilkan laba maksimal.
Soal 5
Sebuah PT. Amerta Jaya memproduksi 2 macam sepatu Merk JK dan OP. Merk sepatu JK,
menggunakan sol dari karet sedangkan merk OP menggunakan sol dari kulit. Untuk membuat
sepatu-sepatu tersebut perusahaan menggunakan 3 macam mesin. Mesin 1 khusus membuat sol
dari karet, mesin 2 khusus membuat sol dari kulit, dan mesin 3 membuat bagian atas sepatu dan
melakukan finishing bagian atas dengan sol. Setiap sepatu dengan merk JK dikerjakan dengan
mesin 1 selama 2 jam, tanpa melalui mesin 2 terus dikerjakan di mesin 3 selama 6jam. Sedangkan
untuk sepatu merk OP tidak di proses di mesin 1, tetapi pertama di kerjakan di mesin 2 selama 3
jam kemudian di mesin 3 selama 5 jam. Jam kerja maksimum seiap hari untuk mesin 1 selama 8
jam, mesin 2 selama 15 jam, dan mesin 3 selama 30 jam. Keuntungan yang dihasilkan untuk setiap
lusin sepatu merk JK sebesar Rp 30.000 sedangkan sepatu merk OP sebesar Rp 50.000. Hitunglah
berapa lusin sepatu merk JK dan OP yang di buat agar perusahaan bisa memaksimalkan
keuntungan.