Soal Pemecahan Masalah Matematis

Kerjakan soal-soal di bawah ini dengan cermat dan tepat!

1. Perusahaan pengadaan barang milik PT. Prismatex akan memindahkan 120 kotak besar dan
180 kotak kecil, dengan dua jenis mobil angkut yaitu mobil A dan mobil B. Mobil A dapat
mengangkut 8 kotak besar dan 4 kotak kecil, sedangkan mobil B dapat mengangkut 10 kotak
besar dan 20 kotak kecil. Harga sewa mobil A sebesar Rp. 96.000,- perbuah dan harga sewa
mobil B sebesar Rp. 150.000,- perbuah.
a) Buatlah tabel dari masalah program linier diatas dan formulasi model liniernya.
b) Selesaikan permasalahan program linier diatas dengan menggunakan metode simpleks.
c) Tentukan banyaknya masing-masing mobil agar biaya sewa mobil minimum.
d) Tentukan biaya minimum sewa mobil tersebut.

2. Sebuah perusahaan produksi membuat dua jenis perahu karet yaitu perahu karet kapasitas 2
orang dan perahu karet berkapasitas 4 orang. Setiap pembuatan perahu karet kapasitas 2
orang membutuhkan waktu 0,9 jam kerja dari bagian pemotongan dan 0,8 jam kerja dari
bagian perakitan. Setiap pembuatan perahu karet kapasitas 4 orang membutuhkan waktu 1,8
jam kerja dari bagian pemotongan dan 1,2 jam kerja dari bagian perakitan. Jam kerja
maksimal yang tersedia dari bagian pemotongan dan bagian perakitan masing-masing 864
dan 672 perbulan. Perusahaan tersebut mendapatkan keuntungan $25 untuk setiap pembuatan
perahu karet yang berkapasitas 2 orang dan $40 untuk setiap pembuatan perahu karet yang
berkapasitas 4 orang. Masalahnya adalah menentukan banyaknya hasil produksi untuk
masing-masing jenis perahu agar supaya perusahaan memperoleh keuntungan maksimum.
a) Buatlah tabel dari masalah program linier diatas dan formulasi model liniernya.
b) Selesaikan permasalahan program linier diatas dengan menggunakan metode simpleks.
c) Tentukan banyaknya masing-masing produksi perahu karet kapasitas 2 orang dan
kapasitas 4 orang.
d) Tentukan keuntungan maksimum yang diperoleh perusahaan tersebut.

3. Pabrik permen membuat 3 jenis permen, permen isi kopi, permen isi buah dan permen isi
susu, dan di bungkus dengan 3 kelompok yang berbeda. Kotak permen I berisi 4 permen
kopi, 4 permen isi buah dan 12 permen isi susu, dijual dengan harga $9,4. Kotak permen II
berisi 12 permen kopi, 4 permen isi buah, dan 4 permen susu, dijual dengan harga $7,6.
Kotak permen III berisi 8 permen kopi, 8 permen isi buah dan 8 permen isi susu, dijual
dengan harga $11. Biaya pembuatan 1 buah permen adalah $0.2 untuk permen isi kopi, $0,25
untuk permen isi buah, dan $0,3 untuk permen isi susu. Pabrik permen akan membuat
permen kopi sebanyak 4800 buah, permen isi buah 4000 buah, dan permen isi susu 5600
buah tiap minggu.
a) Buatlah tabel dari masalah program linier diatas dan formulasi model liniernya.
b) Selesaikan permasalahan program linier diatas dengan menggunakan metode simpleks.
c) Tentukan banyaknya kotak pada masing-masing tipe pembungkusan agar keuntungan
maksimum.
d) Berapa keuntungan maksimum pabrik permen tersebut?

4. Diet khusus untuk hewan laboratorium terdiri dari sekurang-kurangnya 2200 vitamin, 2800
 mineral dan 3200 kalori. Terdapar 3 makanan campuran yang tersedia, campuran A, B dan C.
