Академический Документы
Профессиональный Документы
Культура Документы
INVESTIGACION DE OPERACIONES
UNIDAD 3
3. MODELOS DE REDES
3.1. INTRODUCCIN
Todos los proyectos, pequeos o grandes, tienen ciertas caractersticas
comunes. Siempre hay:
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
JULIO
AGOS
SEPT
X esta avanzada en un
75% y retrasada en un
20%
Y esta avanzada en un
50% y retrasada en un
10%
Z esta avanzada en un
25% y va con el tiempo
X
Y
Z
Fecha de inicio
Fecha de
finalizacin
HOY
3.3.
Desarrollada por Henry Gannt, un pionero de la administracin cientfica. Su primera grfica publicada apareci en un
artculo en la revista Industrial Management (2-1918)
Recopilacin de: Ral Benavides Lara
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
A
B
C
D
E
3.4.
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
El costo del camino es la suma del costo de cada arco recorrido. El interes
primario es determinar la ruta o camino mas corto en una red ya sea por la
distancia o los costos.
Ejercicio 1 Camino mas corto (CC): La GORMAN CONSTRUCTION
COMPANY opera varios proyectos de construccin que se localizan en tres
condados del rea. Se desarrollan al da mltiples viajes que llevan: personal,
equipo, y suministros a y desde los sitios de la construccin, el costo asociado con
las actividades de transporte es substancial. La red mostrada describe las
alternativas de viaje a y desde seis de los nuevos sitios de la construccin de
Gormamns. Si los nodos representan los sitios de localizacin de las
construcciones y las lineas son la distancia a recorrer. Encuentrese LA RUTA
MAS CORTA entre la oficina central y la base ubicada en siete
Oficina
Gormans
$ 17
15
1
4
10
3
6
2
Solucin con el MS
1. Escoga el menu 5 Shortest Route
2. Ingrese el numero de nodos (7), y arcos (10)
3. Luego se le aparece una matriz donde debe ingresar los costos asociados. Eje:
de 1 a 2 corresponde $ 15 (ver grafico).
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
3.5.
El rbol Mnimo
El problema del rbol minimo por tramos involucra el analisis utilizando todos
los arcos de la red para conectar los mismos de manera que la longitud se minimiza.
Este problema surge cuando todos los nodos de una red deben conectar entre ellos,
sin formar un loop.
40
Centro de
Computo
50
20
1
2
30
3
40
40
10
30
30
4
40
20
6
2
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
Solucin con el MS
1. Escoga el menu 6 Minimal Spanning Tree
2. Ingrese el numero de nodos (6), y arcos (11)
3. Luego se le aparece una matriz donde debe ingresar las distancias. Eje: de 1 a
2 corresponde 20 (ver grafico).
4. Una vez completado los once arcos, apriete SOLVE, y se aparecer el arbol
minimo.
MINIMAL SPANNING TREE
*********************
**** NETWORK DESCRIPTION ****
6 NODES AND 11 ARCS
ARC
START NODE
END NODE
DISTANCE
-------------------------1
1
2
20
2
1
3
40
3
1
4
30
4
1
6
40
5
2
5
40
6
3
4
10
7
3
5
30
8
4
6
20
9
3
6
30
10
5
6
40
11
1
5
50
MINIMAL SPANNING TREE
*********************
START NODE
END NODE
DISTANCE
-----------------------1
2
20
1
4
30
4
3
10
4
6
20
3
5
30
TOTAL LENGTH
110
INVESTIGACION DE OPERACIONES
3.6.
INGENIERA COMERCIAL
Actividad crtica: Es una actividad tal que si hay una demora en su comienzo
entonces causar una demora en la terminacin del proyecto.
Actividad no crtica: Es una actividad tal que el tiempo entre su comienzo de inicio
ms prximo y de terminacin ms tardo es ms grande que su duracin real.
(Entonces se dice que esta actividad tiene un tiempo de holgura).
Ruta crtica: Es una cadena de actividades crticas, es una ruta que identifica todas
las actividades crticas del proyecto. Cada actividad del proyecto de identifica con
una letra, se indican las actividades precedentes y las consecuentes de dicha
actividad y por ultimo tambin se indica la duracin en das de cada actividad.
Tiempo de holgura para eventos: Para un evento indica cuanto retraso se puede
tolerar para llegar a determinado evento sin retrasar la terminacin del proyecto, la
holgura para una actividad indica lo mismo pero con respecto a la misma.
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
A.-
RESOLUCIN
COMPLETOS
DE
LAS
ACTIVIDADES
CONOCIENDO
LOS
TIEMPOS
Actividad
Descripcin
Inmediato
Predecesor
Tiempo de
culminacin
(semanas)
Seleccionar contratista
Construccin
D,F
14
B,C
12
G,H
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
***
IMMEDIATE
EXPECTED
ACTIVITY
PREDECESSORS
TIME
-------------------------------------------------A
5
B
6
C
A
4
D
A
3
E
A
1
F
E
4
G
D,F
14
H
B,C
12
I
G,H
2
-------------------------------------------------***
ACTIVITY SCHEDULE
***
EARLIEST
LATEST
EARLIEST
LATEST
CRITICAL
ACTIVITY
START
START
FINISH
FINISH
SLACK
ACTIVITY
---------------------------------------------------------------------------A
0
0
5
5
0
YES
B
0
6
6
12
6
C
5
8
9
12
3
D
5
7
8
10
2
E
5
5
6
6
0
YES
F
6
6
10
10
0
YES
G
10
10
24
24
0
YES
H
9
12
21
24
3
I
24
24
26
26
0
YES
---------------------------------------------------------------------------CRITICAL PATH: A-E-F-G-I
PROJECT COMPLETION TIME = 26
Actividades a desarrollar
Actividades predecesoras
Tiempos, optimista, pesimista y probable
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
IP
OT
MPT
PT
12
1.5
Rediseo de ingeniera
11
Estimar costos
1.5
2.5
1.5
4.5
Estudio de mercado
B, E
2.5
3.5
7.5
Determinacin de precio y
pronsticos de ventas
1.5
2.5
Reporte final
F,G, I
10
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
ACTIVITY SCHEDULE
***
EARLIEST
LATEST
EARLIEST
LATEST
CRITICAL
ACTIVITY
START
START
FINISH
FINISH
SLACK
ACTIVITY
---------------------------------------------------------------------------A
0,0
0,0
6,0
6,0
0,0
YES
B
0,0
7,0
2,0
9,0
7,0
C
6,0
10,0
9,0
13,0
4,0
D
6,0
7,0
11,0
12,0
1,0
E
6,0
6,0
9,0
9,0
0,0
YES
F
9,0
13,0
11,0
15,0
4,0
G
11,0
12,0
14,0
15,0
1,0
H
9,0
9,0
13,0
13,0
0,0
YES
I
13,0
13,0
15,0
15,0
0,0
YES
J
15,0
15,0
17,0
17,0
0,0
YES
---------------------------------------------------------------------------CRITICAL PATH: A-E-H-I-J
EXPECTED PROJECT COMPLETION TIME = 17
VARIANCE OF PROJECT COMPLETION TIME = 2,72
11
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
Ejercicio 6: Con base en la siguiente lista de actividades construya una red y conteste
las preguntas que vienen a continuacin:
Actividad
sucesora
A
B
C
D
E
F
G
H
I
J
K
Actividad
predecesora
A
A
B,C
B
C
E
G,D,F
F
I
H
Duracin
actividad
3
3
2
4
7
2
1
5
8
3
6
12
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
Ejercicio 7: Con base en los siguientes datos responda las siguientes preguntas:
Actividad
sucesora
A
B
C
D
E
F
G
H
I
J
K
Actividad
predecesora
A
A
B,C
B
C
E
G,D,F
F
I
H
D. temprana D. probable
a
b
1
3
2
3
1
2
2
4
3
7
1
2
1
1
5
5
1
8
2
3
3
6
D. tarda
c
5
4
3
6
11
3
1
5
5
4
9
a. Construya una red e indique cual sera la duracin de proyecto y cul sera la ruta
crtica.
b. Qu mtodo se aplica para esta situacin? Porque razn?
a. Si Ud. fuera el contratista cual sera su tiempo ideal de entrega o el tiempo ms
seguro de entrega?
13
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
UNIDAD 4
4. LOS INVENTARIOS
4.1. Introduccin
El costo de mantener un cierto nmero de unidades en inventario puede ser
importante para una empresa. El objetivo de la Teora de Inventarios es establecer
tcnicas para minimizar los costos asociados a un esquema de inventario para
satisfacer una demanda.
A.- Costos Involucrados en un Modelo de Inventario:
Los costos ms frecuentes asociados un inventario son los siguientes:
Muchos gastos asociados a efectuar una orden por cierto producto, o bien a producirlo
internamente no necesariamente dependen del tamao de la orden o del tamao de la
partida producida. Por ejemplo: los costos involucrados en l envi de un fax en el
caso de rdenes, o bien el costo de encendido de maquinaria en el caso de produccin
propia.
Involucra los gastos en los que se incurre al mantener una unidad en inventario un
determinado periodo de tiempo. Luego, este tipo de costo debe ir necesariamente
ligado a un intervalo de tiempo. Por ejemplo: costo anual, semestral o diario de
mantener una unidad en inventario. El valor del costo de mantener unidades en
inventario depende en general de los costos de almacenamiento, impuestos,
seguridad, financieros, asociados a la devaluacin de los artculos almacenados o bien
su obsolescencia. Sin embargo, la mayor componente del costo de mantener unidades
en inventario est ligada al costo de oportunidad asociado a mantener un capital
detenido por concepto de inventario.
Cuando la demanda de un comprador no puede ser satisfecha se habla de un stockout. En el caso que el comprador acepte recibir sus artculos fuera de plazo se habla
de rdenes pendientes. Si se acepta el hecho de mantener ordenes pendientes, se
habla de escasez planificada. Si el comprador no acepta los productos fuera de plazo,
se habla perdida de ventas. En la prctica, la situacin normalmente est entre los dos
Recopilacin de: Ral Benavides Lara
14
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
Ordenes Repetitivas
Demanda Constante
Por lead time (L) entenderemos el tiempo transcurrido entre la emisin de una orden y
la llegada de los artculos solicitados.
Ordenes Continuas
Se supondra que se puede efectuar una orden en cualquier instante. En estos casos
se habla de modelos de inventario con revisin continua. Si la revisin del inventario se
hace a intervalos regulares se habla de modelos con revisin peridica. Tal es el caso
de situaciones en la que solo se puede efectuar rdenes cada cierto periodo de
tiempo.
15
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
MODELOS DETERMINSTICOS
A.- Modelo del Lote Econmico (EOQ)
16
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
Respuesta en el MS:
INVENTORY MODEL:ECONOMIC ORDER QUANTITY
***************************************
YOU HAVE INPUT THE FOLLOWING DATA:
**********************************
ANNUAL DEMAND = 500 UNITS PER YEAR
ORDERING COST = $5 PER ORDER
INVENTORY HOLDING COST = $0,08 PER UNIT PER YEAR
WORKING DAYS PER YEAR = 360 DAYS
INVENTORY POLICY
****************
Q* = OPTIMAL ORDER QUANTITY
250,00
ANNUAL INVENTORY HOLDING COST
$10,00
ANNUAL ORDERING COST
$10,00
TOTAL ANNUAL COST
$20,00
MAXIMUM INVENTORY LEVEL
250,00
AVERAGE INVENTORY LEVEL
125,00
N = NUMBER OF ORDERS PER YEAR
2,00
T = CYCLE TIME (DAYS)
180,00
17
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
Ejemplo No 4 Modelo EOQ con Descuentos: Una empresa est interesada en adquirir
cajas para CD (10 unidades por caja). El valor unitario de cada caja depende de la cantidad
adquirida de acuerdo a los valores de la tabla 2.1. La empresa requiere almacenar 10000
discos al ao. El costo de emitir una orden se estima en $100. El nico costo de mantencin de
unidades est asociado al costo de oportunidad del capital, el cual se asume 20% al ao.
Cuadro: Tramos de costo el Ejemplo 4
Cantidad de cajas ordenadas (Q)
0 Q < 100
100 Q < 300
Q 300
18
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
300,00
$1.440,00
$333,33
$48.000,00
$49.773,33
300,00
150,00
3,33
108,00
19
INGENIERA COMERCIAL
INVESTIGACION DE OPERACIONES
282,84
$3.535,53
$3.535,53
$7.071,07
141,42
70,71
8,84
40,73
Ejemplo No 5 Modelo EOQ con rdenes Pendientes: Cada ao, una ptica vende
10000 marcos para lentes. El proveedor de la ptica vende cada marco a US$15. El costo de
emitir una orden se estima en US$50. La ptica pretende mantener rdenes pendientes
asumiendo un costo anual de US$15 sobre cada marco a causa de la eventual prdida de
futuros negocios. El costo anual de mantener una unidad en inventario se estima en el 30% del
valor de compra de cada marco. Cul es el tamao de orden ptimo? Qu capacidad de
almacenaje debe tener la bodega de la ptica?
Recopilacin de: Ral Benavides Lara
20
INVESTIGACION DE OPERACIONES
INGENIERA COMERCIAL
INVENTORY MODEL
***************
ECONOMIC ORDER QUANTITY WITH PLANNED SHORTAGES
**********************************************
YOU HAVE INPUT THE FOLLOWING DATA:
**********************************
ANNUAL DEMAND = 10000 UNITS PER YEAR
ORDERING COST = $50 PER ORDER
INVENTORY HOLDING COST:
A. ANNUAL INVENTORY CARRYING CHARGE = 30,0%
B. COST PER UNIT = $ 15 PER UNIT
BACKORDER COST = $15 PER UNIT PER YEAR
WORKING DAYS PER YEAR = 250 DAYS
INVENTORY POLICY
****************
OPTIMAL ORDER QUANTITY
ANNUAL INVENTORY HOLDING COST
ANNUAL ORDERING COST
ANNUAL BACKORDER COST
TOTAL ANNUAL COST
MAXIMUM INVENTORY LEVEL
AVERAGE INVENTORY LEVEL
MAXIMUM BACKORDERS
NUMBER OF ORDERS PER YEAR
CYCLE TIME (DAYS)
537,48
$715,59
$930,26
$214,68
$1.860,52
413,45
159,02
124,03
18,61
13,44
21