BAB III

MODEL MATEMATIKA

Pembentukan sistem pertidaksamaan linear dinamakan pemodelan

matematika. Adapun sistem pertidaksamaan yang terbentuk disebut model
matematika dari masalah program linear. Dalam pemodelan matematika untuk
masalh program linear terdapat dua macam fungsi yaitu fungi tujuan atau fungsi
objektif (objective function) dan kendala atau batasan (constraint). Fungsi tujuan
merupakan fungsi yang menjelaskan tujuan atau sasaran dari pengoptimalan yang
mungkin dicapa berdasarkan kendala yang ada.
Ada hal-hal yang perlu diperhatikan dalam menyusun suatu model
matematika dalam sebuah soal cerita:
 Kata paling banyak, maksimal (maksimum) menampung tandanya "  "
 Kata paling sedikit, minimal (minimum) menampung tandanya "  "

A. Menyelesaikan Masalah Dengan Model Matematika

Langkah-langkah memecahkan masalah program linear dengan metode grafik:
1. Menentukan fungsi tujuan dan menyatukan kedalam model matematika
berupa suatu persamaan dengan bentuk umum z  ax 
dengan a, b, c, R
by
serta a  0 dan b  0.
2. Mengidentifikasi kendala atau batasan serta menyatakannya kedalam model
matematika berupa sekumpulan pertidaksamaan linear dua variabel.
3. Menggambar semua garis pada fungsi kendala dalan suatu koordinat
Cartesius.
4. Menentukan daerah himpunan penyelesaian yang memenuhi semua
pertidaksamaan linear dalam langkah 2. Daerah ini biasanya diraster (diarsir).
5. Menentukan koordinat  x, dari semua titik pojok dari semua daerah yang
y

diraster pada langkah 4.

6. Mensubstitusikan x dan y dari setiap titik pojok dalam langkah 5 kedalam
fungsi tujuan z  ax 
untuk menentukan nilai z optimum (maksimum dan
by
minimum).
1
B. Problem Matematika
1. Pada kilang tertentu, proses pemurnian membutuhkan produksi minimal dua
galon bensin untuk setiap galon bahan bakar minyak. Untuk memenuhi
tuntutan untuk mengantisipasi musim dingin, setidaknya akan perlu tiga juta
galon bahan bakar minyak per hari untuk diproduksi. Di sisi lain Tuntutan
untuk bensin, tidak lebih dari 6,4 juta galon per hari. Jika bensin dijual dengan
harga $1.90 per galon dan oli bahan bakar minyak sebesar $1.50/gallon.
a. Buatlah model
matematikanya Diketahui : x
= bensin
y = oli
z  1, 9x 1, 5 y

Dengan kondisi :
1
y x
2
y3
x  6, 4

x  0, y  0
b. Berapa banyak masing-masing harus diproduksi dalam rangka
memaksimalkan pendapatan?

Buat grafiknya :

2
Mencari titik Potong :
1
 A x  6, Substitusikan ke persamaan y  x
: 4 2
1
y  6, 4
2
y  3, 2

Titik A (6,4, 3,2)

 B : x  6, 4

y3
Titik B (6,4, 3)

1
 C: y3 substitusikan ke y x
persamaan 2
1
y x
2
1
3 x
2
x6
Titik C (6, 3 )

3
Substitusikan titik potong tersebut ke dalam pertidaksamaan ini :
z  1, 9x 1, 5 y

 Titik A (6,4, 3,2)

z  1, 9x 1, 5 y

z  1,96, 4 1,53, 2

z  12,16  4,8

z  16, 96 million

 Titik B (6,4, 3)
z  1, 9x 1, 5 y

z  1,96, 4 1,53

z  12,16  4, 5

z  16, 66 million

 Titik C (6, 3)
z  1, 9x 1, 5 y

z  1,96 1,53

z  11, 4  4, 5

z  15, 9 million

Sehingga berdasarkan perhitungan di atas untuk mendapatkan penghasilan

maksimum Z = 16, 96 million pada saat 6,4 million bensin dan 3,2 million

2. Sebuah perusahaan memproduksi kalkulator, kalkulator ilmiah dan kalkulator

grafis. Proyeksi jangka panjang mengindikasikan permintaan yang diharapkan
minimal 100 ilmiah dan 80 grafik setiap hari. Karena keterbatasan kapasitas
produksi, tidak lebih dari 200 kalkulator ilmiah dan 170 kalkulator grafik dapat
dibuat setiap hari. Untuk memenuhi kontrak pengiriman, total setidaknya
sebanyak 200 kalkulator dikirim setiap hari. Jika setiap kalkulator Ilmiah dijual
mengakibatkan kerugian $2, tetapi masing-masing kalkulator grafik
menghasilkan keuntungan sebesar $5, berapa banyak dari masing-masing jenis
harus di hasilakan setiap hari untuk memaksimalkan laba bersih ?

4
 Penyelesaian:
