Nama : Ni Luh Gede Kusumasari

NIM : 1913011049
Kelas : 4B Pendidikan Matematika

TUGAS 3 PROGRAM LINIER

SELASA, 23 FEBRUARI 2021

1. Menjawab soal Tugas 1 oleh teman antar kelas yaitu I Gede Anugrah Pinaruh
(1913011016/4B):
• Soal Maksimasi (Masalah 1)
Suatu pabrik akan membuat 2 jenis produk tas berdasarkan kualitasnya, katakanlah
produk tas kualitas A dan produk kualitas B. Baik produk tas A maupun produk B
tersebut memerlukan bahan baku yang sama, yaitu kain polyester dan kain kanvas.
Setiap hari bahan baku kain polyester hanya tersedia sebanyak 16 meter dan bahan
baku kain kanvas tersedia 18 meter. Untuk membuat sebuah produk A diperlukan
sebanyak 2 meter kain polyster dan 1 kanvas. Untuk membuat sebuah produk B
diperlukan sebanyak 1 meter kain polyster dan 2 meter kain kanvas. Keuntungan
per kg produk tas A dan B masing-masing adalah Rp 50.000,00 dan Rp 15.000,00.
Masalah yang dihadapi oleh pabrik tersebut adalah bagaimana pabrik tersebut
membuat rancangan produksi harian berupa berapa banyak produk tas A dan tas B
harus dibuat sedemikian sehingga memenuhi ketersediaan bahan baku serta
keuntungan yang diperoleh maksimum?
Perumusan Masalah 1.
Berdasarkan kajian informasi yang tertera pada masalah 1 tersebut maka
diketahui untuk membuat sebuah produk tas A diperlukan 2 meter kain polyester
dan 1 kain kanvas kemudian untuk membuat sebuah produk tas B diperlukan 1
meter kain polyester dan 2 meter kain kanvas. Selanjutnya agar lebih mudah
dipahami, maka permasalahan tersebut dapat disajikan dalam bentuk tabel sebagai
berikut:
Bahan Baku yang Diperlukan
Produk Kain Polyester Kain Kanvas Keuntungan
(dalam meter) (dalam meter) (dalam Rp)
Tas Kualitas A 2 1 50.000
Tas Kualitas B 1 2 15.000
Persediaan Bahan
16 18
Baku

Alternatif Penyelesaian Masalah 1.

