SlideShare una empresa de Scribd logo
1 de 17
Permasalahan :
Sebuah apotik mempunyai gudang yang hanya dapat
menampung paling banyak 90 kotak barang, setiap kotak
barang hand sanitaizer dibeli dengan harga Rp.200.000, dan
dijual dengan keuntungan Rp 40.000. setiap kotak masker
dibeli dengan harga Rp.100.000, dan dijual dengan
keuntungan Rp. 15.000. jika modal yang tersedia
Rp.13.000.000, maka keuntungan maksimum yang diperoleh
adalah?
Penyelesaian
 Variabel Keputusan
x = Hand Sanitizer
y = Masker
 Fungsi Tujuan
Z = 40.000x + 15.000y
 Fungsi Kendala
x + y ≤ 90
2x + y ≤ 130
x ≥ 0
y ≥ 0
A. Metode Grafik
 Titik potong
Kendala pertama :
x + y = 90
untuk y = 0 untuk x = 0
x = 90 y = 90
titik potongnya (90,0) titik potongnya (0,90)
kendala kedua:
2x + y = 130
Untuk y = 0 untuk x = 0
2x = 130 y = 130
x = 65
titik potongnya titik potongnya (0,130)
(65,0)
Menentukan titik perpotongan dengan menggunakan
metode eliminasi
𝑥 + 𝑦 = 90
𝑥 + 𝑦 = 130
x = 40
Substitusikan nilai x = 40 ke salah satu persamaan pada
kendala
𝑥 + 𝑦 = 90
40 + y = 480
Y = 90 -40
Y = 50
Jadi titik potongnya (40,50)
Titik Nilai f(x.y) = 40.000x + 15.000y
A (0,0) f(0,0) = 40.000 (0) + 15.000 (0) = 0
B (0,90) f(0,90) = 40.000 (0) + 15.000 (90) = 1.350.000
C (40,50) f(40,50) = 40.000 (40) + 15.000 (50) = 2.350.000
D (65,0) f(65,0) = 40.000 (65) + 15.000 (0) = 2.600.000
Mencari Nilai Optimum
Dari tabel diatas maka dapat disimpulkan bahwa
titik optimumnya berada pada titik (65,0)
dengan nilai 2.600.000
Garis Selidik
z = 40.000x + 15.000y
misalkan z1 = 1.500.000
untuk x = 0
40.000 (0) + 15.000y = 1.500.000
y=100
untuk y = 0
40.000x + 15.000(0) = 1.500.000
x = 37,5
misalkan z2=900.000
untuk x = 0
40.000 (0) + 15.000y = 900.000
y= 60
untuk y = 0
40.000x + 15.000(0) = 900.000
x = 22,5
misalkan z3 = 600.000
untuk x = 0
40.000 (0) + 15.000y = 600.000
y=40
untuk y = 0
40.000x + 15.000(0) = 600.000
x = 15
B. Metode simpleks
 Fungsi Tujuan
Z = 40.000x + 15.000y
 Fungsi Kendala
