Investigación de

Operaciones II
PAULA SOFÍA CASTRO ACEVEDO
INGENIERA INDUSTRIAL UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE
CALDAS
Objetivo del curso
En el campo profesional, el Ingeniero, requiere ser capaz, de
formular modelos matemáticos determinísticos y probabilísticos y
otros problemas presentes en la dirección, planificación y
organización de las empresas, relacionados con métodos para la
toma de decisiones secuenciales. También requiere estar en
capacidad mediante la aplicación de métodos y software existentes,
de interpretar, comparar alternativas y analizar económicamente los
resultados, obteniendo los mayores beneficios para la empresa y la
mejor utilización de los recursos que tiene disponibles.
Competencias
• Evalúa situaciones problémicas de manufactura en las
empresas, genera soluciones alternativas, establece la mejor y
más optima.
• Planifica y dirige en forma adecuada las operaciones de las
empresas.
• Genera planes de distribución de recursos, para obtener los
mejores beneficios.
PROGRAMACIÓN DEL CURSO
SEMANA FECHA TEMA
Semana 1 10/02/2018 Introducción y Modelos de inventarios EOQ sin faltantes
Semana 2 17/02/2018 Modelo EOQ con faltantes
Semana 3 24/02/2018 Modelo de Producción con o sin faltantes
Semana 4 3/03/2018 Lote económico de compra con descuento
Semana 5 10/03/2018 Modelo de compras con restricción de recursos
Semana 6 17/03/2018 Modelo de producción para múltiples productos y Sistemas P, Q
Semana 7 24/03/2018
Semana 8 31/03/2018 SEMANA SANTA
Semana 9 7/04/2018 Elementos del proceso de toma de decisiones
Semana 10 14/04/2018 Condiciones en el proceso de la toma de decisiones
Semana 11 21/04/2018 Decisiones bajo incertidumbre
Semana 12 28/04/2018 Decisiones bajo riesgo Y Teorema de Bayes
Introducción a la teoría de juegos
Semana 13 5/05/2018 Estrategias puras
Estrategias mixtas
Semana 14 12/05/2018 Estrategias aleatorizadas optimas
Introducción a las cadenas de Markov
Semana 15 19/05/2018 Cadenas regulares
Semana 16 26/05/2018 Cadenas absorbentes y Condiciones de estado estable
Parciales
Parcial 1: Semana 5
Parcial 2: Semana 12
Exámen Final: Semana 16
Acuerdos de Clase
-Hora de llegada
-Respeto
-Conducto Regular
-Fraude
-Tareas de clase
Calificación y notas
PRIMER CORTE
Parcial 20%
Tareas de
clase 10% 30%

SEGUNDO CORTE
Parcial 20%
Tareas de
clase 10% 30%

TERCER CORTE

Exámen final 25%

Tareas de
clase 15% 40%
Bibliografía
• BUFFA Elwood. Ciencias de la Administración e Investigación de Operaciones. Ed. Limusa.
• DOMÍNGUEZ, Machuca José A. Dirección de Operaciones. Ed. Mc Graw Hill.1995.
• ELWOOD, Buffa. Dirección Técnica y Administración de la Producción. Ed. Limusa.
• EPPEN y GOULD. Investigación de operaciones en la ciencia administrativa. Prentice Hall.1992.
• EVERETT, Adán. Administración de Operaciones. Ed. Prentice Hall.
• FOGARTY, Donald. Administración de Operaciones. Ed. Continental.1994
• HILLIER y LIEBERMAN. Introducción a la Investigación de Operaciones. Mc Graw Hill. 2009
• MAYNARD. Manual del Ingeniero Industrial. Ed. Mc Graw Hill. 2008.
• PRAWDA Juan. Métodos y modelos de Investigación de operaciones. Limusa. 2002.
• SCHOREDER. Roger. Administración de Operaciones. Ed. McGraw Hill.1996.
• TAHA Hamdy. Investigación de Operaciones. Ed. Alfaomega.1995.
• WAYNE Winston. Investigación de Operaciones. Thomson.1994.
INTRODUCCIÓN
Investigación de operaciones
◦ Enfoque científico para la toma de decisiones
◦ Mejora del diseño de la operación
◦ Condiciones de incertidumbre
◦ Nace en aplicaciones militares como estrategia para ganar la batalla.
◦ Bloqueo naval en Siracusa 212 a. C. Arquímedes
◦ Potencia balística siglo III A.C. F. W. Lanchester
◦ Radar. Segunda Guerra mundial. Bawdsey Research Station