Besarnya keuntungan yang diperoleh pabrik tersebut dipengaruhi oleh
banyak tas kualitas A dan tas kualitas B yang diproduksi yang memenuhi
persyaratan ketersediaan bahan baku dan memberikan keuntungan maksimum.
Besar keuntungan yang diperoleh pabrik merupakan tujuan dari pabrik tetapi harus
mempertimbangkan keterbatasan sumber (persediaan bahan baku), oleh sebab itu
banyaknya tas berkualitas A dan tas berkualitas B merupakan peubah
keputusannya, sehingga dapat dimisalkan menjadi:
x adalah banyaknya produk tas berkualitas A yang diproduksi,
y adalah banyaknya produk tas berkualitas B yang diproduksi.
Kemudian, untuk memperoleh keuntungan maksimum, maka harus
dipikirkan keterbatasan-keterbatasan berikut ini:
a) Bahan baku yang diperlukan untuk memproduksi tas kualitas A dan kualitas
B, antara lain:
- Untuk memproduksi sebuah tas kualitas A diperlukan 2 meter kain
polyester dan 1 meter kain kanvas.
- Untuk memproduksi sebuah tas kualitas B diperlukan 1 meter kain
polyester dan 2 meter kain kanvas.
Sedangkan, untuk masing-masing bahan baku polyester dan kanvas yang
diperlukan pada produksi tas kualias A dan kualitas B, antara lain:
▪ Kain polyester yang diperlukan untuk memproduksi tas kualitas A yaitu
2 meter dan untuk memproduksi tas kualitas B yaitu 1 meter dengan
ketersediaan kain tidak melebihi 16 meter. Pernyataan ini dalam notasi
matematika dinyatakan dengan: 2x + y ≤ 16
▪ Kain kanvas yang diperlukan untuk memproduksi tas kualitas A yaitu 1
meter dan untuk memproduksi tas kualitas B yaitu 2 meter dengan
ketersediaan kain tidak melebihi 18 meter. Pernyataan ini dalam notasi
matematika dinyatakan dengan: x + 2y ≤ 18
b) Keuntungan yang diperoleh. Dengan kendala yang terdapat pada (a) pabrik
tersebut mengharapkan keuntungan 50.000 (dalam rupiah) untuk
memproduksi 1 buah tas kualitas A dan 15.000 (dalam rupiah) untuk
memproduksi 1 buah tas kualitas B. Oleh karena itu, besar keuntungan pabrik
tersebut adalah 50.000x + 15.000y. Rumusan ini disebut sebagai fungsi
tujuan/sasaran; sebut Z(x, y).
Oleh karena itu, fungsi tujuan/sasaran masalah pengajar dinyatakan sebagai
berikut:
Z(x, y) = 50.000x + 15.000y (dalam satuan rupiah)
atau Z(x, y) = 50x + 15y (dalam satuan ribuan rupiah)
Berdasarkan uraian di atas, masalah pabrik tas tersebut dapat diubah bentuk
menjadi suatu sistem pertidaksamaan liniear dua variabel. Oleh karena itu, adapun
sistem pertidaksamaan linear yang dimaksud sekaligus merupakan fungsi kendala
adalah sebagai berikut.
2x + y ≤ 16 (kendala banyak bahan baku kain polyester)
x + 2y ≤ 18 (kendala banyak bahan baku kain kanvas)
Karena banyak bahan baku kain polyester dan banyak bahan baku kain
kanvas yang tidak mungkin negatif, berikut sebagai kendala nonnegatif, yaitu:
𝑥≥0 (kendala nonnegatif)
𝑦≥0
Dimana x, y ∈ ℤ | ℤ = {0, 1, 2, 3, … }, oleh karena banyaknya produk tas kualitas A
dan tas kualitas B yang diproduksi dapat sebanyak nol atau merupakan bilangan
positif.
Untuk keuntungan, tentu dimaksimumkan dan masalah pabrik tas memiliki
tujuan, disebut fungsi tujuan/sasaran, yaitu:
Maksimumkan:
Z(x, y) = 50x + 15y (dalam satuan ribuan rupiah)
Sehingga permasalahan pabrik tas tersebut dapat diselesaikan dengan
program linear karena terdapat fungsi tujuan (sasaran) yang dimaksimumkan yakni
Z(x, y) = 50x + 15y (dalam satuan ribuan rupiah).
Mencari Titik Potong
• 2x + y = 16 (1)
- Memotong sumbu y, jika x = 0, maka 2(0) + y = 16 → y = 16,
sehingga titik potongnya (0,16).
16
- Memotong sumbu x, jika y = 0, maka 2x + 0 = 16 → x = = 8,
2
sehingga titik potongnya (8,0).
• x + 2y = 18 (2)
18
- Memotong sumbu y, jika x = 0, maka 0 + 2y = 18 → y = = 9,
2
sehingga titik potongnya (0,9).
- Memotong sumbu x, jika y = 0, maka x + 2(0) = 18 → x = 18,
sehingga titik potongnya (18,0).
Mencari Perpotongan Garis
2x + y = 16 (× 2) 4x + 2y = 32
x + 2y = 18 (× 1) x + 2y = 18
- -
3x = 14
14
x= 3
14
Kemudian, substitusikan x = ke dalam x + 2y = 18 sehingga menghasilkan
3
14
+ 2y = 18
3
14 54−14 40
2y = 18 − = =
3 3 3
40 1 40 20
y= ×2= =
3 6 3
14 20
Sehingga perpotongan garisnya terletak pada titik ( , ).
3 3
Uji Titik
• 2x + y ≤ 16 , ambil titik (0,0) maka 2(0) + 0 ≤ 16 → 0 ≤ 16 (Benar)
• x + 2y ≤ 18 , ambil titik (0,0) maka 0 + 2(0) ≤ 18 → 0 ≤ 18 (Benar)
Grafik Penyelesaian Manual:
Keterangan: Arsiran berwarna merah muda adalah Daerah Penyelesaian.
Grafik Penyelesaian Maple:

Tabel 1: Nilai 𝐙 = 𝟓𝟎. 𝟎𝟎𝟎𝐱 + 𝟏𝟓. 𝟎𝟎𝟎𝐲. Melalui Titik Sudut