x + y ≤ 90
2x + y ≤ 130
x ≥ 0
y ≥ 0
penyelesaian :
Z = 40.000x + 15.000y +0S1 + 0S2
Z - 40.000x - 15.000y +0S1 + 0S2 = 0
x+y+S1=90
2x+y+S2=130
x,y,S1,S2 ≥ 0
V.
Basis
Z x y S1 S2 penyelesaian
Z 1 -40.000 -15.000 0 0 0
S1 0 1 1 1 0 90
S2 0 2 1 0 1 130
Iterasi 1
Basis x Solusi Ratio
S1 1 90 x = 90/1 =90
S2 2 130 x = 130/2 = 65
V. Basis Z x y S1 S2 penyelesaian
Z 1 -40.000 -15.000 0 0 0
S1 0 1 1 1 0 90
S2 0 2 1 0 1 130
1. Mengganti basis S2 dengan x
Baris Baru x = baris S2 ÷2
=(0 2 1 0 1 130)÷ 2
=(0 1 ½ 0 ½ 65 )
2. Baris Baru S1 = Baris S1 –(1)*Baris Baru x
Baris Baru x*(1) = (0 1 ½ 0 ½ ½ 65)*(1)
= (0 1 ½ 0 ½ ½ 65)
Maka Baris Baru S1 =(0 1 1 1 0 90)
=(0 1 ½ 0 ½ 65)
=(0 0 ½ 1 -½ 25)
3. Baris Baru Z = Baris Z –(-40.000)* Baris Baru x
Baris Baru x*(40.000)= (0 1 ½ 0 ½ 65 )*(-40.000)
=(0 -40.000 -20.000 0 -20.000 -2.600.000)
Maka Baris Baru Z = (1 -40.000 -15.000 0 0 0)
=(0 -40.000 -20.000 0 -20.000 -2.600.000)
=(1 0 5.000 0 20.000 2.600.000)
V. Basis Z x y S1 S2 penyelesaian
Z 1 0 5.000 0 20.000 2.600.000
X 0 1 1/2 0 1/2 65
S1 0 0 1/2 1 -1/2 25
Dari tabel diatas maka diperoleh:
𝑥 = 65, 𝑦 = 0, 𝑧 = 2.600.000 dan
𝑆1 = 25, 𝑆2 = 0
kesimpulannya :
maksimum yg diperoleh dari penjualan kotak hand sanitizer dan
kotak masker adalah sebanyak Rp 2.600.000, dengan menjual
kotak hand sanitizer sebanyak 65 buah dan kotak masker
sebanyak 0 buah.
mid prolin Naldi.pptx

Más contenido relacionado

Similar a mid prolin Naldi.pptx (20)

Tugas
Tugas Tugas
Tugas
 
Tugas matik
Tugas matikTugas matik
Tugas matik
 
Tugas matematika
Tugas matematika Tugas matematika
Tugas matematika
 
Tugas matik
Tugas matikTugas matik
Tugas matik
 
Tugas 1 matematika
Tugas 1 matematikaTugas 1 matematika
Tugas 1 matematika
 
Tugas 1 matematika
Tugas 1 matematikaTugas 1 matematika
Tugas 1 matematika
 
Program linear
Program linear Program linear
Program linear
 
Operational Management_6 Jan 2023.pptx
Operational Management_6 Jan 2023.pptxOperational Management_6 Jan 2023.pptx
Operational Management_6 Jan 2023.pptx
 
Jawaban matematika aaa
Jawaban matematika  aaaJawaban matematika  aaa
Jawaban matematika aaa
 
Tugas 1 matematika
Tugas 1 matematikaTugas 1 matematika
Tugas 1 matematika
 
Tugas 1 matematika
Tugas 1 matematikaTugas 1 matematika
Tugas 1 matematika
 
Progrm linear
Progrm linearProgrm linear
Progrm linear
 
Program Linear
Program LinearProgram Linear
Program Linear
 
Linear program and transportation model
Linear program and transportation modelLinear program and transportation model
Linear program and transportation model
 
Operational Management_25 Nop 2022.pptx
Operational Management_25 Nop 2022.pptxOperational Management_25 Nop 2022.pptx
Operational Management_25 Nop 2022.pptx
 
Program linier SMA
Program linier SMAProgram linier SMA
Program linier SMA
 
Ppt mona
Ppt monaPpt mona
Ppt mona
 
Tugas menemukan konsep 2 kuadrat
Tugas menemukan konsep 2 kuadratTugas menemukan konsep 2 kuadrat
Tugas menemukan konsep 2 kuadrat
 
SISTEM PERTIDAKSAMAAN DUA VARIABEL.pptx
SISTEM PERTIDAKSAMAAN DUA VARIABEL.pptxSISTEM PERTIDAKSAMAAN DUA VARIABEL.pptx
SISTEM PERTIDAKSAMAAN DUA VARIABEL.pptx
 
Program linear ema
Program linear emaProgram linear ema
Program linear ema
 

Último

