Manual Ioii

FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES II
TEMA 1: MODELO DE REDES
INVESTIGACIN DE OPERACIONES
Se han dado muchas definiciones. Segn Ackoff y Arnof en Prawda : La Investigacin de
operaciones es a apicacin ! por grupos interdiscipinarios! de m"todo cient#fico a
pro$emas reacionados con e contro de as organi%aciones o sistemas a fin de &ue se
produ%can souciones &ue me'or sirvan a os o$'etivos de toda a organi%acin(.
P)*+,S* ,- LA .*/A 0, 0,+ISI*-,S A-ALISIS 0,L P)*1L,/A
,S.)2+.2)A 0,L P)*1L,/A

MODELO DE REDES
/odeo &ue permite tomar decisiones ptimas en un sistema ! utii%ando para eo e
modeo de programacin inea y otros agoritmos para casos especiaes.
/ediante e modeo de redes se han resueto con "3ito diversos pro$emas industriaes y en
otras 4reas taes como en sistemas de transporte! proyectos! etc.
Agunos casos de modeos de redes son:
/. .ransporte.
/. Asignacin.
/. .rans$ordo.
/. )uta m4s corta.
/. Ar$o de e3tensin m#nima.
/. 5u'o m43imo.
/. P,).6+P/
ELEMENTOS BASICOS DE UNA RED
7. -*0*.8 L#nea cerrada &ue representa: ciudad! amac"n! interseccin de pistas9 etc.
Pueden presentarse como:
52,-.,
Pro$ema /odeo Soucin
A:S
An4isis
+uait.
An4isis
+uant.
,vauac. .oma de
decisiones
,misor
.)A-S1*)0*
0,S.I-*

)eceptor
;. A)+*S.8 L#nea o fecha &ue representa a trayectoria de un nodo a otro.
Pueden ser:
0irigidos 3
i'

-o dirigidos
<. 5L2=*.8 )epresentan os vaores de 3
i'
,stos vaores pueden ser: n> de veh#cuos &ue circuan por una pista! voumen
de agua &ue fuye por una ca?er#a! etc.
),0.8 0iagrama formado por a inter reacin de nodos! arcos y fu'os $4sicamente.
Las redes pueden presentarse como cadenas! anios! 4r$o a$ierto! com$inacin de
todos eos.

+adena Anio Ar$o )ed
CARACTERISTICA DEL MPL DE UNA RED
Los eementos de a matri% tecnogica es 7 @7 A a
i'
B
,3iste una restriccin para cada nodo.
+ada arco representa una varia$e de decisin.
.odo modeo matem4tico &ue tiene estas caracter#sticas se puede representar mediante
una red y viceversa.
MODELO DE TRANSPORTE
, modeo genera de programacin inea de transporte con m or#genes y n destinos es:
/in
ij
m
i
n
j
ij
x c
7 7
Su'eta a

i
n
j
ij
s x
7
i C 79 ; 9 D 9 m oferta
i
'
i
'

j
m
i
ij
d x
7
' C 7 9 ; 9 D 9 n demanda
3
i'
E para toda i y para toda '.
Pueden a?adirse restricciones adicionaes de a forma 3
i'
F L
i'
si a ruta &ue va de origen i
a destino ' ! tiene a capacidad L
i'
. APro$ema de transporte con capacidadesB
MODELO DE ASIGNACIN
, pro$ema genera de asignacin impica n agentes y m tareas9 en donde os vaores de 3
i'
es cero uno
/in
ij
m
i
n
j
ij
x c
7 7
Su'eta a

7
7

n
j
ij
x
i C 79 ; 9 D 9 m agentes

7
7

m
i
ij
x
' C 7 9 ; 9 D 9 n tareas.
3
i'
E para toda i y para toda '.
MODELO DE TRANSBORDO
,s una ampiacin de pro$ema de transporte.
,3isten nodos intermedios Anodos de trans$ordoB
14sicamente se presentan as siguientes restricciones: restricciones de origen! de trans$ordo
de destino y de capacidad de fu'o.
, modeo genera de programacin inea para e pro$ema de trans$ordo es:
/in
ij ij
X C

.odos os arcos
Su'eta a
i ij ij
s x x
-odo origen i
arcos &ue saen arcos &ue entran

E