Setiap gram makanan campuran A terdiri dari 4 unit vitamin, 8 unit mineral dan 6 unit kalori.
Setiap gram makanan campuran B terdiri dari 5 unit vitamin, 7 unit mineral dan 7 unit kalori.
Setiap gram makanan campuran C terdiri dari 3 unit vitamin, 4 unit mineral, dan 5 unit
kalori. Makanan campuran A harganya $15 per gram, dan makanan campuran B harganya
$14 per gram, serta makanan campuran C harganya $10 per gram. Berapa gram untuk
masing-masing makanan campuran yang harus digunakan untuk memenuhi kebutuhan diet
dengan harga minimal?
a.) Buatlah tabel dari masalah program linier diatas dan formulasi model liniernya.
b.) Selesaikan permasalahan program linier diatas dengan menggunakan metode simpleks.
c.) Tentukan banyaknya masing-masing makanan campuran yang harus digunakan untuk
memenuhi kebutuhan diet.
d.) Tentukan biaya minimum bahan makanan campuran tersebut.

Penyelesaian Soal:
1. Berikut penyelesaian masalah PT. Prismatex dalam mengelola perusahaan pengadaan
barang.
a. Masalah diatas, disederhanakan dalam bentuk tabel dan dengan menggunakan satuan uang
dalam ribuan, maka diperoleh tabel sebagai berikut:
Jenis Mobil
Bahan Jumlah Kotak
Mobil A Mobil B
Kotak Besar 8 10 120
Kotak Kecil 4 20 180
Harga Sewa 96 150
Misalkan: Mobil A = x1
Mobil B = x2
Formulasi Model Linier: ................. (1.2) & (1.3)
Minimumkan Z= 96 x1 + 150 x2
Harus memenuhi 8x1 + 10x2 ≥ 120
4x1 + 20x2 ≥ 180
x1, x2 ≥ 0
Fungsi Tujuan: .................... (1.4)
Minimumkan 96 x1 + 150 x2 – 0S1 – 0S2 = 0
Fungsi Pembatas 8x1 + 10x2 - S1 - 0S2 = 120
4x1 + 20x2 – 0S1 – 1S2 = 180
x1, x2, S1, S2 ≥ 0

Untuk menyelesaikan masalah ini akan ditambahkan variabel lagi yang disebut variabel
tambahan xa dan xb dengan koefisien M yaitu bilangan yang cukup besar. Sehingga diperoleh
sistem persamaan:
Minimumkan 96 x1 + 150 x2 – 0S1 – 0S2 + M xa + M xb = 0
Fungsi Pembatas 8x1 + 10x2 – S1 + xa = 120
4x1 + 20x2 – S2 + xb = 180
x1, x2, S1, S2, xa, xb ≥ 0
b. Langkah Penelesaian Menggunakan Metode Simpleks
Iterasi Awal ......................... (2.1) & (2.2)
Var X1 X2 S1 S2 xa xb nk indeks
Dasar
Xa 8 10 -1 0 1 0 120
Xb 4 20 0 -1 0 1 180
Zj 12M 30M -M -M M M 300M
Zj-Cj 12M-96 30M-150 -M -M 0 0

Var X1 X2 S1 S2 xa xb nk indeks
Dasar
Xa 8 10 -1 0 1 0 120 12
Xb 4 20 0 -1 0 1 180 9
Zj 12M 30M -M -M M M 300M
Zj-Cj 12M-96 30M-150 -M -M 0 0

Iterasi 1 .......................... (2.3), (2.4), & (2.5)

Var X1 X2 S1 S2 xa xb nk indeks
Dasar
Xa 6 0 -1 1/2 1 0 30
X2 1/5 1 0 -1/20 0 1 9
Zj 6M-30 150 -M (M-15)/2 M (M-15)/2 30M-135
Zj-Cj 6M-126 0 -M (M-15)/2 0 (M-15)/2

Var X1 X2 S1 S2 xa xb nk indeks
Dasar
Xa 6 0 -1 1/2 1 0 30 5
X2 1/5 1 0 -1/20 0 1 9 45
Zj 6M-30 150 -M (M-15)/2 M (M-15)/2 30M-135
Zj-Cj 6M-126 0 -M (M-15)/2 0 (M-15)/2

Dengan memasukkan variabel x1 menggantikan xa dan melakukan Operasi Baris Elementer

(OBE), menghitung Zj dan Zj-Cj, maka kita peroleh:

Iterasi 3 ....................................... (2.6) & (3.1)

 Var X1 X2 S1 S2 xa xb nk indeks
