Contoh soal Permasalahan Program Linier Dalam Kehidupan Sehari-hari

PT. JKT48 akan membuat kain sutra dan kain wol, yang terbuat dari benang sutra 3kg untuk
pembuatan kain sutra dan benang sutra 4kg dan benang wol 1kg untuk pembuatan kain wol.
Masing-masing membutuhkan masa kerja 2 jam untuk kain sutra dan kain wol. Benang sutra
kurang dari 120kg, benang wol kurang dari 20kg dan masa kerja kurang dari 40 jam. Berapakah
yang harus diproduksi PT. JKT48 untuk mendapatkan laba maksimal dengan ( Z = 30x 1 +
40x2

Jawab
Disini

saya

kan

menggunakan

Metode

Simplex:

kita dapat membuat permasalahan PT JKT48 dalam tabel di bawah ini:

Produk
Kain Sutra
Kain Wol

Benang Sutra

Benang Wol

Masa Kerja

Laba

(Kg)
3
4
120

(Kg)
1
20

(jam)
2
2
40

(keuntungan)
30
40

Fungsi Tujuan :
MAX Z = 30x1 + 40x2
Fungsi Kendala :
- Benang sutra : 3x1 + 4x2 120
- Benang wol :
x2 20
- Masa kerja : 2x1 + 2x2 40
Batasan Non Negatif :
X1 , X2 , S1 , S2 , S3 0

Langkah-langkah pengerjaan :
1. Mengubah fungsi tujuan dan fungsi kendala
Fungsi Tujuan :
Z = 30x1 + 40x2 max Z - 30x1 - 40x2 = 0
Fungsi Kendala :
- Benang sutra : 3x1 + 4x2 120 3x1 + 4x2 + S1 120
- Benang wol :
x2 20
x2 + S2 20
- Masa kerja : 2x1 + 2x2 40 2x1 + 2x2 + S3 40
2. Menyusun persamaan kedalam tabel
NB

X1

X2

S1

S2

S3

Z
S1
S2
S3

-30
3
0
2

-40
4
1
2

0
1
0
0

0
0
1
0

0
0
0
1

Nilai
kanan
0
120
20
40

Indeks

3. Menentukan kolom kunci

Kolom kunci adalah kolom yang mempunyai nilai baris Z yang bernilai negative dengan angka
terbesar.
NB

X1

X2

S1

S2

S3

Z
S1
S2
S3

- 30
3
0
2

- 40
4
1
2

0
1
0
0

0
0
1
0

0
0
0
1

Nilai
kanan
0
120
20
40

Indeks

4. Menentukan baris kunci

Menentukan baris kunci adalah milai indeks terkecil.
Indeks = Nilai kanan (NK)
Nilai kolom kunci
NB

X1

X2

S1

S2

S3

Z
S1
S2
S3

- 30
3
0
2

- 40
4
1
2

0
1
0
0

0
0
1
0

0
0
0
1

Nilai

Indeks

kanan
0
120
20
40

30
20
20

5. Menentukan nilai baris kunci baru

Baris kunci baru = baris kunci / angka kunci
Sehingga tabel menjadi sebagai berikut :
Nilai

NB

X1

X2

S1

S2

S3

Z
S1
S2
X2

1/2

Indeks

kanan

20

6. Mengubah nilai-nilai selain baris kunci

Baris baru = baris lama (nilai kolom kunci * nilai baris kunci baru)
Z

-30

-40

-40

20
10
S1

0
3

0
4

0
1

20
0

800
0

120

20

-1
S2

0
0

1
1

0
0

-2
1

40
0

20

20
-1

7. Masukan nilai baris baru

NB

X1

X2

S1

S2

S3

Z
S1
S2
X2

10
-1
-1
1

0
0
0
1

0
1
0
0

0
0
1
0

20
-2
-1/2
1/2

negatif,

maka

Nilai
kanan
800
40
0
20

Indeks

Diperoleh hasil : X2 = 20 ; Zmax = 800

*Catatan :
Baris kunci & Kolom kunci berwarna merah
Angka kunci berwarna hijau bold
Baris kunci baru Bold
Jika nilai Z masih ada yang bernilai

cari

sampai

positif.

Sekian Dulu Pembahasan Saya tentang Contoh Permasalahan Program Linier dalam kehidupan
sehari-hari.
Semoga Bermanfaat