Nama : Desi Herliana

Kelas : XI IPS 1

Contoh Soal Program Linear dan Pembahasan

 Soal Menentukan Nilai Minimum Program Linear
Dengan menggunakan dua macam tenda, 70 orang pramuka mengadakan
kemah. Tenda pertama dapat menampung 7 orang sedangkan tenda kedua
hanya dapat menampung 2 orang saja. Banyaknya tenda yang dibutuhkan
tidak kurang dari 20 buah. Harga tenda pertama Rp200.000,00 dan tenda
kedua Rp40.000,00, tentukan:

 Model matematika.
Misal tenda pertama x dan tenda kedua y
x+y≥20
7x+2y≥70
x≥0
y≥0
f(x,y)=200000x+40000y
 Grafik himpunan penyelesaian dari sitem pertidaksamaannya.

 Jumlah tenda pertama dan kedua yang harus dibeli agar pengeluaran minimum.

Titik Pojok Nilai Fungsi Objektif

 (20,0) 4000000

(0,35) 1400000

(6,14) 1760000

Jadi, agar pengeluaran minimum banyak tenda pertama 0 dan banyak tenda
kedua 35.

 Menentukan nilai maksimum

Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang untuk
dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00. Tempatnya
hanya bisa menampung 400 kg buah. Tentukan jumlah apel dan pisang agar kapasitas
maksimum.

Pembahasan 3:

Diketahui:

Dengan syarat:

 Kapasitas tempat: x + y ≤ 400

 Modal: 4.000x + 1.600y ≤ 1.000.000
 x≥0
 y≥0
Diagramnya:
Titik ekstrim:

 A(0, 400) bukan optimum karena tidak ada apel

 C(250, 0) bukan optimum karena tidak ada pisang
 dengan metode eliminasi 2 persamaan diatas diperoleh:

Sehingga jumlah masimum:

 Apel: 150 kg
 Pisang: 250 kg
Nama : JESI MIRA ATIKA
Kelas :XI IPS 1

Contoh Soal 1
Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang untuk
dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00. Tempatnya
hanya bisa menampung 400 kg buah. Tentukan jumlah apel dan pisang agar kapasitas
maksimum.

Pembahasan 3:

Diketahui:

Dengan syarat:

 Kapasitas tempat: x + y ≤ 400

 Modal: 4.000x + 1.600y ≤ 1.000.000
 x≥0
 y≥0
Diagramnya:

Titik ekstrim:

 A(0, 400) bukan optimum karena tidak ada apel

 C(250, 0) bukan optimum karena tidak ada pisang
 dengan metode eliminasi 2 persamaan diatas diperoleh:

Sehingga jumlah masimum:

 Apel: 150 kg
 Pisang: 250 kg
2. Soal Menentukan Nilai Minimum Program Linear

Dengan menggunakan dua macam tenda, 70 orang pramuka mengadakan

kemah. Tenda pertama dapat menampung 7 orang sedangkan tenda kedua
hanya dapat menampung 2 orang saja. Banyaknya tenda yang dibutuhkan
tidak kurang dari 20 buah. Harga tenda pertama Rp200.000,00 dan tenda
kedua Rp40.000,00, tentukan:

 Model matematika.
Misal tenda pertama x dan tenda kedua y
x+y≥20
7x+2y≥70
x≥0
y≥0
f(x,y)=200000x+40000y
 Grafik himpunan penyelesaian dari sitem pertidaksamaannya.

 Jumlah tenda pertama dan kedua yang harus dibeli agar pengeluaran minimum.

Titik Pojok Nilai Fungsi Objektif

(20,0) 4000000
 (0,35) 1400000

(6,14) 1760000

Jadi, agar pengeluaran minimum banyak tenda pertama 0 dan banyak tenda
kedua 35.
Nama : LATIFA S.C.L

Kelas : XI IPS 1

Cari 2 contoh soal dan penyelesaian tentang kehidupan sehari-hari dengan penyelesaiaan program linear

