RISMA MARLENO, NIM : 7513100589

DOSEN : IR. ACHMAD WICAKSONO, MSC, PHD

JAWABAN PROGRAM LINEAR METODE GRAFIK
Masalah: Menentukan jumlah produk agar keuntungan maksimal.
Variabel keputusan:
X1 : Produk 1
X2 : Produk 2
Fungsi tujuan
Maksimalkan Z = 5X1 + X2
Kendala
(1)
(2)
(3)
(4)

6X1 + 2X2 240 (Jam kerja)

4X1 + 5X2 400 (Bahan baku)
X1 0 (Non negatif)
X2 0 (Non negatif)

Gambar Grafik

Periksa Solusi optimal di titik A, B dan C

Dititik A
X1 = 0, X2 didapat dari persamaan kendala 2 dimana X1 = 0

RISMA MARLENO- TGS METODE KUANTITATIF DAN ANALISA

SISTEM KONSTRUKSI

40 + 5X2 = 400 X2 = 80
Maka: Z = 50+80 = 80
Dititik B
Perpotongan antara kendala 1 dan kendala 2
Mencari X1
[1] 6X1 + 2X2 = 240 30X1 + 10X2 = 1200
Dilakukan pengurangan
[2] 4X1 + 5X2 = 400 8X1 + 10X2 = 800
Hasilnya:
22X1 = 400, X1 = 200/11 = 18.18
Mencari X2
[1] 6X1 + 2X2 = 240 24X1 + 8X2 = 960
Dilakukan pengurangan
[2] 4X1 + 5X2 = 400 24X1 + 30X2 = 2400
Hasilnya:
-22X2 = -1440, X5 = 720/11 = 65.45
Maka: Z = 5(200/11)+(720/11) = 156.36
Dititik C
X2 = 0, X1

didapat dari persamaan kendala 1 dimana X2 = 0

6X1 + 20 = 240 X1 = 40
Maka: Z = 540+0 = 200

SOLUSI OPTIMAL
Maka solusi optimal dititik C, dimana Z = 200
Produksi X1 = 40, X2 = 0

RISMA MARLENO- TGS METODE KUANTITATIF DAN ANALISA

SISTEM KONSTRUKSI

Mencari kendala habis pakai

Kendala 1:
[1] 6X1 + 2X2 240
640 + 20 = 240 (jam kerja yang dipakai)
Yang dipakai = yang tersedia
Kendala 2:
[2] 4X1 + 5X2 400
440 + 50 = 160 (bahan yang dipakai), yang tidak dipakai = 400 160 = 240

Perubahan kapasitas sumber daya

1. Perubahan jam kerja
Jika jam kerja ditambah maka fungsi kendala 1 akan bergeser ke kanan hingga ke titik D.

Perpotongan dititik D adalah ketika kendala 2 memotong sumbu X1, dimana X2 = 0

[2] 4X1 + 5X2 400
4X1 + 50 = 400 X1 = 100
RISMA MARLENO- TGS METODE KUANTITATIF DAN ANALISA
SISTEM KONSTRUKSI

Substitusikan X1 dan X2 ke kendala 1

6X1 + 2X2 = 6100 + 20 = 600
Maka jam kerja yang harus ditambah adalah 600-240 = 360
Sedangkan keuntungan yang didapat:
Z = 5X1 + X2 = 5100 + 0 = 500, keuntungan bertanbah (shadow price) 500-200 = 300

2. Perubahan bahan baku

Jika bahan baku dikurangi maka fungsi kendala 2 akan bergeser ke bawah hingga ke titik C.

Perpotongan dititik C adalah ketika kendala 1 memotong sumbu X1, dimana X2 = 0

[1] 6X1 + 2X2 240
6X1 + 20 = 240 X1 = 40
Substitusikan X1 dan X2 ke kendala 2
4X1 + 5X2 = 440 + 50 = 160
Maka jam kerja yang dikurangi 400-160 = 240
Sedangkan keuntungan yang didapat tetap
Z = 5X1 + X2 = 540 + 0 = 200

RISMA MARLENO- TGS METODE KUANTITATIF DAN ANALISA

SISTEM KONSTRUKSI