(𝐱, 𝐲) Nilai 𝐙 = 𝟓𝟎. 𝟎𝟎𝟎𝐱 + 𝟏𝟓. 𝟎𝟎𝟎𝐲
(0,0) Z = 50.000(0) + 15.000(0) = Rp 0,00
(0,9) Z = 50.000(0) + 15.000(9) = Rp 135.000,00
14 20 14 20
Z = 50.000 ( 3 ) + 15.000 ( 3 ) = Rp 333.333,33
( , )
3 3
(8,0) Z = 50.000(8) + 15.000(0) = Rp 400.000,00
Dengan metode eliminasi dan substitusi pada persamaan 2x + y = 16 dan x + 2y = 18 di
14 20
dapatkan titik potong ( 3 , 3 ).
Jadi, agar pemilik pabrik tas tersebut mendapatkan penjualan yang maksimum, pemilik pabrik
tas tersebut harus membuat 8 buah tas berkualitas A dan 0 buah tas berkualitas B dengan harga
keuntungan yang akan diperoleh sebesar Rp 400.000,00.
• Soal Minimasi (Masalah 2)
Bapak Anto merupakan seorang peternak itik. Setiap harinya, ia membutuhkan dua
jenis makanan itik untuk memberikan makan itik-itiknya. Makanan jenis I dalam 1
kg mengandung 9 unit bahan A dan 3 unit bahan B, sedangkan makanan jenis II
dalam 1 kg mengandung 3 unit bahan A dan 18 unit bahan B. Setiap hari, seluruh
itik membutuhkan sekurang-kurangnya 27 unit bahan A dan 30 unit bahan B.
Jumlah makanan jenis I dan jenis II untuk 10 ekor itik setiap harinya minimal 5 kg.
Harga tiap kilogram makanan jenis I adalah Rp 3.000,- dan makanan jenis II adalah
Rp 5.000,- . Masalah yang dihadapi oleh Bapak Anto adalah bagaimana cara untuk
memenuhi makanan itik jenis I dan jenis II setiap harinya dengan biaya yang
minimum.
Perumusan Masalah 2.
Berdasarkan kajian informasi yang tertera pada masalah 2 tersebut maka
diketahui bahwa itik Pak Anto membutuhkan dua jenis makanan yang mana
makanan jenis I dalam 1 kg mengandung 9 unit bahan A dan 3 unit bahan B,
sedangkan makanan jenis II dalam 1 kg mengandung 3 unit bahan A dan 18 unit
bahan B. Setiap hari 10 ekor itik memerlukan sekurang-kurangnya 27 unit bahan
A dan 30 unit bahan B dengan jumlah makanan jenis I dan jenis II untuk 10 ekor
itik setiap harinya minimal 5 kg. Selanjutnya agar lebih mudah dipahami, maka
permasalahan tersebut dapat disajikan dalam bentuk tabel sebagai berikut:

Makanan Jenis I Makanan Jenis II Kapasitas

Bahan A (dalam unit) 9 3 27