1. Seorang pedagang gorengan menjual pisang goreng dan bakwan. Harga pembelian untuk satu
pisang goreng Rp1.000,00 dan satu bakwan Rp400,00. Modalnya hanya Rp250.000,00 dan
muatan gerobak tidak melebihi 400 biji. Jika pisang goreng dijual Rp1.300,00/biji dan bakwan
Rp600,00/biji, keuntungan maksimum yang diperoleh pedagang adalah…
A. Rp102.000,00
B. Rp96.000,00
C. Rp95.000,00
D. Rp92.000,00
E. Rp86.000,00
Pembahasan
Gorengan jadi x, bakwan jadi y

Modelnya:
1000x + 400y ≤ 250000, sederhanakan, bagi 100 dapat persamaan (i)
(i) 10x + 4y ≤ 2500
(ii) x + y ≤ 400
f(x,y) = 300x + 200y

Titik potong garis (i) dan (ii) dengan sumbu x dan y masing-masing:
Grafik selengkapnya:

Uji titik A, B, C

Soal No. 2
Nilai minimum dari f(x,y) = 4x + 5y yang memenuhi pertidaksamaan 2x + y ≥ 7, x + y ≥ 5, x ≥ 0, dan
y ≥ 0 adalah…
A. 14
B. 20
C. 23
D. 25
E. 35
Pembahasan
Langsung cari titik potongnya dulu:
2x + y = 7
x+y=5
———— −
x=2
y=3

Dapat titik A (2, 3)

Berikut grafik selengkapnya:

Uji titik
f(x, y) = 4x + 5y
A(2, 3) = 4(2) + 5(3) = 23
B(5, 0) = 4(5) + 5(0) = 20
C(0, 7) = 4(0) + 5(7) = 35

Terlihat nilai minimumnya adalah 20.

Nama :

Kelas :

Soal No. 1
Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya
tampung maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp 1.000,00/jam dan mobil
besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan pergi dan datang,
maka hasil maksimum tempat parkir itu adalah….
A. Rp 176.000,00
B. Rp 200.000,00
C. Rp 260.000,00
D. Rp 300.000,00
E. Rp 340.000,00

Pembahasan
Membuat model matematika dari soal cerita di atas
Misal:
mobil kecil sebagai x, mobil besar sebagai y.
Luas parkir 1760 m2:
4x + 20 y ≤ 1760 disederhanakan menjadi
x + 5y ≤ 440…….(Garis I)

Daya tampung lahan parkir 200 kendaraan:

x + y ≤ 200 …………..(Garis II)

Fungsi objektifnya adalah hasil parkiran:

f(x, y) = 1000 x + 2000 y

Membuat Sketsa Garis 1 dan garis 2

Ubah tanda lebih besar atau lebih kecil menjadi tanda sama dengan terlebih dahulu,
Garis 1
x + 5y = 440
Titik potong sumbu x, y = 0
x + 5(0) = 440
x = 440
Dapat titik (440, 0)

Titik potong sumbu y, x =0

0 + 5y = 440
y = 440/5 = 88
Dapat titik (0, 88)

Garis 2
x + y = 200

Titik potong sumbu x, y = 0

x + 0 = 200
x = 200
Dapat titik (200, 0)

Titik potong sumbu y, x =0

0 + y = 200
y = 200
Dapat titik (0, 200)

Menentukan titik potong garis 1 dan garis 2

Untuk menentukan titik potong bisa dengan substitusi ataupun eliminasi.

x + 5y = 440
x + y = 200
____________ _
4y = 240
y = 60

x + y =200
x + 60 = 200
x = 140
Titik potong kedua garis aalah (140, 60)

Berikut lukisan kedua garis dan titik potongnya, serta daerah yang diarsir adalah himpunan
penyelesaian kedua pertidaksamaan di atas.

Uji titik untuk mendapatkan fungsi obektif maksimum:

Masukkan koordinat titik-titik uji / warna merah ke f(x, y) = 1000 x + 2000 y

Titik (0,0) → f(x, y) = 1000 (0) + 200 (0) = 0

Titik (200,0) → f(x, y) = 1000 (200) + 2000 (0) = 200 000
Titik (0, 88) → f(x, y) = 1000 (0) + 2000 (88) = 176 000
Titik (140,60) → f(x, y) = 1000 (140) + 2000 (60) = 260 000

