G RA M

PRO
LIN E AR

Dosen Pengampu: Dra. Halini, M.Pd

 Our team

Fikri Arnandi ( F1041191028 )

Emi Nozivi ( F1041191035 )

Shiva Chairunnisa ( F1041191039 )

SOAL

01 Diberikan suatu soal:

Tentukan tak negatif yang memenuhi ;; dan meminimumkan . Apakah ini

 
termasuk soal program linear? Jelaskan!
JAWABAN

Bukan termasuk program linear, karena soal tersebut tidak

memenuhi syarat bentuk umum dari fungsi sasaran/fungsi tujuan
pada program linear. Bentuk umum fungsi sasaran/fungsi tujuan
pada program linear adalah . Sedangkan fungsi sasaran/fungsi
 
tujuan pada soal tersebut yaitu terdapat perkalian diantara kedua
variabel x dan y sehingga fungsi tujuan tersebut tidak membentuk
syarat dari bentuk program linear.
SOAL

Vit.C dapat dihasilkan dr buah Jeruk, Mangga dan Tomat, masing-masing diolah dengan dua
macam proses, misalkan proses J1: buah jeruk diolah menurut proses 1, J2: buah jeruk diolah

02 menurut proses 2, dst. Berturut-turut J1, J2, M1, M2, T1, T2, dapat menghasilkan Vit.C sebanyak
5 %; 4,5 %; 4,5 %; 3 %; 5 %; dan 4,5 %.dari berat buah sebelumnya. Kapasitas mesin adalah 1 ton
buah per-hari dan selalu dipenuhi. Pedagang Yg mensuplai buah jeruk hanya bisa melayani jika
paling sedikit pabrik membeli 400 kg perhari. Pedagang buah mangga dan Tomat masing-masing
hanya dapat menjual paling banyak 350 kg perhari. Program manakah yang harus dipilih supaya
hasil Vit.C perharinya maksimum? Rumuskan Model Matematika masalah tersebut
 PENYELESAIAN:
 
1. Memisahkan fakta – fakta yang diketahui dengan hal – hal yang ditanyakan
Diketahui:
Proses Buah jeruk diolah menurut proses 1 hasilnya 5% berat buah jeruk
Proses Buah jeruk diolah menurut proses 2 hasilnya 4,5% berat buah jeruk
Proses Buah mangga diolah menurut proses 1 hasilnya 4,5% berat buah mangga
Proses Buah mangga diolah menurut proses 2 hasilnya 3% berat buah mangga
Proses Buah tomat diolah menurut proses 1 hasilnya 5% berat buah tomat
Proses Buah tomat diolah menurut proses 2 hasilnya 4,5% berat buah tomat

Kapasitas mesin buah per hari

Buah jeruk yang diolah minimal
Buah mangga yang diolah maksimal
Buah tomat yang diolah maksimal
 
Ditanya:
Program yang harus dipilih supaya hasil Vit.C perharinya maksimum
(banyak kg buah yang diolah tiap mesin pemroses agar diperoleh Vit.C
perharinya maksimum)
 
2. Memisalkan hal – hal yang ditanyakan dengan variabel
keputusan
Banyak jeruk yang diolah dengan proses
Banyak jeruk yang diolah dengan proses
Banyak mangga yang diolah dengan proses
Banyak mangga yang diolah dengan proses
Banyak tomat yang diolah dengan proses
Banyak tomat yang diolah dengan proses
 3. Menyusun model matematika
Model matematika batasan (kendala)

Model matematika masalah nyata:

Tentukan nilai yang memenuhi kendala

CREDITS: This presentation template was created by

Slidesgo, including icons by Flaticon, and infographics &
Dan memaksimumkan
images by Freepik.
SOAL
Sekelompok petani transmigran mendapat 6 ha tanah yg dapat ditanami: padi, jagung dan
palawija lain. Krn keterbatasan sumber daya petani harus menentukan berapa bagian tanah yg

03 ditanami padi dan jagung. Dlm satu masa tanam tersedia 1590 jam-orang, pupuk terbatas hanya
480 kg, air dan sumber daya lainnya dianggap cukup tersedia. Untuk menghasilkan 1 kw padi
perlu 12 jam-orang tenaga dan 4 kg pupuk, dan untuk menghasilkan 1 kw jagung perlu 9 jam-
orang tenaga dan 2 kg pupuk. Kondisi tanah memungkinkan menghasilkan 50 kw padi per-ha
atau 20 kw jagung per-ha. Pendapatan petani dr 1 kw padi Rp 32.000,00 dan dr 1 kw jagung Rp
20.000,00 dan dianggap bahwa semua hasil tanamnya habis terjual.Masalah bagi petani adalah
“Bagaimanakah rencana (program) produksi yang dapat memaksimumkan pendapatan total?”
Artinya: “Berapa Tanah ditanami padi dan berapa yang ditanami jagung?” Susunlah model
matematikanya!
 PENYELESAIAN:
 