ij ij
x x
.ransferencia de nodos
j ij ij
d x x
-odos destino '
3
i'
E para toda i o ' .
Adem4s pueden darse restricciones de capacidades de ruta A Pro$emas de trans$ordo
con capacidades B
PROBLEMA DE LA RUTA MAS CORTA.
Apicacin de redes en a &ue e o$'etivo primordia consiste en determinar a ruta m4s corta e
camino m4s reducido a trav"s de a red.
ALG*)I./*. 0istancia acumuada desde e nodo inicia -odo precedente
7. Asignar a nodo 7 e rtuo permanente H da! ni87 I
;. 0eterminar rtuos tentativos para os nodos a os &ue puede egarse en forma directa desde e
nodo 7 .
<. Identificar e nodo con a eti&ueta tentativa &ue tenga e menor vaor de distancia ! y
consideraro como rotuado en forma permanente.
J. +onsid"rense todos os nodos &ue no tienen eti&ueta permanente y a os &ue pueden egar en
forma directa desde e nuevo nodo con eti&ueta permanente &ue se esta$eci en e paso <.
,n caso &ue e nodo tiene rtuo! si e acumuado es menor o igua rotuar am$os resutados.
,n caso &ue e nodo no tiene rtuo ! registrar os resutados.
K. )etornar a paso < hasta rotuar en forma permanente todos os nodos. Los rtuos permanentes
identifican a distancia m4s corta desde e nodo 7 hasta cada uno de os nodos.
EL PROBLEMA DEL ARBOL DE EXTENSION MINIMA
Se refiere a utii%ar as ramas AarcosB! de a red para egar a todos os nodos de a red de ta manera
&ue se minimice a ongitud tota de todas as ramas. ,stas cone3iones de$en reai%arse sin formar
anios.
ALGORITMO
7. +omen%ar en forma ar$itraria en cua&uier nodo y conectaro con e nodo m4s pr3imo . A
estos nodos se es denomina nodos cone3os y a os restantes nodos incone3os.
;. Identificar e nodo no conectado &ue est4 m4s cerca de uno de os conectados. 0eshacer os
empates en forma ar$itraria. Agregar este nodo a con'unto de nodos conectados. )epetir esta
iteracin hasta &ue se hayan conectados todos os nodos.
EL PROBLEMA DEL FLUJO MAXIMO
, o$'etivo es terminar e fu'o m43imo &ue puede entrar y sair de sistema de una red en un
periodo determinado de tiempo y adem4s a distri$ucin de fu'o en a red.
ALGORITMO
7. ,ncontrar cua&uier camino de nodo de entrada AfuenteB a nodo de saida AantifuenteB&ue tenga
capacidades de fu'o.
;. ,ncontrar a menor capacidad de a rama A pfB! so$re e camino eegido en 7.
<. Para e camino eegido en 7 aumentar en pf a as capacidades de fu'o en sentido contrario y
reducir en pf as capacidades en e sentido de fu'o. Lover a paso 7 hasta saturar todo os
caminos posi$es! encontr4ndose de esta manera a soucin ptima.
FLUJO MAXIMO A COSTO MINIMO
Se puede utii%ar este modeo cuando e3iste a posi$iidad de utii%ar m4s de una
m4&uina de caracter#sticas diferentes por capacidadAunidades 6hora m4&uina B y costo
AM6unidadB9 en a secuencia operativa de proceso de ea$oracin de un art#cuo de gran
demanda.
,n este modeo es posi$e ma3imi%ar e fu'o de produccin Aunidades6horaB! ogrando &ue
se o$tenga a m#nimo costo posi$e.

, agoritmo &ue se utii%a es de 12SA+N,) &ue consiste en :
7. Se construye una red donde os nodos representan as m4&uinas A grupos simiaresB
disponi$es para e proceso y cada arco una posi$e ruta.
;. ,n cada arco de$e figurar e costo unitario y e fu'o m43imo Ac
u
!f
m
B.
<. Se procede a eti&uetar as m4&uinas en a red eigiendo as de menor costo! empe%ando
por e nodo SAstart8inicioB hasta egar a nodo fina.
La secuencia de m4&uinas eti&uetadas representa a ruta ptima.
La eti&ueta consta de A c acumuado! m4&. de donde proviene! f &ue pasa por a m4&.B
J. Para determinar cu4nto es o &ue an puede procesar cada m4&uina se recorre a ruta
eegida de modo inverso! coocando $a'o os arcos a cantidad &ue fue procesada y o
&ue an se puede procesar.
K. Se cacua e fu'o y e costo de esta primera iteracin de a eti&ueta fina.
O. Se repite e proceso hasta saturar todas as rutas.
P. Se o$tiene a sumatoria de os costos y fu'os parciaes
PROBLEMAS
7. 2na empresa meta mec4nica se propone a producir pie%as de gran demanda ! tratando de
ea$orar a m43ima cantidad por hora y fa$ric4ndose a m#nimo costo.
Ante a necesidad de ea$orar con ceeridad un cuantioso pedido para componentes
de te"fono p$ico! a secuencia: corte! tro&ueado! acu?ado y a$riantado puede ser
reai%ada en as guiotinas A y 1! en as prensas tipo , y 5! en as prensas tipo , y 5! en as
prensas : e I! y en os tam$ores L. /4s informacin se o$serva en e siguiente cuadro.
OPERACION MAQUINAS HM/U
N DE MAQ.
DISPONIBLES
FLUJO MAX.
EN LAS MAQ.
(M!"# $" U/H %
COSTO
UNITARIO
7 A E.EEE;K 7 J <
1 E.EEE7J 7 P K
; , E.EEE;E ; 7E K
5 E.EEE;K ; Q <
< : E.EEE<< ; O ;
I E.EEEJE J 7E J
J L E.EEE7J ; 7J K
R+u4 es e fu'o m43imo en este proceso a costo m#nimo S
;. La empresa de servicio de ta3is :uacho &uerido( ha identificado 7E ugares principaes 9
en un esfuer%o para minimi%ar e tiempo de via'e ! me'orar e servicio a os cientes ! y
me'orar a utii%acin de a fota de ta3is de a empresa ! a os administradores es gustar#a
&ue os conductores de os ta3is tomaran a ruta m4s corta entre estos diversos ugares!
cuando sea posi$e. Apicando a red de caminos y caes &ue se muestra en seguida . R+u4
es a ruta &ue de$er#a un conductor &ue sae de ugar 7 y de$e egar a ugar 7E S. ,n os
arcos de a red se muestran os tiempos de via'e en minutos.

Q 7K J
K J
7< K J P
7K O ;
< K K
7E J T
7;

<. La empresa de .eevisin por ca$e , soitario( identifica os puntos donde de$en egar sus #neas
primarias representando a distri$ucin en a siguiente red! donde os arcos muestran a distancia en
Nm entre os puntos de distri$ucin. 0etermine a distri$ucin con una ongitud m#nima de a #nea
de ca$e primario.
J <
< J
; < J
< P
J

; J ; O J
;

< K
J K
< J

J. R+u4 es e fu'o m43imo de veh#cuos &ue puede circuar por e siguiente sistema de carreteras
norte@ sur S. Los arcos muestran e fuido de mies de veh#cuos por hora .

J

; 7 7
-orte < Sur
7
K
<
;
O
Q
P
7E
T
J
7
J
<
;
O
P
Q T
K
7E
77
7
K
J
;
<
O
<
O < ;
TEMA & : MODELO DE REDES . ADMINISTRACIN DE PRO'ECTOS
La redes proporcionan una ayuda conceptua poderosa para visuai%ar as reaciones entre
os componentes de sistemas compicados 9 de a# su utiidad en a administracin de
proyectos.
+*-+,P.*S 1ASI+*S
7. Proyecto.8 +on'unto de actividades inter reacionadas &ue de$en efectuarse en un cierto
orden gico.
;. Actividad.8 .ra$a'o &ue consume recursos A t
i'
! c
i'
! DB para su e'ecucin.
<. )ed.8 Gr4fica formada por nodos ! arcos y fu'os.
+ada fecha en a red representa una actividad A 3
i'
B. i F '
Las actividades ficticias no consumen recurso y se representan por #neas punteadas.
Las actividades ficticias se utii%an para indicar precedencia y para evitar dupicidad de
varia$es de decisin.
APLICACIN DEL MR EN LA ADMINISTRACIN DE PRO'ECTOS.
5AS,S:
7. PLA-,A+IU-.8
Identificacin de actividades.
Secuencia gica de actividades Aprecedencia B
,a$oracin de a red.
;. P)*G)A/A+IU-.8
0eterminacin de a ruta cr#tica y as hoguras apicando e P,).6+P/.
P,).AProgram ,vauation and review techni&ue @ ."cnica de evauacin y revisin
de programa.
+P/ A +ritica Path /ethod @ /"todo de a ruta cr#tica B.
Programa de actividades.
<. +*-.)*L
An4isis de a red utii%ando P,).6+*S. contraccin de a red en caso necesario.
)eportes peridicos en $ase a an4isis.
Segn as caracter#sticas de proyecto e /) puede ser:
7. 0,.,)/I-IS.I+*
;. P)*1A1ILIS.I+*S.
MR: DETERMINISTICOS
Proyectos repetitivos Amantenimiento! proyectos con antecedentes! D B 9 se caracteri%a
por &ue e consumo de recurso esta estandari%ado.
, /PL es de /AV y sus restricciones son simiares a modeo de ruta m4s corta.
PROCEDIMIENTO DE RUTA CRTICA PERT/CPM
7. ,a$orar una ista de as actividades &ue conforman e proyecto.
;. 0eterminar a precedencia para cada actividad de proyecto.
<. ,stimar e tiempo de terminacin de cada actividad.
J. +onstruir a red.
K. 0eterminar e tiempo m4s cercano de inicio y e tiempo m4s cercano de terminacin
para cada actividad! reai%ando e paso hacia deante en a red. , tiempo m4s cercano
de terminacin para a tima actividad de proyecto esta$ece e tiempo &ue se re&uiere
para terminar e proyecto.
O. 0eterminar e tiempo m4s e'ano de inicio y de terminacin de cada actividad
efectuando e paso hacia atr4s en a red.
P. 2tii%ando a diferencia entre os tiempos m4s e'anos y m4s cercanos de iniciacin para
cada actividad o$tener a hogura disponi$e para cada actividad.
Q. Las actividades de a ruta cr#tica son as &ue tienen hogura cero.
T. 2tii%ar a informacin de os pasos K y O para ea$orar e programa de actividades de
proyecto.
PROBLEMAS
7. , departamento de investigacin y desarroo de una empresa productora de .L est4
desarroando una nueva fuente para a consoa de un teevisor! con ta propsito! ha
descompuesto e tra$a'o en a forma siguiente:
.)A1A=* 0,S+)IP+IU- P),+,0,-+IA .I,/P*
Ad#asB
A 0eterminar os vota'es de saida 8 K
1 0eterminar si se utii%an rectificadores de saida A P
+ ,scoger os rectificadores 1 ;
0 ,scoger os fitros 1 <
, ,scoger e transformador + 7
5 ,scoger e chasis 0 ;
G ,scoger e soporte de rectificador + 7
: 0i$u'ar e chasis ,!5 <
I +onstruir y pro$ar G!: 7E
0eterminar a ruta cr#tica.
+u4 es e tiempo m#nimo para finai%ar e proyecto.
0eterminar a hoguras.
,a$ore e programa de actividades.
;. La siguiente ta$a resume as actividades para reu$icar 7PEE pies de una #nea e"ctrica
primaria de 7<.Q NL de$ido a ensanchamiento de a seccin de camino en a cua est4
instaada a #nea actuamente.
A
(
D"#)*+),- P*")"$. .
(($/0#%
A )evisin de tra$a'o 8 7
1 +once'o a cientes de interrupcin tempora A ;
+ Amacenes de re&uisicin A <
0 )econocimiento de tra$a'o A 7
, *$tencin de postes y materiaes +!0 <
5 0istri$ucin de postes , J
G +oordinacin de u$icacin de os postes 0 7
: Preparacin G 7
I +avar agu'eros : <
= Preparar y coocar postes 5!I J
N +u$rir conductores antiguos 5!I 7
L +oocar nuevos conductores =!N ;
/ Instaacin de materia restante L ;
- +ogamiento de conductor L ;
* Poda de 4r$oes 0 ;
P +onmutacin de #neas 1!/!-!* 7
W ,nergi%acin de a nueva #nea P K
) Limpie%a W 7
S )emocin de conductor anterior W 7
. )emocin de postes anteriores S ;
2 0evoucin de materia a os amacenes. I ;
0i$u'ar a red.
:aar a ruta cr#tica.
,a$orar e programa de actividades.
<. La siguiente ta$a muestra informacin respecto a un proyecto de mantenimiento de
aum$rado de un estadio:
A
(
D"#)*+),- P*")"$. .
(($/0#%
A Integrar e e&uipo 8 7
1 Lerificar 4mparas &uemadas 8 7
+ *$tener 4mparas necesarias 1 ;
0 Pintar est4ndares uminosos de$a'o de os $ancos A 7J
, )empa%ar 4mparas &uemadas + <
5 0esactivar e sistema. 1 7
G Lerificar defectos ene e ca$eado A!5 J
: *$tener aam$re necesario G ;
I Limpiar entes de as uces A!5 O
= Wuitar aam$res defectuosos G P
N +ortar aam$res para as 4mparas &ue as re&uieren =!: <
L Lerificar os aisadores de soporte de os aam$res = ;
/ )empa%ar os aisadores defectuosos L ;
- )empa%ar aam$re usado /!N J
* ,mpamar nuevo aam$re con e antiguo - <
P Aisar os empames * 7
W Pintar os $ancos de uces P J
) )empa%ar entes rotos , J
S )eactivar sistema W!0!I!) 7
. Limpie%a ) ;
0i$u'ar a red.
,a$orar e programa de actividades.
J. La siguiente informacin corresponde a mantenimiento de un carro de
competencia:
A
(
D"#)*+),- P*")"$. .
((S"1%
A ,specificacin de dise?o 8 K
1 +onstruccin de ma&ueta a escaa para prue$a en tne de viento A P
+ Panos para a m4&uina A ;
0 Prue$a preiminar de tne de tiempo 1 7
, 0ise?o de e'es de trasmisin A Q
5 An4isis y cam$io de aas 0 J
G +am$ios aerodin4micos de cuerpo 0 O
: 5a$ricacin de a cu$ierta de a trasmisin y e'es , 7E
I 5a$ricacin de acope de a ca'a de veocidad , J
= 5a$ricacin de pi?ones , ;
N 5a$ricacin de $o&ues de a m4&uina + 7E
L 5a$ricacin de v4vuas + 7;
/ 5a$ricacin de e'es de evas + 7;
- 5a$ricacin de a suspensin 5!G 7
* 0ecidir reacin de engrana'es &ue se de$en usar : K
P ,nsam$e de a m4&uina :!I!= 7
W 5a$ricacin de chasis N!L!/ ;
) Prue$a de dinammetro - ;7
S 5a$ricacin de carrocer#a P!W 7
. 0ecisin en aros y antas ) J
2 Ateraciones de a m4&uina -!* ;
L ,nsam$e fina de chasis S J
X Prue$a fina de chasis .!2 7
V Prue$a fina de dinammetro L 7
Y Instaacin de m4&uina en e chasis X!V J
Z ,nviar carros a pistas de prue$a Y ;
AA Pro$ar suspensin Z J
11 Pro$ar a'ustes Z ;
++ Pro$ar engrana'e Z <
00 Pro$ar diferentes a'ustes de m4&uina Z ;
,, +am$ios aerodin4micos y de suspensin AA!11 J
55 +am$ios en a m4&uina y tren de impuso ++!00 ;
GG ,nviar carro a a siguiente pista de competencias ,,!55 K
+onstruya a red
0etermine a ruta cr#tica y as hoguras
TEMA 2 : MODELO DE REDES . ADMINISTRACIN DE PRO'ECTOS
CASO: P)*1A1ILIS.I+*
Proyectos de investigacin.
-o e3iste $ase de datos
,3isten incertidum$res en os par4metros.
Los t
i'
se consideran :
a. *ptimista a
i'.
$. Pesimista $
i'
c. )eaista m
i'
, vaor esperado de t
i'
se o$tiene :
t
i'
C A a
i'
[ Jm
i'
[ $
i'
B6O
La ruta critica se o$tiene apicando e P,).6+P/ 9 en donde :
.
i'
C t
i'
Ai')+
Adem4s a varian%a
i'
;
de A
i'
est4 dado por:

i'
;
C A $
i'
8 a
i'
B
;
6 <O
donde :

i'
;
C
i'
;
Ai')+
Y a desviacin est4ndar esta dada por :
i'
C
i'
;
Ai')+
0ado &ue .
i'
es una varia$e aeatoria con media .
i'
y una varian%a
i'
;
9 a pro$a$iidad de
&ue a duracin de proyecto sea menor igua a una cantidad Z esta dada por :
PA.
i'
Z B C \ A Z 8 .
i'
B 6
i'
]
0onde es a distri$ucin norma estandari%ada . A Ler ta$a B
CASO 1
La siguiente ta$a muestra a informacin respecto a un proyecto de facti$iidad para a
fa$ricacin de un nuevo producto
A
(
P*")"$"-)0 DIAS
0 1 3
A 8 < P 77
1 8 ; ;.K O
+ A ; < J
0 A O P 7J
, A ; < J
5 + ;.K < <.K
G 0 < J K
: 1!, J.K K.K T.K
I : 7 ; <
= 5!G!I 7 ; <
+acue e tiempo esperado y a varian%a de cada actividad.
R+u4es son as actividades de a ruta cr#ticaS.
R+u4 es e tiempo de terminacin de proyectoS.
R+u4 es a pro$a$iidad de &ue e proyecto se termine dentro de ;E semanasS.
CASO &
Se desea reai%ar un estudio para a creacin de un nuevo programa de Post8Grado en
Ingenier#a en a 2niversidad -aciona =.5. S4nche% +arrin( de :uacho9 para o cua se
o$tiene a siguiente informacin:
A
(
D"-41-0),- SEMANAS
0
(
1
(
3
(
A
7;
+onsutar con e sector Industria 7E 7K ;E
A
7<
+onsutar con e sector P$ico < K 7E
A
7J
+onsutar con e sector Acad"mico O 7E ;E
A
7K
+onsutar con e Go$ierno ; < 7E
A
;O
*$'etivos y 0ise?o de un Programa Industria ;E ;K JE
A
<P
*$'etivos y 0ise?o de un Programa Administrativo KE OE QE
A
JT
5icticia E E E
A
KT
5icticia E E E
A
OQ
Integracin Administrativa a Programa Industria ;E <E <K
A
PQ
Integracin Administrativa a Programa Administrativo ;K <E <K
A
QT
5icticia E E E
A
T!7E
,studio y Apro$acin de Programa por as autoridades <E JE KE
A
7E!77
+ampa?a de pu$icidad ; < K
A
7E!7;
+ontratacin de Profesores J Q 7E
A
77!7;
5icticia E E E
A
7;!7<
Primer a?o de Prue$a ;O <K JK
A
7<!7J
A'uste de Programa < K 7E
0etermine a pro$a$iidad de terminar e proyecto a o m4s en 7QE semanas.
0eterminar e tiempo &ue e corresponde a una pro$a$iidad de E.;E
CASO 2
La siguiente ta$a muestra a informacin de un proyecto para mecani%ar a produccin de
un producto.
A
(
D"-41-0),- DIAS
A-.")"$"-."
0 &1 3
A Inicio E E E 8
1 5inanciacin <E QE OE A
+ +opiar panos < O < A
0 +onsuta nuevas m4&uinas 7K KE JE +
, ,studio de proceso K 7E K +
5 +onsuta de for'a y entrega OE 7QE 7;E +
G +onsuta de despiece 7E <E <E +
: Proyecto de secciones < O < 0
I Lerificacin y contro 7E <E ;K ,! 0
= 0ise?o y coocacin 7E <E ;K , ! 0
N +onstruccin de secciones QE 7QE 7;E , ! 0
L +ontro ! an4isis ;E OE JK 5
/ +ontro de muestras 7K JE JE G
- Presupuesto 7E JE <E I
^
Presupuesto de dise?o I. K ;E ;E =
* 0ise?o II. 7E <E ;K =
P +onstruccin de servicios <E QE OE =
W Ad&uisicin de m4&uinas TE ;JE 7KE 0 ! 1
)
Instaacin de m4&uinas
7K KE JK :
S
+onstruccin de medios de contro
JK 7QE 7;E -
. Acopio de for'as ;E OE JK L
2 Presupuesto II. +oocaciones K ;E ;E
^ 9 *
L +oocacin de nuevas m4&uinas 7E <E <E ) ! W
X Seeccin de persona J Q J ) ! W
V +onstruccin. +oocacin I. ;E TE OE
^ 9 *
Y +onstruccin. +oocacin II. ;E TE OE 2 ! V
Z Acopio de despiece <E QE KE /
AA Puesta en marcha ;E OE OE .!S!Y!P!N!L
11 /ecani%ar muestra 7E <E ;E AA ! Z
++ Adiestramiento 7K JE <E X
00 +ontro fina < O < 11
,, 5in E E E 00 ! ++
0etermine a pro$a$iidad de terminar e proyecto a o m4s en ;EE d#as.
0eterminar e tiempo &ue e corresponde a una pro$a$iidad de E.Q;
CASO 5
,n una empresa dedicada a a produccin de refrigeradoras se ha decidido iniciar a
fa$ricacin de un nuevo modeo para o cua tiene &ue reai%ar as actividades codificada
&ue se muestran en a ta$a 9 adem4s se tienen os tiempos optimista! m4s pro$a$e y
pesimista de cada actividad.
A).6$0$"# 7 +*")"$"-)0 DAS
0 1 3
A F 1 J O Q
A F 1 F +!0!,!S 7 < J
1 F + F : K O T
1 F 0 F G < K Q
1 F , F 5!P O P 7E
, F 5 F L J K Q
0 F G F =!N ; ; ;
+ F : F I 7 J P
: F I F . < J K
G F = F - P Q T
G F N F - < J O
5 F L F 2 ; < O
. F / F 2 < J O
=!N F - F *!P!W < J K
,!- F * F ) < K Q
,!- F P F ) O P 7E
,!- F W F ) J K O
*!P!W F ) F L J O Q
1 F S F . P Q T
I!S F . F / < J K
L!/ F 2 F L < O T
)!2 F L F X Q T 7E
L F X J O Q
+onfeccione e grafo sagita A redB
+onfeccione a carta Gantt.
TEMA5. :MODELO DE REDES . ADMINISTRACIN DE PRO'ECTOS
SISTEMA PERT /COST
La t"cnica P,).6+*S. permite panear! programar y controar os costos de os proyectos.
, o$'etivo fundamenta de esta t"cnica es ofrecer a informacin &ue sirva para mantener
os costos de proyecto dentro de un presupuesto especificado.
, P,).6+P/ nos permiti anai%ar e recurso t
i'
! de manera &ue pueda terminarse de
acuerdo a o panificado un proyecto.
, P,).6+*S. nos permite anai%ar e recurso costo A c
i'
B 9 es decir nos permite
panear! programar y controar e recurso costo en un proyecto.
Para eo e proyecto tota se divide en componentes &ue sean convenientes en t"rminos
de a medicin y e contro de costos 9 cuando e proyecto tiene muchas actividades se
pueden agrupar en pa&uetes para reai%ar una eficiente evauacin de costos y
presupuestar en forma adecuada os costos por actividad o pa&uetes de actividades.
.eniendo en cuenta e programa o$tenido mediante e P,).6+P/ y e presupuesto de
cada actividad se puede ea$orar e programa de costos de proyecto y esta$ecer a
regin facti$e &ue nos permitir4 reai%ar un contro de costos durante a e'ecucin de
proyecto.
Para reai%ar controes en os tiempos &ue uno estima conveniente y reai%ar e reporte
correspondiente de mismo se re&uiere de a siguiente informacin.
a. +osto rea a a fecha por actividad.
$. _ de avance a a fecha &ue nos permite cacuar e vaor de tra$a'o efectuado L
i
y se o$tiene mediante:
L
i
C A p
i
67EEB 1
i

donde:
p
i
: porcenta'e de avance de a actividad y
c. con a informacin de Aa B y A$B se o$tiene os a%amientos y a$atimientos de os
costos 0
i
por actividad.
0
i
C +
)
8 L
i

d. La sumatoria de 0
i
muestra e a%amiento o a$atimiento de proyecto a a fecha 9
esta informacin nos permitir4 tomar decisiones .

PROBLEMA 1.
2na empresa est4 modificando as operaciones en su amac"n instaando un sistema de
mane'o de e3istencias automati%ado . Las actividades especificas incuyen e redise?o de
amac"n ! a instaacin de e&uipo nuevo ! prue$as para e e&uipo nuevo 9 etc.
La informacin &ue se tiene es a siguiente:
A
i'
Precedencia t
e
AsB
;
+
I=
AMB +
)
AMB _ de avance
A 8 < E.< OEEE KEEE 7EE
1 A ; E.K JEEE JEEE 7EE
+ 8 Q ;.E 7OEEE 7QEEE 7EE
0 + E E.E E E
, 1!0 O 7.E 7QEEE TEEE KE
5 + J E.; ;EEEE 7QEEE PK
G ,!5 K E.J 7KEEE
: ,!5 7 E.7 ;EEE
I G E E.E E
= G K 7.E KEEE
N I!: O E.O 7;EEE

,a$ore a red! ruta cr#tica! programa de actividades! programa de costos.
)epresente en forma gr4fica a regin facti$e de presupuesto.
)eaice un reporte despu"s de 7; semanas con a informacin &ue se proporciona .
,vauar a pro$a$iidad de cuminacin en ;O semanas.
PROBLEMA &.
2n proyecto de investigacin y desarroo 9 re&uiere de as actividades &ue se dan en a
siguiente ta$a ! se supone &ue cada actividad es un pa&uete de tra$a'o acepta$e y &ue ya se
ha reai%ado un an4isis detaado de costos de cada actividad. Para utii%ar e P,).6+*S.
se supone &ue as actividades A pa&uetes de tra$a'oB se han definido de manera &ue sus
costos ocurran a un ritmo constante a o argo de a duracin de as actividades.
A
i'
Precedencia t
e
AmesesB +
I=
AMB +
)
AMB _ de avance
A 8 < 7EEEE 7;EEE 7EE
1 8 ; <EEEE <EEEE 7EE
+ A Q <EEE 7EEE KE
0 1 E OEEE ;EEE <<
, 1 O ;EEEE 7EEEE ;K
5 +!0 J 7EEEE
G , K QEEE
,a$ore e programa de actividades y de costos.
)epresente en forma gr4fica a regin de presupuesto facti$e.
,a$ore e reporte a cuarto mes con a informacin de a ta$a.
PROBLEMA 2
2na prestigiosa empresa dedicada a mantenimiento de fa$ricas industriaes reci$e una
oferta para evar a ca$o e mantenimiento de una f4$rica de conservas 9 para eo deriva a
ea$oracin de proyecto a su departamento de Investigacin de *peraciones &ue despu"s
de un an4isis de a panta reporta o siguiente:
A
i'
Precedencia t
e
AsB +
I=
AMB +
)
AMB _ de avance
A 8 O TEEEE QKEEE 7EE
1 8 ; 7OEEE 7OEEE 7EE
+ A < <EEE 7EEE <<
0 A K 7EEEEE 7EEEEE QE
, A < OEEE JEEE 7EE
5 + ; ;EEE
G 0 < OEEEE
: 1!, J ;EEEE 7EEEE ;K
I : ; JEEE
= 5!G!I ; ;EEE
,a$ore e programa de actividades y de costos.
)epresente en forma gr4fica a regin facti$e.
)eaice un reporte a finai%ar a d"cima semana segn a informacin de a ta$a.
PROBLEMA 5
La empresa VV.( ha ea$orado un proyecto para presentar un nuevo sistema
computari%ado para oficinas &ue me'orar#a e procesamiento de documentos y as
comunicaciones internas en una compa?#a. ,n a proposicin se incuye una ista de
actividades &ue se de$en evar a ca$o para reai%ar e proyecto de nuevo sistema. Se
muestra en seguida a informacin con respecto a as actividades.
A
i'
Precedencia t
e
AsB +
I=
AMB +
)
AMB _ de avance
A 8 K PEE QEE 7EE
1 A < ;EE 7EE OP
+ 8 O KEE JKE 7EE
0 + ; <KE ;KE KE
, 1!0 ; <EE E E
Indi&ue a gr4fica de os presupuestos facti$es para e costo tota de proyecto.
Rrepresenta esta regin poco comn para e presupuesto facti$eS. ,3pi&ue.
Supngase &ue se encuentra e reporte indicado en a ta$a de estado de as actividades
a inicio de octavo d#a. R,st4 e proyecto dentro de o programadoS. RWu" accin
recomendar#aS
TEMA 8 : MODELO DE REDES . ADMINISTRACIN DE PRO'ECTOS
CONTRACCIN DE LA RED
2na ve% haada a ruta cr#tica ! e .
i'
y programa de actividades de un proyecto 9
interesa muchas veces reai%ar e proyecto en menos tiempo 9 es decir reducir e .
i'
!
esto se consigue aumentando recursos A ma&uinaria! persona! etc. B para evar a ca$o
en menos tiempo as actividades.
,s te proceso es amado tam$i"n contraccin de a red o coisin de proyecto.
La red se puede contraer de as siguientes formas:
7. Anai%ando as actividades de a ruta cr#tica9 empe%ando por a&ueas actividades cuyo
costo de reduccin es menor.
, costo de reduccin N
'
para cada actividad por unidad de tiempo se o$tiene mediante:
N
'
C A+
'
7
@ +
'
B 6 /
'
9 donde:
+
'
7
: +osto estimado para a actividad ' con reduccin m43ima.
+
'
: +osto estimado para a actividad ' con tiempo norma esperado
/
'
C t
'
8 t
'
7
t
'
: tiempo norma para a actividad '.
t
'
7
: tiempo para a actividad ' con reduccin m43ima.
;. Para redes mayores se recurre a /PL para reducir .
i'
Las varia$es de decisin son:
3
i
: tiempo de ocurrencia de evento y
y
'
: tiempo de reduccin para a actividad '
La funcin o$'etivo.
/in X C k
'
y
'
)estricciones :
a. 0escripcin de a red
3
i
t
'
8 y
'
[ 3
i @ 7
9 restriccin para cada nodo en funcin de arco &ue ega.
$. .iempo de reduccin por actividad.
y
'
/
'
c. +ontraccin de a red.
3
n
.
i'
7
d. +ondicin de no negatividad
y
'
E
3
i
E

PROBLEMA 1
2n proyecto &ue se refiere a a instaacin de un sistema de computo consta de Q
actividades . Se indican en seguida as actividades . Supngase &ue se necesita terminar
e proyecto en 7O semanas . ,s necesario entonces reducir os tiempos de proyecto . Se
muestra en seguida a informacin reevante.
A
I=
Antecedente Semanas 0ares
t t` + +`
A 8 < 7 TEE 7PEE
1 8 O < ;EEE JEEE
+ A ; 7 KEE 7EEE
0 1!+ K < 7QEE ;JEE
, 0 J < 7KEE 7QKE
5 , < 7 <EEE <TEE
G 1!+ T J QEEE TQEE
: 5!G < ; 7EEE ;EEE
+u4 es e costo adiciona en e &ue se incurren para satisfacer e tiempo de
terminacin de 7O semanas.
Pantee un modeo de Programacin Linea &ue pueda utii%arse para tomar a
decisin de reduccin de tiempo en a e'ecucin de proyecto.
0esarroe un programa competo de actividades utii%ando os tiempos reducidos de
as actividades.
PROBLEMA &
,n a ta$a se define un proyecto de mantenimiento de dos m4&uinas &ue consta de K
actividades . +omo os administradores han tenido considera$e e3periencia en proyectos
simiares ! se considera &ue os tiempos para as actividades de mantenimiento son
conocidos 9 por eo se proporciona una soa estimacin para cada actividad.
Supngase &ue os nivees actuaes de produccin hacen &ue sea imperativo &ue e proyecto
de mantenimiento se termine en 7E d#as .
R+u4 es e costo adiciona necesario ! para satisfacer este re&uerimientoS
Pantee un modeo de PL &ue pueda utii%arse para tomar esta decisin.
0esarroe e programa de actividades con a reduccin de os tiempos.
Los datos necesarios se o$serva en a ta$a.
A
I=
0escripcin Antecedente 0aAS 0ULA),S
t t` + +`
A )eparac. /4&. I. 8 P J KEE QEE
1 A'uste de /4&. I. A < ; ;EE <KE
+ )eparac. /4&. II. 8 O J KEE TEE
0 A'uste de /4&. II. + < 7 ;EE KEE
, Prue$a de sistema 1!0 ; 7 <EE KKE
PROBLEMA 2
Se tienen disponi$es os siguientes datos so$re reducciones para un proyecto.
A
I=
Antecedente /eses 0ares 3 7EEE
t t` + +`
A 8 J ; KE PE
1 8 O < JE KK
+ A ; 7 ;E ;J
0 A O J 7EE 7<E
, +!1 < ; KE OE
5 +!1 < < ;K ;K
G 0!, K < OE PK
+u4 es e costo adiciona en e &ue se incurren para satisfacer e tiempo de
terminacin de 7; meses.
Pantee un modeo de Programacin Linea &ue pueda utii%arse para tomar a
decisin de reduccin de tiempo en a e'ecucin de proyecto.
0esarroe un programa competo de actividades utii%ando os tiempos reducidos de
as actividades.
PROBLEMA 5
, gerente de operaciones de una empresa desea automati%ar e sistema de
amacenamiento de sus productos ! despu"s de consutar con e persona de ingenier#a y
e persona administrativo recopia a siguiente informacin:
S,/A-AS MV7EEE
A
IJ
D"#)*+),- A-.. 0 1 3 .9 C C9
A
0eterminar as necesidades de e&uipo
8 J O Q J 7 7!T
1
*$tener propuesta de proveedores
8 O Q 7O P 7 7!Q
+
Seeccionar e proveedor.
A!1 ; J O J 7!K ;!P
0
*rdenar e sistema.
+ Q 7E ;J Q ; <!;
,
0ise?ar a nueva disposicin de amac"n.
+ P 7E 7< P K Q
5
0ise?ar e amac"n.
, J O Q J < J!7
G
0ise?ar a interfa% de sistema de computo.
+ J O ;E K Q 7E!;K
:
Acopar e sistema de computadoras.
0!5!G J O Q J K O!J
I
Instaar e sistema.
0!5 J O 7J J 7E 7;!J
=
+apacitar a os operadores de sistema.
: < J K < J J!J
N
Pro$ar e sistema.
I!= ; J O < K K!K
5ormue e /PL para contraer su red en J semanas.
+u4 es e costo adiciona para contraer su red en J semanas.
PROBLEMA 8
,n a fa$ricacin a pedido os pa%os de entrega de$en ser confia$es! por e prestigio de
productor y por as penaidades por moras pactadas. , pa%o de entrega se puede definir
mediante e m"todo pro$a$i#stico AP,).6+P/B. +uando e ciente e3ige a reduccin de
pa%o ! de$er4 tener en cuenta &ue a diferencia impicar4 un e3tracosto &ue
contractuamente se podr#a acordar como $onificacin por d#a ganado.
CASO
2na prestigiosa tintorer#a tiene como po#tica se?aar pa%os de entrega con pro$a$iidades
de ocurrencia de QE a TE_.
2n importante ciente re&uiere con urgencia ! en tiempo impuesto t
i
C KE d#as! un ote de
pernos con tuerca ! pregunt4ndose e fa$ricante si podr#a satisfacer sin o con e3tracosto.
Para eo e Ingeniero de *peraciones ea$ora a secuencia de actividades &ue se muestra a
continuacin:
A
(
D"#)*+),- P*"). R"#+4-#03!" $/0# .9
"
:
0 1 3 .
"
C C9
A ,misin de pedido a Ing. 8 Lentas 7 7 P ; 7 ;EE <EE
1 Preparacin de panos. A Ing. < P 77 P < 7;E JEE
+ Preparac. de ho'as de ruta. A Ing. 7 7 7 7 7 KE KE
0 0ise?o herramenta. 1!+ Ing. ; K 7J O ; JKE OEE
, +4cuo y prep. de vaes. 1!+ Ing. 7 7 7 7 7 KE KE
5 Prep. de normas de ++. 1!+ Ing. 7 ; < K < 7KE ;EE
G +ompra de /P. 0 Suministros 7 < ;< O J 7;E ;JE
: Separacin de /P. , Suministros 7 P 7< P < <EE OEE
I 5a$ricacin de herramient G 5a$ricacin < 7E ;T 7; O 7<E ;<E
= ,misin y oferta de fa$. 5!:!I Ing. 7 7 7 7 7 JE JE
N .orneado de pernos. = 5a$ricacin K 7E 7K 7E J JE ;JE
L .orneado de tuercas. = 5a$ricacin J Q 7; Q K 7;E 7QE
/ Aca$ado de pernos. N 5a$ricacin 7 ; < ; 7 <E OE
- :ermanado y empa&ue. L 5a$ricacin J Q 7Q T J 7;E ;EE
* +onfeccin de gu#a. /!- Lentas 7 7 7 7 7 ;E ;E
P .ramites finaes. * Lentas 7 ; < ; 7 7JE ;EE
W 0espacho. P Lentas 7 ; < ; 7 ;E <E

TEMA ;: TOMA DE DECISIONES CON CRITERIOS M<LTIPLES
Se han anai%ado modeos &ue pueden apicarse a pro$emas &ue tienen un o$'etivo! como
e de ma3imi%ar utiidades o minimi%ar costos. Sin em$argo en e mundo rea ! se
consideran pro$emas con o$'etivos mtipes en forma simut4nea 9 por e'empo en a
u$icacin de una nueva panta sus o$'etivos pueden ser: ma3imi%ar utiidades! ma3imi%ar a
participacin en e mercado! minimi%ar costos de terreno9 etc. por o tanto es necesario
utii%ar t"cnicas &ue permitan evauar estos criterios mtipes para egar a a me'or
decisin go$a 9 para eo se consideran as siguientes t"cnicas.
7. P)*G)A/A+IU- 0, /,.AS AP/B.
;. P)*+,S* A-ALa.I+* 0, =,)A)W2aAS A PA= B.
PROGRAMACIN META (PM %
,ste t"cnica permite mane'ar situaciones con criterios mtipes! dentro de a estructura
genera de a programacin inea.
2n factor cave &ue diferencia a P/ de a inea es a estructura y a funcin o$'etivo.
,n a PL se incorpora una meta en a funcin o$'etivo! mientras &ue en a P/ se
incorporan muchas metas. ,sto se ogra e3presando a meta en forma de restriccin!
incuyendo una varia$e de desviacin para refe'ar a medida en &ue se egue o no a
ograr a meta ! e incorporando esa funcin en a funcin o$'etivo.
,n a PL e o$'etivo es /AV /I-9 en tanto &ue en a P/ e o$'etivo es minimi%ar as
desviaciones de as metas especificadas A .odos os pro$emas de P/ son de /I- B.
0ado &ue se minimi%an as desviaciones de con'unto de metas! un modeos de P/
puede mane'ar metas mtipes con dimensiones o unidades de medidas distintas.
Si e3isten metas mtipes puede especificarse una 'erar&ui%acin ordina o prioridades.
P)*+,0I/I,-.*
7. Identificar as metas y nive de prioridades.
;. 0efinir as varia$es de decisin.
<. Pantear as restricciones.
)estriccin de sistemaAdurasB.
)estricciones metas A suavesB 9 A se incuyen as varia$es de desviacin d B
d
[
: por encima de a meta.
d
8
: por de$a'o de a meta.
J. Pantear a funcin o$'etivo A /I-: d
[
d
8
B.
K. Soucin de modeo.
PROCESO ANALTICO DE JERARQUAS ( PAJ %
Permite a incusin de factores su$'etivos para egar a a decisin &ue se recomienda. ,n
este m"todo e decisor de$e formuar 'uicios respecto a a importancia reativa de cada uno
de os criterios de decisin ! y despu"s especifica su preferencia respecto a cada una de as
aternativas de decisin y respecto a cada criterio 9 e resutado es una 'erar&ui%acin con
prioridades &ue indica a preferencia go$a segn cada aternativa de decisin.
PROCEDIMIENTO
7. 0esarroo de 'erar&u#as.

+)I.,)I*S D
AL.,)-A.ILAS
;. ,a$oracin de a matri% de comparaciones pareadas.
<. Sinteti%acin.
Lector de prioridades.
J. =erar&ui%acin go$a.
PRUEBA DE CONSISTENCIA
,vaa a caidad de as comparaciones pareadas mediante a reacin de consistencia A)+B.
)+ C I+ 6 IA 9 si )+ E.7E 9 se considera un nive de consistencia acepta$e.
, #ndice aeatorio A IA B depende de nmero de eementos &ue se comparan A.a$aB.
/,.A GL*1AL
A
1
.
.
A
1
.
.
A
1
.
.
A
1
.
.
- < J K O P Q
IA E.KQ E.TE 7.7; 7.;J 7.<; 7.J7
, #ndice de consistencia A I+ B se o$tiene mediante:
I+ C A
m43
8 n B 6 A n 8 7 B
Para haar
m43
: 7. Se haa e vector suma ponderada.
;. Se divide os eementos de vector suma ponderada
entre e correspondiente vaor de prioridad.
<.
m43
es e promedio de A;B.
PROBLEMAS
7. 2na empresa produce dos adhesivos &ue se utii%an en e proceso de manufactura de aviones. Los
adhesivos! &ue tienen diferente adherencia ! re&uieren de distintos tiempos de produccin : e adhesivo
I+7EE re&uiere de ;E minutos por gan de producto terminado! y e I+;EE utii%a <E minutos por gan.
Am$os productos empean una i$ra de una resina r4pidamente perecedera para cada gan de producto
terminado. ,3isten <EE i$ras de a resina en inventario y se puede o$tener una mayor cantidad si es
necesario. Sin em$argo de$ido a a vida ti de materia se descarta cua&uier cantidad &ue no se utiice
en as dos semanas siguientes.
La empresa tiene pedidos e3istentes para 7EE gaones de I+7EE y 7;E gaones de I+;EE. ,n condiciones
normaes ! e proceso de produccin opera Q horas a d#a ! K d#as a a semana . Los administradores
pretenden programar a produccin para as dos semanas siguientes con e o$'eto de ograr as siguientes
metas:
M".0 )4- -6"! $" +*4*$0$ 1
/eta 7: ,vitar a su$utii%acin de proceso de produccin.
/eta ; : ,vitar e tiempo e3tra en e3ceso de ;E horas por as dos semanas.
M".0 )4- -6"! $" +*4*$0$ &
/eta < : satisfacer os pedidos e3istentes para e adhesivo I+7EE.
/eta J : Satisfacer os pedidos e3istentes para e adhesivo I+;EE.
M".0 )4- -6"! $" +*4*$0$ 2
/eta K : 2tii%ar toda a resina disponi$e.
Pantee un modeo de programacin de metas para este pro$ema. Suponga &ue tanto as metas de nive
de prioridad 7 como as metas con nive de prioridad ; tienen a misma importancia.
;. 2na financiera de$e desarroar una cartera de inversin para un ciente nuevo. +omo estrategia inicia a
ciente e interesa restringir a cartera a una com$inacin de as dos siguientes acciones:
A)),- P*")4 +4* 0)),- R"-$1"-.4 0-=0! "#.10$4
A MKE O_
1 M7EE 7E_
, ciente tiene M KE EEE para inversin y ha esta$ecido as dos siguientes com$inaciones de inversin:
/eta con nive de prioridad 7
/eta 7 : *$tener un rendimiento anua de cuando menos T_
/eta con nive de prioridad ;
/eta ;: Limitar a inversin en 1 ! a inversin mas riesgosa ! a cuando mucho e OE_ de a inversin
.ota.
Pantee un modeo de programacin de metas para esta financiera.
<. 2n estudiante est4 considerando para fiestas patrias a ad&uisicin de una computadora y ha considerado
tres criterios &u" var#an en t"rminos de precioAPB ! capacidad AWB y presentacin A5B. 0espu"s de reai%ar
e an4isis correspondiente cuenta con as siguientes matrices de comparaciones pareadas.
+riterio P W 5 Precio A 1 + +aidad A 1 + 5orma A 1 +
P 7 < J A 7 J ; A 7 A 7 J ;
W 7 < 1 1 ; 1 7
5 + < + J < +
a. )epresente a 'erar&u#a para este pro$ema y cacue as prioridades para cada una de as matrices.
$. 0etermine a prioridad go$a e indi&ue a decisin a tomar.
c. ,vae a consistencia para a matri% de caidad.

J. 2n Ingeniero est4 considerando a ad&uisicin de un automvi y ha considerado tres criterios &u" var#an
en t"rminos de precioAPB ! consumo de com$usti$e AWB comodidad A5B y estio AGB. 0espu"s de reai%ar
e an4isis correspondiente cuenta con as siguientes matrices de comparaciones pareadas.
+riterio P W 5 G Precio A 1 + AWB A 1 + A 5B A 1 +
P 7 < ; ; A 7 76< 76J A 7 b 76O A 7 ; Q
W 76< 7 76J 76J 1 < 7 76; 1 J 7 76< 1 c 7 O
5 76; J 7 76 ; + J ; 7 + O < 7 + 76Q 76O 7
G c J ; 7
,stio AGB A 1 +
A 7 76< J
1 < 7 P
+ b 76P 7
d. )epresente a 'erar&u#a para este pro$ema y cacue as prioridades para cada una de as matrices.
e. 0etermine a prioridad go$a e indi&ue a decisin a tomar.
f. ,vae a consistencia para a matri% de com$usti$e.

TEMA > : MODELO DE DECISIONES
+omo cua&uier humano todos os d#as tomamos decisiones con diferente grado de
importancia a corto a mediano y argo pa%o. Los modeos de decisin nos permiten evitar
a toma de decisiones en forma ar$itraria sin previo an4isis. Los modeos de decisin
proporcionan una estructura para e3aminar e proceso de toma de decisiones.
+on frecuencia se toman decisiones en entornos &ue tienen incertidum$re estas se pueden
anai%ar teniendo en cuenta as pro$a$iidades a priori y a posteriori.
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
, modeo genera tiene a siguiente estructura genera:
S
'
dAiB
,stados de a naturae%a
S
7
S
;
... S
'
... S
n
d
7
LAd79S7B
d
;
.
d
i
LAdi9S'B
.
d
m
pAS
'
B p
7
p
;
... p
'
... P
n
TERMINOLOGIA UTILIZADA EN LOS MODELOS DE TOMA DE
DECISIONES
7. Aternativas de decisiones A di B .8 +ontroadas por e decisor.
;. ,stados de a naturae%a A S' B .8 -o controadas por e decisor ! acciones e3ternas &ue
afectan e resutado de a decisin.
<. )esutados LAdi ! S' B .8 Para cada com$inacin de estrategias y estado de a naturae%a
ha$r4 un resutado! &ue se de$e e3presar mediante aguna medida 9 e con'unto de
resutados constituye a matri% de pagos.
J. Ar$o de decisin .8 ,sta formada por nodos de decisin 9 nodos de estado !
enace entre os nodos AramasB y resutados a fina de as ramas.
)epresenta graficamente e proceso de toma de decisiones.
S
7
d
7
LAd
7
! S
7
B

CRITERIOS DE DECISIN
TOMA DE DESICIONES SIN PROBABILIDADES
,ste criterio es apropiado cuando e decisor tiene poca confian%a en su actitud para evauar
a pro$a$iidad de os estados de a naturae%a.
1. EL M?TODO OPTIMISTA
Se evaa cada aternativa de decisin ! en t"rmino de me'or resutado &ue puede
ocurrir. La aternativa de decisin &ue se recomienda es a &ue ofrece a me'or
consecuencia posi$e.
Para un pro$ema en e &ue se desea ma3imi%ar utiidades ! a aternativa eegida
corresponde a&uea &ue $rinda as utiidades mas atas.
Para un pro$ema en e &ue se desea minimi%ar ! a aternativa eegida corresponde
a&uea &ue $rinde e menor resutado.
&. EL M?TODO CONSERVADOR
Se evaa cada aternativa de decisin en t"rminos de peor resutado &ue pueda ocurrir.
La aternativa decisoria &ue se recomienda es a me'or de a peores consecuencias
posi$es es decir:
Para un pro$ema de ma3imi%acin e corresponde e ma3 AminB
Para un pro$ema de minimi%acin e corresponde e min Ama3B
2. EL M?TODO DE LA DEPLORACIN
Se evaa e costo de oportunidad A deporacinB
P0*0 =- +*43!"10 $" 10@1A0),-
Se o$tiene a matr#% de costo de oportunidad mediante )Ad
i
!S
'
B C LdAS
'
B 8 LAd
i
!S
'
B
LdAS
'
B : mayor vaor
Se identifica os m43imos vaores para cada aternativa en a matr#% de costo de
oportunidad.
Se eige a me'or decisin apicando e min Ama3B a os vaores o$tenidos
P0*0 =- +*43!"10 $" 1-1A0),-
Se o$tiene a matr#% de costo de oportunidad mediante )Ad
i
!S
'
B C LAd
i
!S
'
B 8 LdAS
'
B
LdAS
'
B : menor vaor
Se identifica os m#nimos vaores para cada aternativa en a matr#% de costo de
oportunidad.
Se eige a me'or decisin apicando e ma3AminB a os vaores o$tenidos
TOMA DE DECISIONES CON PROBABILIDADES A PRIORI
1. CRITERIO DE PROBABILIDAD MBXIMA
Se centra en e estado de a naturae%a con mayor pro$a$iidad.
Procedimiento:
a. Identificar e estado S
'
con a pro$a$iidad a priori pAS
'
B mayor.
$. ,egir a aternativa de decisin &ue tiene e mayor pago para este estado de a
naturae%a..
&. CRITERIO DE IGUAL PROBABILIDAD.
Por o genera es dif#ci tener mucha fe en as pro$a$iidades a priori9 por o tanto se
asume igua pAS
'
B a cada estado de modeo.
Procedimiento:
a. Para cada aternativa de decisin cacue e promedio de sus pagos so$re todos os
estados de a naturae%a.
$. Seeccione a aternativa con e mayor pago promedio.
2. REGLA DE DECISIN DE BA'ES
2tii%a e concepto de vaor esperado o esperan%a matem4tica
Procedimiento:
a. Para cada aternativa de decisin cacue e vaor esperado L,AdiB.
VE ( $ % C
n
j 7
+(S
(
% V ( $ D S
(
%
Donde: n es el nmero de posibles estados de la naturaleza
pA S
'
B es a pro$a$iidad de ocurrencia de estado de a naturae%a S'.
Las pro$a$iidades correspondientes de$en satisfacer as siguientes condiciones:
PA S
'
B E para todos os estados de a naturae%a.
n
j 7
+(S(% C + (S
1
% E +(S
&
% E F E +(S
-
% C 1
$. Seeccione a aternativa con e mayor vaor esperado
ANALISIS DE SENSIBILIDAD
+onsidera como os cam$ios en as estimaciones de as pro$a$iidades para os
estados de a naturae%a pueden afectar a decisin &ue se recomienda.
, an4isis de sensi$iidad se puede reai%ar considerando pro$a$iidades
diferentes para os estados de a naturae%a y despu"s vover a cacuar e L, de
cada aternativa de decisin 9 repitiendo este proceso se o$serva a forma en &ue
os cam$ios en as pro$a$iidades afectan a decisin recomendada.
Para e caso con dos estados de a naturae%a ! se puede reai%ar un an4isis de
sensi$iidad utii%ando un procedimiento gr4fico9 para eo se e asigna:
pAS
7
B C p y pA S
;
B C A 7 @ p B
Luego se evaa e L,AdiB 9 graficando estas ecuaciones ineaes en:
L,
L, Adi B

p
,n e gr4fico se reai%a e an4isis correspondiente ! esta$eci"ndose os rangos de
variacin de p y as modificaciones de as decisiones recomendadas.
VALOR ESPERADO DE LA INFORMACION PERFECTA (VE
de
IP)
Si e3iste a posi$iidad de evar a ca$o un estudio de investigacin de mercado para
o$tener a informacin perfecta ! se puede reai%ar siempre en cuando no supera e
vaor de a informacin perfecta.
L,
de
IP C L,
con
IP 8 L,d
L,
con
IP C
n
j 7
pAS'B . A me'or vaor en S
'
B
L,d: /e'or vaor esperado
PROBLEMA 1
La compa?#a .ransporandes( u$icada en :uacho! tiene soicitudes para transportar dos
remesas ! una a +aao ! y otra a Lima. 0e$ido a un pro$ema de programacin
.ransporandes puede aceptar soamente uno de esos tra$a'os . , ciente de +aao ha
garanti%ado un env#o de regreso! pero e de Lima no. Por tanto si .ransporandes acepta e
em$ar&ue de Lima y no puede encontrar un em$ar&ue de regreso de Lima a :uacho! e
camin regresa vac#o . La ta$a &ue muestra as utiidades es a siguiente.
)emesa a ,nv#o de regreso de Lima. -o hay env#o de regreso de Lima
S
7
S
;

+aao d
7
;EEE ;EEE
Lima d
;
;KEE 7EEE
a. Si a pro$a$iidad de ograr un env#o de regreso de Lima es E.J ! RWu" de$e hacer
.ransporandesS.
$. Api&ue un an4isis de sensi$iidad gr4fico para determinar os vaores de pro$a$iidad
de estado de a naturae%a S
7
para &ue d
7
tenga e mayor vaor esperado.
c. :ae e vaor de a informacin perfecta. Wue comentario e merece.
PROBLEMA 2
+onsidere un pro$ema de an4isis de decisin cuyas utiidades Aen mies de dares B est4n
dados por a siguiente matri% de resutados :

S
7
S
;

A
7
QE ;K
Aternativas
de decisin A
;
<E KE
A
<
OE JE
Pro$a$iidad a priori PAS
'
B .JE .OE
a. RWu" aternativa de$e eegirse segn e criterio de pro$a$iidad m43imaS.
$. RWu" aternativa de$e eegirse segn e criterio de igua pro$a$iidad S.
c. RWu" aternativa de$e eegirse segn a rega de decisin de 1ayesS.
d. )eaice un an4isis de sensi$iidad gr4fico respecto a a pro$a$iidad a priori para
determinar os puntos de cruce donde cam$ia a decisin de una aternativa a otra.
e. :ae e vaor de a informacin perfecta. Wue comentario e merece.
PROBLEMA 3
2n procesador de aimentos est4 considerando corridas diarias de produccin de 7EE9
;EE y <EE ca'as . as posi$es demandas para e producto son 7EE y <EE ca'as . La
matri% de utiidades se muestra a continuacin
0emanda
7EE <EE
S
7
S
;
P)*02++IU-
7EE d
7
KEE 87EE
;EE d
;
8JEE PEE
<EE d
<
87EEE 7OEE
0etermine a decisin recomenda$e empeando os m"todos optimista9 conservador
y deporacin.
.race un 4r$o de decisin para este pro$ema.
Si P A S
7
BCE!J . R+u4 es a me'or decisin a tomarS.
:aar e vaor esperado de a informacin perfecta.
)eaice e an4isis de sensi$iidad e interprete sus resutados.
PROBLEMA 4
Se presenta en seguida a ta$a de resutados &ue muestra as utiidades para un pro$ema de
decisin con dos estados de a naturae%a y tres aternativas de decisin:
S
7
S
;
d
7
7K 7E
d
;
7E 7;
d
<
Q ;E
0etermine a decisin recomenda$e empeando os m"todos optimista9 conservador
y deporacin.
.race un 4r$o de decisin para este pro$ema.
Si P A S
;
BCE!< . R+u4 es a me'or decisin a tomarS.
:aar e vaor esperado de a informacin perfecta.
)eaice e an4isis de sensi$iidad e interprete sus resutados.
TEMA G. : MODELO DE DECISIONES CON PROBABILIDADES A POSTERIORI
USO DE NUEVA INFORMACIN PARA ACTUALIZAR PROBABILIDAD
Las pro$a$iidades a priori de os estados de a naturae%a ! con frecuencia son de
naturae%a su$'etiva ! de modo &ue pueden ser so estimaciones $urdas de as
verdaderas pro$a$iidades . Por fortuna muchas veces es posi$e hacer prue$as o
sondeos adicionaes A a cierto costo B para me'orar estas estimaciones. ,stas
estimaciones me'oradas se aman pro$a$iidades a posteriori.
A-ALISIS 1AY,SIA-*
Se com$ina os datos previos A pro$a$iidades a prioriB con datos muestraes o de
prue$a! utii%ando a frmua desarroada por 1AY,S.
+on frecuencia o .0 tienen estimaciones preiminares o previas de as
pro$a$iidades de os estados de a naturae%a pA S'B.
Sin em$argo a fin de adoptar a me'or decisin 9 es posi$e &ue e .0 pretenda
o$tener informacin adiciona so$re os estados de a naturae%a con e
propsito de actuai%ar as pro$a$iidades previas. A a nueva informacin se e
ama I-5*)/A+I*- /2,S.)AL.
A a informacin nueva com$inada con a pro$a$iidad previa mediante e
procedimiento 1AY,SIA-* se e ama pro$a$iidad posteriori o modificada.
A a nueva informacin se e ama indicador AI
k
B o informacin muestra.
Para e proceso $ayesiano se utii%a:
PA I
k
6 S'B pro$a$iidad condiciona &ue indica &ue ocurre I
k
dado &ue ocurrio S
'
&ue por o genera se conoce por datos histricos.
Segn a ey de 1AY,S pAS' 6 I
N
B C
B A
B A B 6 A
K
j j K
I p
S p S I p
0onde:
pA I
N
B C
N
j 7
pAI
N
6 S'B p A S' B.
, an4isis 1ayesiano se puede reai%ar en un 4r$o de decisin.
2n 4r$o de decisin proporciona una gr4fica de a progresin de as decisiones
Y os eventos aeatorios.

P AS
'
6 I
N
B
di
pA I
N
B
D
VALOR ESPERADO DE LA INFORMACION MUESTRAL ( VEIM%
L,
de
I/ C H Laor ptimo esperado con a informacin muestra I @ HLaor ptimo
esperado sin informacin muestra I
, vaor ptimo esperado con informacin muestra se o$tiene previo an4isis en e
4r$o de decisin.
EFICIENCIA DE LA INFORMACION MUESTRAL
, C L,
de
I/ 6 L,
de
IP
Para vaores de , $a'os es recomenda$e $uscar otros tipos de informacin.
Para , atos a informacin muestra es casi tan $uena como a informacin
perfecta.
P)*1L,/AS
7. La compa?#a .ransporandes( u$icada en :uacho! tiene soicitudes para transportar dos
remesa ! una a +aao ! y otra a Lima. 0e$ido a un pro$ema de programacin
.ransporandes puede aceptar soamente uno de esos tra$a'os . , ciente de +aao ha
garanti%ado un env#o de regreso! pero e de Lima no. Por tanto si .ransporandes acepta
e em$ar&ue de Lima y no puede encontrar un em$ar&ue de regreso de Lima a :uacho!
e camin regresa vac#o . La ta$a &ue muestra as utiidades es a siguiente.
)emesa a ,nv#o de regreso de Lima. -o hay env#o de regreso de Lima
S
7
S
;

+aao d
7
;EEE ;EEE
Lima d
;
;KEE 7EEE
d. Si a pro$a$iidad de ograr un env#o de regreso de Lima es E.J ! RWu" de$e hacer
.ransporandesS.
e. Api&ue un an4isis de sensi$iidad gr4fico para determinar os vaores de pro$a$iidad
de estado de a naturae%a S
7
para &ue d
7
tenga e mayor vaor esperado.
f. .ransporandes puede amar por te"fono a un centro de despacho de camiones en Lima
para determinar si a actividad genera de transporte en Lima es activa A I
7
B! o enta
AI
;
B. Si e reporte indica &ue es activa ! aumenta n as posi$iidades de o$tener un
em$ar&ue de regreso. Supngase &ue se dan as siguientes pro$a$iidades
condicionaes:
PAI
7
6S
7
B C .O PAI
;
6S
7
B C .J
PAI
7
6S
;
B C .< PAI
;
6S
;
B C .P
RWu" de$e hacer .ransporandesS.
g. Si e reporte de a actividad en Lima es AI
7
B! R+u4 es a pro$a$iidad de &ue a empresa
o$tenga un em$ar&ue de regreso si reai%a e via'e a LimaS.
h. R+u4 es a eficiencia de a informacin teefnicaS.
;. La empresa constructora ct3( est4 reai%ando una encuesta &ue e ayudar4 a evauar a
demanda de su nuevo compe'o de condominio . , cuadro de resutados A utiidades B
de a ct3 es como sigue:
1a'a /edia Ata
S
7
S
;
S
<
Pe&ue?a d
7
JEE JEE JEE
Aternativas
de decisin /ediano d
;
7EE OEE OEE
Grande d
<
8<EE <EE TEE
PAS
'
B .;E .<K .JK
La encuesta dar4 como resutado tres indicadores de a demanda : d"$i AI
7
B ! promedio
AI
;
B ! y fuerte A I
<
B en donde as pro$a$iidades condicionaes son as siguientes:
PAI
k
6S
'
B
I
7
I
;
I
<
S
7
.O .< .7
S
;
.J .J .;
S
<
.7 .J .K

a. +u4 es a estrategia ptima de a empresa.
$. +u4 es e vaor de a informacin muestra.
c. +u4 es a eficiencia de a informacin de a encuesta.
<. La empresa .L.: est4 evauando a posi$iidad de fa$ricar un episodio pioto destinado
a una serie de programas para una importante red de teevisin . La red podr#a recha%ar
e programa pioto y a serie ! pero tam$i"n es posi$e &ue ad&uiera e programa para
uno o dos a?os . La .L.: puede decidir fa$ricar e programa o transferir os derechos
de a serie a un competidor por M 7EE EEE . ,n e siguiente cuadro de resutados se
resumen as utiidades:
)echa%ar 7 a?o ; a?os
5a$ricar e
producto pioto
d
7
87EE KE 7KE
Lender a
competidor
d
;
7EE 7EE 7EE
PAS
'
B .; .< .K
Segn un honorario por consutor#a de M ; KEE una agencia revisar#a os panes de a
serie de teevisin e indicar#a as pro$a$iidades go$aes de &ue a red reaccione de
manera favora$e ante a serie . Si a revisin especia de a agencia da como resutado
una evauacin favora$e A I
7
B o una evauacin desfavora$e A I
;
B! R+u4 de$e ser a
estrategia de decisin de a empresaS. Si a pro$a$iidades condicionaes son
evauaciones reaistas de a agencia:
PAI
7
6S
7
B C .< PAI
;
6S
7
B C .P
PAI
7
6S
;
B C .O PAI
;
6S
;
B C .J
PAI
7
6S
<
B C .T PAI
;
6S
<
B C .7
a. ,a$ore e 4r$o de decisiones para este pro$ema.
$. RLa informacin vae e honorario por consutor#a de M ; KEE S.
c. R+u4nto es o m43imo &ue a .L.: de$e estar dispuesta apagar por a consutor#aS.
TEMA H. : PROGRAMACIN DINBMICA
."cnica &ue souciona modeos matem4ticos de gran magnitud! descomponi"ndoos en
su$8modeos AetapasB.
Integra a soucin ptima de os su$ @ modeos mediante una funcin recursiva.
-o cuenta con una formuacin matem4tica S.A-0A)0. +6Pro$ema tiene su
agoritmo espec#fico.
, comportamiento de os par4metros de cada etapa pueden ser determin#stico o
pro$a$i#stico9 teniendo en cuenta este comportamiento os modeos de Programacin
0in4mica pueden ser 0etermin#sticos y Pro$a$i#sticos.

PROCEDIMIENTO GENERAL
7. Identificar as etapas.
;. ,n cada etapa identificar
d
n
: Laria$e de decisin
3
n
: varia$e de estado 3
n[7
5uncin recursiva
/a3 % C ;37 [ 3;
St: 37 [ <3; F 7;
/a3 % C 37 [ 3;
St: 37 [ <3; F 7J
/a3 % C J37 [ 3;
St: 37 [ <3; F 7Q
/a3 % C ;37 [ K3;
St: 37 [ <3; F ;E
f
n

r
n
: rendimiento resutado

3
n :
Situacin actua antes de tomar a decisin
d
n
:

0ecisin

a tomar en cada etapa.
r
n
: +ontri$ucin en cada etapa A 2tiidad! costo! etc. B .
r
n
C f

A3
n !
d
n
B
f
n :
Integra a soucin ptima de una etapa con otra
f
n
AsB C r
n
[ f d
n[7
s : estado
n : etapa
<. Se resueven os su$ @ modeos empe%ando por e fin.
P)*1L,/AS
7. 2na empresa de caudaes tiene &ue evar dinero desde una entidad $ancaria hasta una
empresa para pagar a sus tra$a'adores9 pero e3isten serios peigros en e trayecto de ser
asatados. ,n a figura se muestran as posi$es rutas para via'ar desde e $anco A 7 B a a
empresa A 7E B y en cada arco e riesgo de una cae a otra A c
i'
B. La empresa esta
preocupada por a seguridad de dinero y e encarga a gerente de operaciones o$tener a
ruta ptima a seguir.
P 7
J

; O J <

< O
J ;
<
< J J
J <
7
K <

;. ,n una empresa se han desarroado pronsticos de a demanda para un producto
determinado y para un cierto nmero de periodos ! y &ue se desear#a decidir so$re a
cantidad &ue se de$e fa$ricar en cada uno de esos periodos para satisfacer a demanda a
un costo m#nimo. ,3isten dos costos &ue es necesario considerar: costos de produccin
7
J
<
;
P
O
K
T
Q
7
E
y costos de tenencia de inventario. -o se consideran os costos de preparacin en cada
periodo. Se permiten &ue os costos de produccin y tenencia de inventario var#an de un
periodo a otro. Los datos de pro$ema se dan en a siguiente ta$a:
/,S 0,/A-0A +APA+I0A0 0,
P)*02++I*-
+APA+I0A0
0, AL/A+,-
+*S.* 0, P)*02++I*-
P*) 2-I0A0
+*S.* 0, .,-,-+IA P*)
2-I0A0
,-,). ; < ; M7PK M<E
5,1). < ; < 7KE <E
/A)Z. < < ; ;EE JE

+onsidere e inventario inicia de ,nero de 7 unidad.
<. 2na empresa tiene un pro$ema de produccin y contro de inventarios para un
componente &ue a empresa fa$rica para un generador e"ctrico . Los datos disponi$es
para e siguiente periodo de paneacin de < meses son os &ue se presentan en seguida.
/,S 0emanda +apacidad de
produccin
+apacidad de
amac"n
+osto de
produccin por
unidad
+osto de tenencia
por unidad
7 ;E <E JE M ;.EE ME.<E
; <E ;E <E 7.KE E.<E
< JE <E ;E ;.EE E.;E
2tii%ando e m"todo de programacin din4mica ! o$tenga as cantidades de produccin y os nivees
de inventario ptimos en cada periodo para esta empresa . Supngase &ue se tiene un inventario
inicia de 7E unidades e principio de mes 7 y &ue as corridas de produccin se evan a ca$o en
mtipos de 7E unidades! A es decir! 7E ! ;E o <E unidades B.

J. , 'efe de produccin de una empresa de$e hacer una seeccin ptima &uincena de
tareas &ue se de$e procesar durante e siguiente periodo de dos semanas A 7E d#as B para
eo cuenta con a informacin &ue se muestra en a ta$a. +u4 es a seeccin ptima .
.A),A ->de tareas &ue se procesar4n .iempo estimado de
terminacin por tarea Ad#asB
+aificacinAvaorB
+ategor#a 7 J 7 ;
+ategor#a ; < < Q
+ategor#a < ; J 77
+ategor#a J ; P ;E
K. +onsidere &ue se carga un $arco con - art#cuos i( &ue tienen un peso w
i
y un vaor
v
i
A i C 7!;!D!- B , peso de carga m#nima es X.
Se re&uiere determinar a cantidad de carga mas vaiosa sin &ue se e3ceda a peso m43imo
disponi$e en e $arco.
,spec#ficamente! consider" e caso siguiente de tres art#cuos y suponga &ue X C K.
i wi Li
7 ; OK
; < QE
< 7 <E

TEMA 1I. : PROCESO DE MARJOV.
5amiia de modeos din4micos &ue son estoc4sticos y dependientes de tiempo.
Se utii%a para descri$ir diversas situaciones.
1uscan determinar en forma secuencia as pro$a$iidades de ocurrencia de eventos.
TERMINOLOGIA:
E#.0$4 : +ondiciones iniciaes y finaes de proceso de /arkov.
E-#074: *currencias repetidas de evento &ue se estudia.
P*4303!$0$ $" T*0-#),- : Pro$a$iidad de pasar de un estado actua a siguiente.
CADENA DE MARJOV:
Proceso de /arkov &ue presenta as restricciones:
7. ,3iste un nmero finito de estados.
;. Las pro$a$iidades de transicin son constantes.
/*0,L* /A.,/A.I+*
N4.0),-:
p
i'
: Pro$a$iidad de cam$iar de estado i( a estado '(.
P : /atri% formada por os vaores de p
i'
A/atri% de transicinB.
S
i
AtB : Pro$a$iidad de encontrarse en e estado i( en e periodo t(.
SAtB : Lector de pro$a$iidad de estado en e periodo t(.
P!0-."01"-.4:
S
i
AtB [ S
;
AtB [D[ S
n
AtB C 7 n estados .
p
i7
[ p
i;
[ D [ p
in
C 7
La transicin de un periodo a siguiente se e3presa como :
SAt [ 7 B C SA tB P
Para e primer periodo : S A 7 B C S AE B P
Para e segundo periodo : S A ; B C S A 7 B P C S A E B P
;
,n genera :
S ( . % C S ( I % P
.
Por a condicin de estado estacionario:

S = S ( t + 1 ) = S ( t )
Donde S : vector de probabilidad de estado estacionario que es el mismo sin
importar el periodo.

,s decir e vector de estado estacionario sigue siendo igua despu"s de a transicin de una
etapa.
RESUMEN
, desarroo de as cadenas de /arkov dada una matri% de transicin de una etapa P C HP
i'
I
y un vector de estado para e periodo t ! S A t B esta dado por:
S A t [ 7 B C S A t B P
Y dado &ue :
S A t [ 7 B C S A t BP C S A t @ 7 BP
;
C D C S A 7 BP
t87
C S A E B P
t
Se tiene &ue :
S A t B C S A E B P
t
T013K-: Puede o$tenerse e vector de pro$a$iidades de e&uii$rio o de estado
estacionario! S ! resoviendo e sistema de ecuaciones:
SCSP
S C SP
7
7

m
i
i
S

CADENA DE MARCOV CON ESTADOS ABSORBENTES
2n estado a$sor$ente es a&ue &ue una ve% &ue se acan%a no pueden a$andonarse.
+uando un proceso de /arkov tiene estados a$sor$entes ! no se cacuan pro$a$iidades de
estados esta$es9 ya &ue en agn momento! e proceso termina en aguno de os estados
a$sor$entes. Sin em$argo ! podr#a interesar sa$er a pro$a$iidad de terminar en uno de os
estados a$sor$entes.
PROBLEMAS
7. Se ha ea$orado a siguiente matri% de transicin utii%ando datos recopiados en a?os
anteriores y referentes a a forma en &ue os teevidentes tienden a cam$iar de un cana
a otro! semana a semana para un programa noticiero:
A.L PA-.,L A/,)I+A
A.L E.; E.J E.J
PA-.,L E.< E.< E.J
A/,)I+A E.; E.; E.O
a. .race e diagrama de 4r$o de dos periodos para un teevidente &ue vio su noticiero
a tima semana en PA-.,L. Anaice sus resutados.
$. 0etermine a matri% estacionaria.
c. Si a tima semana ;EEE vieron A.L! KEEE PA-.,L y JEEE A/e)I+A. 0espu"s
de ; semanas cu4ntos est4n o$servando cada uno de estos programas.

;. La empresa )+( arrienda camiones para mudan%a . , gerente esta considerando
apicar un cargo por trasado de camiones ! para o cu4 a dividido su atencin en a
regin norte! centro y sur. 0e registros previos se ha determinado &ue de os camiones
&ue se rentan cada mes en e norte ;E_ van a una ciudad de norte! <E _ terminan en e
centro y KE_ en e sur9 e mismo significado representan os datos de a ta$a.
Lan
)enta
- + S
- .; .< .K
+ .< .J .<
S .; .J .J
,n este momento JE_ de os camiones se encuentran en e norte ! <E _ en e centro y
<E_ en e sur.
, gerente est4 interesado en sa$er:
7. R Wu" proporcin de os camiones se encontrar4 en cada regin despu"s de un
mes S.0espu"s de ; meses.
;. RWu" proporcin de os camiones estar4 en cada regin despu"s de periodo argo S.
<. La empresa :0( tiene dos categor#as de antigfedad para sus cuentas por co$rar: 0e E
a <E d#as y de <7 a TE d#as. Para o cua a empresa considera un ensayo de /arkov
donde:
,stado 7 : +ategor#a de pagado
,stado ; : +ategor#a de cuenta inco$ra$e.
,stado < : +ategor#a de antigfedad de E a <E d#as.
,stado J : +ategor#a de antigfedad de <7 a TE d#as.
Por datos histricos o$tiene:
7 E E E
E 7 E E
P C .J E .< .<
.J .; .< .7
La empresa est4 interesada en sa$er a pro$a$iidad de &ue a u.m. termine en cada uno
de os dos estado a$sor$entes.
J. La empresa NL/ es propietaria de un vivero con KEEE 4r$oes . ,n a actuaidad
7KEE 4r$oes se casifican como 4r$oes protegidos A pe&ue?os B ! mientras &ue os
<KEE restantes est4n disponi$es para su corte . Aun&ue a mayor#a de os 4r$oes
&ue no se cortan en un a?o determinado siguen de pie hasta e a?o siguiente!
agunos 4r$oes mueren durante ese a?o y se es pierde.
La NL/ ha considerado esta operacin como un proceso de /arkov! con periodos
anuaes! se definen os cuatro siguientes estados:
,stado 7 : +ortado y vendido.
,stado ; : Perdido por enfermedad.
,stado < : 0emasiado pe&ue?o para corte.
,stado J : 0isponi$iidad para corte pero no cortado y vendido.
La siguiente matri% de transicin resuta apropiada:

7 E E E
E 7 E E
P C E.7 E.; E.K E.;
E.J E.7 E E.K
R+u4ntos de os KEEE 4r$oes de vivero se vender4n en agn momento dado y
cuantos se perder4nS.
TEMA 11: TEORIA DE JUEGOS
La vida esta ena de confictos y competencias9 as organi%aciones empresariaes y
os negocios no escapan de estos acontecimientos! agunos e'empos podr#an ser:
- +ampa?as de pu$icidad entre dos empresas.
- +ampa?as po#ticas.
- ,tc.
, "3ito de estas situaciones depende primordiamente de as estrategias seeccionadas
por os adversarios. 2na estrategia es una rega predeterminada &ue especifica por
competo como se intenta responder a cada circunstancia posi$e en cada etapa de
'uego.
,n genera un 'uego entre competidores se caracteri%a por:
7. Las estrategias de os competidores.
;. La matri% de pago.
2na 'ugada rea consiste en &ue os 'ugadores eigen simut4neamente sus estrategias
sin conocer a eeccin de oponente.
Por o genera! a matri% de pago se da para e 'ugador I.! ya &ue de 'ugador II es
negativo! de$ido a a naturae%a de a suma cero.
Los casos fundamentaes &ue se pueden presentar se pueden resover apicando os
siguientes procedimientos:
1. PUNTO SILLA
La estrategia ptima esta dada por:
,n e punto : ma3imin de a fia C minima3 de a coumna
&. ESTRATEGIAS DOMINANTES.
Se pueden apicar para fias y coumnas.
2. ESTRATEGIAS MIXTAS.
Se utii%a cuando no e3iste punto sia ni estrategias dominantes y as estrategias son
;3n m3;.
5. PROGRAMACION LINEAL
Se apica cuando os competidores tienen m3n estrategias

P)*1L,/A 7
0os po#ticos &ue postuan a a presidencia de un pa#s. ,n este momento de$en hacer
sus panes de campa?a para os dos timos d#as antes de as eecciones9 se espera &ue
estos d#as sean cruciaes por ser tan pr3imos a fina. Por esto! am$os &uieren
empearos para hacer sus campa?as en dos ciudades importantes: 1 y /. Para evitar
p"rdidas de tiempo ! est4n paneando via'ar en as noches y pasar un d#a competo en
cada ciudad o dos d#as en so una de as ciudades.
+ada po#tico tiene un 'efe de campa?a en cada ciudad para asesoraro en cuanto a
impacto &ue tendr4n A en t"rminos de votos ganados perdidos B as distintas
com$inaciones posi$es de os d#as dedicados a cada ciudad por eos o por sus opositor.
,os &uieren empear esta informacin para escoger su me'or estrategia .
A continuacin se presentan diversas matrices de pago.
II II II
7 ; < 7 ; < 7 ; <
7 8< 8; O 7 7 ; J 7 E 8; ;
I ; ; E ; I ; 7 E K I ; K J 8<
< K 8; 8J < E 7 87 < ; < 8J
Segn a forma en &ue se esta$eci e pro$ema! cada 'ugador tiene tres estrategias:
7. Pasar un d#a en cada ciudad.
;. Pasar am$os d#as en a ciudad A.
<. Pasar am$os d#as en a ciudad 1.
PROBLEMA &
0ada as siguientes matrices de pago:
0% 3%
II II
7 ; < 7 ; <
I 7 J < 7 7 J 87 O
; E 7 ; ; 8; P 87
I < ; E <
J 7 K <
Para a matri% AaB utiice e m"todo de estrategias mi3tas para o$tener as
estrategias optimas de os competidores.
Para a matri% A$B formue e modeo de programacin inea para o$tener as
estrategias ptimas de os competidores.
TEMA 1&: MODELOS DE LINEA DE ESPERA
Po$acin +iente Saida Sistema de L,
)ecuerda 2d. a tima ve% &ue tuvo &ue esperar ante a ca'a para pagar su derecho
de matr#cua y otros y ha$r4 e3perimentado &ue e tiempo de espera es moestoso 9 este es
un pro$ema &ue se puede anai%ar mediante a teor#a de coas modeos de #nea de espera.
, comn denominador de pro$ema de coas es e costo ocasionado a ciente y a servidor
&ue tienen correacin inversa.
La teor#a de #neas de espera tiene os siguientes o$'etivos:
- +aracteri%ar cuantitativa y cuaitativamente una fia de espera.
- 0eterminar os nivees adecuados de ciertos par4metros de sistema ! &ue armonicen e
costo socia de a espera con e costo asociado a consumo de recursos.
La cuantificacin de una #nea de espera puede hacerse mediante un an4isis matem4tico o
un proceso de simuacin
Se han desarroado modeos cuantitativos &ue permiten tomar decisiones ante estos
pro$emas de #nea de espera. ,stos modeos forman reaciones matem4ticas &ue pueden
utii%arse para determinar as caracter#sticas de operacin de una #nea de espera. Aguna de
as caracter#sticas de operacin &ue son de inter"s son:
7. Pro$a$iidad de &ue no haya unidades en e sistema P
E
;. , nmero promedio de unidades en a #nea de espera L
&
<. -umero promedio de unidades en e sistema L
Servicio
J. .iempo promedio &ue una unidad pasa en a #nea de espera X
&
K. .iempo promedio &ue una unidad pasa en e sistema X
O. Pro$a$iidad &ue una unidad &ue ega tenga &ue esperar para reci$ir e servicio P
w
P. Pro$a$iidad de &ue haya n( unidades en e sistema P
n
Los cientes pueden ser: personas! m4&uinas! documentos9 etc.
Los servicios AcanaesB pueden ser : taeres ! ca'eros! ca$ina teefnica9 etc.
.eniendo en cuenta as caracter#sticas particuares de as #neas de espera se pueden
casificar :
7. +onsiderando sus canaes:
,tapa nica
/tipes etapas
+anaes mtipes
2na soa #nea de espera con canaes mtipes
;. +onsiderando a tasa de egada y tasa de servicio:
Para eo se utii%a a notacin Nenda: A616+
A: distri$ucin de egada
1: 0istri$ucin de servicio
+: -> de canaes
A y 1 pueden ser: /!0!G
/: /odeo pro$a$i#stico
0: /odeo determin#stico
G: /odeo genera
C +="$" #"* : 1D&D2DFDL
<. 0e acuerdo a a naturae%a de a coa se pueden considerar otros casos.
ANALISIS EONOMIO DE LINEAS DE ESPERA
+on e propsito de reai%ar un an4isis econmico de un sistema de #neas de espera ! de$e
desarroarse un modeo de costo tota! &ue incuye e costo de espera y e de ofrecer e
servicio.
Para desarroar e modeo de costos totaes para un sistema de #neas de espera ! se utii%a
a siguiente notacin:
+
w
: +osto de a espera por periodo para cada unidad.
L : nmero promedio de unidades en e sistema .
+
s
: costo de servicio por periodo para cada cana.
N : nmero de canaes.
CT: costo total por perodo
+. C +
w
L [ +
s
N
La forma genera de as curvas de costo de a espera ! de costo de servicio y de costo
tota! en modeos de #neas de espera se aprecia en e siguiente gr4fico:
+osto tota
+.
+
w
+
s
NAn> de canaesB
MODELO M/M/1
)estricciones :
- La #nea de espera tiene un soo cana.
- , patrn de egada sigue una distri$ucin pro$a$i#stica de Poisson.
- Los tiempos de servicio siguen una distri$ucin pro$a$i#stica e3ponencia.
- La discipina de a #nea de espera es Primero &ue Lega! Primero &ue se atiende(
APLPAB.
-otaciones: nmero promedio de egada por periodoAtasa promedio de egadaB.
nmero promedio de servicio por periodoAtasa promedio de servicioB.
Las caracter#sticas de este modeo se pueden utii%ar as siguientes ecuaciones:
7. Pro$a$iidad de &ue no haya unidades en e sistema.
7
E
P
;. -mero promedio de unidades en a #nea de esperaAargo de a fiaB.
B A
;

q
L
<. -mero promedio de unidades en e sistema A argo tota B.
+
q
L L
J. .iempo promedio &ue una unidad pasa en a #nea de espera.
q
q
L
W
K. .iempo promedio &ue una unidad pasa en e sistema.
7
+
q
W W
O. Pro$a$iidad &ue una unidad &ue ega tenga &ue esperar para o$tener e servicioAfactor
de utii%acinB.
w
P
P. Pro$a$iidad &ue haya n( unidades en e sistema.
E
P P
n
n 1
]
1
Para utii%ar estas ecuaciones se de$e tener &ue: g

MODELO M/M/L
)estricciones:
- La #nea de espera tiene dos o m4s canaes.
- .iene egadas tipo Poisson.
- , patrn de servicio es de tipo e3ponencia.
- es o mismo para todos os canaes.
- Las unidades &ue egan aguardan en una soa #nea de espera y despu"s pasan a primer cana a$ierto
para o$tener e servicio.
- La discipina de a fia es APLPAB
-otacin:
tasa promedio de egadas para e sistema.
tasa promedio de servicio para cada cana.
N nmero de canaes.
Las frmuas son apica$es para k g
Las ecuaciones para este modeo son:
,
_
7
E
E
h
B 6 A
h
B 6 A
7
k
n
k n
k
k
k n
P

;. -mero promedio de unidades en a #nea de espera.
E
;
B A Bh 7 A
B 6 A
P
k k
L
k
q

<. -mero promedio de unidades en e sistema.
+
q
L L
J. .iempo promedio &ue cada unidad pasa en a #nea de espera.
q
q
L
W
7
+
q
W W
O. Pro$a$iidad de &ue una unidad &ue ega tenga &ue esperar.
E
h
7
P
k
k
k
P
k
w

,
_
,
_
P. Pro$a$iidad de &ue haya n( unidades en e sistema

Para n k
Para n g k
E
B A
E
h
B 6 A
h
B 6 A
P
k k
P
P
n
P
k n
n
n
n
n

MODELO M/G/1
-otacin: tasa promedio de egadas para e sistema.
tasa promedio de servicio para cada cana.
76 tiempo promedio de servicio.
desviacin est4ndar de tiempo de servicio.
Las ecuaciones &ue se utii%an en este caso son :
7
E
P
;. -mero promedio de unidades en a #nea de espera.
B 6 7 A ;
B 6 A
; ; ;

q
L
<. -mero promedio de unidades en e sistema.
+
q
L L
q
q
L
W
7
+
q
W W
O. Pro$a$iidad de &ue una unidad &ue ega tenga &ue esperar.
w
P
MODELO M/G/J SIN LINEA DE ESPERA.
)estricciones:
- , sistema tiene k canaes.
- La egada es tipo Poisson.
- Los tiempos de servicio para cada cana pueden tener cua&uier distri$ucin de
pro$a$iidad.
- La tasa promedio de servicio es a misma para todo os canaes.
2na de as principaes apicaciones de este modeo se refiere a dise?o de sistemas
teefnicos! u otros sistemas de comunicacin. +uando todos os canaes est4n ocupados !
as amadas adicionaes reci$en una se?a ocupado( y no se e permite e acceso a
sistema.
,n este caso se evaa a pro$a$iidad de &ue e3actamente ' de os k canaes est"n
ocupados para ' C E! 7!;!D!k.
,ste cacuo se reai%a mediante :
k
i
i
j
j
i
j
P
E
h 6 B 6 A
h 6 B 6 A

,s posi$e &u" e cacuo mas importante sea P
k
! &ue es a &ue todos os canaes est"n
ocupados.
*tra caracter#stica &ue interesa en este caso es e promedio de unidades &ue se encuentran
en e sistema! y esta evauacin se eva a ca$o mediante:
B 7 A
k
P L
MODELO M/M/1 CON POBLACION DEMANDANTE FINITA.

,n este caso - es e tama?o de a po$acin .
)estricciones:
- .iene un soo cana.
- Po$acin a ser atendida finita.
- Legada tipo Poisson.
- .asa de servicio e3ponencia.
- 0iscipina de de coa PLPA.
Para evauar este modeo se utii%an as siguientes ecuaciones:
,
_
N
n
n
n N
N
P
E
E
Bh A
h
7
;. -mero promedio de unidades en a #nea de esperaAargo de a fiaB.

B 7 A
E
P N L
q

+

<. -mero promedio de unidades en e sistema A argo tota B.
B 7 A
E
P L L
q
+
B A L N
L
W
q
q
7
+
q
W W
O. Pro$a$iidad &ue haya n( unidades en e sistema.
n
n
n N
N
P

,
_
Bh A
h

Para n C E 9 7 9 ; 9 D 9 -
P)*1L,/A 7
,n un taer dedicado a a reparacin de $icicetas a egada de cientes sigue una
distri$ucin de Poisson y os servicios una distri$ucin e3ponencia. ,ste taer opera con
una discipina de primero en egar primero en ser atendido(. Las egadas son < por d#a y
os cientes se atienden a O por d#a. Suponiendo &ue a po$acin es infinita y a ongitud de
fia iimitada! determinar os par4metros &ue descri$en e fenmeno de #nea de espera.
PROBLEMA &.
2na empresa suministra dispensadores de aimentos a una 2niversidad . +omo os
estudiantes acostum$ran deteriorar as m4&uinas ! a gerencia tiene &ue afrontar un
pro$ema constante de reparaciones . ,n promedio se aver#an tres m4&uinas por hora ! y as
aver#as se distri$uyen de manera Poisson. , tiempo muerto e cuesta a a compa?#a M;K
por hora por m4&uina y a cada empeado de mantenimiento e pagan M J por hora. 2n
empeado puede reparar as m4&uinas a una tasa promedio de K por hora! distri$uida
e3ponenciamente9 dos empeados &ue tra$a'an 'untos pueden reparar P m4&uinas por hora
distri$uidas e3ponenciamente9 y un e&uipo de tres tra$a'adores puede reparar Q por hora
distri$uidas e3ponenciamente.
R+u4 es e tama?o ptimo de e&uipo de mantenimiento para reparar as m4&uinasS.
PROBLEMA 2.
2na oficina de correos dispone de O servidores . La egada de os cientes es de
acuerdo a una distri$ucin de Poisson de tasa J por minuto. , tiempo de servicio es
e3ponencia con un promedio de 7 minuto 7; segundos.
0eterminar os par4metros &ue descri$en e sistema.
PROBLEMA 5
2na +#nica especiai%ada en tratamientos de aergias tiene un sistema e3ceente para
atender a sus cientes &ue van a apicarse inyecciones contra a aergia. ,n cierto momento
de d#a ! a carga de pacientes disminuye y soo se necesita una enfermera para poner a
inyeccin. Si os pacientes egan de manera Poisson y a tasa de servicio de a enfermera
tiene una distri$ucin e3ponencia y os pacientes egan a intervaos de tres minutos
apro3imadamente. La enfermera empea dos minutos en promedio para preparar e suero
de os paciente y apicar a inyeccin.
0eterminar os par4metros &ue descri$en este sistema.
PROBLEMA 5
2n centro de comunicaciones a &ue egan mensa'es de forma aeatoria con un tiempo
medio de 7E minutos entre una egada y a siguiente! dispone de una radioteegrafista . Se
supone &ue e tiempo medio de servicio para enviar estos mensa'es se distri$uye
e3ponenciamente con una media de tres minutos. Se desea conocer:
-mero medio de mensa'es en a fia.
-mero medio de mensa'es en e sistema.
PROBLEMA 6
,n un taer ! as m4&uinas sueen faar segn una ey de Poisson de tas a < ma&6hora 9
evau4ndose e costo de parada de una m4&uina en S6. 7EEE por hora . ,n esta situacin
pueden eegirse entre una de as siguientes aternativas.
a. 2n mec4nico &ue repare as m4&uinas segn una ey de servicio e3ponencia de tasa
J ma&6hora y desea co$rar <EE pesetas por hora.
$. 2n mec4nico muy e3perimentado &ue repara as m4&uinas segn distri$ucin
an4oga a anterior de tasa K ma&6hora pero &ue e3ige JEE pesetas por hora.
R+u4 de as dos aternativas resuta m4s $eneficiosa S.
PROBLEMA 7
2na oficina &ue dispone de una fotocopiadora ha o$servado &ue! generamente ! os
re&uerimientos de utii%acin de a misma ! durante as ocho horas de tra$a'o! son
aeatorios con una tasa de K personas por hora.
Las fotocopias &ue se reai%an var#an en magnitud y en e nmero de copias pero a tasa
de servicio puede estimarse en 7E tra$a'os a a hora. Si e costo de una persona &ue
accede a reai%ar un tra$a'o es de M<.K por hora! se desea conocer:
2tii%acin de a fotocopiadora.
Porcenta'e de tiempo &ue una egada tiene &ue esperar.
.iempo promedio de espera en e sistema.
+osto promedio diario ocasionado por esperar .
PROBLEMA 8
2n restauran de comida r4pida presenta un pro$ema de coas . Anai%ando datos so$re a
egada de cientes se ha egado a a concusin de &ue a tasa promedio de arri$o es de JK
cientes por hora . Supngase adem4s &ue se ha estudiado e proceso de atencin y &ue se
ha encontrado &ue e nico empeado &ue sirve os aimentos puede procesar un promedio
de OE ordenes de cientes por hora. Anai%ar este sistema de coas cuyo modeo se adapta a
/6/67.
PROBLEMA 9
La :- es una tienda especiai%ada en venta de artefactos. 0espu"s de reai%ar un an4isis
de pro$ema de coas &ue se genera en a tienda ega a a concusin &ue corresponde a un
modeo /6G67. Y a tasa promedio de egada es de ;7 cientes por hora y e tiempo
promedio de servicio es de ; minutos por ciente con una desviacin estandar de 7.;
minutos. ,vauar as caracter#sticas de este sistema.
TEMA 12: MODELO DE SIMULACION
,s e proceso de dise?ar un modeo de un sistema rea y evar a ca$o e3periencias
con "! con a finaidad de aprender e comportamiento de sistema o de evauar diversas
estrategias para e funcionamiento de sistema.
,n a pr4ctica e3isten $4sicamente dos procedimientos para o$tener modeos
matem4ticos de un sistema rea: e an4isis terico y e an4isis e3perimenta. ,n este caso
se utii%a e e3perimenta ya &ue se construye e modeo matem4tico a partir de medidas
reai%adas directamente so$re e sistema y uego se e3perimenta con " permitiendo
recopiar informacin .
,ste modeo es apica$e cuando es imposi$e por diferentes circunstancias e3perimentar en
e sistema rea ! para o cua se construye un modeo captando as varia$es &ue nos interesa
anai%ar y descartando a&ueas &ue no son de utiidad para nuestro inter"s.
NUMEROS ALEATORIOS
,s uno de os componentes fundamentaes para reai%ar a simuacin y e3isten diversos
procedimientos para generaros! si $ien tiene un cierto deterioro en a nocin de a%ar a estos
nmeros se es ama pseudoaeatorios y son adaptados a os ordenadores digitaes.
MK.4$4 $" !4# )=0$*0$4# 1"$4#:
7. .omar un nmero a a%ar 3
E
C ;n cifras.
;. ,fectuar 3
E
;
! tomar as ;n cifras centraes &ue ser4 3
7
<. Se continua D.
MK.4$4 $" L"M1"*:
7. Se parte de un nmero a a%ar 3
E
de n cifras.
;. Se e mutipica por un nmero a a%ar de k cifras! dando ugar a un nmero de n[k
cifras.
<. Se separa a k cifras de a i%&uierda! o$teni"ndose un nmero de n cifras de cua se e
resta e nmero de k cifras &ue se ha$#a separado e resutado es e nmero 3
7
J. Se continuaD..
TEST DE LAS RACHAS.
,vaa a consistencia de os nmeros seudoaeatorios.
0ados os nmeros 3
7
! 3
;
!D!3
n
se construye una sucesin formada por signos [ si 3
y
F3
y[7
! y
signo 8 si 3
y
g3
y[7.
7. +acuar e nmero de rachas ).
;. ,vauar :
B ;T 7O A
TE
7
B 7 ; A
<
7
n
n R
Z
<. 5i'ar un nive de significancia y aceptar a aeatoriedad de a secuencia si e vaor de Z
verifica :
;
Z Z <

Para ! "# $
;
Z
! %$&'
NUMERO DE SIMULACIONES
Se puede o$tener utii%ando:

x
d donde
d
S Z
N : 9
;
; ;
;
0e$ido a &ue en a pr4ctica a media de a po$acin no se conoce se re&uiere hacer a
suposicin para d.
Para o$tener os vaores de as varian%a y a media muestra es recomenda$e reai%ar una
simuacin previa de a menos 7EE corridas.
LENGUAJES DE SIMULACION
,n genera ! a evar a a pr4ctica un modeo de simuacin es necesario a utii%acin de un
ordenador para o cua es necesario eegir una de as dos opciones siguientes:
a. ,scri$ir un programa especia en uno de os engua'es de programacin de uso
corriente: 1ASI+! 5*).)A-! ALG*L! PL67! PAS+AL! etc.
$. 2tii%ar engua'es de simuacin desarroados y comerciai%ados: SI/2LA! GPSS!
SI/PA+! SI/S+)IP.! etc.
CONCLUSION:
,n concusin para apicar esta t"cnica de simuacin se de$e tener en cuenta a siguiente
secuencia:
Co!str"r el #odelo de
s#"lac$!
Espec%cac$! de los
par&#etros
' las
Espec%cac$! de las
!or#as de
:acer funcionar a simuacin
Inicio
De%!r el pro(le#a
E)al"ar los res"ltados
Laidar
Proponer nuevo e3perimento
PROBLEMAS
7. +onsid"rese a consuta de un m"dico en a &ue a os pacientes se es cita cada ;E
minutos . , tiempo empeado por e m"dico en e3aminar a un paciente es una varia$e
aeatoria con funcin de densidad:

t
e t f
B ;K 6 7 A
;K
7
B A

9 t g E
)eai%ar ;E simuaciones para e tiempo de servicio.
;. , encargado de ventas en una tienda de eectrodom"sticos tiene anotado e nmero de
aparatos &ue diariamente se han demandado de una determinada case durante os
timos J a?os. Se supone &ue e nmero de d#as &ue a tienda permanece a$ierta
durante e a?o es de ;KE. ,stos datos se muestran en a siguiente ta$a:
-> de art#cuos demandados 7 ; < J K O P Q T
-> de d#asAfrecuencia de as
demandasB
7<K ;P7 ;P7 7QE TE <O 7; J 7
La fa$rica donde se construye e aparato no garanti%a pa%o de entrega! pero se tiene
anotado e nmero de d#as &ue han tardado en servir os timos 7EE pedidos. Los datos
&uedan refe'ados en a siguiente ta$a :
0#as transcurridos hasta a entrega de os
aparatos
; < J
-> de veces <E JE <E
Se fi'a e punto de pedido en 77 unidades ! y e d#a en e &ue e nmero de art#cuos en
inventarios sea menor igua a 77 se reai%a un pedido por una cantidad igua a a cantidad
demandada durante os timos K d#as ! incuido e d#a de pedido. +ada semana cuenta con
K d#as h4$ies . Los pedidos egan a fina de d#a ! por o &ue no pueden ser utii%ados para
satisfacer a demanda hasta e d#a siguiente.
Se supone &ue cada aparato tiene un costo de 7KEE unidades monetarias! e costo de pedido
y recepcin de cada pedido es de OEEE unidades monetarias! e costo de mantenimiento de
inventario es de ;E _ anua so$re e vaor A precio de compraB de inventario promedio ! y
e costo por aparato no vendido es de 7KEE unidades monetarias.
Simuar este pro$ema de inventario teniendo en cuenta &ue e inventario inicia es de 7E
unidades y &ue e timo d#a h4$i se ha$#a efectuado un pedido de T unidades y e periodo
de espera de este pedido se corresponde con e primer nmero simuado de d#as de espera.
0etenerse
<. La demanda semana de un producto tiene a distri$ucin &ue se muestra en a ta$a
->7. +uando se formua un pedido para rea$astecer e inventario ! hay una demora de
entrega ! a cua es una varia$e aeatoria &ue se muestra en a ta$a ->;.
.A1LA 7 .A1LA ;
+antidad
demandada
Pro(a(ldad
->de semanas desde
e pedido hasta a
entrega
Pro(a(ldad
E E.7E ; E.;E
7 E.JE < E.OE
; E.<E J E.;E
< E.;E
+onsiderando a cantidad ptima de pedido de W C 7K unidades ! e punto de pedido ) C K
unidadesA es decir reai%ar e pedido cuando e inventario fina es de K unidadesB y e
inventario inicia de 7E unidades9 reaice una simuacin de ;E corridas. Adem4s considere
K semanas para e proceso de esta$ii%acin.
)eaice a prue$a de as rachas para sus nmeros aeatorios.
Anaice sus resutados y cuaes son as concusiones &ue o$tiene
J. +onsidere un amac"n con un and"n para descarga de vagones. Los vagones egan
durante a noche y se descargan durante e d#a! re&uiri"ndose medio d#a e3actamente
para descargar cada vagn ! si hay mas de dos vagones por descargar se posterga a
descarga para e siguiente d#a. Se cuenta con a informacin de a ta$a por e3periencia
anterior. )eai%ar una simuacin para KE d#as para determinar e nmero promedio de
egadas
-mero de vagones &ue egan 5recuencia reativa
E E.;<
7 E.<E
; E.<E
< E.7E
J E.EK
K E.E;
O mas E.EE
PROBLEMA 5
2na posta m"dica reci$e una entrega de pasma fresco una ve% por semana por parte de
$anco centra de sangre . , suministro var#a de acuerdo con a demanda de otras postas y
hospitaes de a regin pero se sita entre J y T $osas de tipo de sangre m4s utii%ado! e
tipo *. , nmero de pacientes por semana &ue re&uieren este tipo de sangre var#a de cero a
cuatro y cada uno puede necesitar de uno a cuatro $osas. 0adas as siguientes cantidades
de entrega ! a distri$ucin de os pacientes y a demanda por paciente! Rcu4 ser#a e
nmero de $osas so$rantes o fatantes para un periodo de seis semanas S. 2tiice a
simuacin para o$tener su respuesta. +onsidere &ue e pasma es amacena$e y &ue
actuamente no e3iste disponi$iidad aguna.
+antidad de entrega 0istri$ucin de pacientes 0emanda por paciente
1osas6semana pro$a$iidad pacientes 6 semana pro$a$iidad $osas pro$a$iidad
Wue re&uieren sangre
J E.7K E E.;K 7 E.JE
K E.;E 7 E.;K ; E.<E
O E.;K ; E.<E < E.;E
P E.7K < E.7K J E.7E
Q E.7K J E.EK
T E.7E
PROBLEMA '
La demanda semana de un producto tiene a distri$ucin &ue se muestra en a ta$a ->7.
+uando se formua un pedido para rea$astecer e inventario ! hay una demora de entrega !
a cua es una varia$e aeatoria &ue se muestra en a ta$a ->;.
.A1LA 7 .A1LA ;
+antidad
demandada
Pro(a(ldad
->de semanas desde
e pedido hasta a
entrega
Pro(a(ldad
E E.7E ; E.;E
7 E.JE < E.OE
; E.<E J E.;E
< E.;E
+onsiderando a cantidad ptima de pedido de W C 7K unidades ! e punto de pedido ) C K
unidadesA es decir reai%ar e pedido cuando e inventario fina es de K unidadesB y e
inventario inicia de 7E unidades9 reaice una simuacin de ;E corridas. Adem4s considere
K semanas para e proceso de esta$ii%acin.
)eaice a prue$a de as rachas para sus nmeros aeatorios.
+u4 es e inventario fina .
BIBLIOGRAFA O FUENTES DE INFORMACION.
1. Investigacin de Operaciones . Hamdy A. Taha.
2. Investigacin de Operaciones .Herbert Moskowitz
. Investigacin de Operaciones.. Hi!!ier" #ieberman
$. Investigacin de Operaciones . %obert &. Thiera'(.
). M*todos y Mode!os de Investigacin de Operaciones . &'an +rawda
,. +rogramacin #inea!.. -azaraa.
.. +rob. y /stad.. Irwin Mi!!er.
0. Mod. 1'ant. +ara Adm.. 2avis "Mc 3ewon.
4. Int. A !os Mod. 1'ant. +ara !a Administracin. 2avid %. Anderson
15. 6im'!acin. 6he!don M. %oss
A-,V*
TABLA I !"#o$es de #" f%nci&n de dist$i'%ci&n est(nd"$
A I 1 & 2 5 8 ; > G H
N 2.
.EE7< .EE7E .EEEP .EEEK .EEE< .EEE; .EEE; .EEE7 .EEE7 .EEEE
N &.H
.EE7T .EE7Q .EE7P .EE7P .EE7O .EE7O .EE7K .EE7K .EE7J .EE7J
N &.G
.EE;O .EE;K .EE;J .EE;< .EE;< .EE;; .EE;7 .EE;7 .EE;E .EE7T
N &.>
.EE<K .EE<J .EE<< .EE<; .EE<7 .EE<E .EE;T .EE;Q .EE;P .EE;O
N &.;
.EEJP .EEJK .EEJJ .EEJ< .EEJ7 .EEJE .EE<T .EE<Q .EE<P .EE<O
N &.8
.EEO; .EEOE .EEKT .EEKP .EEKK .EEKJ .EEK; .EEK7 .EEJT .EEJQ
N &.5
.EEQ; .EEQE .EEPQ .EEPK .EEP< .EEP7 .EEOT .EEOQ .EEOO .EEOJ
N &.2
.E7EP .E7EJ .E7E; .EETT .EETO .EETJ .EET7 .EEQT .EEQP .EEQJ
N &.&
.E7<T .E7<O .E7<; .E7;T .E7;O .E7;; .E77T .E77O .E77< .E77E
N &.1
.E7PT .E7PJ .E7PE .E7OO .E7O; .E7KQ .E7KJ .E7KE .E7JO .E7J<
N &.I
.E;;Q .E;;; .E;7P .E;7; .E;EP .E;E; .E7TP .E7T; .E7QQ .E7Q<
N 1.H
.E;QP .E;Q7 .E;PJ .E;OQ .E;O; .E;KO .E;KE .E;JJ .E;<Q .E;<<
N 1.G
.E<KT .E<K; .E<JJ .E<<O .E<;T .E<;; .E<7J .E<EP .E<EE E;TJ
N 1.>
.EJJO .EJ<O .EJ;P .EJ7Q .EJET .EJE7 .E<T; .E<QJ .E<PK .E<OP
N 1.;
.EKJQ .EK<P .EK;O .EK7O .EKEK .EJTK .EJQK .EJPK .EJOK .EJKK
N 1.8
.EOOQ .EOKK .EOJ< .EO<E .EO7Q .EOEO .EKTJ .EKQ; .EKPE .EKKT
N 1.5
.EQEQ .EPT< .EPPQ .EPOJ .EPJT .EP<K .EP;; .EPEQ .EOTJ .EOQ7
N 1.2
.ETOQ .ETK7 .ET<J .ET7Q .ETE7 .EQQK .EQOT .EQK< .EQ<Q .EQ;<
N 1.&
.77K7 .77;7 .777; .7ET< .7EPK .7EKO .7E<Q .7E;E .7EE< .ETQK
N 1.1
.7<KP .7<<K .7<7J .7;T; .7;P7 .7;K7 .7;<E .7;7E .77TE .77PE
N 1.I
.7KQP .7KO; .7K<T .7K7K .7JT; .7JOT .7JJO .7J;< .7JE7 .7<PT
N I.H
.7QJ7 .7Q7J .7PQQ .7PO; .7P<O .7P77 .7OQK .7OOE .7O<K .7O77
N I.G
.;77T .;ETE .;EO7 .;E<< .;EEK .7TPP .7TJT .7T;; .7QTJ .7QOP
N I.>
.;J;E .;<QT .;<KQ .;<;P .;;TP .;;OO .;;<O .;;EO .;7PP .;7JQ
N I.;
.;PJ< .;PET .;OPO .;OJ< .;O77 .;KPQ .;KJO .;K7J .;JQ< .;JK7
N I.8
.<EQK .<EKE .<E7K .;TQ7 .;TJO .;T7; .;QPP .;QJ< .;Q7E .;PPO
N I.5
.<JJO .<JET .<<P; .<<<O .<<EE .<;OJ .<;;Q .<7T; .<7KO .<7;7
N I.2
.<Q;7 .<PQ< .<PJK .<PEP .<OOT .<O<; .<KTJ .<KKP .<K;E .<JQ<
N I.&
.J;EP .J7OQ .J7;T .JETE .JEK; .JE7< .<TPJ .<T<O .<QTP .<QKT
N I.1
.JOE; .JKO; .JK;; .JJQ< .JJJ< .JJEJ .J<OJ .J<;K .J;QO .J;JP
N I.I
.KEEE .JTOE .JT;E .JQQE .JQJE .JQE7 .JPO7 .JP;7 .JOQ7 .JOJ7
O
NOTA: Por ! para cuatro cifras decimaes9
Para ! para cuatro cifras decimaes.
A I 1 & 2 5 8 ; > G H
I.I .KEEE .KEJE .KEQE .K7;E .K7OE .K7TT .K;<T .K;PT .K<7T .K<KT
I.1 .K<TQ .KJ<Q .KJPQ .KK7P .KKKP .KKTO .KO<O .KOPK .TP7J .KPK<
I.& .KPT< .KQ<; .KQP7 .KT7E .KTJQ .KTQP .OE;O .OEOJ .O7E< .O7J7
I.2 .O7PT .O;7P .O;KK .O;T< .O<<7 .O<OQ .OJEO .OJJ< .OJQE .OK7P
I.5 .OKKJ .OKT7 .OO;Q .OOOJ .OPEE .OP<O .OPP; .OQEQ .OQJJ .OQPT
I.8 .OT7K .OTKE .OTQK .PE7T .PEKJ .PEQQ .P7;< .P7KP .P7TE .P;;J
I.; .P;KP .P;T7 .P<;J .P<KP .P<QT .PJ;; .PJKJ .PJQO .PK7P .PKJT
I.> .PKQO .PO77 .POJ; .POP< .PPE< .PP<J .PPOJ .PPTJ .PQ;< .PQK;
I.G .PQQ7 .PT7E .PT<T .PTOP .PTTK .QE;< .QEK7 .QEPQ .Q7EO .Q7<<
I.H .Q7KT .Q7QO .Q;7; .Q;<Q .Q;OJ .Q;QT .Q<7K .Q<JE .Q<OK .Q<QT
1.I .QJ7< .QJ<Q .QJO7 .QJQK .QKEQ .QK<7 .QKKKJ .QKPP .QKTT .QO;7
1.1 .QOJ< .QOOK .QOQO .QPEQ .QP;T .QPJT .QPPE .QPTE .QQ7E .QQ<E
1.& .QQJT .QQOT .QQQQ .QTEP .QT;K .QTJJ .QTO; .QTQE .QTTP .TE7K
1.2 .TE<; .TEJT .TEOO .TEQ; .TETT .T77K .T7<7 .T7JP .T7O; .T7PP
1.5 .T7T; .T;EP .T;;; .T;<O .T;K7 .T;OK .T;PQ .T;T; .T<EO .T<7T
1.8 .T<<; .T<JK .T<KP .T<PE .T<Q; .T<TJ .TJEO .TJ7Q .TJ<E .TJJ7
1.; .TJK; .TJO< .TJPJ .TJQJ .TJTK .TKEK .TK7K .TK;K .TK<K .TKJK
1.> .TKKJ .TKOJ .TKP< .TKQ; .TKT7 .TKTT .TOEQ .TO7O .TO;K .TO<<
1.G .TOJP .TOJQ .TOKO .TOOJ .TOP7 .TOPQ .TOQO .TOT< .TPEE .TPEO
1.H .TP7< .TP7T .TP;O .TP<; .TP<Q .TPJJ .TPKE .TPKO .TPO; .TPOP
&.I .TPP; .TPPQ .TPQ< .TPQQ .TPT< .TPTQ .TQE< .TQEQ .TQ7; .TQ7P
&.1 .TQ;7 .TQ;O .TQ<E .TQ<J .TQ<Q .TQJ; .TQJO .TQKE .TQKJ .TQKP
&.& .TQO7 .TQOJ .TQOQ .TQP7 .TQPJ .TQPQ .TQQ7 .TQQJ .TQQP .TQTE
&.2 .TQT< .TQTO .TQTQ .TTE7 .TTEJ .TTEO .TTET .TT77 .TT7< .TT7O
&.5 .TT7Q .TT;E .TT;; ..TT;K .TT;P .TT;T .TT<7 .TT<; .TT<J .TT<O
&.8 .TT<Q .TTJE .TTJ7 .TTJ< .TTJK .TTJO .TTJQ .TTJT .TTK7 .TTK;
&.; .TTK< .TTKK .TTKO .TTKP .TTKT .TTOE .TTO7 .TTO; .TTO< .TTOJ
&.> .TTOK .TTOO .TTOP .TTOQ .TTOT .TTPE .TTP7 .TTP; .TTP< .TTPJ
&.G .TTPJ .TTPK .TTPO .TTPP .TTPP .TTPQ .TTPT .TTPT .TTQE .TTQ7
&.H .TTQ7 .TTQ; .TTQ; .TTQ< .TTQJ .TTQJ .TTQK .TTQK .TTQO .TTQO
2.I .TTQP .TTTE .TTT< .TTTK .TTTP .TTTQ .TTTQ .TTTT .TTTT 7.EEE

Manual Ioii

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Manual Ioii

Загружено:

Авторское право:

Доступные форматы

FACULTAD DE INGENIERA

Para utii%ar estas ecuaciones se de$e tener &ue: g

<. -mero promedio de unidades en e sistema.

P. Pro$a$iidad de &ue haya n( unidades en e sistema

MODELO M/M/1 CON POBLACION DEMANDANTE FINITA.

;. -mero promedio de unidades en a #nea de esperaAargo de a fiaB.

K. .iempo promedio &ue una unidad pasa en e sistema.

Вам также может понравиться