Bahan B (dalam unit) 3 18 30
Biaya Pengeluaran
3.000 5.000
(dalam rupiah)
Batas Makanan
5 5
(dalam kg)
Alternatif Penyelesaian Masalah 2.
Besarnya pengeluaran Bapak Anto untuk membeli makanan itik tersebut
dipengaruhi oleh banyaknya jenis makanan itik (makanan itik jenis I dan jenis II)
yang dibutuhkan agar besar pengeluaran tersebut menjadi minimum. Besar
pengeluaran yang dikeluarkan oleh Bapak Anto merupakan tujuan dari Bapak Anto
tetapi harus mempertimbangkan kebutuhan seperti banyak (unit) bahan A dan
bahan B yang dibutuhkan itik yang terdapat pada jenis makanan itik dan jumlah
jenis makanan itik tiap harinya. Oleh sebab itu banyaknya makanan itik jenis I dan
makanan itik jenis II merupakan peubah keputusannya, sehingga dapat dimisalkan
menjadi:
x adalah banyaknya makanan itik jenis I,
y adalah banyaknya makanan itik jenis II.
Kemudian, agar pengeluaran biaya minimum, maka harus dipikirkan
keterbatasan-keterbatasan berikut ini:
a) Jumlah kedua jenis makanan itik, karena setiap harinya jumlah kedua jenis
makanan minimal 5 kg, maka pernyataan ini dalam notasi matematika
dinyatakan dengan: x + y ≥ 5.
b) Kebutuhan unit bahan makanan itik (bahan A dan bahan B) pada makanan
itik jenis I dan makanan itik jenis II antara lain:
▪ Pada makanan itik jenis I mengandung 9 unit bahan A dan makanan jenis
II mengandung 3 unit bahan A, dengan ketersediaan bahan A yang harus
terkandung di dalam masing-masing jenis makanan itik sekurang-
kurangnya 27. Pernyataan ini dalam notasi matematika dinyatakan
dengan: 9x + 3y ≥ 27 atau 3x + y ≥ 9
▪ Pada makanan itik jenis I mengandung 3 unit bahan B dan makanan jenis
II mengandung 18 unit bahan B, dengan ketersediaan bahan B yang
harus terkandung di dalam masing-masing jenis makanan itik sekurang-
kurangnya 30. Pernyataan ini dalam notasi matematika dinyatakan
dengan: 3x + 18y ≥ 30 atau x + 6y ≥ 10
c) Pengeluaran biaya yang dikeluarkan. Dengan kendala yang harus dipenuhi
yang terdapat pada (a) dan (b) maka Bapak Anto mengharapkan dapat
mengeluarkan biaya seminimum mungkin dengan harga tiap kilogram
makanan itik jenis I adalah Rp 3.000,- dan makanan itik jenis II adalah Rp
5.000,-. Oleh karena itu, besar pengeluaran Bapak Anto tersebut adalah
3.000x + 5.000y. Rumusan ini disebut sebagai fungsi tujuan/sasaran; sebut
Z(x, y).
Oleh karena itu, fungsi tujuan/sasaran masalah Bapak Anto dinyatakan
sebagai berikut:
Z(x, y) = 3.000x + 5.000y (dalam satuan rupiah)
atau Z(x, y) = 3x + 5y (dalam satuan ribuan rupiah)
Berdasarkan uraian di atas, masalah Bapak Anto tersebut dapat diubah
bentuk menjadi suatu sistem pertidaksamaan liniear dua variabel. Oleh karena itu,
adapun sistem pertidaksamaan linear yang dimaksud sekaligus merupakan fungsi
kendala adalah sebagai berikut.
x+y≥5 (kendala jumlah kedua jenis makanan itik)
3x + y ≥ 9 (kendala banyak unit bahan A pada makanan itik)
x + 6y ≥ 10 (kendala banyak unit bahan B pada makanan itik)
Karena jumlah kedua jenis makanan itik, banyak unit bahan A pada makanan
itik, dan banyak unit bahan B pada makanan itik tidak mungkin negatif, berikut
sebagai kendala nonnegatif, yaitu:
𝑥≥0 (kendala nonnegatif)
𝑦≥0
Dimana x, y ∈ ℤ | ℤ = {0, 1, 2, 3, … }, oleh karena banyaknya makanan itik jenis I
dan makanan itik jenis II yang diproduksi dapat sebanyak nol atau merupakan
bilangan positif.
Untuk pengeluaran tentu diminimumkan dan masalah Bapak Anto memiliki
tujuan, disebut fungsi tujuan/sasaran, yaitu:
Minimumkan:
Z(x, y) = 3x + 5y (dalam satuan ribuan rupiah)
Sehingga permasalahan Bapak Anto tersebut dapat diselesaikan dengan
program linear karena terdapat fungsi tujuan (sasaran) yang diminimumkan yakni
Z(x, y) = 3x + 5y (dalam satuan ribuan rupiah).
Mencari Titik Potong
• x+y=5 (1)
- Memotong sumbu y, jika x = 0, maka 0 + y = 5 → y = 5, sehingga titik
potongnya (0,5).
- Memotong sumbu x, jika y = 0, maka x + 0 = 5 → x = 5, sehingga titik
potongnya (5,0).
• 3x + y = 9 (2)
- Memotong sumbu y, jika x = 0, maka 3(0) + y = 9 → y = 9, sehingga
titik potongnya (0,9).
9
- Memotong sumbu x, jika y = 0, maka 3x + 0 = 9 → x = 3 = 3, sehingga
titik potongnya (3,0).
• x + 6y = 10 (3)
10
- Memotong sumbu y, jika x = 0, maka 0 + 6y = 10 → y = , sehingga
6
10
titik potongnya (0, 6 ).
- Memotong sumbu x, jika y = 0, maka x + 6(0) = 10 → x = 10,
sehingga titik potongnya (10,0).
Mencari Perpotongan Garis
Perpotongan garis pada persamaan (1) dan (2)
x +y=5
3x + y = 9
-
−2x = −4
x=2
Kemudian, substitusikan x = 2 ke dalam x + y = 5 sehingga menghasilkan
2+y=5
y= 5−2
y=3
Sehingga perpotongan garisnya terletak pada titik (2,3).
Perpotongan garis pada persamaan (1) dan (3)
x +y=5
x + 6y = 10
-
−5y = −5
y=1
Kemudian, substitusikan y = 1 ke dalam x + y = 5 sehingga menghasilkan
x+1=5
x= 5−1
x=4
Sehingga perpotongan garisnya terletak pada titik (4,1).
Perpotongan garis pada persamaan (2) dan (3)
3x + y = 9 (× 6) 18x + 6y = 54
x + 6y = 10 (× 1) x + 6y = 10
- -
17x = 44
44
x = 17
44
Kemudian, substitusikan x = 17 ke dalam x + 6y = 10 sehingga menghasilkan
44
+ 6y = 10
17
44 170−44 126
6y = 10 − 17 = =
17 17
126 1 126 21
y= × 6 = 102 = 17
17
44 21
Sehingga perpotongan garisnya terletak pada titik (17 , 17).
Uji Titik
• x + y ≥ 5, ambil titik (2,3) maka 2 + 3 ≥ 5 → 5 ≥ 5 (Benar)
• 3x + y ≥ 9, ambil titik (2,3) maka 3(2) + 3 ≥ 9 → 9 ≥ 9 (Benar)
• x + 6y ≥ 10, ambil titik (2,3) maka 2 + 6(3) ≥ 10 → 20 ≥ 10 (Benar)
Grafik Penyelesaian Manual:
Keterangan: Arsiran yang berwarna merah muda adalah Daerah Penyelesaiannya.
 Grafik Penyelesaian Maple:

