D.k
(1) 2 X1 + 1 X2 ≤ 100
(2) 1 X1 + 1 X2 ≤ 80
(3) 1 X1 ≤ 80
(4) X1 X2 > 0
Pemecahan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
1 X1 ≥ 0 4
80 E 3
X2 ≥ 0 5
F
Menarik garis Objective Function
Hingga Menyentuh
Titik D C 5
2
A B G I X1
20 40 50 80
Kendala – kendala yang perlu dirubah
C 5
2
A B G I X1
0 40 50 80
Menambah jam kerja pemolesan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
1 X1 ≥ 0 4
80 E 3
X2 ≥ 0 5
2 X1 + 1 X2 =100
D 2 ( 40) + 1 ( 40 ) =120
Menggeser Garis kendala 1
Sejajar hingga Ke titik F 40 F Z = 27.000 (40) + 21.000 (40)
= 1.920.000
C 5
2
A B G I X1
40 50 80
Menurunkan Permintaan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
X1 ≥ 0 4
1
80 E 3 X2 ≥ 0 5
D X1 =20
Menggeser Garis kendala 3 X1 = 60
Sejajar hingga Ke titik D Z = 27.000 (20) + 21.000 (60)
F
1.800.000
C 5
2
A B G I X1
20 40 50 80
Kendala – kendala
yang perlu mendapatkan prioritas
Untuk dirubah
Prioritas Perubahan Sumberdaya
Perubahan Kendala 1
Perubahan kendala 2
Perubahan Z Optimal
Perubahan Z Optimal
Yi = -----------------------
Yi = ----------------------------
Perubahan Sbr daya
Perubahan Sbr daya
1920000 - 1800000
2100000 - 1800000
= ------------------------
= --------------------------
120 - 100
100 - 80
= Rp. 6000/ jam ker
= Rp. 15.000 / jam ker
ja pemolesan
ja kayu
Seberapa besar koefisien Objective Function
Dibenarkan untuk dirubah
Dengan Tanpa Menghitung
Solusi Optimal
Dari Awal
Pemecahan
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (1) F
C 5
2
A B G I X1
20 40 50 80
Pemecahan
X2 2 X1 + 1 X2 ≤ 100 1
1 X1 + 1 X2 ≤ 80 2
4
100 H X1 ≤ 40 3
1 X1 ≥ 0 4
3
E X2 ≥ 0
5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (2)
F
C 5
2
A B G I X1
20 40 50 80
Z Maks = 27.000 X1 + 21.000 X2
1 X1 ≥ 0 4
3
E
X2 ≥ 0 5
Z = 27.000 (20) + 21.000 (60)
60 D = Rp 1.800.000
Sejajarkan garis OF
Dengan kendala (1) F
C 5
2
A B G I X1
20 40 50 80
Pemecahan
2 X1 + 1 X2 ≤ 100 1
X2
1 X1 + 1 X2 ≤ 80 2
4
X1 ≤ 40 3
100 H
X1 ≥ 0 4
1
3
E X2 ≥ 0 5
C 5
2
A B G I X1
20 40 50 80
LATIHAN DI
KELAS
Perusahaan “TAUFIK” bergerak dibidangn pembuatan 2 jenis Produk. Jenis Produk A
rencananya akan dipasarkan ke pasar tradisional, sedangkan jenis produk B rencananya akan
dipasarkan ke pasar swalayan. Untuk mengahasilkan kedua jenis produk tersebut dibutuhkan
bahan baku X dan Y. Setiap hari bahan baku X yang tersedia untuk menghasilkan kedua jenis
produk terbatas 90 kg dan bahan baku Y yang tersedia paling banyak 40 kg. Setiap kotak Produk
B membutuhkan bahan baku merek Y sebanyak 2 kg dan Bahan Baku X sebanyak 3 kg
.Sementara itu, untuk Produk A hanya membutuhkan bahan baku X sebanyak 2 kg. Disamping
kedua bahan baku tersebut, Perusahaan juga membutuhkan tenaga kerja harian yang berasal dari
wilayah sekitar pabrik. Untuk jam tenaga kerja yang tersedia dalam menghasilkan kedua jenis
produk tersebut sebanyak 60 jam tenaga kerja dengan ketentuan bahwa setiap kotak Produk A
dibutuhkan 2 jam TK dan untuk produk merek B dibutuhkan 1 jam tenaga kerja. Perusahaan
menetapkan bahwa untuk setiap lusin produk A akan dijual dengan harga Rp 300.000 dan setiap
lusin produk B akan dijual dengan harga Rp 200.000. Anda sebagai Calon sarjana diminta untuk
mengoptimalkan keuntungan dan melakukan analisis sensitivitgas.
SOAL
Kasus PT “ KURNIAWAN “
Diketahui:
Z maksimum = 40 X1 + 30 X2