Soal 1

Pabrik Siliwangi menggunakan bahan A, B, dan C untuk memproduksi 2 jenis barang, yaitu
barang jenis I dan barang jenis II. Sebuah barang jenis I memerlukan 1 kg bahan A, 3 kg bahan
B, dan 2 kg bahan C. Sedangkan barang jenis II memerlukan 3 kg barang A, 4 kg bahan B, dan 1
kg bahan C. Harga jenis I adalah Rp40.000,00 dan harga barang jenis II adalah Rp60.000,00.

a. Buatlah model fungsi tujuan dan titik potong setiap garis !

b. Tentukan pendapatan maksimum yang akan diperoleh?
Jawab
 Tidak ada jawabannya karena soal tidak lengkap. Tidak ada keterangan jumlah bahan
baku A, B, C yang tersedia.
 Jika keterangan bahan baku yang tersedia diketahui, misal bahan baku 480 kg bahan A,
720 kg bahan B, dan360 kg bahan C
misalkan :x = bahan jenis I; y = bahan jenis II
Bahan Jenis I Jenis II
A 1x 3y
B 3x 4y
C 2x y
Batasan 40.000 60.000
Berdasarkan tabel tersebut diperoleh model matematika berupa pertidaksamaan sebagai
berikut :
x + 3y≤ 480....(1)
3x + 4y≤ 720....(2)
2x + y≤ 360....(3)
x≥ 0
y≥ 0
Perpotongan dititik A dari pers (1) dan (2)
x + 3y = 480|×4|4x + 12y = 1920
3x + 4y = 720|×3|9x + 12y = 2160 -
-5x= -240
x = -240 / -5
x = 48
subtitusi
x + 3y = 480
48 + 3y = 480
3y = 480 - 48
3y = 432
y = 432 / 3
y = 144

titik A (48 , 144)

perpotongan dititik B dari pers (2) dan (3)
3x + 4y = 720
|×1|
3x + 4y = 720
2x + y = 360
|×4|
8x + 4y = 1440
-------------------- -
-5x = -720
x = -720 / -5
x = 144

subtitusi
2x + y = 360
2 (144) + y = 360
288 + y = 360
y = 360 - 288
y = 72
titik B (144 , 72)
 nilai objektif f(x,y) = 40.000 x + 60.000 y
Uji titik A dan B menentukan nilai maksimum
A. (48 , 144)→ f(x,y) = 40.000 x + 60.000 y
= 40.000 (48) + 60.000 (144)
= 1.920.000 + 8.640.000
= 10.560.000 (maksimum)
B. (144 , 72)→ f(x,y) = 40.000 x + 60.000 y
= 40.000 (144) + 60.000 (72)
= 5.760.000 + 4.320.000
= 10.080.000
Jadi Pendapatan maksimum yang diperoleh adalah
Rp 10.560.000,-

Penyelesaian :

Langkah 1 : Mengubah fungsi tujuan dan fungsi kendalaFungsi tujuan diubah menjadi

bentuk implisit dengan jalan menggeserfungsi tujuan ke Z, yaituZ= 15X1 + 18X2 + 12X3
dirubah menjadi Z - 15X1 –  18X2 –  12X3 =0
Sedangkan fungsi kendala (selain kendala non-negatif) dirubah
menjadi bentuk persamaan dengan menambahkan variabel slack, yaitu suatuvariabel yang
mewakili tingkat pengangguran kapasitas yangmerupakan batasan.Fungsi Kendala pada soal
diatas tersebut diubah menjadi :
10 X1 + 12 X2 + 8 X3 + S1 = 120
18 X1 + 15 X2 + 6 X3 + S2 = 135
12 X1 + 16 X2 + 6 X3 + S3 = 150
X1, X2, X3, S1, S2, S3 = 0
 Langkah 2 :
Mentabulasikan persamaan-persamaan fungsi tujuan dankendala yang telah dirubah
seperti pada langkah 1 diatas.

Basis  Z X1 X2 X3 S1 S2 S3 Solusi
Z 1 -15 -18 -12 0 0 0 0
S1 0 10 12 8 1 0 0 120
S2 0 18 15 6 0 1 0 135
S3 0 12 16 6 0 0 1 150

Kolom basis menunjukan variabel yang sedang menjadi basis yaitu S1,S2, S3 yang
nilainya ditunjukan oleh kolom solusi. Secara tidaklangsung ini menunjukkan bahwa
variabel non-basis X1, X2, X3 (yangtidak masuk pada kolom basis) sama dengan nol. Hal
ini bisa dimengerti, karena belum ada kegiatan/produksi X1, X2, X3 masing-masing nilainya
nol yang berarti juga kapasitas masih menganggur yang ditunjukan oleh nilai S1, S2, S3.
Langkah 3 :
Menentukan kolom pivotSetelah kita mentabulasikan persamaan menjadi bentuk tabel
simpleks,langkah selanjutnya adalah memilih kolom pivot. Kolom pivot
(entering variabel) dipilih dari baris Z dengan angka negatif terbesaruntuk masalah
maksimasi. Jadi sesuai soal diatas didapatkan bahwakolom pivotnya adalah X2.Sehingga
jika digambarkan dalam tabel menjadi :

Basis  Z X1 X2 X3 S1 S2 S3 Solusi
Z 1 -15 -18 -12 0 0 0 0
S1 0 10 12 8 1 0 0 120
S2 0 18 15 6 0 1 0 135
S3 0 12 16 6 0 0 1 150

Pada tabel diatas kolom X2 adalah kolom yang dipilih karena memilikinilai -18 (nilai
negatif terbesar).