IDETOTO Daftar Situs Slot Online Deposit Bank Seabank
IDETOTO Daftar Situs Slot Online Deposit Bank SeabankIDETOTO Daftar Situs Slot Online Deposit Bank Seabank
IDETOTO Daftar Situs Slot Online Deposit Bank Seabank
IDETOTO
 
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
agusmenyut7
 
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid AmpuhJual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
ssupi412
 
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
ssupi412
 

Último (8)

IDETOTO Daftar Situs Slot Online Deposit Bank Seabank
IDETOTO Daftar Situs Slot Online Deposit Bank SeabankIDETOTO Daftar Situs Slot Online Deposit Bank Seabank
IDETOTO Daftar Situs Slot Online Deposit Bank Seabank
 
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
Toko Obat Kuat Viagra Asli Di Bekasi 081227526446 Jual Viagra USA 100mg Di Be...
 
TANGKI TAMPUNG - ISO TANK - STORAGE TANK
TANGKI TAMPUNG - ISO TANK - STORAGE TANKTANGKI TAMPUNG - ISO TANK - STORAGE TANK
TANGKI TAMPUNG - ISO TANK - STORAGE TANK
 
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid AmpuhJual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
Jual Cytotec Di Majalengka 082111126033 (Asli) Pelancar Haid Ampuh
 
Ppt berisikan tentang materi sistem pengapian konvensional
Ppt berisikan tentang materi sistem pengapian konvensionalPpt berisikan tentang materi sistem pengapian konvensional
Ppt berisikan tentang materi sistem pengapian konvensional
 
PERENCANAAN PRODUKSI MASSAL PADA PRODUKK
PERENCANAAN PRODUKSI MASSAL PADA PRODUKKPERENCANAAN PRODUKSI MASSAL PADA PRODUKK
PERENCANAAN PRODUKSI MASSAL PADA PRODUKK
 
KAROSERI MOBIL dan TRUCK SKY LIFT - UNIT PERBAIKAN LAMPU JALAN
KAROSERI MOBIL dan TRUCK SKY LIFT - UNIT PERBAIKAN LAMPU JALANKAROSERI MOBIL dan TRUCK SKY LIFT - UNIT PERBAIKAN LAMPU JALAN
KAROSERI MOBIL dan TRUCK SKY LIFT - UNIT PERBAIKAN LAMPU JALAN
 
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
Jual Obat Cytotec Di Indramayu 0823.2222.3014 Pusat Pelancar Haid Ampuh Berga...
 

