Tugas 1 Optimasi STL – Metode Grafis

Andi Imran / P2700210023 1

Tugas 1

Susunlah kasus roti maros – jalangkote dan coto – sop saudara, lalu carilah solusi
optimunnya masing – masing (ingat solusi harus berupa bilangan – bilangan bulat,
ketika membulatkan diperiksa kembali apakah masih optimum dan masih
termasuk solusi yang layak).

Kasus 1 (roti maros – jalangkote)

Dijual x buah jalang kote dan y buah roti maros dengan keuntungan masing-
masing Rp p dan Rp q per buah, maka keuntungan total per hari adalah:

J(x,y) = px + qy rupiah/hari

Kendala yang membatasi adalah kendala bahan, misalnya hanya ada M butir telur dan
N kg tepung terigu setiap hari. Diketahui bahwa untuk membuat sebuah jalang kote
dibutuhkan m1 butir telur dan n1 kg tepung, sedangkan untuk membuat roti maros
dibutuhkan m2 butir telur dan n2 kg tepung.

Susunlah kasus di atas dengan angka-angka sedemikian rupa sehingga “masuk akal”
dan dapat dicari wilayah ”feasible solution”-nya dan keuntungan maksimum yang
dapat diperoleh dari penjualan jalang kote dan roti maros setiap hari.

Penyelesaian

Untuk permasalahan tersebut diatas, dapat dituliskan pertidaksamaan fungsi

kendala sebagai berikut:

Untuk membuat : di perlukan telur :

1 paket roti maros m1 butir
1 paket jalang kote M2 butir

Kendala telur: m1x + m2y  M

Untuk membuat : di perlukan tepung :

1 paket roti maros n1 butir
1 paket jalang kote N2 butir

Kendala tepung: n1x + n2y  N

Misalnya, data-data yang digunakan adalah:

Page 1 of 5
 Tugas 1 Optimasi STL – Metode Grafis
Andi Imran / P2700210023 2

1. p (keuntungan penjualan satu paket roti maros [Rp]) = 10000

2. q (keuntungan penjualan satu paket jalang kote [Rp]) = 10000
3. M (jumlah maksimum telur yang tersedia setiap hari [butir]) = 40
4. N (jumlah maksimum tepung yang tersedia setiap hari [kg]) = 30
5. m1 (jumlah telur yang dibutuhkan untuk membuat satu paket roti maros [butir]) = 1
6. n1 (jumlah tepung yang dibutuhkan untuk membuat satu paket roti maros [kg])= 2
7. m2 (jumlah telur yang dibutuhkan untuk membuat satu paket jalang kote [butir])= 3
8. n2 (jumlah tepung yang dibutuhkan untuk membuat satu paket jalang kote [kg])= 1

Dengan data-data tersebut, dapat dirumuskan besar fungsi tujuannya sbb:

J(x,y) = px + qy = 10000x + 10000y

Adapun fungsi kendalanya adalah sbb:

Kendala telur: m1x + m2y  M  x + 3y  40
Kendala tepung: n1x + n2y  N  2x + y  30

Grafik fungsi kendala dalam salib sumbu x – y

Kendala telur : m1x + m2y  M  x + 3y  40
Hanya roti maros y = 0, x = (M/m1) = 40/1 = 40
x,y = 40,0
Hanya jalang kote x = 0, y = (M/m2) = 40/3 = 13,33
x,y = 0,(13,33)
Kendala tepung : n1x + n2y  N  2x + y  30
Hanya roti maros y = 0, x = (N/n1) = 30/2 = 15
x,y = 15,0
Hanya jalang kote x = 0, y = (N/n2) = 30/1 = 30
x,y = 0,30

Maka gambar grafiknya adalah:

Page 2 of 5
 Tugas 1 Optimasi STL – Metode Grafis
Andi Imran / P2700210023 3

40
30 N/n2
20 II
M/m
10 2 C BI
0 IV III
jalang kote

-10
0 5 A 20 25 30 M/m
10 115
N/n 35 1 40 45
kendala tepung
-20 kendala telur
-30
-40
-50
-60
roti maros

Pada gambar diatas, terdapat empat daerah yang berbeda, yakni:

Daerah I = kekurangan telur dan tepung
Daerah II = cukup tepung tapi kurang telur
Daerah III = cukup telur tapi kurang tepung
Daerah IV = cukup telur dan cukup tepung
Solusi yang layak (feasible solution)

