Scribd
Upload
368 views7 pages

Contoh Soal Metode Simpleks

1. The document describes a linear programming problem with 4 constraints and an objective function to maximize. 2. Variables X1 and X2 are defined along with slack variables S1, S2, S3 to convert inequality constraints into equations. 3. The simplex method is applied in two iterations to solve the problem, arriving at an optimal solution of X1=400, X2=600, S1=-3, S2=1, S3=-5 with a maximum objective value of 1300.

Uploaded by

mirza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
368 views7 pages

Contoh Soal Metode Simpleks

1. The document describes a linear programming problem with 4 constraints and an objective function to maximize. 2. Variables X1 and X2 are defined along with slack variables S1, S2, S3 to convert inequality constraints into equations. 3. The simplex method is applied in two iterations to solve the problem, arriving at an optimal solution of X1=400, X2=600, S1=-3, S2=1, S3=-5 with a maximum objective value of 1300.

Uploaded by

mirza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Nama:I

snai
niDi
yahRohmawar
dani

NI
M :
1761267

Kel
as :
Manaj
emenKS_
22017
FungsiOby
ekt
if

Z=1000X1+1500X2

Const
rai
n

1.X1+2X2 ≤1600

2.3X1+X2 ≤2400

3.X1+X2 ≤1000

4.Di
mana:
X1,X2nonnegat
ive

Langkah1

PenambahanSl
ackVar
iabel
(Per
ti
daksamaandi
rubahmenj
adi
per
samaan)

1.1X1 +2X2+S1+0S2 +0S3 =1600

2.3X1+1X2+0S1+S2 +0S3 =2400

3.1X1+1X2 +0S1+0S2 +S3 =1000

Denganf
ungsit
ujuandapatdi
tul
issebagaiber
ikut:

Zmak =1000X1+1500X2 +0S1+0S2 +0S3

Tabel
Simpl
eksAwal
Masal
ah

Cj 1000 1500 0 0 0
CB VDB I
ndeks
bj X1 X2 S1 S2 S3

1600/
2=
0 S1 1600 1 2 1 0 0
800

2400/
1=
0 S 2400 3 1 0 1 0
2400
1000/
1=
0 S3 1000 1 1 0 0 1
1000

Zj-Cj 0 -1000 -1500 0 0 0

= Bar
isKunci

=Kol
om Kunci

=AngkaKunci
(Angkay
angber
adaant
araper
pot
ongakol
om kunci
danbar
is

[ ]
1600
1.Z =(0,
0,0)2400 -0=0
1000

[]
1
2.Z1=(0,
0,0)3 –1000=-1000
1

[]
2
3.Z1=(0,
0,0)1 -1500= -1500
1

[]
1
4.Z1=(0,
0,0)0 -0=0
0

[]
0
5.Z1=(0,
0,0)1 -0=0
0

[]
0
6.Z1=(0,
0,0)0 -0=0
1

7.L
Bar
isBar
uadal
ahBar
iskunci
dibagi
angkakunci

Bar
isBar
u = (1600 1 2 1 0 0) :2

800 1/
2 1 1/
2 0 0

Tabel
Iter
asi
1

Cj 1000 1500 0 0 0
CB VDB I
ndeks
bj X1 X2 S1 S2 S3

1600

0 S1 1600 21/
2 0 -
1/2 1 0 /2
½
=

640

200/

0 S2 200 1/
2 0 -
1/2 0 1 1/
2=
400

800/

1500 X2 800 1/
2 1 1/
2 0 0 1/
2=
1600

Zj-Cj 1.
200.
000 -
250 0 750 0 0
Bar
isS2
[ 2400 3 1 0 1 0 ]
AngkaLama =

AngkaBar
uBar
isKunci
=
[ 800 1/
2 1 1/
2 0 0 ](
1)

1600 21/
2 0 -
1/2 1 0

Bar
isS3
[ 1000 1 1 0 0 1 ]
AngkaLama =

AngkaBar
uBar
isKunci
=

[ 800 1/
2 1 1/
2 0 0 ](
1)

200 1/
2 0 -
1/2 0 1

Bar
isZj-Cj

AngkaLama = [ 0 -
1000 -
1500 0 0 0 ]

AngkaBar
uBar
is
Kunci=
[ 800 1/
2 1 1/
2 0 0 ](
1500)

1.
200.
000 -
250 0 750 0 0

Bar
isBar
uadal
ahBar
iskunci
dibagi
angkakunci

Bar
isBar
u = (200 1/
2 0 -
1/2 0 1) :1/
2

400 1 0 -
1 0 2
Tabel
Iter
asi
2(Tabel
Opt
imum)

Cj 1000 1500 0 0 0
CB VDB I
ndeks
bj X1 X2 S1 S2 S3

0 S1 600 0 0 -
3 1 -
5

1000 x1 400 1 0 -
1 0 2

1500 X2 600 0 1 1 0 -
1

Zj-Cj 1.
300.
000 0 0 500 0 -
500

Bar
isS1
[ 1600 21/
2 0 -
1/2 1 0 ]
AngkaLama =

AngkaBar
uBar
isKunci
=
[ 400 1 0 -
1 0 2 ] ( 2)
21/

600 0 0 -
3 1 -
5

Bar
isx2

AngkaLama = [ 800 1/
2 1 1/
2 0 0 ]

AngkaBar
uBar
isKunci
=

[ 400 1 0 -
1 0 2 ](
1/2)

600 0 1 1 0 -
1
Bar
isZj-Cj

AngkaLama = [ 1.
200.
000 -
250 0 750 0 0 ]

AngkaBar
uBar
is
Kunci=
[ 400 1 0 -
1 0 2 ](
-250)

1.
300.
000 0 0 500 0 -
Solusi
optimum 500
menunjukkanbahwatotal
ni
laiZ=1. 300.
000dengan
ni
laimasing-masingvari
abel
keput
usanX1=400danX2=600

Padat
abel
opt
imum S2 =S3=0mer
upakanv
ari
abel
nonbasi
s

Tabel
Hasi
l

Ni
l
ai
Vari
abel Koef
isi
en
X Vari
abel
Basi
s Fungsi
Tuj
uan
Basi
s

S1 0 X 600 = 0

X1 1000 X 400 = 400.


000

X2 1500 X 600 = 900.


000

Juml
ah = 1.
300.
000

Kesi
mpul
an:

1.Padatabel
iter
asi2mer
upakant
abel
akhi
rsi
mpl
eks,
dengansol
usi
opti
maladalah:

X1 =400

X2 =600

Z =1.
300.
000

You might also like