Nama : Rangga R.

Mandalika

NIM : 18 504 028

Mata Kuliah : Pemrograman Linear

Kelas : 6 (Rabu, 15.45-18.05)

Masalah
Dalam keadaan dunia yang sekarang, dimana masih diselimuti dengan virus Covid-19 atau virus
corona. Seorang pedagang di kota Manado, menjual dua buah masker yang berbeda. Yaitu
masker A dan Masker B. penjualan masker tersebut selain bertujuan untuk mencari uang. Tetapi
juga membantu dalam memutuskan rantai penyebaran virus corona.Modal yang tersedia untuk
penjualan masker tersebut adalah Rp. 2.000.000. Harga pembelian masker A adalah Rp.10.000
per buah dan masker B Rp.20.000. Barang yang tersedia tidak melebihi 150 buah. Apabila
masker A dan masker B memberikan keuntungan berturut-turut Rp.5.000 dan Rp.10.000 per
buah, maka berapa keuntungan maksimum yang akan diperoleh pedagang masker tersebut ?

Rumusan Masalah
Diketahui : Masker A. Harga Pembelian Rp. 10.000 dengam keuntungan Rp.5.000
Masker B. Harga pembelian Rp. 20.000 dengan keuntungan Rp. 10.000
Modal Rp. 2.000.000
Barang yang tersedia tidak melebihi 150 buah.
Ditanya : Berapakah keuntungan maksimum yang akan didapatkan pedagang tersebut ?

Model Pemrograman Linear

Masker A = x

Masker B = y

Masker Keuntungan
Masker A (x) 1 10.000 5.000
Masker B (y) 1 20.000 10.000
≤ 150 ≤ 2.000.000
 Fungsi tujuan : Z=5.000 x+10.000 y
Fungsi kendala : x + y ≤ 150
10.000 x+20.000 y ≤ 2.000.000  x +2 y ≤ 200
x , y ≥0

Penyelesaian
A. Menggunakan Titik Pojok
 Gambarkan daerah penyelesaiannya
Menentukan titik-titik potong pada sumbu X dan Y.
 Persamaan Pertama
x + y=150
Titik Potong pada sumbu X, Y= 0
x +0=150
x=150 ( 150, 0) B

Titik Potong pada sumbu Y, X= 0

0+ y =150
y=150 ( 0, 150) A

 Persamaan Kedua
x +2 y =200
Titik Potong pada sumbu X, Y= 0
x +2 ( 0 )=200
x=200 (200 , 0) C

Titik Potong pada sumbu Y, X= 0

0+2 y=200
2 y=200
y=100 (0 , 100) D
 Tentukan Titik – Titik Pojoknya
Dari gambar daerah penyelesaian kita sudah dapat melihat 2 titik pojok yaitu titik
(150 , 0) dan (0 , 100).
Titik pojok lainnya adalah perpotongan garis x + y=150 dengan garis
x +2 y =200
 Titik pojok pertama (150 , 0) B
 Titik pojok kedua (0 , 100) D
 Titik pojok ketiga adalah titik E.
Kita gunakan metode eliminasi dan substitusi untuk menentukan titik E
Eliminasi nilai Y untuk mencari nilai X, maka;

x + y=150 ×2 2 x+2 y=300

x +2 y =200 ×1 x +2 y =200 −¿
x=100

Substitusi nilai x=100ke persamaan pertama, maka:

100+ y =150
y=50 E (100 , 50)

 Substitusi nilai – nilai titik pojok pada fungsi Tujuan

 f ( 150 , 0 ) = 5000(150) + 10.000(0) = 750.000
 f ( 0 , 100) = 5000(0) + 10.000(100) = 1.000.000
 f ( 100 , 50 ) = 5000(100) + 10.000(50) = 500.000 + 500.000 = 1.000.000
Maka, keuntungan maksimum yang diperoleh adalah Rp. 1.000.000

B. Menggunakan Garis Selidik

 Gambarkan daerah penyelesaiannya
Menentukan titik-titik potong pada sumbu X dan Y.
 Persamaan Pertama
x + y=150
Titik Potong pada sumbu X, Y= 0
x +0=150
x=150 ( 150, 0) B

Titik Potong pada sumbu Y, X= 0

0+ y =150
y=150 ( 0, 150) A

 Persamaan Kedua
x +2 y =200
Titik Potong pada sumbu X, Y= 0
x +2 ( 0 )=200
x=200 (200 , 0) C

Titik Potong pada sumbu Y, X= 0

0+2 y=200
2 y=200
y=100 (0 , 100) D
 Tentukan Titik – Titik Pojoknya
