PT.

Eb07 membuat kain sutra clan kain wol, yang terbuat dari benang sutra 3kg untuk pembuatan kain sutra d
4kg dan benang wol 1kg untuk pembuatan kain wol. Masing-masing membutuhkan waktu kerja 2 jam untuk k
benang wol yang tersedia 20kg dan jumlah waktu kerja kurang dari 40 jam. Berapakah yang harus diproduksi P
Selesaikan dengan Metode simpleks

SOLUSI

Fungsi Tujuan
Maksimalkan Z = 30x1 + 40x2

Benang Sutra Benang Wol (Kg) Masa Kerja Laba

Produk (Kg) (Jam) (Keuntungan)
Kain Sutra 3 - 2 30
Kain Wol 4 1 2 40
120 20 40

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

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

Menyusun Persamaan Kedalam Tabel

NB X1 X2 S1 S2

Z -30 -40 0 0
S1 3 4 1 0
S2 0 1 0 1
S3 2 2 0 0

Menentukan Kolom Kunci

Kolom Kunci adalah kolom yang mempunyai nilai baris Z yang bernilai negatif dengan angka terbesar
 NB X1 X2 S1 S2

Z -30 -40 0 0
S1 3 4 1 0
S2 0 1 0 1
S3 2 2 0 0

Menentukan Baris Kunci

Menetukan Baris Kunci adalah nilai indeks terkecil
Nilai Kanan (NK)
Indeks =
Nilai Kolom Kunci

NB X1 X2 S1 S2

Z -30 -40 0 0
S1 3 4 1 0
S2 0 1 0 1
S3 2 2 0 0

Menentukan Nilai Baris Kunci Baru

Baris Kunci
Baris Kunci Baru =
Angka Kunci

NB X1 X2 S1 S2

Z
S1
S2
X2 1 1 0 0

Mengubah Nilai-nilai selain Baris Kunci

Baris Baru = Baris Lama - (Nilai Kolom Kunci * Nilai Baris Kunci Baru)

Z -30 -40 0 0
-40 1 1 0 0
10 0 0 0

S1 3 4 1 0
4 1 1 0 0
-1 0 1 0

S2 0 1 0 1
1 1 1 0 0
 -1 0 0 1

Memasukkan Nilai Baris Baru kedalam Tabel

NB X1 X2 S1 S2

Z 10 0 0 0
S1 -1 0 1 0
S2 -1 0 0 1
X2 1 1 0 0

Diperoleh Hasil : X2 = 20 ; Z Max = 800

uk pembuatan kain sutra dan benang sutra
waktu kerja 2 jam untuk kain sutra dan kain wol. Benang sutra yang tersedia 120kg,
ah yang harus diproduksi PT. Eb07 untuk menclapatkan laba maksimal dengan  (Z = 30x1 + 40x2)

Nilai
S3 Kanan Indeks

0 0
0 120
0 20
1 40

angka terbesar
 Nilai
S3 Kanan Indeks

0 0
0 120
0 20
1 40

Nilai
S3 Kanan Indeks

0 0
0 120 30
0 20 20
1 40 20

Nilai
S3 Kanan Indeks

0.5 20

0 0
0.5 20
20 800

0 120
0.5 20
-2 40

0 20
0.5 20
-0.5 0

S3 Nilai
Indeks
Kanan
20 800
-2 40
-0.5 0
0.5 20