Contoh Soal Dan Pembahasan Program Linear
-
Upload
reynal-dasukma-hidayat -
Category
Education
-
view
154 -
download
6
Transcript of Contoh Soal Dan Pembahasan Program Linear
![Page 1: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/1.jpg)
Matematika Gusmawan
Revani Fitriana Birantira
Rian Nugraha
Sukma Safitri
![Page 2: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/2.jpg)
Soal1. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100 pasang dan sepatu perempuan paling sedikit 150.Toko itu dapat menampung 400 pasang sepatu.Keuntungan tiap pasang sepatu laki-laki Rp 1000 dan sepatu perempuan Rp 500.Jika jumlah sepatu laki-laki tidak boleh lebih dari 150 pasang,maka keuntungan terbesar yang dapat diperoleh adalah...
![Page 3: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/3.jpg)
_
_
_
_
_
_
_
_
_ ___ _ __ __ x
y
0
50
100
150
200
250
300
350
400
50 100 150 200 250 300 350 400.
.
.
. ..
. . .
DP
.
A B
C
D
![Page 4: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/4.jpg)
Model matematika
x < 150x > 100y > 150x + y < 400
x 100 1000
y 150 500
400
![Page 5: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/5.jpg)
Titik pojok
F(x)=100x+500y
A(100,150)= 1000(100) + 500(150)= 100.000+75.000=175.000
B(150,150)=1000(150)+500(150)=150.000+75.000=225.000
C(150,250)=1000(150)+500(250)=15o.000+125.000=275.000
D(100,300)=1000(100)+500(300)=100.000+150.000=250.000
Jadi, keuntungan maksimumnya adalah di titik C yaitu sebesar Rp 275.000
![Page 6: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/6.jpg)
• 2.Pesawat penumpang mempunyai tempat duduk 48 kursi.Setiap penumpang kelas utama boleh membawa bagasi 60kg sedangkan kelas ekonomi 20kg.Pesawat hanya dapat membawa bagasi 1440kg.Harga tiket kelas utama Rp 200.000 dan kelas ekonomi Rp 150.000.Berapakah tempat duduk kelas utama agar keuntungan maksimum...
![Page 7: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/7.jpg)
F(x)=200.000x+150.000yx+y<4860x+20y< 1440x=0 y=72y=o x=24x=0 y=48y=0 x=48
Kelas Utama(x) 60
Kelas Ekonomi(y) 20
48 1440
![Page 8: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/8.jpg)
_
_
_
_
_
_
_
_
_
_
_
_
___ __
_
___ _ __ ___ x
y
0
6
12
18
24
30
36
42
48
54
60
66
72
78
6 12 18 24 30 36 42 48 54 60
DP
.
.. .
..
A B
C
D
![Page 9: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/9.jpg)
Titik maksimum
F(x)=200.000x+150.000y
A(0,0)=200.000(0)+150.000(0)=0
B(24,0)=200.000(24)+150.000(0)=4.800.000
C(12,36)=200.000(12)+150.000(36)=2.400.000+5.400.000=7.800.000
D(0,36)=200.000(0)+150.000(36)=5.400.000
Jadi, keuntungan maksimumnya ada di titik C yaitu sebesar Rp 7.800.000dengan jumlah penumpang kelas Utama 12 kursi dan 36 kursi kelas Ekonomi
![Page 10: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/10.jpg)
• 3. Seorang pedagang khusus menjual produk A dan produk B.Produk A dibeli seharga Rp 2000 perunit dijual dengan laba Rp 800.Produk B dibeli seharga Rp 4000 perunit dengan laba Rp 600.Jika ia mempunyai modal Rp 1.600.000 dan gudangnya mampu menampung paling banyak 500 unit.Maka keuntungan terbesar diperoleh bila ia membeli...
![Page 11: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/11.jpg)
Jawaban
F(x)=800x+600y
X + y < 500 x = 0 , y = 500 ( 0,500 )
y = 0 , x = 500 ( 500,0 )
2000 x + 4000 y < 1.600.000 x = 0 , y = 400 ( 0,400 )
y = 0 , x = 800 ( 800,0 )
x > 0 y > 0
x 2000 800
y 4000 600
500 1.600.000
![Page 12: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/12.jpg)
_
_
_
_
_
C
_
_
_
_ ___ _ __ __ x
y
0
100
200
300
400
500
600
100 200 300 400 500 600 700 800
DP
.
...
..
A
B
D
![Page 13: Contoh Soal Dan Pembahasan Program Linear](https://reader036.fdocuments.net/reader036/viewer/2022081720/55a0d04d1a28ab40108b4585/html5/thumbnails/13.jpg)
Titik Pojok
F(x) = 800 x + 600y
(o,o) 0
(500,0) 400.000
(200,300) 160.000 + 180.000 = 340.000
(0,400) 240.000
Jadi keuntungan terbesarnya adalah Rp.400.000 dan terjadi jika si Pedagang membeli 500 produk A dan tidak membeli produk B