Anda di halaman 1dari 6

SOAL 1

PRODUK MESIN POTONG MESIN JAHIT PACKING


(X1) KEMEJA 2 1 4
(X2) KAOS 5 7 0
< = 30 < = 25 < = 15

1. MENENTUKAN VARIABLE KEPUTUSAN


X1 = jumlah kemeja
X2 = jumlah kaos yang diproduksi

2. MENENTUKAN FUNGSIN TUJUAN


z = 120000 X1 + 80.000 X2

3. BATASAN
* mesin potong
ZX1 + 5X2 < = 2
* mesin jahit
1X1 + 7 X2 < = 25
* packing
4 X1 + 0 X2 < = 15 ATAU 4X1 < = 15

IMPLEMENTASI MODEL
1. Mengubah fungsi tujuan dan batasan
Fungsi tujuan
Z = 120.000 X1 + 80.000 X2 menjadi Z - 120.000 X1 - 80.000 X2 = 0
Batasan - batasan

2X1 + 5X2 < = 30 2X1 + 5X2 + X3 = 30


1X1 + 7X2 <= 25 1X1 + 7X2 + X4 = 25
4X1 + 0X2 < = 15 4X1 + 0X2 + X5 = 15

2. Menyusun persamaan dalam tabel

variable dasar Z X1 X2 X3
Z 1 -120,000 -80,000 0
X3 0 2 5 0
X4 0 1 7 1
X5 0 4 0 0

3. Memilih kolom kunci


4. perhitungan indeks

variable Z X1 X2
dasar
1 2 3 4
Z 1 -120,000 -80,000
(S1) X3 0 2 5
(S2) X4 0 1 7
(S3) X5 0 4 0

5. Memilih baris kunci

6. mengubah Nilai -nilai


nilai - nilai baru = nilai lama / nilai kunci

X3 2 5 1
{2} 1 0 0
NILAI BARU 0 5 1

X4 1 7 0
{1} 1 0 0
NILAI BARU 0 7 0

Z -120000 -80000 0
{-120.000} 1 0 0
NILAI BARU 0 -80000 0

VARIABLE DASAR Z X1 X2
Z 1 0 -80,000
{S1} X3 0 0 5
{S2} X4 0 0 7
{X1} X5 0 1 0

MELANJUTKAN PERUBAHAN

VARIABLE DASAR Z X1 X2
Z 1 0 -80,000
{S1} X3 0 0 5
{S2} X4 0 0 7
{X1} X5 0 1 0

VARIABLE DASAR Z X1 X2
Z 1 0 0
{S1} X3 0 0 0
X2 0 0 1
X1 0 1 0

X1 = 3 3/4 JADI UNTUK MENDAPATKAN KEUNTUNGAN MAKS


X2 = 3,035 MENGHASILKAN PRODUK KEMEJA (X1) SEBANYAK
X3 = 0 KAOS SEBANYAK 3,035 (X2)
Z = 692.800
LABA
120000
80000

X4 X5 Nilai kanan
0 0 0
0 0 30
1 1 25
0 0 15
X3 X4 X5 NILAI INDEKS
(S1) (S2) (S3) KANAN RATIO
5 6 7 8 9 (8/3)
0 0 0 0 0
1 0 0 30 15
0 1 0 25 25
0 0 1 15 3.75

0 0 30
0 1/4 3 3/4
0 - 1/2 22 1/2 X3 (S1)

1 0 25
0 1/4 3 3/4
1 - 1/4 21 1/4 X4 (S2)

0 0 0
0 0.25 3.75
0 30000 450000 Z

X3 X4 X5 NILAI KANAN
0 0 30,000 450,000
1 0 - 1/2 22 1/2
0 1 - 1/4 21 1/2
0 0 1/4 3 3/4

X3 X4 X5 NILAI KANAN INDEKS RATIO


0 0 30,000 450,000
1 0 - 1/2 22 1/2 4 1/2
0 1 - 1/4 21 1/2 3.035
0 0 1/4 3 3/4

X3 X4 X5 NILAI KANAN
0 560,000 27,143 450,000
1 - 5/7 - 1/3 22 1/2
0 1/7 21 1/2
0 0 1/4 3 3/4

PATKAN KEUNTUNGAN MAKSUMUM SEBESAR 692.800


ODUK KEMEJA (X1) SEBANYAK 3 3/4 (3,75) DAN PRODUK

Anda mungkin juga menyukai