Académique Documents
Professionnel Documents
Culture Documents
Programacin Dinmica
.a re" muestra el costo unitario 0en "lares2 "e trasla"o "e un centro a otro, as7 mismo muestra las alternatias
"e trasla"o%
'na agencia "e +it#Tour "esea "eterminar lo siguiente:
a2 Aplican"o 8in9s! opcin Dynamic Programming, "etermine el recorri"o "e menor costo para los
turistas 6ue "esean conocer :nicamente el centro tur7stico n:mero 5;%
!2 Resuela el pro!lema aplican"o programacin lineal # compare la solucin%
c2 E<isten grupos "e turistas 6ue 6uieren conocer solamente un centro tur7stico ca"a grupo% =+ul ser el
recorri"o "e menor costo para ca"a grupo "e turistas>%
1 6 3
5 2
4 7
8
9
10
6
9
2
7
10
8
10
16
13
20
9
7
15
11
14
20
8
10
15
9
MODELO DE PRODUCCIN
'n constructor pro"uce !arcos a pe"i"o, # tiene los siguientes pe"i"os para ser entrega"os al &inal "e los
pr<imos ? meses:
3es: -o Dic Ene @e! 3ar A!r
-ro "e !arcos: 5 1 A B 1 5
Cl pue"e construir )asta D !arcos en cual6uier mes, # pue"e guar"ar )asta B !arcos en stocE% El costo "e
construccin "e los !arcos consi"era un costo &i4o "e 5; ;;; "lares # un costo aria!le "e D ;;; "lares por
!arco construi"o% Para mantener un !arco en stocE "urante el perio"o "e un mes, el constructor gasta F 5;;;%
a2 Aplican"o 8in9s! opcin Dynamic Programming "etermine el plan "e pro"uccin ptimo%
!2 3uestre las iteraciones "el pro!lema%
c2 Si los costos "e inentario aumenta en 1;G, =cmo a&ecta al plan "e pro"uccin # al costo total>
"2 Retoman"o el pro!lema inicial, si por impon"era!les el costo "e inentario "el mes "e -o% aumenta a D
;;; "lares, =cul ser7a el nueo plan "e pro"uccin ptimo> # =cul el nueo costo total>%
E J E R+I +I OS P ROP 'E S T OS
1.! Suponga 6ue un automil nueo cuesta 5;;;; "lares # 6ue el costo anual "e operacin # alor "e reenta
son los 6ue se muestran en la ta!la siguiente:
Ing% E&ra7n 3urillo
Programacin Dinmica
EDAD DE. VA.OR DE +OSTO DE
A'TO3,VI. REVE-TA OPERA+I,-
0AHos2 0Dlares2 0Dlares2
5 I;;; B;; aHo 5
1 ?;;; A;; aHo 1
B D;;; J;; aHo B
D B;;; 51;; aHo D
A 1;;; 1;;; aHo A
? 5;;; 5;;; aHo ?
a2 Aplican"o 8in9s! opcin Dynamic Programming, "etermine una pol7tica "e reempla(o 6ue minimice
el costo neto "e poseer # operar un automil "urante los siguientes ? aHos, asumien"o 6ue se tiene )o#
un auto nueo%
!2 +onstruir la re" "el pro!lema # muestre las iteraciones recursias "el pro!lemas%
".! 'n In"ustrial pro"uce cere(a a pe"i"o, # tiene los siguientes pe"i"os para ser entrega"os al &inal "e los
pr<imos 51 meses:
M#$ Ton#%ada$ M#$ Ton#%ada$
Ene 5; Jul D;
@e! D; Ago 1;
3ar ?; Set 1;
A!r 1; Oct 1;
3a# 1; -o B;
Jun 1; Dic A;
Cl pue"e pro"ucir )asta D; tonela"as en cual6uier mes, # pue"e guar"ar )asta B; tonela"as en stocE% El costo
"e pro"uccin "e la cere(a un costo &i4o "e 5; ;;; nueos soles # un costo aria!le "e B ;;; nueos soles por
tonela"a pro"uci"a% Para mantener una tonela"a en stocE "urante el perio"o "e un mes, el in"ustrial gasta
SK%B;;%
a2 Aplican"o 8in9s! opcin Dynamic Programming, =+ul "e!e ser el plan optimo "e pro"uccin, "e
mo"o 6ue se minimice el costo total "el in"ustrial>
!2 =+ul es el costo total &i4o # el costo total aria!le>
c2 =+ul es el plan "e pro"uccin ptimo si es 6ue )a# inentario inicial "e A T3 # se re6uiere cargar el
costo "e inentario al perio"o 5>
RE @ E RE -+I AS 8E B
52 )ttp:KK***%"oi%icai%upcomillas%esKsimioKtranspaKtL"pLar%p"&
Ing% E&ra7n 3urillo