You are on page 1of 15

Metode

Simpleks
KELOMPOK 4

JENI LESTARI (C1B020008)


NERA MILENNIA (C1B020045)
BINTANG BARKAH G. (C1B020068)
LINA AZZA LIA (C1B020111)
METODE SIMPLEKS

Suatu cara yang lazim dipakai untuk menentukan


kombinasi volume produksi optimal dari tiga
variabel (jenis produksi ) atau lebih.
CONTOH
Maximize Z = 10 X1 + 8 X2
Constraint :
30 X1 + 20 X2 £ 1.200 ----> KAYU
2X1 +2 X2 £ 90 ----> TENAGA KERJA
4 X1 + 6 X2 £ 240 ----> MESIN
 
DI Tambah Slck Variabel X3,X4,X5 pada
pertidaksamaan

(Atau variabel yang tidak diproduksi)

DIJADIKAN PERSAMAN!
PERSAMAAN

30 X1 + 20 X2 + X3 + 0X4 + 0X5 = 1.200


2 X1 + 2 X2 + 0X3 + X4 + 0X5 = 90
4 X1 + 6 X2 + 0X3 + 0X4 + X5 = 240

DENGAN SLACK VARIABEL

1+0+0

0+1+0

0+0+1
Program Obj Cj 10 8 0 0 0 R
Kuant X1 X2 X3 X4 X5
X3 0 1.200 30 20 1 0 0 40
X4 0 90 2 2 0 1 0 45
X5 0 240 4 6 0 0 1 60
Zj 0 0 0 0 0
Cj - Zj 10 8 0 0 0

TABEL 1
Angka kunci 30.

Baris 1 tabel 2 diisi dengan hasil bagi dari semua angka pada brs kunci dg nomor kunci

yaitu 30
TABEL 2
Program Obj Cj 10 8 0 0 0 R
Kuant X1 X2 X3 X4 X5
X1 10 40 1 0,66 0,03 0 0 60
X4 0 10 0 0,66 -0.07 1 0 15
X5 0 80 0 3,33 -0.13 0 1 24
Zj 10 6,6 0,3 0 0
Cj - Zj 0 1,4 -0,3 0 0
baris 2 tabel 2

90 - (2/30 x 1200) = 10
2 - 2/3030 = 0
2 - 2/3020 = 0.67
0 - 2/301 = -0.07
1 - 2/300 = 1
0 - 2/300 = 0 baris 3 tabel 2

240 - 4/30 1200 = 80


4 - 4/30 30 = 0
6 - 4/30 20 = 3.33
0 - 4/30 1 = -0.13
0 - 4/30 0 = 0
1 - 4/30 0 = 1
TABEL 3
Pogram Obj Cj 10 8 0 0 0 R
Kuant X1 X2 X3 X4 X5
X1 10 30 1 0 0.1 -1 0
Baris 2 tabel 3 diisi dengan hasil X2 8 15 0 1 -0,10 1,5 0
bagi dari X5 0 30 0 0 0.22 -5 1
semua angka pada brs kunci dg Zj 10 8 0,2 2 0
nomor kunci yaitu 0,66
Cj - Zj 0 0 -0,2 -2 0
 
Baris 1 tabel 3
40 - 0.66/0.66 10 = 30
1 - 0.66/0.66 0 = 1
0.66 - 0.66/0.66 0.66 = 0
0.03 - 0.66/0.66 -0.07 = 0.1 Baris 3 tabel 3
0 - 0.66/0.66 1 = -1 80 - 3.33/0.66 10 = 30
0 - 3.33/0.66 0 = -
0 - 0.66/0.66 0 = 0
3.33 - 3.33/0.66 0.66 = -
-0.13 - 3.33/0.66 -0.07 = 0.22
0 - 3.33/0.66 1 = -5
1 - 3.33/0.66 0 = 1
SOLUSI PROD UNIT CONTR. MARGIN CM / PRODUK
X1 30 10 300
.
X2 15 8 120
Total Contr. Margin 420
PROBLEM
SOLVING
OPEN
COMMUNICATION

Presentations are communication tools that can be used as


demonstrations, lectures, speeches, reports, and more. It is mostly
presented before an audience. It serves a variety of purposes, making
presentations powerful tools for convincing and teaching.
CLEAR DIRECTION AND
GOALS

Presentations are tools that can be used Presentations are tools that can be used Presentations are tools that can be used
as lectures, reports, and more. It serves as lectures, reports, and more. It serves as lectures, reports, and more. It serves
a variety of purposes, making a variety of purposes, making a variety of purposes, making
presentations powerful tools for presentations powerful tools for presentations powerful tools for
convincing and teaching. convincing and teaching. convincing and teaching.
SENSE OF
ACCOUNTABILITY

Presentations are tools that can be used Presentations are tools that can be used
as lectures, reports, and more. It serves as lectures, reports, and more. It serves
a variety of purposes, making a variety of purposes, making
presentations powerful tools for presentations powerful tools for
convincing and teaching. convincing and teaching.
COLLABORATION
SKILLS

Presentations are tools that can be used as lectures, reports, and


more. It serves a variety of purposes, making presentations
powerful tools for convincing and teaching.
CONFLICT Presentations are tools that can be used as lectures, reports,
and more. It serves a variety of purposes, making presentations

MANAGEMENT powerful tools for convincing and teaching.


THANK YOUU
ANY QUESTION??

You might also like