WAYNE, L. Winston, Investigación de Operaciones (Algoritmos y aplicaciones) , 4a. edición, México, Thomson, 2005
INTRODUCCIÓN
Sistema
◦Conjunto de componentes interdependientes que
buscan un objetivo principal
◦ Identificación de Componentes
◦ Caracterización de componentes
◦ Análisis del comportamiento de los componentes en el sistema

WAYNE, L. Winston, Investigación de Operaciones (Algoritmos y aplicaciones) , 4a. edición, México, Thomson, 2005
INTRODUCCIÓN
Modelos matemáticos
◦Representaciones matemáticas de situaciones reales
◦ Toma de decisiones
◦ Entender el funcionamiento actual de la situación
◦ Mejorar el desempeño del sistema.

WAYNE, L. Winston, Investigación de Operaciones (Algoritmos y aplicaciones) , 4a. edición, México, Thomson, 2005
INTRODUCCIÓN
Inventario
¿Qué es inventario?

Tipos de inventario:
-Productos terminados
-Productos en Proceso
-Materias Primas
-Insumos, empaques y embalajes
INTRODUCCIÓN
Decisiones sobre el inventario
-Cantidad
-Tiempo
-Pronóstico de demanda
INTRODUCCIÓN
Costos de los inventarios
-Costo de mantenimiento de inventario
-Costo de pedido
-Costo por faltantes
-Costo de pérdida y obsolescencia
MODELO DE TAMAÑO DEL LOTE
ECONÓMICO BÁSICO (EOQ)
MODELO DE TAMAÑO DEL LOTE
ECONÓMICO BÁSICO (EOQ)
SUPUESTOS:
1. la demanda es conocida y constante
2. El tiempo de entrega, esto es, el tiempo entre la colocación de la orden y la recepción del pedido,
se conoce y es constante.
3. La recepción del inventario es instantánea. En otras palabras, el inventario de una orden llega en
un lote el mismo momento.
4. Los descuentos por cantidad no son posibles.
5. Los únicos costos variables son el costo de preparación o de colocación de una orden (costos de
preparación) y el costo del manejo o almacenamiento del inventario a través del tiempo (costo de
manejo).
6. Las faltas de inventario (faltantes) se pueden evitar en forma completa, si las órdenes se colocan
en el momento adecuado.
EOQ VARIABLES
Q = número de piezas por orden.
Q* = número óptimo de piezas por orden (EOQ).
D = demanda anual en unidades para el producto del inventario.
S = costo de preparación para cada orden.
H = costo de manejo del inventario por unidad por año.
N = número esperado de órdenes.
T = tiempo esperado de órdenes.
CT = costo total.
EOQ FÓRMULAS
Ejemplo EOQ
Un distribuidor de miel tiene una demanda de 45.000
unidades para un periodo pronosticado de 6 meses
(suponga meses de 30 días). El costo de compra por un litro
de miel es de $500/litro, el costo de mantenimiento del
inventario es de $100/litro*día, el costo de realizar un
pedido es de $40.000. Si el costo de mantenimiento pasa a
ser $1000/litro*día, ¿cómo afecta porcentualmente la
cantidad económica de pedido?
Ejercicio 1 EOQ
Una fabrica de producción de maletines necesita comprar 50000
unidades de cremalleras. El proveedor de cremalleras RCG SAS
ofrece un precio de $440 por unidad y puede abastecer pedidos de
1000 unidades . IMAN Ltda fijó el precio en $435 por unidad, sin
importar la cantidad. El costo de inventario es el 25%y el costo fijo de
$200 por envío ¿Cuál es la política optima que debe usar la gerente,
suponiendo que no se permiten faltantes?
EOQ con escasez o con faltantes
EOQ con escasez o con faltantes
X: Cantidad económica de pedido
𝑋1 : Cantidad de inventario máximo
𝑋2 : Cantidad en unidades de escasez
𝑡1 : Tiempo de consumo del inventario
𝑡2 : Tiempo de escasez
𝑡 :Tiempo entre ordenes de tamaño X.
T: Tiempo del horizonte de la demanda
𝑡𝑐 : Tasa de consumo
EOQ con escasez o faltantes
SUPUESTOS:
1. la demanda es conocida y constante
2. El tiempo de entrega, esto es, el tiempo entre la colocación de la orden y la recepción del pedido,
se conoce y es constante.
3. La recepción del inventario es instantánea. En otras palabras, el inventario de una orden llega en
un lote el mismo momento.
4. Los descuentos por cantidad no son posibles.
5. Se tienen en cuenta faltantes en el inventario.
6. Los únicos costos variables son el costo de preparación o de colocación de una orden (costos de
preparación), el costo del manejo o almacenamiento del inventario a través del tiempo (costo de
manejo) y el costo de escasez.
EOQ con escasez o faltantes
Identidades:
𝐷 𝑇 𝑡𝑐 𝑇
𝑁= = = (1)
𝑋 𝑡 𝑋