Dasar
X1 1 0 -1/6 1/12 1/6 -1/12 5
X2 0 1 1/30 -1/15 -1/30 1/15 8
Zj 96 150 -11 -2 11 2 1680
Zj-Cj 0 0 -11 -2 11-M 2-M

Baris evaluasi pada tabel yang terakhir ini sudah tidak ada yang negatif, jadi program telah
optimal.
c. Banyaknya masing-masing mobil agar biaya sewa mobil minimum .................... (3.2)
Dengan demikian x1 = 5, x2 = 8, dan Z min = 1680.
d. Biaya minimum pemindahan barang ................................ (3.3) & (3.4)
5 buah mobil A dengan biaya = Rp. 480.000,-
8 buah mobil B dengan biaya = Rp. 1.200.000,-
Jadi agar biaya pemindahan barang minimum, maka digunakan 5 buah mobil A dan 8 buah
mobil B, dengan besarnya total biaya sewa = Rp. 1.680.000,- ............................ (3.5)
2. Berikut penyelesaian masalah perusahaan produksi pembuatan perahu karet.
a. Masalah diatas, disederhanakan dalam bentuk tabel dan dengan menggunakan satuan uang
dalam ribuan, maka diperoleh tabel sebagai berikut:
Bagian (Jam)
Jenis Perahu Keuntungan
Pemotongan Perakitan
Kapasitas 2 orang 0,9 0,8 $ 25
Kapasitas 4 orang 1,8 1,2 $ 40
Jumlah Jam 864 672

Misalkan: Perahu Kapasitas 2 orang = x1

Perahu Kapasitas 4 orang = x2
Formulasi Model Linier: ................. (1.2) & (1.3)
Maksimumkan Z= 25 x1 + 40 x2
Harus memenuhi 0,9x1 + 1,8x2 ≤ 864
0,8x1 + 1,2x2 ≤ 672
x1, x2 ≥ 0
Fungsi Tujuan: .................... (1.4)
Maksimumkan 25 x1 + 40 x2 – 0S1 – 0S2 = 0
Fungsi Pembatas 0,9x1 + 1,8x2 – 1S1 – 0S2 = 864
0,8x1 + 1,2x2 – 0S1 – 1S2 = 672
 x1, x2, S1, S2 ≥ 0

b. Langkah Penelesaian Menggunakan Metode Simpleks

Iterasi Awal ......................... (2.1) & (2.2)
Var Dasar X1 X2 S1 S2 nk indeks
Z -25 -40 0 0 0
S1 0,9 1,8 1 0 864 480
S2 0,8 1,2 0 1 672 560

Iterasi 1 .......................... (2.3), (2.4), & (2.5)

Var Dasar X1 X2 S1 S2 nk indeks

Z -25 -40 0 0 0
S1 0,9 1,8 1 0 864 480
S2 0,8 1,2 0 1 672 560
Perubahan nilai baris
Var Dasar X1 X2 S1 S2 nk
Z -5 0 22,4 0 19200
X1 0,5 1 0,56 0 480
S2 0,2 0 -0,672 1 96

Iterasi 2 ....................................... (2.6) & (3.1)

Var Dasar X1 X2 S1 S2 nk indeks
Z -5 0 22,4 0 19200
X1 0,5 1 0,56 0 480 960
S2 0,2 0 -0,672 1 96 480

Perubahan nilai baris

Var Dasar X1 X2 S1 S2 nk indeks
Z 0 0 5,6 2,5 21.600
X1 0 1 2,24 -2,5 240
X2 1 0 -3,6 5 480

Baris evaluasi pada tabel yang terakhir ini sudah tidak ada yang negatif, jadi program telah
optimal.
c. Banyaknya hasil produksi dari masing-masing perahu karet berkapasitas 2 orang dan 4 orang
adalah 240 buah dan 480 buah .................... (3.2)
Dengan demikian x1 = 240, x2 = 480, dan Z maks = 21.600.
d. Keuntungan maksimum perusahaan ................................ (3.3) & (3.4)
Jadi agar keuntungan maksimum, maka perusahaan harus memproduksi perahu karet
berkapasitas 2 orang sebesar 240 buah dan perahu karet berkapasitas 4 orang sebesar 480 buah
dengan keuntungan maksimum = $ 21.600 ............................ (3.5)

3. Berikut penyelesaian masalah perusahaan produksi pembuatan permen.