Tabel 2: Nilai 𝐙 = 𝟑. 𝟎𝟎𝟎𝐱 + 𝟓. 𝟎𝟎𝟎𝐲. Melalui Titik Sudut

(𝐱, 𝐲) Nilai 𝐙 = 𝟑. 𝟎𝟎𝟎𝐱 + 𝟓. 𝟎𝟎𝟎𝐲
(0,9) Z = 3.000(0) + 5.000(9) = Rp 45.000,00
(2,3) Z = 3.000(2) + 5.000(3) = Rp 21.000,00
(4,1) Z = 3.000(4) + 5.000(1) = Rp 17.000,00
(10,0) Z = 3.000(10) + 5.000(0) = Rp 30.000,00
Dengan metode eliminasi dan substitusi pada persamaan x + y = 5 dan 3x + y = 9 didapatkan
titik potong (2,3), pada persamaan x + y = 5 dan x + 6y = 10 didapatkan titik potong (4,1),
44 21
dan pada persamaan 3x + y = 9 dan x + 6y = 10 didapatkan titik potong (17 , 7 ).
Jadi, agar Bapak Anto dapat mengeluarkan biaya pengeluaran yang minimum, Bapak Anto
dapat memenuhi pangan itik dengan 4 kg makanan itik jenis I dan 1 kg makanan itik jenis II
dengan biaya pengeluaran yang akan dikeluarkan sebesar Rp 17.000,00 setiap harinya.
2. Sebuah toko bunga menjual 2 macam rangkaian bunga. Rangkaian I memerlukan 10
tangkai bunga mawar dan 15 tangkai bunga anyelir, Rangkaian II memerlukan 20 tangkai
bunga mawar dan 5 tangkai bunga anyelir. Persediaan bunga mawar dan bunga anyelir
masing-masing 200 tangkai dan 100 tangkai. Rangkaian I dijual seharga Rp200.000,00,
dan Rangkaian II dijual seharga Rp100.000,00 per rangkaian. Tentukan banyaknya
kombinasi rangkaian bunga yang harus terjual agar mendapatkan penjualan maksimum,
dan tentukan harga penjualan tersebut!
Perumusan Masalah 1.
Berdasarkan kajian informasi yang tertera pada masalah tersebut maka diketahui
untuk membuat 2 macam rangkaian bunga diperlukan bunga mawar dan bunga anyelir
dengan persediaan masing-masing bunga mawar sebanyak 200 tangkai dan bunga anyelir
sebanyak 100 tangkai. Dalam rangkaian bunga I memerlukan 10 tangkai bunga mawar
dan 15 tangkai bunga anyelir, sedangkan rangkaian bunga II memerlukan 20 tangkai
bunga mawar dan 5 tangkai bunga anyelir. Selanjutnya agar lebih mudah dipahami, maka
permasalahan tersebut dapat disajikan dalam bentuk tabel sebagai berikut:
Bunga Mawar Bunga Anyelir Harga Jual
(Tangkai) (Tangkai) (Rp)
Rangkaian I 10 15 200.000
Rangkaian II 20 5 100.000
Persediaan 200 100

