TUGAS

PENYELESAIAN SOAL MENGGUNAKAN METODE SIMPLEX

No. 4
A company produces two product that are processed on two assembly lines. Assembly line 1
has 100 available hours, and assembly line 2 has 42 available hours. Each product requires
10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and
product 2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product
2 is $4 per unit. Formulate a linear programming model for this problem and solve using the
simplex method.

X1 X2 Batasan

(Product 1) (Product 2)

Line 1 10 jam 10 jam 100 jam

Line 2 7 jam 3 jam 42 jam

Profit 6 per unit 4 per unit

Persamaan :
Fungsi tujuan Z Max = 6x1 + 4X2
Constrain = 10x1 + 10X2 ≤ 100
= 7x1 + 3X2 ≤ 42

Persamaan Simplex :
Fungsi Tujuan = Z – 6X1 – 4X2
Constrain = 10X1 + 10X2 + S1 = 100
= 7X1 + 3X2 + S2 = 42
Tabel Simplex
VB X1 X2 S1 S2 Nilai Kanan Rasio
Z -6 -4 0 0 0 0
S1 10 10 1 0 100 10
S2 7 3 0 1 42 6

Iterasi 1
 VB X1 X2 S1 S2 Nilai Kanan Rasio
Z 0 -1,43 0 0,86 36 -25,19
S1 0 5,71 1 -1,43 40 7
X1 1 0,43 0 0,14 6 14

Perhitungan Iterasi 1

Hitung Z X1 X2 S1 S2 Nilai Kanan

-6 -4 0 0 0
ABBK x -6 -6 -2,57 0 -0,86 -36 -
Nilai Z Baru 0 -1,43 0 0,86 36

Hitung S1 X1 X2 S1 S2 Nilai Kanan

10 10 1 0 100
ABBK x 10 10 4,29 0 1,43 60 -
Nilai S1 Baru 0 5,71 1 -1,43 40

Iterasi 2
VB X1 X2 S1 S2 Nilai Kanan
Z 0 0 0,25 0,5 46
X2 0 1 0,18 -0,25 7
X1 1 0 -0,08 0,25 3

Perhitungan Iterasi 2

Hitung Z X1 X2 S1 S2 Nilai Kanan

0 -1,43 0 0,86 36
ABBK x -1,429 0 -1,43 -0,25 0,36 -10,00 -
Nilai Z Baru 0 0 0,25 0,5 46,00

Hitung X1 X1 X2 S1 S2 Nilai Kanan

1 0,43 0 0,143 6
ABBK x 0,429 0 0,43 0,08 -0,11 3 -
Nilai S1 Baru 1 0 -0,08 0,25 3

Pada Iterasi 2, Tabel sudah optimal karena nilai fungsi tujuan Z pada X1 dan X2 = 0, maka
Iterasi tidak dilanjutkan.
Solusi optimal :
X1 = 3
X2 = 7
Z = 46

S1 dan S2 = 0 berarti kedua sumber daya ini habis terpakai (scarce)

Koefisien S1 pada baris fungsi tujuan tabel optimal adalah = 0,25, maka harga bayangan
sumber daya pertama adalah 0,25.
Koefisien S2 pada baris fungsi tujuan tabel optimal adalah = 0,5, maka harga bayangan
sumber daya kedua adalah 0,5.

No. 5
The Pinewood Furniture Company produces chairs and tables from two resources - labor
and wood. The company has 80 hours of labor and 36 pounds of wood available each day.
Demand for chair is limited to 6 per day. Each chair requires 8 hours of laborand 2 pounds
of wood to produce, while a table requires 10 hours of labor and 6 pounds of wood. The
profit derived from each chair is $400 and from each table, $100. The company wants to
determine the number of chairs and tables to produce each day to maximize profit.
Formulate alinear programming model for this problem and solve using the simplex
method.

X1 X2 Batasan

(Chairs) (Tables)

Labor 8 jam 10 jam 80 jam

Wood 2 gram 6 gram 36 gram

Demand 1 Unit - 6 Unit/Hari

Profit 400 per unit 100 per unit

Persamaan :
Fungsi tujuan Z Max = 400x1 + 100X2
Constrain = 8x1 + 10X2 ≤ 80
= 2x1 + 6X2 ≤ 36
 = x1 ≤ 6

Persamaan Simplex :
Fungsi Tujuan = Z – 400X1 – 100X2
Constrain = 8x1 + 10X2 + S1 = 80
= 2x1 + 6X2 + S2 = 36
= x1 + S3 = 6
Tabel Simplex
VB X1 X2 S1 S2 S3 Nilai Kanan Rasio
Z -400 -100 0 0 0 0 0
S1 8 10 1 0 0 80 10
S2 2 6 0 1 0 36 18
S3 1 0 0 0 1 6 6
Iterasi 1
VB X1 X2 S1 S2 S3 Nilai Kanan Rasio
Z 0 -100 0 0 400 2400 -24
S1 0 10 1 0 -8 32 3,2
S2 0 6 0 1 -2 24 4
X1 1 0 0 0 1 6 0

Perhitungan Iterasi 1

Hitung Z X1 X2 S1 S2 S3 Nilai Kanan

-400 -100 0 0 0 0
ABBK x -400 -400 0 0 0 -400 -2400 -
Nilai Z Baru 0 -100 0 0 400 2400

Hitung S1 X1 X2 S1 S2 S3 Nilai Kanan

8 10 1 0 0 80
ABBK x 8 8 0 0 0 8 48 -
Nilai S1 Baru 0 10 1 0 -8 32

Hitung S2 X1 X2 S1 S2 S3 Nilai Kanan

2 6 0 1 0 36
ABBK x 2 2 0 0 0 2 12 -
Nilai S2 Baru 0 6 0 1 -2 24

Iterasi 2
VB X1 X2 S1 S2 S3 Nilai Kanan
 Z 0 0 10 0 320 2720
X2 0 1 0,1 0 -0,80 3,2
S2 0 5,83 -0,02 1 3 4,8
X1 1 0 0 0 1 6

Perhitungan Iterasi 2

Nilai
Hitung Z X1 X2 S1 S2 S3 Kanan
0 -100 0 0 400 2400
ABBK x -100 0 -100 -10 0 80 -320 -
Nilai Z Baru 0 0 10 0 320 2720

Nilai
Hitung S2 X1 X2 S1 S2 S3 Kanan
0 6 0 1 -2 24
ABBK x 6 0 0,17 0,02 0 -5 19,2 -
Nilai S2 Baru 0 5,83 -0,02 1 3 4,80

Nilai
Hitung X1 X1 X2 S1 S2 S3 Kanan
1 0 0 0 1 6
ABBK x 0 0 0 0 0 0 0 -
Nilai X1
Baru 1 0 0 0 1 6

Pada Iterasi 2, Tabel sudah optimal karena nilai fungsi tujuan Z pada X1 dan X2 = 0, maka
Iterasi tidak dilanjutkan.
Solusi optimal :
X1 = 6
X2 = 3,2
Z = 2720
S1 dan S3 = 0 berarti kedua sumber daya ini habis terpakai (scarce)
S2 = 4,8 berarti sumber daya ini berlebihan (abundant)
Koefisien S1 pada baris fungsi tujuan tabel optimal adalah = 10, maka harga bayangan
sumber daya pertama adalah 10.
Koefisien S2 pada baris fungsi tujuan tabel optimal adalah = 0, maka harga bayangan
sumber daya kedua adalah 0.
Koefisien S3 pada baris fungsi tujuan tabel optimal adalah = 320, maka harga bayangan
sumber daya ketiga adalah 320.