a. Masalah diatas, disederhanakan dalam bentuk tabel awal, maka diperoleh tabel sebagai
berikut:
Jenis Kotak
Jenis Permen Jumlah
Kotak I Kotak II Kotak III
Kopi 4 12 8 4800
Buah 4 4 8 4000
Susu 12 4 8 5600
Harga $9,4 $7,6 $11

Pada keterangan soal terdapat biaya pembuatan 1 buah permen adalah $0.2 untuk permen isi
kopi, $0,25 untuk permen isi buah, dan $0,3 untuk permen isi susu sehingga keuntungannya
berkurang dari harga yang sudah ada dikurangi biaya.
Tabel setelah dikurangi biaya pembuatan sebagai berikut:

Jenis Kotak
Rasa Permen Jumlah
Kotak I Kotak II Kotak III
Kopi 4 12 8 4800
Buah 4 4 8 4000
Susu 12 4 8 5600
Harga $4 $3 $5

Misalkan: Permen Rasa Kopi = x1

Permen Rasa Buah = x2
Permen Rasa Susu = x3
Formulasi Model Linier: ................. (1.2) & (1.3)
Maksimumkan Z= 4x1 + 3x2 + 5x3
Harus memenuhi 4x1 + 12x2 + 8x3 ≤ 4800
4x1 + 4x2 + 8x3 ≤ 4000
12x1 + 4x2 + 8x3 ≤ 5600
x1, x2, x3 ≥ 0
Fungsi Tujuan: .................... (1.4)
Maksimumkan 4x1 + 3x2 + 5x3 + 0S1 + 0S2 + 0S3 = 0
Fungsi Pembatas 4x1 + 12x2 + 8x3 S1 + 0S2 + 0S3 = 4800
4x1 + 4x2 + 8x3 + 0S1 + 1S2 + 0S3 = 4000
12x1 + 4x2 + 8x3 + 0S1 + 0S2 + 1S3 = 5600
x1, x2, x3, S1, S2 S3 ≥ 0

b. Langkah Penyelesaian Menggunakan Metode Simpleks

Iterasi Awal ......................... (2.1) & (2.2)
Var Dasar X1 X2 X3 S1 S2 S3 nk indeks
Z -4 -3 -5 0 0 0 0
S1 4 12 8 1 0 0 4800
S2 4 4 8 0 1 0 4000
S3 12 4 8 0 0 1 5600

Iterasi 1 .......................... (2.3), (2.4), & (2.5)

Var Dasar X1 X2 X3 S1 S2 S3 nk indeks
Z -4 -3 -5 0 0 0 0
S1 4 12 8 1 0 0 4800 600
S2 4 4 8 0 1 0 4000 500
S3 12 4 8 0 0 1 5600 700

Perubahan nilai baris

Var Dasar X1 X2 X3 S1 S2 S3 nk indeks
Z 1 1 0 0 5 0 2500
-1 -
2 2 8
S1 0 8 0 1 -1 0 -3600
X2 1 1 1 0 1 0 500
2 2 8
S3 8 0 0 0 -1 1 -3300

Baris evaluasi pada tabel yang terakhir ini sudah tidak ada nilai positif pada nilai ruas kanan, jadi
program telah optimal.
c. Pabrik disarankan hanya memproduksi kotak permen III (kotak yang berisi permen rasa kopi 8
butir, permen buah 8 butir, dan permen susu 8 butir) sebanyak 500 buah dan tidak memproduksi
kotak permen I dan kotak permen II .................... (3.2)
Dengan demikian x3 = 500, dan Z maks = 2500.
d. Keuntungan maksimum perusahaan ................................ (3.3) & (3.4)
Jadi agar keuntungan maksimum, maka perusahaan harus memproduksi kotak permen III
sebanyak 500 buah dengan keuntungan maksimum = $ 2500 ......................... (3.5)
4. Berikut penyelesaian masalah perusahaan produksi pembuatan permen.
a. Masalah diatas, disederhanakan dalam bentuk tabel awal, maka diperoleh tabel sebagai
berikut:
Jenis Jenis Nutrisi
Makanan Vitamin Mineral Kalori Jumlah
Campuran
A 4 8 6 15
B 5 7 7 14
C 3 4 5 10
Harga 2200 2800 3200