Dari uji titik terlihat hasil parkiran maksimum adalah Rp 260 000

Soal 2

Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi dan 400
meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan
20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja lipat. Ongkos sewa sebuah truk
Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah truk dan colt yang
harus disewa agar ongkos pengiriman minimum.
Pembahasan :

Agar ongkos kirim minimum, maka fungsi tujuannya adalah ongkos sewa. Misal truk = x dan colt = y,
maka fungsi tujuannya menjadi :

F(x,y) = 200.000x + 160.000y

Model matematika yang memenuhi soal di atas adalah sebagai berikut :

30x + 40y ≥1.200 ---> 3x + 4y ≥ 120

20x + 10y ≥ 400 ---> 2x + y ≥ 40
x >= 0
y >= 0

Tentukan titik koordinat garis kendala yang diperoleh sebagai beikut :

untuk 3x + 4y ≥ 120
misal x = 0, maka y = 30 ---> (0,30)
misal y = 0, maka x = 40 ---> (40,0)

untuk 2x + y ≥ 40
misal x = 0, maka y = 40 ---> (0,40)
misal y = 0, maka x = 20 ---> (20,0)

Gambarkan ke dalam grafik dan tentukan daerah himpunan penyelesaiannya seperti berikut :

Dari grafik di atas,diperoleh titik A(0,40), B(8,24), dan C(40,0). Untuk memastikan titik mana yang
menghasilkan nilai minimum, ada baiknya kita uji satu-persatu.

A(0,40) ---> F(x,y) = 200.000(0) + 160.000(40) = 6.400.000

B(8,24) ---> F(x,y) = 200.000(8) + 160.000(24) = 5.440.000
C(40,0) ---> F(x,y) = 200.000(40) + 160.000(0) = 8.000.000

Jadi agar biaya pengiriman minimum, pedagang tersebut sebaiknya menyewa 8 truk dan 24 colt.
Nama :

Kelas :

Soal no 1
Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi dan 400
meja. Untuk keperluan tersebut, ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan
20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja lipat. Ongkos sewa sebuah truk
Rp 200.000,00 sedangkan ongkos sewa sebuah colt Rp 160.000,00. Tentukan jumlah truk dan colt yang
harus disewa agar ongkos pengiriman minimum.

Pembahasan :

Agar ongkos kirim minimum, maka fungsi tujuannya adalah ongkos sewa. Misal truk = x dan colt = y,
maka fungsi tujuannya menjadi :

F(x,y) = 200.000x + 160.000y

Model matematika yang memenuhi soal di atas adalah sebagai berikut :

30x + 40y ≥1.200 ---> 3x + 4y ≥ 120

20x + 10y ≥ 400 ---> 2x + y ≥ 40
x >= 0
y >= 0

Tentukan titik koordinat garis kendala yang diperoleh sebagai beikut :

untuk 3x + 4y ≥ 120
misal x = 0, maka y = 30 ---> (0,30)
misal y = 0, maka x = 40 ---> (40,0)

untuk 2x + y ≥ 40
misal x = 0, maka y = 40 ---> (0,40)
misal y = 0, maka x = 20 ---> (20,0)

Gambarkan ke dalam grafik dan tentukan daerah himpunan penyelesaiannya seperti berikut :

Dari grafik di atas,diperoleh titik A(0,40), B(8,24), dan C(40,0). Untuk memastikan titik mana yang
menghasilkan nilai minimum, ada baiknya kita uji satu-persatu.

A(0,40) ---> F(x,y) = 200.000(0) + 160.000(40) = 6.400.000

B(8,24) ---> F(x,y) = 200.000(8) + 160.000(24) = 5.440.000
C(40,0) ---> F(x,y) = 200.000(40) + 160.000(0) = 8.000.000

Jadi agar biaya pengiriman minimum, pedagang tersebut sebaiknya menyewa 8 truk dan 24 colt.

Soal No. 2
Luas daerah parkir 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya
tampung maksimum hanya 200 kendaraan. Biaya parkir mobil kecil Rp 1.000,00/jam dan mobil
besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan pergi dan datang,
maka hasil maksimum tempat parkir itu adalah….