1. Memisahkan fakta-fakta yang diketahui dengan hal-hal yang ditanyakan
Diketahui:
Lahan yang tersedia tanah
Jenis tanaman: padi dan jagung
Untuk satu masa tanam:
Tenaga yang tersedia hanya 1590 jam/org
Pupuk yang tersedia
padi: 12 jam/org tenaga dan 4 kg pupuk.
jagung: 9 jam/org tenaga dan 2 kg pupuk.
Hasil yang diperoleh:
(1 padi:
( jagung:
Pendapatan:
  Ditanya:
Bagaimanakah rencana (program) produksi yang dapat memaksimumkan pendapatan total?
Berapa Tanah ditanami padi dan berapa yang ditanami jagung? 
2. Misalkan hal – hal yang ditanyakan dengan variabel keputusan
Misalkan:
Jumlah padi dalam kuintal :
Jumlah jagung dala kuintal :
3. Menyusun model matematika
Model matematika batasan (kendala):
……… (1)
……… (2)
……… (3)

Model matematika fungsi tujuan (memaksimumkan):

Jadi model matematika yang sesuai dengan masalah nyata tersebut adalah:

Menentukan yang memaksimumkandan memenuhi kendala:

……… (1)
……… (2)
……… (3)
SOAL

Sebuah perusahaan akan membeli paling sedikit 8 buah mesin untuk perluasan pabriknya. Harga

04
yg baru 15 juta/unit.di luar juga dpt dibeli mesin bekas dg umur 2 thn, 3 thn, dan 4 thn yg
harganya diukur dr harga baru akan susut 3 juta per-tahunnya. Keempat jenis di atas, yg baru,
umur 2 thn, 3 thn, 4 thn mempunyai ukuran yg berbeda-beda, berturut-turut memakan tempat 3,
4, 5, dan 6 m2 per-unit nya, sedang ongkos perawatannya berturut-turut 0, 1, 2, dan 4 juta/thn.
Bila tempat yg tersedia untuk semua mesin yang dibeli hanya 35 m 2 dan ongkos perawatan total
yg disediakan hanya 7 juta pertahun, berapa unit dari jenis2 mesin di atas sebaiknya dibeli
supaya batas-batas kendala tidak dilanggar dan uang pembelian total minimum (Perhitungan
hanya terbatas untuk 1 thn saja). Susunlah model matematikanya!
PENYELESAIAN:
1. Memisahkan fakta-fakta yang diketahui dengan hal-hal yang ditanyakan
Diketahui:
Perusahaan akan membeli paling sedikit 8 buah mesin untuk perluasan
pabriknya. Terdapat empat jenis mesin yang dibeli dengan harga mesin diukur dari
harga baru yang akan susut 3 juta per-tahunnya. (Merumuskan fakta-fakta pada tabel
berikut)

Ditanyakan:
Berapa unit dari jenis-jenis mesin di atas sebaiknya dibeli supaya batas-batas kendala tidak dilanggar
dan uang pembelian total minimum (Perhitungan hanya terbatas untuk 1 thn saja).
 
2. Misalkan hal – hal yang ditanyakan dengan variabel keputusan
Misalkan:
Jenis mesin baru
Jenis mesin umur 2 tahun
Jenis mesin umur 3 tahun
Jenis mesin umur 4 tahun

 
3. Menyusun model matematika
Model matematika batasan (kendala):

CREDITS: This presentation template was created by

Slidesgo, including icons by Flaticon, and infographics &
images by Freepik.

Model matematika fungsi tujuan:

 
Jadi model matematika yang sesuai dengan masalah nyata tersebut adalah:

Menentukan yang memaksimumkan dan memenuhi kendala:

SOAL
Untuk menjaga kesehatan, seseorang harus memenuhi kebutuhan minimum perhari akan
beberapa zat makanan. Misalkan hanya ada tiga jenis zat makanan yang dibutuhkan yaitu
Kalsium, Protein dan Vitamin A. Sementara makanan yang tersedia ada tiga jenis juga yaitu

05 makanan A, B dan C yang harganya, zat-zat yang terkandung di dalamnya, dan kebutuhan
minimum perhari akan zat-zat makanan tersebut dapat dilihat dalam tabel berikut:

Masalahnya adalah bagaimana kombinasi ketiga jenis makanan itu akan memenuhi kebutuhan
minimum perhari dan memberikan biaya terendah.
PENYELESAIAN:
1. Memisahkan fakta-fakta yang diketahui dengan hal-hal yang ditanyakan
Diketahui:
Ada tiga jenis zat makanan yang harus memenuhi kebutuhan minimum perhari yaitu
Kalsium, Protein dan Vitamin A. Selain itu, ada tiga jenis makanan yang harganya, zat
kandungan, dan kebutuhan minimum perhari dapat dilihat dalam tabel berikut:

Ditanyakan:
Bagaimana kombinasi ketiga jenis makanan itu akan memenuhi kebutuhan minimum
perhari dan memberikan biaya terendah?
 
2. Misalkan hal – hal yang ditanyakan dengan variabel keputusan
Misalkan:

 
3. Menyusun model matematika
Model Matematika Batasan (Kendala)

Model Matematika Tujuan

Meminimumkan biaya total menu perhari. Biaya total yang dimaksud yaitu jumlah
biaya dari masing – masing jenis makanan yang disajikan dalam menu.
 
Jadi model matematika yang sesuai dengan masalah nyata tersebut adalah:

Menentukan yang meminimumkan dan memenuhi kendala:

 THANKS !

CREDITS: This presentation template was created by Slidesgo, including

icons from Flaticon, and infographics & images by Freepik.

Please keep this slide as attribution.