L i n e a r

ra m
Prog g a s)2
(Tu
Our Team- portfolio
Fikri Arnandi ( F1041191028 )

Emi Nozivi ( F1041191035 )

Shiva Chairunnisa ( F1041191039 )

Soal 1
 
Tentukan nilai minimum dari fungsi bila dan harus
memenuhi
 Penyelesaian:

Fungsi Kendala:
Fungsi Tujuan:  
(Kendala utama 1)

𝒇 =𝟐 𝒑−𝒒
 
(Kendala utama 2)

(Kendala utama 3)

(Kendala utama 4)

(Kendala utama 5)

(Kendala non negatif)

(Kendala non negatif)

  
Langkah – langkah penyelesaian dengan metode grafik
1. Menggambarkan grafik
•

 
 
𝑝+𝑞=6

 
𝑝 +𝑞 = 6
 −

 
Jika
Jika

•3
𝒑+𝒒 ≤ 𝟑
−  𝑝+𝑞 =3
Jika
Jika
 • 3

  3  𝑝Jika+𝑞=6 3  𝑝+4 𝑞=12

 
Jika
Jika
Jika
  𝒒 ≥ 𝟏 ( 0,1 )
 
 
Sekarang ditinjau fungsi sasaran . Untuk menggambarkan fungsi ini diperlukan ruang
berdimensi 3, kecuali jika kepada f diisikan nilai tetap k sehingga (k : konstanta) dapat
dilukiskan dalam bidang. Grafik fungsi sasaran ini berupa garis lurus dan disebut garis
senilai, karena menggambarkan pasangan-pasangan (p,q) yang memberikan nilai f yang
sama. Dalam gambar terlukis dua garis senilai yaitu f =-1 dan f = 1. Jelas bahwa kedua garis
senilai tersebut saling sejajar dengan gradient 2.
 
2. Menentukan irisan semua setengah bidang tertutup, yaitu daerah PQRST
3. Menentukan koordinat titik sudut irisan setengah bidang tertutup yaitu titik Q.
Titik Q adalah titik pojok garis dengan yaitu setelah dihitung didapatlah titik
pojok Q
 
4. Menentukan nilai minimum
Dengan melukis dua garis selidik dan ternyata untuk mendapat nilai
minimum, garis selidik harus digeser ke kiri dan berakhir di titik Q.

𝑝+𝑞
  ≤6

3  𝑝 +𝑞 ≥ 6

𝑞
  ≥1
−
  𝑝 +𝑞 ≤ 3
 𝑞 ≥0
𝑝 ≥0 3  𝑝 +4 𝑞 ≥12
 
 
Untuk memperoleh nilai minimum, maka kita perlu mensubsitusikan titik Q
ke fungsi tujuan , sehingga diperoleh

-2,25
Jadi, nilai minimum dari fungsi tersebut yaitu
POINT YANG DIPERHATIKAN:
• Dalam grafik tersebut, daerah layaknya adalah berupa daerah segilima PQRST.
• Karena masalahnya merupakan masalah meminimumkan fungsi tujuan, maka garis selidik
digeser kearah membesarnya nilai f tujuan sampai ke titik irisannya dengan daerah layak
PQRST terakhir.
•
1. Titik
  itulah titik optimum sebagai gambar penyelesaian optimum (p,o), titik tersebut adalah
titik Q.
• Titik Q merupakan titik potong batas kendala (2) dan (3). Tentukan koordinat titik Q untuk
mendapatkan titik optimum.
• Setelah dihitung ditemukan titik optimum Q(0,75, 3,75) yang memberikan . Ini berarti
penyelesaian optimum (p,o) yaitu (p,q)=(0,75, 3,75) dengan nilai program .
Soal 4

Seorang penjahit akan memproduksi gorden tipe A dan tipe B dengan ukuran
tertentu. Gorden tipe A memerlukan bahan kain 5 meter kain dan gorden tipe
B memerlukan bahan 10 meter kain. Penjahit hanya memiliki persediaan kain
500 meter. Banyak gorden A yang akan diproduksi paling sedikit 20 unit dan
banyak gorden B yang akan diproduksi paling sedikit 10 unit. Misalkan biaya
produksi gorden per-unit Rp220.000,00 dan harga produksi gorden tipe B per-
unit Rp400.000,00. Berapa kira-kira biaya maksimum dan minimum produksi
gorden tipe A dan tipe B tersebut?
  Misalkan: banyak unit gorden tipe A
banyak unit gorden tipe B
Maka model matematikanya adalah
Fungsi kendala:

Penyelesaian
Fungsi tujuan (sasaran):
ribu rupiah
Dari model matematika tersebut diperoleh gambar grafik seperti berikut

 𝑦 ≥ 10

𝑥 ≥ 20
 
 Menentukan biaya maksimum dan biaya minimum produksi dengan menggunakan garis selidik
Fungsi objektifnya ribu rupiah
Misalkan garis selidik paling kiri yang digunakan adalah
Misalkan garis selidik paling kanan yang digunakan adalah
Dengan melukis dua garis selidik , dan ternyata untuk mendapat nilai minimum, garis selidik harus
digeser ke kiri dan berakhir di titik P dan untuk mendapat nilai maksimum, garis selidik harus digeser ke
kanan dan berakhir di titik R.

 𝑦 ≥ 10

𝑥 ≥ 20
 
  Untuk memperoleh nilai minimum, maka kita perlu mensubsitusikan titik P ke fungsi tujuan ,
sehingga diperoleh

Jadi, nilai minimum dari fungsi tersebut yaitu

Artinya, biaya minimum untuk produksi gorden tersebut adalah dengan memproduksi gorden
tipe A sebanyak 20 set dan gorden tipe B sebanyak 10 set.
  Sedangkan untuk memperoleh nilai maksimum, maka kita perlu mensubsitusikan titik R ke
fungsi tujuan , sehingga diperoleh

Jadi, nilai maksimum dari fungsi tersebut yaitu

Artinya, biaya maksimum untuk produksi gorden tersebut adalah

dengan memproduksi gorden tipe A sebanyak 80 set dan gorden tipe B sebanyak 10 set.
TERIMA KASIH