A. Rp 176.000,00
B. Rp 200.000,00
C. Rp 260.000,00
D. Rp 300.000,00
E. Rp 340.000,00
Pembahasan
Membuat model matematika dari soal cerita di atas
Misal:
mobil kecil sebagai x, mobil besar sebagai y.
Luas parkir 1760 m2:
4x + 20 y ≤ 1760 disederhanakan menjadi
x + 5y ≤ 440…….(Garis I)

Daya tampung lahan parkir 200 kendaraan:

x + y ≤ 200 …………..(Garis II)

Fungsi objektifnya adalah hasil parkiran:

f(x, y) = 1000 x + 2000 y

Membuat Sketsa Garis 1 dan garis 2

Ubah tanda lebih besar atau lebih kecil menjadi tanda sama dengan terlebih dahulu,
Garis 1
x + 5y = 440
Titik potong sumbu x, y = 0
x + 5(0) = 440
x = 440
Dapat titik (440, 0)

Titik potong sumbu y, x =0

0 + 5y = 440
y = 440/5 = 88
Dapat titik (0, 88)

Garis 2
x + y = 200

Titik potong sumbu x, y = 0

x + 0 = 200
x = 200
Dapat titik (200, 0)

Titik potong sumbu y, x =0

0 + y = 200
y = 200
Dapat titik (0, 200)

Menentukan titik potong garis 1 dan garis 2

Untuk menentukan titik potong bisa dengan substitusi ataupun eliminasi.
x + 5y = 440
x + y = 200
____________ _
4y = 240
y = 60

x + y =200
x + 60 = 200
x = 140
Titik potong kedua garis aalah (140, 60)

Berikut lukisan kedua garis dan titik potongnya, serta daerah yang diarsir adalah himpunan
penyelesaian kedua pertidaksamaan di atas.

Uji titik untuk mendapatkan fungsi obektif maksimum:

Masukkan koordinat titik-titik uji / warna merah ke f(x, y) = 1000 x + 2000 y

Titik (0,0) → f(x, y) = 1000 (0) + 200 (0) = 0

Titik (200,0) → f(x, y) = 1000 (200) + 2000 (0) = 200 000
Titik (0, 88) → f(x, y) = 1000 (0) + 2000 (88) = 176 000
Titik (140,60) → f(x, y) = 1000 (140) + 2000 (60) = 260 000

Dari uji titik terlihat hasil parkiran maksimum adalah Rp 260 000
Nama :
Kelas :

Soal 1
Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan akan menanami padi seluas
2 hektar sampai dengan 6 hektar dan menanam jagung seluas 4 hektar sampai dengan 6 hektar. Untuk
menanam padi perhektarnya diperlukan biaya Rp 400.000,00 sedangkan untuk menanam jagung per
hektarnya diperlukan biaya Rp 200.000,00. Agar biaya tanam minimum, tentukan berapa banyak masing-
masing padi dan jagung yang harus ditanam.

Pembahasan :

Dengan memisalkan padi = x dan jagung = y, fungsi tujuan yang memenuhi soal di atas adalah sebagai
berikut :

F(x,y) = 400.000x + 200.000y

Model matematika yang memenuhi soal di atas adalah :

x >= 2 ---> paling sedikit 2 hektar padi

x <= 6 ---> paling banyak 6 hektar padi
y >= 4 ---> paling sedikit 4 hektar jagung
y <= 6 ---> paling banyak 6 hektar padi
x + y >= 10 ---> tanah tidak kurang 10 hektar
Dari grafik diketahui titik pojok A(4,6), B(6,6), dan C(6,4). Substitusi ke fungsi tujuan F(x,y) = 400.000x
+ 200.000y, maka diperoleh :

A(4,6) ---> F(x,y) = 400.000(4) + 200.000(6) = 2.800.000

B(6,6) ---> F(x,y) = 400.000(6) + 200.000(6) = 3.600.000
C(6,4) ---> F(x,y) = 400.000(6) + 200.000(4) = 3.200.000

