CATATAN PERKULIAHAN FORMULATION & GRAPHICAL SOLUTION

RISET OPERAS / I struktur model ada 3 elemen :

29/08/2022 1 .
Variabelkeputusan & parameter

2 . Kendala ( constraint) =
subject to

3-
Fungsi Tujuan

Cortot :

fungsitujuan biaya

§
Max .
min 2=2×+32 minimum

b "ᵗ" " "" ◦ nik

so the" ✗ + ↳ ≤ 6 Kendal" Prod" " " barons Maksim um
}
3×+22 ≤ 10

✗' Varia bet keputusan

dengan L ≥0

÷
"M
daerah penyelesaian

"" '
>
✗

OPTIMA Sl

Maksim at atauminimasidarisuatufung.si tujuan , 2 argumen dapatmenghasilkan 2 model berbeda .

PENYEDERHANAAN MODEL MATEMATIKA

→
agar
lebihmudah dalam
melakukanperhitungan ,
dapatdilakukandengan Cara :

1. merubah Varia bet

diskritmenjadikontinu
2- mens transform asikan fung Si FungSi Yang tidak
-
linear menjadi linear

3.
menghilangkan beberapa Kenda /a

LANGKAH FORMULAS /

1. mendefinisikan masala In

2-
membangun model atau menentukan

:
5.

Contoh ma Salah :

1. penentuan Kombi nasi beberapa Macan

barong Yang akan diproduksi

2-
Penentuan Kombi nasi beberapa akan
Macan
barang Yang dipasarkan

3- Penentuan ( meminimumkan total ongkos Angkatan

pada pengangkutan barong
.

Saara Umum Dapat Ditulis

f-ungsitujuan : (maximin ) 2 = C. ✗ it Cz ✗ zt . . .
+ Cn ✗ in

Kendal a Ai, ✗, ta iz ✗ zt . .
. .
+ Ain ✗, [≤ ,
=
,
≥ ] bi
:
Ami ✗ ,
+
amzxzt . . .
+ 9mn ✗n [ ≤ ,
=
, ≥ ] bm ,
 dimanq ✗ i ✗2
, .
. .
,
✗ n ≥ 0

dengan
•

/ 1%1=1 :/
Ax a b b banjak Sumter
= b =
dengan =

• •

PROGRAM LIN / ER HARUS :

1. Fungsitujuan dan pembatas dalam bentuk linear

2. Semuavariabel harus non

negative
3. /criteria pemilihan nilaiterbaikdanvarikeputusandibentukandenganfung.si linear & Variabel ( fungrsitujuas)
4. Aburan opera Si Yang men Gaturprosesdigambarkan sebagai 1 set persamaan / ketidaksamaan tinier .

BENTUK PROGRAM LINIER

1. Bentukkanonik no bentuk ≤ atan ≥

2. Bentuk Standar → bentuk =

Bentuk kanonik

I. semuavariabelkeputusan tidaknegatif

2 .
Kendal a berbentuk ≥ atau ≤

3.
fungsitujuanbenbentuk Maksim um & minimum

Bentuk Standa -

1. semuakendala bentukpersamaan , Senna var keputusan nonnegative

2 .
Gerner Ruas Kanan LRHS) Kendala non
negatif

3. Semuavariabel keputusan ,
non
negatif # slack variable Adalah Suatu
Yang ditambahkan dalam per samaan .

4-
fungsi berbentut

Cth ,

An ✗ , 1-912×2 ≤ bi ,
bi 30

bentukstandarnya 911×11-912×2 + Si = b,

Ant , +912×2 ≥ bi , bi ≥ 0

b,
bentukstandarnya An ✗ I 1-912×2-52 =

PEMECAHAN PROGRAM LINIER

1 . Neto de Graf,'s variabelhanya 2

2.
metode Simple KS Variabel lebihdan .

Ctf : Mesin A B Max

¥É qnilai
I
-
8 → memudahkan optimal
2 .

2 -
3 15 Soa / Mein 27500
u , ,

§ 3 6 5
30 6- I
1-

¥ 5000 Rp
--a•ÉÉ f -
-
- - - .

keuntungan 3000 g-
- -
- -
-

☒
✓
. . . .
.

25000
• ☐ 2 = 3000 At 500013 I
f
µ, , , µ , ,, µ , , ,, µ , , , , ,a ,, pea ,
, , ,

'

2 A ≤ p
# 13=5 '
4. ¥ =/0.000

}
, •
✓

µ
\
2 Variate '
313 ≤ 15 ga.is ,

selidil \ A
↑
>
i.
i

6A ←
t 513 ≤ 30
dengan Mi 30 ,
142 ≥ 0 digeser
-

/2- °O° Y £
yangteraknir = max
\
.
MFTODE SIMPLEKS

metodeterbaikuntukmenyelesaikanmasalah program linear Yang takada keterbatasandalam-dumlahvariabelkcputus.am dan

fungsikendalanya .
menggunakan A / jabar matriks

duakondisi ;

kondisi Optimal is

Penyelesaian optimal Adalah Yang paling baik

kondisi Feasibilitas

solusiyangakandioptimalkanadalahsolusi.IE/ayakandasar ( basic feasible solution )

Ch
Cj C, Cz Cz . . . 0 0 . . . 0
RHS
CB Basis ✗I ✗2 ✗3 . . . ✗n Si 52 . - -
Sn

0 51 All 912 913 . .

Ain I 0 . . . O bl
.

I
0 52 921 922 923 . . . Azn 0 I .
. . 0 bz

0 53 93 , 932 933 . _
.
93h 0 0 . . .
0 b3
^

"

L -
- _ ✓
, ,
, ,
, ,

t
,

/ -
- - - , i s I i -