𝑋 𝑋1 𝑋2
𝑡= 2 𝑡1 = ; 𝑡2 = (3; 4)
𝑡𝑐 𝑡𝑐 𝑡𝑐

𝑋 = 𝑋1 + 𝑋2 (5)
𝑡 = 𝑡1 + 𝑡2 (6)
EOQ con escasez o faltantes
Función costo total
𝑐𝑚∗𝑡1 ∗𝑋1 𝑐𝑑∗𝑡2 ∗𝑋2
𝐶𝑇 𝑋1 , 𝑋2 = 𝑐𝑐 ∗ 𝑋 + 𝑐𝑝 + + ∗𝑁 (7)
2 2

𝐷 𝐷 𝑐𝑚∗𝑡1 ∗𝑋1 𝐷 𝑐𝑑∗𝑡2 ∗𝑋2 𝐷

𝑇 𝑋1 , 𝑋2 = 𝑐𝑐 ∗ 𝑋 ∗ + 𝑐𝑝 ∗ + ∗ + ∗ (7 𝑦 1)
𝑋 𝑋 2 𝑋 2 𝑋
𝑐𝑝∗𝐷 𝑐𝑚∗𝑡1 ∗𝑋1 ∗𝐷 𝑐𝑑∗𝑡2 ∗𝑋2 ∗𝐷
𝐶𝑇 𝑋1 , 𝑋2 = 𝑐𝑐 ∗ 𝐷 + + + (8)
𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2
𝑋 𝑋
𝑐𝑝∗𝐷 𝑐𝑚∗ 𝑡 1 ∗𝑋1 ∗𝐷 𝑐𝑑∗ 𝑡 2 ∗𝑋2 ∗𝐷
𝑐 𝑐
𝐶𝑇 𝑋1 , 𝑋2 = 𝑐𝑐 ∗ 𝐷 + + + (8, 3 𝑦4)
𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2
𝑐𝑝∗𝐷 𝑐𝑚∗𝑋1 2 ∗𝑇 𝑐𝑑∗𝑋2 2 ∗𝑇
𝐶𝑇 𝑋1 , 𝑋2 = 𝑐𝑐 ∗ 𝐷 + + + (9)
𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2 2∗ 𝑋1 +𝑋2
EOQ con escasez o faltantes
Óptimos:

2∗𝑐𝑝∗𝐷 𝑐𝑑
𝑋1 ∗ = ∗
𝑐𝑚∗𝑇 𝑐𝑑+𝑐𝑚

∗ 2∗𝑐𝑝∗𝐷 𝑐𝑚2
𝑋2 = ∗
𝑐𝑚∗𝑇 𝑐𝑑 2 +(𝑐𝑚∗𝑐𝑑)

2∗𝑐𝑝∗𝐷 𝑐𝑑+𝑐𝑚
𝑋= ∗
𝑐𝑚∗𝑇 𝑐𝑑
Ejemplo EOQ con escasez
Jane, entre otros productos, vende solventes. La demanda
es muy estable de 500 galones al año. El costo de colocar
una orden es de 50 y por cada galón Jane paga $2. El costo
de mantenerlo en inventario es el 20% anual. Si la demanda
excede el inventario, Jane estima que habrá costos por
unidad atrasada de $0,2 por unidad. ¿Cuál debe ser la
cantidad que debe pedir Jane para minimizar los costos?
Ejercicio 1 EOQ escasez
Una empresa vende 10.000 teclados para ordenador al año.
La empresa pide los teclados a una multinacional que cobra
15 euros por teclado. Cada pedido cuesta 50 euros. La
empresa cree que la demanda puede acumularse y que el
coste por carecer de un teclado, a su debido tiempo,
durante un año es 15 euros por pérdida de ventas futuras.
El costo anual por mantener una unidad en inventario es de
30% sobre el costo de compra. Suponga un año de 365 días.
¿Cuál es la cantidad económica de pedido y cuantos
pedidos se hacen en el año?
Ejercicio 2 EOQ escasez
La demanda de un articulo es de 1000 unidades al mes, se
permiten faltantes. Si el costo unitario es de $1,5, el costo
de hacer una compra es de $600, el costo de mantener
inventario por unidad es de $2 por año y el costo de faltante
es de $2 por unidad al año. Determinar:
A) La cantidad óptima que debe comprarse
B) El número óptimo de unidades agotadas
EPQ Cantidad económica de producción
 Cantidad económica de producción
Identidades:

𝐷 𝑇 𝑡𝑐 𝑇 𝑋 𝑋1
𝑁= = = (1) 𝑡1 = 𝑡𝑝 ; 𝑡2 = 𝑡𝑐 (4; 5)
𝑋 𝑡 𝑋

𝑋 𝑡 = 𝑡1 + 𝑡2 (6)
𝑡= (2)
𝑡𝑐
𝑡𝑃 𝑋1
𝑋 = 𝑋1 ∗ (3) 𝑡1 = (7)
𝑡𝑃 − 𝑡𝑐 𝑡𝑃 − 𝑡𝑐
Cantidad económica de producción
Función costo total
𝑐𝑚 ∗ 𝑡 ∗ 𝑋1
𝐶𝑇 𝑋1 = 𝑐𝑐 ∗ 𝑋 + 𝑐𝑝 + ∗𝑁 (8)
2
𝐷 𝐷 𝑐𝑚 ∗ 𝑡 ∗ 𝑋1 𝑇
𝐶𝑇 𝑋1 = 𝑐𝑐 ∗ 𝑋 ∗ + 𝑐𝑝 ∗ + ∗ (8 𝑦 1)
𝑋 𝑋 2 𝑡

𝑐𝑝 ∗ 𝐷 𝑐𝑚 ∗ 𝑋1 ∗ 𝑇
𝐶𝑇 𝑋1 = 𝑐𝑐 ∗ 𝐷 + + (9)
𝑋 2