Dari gambar daerah penyelesaian kita sudah dapat melihat 2 pada daerah
penyelesaian. yaitu titik (150 , 0) dan (0 , 100).
Titik lainnya adalah perpotongan garis x + y=150 dengan garis x +2 y =200
 Titik pertama (150 , 0) B
 Titik kedua (0 , 100) D
 Titik ketiga adalah titik E.
Kita gunakan metode eliminasi dan substitusi
Eliminasi nilai Y untuk mencari nilai X, maka;

x + y=150 ×2 2 x+2 y=300

x +2 y =200 ×1 x +2 y =200 −¿
x=100

Substitusi nilai x=100ke persamaan pertama, maka:

100+ y =150
y=50 E (100 , 50)

 Tentukan gari selidiknya

 Fungsi tujuannya adalah Z=5.000 x+10.000 y
Untuk menentukan garis selidik kita buat persamaan fungsi tujuan menjadi
1500x + 2500y = k

k = ab = 5.000 ×10.000=50.000.000
Karea nilai k terlalu besar maka kita ambil nilai k = 50.000. sehinga persamaannya
menjadi

5.000 x+10.000 y =50.000  50 x+100 y =500

setelah itu kita gambar garis selidiknya

Garis selidik 50 x+100 y =500digeser geser kearah dimana fungsi tujuan menjadi
maksimum. Setelah digeser,Ternyata ada dua titik titik pada daerah penyelesaian,
yang dilalui oleh garis selidik tersebut. Titik-titik itu adalah koordinat E ( 100 ,50 ).
Dan D(0 , 100) Oleh karena itu, titik E dan D adalah titik yang membuat fungsi tujuan
menjadi maksimum

 Substitusi salah satu titik ke fungsi tujuan. Ambil titik E untuk disubstitusi
f ( 100 , 50 ) = 5000(100) + 10.000(50) = 500.000 + 500.000 = 1.000.000
Maka, keuntungan maksimum yang diperoleh adalah Rp. 1.000.000
C. Menggunakan Metode Simpleks
Fungsi tujuan : Z=5.000 x+10.000 y
 Fungsi kendala : x + y ≤ 150
10.000 x+20.000 y ≤ 2.000.000  x +2 y ≤ 200
x , y ≥0
 Bentuk Kanonik
Karena fungsi kendala kurang dari sama dengan, maka kita tambahkan
variabel slack dimasing-masing fungsi kendala.
Z=5.000 x+10.000 y +0 S1 +0 S 2
x + y +S 1=150
x +2 y + S 2=200
 Ubah persamaan Z menjadi
Z−5.000 x−10.000 y + 0 S 1+0 S2 =0
V. Basis z X Y S1 S2 Solusi
z 1 -5.000 -10.000 0 0 0
S1 0 1 1 1 0 150
S2 0 1 2 0 1 200

 Tentukan Variabel masuknya. Dengan melihat nilai paling kecil di Z.

Nilai paling kecil di Z adalah -10.000. maka untuk variabel masuknya adalah y.

 Tentukan Variabel keluarnya, dengan melihat rasio positif paling kecil

V. Basis. y solusi rasio

S1 1 150 150
= 150
1

S2 2 200 200
= 100
2

100 adalah rasio positif paling kecil

Kesimpulannya : y adalah variabel masuk, S2 adalah variabel keluar

S2 diganti dengan y
 Tabel barunya ( Tabel Iterasi 1)
V. Basis z X y S1 S2 Solusi
Z 1 -5.000 -10.000 0 0 0
S1 0 1 1 1 0 150
y 0 1 2 0 1 200
Keterangan : Kolom berwarna merah adalah kolom pivot
Baris berwarna kuning adalah baris pivot
Elemen Pivotnya = 2

 Matriks diperbesarnya
1 -5.000 -10.000 0 0 0
0 1 1 1 0 150
0 1 2 0 1 200 1
Baris y ×
2

1 -5.000 -10.000 0 0 0 Baris y

×10.000+ baris Z
0 1 1 1 0 150 Baris y
× (−1 )+ baris S1
0 1 1 0 1 100
2 2

1 0 0 0 5.000 1.000.000
0 1 0 1 −1 50
2 2
0 1 1 0 1 100
2 2
 Tabel barunya

V. Basis z x y S1 S2 Solusi
Z 1 0 0 0 5.000 1.000.000
S1 0 1 0 1 −1 50
2 2
y 0 1 1 0 1 100
2 2

Karena pada baris Z sudah tidak ada yang bernilai negative. Maka Z sudah optimal.
Sehingga diperoleh :
x = 0  Karena x merupakan variabel non basis
y = 100
Z = 1.000.000
Variabel slack : S1=50
S2 = 0  Karena S2 adalah variabel non basis

Maka keuntungan Maksimum yang diperoleh penjual adalah 1.000.000

LinkVideo Penjelsan di youtube : https://youtu.be/JnqgMKVk3Zg