Jadi agar biaya tanam minimum, petani sebaiknya menanam 4 hektar padi dan 6 hektar jagung.

Soal 2
Seorang pedagang sepeda ingin membeli 25 sepeda untuk persediaan. Ia ingin membeli sepeda
gunung dengan harga Rp1.500.000,00 per buah dan sepeda balap dengan harga Rp2.000.000,00
per buah. Ia merencanakan tidak akan mengeluarkan uang lebih dari Rp42.000.000,00. Jika
keuntungan sebuah sepeda gunung Rp500.000,00 dan sebuah sepeda balap Rp600.000,00, maka
keuntungan maksimum yang diterima pedagang adalah…
A. Rp13.400.000,00
B. Rp12.600.000,00
C. Rp12.500.000,00
D. Rp10.400.000,00
E. Rp8.400.000,00

Pembahasan

Banyak sepeda maksimal 25

Uang yang tersedia 42 juta

Titik potong (i) dan (ii)

Keuntungan

Jawaban: A
NAMA :

KELAS :

1. Seorang pedagang sepeda ingin membeli 25 sepeda untuk persediaan. Ia ingin

membeli sepeda gunung dengan harga Rp 1.500.000,00 per buah dan sepeda balap
dengan harga Rp 2.000.000,00 per buah. Ia berencana tidak akan mengeluarkan
uang lebih dari Rp 42.000.000,00. Jika keuntungan sebuah sepeda gunung Rp
500.000,00 dan sebuah sepeda balap Rp 600.000,00, maka keuntungan maksimum
yang diterima pedagang adalah …

Pembahasan Tanpa membuat tabel, kita dapat memodelkan kendala-kendala dari

permasalahan tersebut sebagai berikut.
x + y ≤ 25,
1.500.000x + 2.000.000y ≤ 42.000.000,
x ≥ 0, y ≥ 0,
x dan y bilangan cacah.

Dengan fungsi objektifnya adalah f(x, y) = 500.000x + 600.000y. Sehingga apabila

digambarkan, daerah selesaiannya akan nampak seperti berikut.

Selanjutnya kita tentukan titik potong grafik persamaan 1.500.000x + 2.000.000y =

42.000.000 dan x + y = 25.

Sehingga,
Diperoleh,

Selanjutnya kita lakukan uji titik pojok ke dalam fungsi objektifnya.

Jadi, keuntungan maksimum yang diterima pedagang adalah Rp 13.400.000,00.

2. Sebuah perusahaan pengembang ingin membangun 2 tipe rumah, yaitu

sederhana yang memiliki harga jual kredit dengan uang muka sebesar Rp.10 juta
dan rumah sangat sederhana dengan uang muka sebesar Rp.5 juta. Pengembang
akan membangung paling sedikit 100 rumah dan uang muka yang diharapkan
masuk paling sedikit Rp.400 juta. Biaya untuk membangun rumah sederhana
sebesar Rp60 juta dan rumah sangat sederhana sebesar Rp.40 juta. Pertanyaan :

 Buatlah model matematikanya agar biaya pembangunan rumah seminimal

mungkin!
 Gambar DP nya!
» Pembahasan :
Pertama kita buat permisalan dulu :
→ Rumah Sederhana = x
→ Rumah Sangat Seerhana = y
Model Matematika :
(i) x + y ≥ 100 → Karena rumah yang akan dibuat jumlahnya lebih dari sama
dengan 100
(ii) 10.000.000x + 5.000.000y ≥ 400.000.000 ⇒2x + y ≥ 80 → harga masing-
masing tipe rumah beserta jumlah uang yang masuk dari hasil pembelian.
(iii) x ≥ 0
(iiii)y ≥ 0
Terkahir yaitu Z = 60.000.000x + 40.000.000y → Untuk mencari nilai
minimumnya.
NAMA :

KELAS :