Oleh karena itu, daerah yang memenuhi syarat sebagai”feasible solution”-nya

adalah daerah IV (bidang 0ABC) sebab daerah tersebut memenuhi kendala jumlah
telur maupun tepung yang tersedia setiap hari.
Untuk menentukan jumlah jalang kote dan roti maros yang harus dijual setiap
harinya, maka harus ditentukan koordinat titik optimum dengan cara menyamakan
kedua persamaan garis yang melalui titik optimum.
Kendala telur : x + 3y =40 ........ ; y = (40 – x)/3
Kendala tepung : 2x + y =30 ........ ; y = (30 – 2x)
Jadi (40 – x)/3 = (30 – 2x); maka didapat x = 10
Dengan mensubtitusikan nilai x kedalam persamaan kendala telur diatas maka :
y = (40 – x)/3 = (40 – 10)/3 =10
Untuk mengetahui banyaknya bahan yang digunakan untuk memproduksi 10
paket roti maros dan 10 paket jalang kote adalah

Telur: x + 3y  40

Page 3 of 5
 Tugas 1 Optimasi STL – Metode Grafis
Andi Imran / P2700210023 4

10+3(10)  40 = 40 butir  (40 butir)

Tepung: 2x + y  30
2(10)+10  30 = 30 Kg  (30 Kg)
Untuk memperoleh besar keuntungan maksimumnya, maka terlebih dahulu
harus dicari titik optimum yang terletak pada salah satu atau beberapa titik pada
vertex bidang 0ABC.

J(x,y) = px + qy = 10000x + 10000y

Misalnya, titik 0 : x0 = 0, y0 = 0 (tidak berjualan), keuntungan = 0
Titik A : xA = N/n1, yA = 0 (hanya jual roti maros)
Keuntungan JA = PxA = P . N/n1 = 10000 . 15 = 150000
Titik C : xC = 0, yC = M/m2 (hanya jual jalang kote)
Keuntungan JC = QyC = Q . M/m2 = 10000 . 13,33 = 133300
Titik B : xB, yB (jual roti maros dan jalang kote)
Keuntungan JB = PxB + QyB =(10000 . 10)+(10000 . 10) = 200000
Kesimpulan:
1. Untuk kasus jalang kote dan roti maros di atas, dengan dua kendala (constraint),
daerah yang merupakan “feasible solution”-nya adalah daerah 0ABC, dengan titik
optimum adalah titik B.
2. Untuk mendapatkan keuntungan maksimum, jumlah paket jalang kote yang
harus dijual setiap hari adalah 10 paket, sedangkan jumlah roti maros yang harus
dijual setiap hari adalah 10 paket. Untuk membuatnya, maka seluruh bahan harus
digunakan yakni 40 butir telur dan 30 kg tepung.
3. Besar keuntungan maksimum yang dapat diperoleh setiap produksi adalah Rp
200000,-

Kasus II (Coto dan Sop Saudara)

Mahasiswa di pondokan harus meng-optimal-kan kesehatan badannya dan kesehatan
kantongnya. Misalnya mahasiswa tersebut membeli x porsi coto dan y porsi sop saudara setiap
pekan, maka biaya yang harus dikeluarkan untuk makan adalah:

J(x,y) = px + qy rupiah/pekan

dimana:
p = harga 1 porsi coto

Page 4 of 5
 Tugas 1 Optimasi STL – Metode Grafis
Andi Imran / P2700210023 5

q = harga 1 porsi sop saudara

Jika ”jatah” untuk makan coto dan sop saudara dianggarkan terbatas sejumlah R,
maka terdapat fungsi kendala:

px + qy  R

Agar tetap sehat, ditetapkan oleh ahli gizi bahwa seorang mahasiswa harus
mengkonsumsi setiap pekannya:
- Protein minimum N gram
- Karbohidrat minimum K gram
- Lemak maksimum L gram

Sedangkan kandungan gizi coto dan sop saudara per porsinya adalah:

kandungan gizi Coto Sop saudara

Protein n1 n2
Karbohidrat k1 k2
Lemak l1 l2

Carilah wilayah ”feasible solution”-nya dan tentukan biaya minimum yang harus
dikeluarkan oleh mahasiswa tersebut untuk makan coto dan sop saudara setiap
pekannya.

Page 5 of 5