Ujian Tengah Semester

MATA KULIAH
PROGRAM LINEAR

DOSEN PENGAMPU:
Dr. Makkulau, S.Si., MSi.

OLEH :
NAMA : FATURRAHMAN
NIM : F1A220078
KELAS :B

PROGRAM STUDI S1 STATISTIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HALUOLEO
KENDARI
2022
 Soal:
Masing-masing mahasiswa membuat 1 soal terkait metode simpleks di sertai
dengan contoh soal dan pembahasannya!
Jawab:
PT. JATI RAYA memproduksi dua jenis produk, yaitu Bus Kayu dan
Truk kayu. Untuk memproduksi kedua produk tersebut diperlukan bahan
baku kayu sengon, kayu jati, dan kayu Triplek. Maksimum penyediaan kayu
jati adalah 60 batang, kayu sengon adalah 30 batang, dan kayu mahoni 40
batang. keseluruhan setiap unit produk akan bahan baku dapat dilihat pada
tabel dibawah ini:
Bahan Baku Jenis Produksi Tersedia
Bus Kayu Truk Kayu Bahan Baku
Kayu Jati 2 3 60
Kayu Sengon - 2 30
Kayu Mahoni 2 1 40

Kedua jenis produksi tersebut memberikan keuntungan sebesar $400

untuk Bus Kayu $300 untuk Truk Kayu. Tentukan besarnya tingkat produksi
Bus dan Truk agar keuntungan maksimum dan berapa keuntungan maksimum
tersebut?

Penyelesaian:
Bahan Baku Jenis Produk Tersedia
Bus Kayu Truk Kayu Bahan
(X) (Y) Baku
Kayu Jati 2 3 60
Kendala
Kayu Sengon - 2 30
Kayu Mahoni 2 1 40
Tujuan Keuntungan $400 $300
Maksimumkan kendala Z = 400X + 300Y
2X + 3Y ≤ 60
2Y ≤30
2X + Y ≤ 40
X,Y ≥ 0
Maksimumkan Kendala Z = 400X + 300Y + 0S1 + 0S2 + 0S3
2X + 3Y ≤ 60 → 2X + 3Y + S1 = 60
2Y ≤ 30 → 2Y + S2 = 30
2X + Y ≤ 40 → 2X + Y + S3 = 40
Masukan satu fungsi tujuan dan kendala yang telah diubah ke tabel simpleks
Cj Variabe Zj 400 300 0 0 0 Indeks
l

Dasar bj X Y S1 S2 S3 -

0 S1 60 2 3 1 0 0

0 S2 30 0 2 0 1 0

0 S3 40 2 1 0 0 1

- Cj 0 0 0 0 0

- Cj-Zj 0 -400 -300 0 0 0

Untuk tabel awal semua nilai Cj = 0

Mencari nilai Cj-Zj perhatikan nilai masing-masing Cj dan Zj
Cj - Zj = 0 - 400 = -400
Cj - Zj = 0 - 300 = -300
Langkah 1. Mencari kolom kunci, yaitu yang memiliki nilai negatif terbesar
pada baris Cj-Zj
Cj Variabel Zj 400 300 0 0 0 Indeks

Dasar bj X Y S1 S2 S3 -

0 S1 60 2 3 1 0 0

0 S2 30 0 2 0 1 0

0 S3 40 2 1 0 0 1

- Cj 0 0 0 0 0

- Cj-Zj 0 -400 -300 0 0 0

Langkah 2. Mencari baris kunci, yaitu yang memiliki nilai terkecil pada kolom
indeks
Mencari nilai indeks : Angka Bj / Angka pada kolom kunci
60 / 2 = 30
30 / 0 = ~
40 / 2 = 20
Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar bj X Y S1 S2 S3 -
0 S1 60 2 3 1 0 0 30
0 S2 30 0 2 0 1 0 ~
0 S3 40 2 1 0 0 1 20
- Cj 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0

Angka kunci: Diketahui nilai indeks terkecil terletak pada baris S3 yaitu 20,
maka baris kuncinya yaitu baris S3. Setelah mengetahui kolom kunci dan
baris kunci maka menetukan angka kunci yaitu angka yang terletak antara
perpotongan baris dan kolom yaitu angka 2.
Langlah 3. karena baris kunci dan kolom kunci telah di tentukan maka rubah
S3 menjadi variavel X dan masukan nilai Cj menjadi = 400
Cj Variabel Zj 400 300 0 0 0 Indeks

Dasar bj X Y S1 S2 S3 -

0 S1 60 2 3 1 0 0 30

0 S2 30 0 2 0 1 0 ~

400 X 40 2 1 0 0 1 20

- Cj 0 0 0 0 0

- Cj-Zj 0 -400 -300 0 0 0

Langkah 4. Mengubah angka pada baris dengan cara membanginnya dengan

angka kunci = 2
Cj Variabel Zj 400 300 0 0 0 Indeks

Dasar bj X Y S1 S2 S3 -

400 X 40 2 1 0 0 1

- Cj

- Cj-Zj

Mengubah angka pada baris kunci:

 40 / 2 = 20
 2/2=1
1 1
 =
2 2
 0/2=0
 0/2=0
1 1
 =
2 2
Masukan angka baru pada baris kunci yang telah di peroleh
Cj Variabe Zj 400 300 0 0 0 Indeks
l
Dasar bj X Y S1 S2 S3 -

400 X 20 2 1 0 0 1
2 2
- Cj
- Cj-Zj

