Nama : Noviana Sabilla

NIM : 1904292
Kelas : 6B DSS

Tugas 5 Latihan Soal Linear Programing

1. Seorang penjahit memiliki persediaan 4 m kain wol dan 5 m kain satin. Dari kain
tersebut akan dibuat dua model baju. Baju pesta I memerlukan 2 m kain wol dan 1
m kain satin, sedangkan baju pesta II memerlukan 1 m kain wol dan 2 m kain satin.
Baju pesta I dijual dengan harga Rp 600.000 dan baju pesta II seharga Rp 500.000
Jika baju pesta tersebut terjual, hasil penjualan maksimum penjahit tersebut
adalah...

Diketahui :
Stok kain wol : 4m
Stok kain satin : 5m
Bahan baju pesta I : 2m wol + 1m satin
Bahan baju pesta II : 1m wol + 2m satin
Harga baju pesta I : Rp 600.000
Harga baju pesta II : Rp 500.000

Ditanya :
Hasil penjualan maksimum penjahit tersebut adalah...

Jawab
Misal :
Kain wol = x
Kain satin = y
 Kain wol dan satin harus lebih besar dari 0
x >= 0
y >= 0

 Persamaan kain wol

2x + y <= 4
(1) x = 0, maka y = 4 -> (0,4)
(2) y = 0, maka x = 2 -> (2,0)

 Persamaan kain satin

x + 2y <= 5
(1) x = 0, maka y = 5/2 = 2.5 -> (0,2.5)
(2) y = 0, maka x = 5 -> (5,0)

 Titik Perpotongan :
2x + y <= 5 …(1) dikali 2
x + 2y <= 4 …(2)

4x + 2y = 10
x + 2y = 4 -
3x = 6
x = 2

substitusi nilai x
x + 2y =4
2 + 2y =4
2y =2
y =1

 Hasil Penjualan Maksimum sesuai stok kain

L = 600.000x + 500.000y
 (0,4) 2x + y <= 4
x + 2y <= 5

D(0,2.5)
C(1,2)

HP

A(0,0) B(2,0) (5,0)

Uji titik
Titik (x,y) L = 600.000x + 500.000y Total Laba
A(0,0) 600.000(0) + 500.000(0) 0
B(2,0) 600.000(2) + 500.000(0) 1.200.000
C(1,2) 600.000(1) + 500.000(2) 1.600.000
D(0,2.5) 600.000(0) + 500.000(2.5) 1.250.000

Berdasarkan tabel diatas hasil penjualan maksimum penjahit adalah 1.600.000

dengan rincian
 Baju pesta I sebanyak 1 buah
 Baju pesta II sebanyak 2 buah

2. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang

kelas utama boleh membawa bagasi 60 kg sedang kelas ekonomi 20 kg.
Pesawat hanya dapat membawa bagasi 1440 kg. Harga tiket kelas utama Rp
150.000 dan kelas ekonomi Rp 100.000. Supaya pendapatan dari penjualan tiket
pada saat pesawat penuh mencapai maksimum, jumlah tempat duduk kelas
utama haruslah sebanyak...
Diketahui :
Jumlah tempat duduk : 48 kursi
Bagasi kelas utama : 60kg
Bagasi kelas ekonomi : 20kg
Maksimal bagasi : 1440kg
Harga kelas utama : 150.000
Harga kelas ekonomi : 100.000

Ditanya :
Jumlah tempat duduk kelas utama haruslah sebanyak...

Misal :
Kelas utama = x
Kelas ekonomi = y

Jawab :
 Nilai x dan y harus lebih besar dari 0
x >= 0
y >= 0
 Persamaan jumlah tempat duduk 4848 kursi, maka
x + y <= 48
(1) x = 0, maka y = 48 -> (0,48)
(2) y = 0, maka x = 48 -> (48,0)
 Maksimal bagasi adalah 1440, maka
60x + 20y <= 1440
3x + y <= 72
(1) x = 0, maka y = 72 -> (0,72)
(2) y = 0, maka x = 24 -> (24,0)

 Titik perpotongan :
x + y <= 48 …(1)
 3x + y <= 72 …(2)

3x + 3y = 144
3x + y = 72 -
+ 2y = 72
y = 36
substitusi nilai y
x + y = 48
x + 36 = 48
x = 12

 Fungsi tujuan