Diketahui : x = kalkulator ilmiah
y = kalkulator grafis
z  2x  5 y
Dengan kondisi :
100  x  200
80  y  170
y  x  200
x  0, y  0

Buat grafik :

Mencari titik potongnya:

 A : x = 100
y = 170 A = 100,170

 B : x = 200
y = 170 B = 200,170

 C : x = 200
y = 80 C = 200,80

 D:
y  x  200 saat x  100

y  100  200

5
 y  100
D = 100,100

 E
: y  x  200 saat x  80

80  x  200
y  120
E = 120,80

Substitusikan titik potong tersebut ke dalam persamaan ini :

z  2x  5 y

 A = 100,170
z  2x  5 y

z  2100  5170

z  200  850
z  650

 B = 200,170
z  2x  5 y

z  2200  5170

z  400  850
z  450

 C = 200,80
z  2x  5 y

z  2200  580

z  400  400
z0

 D = 100,100
z  2x  5 y

z  2100  5100

z  200  500
z  300
6
  E = 120,80
z  2x  5 y

z  2120  580

z  240  400
z 160
Sehingga berdasarkan perhitungan di atas untuk mendapatkan penghasilan

maksimum Z = 650 pada saat  x, y   100,170. Itu merupakan 100 kalkulator

ilmiah dan 170 kalkulator grafis.

3. Dalam rangka untuk memastikan kesehatan yang optimal (dan hasil tes
sehingga akurat), seorang teknisi laboratorium perlu untuk memberi makan
kelinci diet harian yang mengandung minimal 24 gram (g) lemak, 36 g
karbohidrat, dan 4 g protein. Tapi kelinci harus diberi makan tidak lebih dari
lima ons makanan per hari.
Dari pada agar kelinci makanan yang custom-rata, lebih murah untuk memesan
makanan dan makanan x. y, dan memadukannya untuk campuran optimal.
Makanan x mengandung 8 gram lemak, 12 g karbohidrat, dan 2 g protein pro
per ons, dengan biaya $ 0,20 per ons. Makanan y berisi 12 g lemak, 12 g
karbohidrat, dan 1 g protein per ons, dengan biaya $ 0,30 per ounce. Apa
campuran yang optimal?
Penyelesaian:
Diketahui x : makanan x
y : makanan y
z  0, 2x  0, 3y

Dengan kondisi:
 xy5

8x 12 y  24

12x 12 y  36

2x  y  4
 x0

 y0


7
 Grafiknya:

Mencari titik potongnya:

 A : x=0
y=4 A = (0 , 4)
 B: x=0
y=5 B = (0, 5)
 C: x=3
y=0 C = (3, 0)
 D: x=5
y=0 D = (5, 0)
 E: x=1
y=2 E = (1, 2)

Substitusikan titik potong tersebut ke dalam persamaan ini :

z  0, 2x  0, 3y

 A = (0, 4)
z = 0,2x + 0,3y
z = 0,2(0) + 0,3(4)
z = 0 + 1,2
z = 1,2

8
  B = (0, 5)
z = 0,2x + 0,3y
z = 0,2(0) + 0,3(5)
z = 0 + 1,5
z = 1,5

 C = (3, 0)
z = 0,2x + 0,3y
z = 0,2(2) + 0,3(0)
z = 0,4 + 0
z = 0,4

 D = (5, 0)
z = 0,2x + 0,3y
z = 0,2(5) + 0,3(0)
z=1+0
z=1
 E = (1, 2)
z = 0,2x + 0,3y
z = 0,2(1) + 0,3(2)
z = 0,2 + 0,6
z = 0,8
Sehingga berdasarkan perhitungan di atas untuk mendapatkan makanan minimum
z = 0,4 pada saat  x, y  3, 0 Itu merupakan tiga ons untuk makanan x.

9
Latihan:
1. Luas daerah sebuah tempat parker adalah 1.760 m2. Luas rata-rata untuk
parker mobil adalah 4 m2 dan bus adalah 20 m2. Daya tampung maksimum
tempat parker hanya muat untuk 200 kendaraan. Biaya parkir sebuah mobil
adalah Rp. 1.000,00 dan bus adalah Rp. 2.000,00. Jika dalam satu jam terisi
penuh dan tidak ada kendaraan yang pergi dan datang. Tentukanlah:
a. model matematika persoalan diatas
b. hasil maksimum tempat parkir tersebut

2. PT dimensi merupakan sebuah perusahaan furnitur produsen meja dan kursi

yang harus diproses melalui perakitan dan pemolesan. Fungsi proses perakitan
memiliki 60 jam kerja dan fungsi proses pemolesan memiliki 48 jam kerja.
Untuk menghasilkan suatu meja dibutuhkan masing-masing 4 jam dan 2 jam
untuk perakitan dan pemolesan. Laba untuk tiap meja $8 dan tiap kursi $6.
Tentukanlah:
a. Model matematika dari persoalan diatas
b. Kombinasi terbaik dari jumlah meja dan kursi yang harus diproduksi agar
menghasilkan laba maksimum