Langkah 5. Mengubah angka selain baris kunci dengan cara baris lama – baris
kunci baru yang telah dikalikan dengan angka kolom kunci
Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar bj X Y S1 S2 S3 -
0 S1 60 2 3 1 0 0 Baris
lama
0 S2 30 0 2 0 1 0 Baris
lama
400 X 20 1 1 0 0 1 Baris
2 2
kunci
- Cj 0 0 0 0 0
- Cj-Zj 0 -400 -300 0 0 0

S1 60 0 3 1 0 0

2X 20 1 1 0 0 1
2 2

20 0 2 1 0 -1
 S2 30 0 2 0 1 0

0X 20 1 1 0 0 1
2 2

30 0 2 0 1 0

Langka 6 Mencari nilai Cj

∑ Cj .bj =( 0 ×20 ) + ( 0 ×30 )+ ( 400 ×20 ) =8000
∑ Cj . X=( 0 × 0 )+ ( 0 ×0 ) +( 400× 1 )=400
∑ Cj .Y =( 0 ×0 )+( 0 × 0 ) +( 400 × 12 )=200
∑ Cj . S 1=( 0 × 1 )+ ( 0× 0 ) +( 400× 0 )=0
∑ Cj . S 2=( 0× 0 ) +( 0 ×1 ) + ( 400× 0 )=0
∑ Cj . S 3=( 0−1 ) +( 0 × 0 ) +( 400 × 12 )=200
Cj Variabe Zj 400 300 0 0 0 Indeks
l
Dasar bj X Y S1 S2 S3 -
0 S1 60 2 3 1 0 0
0 S2 30 0 2 0 1 0
400 X 40 2 1 0 0 1
- Cj 8000 400 200 0 0 200
- Cj-Zj 0 -400 -300 0 0 0
 Langkah 7. Mencari nilai Cj-Zj
Cj Variabe Zj 400 300 0 0 0 Indeks
l
Dasar bj X Y S1 S2 S3 -
0 S1 60 2 3 1 0 0
0 S2 30 0 2 0 1 0
400 X 40 2 1 0 0 1
- Cj 8000 400 200 0 0 200
- Cj-Zj 8000 0 -100 0 0 200

Langkah 8. Melihat hasil dari baris Cj-Zj, jika tidak ada yang negatif maka
telah selesai, namun pada kasus ini pada baris tersebut masih ada nilai negatif
yaitu -100 pada kolom Y.
Maka langkah selanjutnya kita ulang dari langkah 1
Langkah 1. Mulai mencari baris kunci berdasarkan nilai indeks terkecil
Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar Bj X Y S1 S2 S3 -
0 S1 20 0 2 1 0 -1 10
0 S2 30 0 2 0 1 0 15
0 X 20 1 1 0 0 1 40
2 2
- Cj 8000 400 200 0 0 200
- Cj-Zj 8000 0 -100 0 0 200
Langkah 2. Mengubah baris kunci dengan membaginya dengan angka kunci
Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar Bj X Y S1 S2 S3 -
300 S1 10 0 1 1 0 −1
2 2
0 S2
400 X
- Cj
- Cj-Zj

S2 30 0 2 1 0 0

2X 20 0 1 1 0 −1
2 2

10 0 2 -1 0 1

X 20 1 1 0 0 1
2 2

1 10 0 1 0 0 −1
X
2 2 2

15 1 0 −1 0 3
4 4
Memasukan nilai baris lama dan baru kedalam tabel
Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar bj X Y S1 S2 S3 -
300 S1 10 0 1 1 0 −1
2 2
0 S2 10 0 0 -1 1 1
400 X 15 1 0 −1 0 3
4 2
- Cj
- Cj-Zj

Langka 3 Mencari nilai Cj

∑ Cj .bj=( 300× 10 ) +( 0 ×10 ) +( 400× 15 )=9000
∑ Cj . X=( 300 ×0 )+ ( 0× 0 ) + ( 400× 1 )=400
∑ Cj .Y =( 300× 1 ) +( 0 ×0 )+ ( 400 ×0 ) =300
∑ Cj . S 1=(300 × 12 )+( 0 ×−1 ) +( 400 ×− 14 )=50
∑ Cj . S 2=( 30 × 0 ) +( 0 ×1 ) + ( 400× 0 )=0
∑ Cj . S 3=(300− 12 )+ ( 0×−1 )+( 400× 34 )=150
Cj Variabe Zj 400 300 0 0 0 Indeks
l

Dasar bj X Y S1 S2 S3 -

30 S1 60 2 3 1 0 0

0 S2 30 0 2 0 1 0

400 X 40 2 1 0 0 1

- Cj 9000 400 300 50 0 150

 - Cj-Zj

Langkah 4. Mencari nilai Cj-Zj

Cj Variabel Zj 400 300 0 0 0 Indeks
Dasar bj X Y S1 S2 S3 -
0 S1 60 2 3 1 0 0
0 S2 30 0 2 0 1 0
400 X 40 2 1 0 0 1
- Cj 8000 400 200 0 0 200
- Cj-Zj 9000 0 0 50 0 150

Kesimpulan:
Untuk mendapatkan keuntungan maksimum maka PT. JATI RAYA
memproduksi Bus Kayu sebanyak 15unit dan Truk Kayu Y sebanyak 10 unit.
Dengan besarnya keuntungan ialah $9000, sumber daya Kayu Jati dan
Mahoni terpakai semuanya, namun untuk kayu sengon masih tersisa sebanyak
10 batang.