Programacin Dinmica

PRACTICA DE LABORATORIO NRO 1

TEMA: Programacin Dinmica
OBJ ETI VOS
Al culminar la presente prctica, el alumno ser competente en::
Resoler pro!lemas "e la ruta ms corta # pro!lemas "e planeamiento "e la pro"uccin emplean"o la
t$cnica "e la programacin "inmica%
Interpretar # "e&inir "ecisiones ptimas para ca"a tipo "e pro!lema menciona"o en el punto anterior%
'tili(ar )erramientas "e so&t*are para reali(ar el anlisis "e sensi!ili"a" en ca"a pro!lema%
RE +'RS OS
'so "el so&t*are WinQSB con la opcin Dynamic Programming y Lindo.
D'RA+I ,- DE .A P R/+T I +A
'na sesin 01 )oras2%
3AR+O T E ,RI +O
Reisar Apuntes "e +lase "e Programacin Dinmica
A+T I VI DADE S DE .A P R/+T I +A
3o"elar me"iante la programacin "inmica pro!lemas "e la ruta ms corta # pro!lemas "e
planeamiento "e la pro"uccin%
+onstruir # cuanti&icar las iteraciones recursias "el pro!lema%
Elegir el me4or curso "e accin, el cual "etermina la "ecisin ptima "el pro!lema%
CASOS ESTUDIO:
MODELO DE LA RUTA MAS CORTA
En la ciu"a" 5 6ue"a un aeropuerto internacional con a&luencia "e muc)os turistas 6ue "esean conocer los
centros tur7sticos in"ica"os en la re" "e la &igura mostra"a en la parte in&erior%
Ing% E&ra7n 3urillo

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