i :
' - _
_
! ,
" ' "

, ,

0 Sm Am , Amz Ams . . . Amn 0 0 . .

.
, bm

2
Zj -

Cj
≤ maka ts
# apabila
apabila ≥ Maka
-

s
 LANLUTAN

CATATANPERKULIAHAN denganmenggunakantabeldanmenentukanvwiabel yang dkandigunakan .

RISET OPERAS / Contohadapada file

12/09/2022 denganpenambahan G. 52,53 agar penulisandalamtabel ,

namunbolehjugatidakdituliskarenabernilai not .

penulisanfungsitujuan dapatditaruhdiatasataupundibawah .

# fungsitabeluntukdihafalkan ,
Untukcontohsoalyangkedua .

# Tabet 1 matriks identities

,

)
RHS
CJ 3 2 5 O O O
RHS
%m" " " i
↳ Ratio
g, g,
oh , yz, , , ,
yzo , yg , , 2,230 , yz , :O ,
,

I 2 1 I 430 ¢3 ,
0 S, 0 ✗} =
entering variable G. 0+52.01-53.0-3 =-3
bariskunci
"""
° I ° 460 230
Szs living ( LV) G. 0+52.01-53.0-2 = -2
pivoting
'
↓ 0£ 53
1 Y ④ ° ° \ 42° °
G. 0+52.01-53.0-5=-5
harusgadi
angka 1 -3 -2 O O
Zj Cj J O
-
-

2=0 optimal apabilasudahpositif dan not semua

(1 utama ,
↳ kolomkuncilyangnilaiterkec.it
# Tabet ) minimum /mat
z
apabilasudahnegatifdannolsemuq.IS
Cj 3 2 5 O O O Ratio tidakbolehnegatif .
,
CB RHS Ratio
Basis ×, ✗2 ✗3 5 52 53 Baris kunci yang terkecil
'

0 s,
-

{ 0 I -

£ 0 200 100 LV
RD

52%9 ×} 3-2 0 1 0 £ 0 230 00 ÷2

£0 53 1 Y O O O 1 420 105
UD 420 -
01460) =
420

}
take _

zj -

Cj -2 0 0 % 0 2=1150 ID total 2 :[ CB
2
✗ RHS
£"
② 1-321=1 GD
✓
3

/ to
futamabedasarkan
gauss (
atastbawah hams not
)
1- 3- I =
-

I
2

denganrumus , kunciselalu Fadi pembagi

a b a - b. c

d
c d

Contoh

3 2

① 0

Cj 3 2 5 O O O
↳ RHS Ratio
Basis ×, ✗2 ✗3 g, g, g,

2 Xz
-

÷, I 0 £
-

t 0 100 → lanysungdibagi 2 .

5 ×} -32 0 I 0 £ 0 230 -

0 53 2 0 0 2 1 1 20

Zj -

Cj 4 0 0 I 2 0 2=1350 Sudan optimal

?⃝
PENGGUNAANVARIABEL ARTIFISIAL

Sika adasuatu Kendal a Yang persamaan = atau ≥ /≤

( 1h :

Min i 2
=
4×1 1- ✗ z

Kendala 3×1 + ✗ z =3

4×1+3×236

✗ it 2×2 ≤ 3

✗, ,
✗ 23 0

Bentuk dijadikan Standar :

Ken data ,

3×1 1- ✗ 2=3

4×11-3×2 -
S
,
=
6

✗ it 2×2 1- 52 :3

Kareena nilai matriks

i l -

ada has it visible

dengan artifisial horus membentuk basis , Menambahkanartifisial
Maka
Yang
'

. belum ,

}
Kendal a 3×1 1- ✗ 2 1- Ri
=
3 ditambahkan -

4×1+3×2 -

Si 1-122=6

✗ +2×2 1- Sz = 3
I

penyelesaian.dengancarakhus.us .

1 .
Big M

2 .
Dua Ease

3-
Dual

4 .
Simple ks

BIG M Metode

Sama dengan simple knamunbedamodifikasituyuainya

Lika Maka koefisien ( M > 0)

☐
yang dihadapi maksimum µ
' -

→
Jika yang dihadapi minimum maka koefisien + M IM > 0)

Contohtabelada di modal

ID Rasiotetapdicariyang paling Kecil

# minimum Cari kolomkunci Pakaiterbesar

# maksimum Cari kolomkuncipakaiterkecil

G- 4 I 0 M M 0
↳ RHS Ratio
Basis ×, ✗a S, R, R, S,

4 ×, I § 0 1-
3
0 0 I
3
b-
M R2 O I
-4-3 I 0 2 hams positif
-

5
2 6
0
5
§ I
-

52 0 0 0
3- g-
"" +4
zj -

Cj 0 5M¥ -

M
¥-37 0 0 2 =
hiking lagi
 solve the following problem by the two phase simplex method
TUGAS RO

Maximize 2=2×1 -
✗ 2. 1- ✗ 3

✗ 2-2×3 8
subject 2×1 ≤
+
to

4×1 -

✗ 21-2×372

2×1+3×2 - ✗
334

✗ ,✗z ✗ 330
, ,

Jawab :

Sttaridarisasidahulu

2×1 + ✗ 2-2×31-51 =P

4×1 -
✗ 21-2×3 -52=2
2×1+3×2 -
✗
3 -53=4

Maka fungsitujuannyamenjadi
Max 2=2×1 -

Xz 1- ✗ 3+05,1-052+053

° ° °
Cj 2 -1 I
CB RHS Ratio
Basis ×, Xz Xz S, 52 53

S, 2 I -2 I 0 0 8
0 4

0 Sz ④ -1 2 0 I 0 2
1-
2

0 S} 2 I 0 I 4 2
-

3 0

-2 I I O O O 2=0
22 Cj
' -

2 × ,
0 3-2 -3 I
-

£ 0 4 -

0 52 I
-

& £ 0 t 0 1-
2
I

0 53 0 £ -2 0 -3 0 2 -

Zj -

Cj O 4 0 0 £ 0 2 =
HAIDEE MEDINA Tentukansolusi

205090407111015 Males 2=4×11-8×2

kendala 2×11-4×2 ≤ 16

4×11-2×2 ≤ 16

✗I / ✗ 230

Selesaikan Soal denganmetode Simple Ks !

Jawab ?

Standarisasidahulu I
2×11-4×2 t S, =
16

4×1+2×2 +52=16

Maka fungsitujuannya adalah

2=4×1+8×2 1- 05 , 1- 052

| /
↳ " ° ° °
↳ "" ˢ "" " °
Basis × S, 52
, Xz
.

◦ ④ 16

g
s' £ ' °

g s, 4 2 0 1 16

2J Cj -
-

y -
8 0 0 2=0

/ t
8 ✗2 £ I 0 4 0

0 52 ③ o
-

£ I 8 %
Zj Cj -

O O 2 0 2=32

sehingga berakhirdenganhasil ✗
,
= 0 ,
✗ 2=4,51--0
,
dan 52=8
 ANALISASENSITIVITAS

CATATAN PERKULIAHAN Suatuhasilyangdidapatkan Sudan optimal tapibukantfangterbaikkarena pengaruhvariabellainnya .

RISE T OPERAS / It Contoh :

26/09/2022 Max 2 = 38 , 1-5×2

5. t 4×1+6×2 ≤8

×, + 3×2 ≤ 10

✗, ,
✗ 270

misal ,
✗ 1=3,5 dan ✗
2=8,1 ,
nilaiterbaik hares lebih tinggi daripada nilai optimal .
( Peningkatan)

☆ Analisis sensitivities meliputi :

1. Perubahankoefisienfungsitujuan yangdibahas

2. Perubahan Pada Konstantin Tuas Kanan

3 '

Perubahan koefisien teknologi dan Variabelkeputusan

4 bare
'

Penambahan variabel

5-
Penambahan kendalabaru

☆ Akan
menghasilkan 3 Tenis kasus

1. Solusi optimal tetap ,

variabel basis dannilai -

nilainyatetap .

2.
variabel-variabelbasisnyatetapsamatetapinilainyaberubo.tn
3. Solusi basis berubah total

cth :

Max 2=2×1+3×27 ✗ 3

5. t 1-3×1 +
{ 21-1-3×3
✗
≤ 1 ( bunts)

3- ✗ it 4-3×2 +
} ✗
3 ≤3 ( bahari)

✗, ,
✗2 ,
✗ 330

standarisasi§ danmenambahkanvari abelartifisialnya.tt

#

2+1-3×3
,
+ ✗ t Xy =
I

+ ✗
b- ×,
+4-3×2 +7-3×3 s
.
=3

Maksim asi 2=2×1+3×2 t ✗

31-0×4 1- Oxs.

3 I 0 0
'

Cy 2
CB RHS Ratio
Basis ×, ✗2 ✗3 ✗4 ✗5

0 ✗
y
§ § 1-
3
I 0 I 3

0 ✗s
1-
3 ⑤ ≥
3
0 I 3

-2 -3 -
I 0 0 2=0
2J -

Cj
1-
⑤ & & I
-

0
-

0 ✗y I y

& §
≥
3 ✗2 I y 0 & 9

¥ § %
5
zj Cj
-

g 0 0 2 =

2 ×, I 0 -

I 4 -1 I

3 ✗ 2 0 I 2 -

I 1 2

zj Cj O O 3 5 I 2 8
-

Adalah ✗ 1--1 dan ✗ 2=2 ✗4

has it akihirnya sedanykan Xz ✗s 0
= = -
=
maka ,
 hammi secara analisis alan dibuktikan mengapa By: O, apakan tidak diproducts, dengan analisa sensitifitas.

* Grutan Analisis Sensitivitas

1 Mergan pada fungsi tizuar dan mengan pada tabel terakhir. (Perubanan pada koefisien fungsi tijuae)
9 Variabel non-basis

Maksimas; 2 =
24, +342 + 4 +04 + 04,

dartabel 3 didapatkan bahwa /=0, akan dibuktikan apakat benaw O ataybukan

ayan hilainya menjadi terbaik

Sampa; saberapa jank koefisien dari is?

Jokes
#
ke Y3, apakat Karena koefisien?? atavl yang laie

& koefisien v3 akan ditambankan untuk suatu pembahan (tetapi Sebenarnya (>) jugatidak mempenyamhil
Bagian J3
Kalo ubah yaug
↑okok make

-S
akan dican dengan
card
(2)-c=246c:-+4
dia
basis, human
non basis 23.9:(23)
diganti
Sendini youg disari saat 23.G >0
make alan Kapan C +4 dikatakan optimal, yaitu
-

2. E 30, 34430, make CPY

Selana Kenetungan Clebit kecil dar his $Y. make membuat productinya tidak economis

make alan dicoba villai lainnya sehingga mening kat

dengan C3 =
b

cy' 2 3 6 O O
CB RHS Ratio
Basis 5) ↑
2 -S Y
* ↑s

g
2 ↑
I
I -I 4 -I I S

&
2
↑ I 2 I
3 g -I

O s I
Ij.by kolon s
2j-Cy
O a 2 D ->
young beebak yang
-

2 I
↑ I 0 2 e
non
basisny a

f ↑ S O I I' I I

zj-Cy I O 4 2 2: 18
O

make, didapatkan solusibary dimana 4-2 daety: 1, sedangkan be, t4, 5:0

b. Variabel Basis

daitabel 3 basismya adalax a dae X2: b, ataybatas

make Kalan diperkecil tentufidak ekonomis, make a kan dican C,

yang tidak mempelganhi fungsi optimal,

Kalo basis yang diuban CB =

(C, c) =
(c.,3)
diliat yang dari basis &
dengan 2j-C30 syaratwagib
basis kolonnonbasis. 23. Cs 30 darnonbasis
sebagai syarat optimal
basis. X
non

o (c.3) (")

I
I >0 akan disari
inisannya

-C, + 530 make: C5...&

////II.
O
24. Cy3
jo
(.) >0 3
(c.3) -0

42,3030 :(. 39...G make, EXC,3, tidak economis, make nila; haves

di dalam batas make, hilai

2C >0 diatas batas tersebut apabila

(c. 3) (i) >o trynanny a tidak berubad

(, +330 .C,33...B
 C: Y
misallan

CB
Cy ④ 3 I 8 8
RHS Ratio
Basis
I
↑ -I
↑
3 "U *S

-I
⑭ ↓ 8 - Y I
|

g S 2 2
3 2
↑ 1 2

2
-Cy O · 2: 15

I I O
↑I I 3 3
Y

O * O I C -I I 2
s

3
o 8 12 8 2 12
28 -Cy
=

make diperoled solus; ball dimana 41: 3

cart? Silakan dicoba

Bagaimana untuk L2 Yang kita

CB: (c..(2): 12.22)

maka,

23. Cs >

I
12 () (")-I>0 maka,

c +222-130

3+2C2Y0
IIIII.
-

222; 3 ↳
<z> make 2 [G2 < &

24. Cy > 0 sehingga akandican vilai C2 diatas batas

12 (c) (i) -030 ambil (2 =

g

8 C2 > 0

C2 < 8

Is -C >, 0

(2 c) (i)-020
-

2 + 2 2 >0

"Ces 2

c. Varabel basis day non basis

keduanya cuban secara sembarary, make a kan dibnat soul barn akan tetapi tetap herpedoman pada zutama.

CH:

Misalkar
CATATAN PERKULITHAN
2. Perubahan Pada Konstanta Thas Kanan (Perubana Nilai RIS)

RISET OPERASI I Max I =

241434e 4
3

3 10/ 2022 kendala fx, the Ets <1 (burnk)

x+3x2 5s + s (banan

a. Misalkan RHS (b) berubah dari (3) be (3) yang berubal burnt

yang terjadi adalah,

melihat dari tabel terakhir sebelum dinbak,

yang

cy' 2 3 I O g
CB RIS Ratio
Basis * *
2 s *
Y s
↓

O *
Y
st s s I o I 3

8 j
4 ; J s O I 3
⑤
2 is 0 o 2: O
25.

O on i 0 1 T # I

3 *
2 Y I ⑤ o 9

25.4

2 *
o
I O -
&
Y
0 2
I I
=
3 -
2 O I 2 -I I 2

Le
2
-Cy O O 3 s I 2 -
&

variabel basisnya: XI, Y2 B

↑ i) Pe:let Ii]
dimana P.: 3

Basis

B:
#
(p.P2):'B Ys

Is "/s

I :i): 1 )
- S

acis- Aj (B)
3 *1IB)
·

33) I! i)
Kalan distabel, tabel terakhir non basis
s
*

METODE REVISED SIMPLEKS

b -> RIS Iana?

diperbaiki,
dengan
b: "b
B
a dengan b adalah b bar

3, @Se basis koef

dengan begin to.not yargonat
b: 4 I 2 wgacliRIS
3
-
I, -12
⑤
Maka X1 :
5,42:1, /3 =0, Karena Risnya tetap positif atannot make solusinya feasibel

Ma y 2 24, + 352 +43 fungsitquae 2= 13

Semisal ,
diubah Sadi (3) Maka

=L! ! / 12,1.fi#RHsaPabi1aRHsnyadiganei
I

✗ 2=5 , ×, =
1 dan ✗3 = 0 ,
Maka 2 = 17 (optimum ) asalkan positif dan no /

apabila has it negatif ,

☆ Kareena negatif ✗ 2<0

makasolusinya tidak feasible / , untukmencari solusinyadengan

METOPE DUAL SIMPLE 1<5

PRIMAL DUAL
RHS 2
I 1

Max 2 =
2×1+7×2 Min Y '
10W ,
1- 15W z

S t 3W / tbwz ≤ 2
-

St 3K , 5×2310
/
→ wet 2
.
t -

dibaca
6×1 t 10×2715 kebawah
£ .
g. w ,
+ yow , ≤ y

dari z

✗1
,
✗
z ≥ ☐ Wi , Wz 30

Apabiladaricontohawal dari PDF ?

memutlakkan
dengan ☆
Min < 0 2
; -
Cj

aij
UTSTAHUN LAW

Jawab :

standarisasi dahulupersamaannya :

✗ its , =4

2×1 1- R, = 12

3×11-2×2 -

521-122=18

denganmetode big
-
M , didapatkantabel optimum .
maximize ( -

M) Zmax = 3×11-5×2 1- 0s , 1-052+012,1-0122

Cj 3 5 O O
-

M M Ratio
-

CB RHS

Basis ✗I ✗
2
Sz S, Ri R2

O Si
① 0 0 I 0 0 4 4

M Ri 2 O O 1 0 12 6
O
-

M R2 3 2 -1 0 0 1- 18 6

Zj M O O O 2=-3014
Cy -514-3 -2M -5
-

3 ×, I 0 0 I 0 0 4 a

M R, O O O -2 1 0 4 co

M R2 O
② -

I -3 0 1 6 3

☐ 214
zj Cj
-

0 -214-5 M 5141-3 2
2=-10141-12

3 ✗i I 0 0 I 0 0 4
-
M R, O O O -2 I 0 4

5 02 0 I -1-2
-

É 0 £ 3
I
M-iszj-c.jo
0 M
¥
-

2M -2 2
-

2 =
Jawab :

Pertama = A =
200 gr bahar 1 & 150 Gr bahar 2

kedua =
B =
180 gr bahar 1
& 170 Jr bahar 2

Bahar Pestana =
72 kg =
72000

Bahar kedua =
by kg = 64000

Harga A =
500-000

targa B =
400.000

Makai dengan tabet

A B Max
Bahar

1 012 0,18 72 &> tabelsudahbenar .

2 0115 0117 64

harga 500-000 400.000 Rp . Max

didapatkanpersamaan ,

F?☒
2 = 500 -000A 1- 400.000A "

B , < 72
& 132<64

012A 1- 011813 ≤ 72 A=0 13=400 . 13=0 ,

A =
360

0115A 1- 011713 ≤ 64 A=0 13--376,47 13=0 A =

426,67

Secara gratis
B^
0115A t 0,2413 ≤ 96

0115A 1- 011713 ≤ 64 -

01713 =
32
400 -

376 -

•
21
B =
3%0 = 45,7

360 4126,67
> A
0
 Max 2=60×1 1- 30×21-20×3
1 .

LATIHANSOAL S.to/it6xztX } ≤ 48

BAPAKNYA 4kt 2×2+115×3 ≤ 20

2×1 +115×21-015×3 ≤ 8

selesaikandengantabel , dan standarisasi danielle .

8×1+6×2 1- ✗
3
t S, =
48

48 , + 2×2+115×3 +52 =
20

2×1 + I / 5×2+015×3 1-53=8

-
,

CB Cj 60 30 20 O O O RHS Ratio

Basis ✗I ✗2 ×} 5, 52 53

8 6 1 I 0 0 48 6
0 s,

0 Sz 4 2 115 0 I 0 20

S
②
O 53
115 015
0 0 1 8
y

-60 -30 -20 O O O O

zj -

Cj z =

O SI O O -1 I 0 -4 16 -

1-
0 52 0 -1 2 0 1 -2 4 8

60
✗i l & & 0 0 I 4 16

O 15 -5 0 0 30 2=240
zj -

.
Cj

O S, O -2 0 I 2 -
8 24

° -2
20 ✗3 I 0 2 -4 8

¥
3
60 ✗i 1 0 0
-

É I 2

zj -

Cj 0 5 0 0 10 70 2=280

didapatkandaritabelbahwa

✗ 1=8 , ✗ 2=0 ,
✗ 3--2.51--24,52--53=0 dengan Zmax =
280
-

:|
dan nilai b-
'
=
' "

0 2 -

- 1-
0 2
✓

adalah & Adalah

basisnya X, ✗3 non
basisnya X2

a. koefisientujuanuariabel non basis

range

non basisnya adalah ✗2

/
" "
↳ =
( ° " ") " "
↳

= (-401-75) -

Cz
=
35 -

C2

Kareena agar solusi optimal Maka 22 -

Cz 70 ,
Maka

35 -

Cz 30

Cz 7- 35
-

Cz ≤ 35

Selama produk Kwang dari ataulebihkecil dari 35 , Maka membuat produki C tidak ekonomis .
 akan
diganti C2 menjadi 40

2e 22: 35-40 <-5 <0

akan dinizing menggunakan tabel

CB Cy 60 Y8 20 g 0 o RAS Ratio

Basis * Te Ts Si Se S3

S, O
-
2 O I 2 -8 24
O
~

2
20 3 O -
2 I O -Y 8

:
↓

60
↑
@ o O · ↳ 2

O 8 O
28.Cy jo 18 If 2 200

O S ⑧ O O 1 bzo beb B
20 ↑s · g I · is so 22 4

40 *
I P I O
o ss 8 -

64-

zj-Cy 4 g O 0 yy 16 2 =
288.

b. range koefisien tujuan basis

2 >, 0 syarat optimal

a.(e ...

I·I
(0, Cs, 60) ~
4- 22s + 35 >,8

-
2 z Y-3j

Cs <3

2Ly 70

1)
"I

"II/III
(0, Cs, 60) I :O //III
O
: i

25C> 0 Solusinya adalah agar basic

optimum

3*

cocisos)
-Cs "2C3-30 >0 9 azan 15 [ce3
2 Cy >30

as >, 15

Tocicoco:sass
e

U9g 3,45

as

on
perubahae wuas Kanai

a pabila

↓ Bb

:follo
·
 INTEGER PROGRAMMING

CATATAN PERKVLIAHAN # suatuhimpunanpenyelesaiandenganhasily.org bulat bukan pecahan .

Metodeunzukmencapaifungsitujuan (Max atau min ) , paola penyelesaianmetode

RISET OPERAS 1 variabel hares bilangan bulat
simplex .
.

24/10/2022 1 .
pemograman bilangan bulat Murai ( semua bulat )

2-
Pemograman bilangan bulat campus an 1h99 a semuabulat )

3-
Pemograman bilangan binet ( hasilnya antara 0 dan 1)

dipakeuntukmencari jumlah fraktur Karen a nggak

bisamemproduksiprodukpecahan.is
Biasanya yang bulat
manu .

Fungsi Unum

1. memaksimumkan dan meminimumkan tingkatsampaidimana dapatdicapai

2- Solusi
beberapa alternatif

3- hares dinyatakan solusi dengan persamaan /pertidak Samaan .

akantetapi , pembulatantidakmeny.am in ada di daerah feasibel .

2 METODE :

a. Cutting Plane Algorithm ( Gomery ) . dengan mempersingkat perhitungan lebihcepat ,

.

tingkatkesalahansedikitnamunperhitunganlebihlama.CH
b. Branch and Bound ,

: model integer programming

model per samaan

inidiselesaikandahulu denganmetode simple ks lalu ,

1 ,
Grafik

2. Gomory

3 .
Branch and Bound

# MET ODE PEMBULATAN

( th :
Max
2=3×1 +
2×2

5. t . 5×1 + ✗
2310

2. ✗ it Xz ≤ 8

✗ 272 ✗, ≤ 0

✗, 0,667 dan 2=6,667

=
✗ dan 2 -
.
15133

laludibulatkan ✗1=1 clan ✗2=7

.
2 17 tidal layak Solusinya Karen a tidalcmemenuhi 1 Ken data .
( kelebihan pas dimasukkinke per Samaan Awal
)
:b 2=15
Solusinya adalah ✗, : 1 dan ✗2
, ,
Sudan benar .

METODE GO MORY ( CUTTING PLANES)

denganmenambahkanbatasan Yang barn apabila solusibelum bulat semua .

Langkah :

1- Simple KS

2. Periksa optimum nya

3. Buatbatasandengan dual simpleks

4- Selesaikan Sampai bulat .

* Tabet di word bapaknya .

:
 Cite:

3,25 -> 3 + 0,23

·

1,05 => 1 + 0,05

Cutting plane

ambil RIts solusi terbesar,

be s, +YS =
*
e.2s, + 4s, +05c +432:3+
*e23+03e-3:9-Ea-Yse
-

s,Yse 40

3s, yse + Ss f
-

=
 METODE BRANCH AND BOUND

CATATAN met ◦ de
menodhilangkan Pecahanmenjadibilangan
">
PERKUL / AHAH bulat . ( Cara lebihbanyak , tapi ketelitannya tinggi ) denganmembuat cabangatasdanbawah

RISET OPERAS / BAGAIMANA CARANYA !

31 / 10 1 2022
1 .
kerjakandenganmetode simple ks biasq

2. Teliti solusioptimumnya ,
Sudahbulatatau be / um kalaubelum , maka ,

3. Nilai solusi
pecahan dicabangkan ke sub masalah , untukmenghilangkan Solusikontinu Yang tidakbulat .

4-
llntuksetiap sub -
masalah , nilaisoiusi optimum kontinu
fungsitujuandijadikanbatasbawah ,
Solusi bulat terbaik Fadi batasbawah

batas atas < batas bawah

* b. a dan b. b tidakdiikutkanlagi .

Manti
hasilnya akandilihat lagi , yang batas atas terbaik akan dicabangkan lagi .

Ctf :

Max 2 = 5×11-6×2

Sit 4×1+2×2 ≤ 8

3×11-4×2 ≤ 12

✗I /
✗
2 30 , integer

① dengan simple KS '

D Mebode grafik

CB Cj 5 6 O O RHS Ratio
6
4×1+2×2=8
'

Basis ×, ✗z g, gz
5-

O Si 4 2 I 0 8 4
y
-

3 ( 013)
O Sz 3 4 0 I 12
3 •
c.
" " " "" " "

•g;
-6 ° 2 E- 2
zj.ci s ° 2--0
-

ii.

5 ,

O
si I O 1
-

£ 2 ¥
I I 1

&
5
&, I 2 3 4
I 0 3 4
6 ✗z 3×11-4×2=12

zj Cj -
-

{ 0 0 { 2=18 garis selidik / iso profit

g- ×, I 0 ¥ -

¥ ¥ 5×1+6×2 =
K

12
3
6 ✗2 0 I -

% 5- 01-6×2 =K
¥
}
g- × " 0

zj -

Cj O O ¥ ¥ 2 =
9¥ =
18,4 5×1+6×2=12 ✗2 2 0

* pilih Salah Satu ,

dicari Yang paling BESAR

✗z =
¥ =
2,4

SPI 2=18 % ☒ % dengan sp ,

+ ✗ ≤ 2
=
Spz →
disyarat ( t) ✗z ≤ 2

¥
{ 5
✗
i
=
¥ spit ✗ 33 =
Sp }
✗2 ≤ 2 ✗233

L S

Spz 2
=
17 (B) SP } 2 '
18 (c) nabrak di Pers sit . 2

" ab " "

4×11-2×2=8 3×1+4×2=12
di pers

s 't 2
✗ 2=2 •

✗ 2=3

✗ 1=1 ×, =
0
 Max z
= 5×11-2×2

3×1 + ✗ 2 ≤ 12

✗I 1- ✗ 2 ≤ 5

✗ 11×270 , integer

* metodesimpleks

5 2 O O Ratio
CB Cj RHS

Si 52 12
Basis ×, ✗
z
.

S, 3 I 1 0 12
4 ←
0 ←

O I I 0 I 5 5
52

É¥É%%
0 2=0
zj Cj -

-5 -2 0

5 × , I § § 0 4 12
A

◦ " ° 3- -

3 1 ' 32
; ; .

Zj Cj
-
O ; ; ◦ < =
,
① ②

-5 ×, I 0 1
-

I £

2 ✗
2 0 I -

£ 32 3-2
Zj Cj -
O O 4 £ 2 =
¥

diluarbatas optimal
SPI 2=20+2
" '

_ 2=3-2 3 y
✗
,

×, ≥ 4
×,≤ 3

L )

Spa 2=19 SP 3 2=20 Maka

solusioptimalnya
✗/ + ✗ 2=5 3×1 + ✗ 2=12 Pada ✗ 1=4 dan ✗ 2--0

✗ 1=3 × , =y dengan 2 max

= 20

✗ 2--2 ✗ 2=0

Max 2=5×11-8×2

sit ✗ i 1- ✗ 2 ≤ 6

5×11-9×2 ≤ 45

✗ 11×230
, integer

8 O O RHS Ratio
CB Cj 5

Basis ×, ✗2 S, 82

si l 1 I 0 6 6
O

0 52 5 9 0 I 45 g-

-5 -8 0 0 2=0
Zj Cj
-

9-
0 Si ¥ O y
-
t
g
1 4

"
1-
8 ✗ 1 0 5 g
2 5 g

I
zj -

Cj -

Ig O 0
g
2=40

5 ×, I 0
,
-

& ,
15
8 42 0 I -4
165
zj -

Cj O O 2=-4--41,25
 4 4,22:42:
diambil yang terbesar tc:
akan disar percabangan

**of,
2
4)

z=30 4
Y 2 -
4- 3
*

SP3: SP, +2 >4 epKalax hares pake big M

+423
xy,
sP2 <Sp.
...

dikerjain lagi Dantidikerjain lagi

Danti
* T
I
pake simpleks. Pake Big. M.

*
I
* s2

& 3

SP4: 5Pg +4.I Sp5:SP3 +x<,2

* #
y,
Y s
Pake Pake Big M
Big M

* 3
↑
jo
* Y
- S

SP: SPs+x&4 Spy=SPs+xC,j

Pake Big M
Pake Big-M

Kala
* minimum
pakai hilai RHS terkecilya.
 TRANSPOTION PROBLEM menailskan biaya
transportasinya

CATATAN PERKULIAH AN 1) Cara perhitungan metode ini lebih praktis & efisies, gambaran metode ini adalah sebaga; berikut:

RISET OPERASI 1. Perusahaan mempunya; (omoditi melalui Segumiak pabrik pada lokasi berbeda.

7 ((I / 2022 2. Distribusinya Sudah ditentukkae.

deegan tears, tap pelabuhan/pabrik asa) dapat mengapalkan selurut, Sebagian, ataupun tidak Sama sekali dai sejumlan persedian kepada pelabunan/tempat

tijuae

* Trjuan utama metode transportasi adalah

mencapai Jumlah biaya yang seminimum mungkin untuk
mencapai laba terbesar.

MATRIKS DISTRIBUSI

DI De D3 Dy a;

S #412 Xis ly 9,

32 X2 +22 +23 zy 92

3e x31+32 +33 434 as

by b, be by by 291: [by

meminimumkan Villai [ Cizying

dengan batasan Exig: ai

&
ij: by

dengue <30, dengan total Sai -

Eby

make, Keseimbangan model transportasi terjadi apabila total supply-total demand

Persoalan transportasi
#
ini dapat dican dengan bantuan variabel dummy

Ct pada PDT bapaknga

kapasitas pabrik 1000, 1500, 1200 mobil

2300 dan mobil, biaya permil

distribusi pabrikk 1700 8 see

Denver Miami

1000
26 gO
LA

1250 135 0
Detroit

NO 1 275 & So

lale matiks anglosnya adalah

1)erver Miami penawara

↓A
II -12 21s 1000
oo

sumber Detroit 22
↑ 1500
21
↑
100 108

NO
1200
31,02
↑ 31
-
68

permintaal 2300 140 0

SOCUSIMODD TRANSPORT

lokasi, Kendala (mtn) layak)

untuk soul m godany day i pasar akan diperolet (m+ n) dengan variabel, hilai positif (solusi basis ada

MH-1. Mergisinya bisa dengan,

North West Rule

Pakai,

Apenyelesian feasible) awal

1.
Sudut barat laut (pojok kivi
atas)
2
Metode Diaya tevendad/pendekatan Vogel
 B. proses Mennign Solusi Optimal

1 Metode Stepping stone

2. Metode potential (modi)

3 Metode Pendekatan Vogel (VAM)

PENYELESAIAN FEASIBEL AWAL

K

banyalse) &M, penyelestial awal have menghasilkar min

METODE POE0KKIR) ATAS (NWC)

Conton di PDF bapaknya. (abeldiketanui)

1. Yang disi awal pakai yang paling kecil dari

tap pojol -> pembanding, lay awaya caripojok Kanan atas terbesar

METODE BLAYA TERENDAH GRIEDY (LC)

1 Pojok Kanan atas car; yang terkecil, dari setiap bars laluambil paling pecil

hatisisanya, dialangi lagi dari mecode awa) tadi.

METODS VOGEL (UAM) nilai terkecil tapitetap Solus; awal

1
can selisitny a terms care young hilai
selisitnya terbesar ?

2
yang selisit terbesar disi semaksimal mungkin disel young kecil.
 Langutan Transformasi

PENYELESAIAN MENUIU SOLUSI OPTIMAL

METODE STEPPING STONE (BATU LONCATAN

CATATAN PERKULIAHAN dengan me asal day in tujuan, make young terisi adalah mth-I, metode ini dilakukan dengan perbaikan pertingkat

RISIT OPERASI Perla mengevalues; sabanyak Mm-(m+1-1), apabila hasil negatif make
diprotitasker. Apabila ada Ktingkat perbakae make KEmn-(m+1-1)}
-
I
21 /II / coze
young dievaluasi nilai terkesil dai yang
negatif. Charga terkecil).

CI:

bate: 20,25,40 Ca.192, 9s)

25, 15, 35 (m1, me.Mg,

lokas:: 10,
Mn)

20 + 25 +40 = 85 - 85 = 10 + 25 + 15 +35

maliksmodesteppioso
gorois", are
one

·i B
A3
&
10

& =8 35
YO

bleg O 25 15 35

make 2 = 10 (17 + 10(8) + 15(0) + 1015) + 5(0) +35(1)

~215

a pakah anglos2 diatas sudah paling optimal?

# make perlu dievaluas;

1. Cari sel yang kosong (x) bentuk 4

Ccs+See C2:4-5 +0 =8:-9

Cs =Ci3 negatif didahulukal (bolehubal basis bisa barisbisakolom)

C14 ·Cy- Cy4 +

C33-CestCezC2:7-148-5 x0-8:I

Cay= Czy C34 + 692-932:71 +8-5-9

·

&21 :
Ce)-S22 +C2C1 =9.0 +8-1 =
16

331:331-C3-Ces +222 'C2 +21=3.845-0 48-1:7

io "i mi,"Isate
↓

G
↑
Ac 4) 4)

⑧ -o
3
& YO
A3 35

bleg O 25 15 35

2 10(1) + 8107 + 7(10) + 2510) + 815) + 35(1

125
-

I
*
kali iteras; Sudak mengurangi anglos(exenti)), namun apakah sudah terbal

Carilagi
#
dikotak - Kotak
kosong (x)

Cy =
Cy -

Cay +
C33-C3 =10

C2) <C2) -Se2 +42.Cy:16

931 "C31 233 + 43-C1:-2

C2 =
C32-333 + 2.3-2,2 + (ee= -6 yang not naga dianggep

Cay <Cay 19
·

Kavena masitada negatif make belum optimal

 oad:
↓

M. a ie Mu,
o
It
↑

g 5
Ac 25 eg

6 I
3 + 2 8
s O YO
A3 35

bleg O 25 15 35

2 5(17 +2510) + 15(7) + 5(3) + 0(6) +3571)

-> II5 paling optimal

Call dibiting lagi, apabila sudah positif Semua make sudah optimal.

MITOD POTENSIAL (MODI

harya menggunakal konsep matriks, dengan mengurangkan e buak matriks, sift matriks (perkalian, penjumlanae, pengurangan)

pengurangan (matiks
-> kudu besarnya Sama)

Dig =

Cig-Zig mateks evaluasi

matriks [ig Yangbanyak terus, matriks Ziy adalah matriks parantara, dengan

Ui+Ug" Cig Cig=onglos

dimana 4, -0 dae V= O

P Pe P2 Py P s a

5 8 3 3 e5
Si 2

S2 G g
8 4 I 1 O

2
Ss g 8 G 35
7

Si 5
6 6 7 I so

15
by 30 45 35 25

dengan NWC (North West)

P Pe P2 Py P s a

S 3 3
"0
⑦
e5
Si 15
8 Y I g
S2 ~20 20 1 O

7
"10
g & G

Ss 28 35

6 6 j 7 I
Si
25 25 So

15

Tis
3o 15 35 25 z =
J50

5I

II I I OI
⑤

S
T S
2 5 8 3 S 8 O

so Ws I g ·

No,"
9 s 1o
y
S

9
d s <
3 G I O

G 5 S G a s,
N 4 I Y
 P Pe P2 Py Ps a

S 3 3
"0
⑦
e5
Si 15
8 " 9
G
S2 20 10 10 1 O

g 7 I 8 G

Ss 3 go 35

6 6 j 7 I
Si
25 25 So

15
by 30 45 35 25

minimum 2 15(2) + 1015) + 2010) + 10(4) + 35(2) + 10(1) + 25K) +25(2)

anglos
=

=>
S40

tentukae
#
sudah minimum atau belum

o"immisnivilians
#

P 2
↑
Ps Py P s a

2 S 3 3
⑦
e5
Si I5 IO
8 " " g
G
S2 10 30 1 O

g 7 I 8 G

Ss 3 go 35

55
6 6 7 I
Si 20 25 So

15
by 30 45 35 25

make anglosnya 2: 15(2) + 1015) + 2016) + 10(7) + 35(2) + 30(1) +

5K) +25()

so + 50 +120 + 40 + 70 +30 +
->
35 + 2S

108
-

iterasi lagi
#
sampai nauti Zaknir =
$375

HUNGARIAN

1. Kalo minimal can tapbar's terkecil

nantidikurangie
3
he semua el

cart bars terbesar.

maximal
trap

2. Kalo belum semua kolon a bar's ada not make

max car nilai hilai O dikolon terkail

min -
terkecil pada kolon yang belum memiliki netul
dikurangi semua elemen

3. Park gar's dari Inilai (O), Kalan belum Semua Kebagian (1-1) make (nggabole) colon 2 nol/Ibaris 2 nol)
>Vilai yang betur kena garis car
young terkecil
->
dikurangkan (yang ngga kenagars]
ditamban
(young kena garis3,20)
 & dummy
Mid- dummy bulan Vila; terkecil
-
↑
elerjaad
↑
↑
To Mi toro ot o dummy
K Dj

I
To So g

C ys 60 5 O
Y
↑ 60 To g
65

B 6O so j O

elerjaad
↑
↑
To Mi toro ot o dummy
K
20 35 O g

C O I 10 O

↑ O jo 18 g

10 8 s
B O

Setiap baris & kolom udaada O Coptimal

50+45 t8 +50
Onglos
=

is
-
145

3 Center -> A, B, C

3
-
3 menit

S B

C
->

->
menil

5 meil
1500/minggu

3
*
- 9 gram

Besi
Sn ->

b growan
2000 a
lminate

S Iyou 31,000
A
Alum
go/mage
c -> 8 gram

2
= 9000 A +7000B+ 6000 (

A B C

Wak[U E 8 s 1508
↓

Besi G 7 2000
*
9

A luminium s E 8 1808
↓

&adi SPL ny9

3A + 8B + 5c x 1500

9A 6B 4T< < 2000

3B + 52 x 1000
SA +

2 9000A + 7000B +0000 d