mid prolin Naldi.pptx

  • 1.
  • 2. Permasalahan : Sebuah apotik mempunyai gudang yang hanya dapat menampung paling banyak 90 kotak barang, setiap kotak barang hand sanitaizer dibeli dengan harga Rp.200.000, dan dijual dengan keuntungan Rp 40.000. setiap kotak masker dibeli dengan harga Rp.100.000, dan dijual dengan keuntungan Rp. 15.000. jika modal yang tersedia Rp.13.000.000, maka keuntungan maksimum yang diperoleh adalah?
  • 3. Penyelesaian  Variabel Keputusan x = Hand Sanitizer y = Masker  Fungsi Tujuan Z = 40.000x + 15.000y  Fungsi Kendala x + y ≤ 90 2x + y ≤ 130 x ≥ 0 y ≥ 0
  • 4. A. Metode Grafik  Titik potong Kendala pertama : x + y = 90 untuk y = 0 untuk x = 0 x = 90 y = 90 titik potongnya (90,0) titik potongnya (0,90)
  • 5. kendala kedua: 2x + y = 130 Untuk y = 0 untuk x = 0 2x = 130 y = 130 x = 65 titik potongnya titik potongnya (0,130) (65,0)
  • 6. Menentukan titik perpotongan dengan menggunakan metode eliminasi 𝑥 + 𝑦 = 90 𝑥 + 𝑦 = 130 x = 40 Substitusikan nilai x = 40 ke salah satu persamaan pada kendala 𝑥 + 𝑦 = 90 40 + y = 480 Y = 90 -40 Y = 50 Jadi titik potongnya (40,50)
  • 7.
  • 8. Titik Nilai f(x.y) = 40.000x + 15.000y A (0,0) f(0,0) = 40.000 (0) + 15.000 (0) = 0 B (0,90) f(0,90) = 40.000 (0) + 15.000 (90) = 1.350.000 C (40,50) f(40,50) = 40.000 (40) + 15.000 (50) = 2.350.000 D (65,0) f(65,0) = 40.000 (65) + 15.000 (0) = 2.600.000 Mencari Nilai Optimum Dari tabel diatas maka dapat disimpulkan bahwa titik optimumnya berada pada titik (65,0) dengan nilai 2.600.000
  • 9. Garis Selidik z = 40.000x + 15.000y misalkan z1 = 1.500.000 untuk x = 0 40.000 (0) + 15.000y = 1.500.000 y=100 untuk y = 0 40.000x + 15.000(0) = 1.500.000 x = 37,5 misalkan z2=900.000 untuk x = 0 40.000 (0) + 15.000y = 900.000 y= 60 untuk y = 0 40.000x + 15.000(0) = 900.000 x = 22,5
  • 10. misalkan z3 = 600.000 untuk x = 0 40.000 (0) + 15.000y = 600.000 y=40 untuk y = 0 40.000x + 15.000(0) = 600.000 x = 15
  • 11.
  • 12. B. Metode simpleks  Fungsi Tujuan Z = 40.000x + 15.000y  Fungsi Kendala x + y ≤ 90 2x + y ≤ 130 x ≥ 0 y ≥ 0 penyelesaian : Z = 40.000x + 15.000y +0S1 + 0S2 Z - 40.000x - 15.000y +0S1 + 0S2 = 0 x+y+S1=90 2x+y+S2=130 x,y,S1,S2 ≥ 0
  • 13. V. Basis Z x y S1 S2 penyelesaian Z 1 -40.000 -15.000 0 0 0 S1 0 1 1 1 0 90 S2 0 2 1 0 1 130 Iterasi 1 Basis x Solusi Ratio S1 1 90 x = 90/1 =90 S2 2 130 x = 130/2 = 65
  • 14. V. Basis Z x y S1 S2 penyelesaian Z 1 -40.000 -15.000 0 0 0 S1 0 1 1 1 0 90 S2 0 2 1 0 1 130 1. Mengganti basis S2 dengan x Baris Baru x = baris S2 ÷2 =(0 2 1 0 1 130)÷ 2 =(0 1 ½ 0 ½ 65 ) 2. Baris Baru S1 = Baris S1 –(1)*Baris Baru x Baris Baru x*(1) = (0 1 ½ 0 ½ ½ 65)*(1) = (0 1 ½ 0 ½ ½ 65) Maka Baris Baru S1 =(0 1 1 1 0 90) =(0 1 ½ 0 ½ 65) =(0 0 ½ 1 -½ 25)
  • 15. 3. Baris Baru Z = Baris Z –(-40.000)* Baris Baru x Baris Baru x*(40.000)= (0 1 ½ 0 ½ 65 )*(-40.000) =(0 -40.000 -20.000 0 -20.000 -2.600.000) Maka Baris Baru Z = (1 -40.000 -15.000 0 0 0) =(0 -40.000 -20.000 0 -20.000 -2.600.000) =(1 0 5.000 0 20.000 2.600.000)
  • 16. V. Basis Z x y S1 S2 penyelesaian Z 1 0 5.000 0 20.000 2.600.000 X 0 1 1/2 0 1/2 65 S1 0 0 1/2 1 -1/2 25 Dari tabel diatas maka diperoleh: 𝑥 = 65, 𝑦 = 0, 𝑧 = 2.600.000 dan 𝑆1 = 25, 𝑆2 = 0 kesimpulannya : maksimum yg diperoleh dari penjualan kotak hand sanitizer dan kotak masker adalah sebanyak Rp 2.600.000, dengan menjual kotak hand sanitizer sebanyak 65 buah dan kotak masker sebanyak 0 buah.