Professional Documents
Culture Documents
Ingeniera Industrial
Temas de Revisin Conceptual para debate y reflexin
Versin 1.0 , Noviembre de 2009
(2)
ndice:
Introduccin
60 temas de Revisin Conceptual
Sntesis de Conceptos
Investigacin Operativa
Investigacin Operativa
Investigacin Operativa
Introduccin:
El presente material tiene por objetivo facilitar el proceso de aprendizaje dinmico y
participativo de los estudiantes de Investigacin Operativa, por lo cual se recomienda su uso
en equipo de estudio. Este material no sustituye al material bibliogrfico oficial de la
materia, publicado en la planificacin anual de la misma y que es el nico autorizado
acadmicamente por la Direccin de la Ctedra. Esta es la versin 1.0 y en sucesivas versiones
se ampliar el material. Quedamos a disposicin para atender comentarios y sugerencias de
mejora.
Los Autores.
Stocks
Investigacin Operativa
14. Analice la variacin del lote optimo cuando se incrementa (ceteris paribus) el costo del reorden
(defina los supuestos del modelo de inventario que considera).
15. Analice la variacin del lote optimo cuando se reduce el costo de almacenamiento (defina los
supuestos que considera)
16. Analice la variacin del lote optimo cuando se incrementa el costo de adquisicin de
mercadera (defina tambin los supuestos).
17. Cul es el criterio de decisin para elegir el lote de reposicin cuando se tiene precios
diferentes de adquisicin segn el volumen?
18. Explique el supuesto en que se cuenta con 2 items y hay una restriccin en el volumen total.
19. Cules son los costos asociados a los stocks?
20. Cules son las razones bsicas para generar stocks? Cules son los supuestos?
21. Explique cul es el inters que poseen los responsables de las sig. reas en relacin al nivel de
inventarios: a) Ventas, b) Finanzas, c) Produccin d) Logstica.
22. Plantee las ecuaciones principales y explique los trminos que las componen.
23. Cules son las modalidades de regmenes?. Indique el caso grficamente.
Cadenas de Markov
30. A qu se refiere un proceso estocstico?
31. Defina cadena de Markov.
32. Cules son las condiciones necesarias para asegurar que un proceso estocstico puede tener
estado estacionario?
33. Qu es el vector de estado estacionario?
34. Exprese la posibilidad de transicin entre el da lunes y el da mircoles para la probabilidad de
que el mircoles salga lluvioso, cuando el lunes haba buen tiempo. Adems puede haber das
con niebla (tres estados posibles).
35. Cmo determina la intensidad de transicin de permanencia, cuando existe continuidad en las
probabilidades de transicin y hay 4 estados posibles?
36. Defina estado absorbente y estado transitorio.
Filas de espera
4
Investigacin Operativa
Simulacin
44. Cules son las etapas tpicas de un proceso de simulacin?
45. Cmo simulara los tiempos de atencin de un canal en el que supone una distribucin normal
de media 10 y desvo 2 minutos?
46. A que se denomina Inferencia Estadstica?
47. Describa el proceso completo con el cual desarrollara un modelo de simulacin a partir de un
sistema complejo real .
48. Cmo determina la cantidad de iteraciones de simulacin acordes al nivel de confianza
tomado?
49. En qu rgimen de funcionamiento dinmico debe estar el sistema para poder simular?
50. Qu metodologa de estadstica descriptiva usa cuando solo cuenta con observaciones
puntuales del estado del sistema real en intervalos de tiempo dados?
Confiabilidad y Riesgo
51. A qu tiende la confiabilidad de un sistema cuando el numero de etapas en serie aumenta
indefinidamente? Justifique.
52. Qu entiende por grado de redundancia de confiabilidad de un sistema complejo?
53. Qu agregara en la arquitectura de un sistema complejo para aumentar la confiabilidad del
conjunto?
54. Qu diferencia hay en las decisiones que pueden tomar dos inversores en condiciones de
riesgo ante las mismas distribuciones de probabilidades de las alternativas posibles?
55. Cmo recomendara la alternativa a seguir en un proceso de decisin Bayesiano en el cual
conoce los resultados finales de cada rama de decisin posible?
56. Cmo determina el riesgo estadstico del Valor Actual Neto del flujo de Fondos de un plan de
negocios determinado?
57. Qu entiende por funcin de Utilidad de Von Morgenstern?
58. Cul es el comportamiento del costo por unidad de tiempo en funcin del tiempo en un
proceso de reemplazo individual y/o de grupo de objetos de un sistema?
59. En qu casos ser til aplicar una funcin de Weibull para analizar fallas de sistemas?
60. En qu contexto de problemas se usa el principio de Optimalidad de Bellman?
Investigacin Operativa
Sntesis de conceptos
Stocks
Para realizar un anlisis de variacin del lote optimo (q0) cuando se incrementa o reduce alguno de los
costos, debemos observar cmo se modifican las ecuaciones en lo que respecta a la cantidad q, dado
que las curvas de costos dependen de dichas variables. Luego, cuando nos dicen que hay un
aumento7reduccion de algn costo debemos:
1 Identificar a que/cuales ecuaciones afecta (la de costos de adquisicin, de orden o de
almacenamiento), que sern aquellas en que aparezca q.
2 Determinar si aumenta o reduce al o a los costos que afecta, conviene graficarlo para explicarlo y
visualizarlo mejor.
3 Observar si la nueva cantidad q es mayor o menor que la anterior q, y corroborar que en las
ecuaciones suceda lo mismo.
Planteemos un ejemplo Si disminuye C1 tenemos que c1<c1 Calm< Calm
*q*c1*T
<1/2*q*c1*T y por lo tanto CTE<CTE b*D + (2*k*D*T*c1)1/2 y el lote optimo tambin se modificara :
q>q *2*k*D/(T*c1)+1/2 > [2*k*D/(T*c1)]1/2
CTE
Costos
CTE
C alm
CTE
C alm.
CTE
C orden
C adq.
16. Recurrir al ejemplo en clases en los que se supone una disminucin discreta del precio unitario de
compra b en la medida que aumenta la cantidad adquirida del mismo, de manera que si se grafica b=f(q)
Investigacin Operativa
se observan escalones y si se grafica CTE=f(q) para cada b distinto se obtienen tantas curcas cncavas
como escalones haya.
18. Suponiendo que se deben enviar 2 items cuyo volumen unitario queda definido por V1 y V2 que se
tiene una restriccin de volumen total V (restriccin lineal), planteamos que se debe cumplir que V>=
q1*V1+q2*V2. Adems sabemos que el lote optimo se calcula mediante q1=[(2*k1*D1)/(T*C11)] 1/2 y
1/2
q2=[(2*k2*D2)/(T*C12)] . Cada ecuacin se puede representar en un par de ejes con las cantidades en
las abscisas y los costos en las ordenadas (como en el grafico anterior).
Pero si graficamos el CTE (costo total esperado) en la funcin de q1 y de q2, la superficie
correspondiente es un hiperboloide que se va haciendo asinttico en el eje CTE y se va recostando a
medida que se aleja de el. Es decir, proyectando el cuerpo sobre el plano CTE-q1, dara una curva de
costos como la graficada anteriormente. Los mismo para CTE-q2. Y si proyectramos el punto mnimo
sobre el plano q1-q2, tendramos el punto 0.
CTE
CTE 0
Q10
Q1
Q20
Q2
Podemos tener entonces las curvas de isocostos (curvas de nivel) cortando el hiperboloide en planos
superiores al mnimo correspondiente con el CTE y proyectando esas trazas sobre el plano q1-q2,
podramos seleccionar cualquiera de ellas manteniendo siempre el mnimo costo. Pero de nuestra
inecuacin inicial podemos despejar los puntos de interseccin entre los ejes coordenados y la recta
definida por dicha inecuacin: V>=q1*v1+q2*v2
Interseccin eje q1: q2 vale 0, entonces q1<=V/v1
Interseccin eje q2: q1 vale 0, entonces q2<=V/v2
V, v1 y v2 son datos, luego la curva de isocostos que sea tangente a la resta de la restriccin definir
el punto operativo de menor costo (0*), y con el determinamos cuanta es la cantidad optima a
adquirir de los tems 1 y 2 que serian q1 y q2.
Los supuestos son que solo se administran 2 tems, de volumen unitario conocido, existe una restriccin
lineal del volumen total para transportar nicamente a los mismos, se conocen los costos de b, c1, c2 y k
y los mismos son constantes, se tiene moneda constante y unidades continuas.
Investigacin Operativa
Q2
V/v2
Q2
Q1
V/v1
Q1
20. La funcin de los stocks es la de absorber las fluctuaciones que se producen en la demanda, en la
fabricacin o bien en la distribucin. Los supuestos bsicos del modelo mas sencillo son:
21. La posicin con respecto al volumen de stocks varia segn las areas dentro de una empresa, y
en muchos casos los intereses se contraponen. El rea de ventas, optara por contar con un
volumen de stocks importante, para q en ningn momento falte producto (ya sea en almacn,
gndola de puntos de venta, etc), y as contemplar cualquier posible fluctuacin de la
demanda, y no perder potenciales ventas del producto. Por otro lado, y siguiendo una filosofa
JIT, produccin querr que todo el stock de producto terminado se libere lo antes posible, sin
Investigacin Operativa
embargo, teniendo el stock suficiente de producto semi elaborado o de materiales. Esta misma
poltica ser compartida por Finanzas, dado que el aumento de stocks ocasiona mayor capital
inmovilizado llegando a ser muy perjudicial. Finalmente, Logstica preferir que el stock sea el
menor posible para que no se acumule en almacn y sea despachado lo antes posibles para
mayor comodidad de recepcin y almacenamiento, adems de capacidad disponible en planta
para este fin.
22. Ecuaciones para un modelo bsico de anlisis de Stocks:
Donde:
D: demanda del producto; b: Costo unitario de adquisiscion; C1: Costo de almacenamiento; k:
costo de reorden; q: tamao del lote; t: intervalo entre dos reposicionamientos sucesivos; CTE:
vosto total esperado referido al periodo estratgico; n: numero de ordenes en ese periodo de
tiempo; Pp: punto de pedido.
Nivel de Stock
q optimo
Pp
tiempo
t
tiempo
Pp
Reposicin instantnea con inventario de seguridad: En este caso consideramos que existe una
cantidad de producto que se mantiene en existencia a fin de absorber variaciones de demanda
o de plazos de entrega y situaciones imprevistas.
Nivel de Stock
q optimo
Pp
Ss
tiempo
Rgimen con agotamiento: Se supone que se admite una diferencia en las tareas pero sin
perder ventas, es decir, que la empresa est dispuesta a hacer frente a la falta de stocks
Investigacin Operativa
asumiendo un nuevo costo por unidad de tiempo por cada unidad de producto demandada no
satisfecha.
Nivel de Stock
q optimo
Pp
tiempo
Rgimen de demanda y reposicin variables: Es el caso mas genrico, pero puede afectar solo a
la tasa de produccin o la tasa de demanda. Estas tasas estn definidas por un ngulo de
pendiente de las rectas en las graficas.
Nivel de Stock
q optimo
Pp
T1
T2
tiempo
T3
Conceptos Bsicos
Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto
orden. Las mismas estn relacionadas con una secuencia lgica ya que algunas no pueden comenzar
hasta que otra haya terminado. Las actividades requieren tiempo y recursos para su realizacin.
Entonces la aplicacin del camino crtico nos sirve para encarar este tema porque queda plasmado en un
grafo todas las actividades y sucesos del proyecto, con la duracin de cada una ellas y las fechas
temprana y tarda para cada suceso.
Con este mtodo se expone cul es la ruta crtica y cul no, nos brinda elementos de
informacin para los administradores del proyecto para poder gestionar las holguras y retardos,
considerar los recursos necesarios para las actividades, controlar el progreso del proyecto en los
tiempos y costos que llevan todas las actividades y sucesos.
24. Un suceso es un instante de tiempo definido que marca un estado en la ejecucin del trabajo
total; indica la finalizacin de una o varias actividades y la posibilidad de comienzo de la o de las
siguientes (para todos los sucesos del grafo, excepto para el primero pues solo indica
posibilidad de comienzo de la actividad y para el ultimo que solo indica la finalizacin de la
actividad final). Una actividad critica se encuentra siempre entre dos sucesos crticos y adems
se debe verificar que su margen total (MT) sea igual a cero. Entonces, MT ij = FTj Fti dij.
25. Se recurre a la aceleracin de tareas del proyecto, para lo cual hay que tener en cuenta que se
acelerarn nicamente aquellas que sean criticas (ya que no tiene sentido gastar dinero en
10
Investigacin Operativa
acelerar las que no provocaran una reduccin del tiempo), que se acelerarn en la medida que
no dejen de ser criticas (inclusive aquellas nuevas tareas crticas que surjan durante el proceso
de aceleracin), y que se acelera comenzando por las tareas de menor costo y luego en orden
creciente (aunque pueden darse casos en os ue se obtenga un costo total de aceleracin menor
realizando otro orden).
Fti
Fti
Fti
27. Una tarea ficticia es aquella que no insume ni tiempo ni recursos. Simplemente sirve a fin de
relacionar dos nodos de la red.
2
Tarea ficticia
3
28. Los objetivos radican bsicamente en la organizacin de tareas, actividades y sucesos para
poder asociar stos con sus respectivos costos y fechas de vencimiento de pago. Para luego
poder armar un grfico con los costos diarios o semanales que me genera el proyecto y as, los
das donde tenemos mayores costos, tratar, en la medida de lo posible, pasarlos a los das de
menor costo. De esta manera se busca tener un costo promedio y parejo a lo largo del
desarrollo del proyecto.
29. Los riesgos de hacer un calendario a fechas tempranas son que se genera presin de uso de
recursos sobre las actividades crticas iniciales, las mismas no pueden fallar sino atrasaran
todo el proyecto y no estaramos cumpliendo con el objetivo. Adems se tiene un costo
financiero mayor. Por otro lado, los beneficios corresponden a una buena eficiencia y eficacia
de los recursos. Se genera una buena imagen que puede servir de publicidad si se est
buscando clientela. Con esta forma, hay un menor costo en la mano de obra.
Los riesgos a fecha tarda son: se estiran los plazos, aumentan los costos de mano de obra,
aumentan los costos de almacenamiento y stock. A todo sto se le puede agregar una falta de
credibilidad sobre nuestro proyecto si es que se extiende demasiado. Los ventajas son:
aumentan los beneficios porque el valor actual neto aumenta, no sufre una devaluacin que si
tendra a fecha temprana.
Cadenas de Markov
Conceptos bsicos
30. Un proceso estocstico es un modelo matemtico de estudio dinmico, es decir, que es
funcin del tiempo. Se lo representa a travs de una matriz, la cual se completa con el
11
Investigacin Operativa
conjunto de valores que toma una variable aleatoria y la distribucin de probabilidad que toma
esa misma variable. Por eso tambin se la denomina como una matriz de probabilidad de
transicin entre estados que debe ser cuadrada. La sumatoria de las filas debe ser igual a 1, por
condicin de cierre de la funcin de densidad de probabilidad.
31. Una cadena de Markov es un proceso aleatorio en el cual la probabilidad de un estado del
sistema depende del estado inmediato anterior, indicado para los n estados posibles , con el
elemento genrico de una matriz de probabilidades de transicin condicional. Se asume el
supuesto de que la matriz de probabilidad de una transicin es constante para cualquier resima transicin. Si adems todo estado es accesible y comunicado directa o indirectamente a
travs de un numero finito de transiciones, la Cadena de Markov es ERGDICA, , lo cual indica
la necesidad de que la matriz de probabildad de transicin sea no singular.
Pij
i
t1
t2
Yt1=i
Yt2=j
W01
W10
W11
W20
W30
12
W02
W03
W22
W33
K,LL(1)
Investigacin Operativa
36. Estado absorbente: es aquel estado que una vez que se llega a l, no se puede salir del mismo.
En el siguiente ejemplo el estado N corresponde a lo dicho.
Estado transitorio: es aquel estado que una vez que se sale de l no se vuelve ms. En el siguiente
ejemplo el estado B corresponde a lo mencionado.
Ambos estados se caracterizan por ser representados a travs de matrices singulares, por lo tanto no
tienen inversa y su determinante es distinto de cero.
Filas de Espera
Conceptos bsicos
37. Proceso de nacimiento y muerte:
i para todo i=j 1
Wij
38. Wc < Wd (tiempo promedio de cola < tiempo de diseo del sistema)
Lc < L
Condicin deseable:
Z = f (costo de oportunidad de la operacin, costo de operacin del sistema) Mn.
39. Existe impaciencia en un sistema si i, para todo i (i depende del estado del sistema).
40. Existe estabilidad si se cumple que < M. Extendiendo la expresin llegamos a que,
Para M = 1 ; = / < 1
Para M > 1 ; /M < 1 < M*
41. La longitud del sistema (L) es igual al valor esperado de clientes que haya en el sistema, osea,
esperando mas siendo atendidos,
L = E (n) = n P(n)
L = Lc +
42. Se debe tomar decisin sobre las variables controlables M y Lc. Donde M es a cantidad de
canales de atencin y Lc es igual a la cantidad promedio de clientes no atendidos.
13
Investigacin Operativa
Simulacin
Conceptos bsicos
44. Las etapas tpicas son:
a. Formulacin del problema.
b. Definicin del sistema
c. Formulacin del modelo matemtico.
d. Acopio y procesamiento de a informacin requerida.
e. Evaluacin de las caractersticas de la informacin.
f.
j.
Documentacin.
14