T = 150.000x + 100.000y

(0,72)
3x + y <= 72
x + y <= 48

D(0,48)

C(12,36)

HP

A(0,0) B(24,0) (48,0)

 Uji titik
Titik (x,y) L = 150.000x + 100.000y Total Laba
A(0,0) 150.000(0) + 100.000(0) 0
B(24,0) 150.000(24) + 100.000(0) 3.600.000
C(12,36) 150.000(12) + 100.000(36) 5.400.000
D(0,48) 150.000(0) + 100.000(48) 4.800.000

Berdasarkan tabel diatas laba maksimum adalah 5.400.000 dengan rincian

 Jumlah tempat duduk Kelas Utama sebanyak 12
 Jumlah tempat duduk Kelas Ekonomi sebanyak 36
Maka jumlah tempat duduk kelas utama haruslah 12

3. Rita akan membuat kue bolu dan donat. Untuk satu adonan kue bolu diperlukan 200
gr tepung terigu dan 100 gr gula pasir, sedangkan untuk satu adonan donat
diperlukan 300 gr tepung terigu dan 80 gr gula pasir. Rita hanya mempunyai 9,4 kg
tepung terigu dan 4 kg gula pasir. Jika keuntungan yang diperoleh dengan menjual
kue bolu yang dibuat dari satu adonan adalah Rp 80.000 dan keuntungan yang di
dapat dari menjual donat yang dibuat dari satu adonan adalah Rp60.000
keuntungan maksimum yang di dapat Rita adalah...

Diketahui :
Bahan kue bolu/item : 200gr terigu + 100gr gula
Bahan donat/item : 300gr terigu + 80gr gula
Stok terigu : 9400gr
Stok gula pasir : 4000gr
Laba kue bolu/item : Rp 80.000
Laba donat/item : Rp 60.000
Ditanya :
Keuntungan maksimum yang di dapat Rita adalah...
Misal :
Kue bolu = x
Donat =y

Terigu kue bolu = x

Terigu donat =y

Gula kue bolu =x

Gula pasir donat = y

Jawab:
 Nilai x dan y harus lebih besar dari 0
x >= 0
y >= 0

 Terigu
200x + 300y <= 9400
2x + 3y <= 94
(1) x = 0, maka y = 94/3 -> (0,94/3)
(2) y = 0, maka x = 94/2 = 47 -> (47,0)

 Gula pasir
100x + 80y <= 4000
5x + 4y <= 200
(1) x = 0, maka y = 4000/80 = 50 -> (0,50)
(2) y = 0, maka x = 200/5 = 40 -> (40,0)

 Titik perpotongan
2x + 3y <= 94 …(1)
5x + 4y <= 200 …(2)
 10x + 15y = 470
10x + 8y = 400 -
7y = 70
y = 10

substitusi nilai y
2x + 3y = 94
2x + 3(10) = 94
2x + 30 = 94
2x = 94 – 30
2x = 64
x = 32

 Keuntungan
L = 80.000x + 60.000y

(0,50)

2x+3y <=94 5x+4y<=200

D(0,94/3)

C(32,10)
HP

A(0,0) B(40,0) (47,0)

 Uji titik
Titik (x,y) L = 80.000x + 60.000y Total Laba
A(0,0) 80.000(0) + 60.000 (0) 0
B(40,0) 80.000 (40) + 60.000 (0) 3.200.000
C(32,10) 80.000 (32) + 60.000 (10) 3.160.000
D(0,94/3) 80.000 (0) + 60.000 (94/3) 1.860.000

Berdasarkan tabel diatas keuntungan maksimum yang Rita dapat adalah

3.200.000 dengan rincian
 Kue bolu sebanyak 40 buah
 Donat sebanyak 0 buah

4. Seorang pengusaha perumahan mempunyai lahan tanah seluas 10.000 m2 yang

akan dibangun rumah type I dan type II. Tumah type I memerlukan tanah seluas 100
m2 dan rumah tipe II memerlukan tanah seluas 75 m2. Jumlah rumah yang dibangun
paling banak 125 unit. rumah tipe I dijual dengan harga Rp250.000.000 per unit dan
rumah tipe II dijual dengan harga Rp200.000.000 per unit. Penghasilan maksimum
yang dapat diperoleh pengusaha tersebut adalah...