3. Sebuah industri kerajinan kulit membuat tas yang terdiri dari jenis A dan B.
keuntungan masing-masing jenis tas adalah $400 dan $200 dolar per unit.
Industri mendapat kontrak pesanan dari sebuah took sebesar 30 (A dan B)
buah per bulan. Suplai bahan kulit paling sedikit 80 lembar per bulan. Setiap
barang A membutuhkan 2 lembar kulit sedangkan barang B membutuhkan 8
lembar. Dari pengalaman sebelumnya industri ini tidak bisa membuat barang
jenis A lebih dari 20 buah per bulan. Mereka ingin mengetahui berapa jumlah
masing-masing jenis A dan B yang harus dibuat supaya keuntungan yang
didapat maksimum. Tentukan model matematika untuk persoalan diatas.

4. Seorang petani membeli pupuk yang mengandung tiga nutrient A, B, dan C.

Kebutuhan minimum adalah 160 satuan A, 200 satuan B, dan 80 satuan C.
Ada dua merek pupuk terkenal yang tersedia dipasar. Merek Tumbuh Cepat
harganya Rp. 4.000,00 per kantong mengandung 3 satuan A, 5 satuan B, dan 1

10
 satuan C. Adapun merek Tumbuh Mudah harganya Rp. 3.000,00 per kantong
mengandung 2 satuan dari setiap nutrient.
a. Buatlah model matematika dari persoalan diatas
b. Jika petani ingin meminimalkan biaya sementara kebutuhan nutrient tetap
terjaga, berapa banyak kantong dari setiap merek yang seharusnya dibeli

5. PT Indo tekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis

produk, yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk
diperlukan bahan baku benang sutera, bahan baku benang wol dan tenaga
kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang wol
30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit produk
akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel berikut:

Jenis bahan baku Kg bahan baku dan jam tenaga kerja Maksimum
dan tenaga kerja Kain sutera Kain wol penyediaan
Benang sutera 2 3 60 kg
Benang wol - 2 30 kg
Tenaga kerja 2 1 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain

sutera dan Rp 30 juta untuk kain wol.
a. Buatlah model matematika dari persoalan diatas
b. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk
yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa
maksimal.

6. Sebuah pabrik farmasi menghasilkan 2 jenis kapsul obat flu yang diberi nama
Fluin dan Fluon. Tiap-tiap kapsul memuat tiga unsur utama dengan kadar
kandingan yang tertera di tabel. Menurut dokter, seseorang yang sakit flu akan
sembuh jika dalam tiga hari (secara merata) minimal menelan 12 grain aspirin,
74 grain bikarbonat dan 24 grain kodein. Jika harga Fluin Rp. 500,00 dan
Fluon Rp. 600,00 per kapsul.

11
 Banyak grain per kapsul
Unsur
Fluin Fluon
Aspirin 2 1
Bikarbonat 5 8
Kodein 1 6

a. Buatlah model matematika dari persoalan diatas

b. Berapa kapsul Fluin dan Fluon yang harus dibeli supaya cukup untuk
menyembuhkan dan meminimumkan ongkos pembelian.

7. Sebuah perusahaan membuat 2 macam produk, yaitu A dan B. Volume

penjualan produk A paling sedikit 60 % dari total penjualan kedua produk.
Kedua produk tersebut menggunakan bahan baku yang sama. Persediaan
bahan baku tersebut terbatas 100 kg per harinya. Setiap unit produk A dan B
masing-masing menggunakan bahan baku sebanyak 2 kg dan 4 kg. Harga
penjualan produk A dan B masing-masing adalah 20 dan 40 (ribu) per unitnya.
Tentukan alokasi optimal bahan baku pada kedua produk !

8. Sebuah perusahaan memproduksi 2 jenis topi. Tiap topi jenis pertama

membutuhkan waktu pembuatan selama 2 kali waktu pembuatan topi jenis
kedua. Jika hanya membuat topi jenis kedua saja, perusahaan hanya mampu
membuat 500 topi per harinya. Pasar penjualan topi jenis pertama dan kedua
masing-masing adalah 150 dan 200 topi. Misalkan keuntungan penjualan topi
jenis pertama adalah 8 (ribu) dan topi jenis kedua adalah 5 (ribu).
Tentukan jumlah topi tiap jenis yang harus dibuat untuk memaksimumkan
keuntungan?

9. Suatu perusahaan elektronik membuat 2 model radio. Kapasitas harian radio

jenis pertama adalah 60 buah, sedangkan kapasitas harian jenis kedua adalah
75 radio. Tiap radio jenis pertama menggunakan 10 buah komponen elektronik,
sedangkan model kedua membutuhkan 8 buah komponen yang sama.
Komponen yang dapat disediakan per harinya adalah sebanyak 800 buah.
Keuntungan per unit model pertama dan kedua masing-masing adalah 30 dan
20 (ribu). Tentukan produksi optimum harian untuk tiap model.

12