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??
