1) Tahap

Tahap n Komponen (omponen

komponen III ->
=
n =
3
Falisha Riviera E . (NIM 13420381

Status :

Dana yang tersedia untuk komponen (ahap) n ,

n +1
, ...,
3 (Sn)

Keputusan :

Jumlah unit
yang dipasang pada tiap komponen (Xn)

Fungsi Transisi :

Dana yang tersedia untuk komponen n+1 :

Dana yang
tersedia Untuk komponenn-

Dana yang digunakan untuk komponen n

(Snx :

Sn-2n(Sn)) Cn :

Dana yang diperlukan untuk komponenn

Fungsi Pengembalian :
Kandalan untuk komponen n (On :
Rn(Xn)) RnCxn) :
Keandalan until komponen n

min
Funasi akumulasi :
Total Kandalan hingga komponen n :
Keandalan untuk komponen n x Keandalan

maksimum hingga komponen n+1) (fn(Sn .

Xn) min(rif :
*
- ,
(Sn+1)) ;
n = 1 ,
2 , 3 , f y(Sy)
*
:

1)
(fn (Sn) max[frCSn
*
Funasi akumulasi optimal : Total Kandalan maksimum hingga komponen n :

. xnlY

Perhitungan tahap n
:
3

(ii . /Besid
fi (S Xs) ,
:
min[rs fu (Su)3 ,
*

i x3 =2
53 =

Ry (xz) :
C3(X3) :

s
X3 3

" :) i). I=Yes"

=

-Y

Perhitungan tahap n :
2

I X2 1

(exe is
·
felSe X2)
=

dr fa*
min
(S!:
:

.
,
.
e
R2(x2) :

↳
i xc 3
Ii
=

of"i . - : i) . ...
i x2 Y x2 Y
:
=

.
-
- -

.
I

.:
2

Perhitungan tahap n 1

(iii
:

f (S xi)
. .
=

mindr fet (Sel3 ,

Sa :
S , -C. (Xil 5:

fi (s )
*
5, X, :
1 X, = 2 x, =
3 X, =
4 .
X, *

mindo ,
5,0
, 33 Mindo 5 : ,
0, 63 mindo , 7 ; 0 , 63 min [0, 0 : 0, 53
& =0 , 5 : 0, 4 =0 , 4 =
0, 5
0. 4 2 ,
3

Proces Backtracking
S, = 0 ->
X,* =
2 , 3

4(X,* 2)
*
8 Xc

(p
-
3 =
5 -
=
3 ,
:

Sa :
5, -G(X,*) :

(X, * 3)
*
-
n =
4 -

x2 =
3 =

5 3 x=*
1y(x,*
- =
2 -
=

(5
=
2)
*
Sa -Cz(X2 )
* y 1
Sy xs 1
=
: - -
: =

y 3 1 X, * 1(x ,* 3)
= -
- =
=

Solusi Optimal

[x *, 3 Sin ! ? ! UEInes
S :
, Xc*, xs
* :

US
Kandalan komponen terkea adalah 0 . 4
2) Tahap :

Tahap n Tokon
(Fore 3
Status :

Jumlah susu yang tersedia untuk tahap n, n+1 ....,

3 (Sn)

Keputusan :
Jumlah susu yang dialokasikan ke to ko n (yn)

Fung si Transisi :
Jumlah Susa yang tersedia untuk toko n+1
:
Jumlah Sush
yang tersedia untuk tokon -
Jumlah susu yang dialokasikan untuk to ko n

Sn+1 =

Sn-Xn (S :
G , Se =

6-X ,
Sy :
Sc -Xy)
Funasi Pengembalian :

Pendapatan untuk to kon

Jumlah Un D (i) P(il

yang dialokasikan
=
susu .

Daily Demand
1 2 3
p(i) ->
probabilitas daily demand ;

1 $200 $ 250 $ 300 D(i) ->

pendapatan daily demandi

2 $200 $400 $450

3 $200 $400 $600

Fungsi Akumulasi Total pendapatan untuk setiap status dan keputusan hingga tokon
:

fr(snt)
S
n 1. 2
fr(Sn Xn)
=
:
:

,
i n : 3

Fungsi Akumular Optimal : Total pendapatan maksimum untuk setiap status dan Keputusan hingga toko n

fr (Sn) M [fr(Sn Y
* Y
:

,
Xn)

farajy-yes i Jus
irsa
Asumsi :

: 53(1) =

200 . 0, 4 +
200 .
0, 3 +
200 .
0. 3 :
200 1 .
Setiap to ko haws mendapatkan minimal

53 (2) :
250 .
0 ,
4 + 400 .
0 . 3 +400 .
0 3 .
:
340 satu susu dan maksimal 3 Susu

53 (3) 300 0 4 450 435 2 Tidak ada sush yang tidak dialokasikan
-
0 , 3 +600 0 3
:
:
+ .
.
, . . ,

435 (Setiap susu haws dialokasikan tidak

·
-

bolch bersisal

F2(1) =
200 .
0, 5 +
200 .
0 1 ,
+ 200 0 , 4 .
=
200

re(2) :
250 .
0, 5 +400 .
0 ,
1 +400 0 , 4 .
:
325

52 (3) :
300 .
0 , 5 +450 .
0 ,
1 +600 . 0, 4 :
435

5 - 3

r, (1) =
200 .
0, G +
200 .
0 ,
0 + 200 0 , 4 .
=
200

r, (2) =
250 .
0, 6 + 400 .
0 0 +400.
.
0 , 4= 310

r
, (3) :
300 .
0, 6 +450 .
0 0 ,
+600 . 0, 4 :
420

Proses Backtracking
S, =

6 -> X,* =
1 2
,

! ** 3
(x* - 1
Sc : S , -x , =

(x,* =
2)

Sy :
Sc -Xe :

[ 2.2 ***:2 (x ,= 1)
ix, *: 2

Solusi Optimal
Alt 2

**
.

S :
/X , *, Xc*, xs
*
3 [1:

,
3, <2 ,
223
Total Pendapatan adalah $975 dengan total keuntungan $375 ($975-$600(biaya pembelian) =
$375)