Diketahui :
Lahan tanah : 10.000m2
Luas Tanah Rumah type I : 100 m2
Luas Tanah Rumah type II : 75 m2
Harga Rumah type I : 100 m2
Harga Rumah type II : 75 m2
Jumlah Rumah Maksimal : 125

Ditanya :
Penghasilan maksimum yang dapat diperoleh pengusaha tersebut adalah...

Misal :
Rumah type I = x
Rumah type II = y

 Nilai x dan y harus lebih besar dari 0

x >= 0
y >= 0

 Persamaan luas rumah maksimal 10.000 m2, maka

100x + 75y = 10.000
4x + 3y = 400
(1) x = 0, maka y = 400/3 -> (0,400/3)
(2) y = 0, maka x = 100 -> (100,0)

 Persamaan jumlah rumah maksimal 125 rumah, maka

x + y = 125
(1) x = 0, maka y = 125 -> (0,125)
(2) y = 0, maka x = 125 -> (125,0)

 Titik C diperoleh dari hasil elminasi dan susbtitusi

4x + 3y = 400…(1)
x + y = 125…(2) dikali 4

4x + 3y = 400
4x + 4y = 500
-y = -100
y = 100

substitusi nilai y untuk mencari nilai x

x+y = 125
x + (100) = 125
x = 25
  Fungsi Tujuan Maksimum
H = 250.000.000x + 200.000.000y
H = 250x + 200y (dalam satu juta)

x + y = 125

(0,400/3) 4x + 3y = 400

D(0,125)

C(25,100)

HP

A(0,0) B(100,0) (125,0)

Uji tititk
Total Penghasilan Maksimum
Titik (x,y) H = 250x + 200y
(dalam satu juta)
A(0,0) 250(0) + 200(0) 0
B(100,0) 250(100) + 200(0) 25.000
C(25,100) 250(25) + 200(100) 26.250
D(0,125) 250(0) + 200(125) 25.000

Maka penghasilan maksimum yang dapat diperoleh pengusaha adalah

26.250.000.000 dengan rincian :
 Total rumah type I sebanyak 25 rumah
 Total rumah type II sebanyak 100 rumah
5. Seorang pedagang khusus menjual produk A dan produk B. Produk A dibeli seharga
Rp2.000 per unit, dijual dengan laba Rp800. Produk B dibeli seharga Rp 4.000 per
unit, dijual dengan laba Rp600. Jika ia mempunyai modal Rp1.600.000 dan
gudangnya mampu menampung paling banyak 500 unit, maka keuntungan terbesar
diperoleh bila ia membeli...

Diketahui :
Harga Beli Produk A : 2000/unit
Laba Jual Produk A : 800/unit
Harga Beli Produk B : 4000/unit
Laba Jual Produk A : 600/unit
Modal : 1.600.000
Maksimal produk : 500 unit

Ditanya :
Keuntungan terbesar diperoleh bila ia membeli...

Misal :
Produk A = x
Produk B = y

 Nilai x dan y harus lebih besar dari 0

x >= 0
y >= 0

 Persamaan belanja maksimum 1.600.000, maka

200x + 400y <= 1.600.000
x + 2y <= 800
(1) x = 0, maka y = 400 -> (0,400)
(2) y = 0, maka x = 800 -> (800,0)
  Banyak barang maksimum 500, maka
x + y <= 500
(1) x = 0, maka y = 500 -> (0,500)
(2) y = 0, maka x = 500 -> (500,0)

 Titik C diperoleh dari hasil elminasi dan susbtitusi

x + 2y = 800…(1)
x + y = 500…(2) -
y = 300

substitusi nilai y untuk mencari nilai x

x+y = 500
x + (300) = 500
x = 200

 Fungsi tujuan Laba

L = 800x + 600y

(0,500)
x + 2y <= 800 x + y <= 500

D(0,400)
C(200,300)

HP

A(0,0) B(500,0) (800,0)

Uji tititk
Titik (x,y) L = 800x + 600y Keuntungan
A(0,0) 800(0) + 600(0) 0
B(500,0) 800(500) + 600(0) 400.000
C(200,300) 800(200) + 600(300) 340.000
D(0,400) 800(0) + 600(400) 240.000

Maka keuntungan terbesar yang ia peroleh adalah 400.000 dengan membeli :

 Produk A sebanyak 500
 Produk B sebanyak 0