Misalkan: Vitamin = x1
Mineral = x2
Kalori = x3
Formulasi Model Linier: ................. (1.2) & (1.3)
Minimumkan Z= 2200x1 + 2800x2 + 3200x3
Harus memenuhi 4x1 + 8x2 + 6x3 ≥ 15
5x1 + 7x2 + 7x3 ≥ 14
3x1 + 4x2 + 5x3 ≥ 10
x1, x2, x3 ≥ 0
Fungsi Tujuan: .................... (1.4)
Minimumkan 2200x1 + 2800x2 + 3200x3 + 0S1 + 0S2 + 0S3 = 0
Fungsi Pembatas 4x1 + 12x2 + 8x3 S1 + 0S2 + 0S3 = 4800
4x1 + 4x2 + 8x3 + 0S1 + 1S2 + 0S3 = 4000
12x1 + 4x2 + 8x3 + 0S1 + 0S2 + 1S3 = 5600
x1, x2, x3, S1, S2 S3 ≥ 0

Iterasi 1
-2200 -2800 -3200 0 0 0 -M -M -M
CB VD Q X1 X2 X3 S1 S2 S3 Xa Xa2 Xa3
B 1
-M Xa1 15 4 8* 6 -1 0 0 1 0 0
-M Xa2 14 5 7 7 0 -1 0 0 1 0
-M Xa3 10 3 4 5 0 0 -1 0 0 1
-39M - - - M M M 0 0 0
12M+
 2200 19M+ 18M+
2800 3200

Iterasi 2
-2200 -2800 -3200 0 0 0 -M -M -M
CB VDB Q X1 X2 X3 S1 S2 S3 Xa1 Xa2 Xa3
-2800 X2 15/8 ½ 1 6/8 -1/8 0 0 1/8 0 0
-M Xa2 7/8 3/2 0 7/4 1/8 -1 0 -7/8 1 0
-M Xa3 5/2 1 0 2 ½ 0 -1 -1/2 0 1
-5200- 800- 0 1100+ 350+ M M -350+ 0 0
27/8M 5/2M 15/4M 15/4M 19/8M

Iterasi 3
-2200 -2800 -3200 0 0 0 -M -M -M
CB VDB Q X1 X2 X3 S1 S2 S3 Xa1 Xa2 Xa3
-2800 X2 3/2 -1/7 1 0 -1/2 3/7 0 ½ 3/7 0
-3200 X3 ½ 6/7 0 1 ½ -4/7 0 -1/2 4/7 0
-M Xa3 3/2 5/7 0 0 -1/2 8/7 -1 ½ -8/7 1
-5800- 5/7M 0 0 1/2M 8/7M- M 1/2 15/7M 0
3/2M -1000 -200 4400/7 M- -
200 4400/7

Iterasi 4
-2200 -2800 -3200 0 0 0 -M -M -M
CB VDB Q X1 X2 X3 S1 S2 S3 Xa1 Xa2 Xa3
-2800 X2 15/16 1/8 1 0 -5/16 0 3/8 5/16 6/7 3/8
-3200 X3 20/16 4/8 0 1 4/16 0 -4/8 -4/16 0 4/8
0 S1 21/16 5/8 0 0 -7/16 1 -7/8 7/16 0 9/8
 -6625 250 0 0 75 0 550 M-75 M-2400

Program telah optimal dengan Z min = 6625 dicapai apabila x1 = 0, x2 = 15/16 dan x3 = 20/16
c. Banyaknya masing-masing makanan campuran yang harus digunakan untuk memenuhi
kebutuhan diet adalah .................... (3.2)
Makanan campuran B diproduksi sebanyak 15/16, makanan campuran C diproduksi sebanyak
20/16 dan makanan campuran A tidak diproduksi.
Dengan demikian x1 = 0, x2 = 15/16, x3 = 20/16, dan Z min = 6625.
d. Biaya minimum bahan makanan campuran tersebut adalah ................... (3.3) & (3.4)
Makanan campuran B dengan biaya = $ 2625
Makanan campuran C dengan biaya = $ 4000
Jadi agar biaya produksi bahan makanan campuran minimum, maka digunakan 15/16 makanan
campuran B dan 20/16 makanan campuran C, dengan besarnya total biaya bahan makanan
campuran = $ 6625 ............................ (3.5)