Alternatif Penyelesaian Masalah

Besarnya keuntungan yang diperoleh pemilik toko bunga tersebut dipengaruhi oleh
banyaknya bunga rangkaian I dan banyaknya bunga rangkaian II yang diproduksi yang
memenuhi persyaratan ketersediaan bahan baku (bunga mawar dan bunga anyelir) dan
memberikan keuntungan maksimum. Besar keuntungan yang diperoleh pemilik toko
bunga merupakan tujuan dari pemilik toko bunga tetapi harus mempertimbangkan
keterbatasan sumber (persediaan bunga mawar dan bunga anyelir), oleh sebab itu
banyaknya bunga rangkaian I dan banyaknya bunga rangkaian II merupakan peubah
keputusannya, sehingga dapat dimisalkan menjadi:
x adalah banyaknya bunga rangkaian I,
y adalah banyaknya bunga rangkaian II.
Kemudian, untuk memperoleh keuntungan maksimum, maka harus dipikirkan
keterbatasan-keterbatasan berikut ini:
a) Bunga mawar yang diperlukan untuk memproduksi rangkaian bunga I dan
rangkaian bunga II. Untuk memproduksi rangkaian bunga I diperlukan 10 tangkai
bunga mawar sedangkan untuk mempoduksi rangkaian bunga II diperlukan 20
bunga mawar dengan ketersediaan bunga mawar sebanyak 200 tangkai. Pernyataan
ini dalam notasi matematika dinyatakan dengan:
10x + 20y ≤ 200 ⇒ x + 2y ≤ 20
b) Bunga anyelir yang diperlukan untuk memproduksi rangkaian bunga I dan
rangkaian bunga II. Untuk memproduksi rangkaian bunga I diperlukan 15 tangkai
bunga anyelir sedangkan untuk mempoduksi rangkaian bunga II diperlukan 5
 bunga anyelir dengan ketersediaan bunga anyelir sebanyak 100 tangkai. Pernyataan