Soal Nomor 1
Untuk menambah penghasilan, seorang ibu rumah tangga setiap harinya memproduksi dua
jenis kue untuk dijual. Setiap kue jenis I modalnya Rp1.000,00 dengan keuntungan
Rp800,00, sedangkan setiap kue jenis II modalnya Rp1.500,00 dengan keuntungan
Rp900,00. Jika modal yang tersedia setiap harinya adalah Rp500.000,00 dan paling banyak
hanya dapat memproduksi 400400 kue, maka keuntungan terbesar yang dapat diperoleh
ibu rumah tangga tersebut adalah ⋯⋅⋯⋅
A. Rp300.000,00 D. Rp360.000,00
B. Rp320.000,00 E. Rp400.000,00
C. Rp340.000,00
Penyelesaian
Misalkan banyaknya kue jenis I dan II berturut-turut dinotasikan sebagai xx dan yy. Dengan demikian,
dapat dibentuk sistem pertidaksamaan linear berdasarkan tabel berikut.
K1K2KapasitasKuantitas11≤400Biaya10001500≤500.000K1K2KapasitasKuantitas11≤400Biaya1000150
0≤500.000
⎧⎪
⎪⎨⎪
⎪⎩1.000x+1.500y≤500.000x+y≤400x≥0y≥0{1.000x+1.500y≤500.000x+y≤400x≥0y≥0
atau dapat disederhanakan menjadi
⎧⎪
⎪⎨⎪
⎪⎩2x+3y≤1.000x+y≤400x≥0y≥0{2x+3y≤1.000x+y≤400x≥0y≥0
yang merupakan kendala dari fungsi objektif P=800x+900yP=800x+900y. Dalam hal ini, akan dicari nilai
maksimum dari PP dengan uji titik pojok daerah penyelesaiannya.
Gambarkan grafik dari sistem pertidaksamaan linear di atas pada sistem koordinat Kartesius seperti
berikut.

Titik pojok daerah penyelesaian tersebut adalah B(400,0),C(200,200)B(400,0),C(200,200),

dan D(0,10003)D(0,10003). Uji ketiga titik pojoknya pada fungsi
objektif P=800x+900yP=800x+900y dengan menggunakan tabel seperti di bawah.
Titik PojokP=800x+900yB(400,0)320.000C(200,200)340.000D(0,10003)300.000Titik
PojokP=800x+900yB(400,0)320.000C(200,200)340.000D(0,10003)300.000
Jadi, keuntungan terbesar yang dapat diperoleh ibu rumah tangga tersebut adalah
Rp340.000,00 (Jawaban C)

SOAL 2

Seseorang diharuskan minum dua jenis tablet setiap hari. Jenis I mengandung 5 unit
vitamin A dan 3 unit vitamin B, sedangkan jenis II mengandung 10 unit vitamin A dan 1 unit
vitamin B. Dalam satu hari anak tersebut memerlukan 25 unitvitamin A dan 5 unit vitamin B.
Jika harga tablet I Rp4.000,- perbiji dan tablet II Rp8.000,- perbiji, pengeluaran minimum
untuk pembelian tablet perhari adalah ...
a. Rp12.000,-
b. Rp14.000,-
c. Rp16.000,-
d. Rp18.000,-
e. Rp20.000,-
PEMBAHASAN:
Tablet jenis I = x
Tablet jenis II = y
Soal di atas kakak rangkum dalam tabel berikut:

Kalimat metematika dari tabel di atas adalah:

5x + 10y ≥ 25
3x + y ≥ 5
Fungsi obyektif F(x, y) = 4000x + 8000y
Mari kita kerjakan kalimat matematika di atas:
- 5x + 10y = 25
Jika x = 0, maka y = 2,5 ... (0, 2,5)
Jika y = 0, maka x = 5 ... (5, 0)
- 3x + y = 5
Jika x = 0, maka y = 5 ... (0, 5)
Jika y = 0, maka x = 5/3 ... (5/3, 0)
Selanjutnya kita gambar:

- Titik A (0, 5)
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(0) + 8000 (5) = 40.000
- Titik B adalah titik potong antara garis 5x + 10y = 25 dan 3x + y = 5, maka titik B adalah:

3(1) + y = 5
y=5–3
y = 2 ... titik B (1, 2)
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(1) + 8000 (2) = 4.000 +
16.000 = 20.000
- Titik C (5, 0)
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(5) + 8000 (0) = 20.000
Jadi, pengeluaran minimal adalah Rp20.000,-
JAWABAN: E
NAMA :

KELAS :

Contoh Soal 1
Syarat untuk lulus administrasi pendaftaran sekolah dengan jurusan IPA adalah
1. Jumlah dari nilai matematika dan nilai fisika minimal 12.
2. Nilai minimal dari masing-masing pelajaran matematika dan fisika adalah 5.
Tentukan model matematika yang dapat digunakan sebagai dasar agar seorang siswa dapat masuk dan
memilih jurusan IPA!

Jawab:

Misal nilai matematika = x dan nilai fisika = y

syarat 1. x + y ≥ 12
syarat 2. x ≥ 5 dan y ≥ 5
Jadi, model matematikaya adalah:
X ≥ 5 , y ≥ 5 dan x + y ≥ 12 dengan nilai x dan y € C

2. Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang untuk
dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00. Tempatnya
hanya bisa menampung 400 kg buah. Tentukan jumlah apel dan pisang agar kapasitas
maksimum.

Pembahasan 2:

Diketahui:

Dengan syarat:

 Kapasitas tempat: x + y ≤ 400

 Modal: 4.000x + 1.600y ≤ 1.000.000
 x≥0
 y≥0
Diagramnya:
Titik ekstrim:

 A(0, 400) bukan optimum karena tidak ada apel

 C(250, 0) bukan optimum karena tidak ada pisang
 dengan metode eliminasi 2 persamaan diatas diperoleh:

Sehingga jumlah masimum:

 Apel: 150 kg
 Pisang: 250 kg
NAMA :

KELAS :

1. Biaya produksi pada sebuah buah payung jenis A sebesar

Rp20.000,00 per buah. Sementara untuk biaya satu buah produksi
payung jenis B sebesar Rp30.000,00.
Seorang pengusaha akan membuat payung A dengan jumlah tidak
kurang dari 40 buah. Sementara banyaknya payung jenis B yang akan
diproduksi minimal yaitu dari 50 buah. Jumlah maksimal produksi
kedua payung tersebut berjumlah 100 buah. Biaya minimum yang
dikeluarkan untuk melakukan produksi kedua payung sesuai dengan
ketentuan tersebut yaitu ….

A. Rp2.000.000,00
B. Rp2.300.000,00
C. Rp2.200.000,00
D. Rp2.100.000,00
E. Rp2.000.000,00

Jawab:

Misalnya:

x = banyak payung A
y = banyak payung B

Model matematika dari permasalahan tersebut yaitu:

Fungsi tujuan: meminimumkan

f(x,y) = 20.000x + 30.000y

Fungsi kendala:

x ≥ 40

y ≥ 50

x + y ≤ 100

Daerah penyelesaian yang memenuhi permasalahan yaitu:

Nilai minimim akan didapatkan dengan melewati titik koordinat yang
dilalui oleh garis selidik yang pertama kali. Yakni pada titik A(40, 50).
Sehingga, biaya produksi minimumnya yaitu:

f(40,50) = 20.000(40) + 30.000(50)

f(40,50) = 800.000 + 1.500.000

f(40,50) = 2.300.000

Jawaban: B
2. Seorang tukang jahit akan membuat pakaian model A dan model B. Model A
memerlukan 1 m kain polos dan 1,5 m kain bergaris. Model B memerlukan 2 m kain
polos dan 0,5 m kain bergaris. Persediaan kain polos 20 m dan bergaris 10 m.
Banyaknya total pakaian jadi akan maksimal jika banyaknya model A dan model B
masing-masing...
a. 7 dan 8
b. 8 dan 6
c. 6 dan 4
d. 5 dan 9
e. 4 dan 8
PEMBAHASAN:
Dari soal dapat diresume dalam tabel berikut;
Model matematika yang dapat dibentuk:
x + 2y ≤ 20
1,5x + 0,5 y ≤ 10 atau 15x + 5y ≤ 100
Kita cari titik potong kedua garis tersebut:

subtitusikan x = 4 dalam persamaan x + 2y = 20

4 + 2y = 20
2y = 16
y=8
maka, banyak model A = 4 dan model B = 8
JAWABAN: E