𝑐𝑝 ∗ 𝐷 𝑐𝑚 ∗ 𝑋1 ∗ 𝑇
𝐶𝑇 𝑋1 = 𝑐𝑐 ∗ 𝐷 + + (9 𝑦 3)
𝑡𝑃 2
𝑋1 ∗ 𝑡 −
𝑃 𝑡𝑐
𝐶𝑇 𝑋1 , 𝑋2
𝑐𝑝 ∗ 𝐷 ∗ (𝑡𝑃 − 𝑡𝑐 ) 𝑐𝑚 ∗ 𝑋1 ∗ 𝑇
= 𝑐𝑐 ∗ 𝐷 + + (10)
𝑋1 ∗ 𝑡𝑃 2
Cantidad económica de producción
Óptimos:

∗ 2∗𝑐𝑝∗𝐷 𝑡𝑃 −𝑡𝑐
𝑋1 = ∗
𝑐𝑚∗𝑇 𝑡𝑃

2∗𝑐𝑝∗𝐷 𝑡𝑃
𝑋= ∗
𝑐𝑚∗𝑇 𝑡𝑃 −𝑡𝑐
EPQ con escasez
EPQ con escasez
CP : Costo unitario de producción
tc : Tasa de Consumo
tp : Tasa de Producción
tp- tc : Tasa de Almacenamiento
R : Demanda requerida durante el periodo de planeación donde R= tc*T
S : Costo de ordenar un pedido “ Setup Cost”
h : Costo de mantener “holding Cost” una unidad almacenada por unidad de tiempo
T : Periodo de planeación
I : Costo de mantener expresado como un porcentaje sobre el inventario promedio donde h=CpI
b : Costo por unidad pendiente aplicado al promedio en escasez “Shortages cost”
EPQ con escasez
QY : Tamaño de una corrida de producción (lote de producción) elaborada en un tiempo “t1+t2” y consumida en
un tiempo “t”
QX : Nivel de almacenamiento máximo por corrida de producción ocasionado en un tiempo “t2” y consumido en
un tiempo “t3”
Qs : Nivel máximo de escasez por ciclo productivo ocasionado en un tiempo “t4” y recuperado en un tiempo “t1”
N: Número de corridas de producción del tamaño “QY” programadas para ser realizadas en el periodo de
planeación “T”
t :Tiempo entre corridas de producción o duración de un ciclo productivo en donde se consume un lote de
tamaño “QY”
t1 :Periodo de producción en donde se recupera una escasez del tamaño “QS”
t2 :Período de producción por ciclo productivo en donde se ocasiona un almacenamiento de tamaño “QX”
EPQ con escasez
t3 :Periodo ocioso de producción por corrida de producción, en donde se consume un lote de
tamaño “QX”
t4 :Período ocioso de producción por ciclo productivo en donde se ocasiona una escasez del
tamaño “QS”
t1+t2: Periodo de producción por ciclo productivo en donde se elabora un lote de tamaño “QY”
t2+t3 : Período de almacenamiento por corrida de producción en donde se ocasiona y se
consume un lote de tamaño “QX”
t3+t4 : Período ocioso de producción por ciclo productivo
t1+t4: Periodo de escasez por corrida de producción en donde se ocasiona y se recupera una
escasez de tamaño “QS”
 EPQ con escasez
Identidades:
RD tcT
N  t2 
QX t1  t 2 
1
QX  QS 
QY QY t p  tC t P  tc
T QX QX  QS
N t3  t3  t 4 
t tC tC
QY
t QS
tC t4   tP 
tC t 2  t3    QX
t  t1  t2  t3  t4  tC .t P  tc 
QY
QS t1  t2 
t1  tP
t p  tC
EPQ con escasez
 tP 
t1  t 4    QS
 tC .t P  tc 

 tP 
QY  . QX  QS 
 t P  tC 
EPQ con escasez
Función Costo Total de Inventarios

 h.t2  t3 .QX b.t1  t4 .QS 

CT (QX , QS )  CP .QY  S   .N
 2 2 