ini dalam notasi matematika dinyatakan dengan:
15x + 5y ≤ 100 ⇒ 3x + y ≤ 20
c) Keuntungan yang diperoleh. Dengan kendala yang terdapat pada (a) dan (b)
pemilik toko bunga tersebut mengharapkan keuntungan yang berasal dari harga
jual dari masing-masing rangkaian bunga yaitu 200.000 (dalam rupiah) untuk
rangkaian bunga I dan 100.000 (dalam rupiah) untuk rangkaian bunga II. Oleh
karena itu, besar keuntungan pemilik toko tersebut tersebut adalah 200.000x +
100.000y. Rumusan ini disebut sebagai fungsi tujuan/sasaran; sebut Z(x, y).
Oleh karena itu, fungsi tujuan/sasaran masalah pengajar dinyatakan sebagai
berikut:
Z(x, y) = 200.000x + 100.000y (dalam satuan rupiah)
atau Z(x, y) = 200x + 100y (dalam satuan ribuan rupiah)
Berdasarkan uraian di atas, masalah pemilik toko bunga tersebut dapat diubah
bentuk menjadi suatu sistem pertidaksamaan liniear dua variabel. Oleh karena itu, adapun
sistem pertidaksamaan linear yang dimaksud sekaligus merupakan fungsi kendala adalah
sebagai berikut.
x + 2y ≤ 20 (kendala banyak bunga mawar yang diperlukan) (1)
3x + y ≤ 20 (kendala banyak bunga anyelir yang diperlukan) (2)
Karena banyak bunga mawar dan anyelir yang diperlukan tidak mungkin negatif,
berikut sebagai kendala nonnegatif, yaitu:
𝑥≥0 (kendala nonnegatif)
𝑦≥0
Dimana x, y ∈ ℤ | ℤ = {0, 1, 2, 3, … }, oleh karena banyaknya rangkaian bunga I dan
rangkaian bunga II yang diproduksi dan dijual dapat sebanyak nol atau merupakan
bilangan positif.
Untuk keuntungan, tentu dimaksimumkan dan masalah pemilik toko bunga
memiliki tujuan, disebut fungsi tujuan/sasaran, yaitu:
Maksimumkan:
Z(x, y) = 200x + 100y (dalam satuan ribuan rupiah)
Sehingga permasalahan pemilik toko bunga tersebut dapat diselesaikan dengan
program linear karena terdapat fungsi tujuan (sasaran) yang dimaksimumkan yakni
Z(x, y) = 200.000x + 100.000y (dalam satuan rupiah) atau Z(x, y) = 200x + 100y
(dalam satuan ribuan rupiah).
Mencari Titik Potong
• x + 2y = 20 (1)
20
- Memotong sumbu y, jika x = 0, maka 0 + 2y = 20 → y = = 10, sehingga
2
titik potongnya (0,10).
- Memotong sumbu x, jika y = 0, maka x + 2(0) = 20 → x = 20, sehingga
titik potongnya (20,0).
• 3x + y = 20 (2)
- Memotong sumbu y, jika x = 0, maka 3(0) + y = 20 → y = 20, sehingga
titik potongnya (0,20).
 20
- Memotong sumbu x, jika y = 0, maka 3x + 0 = 20 → x = , sehingga titik
3
20
potongnya ( 3 , 0).
Mencari Perpotongan Garis
x + 2y = 20 (× 3) 3x + 6y = 60
3x + y = 20 (× 1) 3x + y = 20
- -
5y = 40
40
y= =8
5
Kemudian, substitusikan y = 8 ke dalam x + 2y = 20 sehingga menghasilkan
x + 2(8) = 20
x = 20 − 16 = 4
Sehingga perpotongan garisnya terletak pada titik (4,8).
Uji Titik
• x + 2y ≤ 20 , ambil titik (0,0) maka 0 + 2(0) ≤ 20 → 0 ≤ 20 (Benar)
• 3x + y ≤ 20 , ambil titik (0,0) maka 3(0) + 0 ≤ 20 → 0 ≤ 20 (Benar)
Grafik Penyelesaian Manual:
Keterangan: Arsiran yang berwarna merah muda adalah Daerah Penyelesaiannya.
Grafik Penyelesaian Maple:

Tabel 3: Nilai 𝐙 = 𝟐𝟎𝟎. 𝟎𝟎𝟎𝐱 + 𝟏𝟎𝟎. 𝟎𝟎𝟎𝐲. Melalui Titik Sudut

(𝐱, 𝐲) Nilai 𝐙 = 𝟓𝟎. 𝟎𝟎𝟎𝐱 + 𝟏𝟓. 𝟎𝟎𝟎𝐲
(0,0) Z = 200.000(0) + 100.000(0) = Rp 0,00
(0,10) Z = 200.000(0) + 100.000(10) = Rp 1.000.000,00
(4,8) Z = 200.000(4) + 100.000(8) = Rp 1.600.000,00
22 22
( 3 , 0) Z = 200.000 ( 3 ) + 100.000(0) = Rp 1.466.666,66
Dengan metode eliminasi dan substitusi pada persamaan x + 2y = 20 dan 3x + y = 20 di
dapatkan titik potong (4,8).
Jadi, agar toko bunga tersebut mendapatkan penjualan yang maksimum, maka toko bunga
tersebut harus membuat kombinasi 4 rangkaian bunga I dan 8 rangkaian bunga II dengan harga
penjualan yang akan diperoleh untuk 4 rangkaian bunga I sebesar Rp 800.000,00 dan 8
rangkaian bunga II sebesar Rp 800.000,00 sehingga total penjualan maksimum sebesar Rp
1.600.000,00.