Realizando el producto de N y sustituyendo

t2  t3 y t1  t4
 t cT   tcT  h.QX   tP    t cT 
CT (QX , QS )  CQY    S     QX   .  
  tc .t p  tc    QY 
 QY   QY  2  

b.QS   tP    t cT 
 QS   . 
2 
  t c
.t p
 t c

  QY 
EPQ con escasez
tcTS h.T .QX2  t P  b.T .QS2  t P 
CT (QX , QS )  CP tcT   . . . 
QY 2QY  t P  tC  2QY  t P  tC 
Sustituyendo QY se tiene:

  tP  
 hTQX  bTQS .  
2 2

tcTS t 
 P C t
CT (QX , QS )  CP tcT  
 tP    tP  
QX  QS .   2QX  QS .  
 t P  tC    t P  tC  
EPQ con escasez

St cT  t P  tC   h.T .QX  b.T .QS 

2 2

CT (QX , QS )  CP tcT  .    

QX  QS  t P   2.(QX  QS ) 
EPQ con escasez
óptimos
2.S .tc.T  b   t P  tC   b   tC 
QX 0  .  .    EOQ.  . 1  
h.T b h  tP  b h  tP 
El nivel óptimo en escasez será:

h 2.S .tc.T  b  t P  tC h  h  t P  tC
QS 0  . .  .  EOQ. . .
b h.T b h tP b b h tP
El lote económico de producción será:

2.S .tc.T  b  h  tP b h tP

QY0  .  .  EOQ.  .
h.T  b  t P  tC  b  t P  tC
EPQ ejemplo
Una ingeniera de producción de una compañía de lácteos,
debe fabricar 10000 unidades de yogurth de fresa, ella sabe
que se pueden fabricar a una tasa de 100000 unidades al
año a un costo de $40 por unidad, sin embargo hay un costo
asociado a $5000 por corrida de producción y el costo anual
de mantener inventario es i=20%. ¿Cuál es la cantidad
óptima a producir y cuánto es el costo total?
EPQ ejercicio
Una compañía puede producir un artículo o comprárselo a un
contratista. Si lo produce le costará 20 dólares cada vez que se
preparan las máquinas. El índice de producción es de 100 unidades
por día. Si se lo compra a un contratista, le costará 15 dólares cada
vez que hace un pedido. El costo de mantener el artículo en
existencia es de 0.02 dólares por unidad por día, ya sea que lo
produzca o que se compre. EL uso que la compañía hace del artículo
se calcula en 260000 unidades anualmente. Suponiendo que no se
permite ningún faltante y que el costo de compra es el mismo que
costo interno de producción ¿debe la compañía comprar el artículo o
producirlo?
EPQ escasez ejemplo
Súper Sauce produce un aderezo de ensalada. La demanda de este aderezo es alrededor de 400
libras por mes y Súper Sauce puede fabricar a una tasa de 2000 libras por mes. Para iniciar la
producción, tiene que verificar y limpiar las maquinas en forma exhaustiva y cada preparación
cuesta $ 120. El costo de producir este aderezo es $3 por libra y el costo de mantenerlo en
inventario se estima en 20% anual. Si la demanda de este aderezo excede a lo disponible en
inventario la orden se surte después. La administración piensa que los faltantes incurren en
costos de sanción por el faltante. La sanción se estima en $ 1.2 por libra que falta por mes.
Analice este problema.
EPQ escasez ejercicio
La demanda de un articulo de una determinada compañía es de 18,
000 unidades por año y la compañía puede producir ese articulo a
una tasa de 3 000 unidades por mes, El costo de organizar una tanda
de producción es $ 500.00 y el costo de almacenamiento de una
unidad es de $ 0.15 por mes. Determinar la cantidad optima de debe
de manufacturarse y el costo total por año suponiendo que el costo
de una unidad es de $ 2.00. El costo por unidad agotada es de $
20.00 por año.