Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejemplo:
La siguiente tabla muestra los datos de la programacin de la produccin para los siguientes
4 meses de una empresa que se dedica a la construccin de pequeas lneas de ensamble,
teniendo como restricciones la capacidad de produccin igual a 5 lneas por mes y la
capacidad de almacenamiento de 4 lneas por mes como mximo.
La demanda es de 1 lnea en el mes 1; 3 lneas para mes 2; 2 lneas para mes 3 y 4 lneas
para mes 4.
Al inicio del mes se incurre en ciertos costos c(x) si la produccin es mayor a 0, entonces
el costo es igual a 3+x en dnde x son las lneas producidas. Si no se producen lneas
durante ese periodo, entonces el costo de inicio es igual a 0.
Problemas de produccin
Luego entonces la tabla del comportamiento de la etapa 4
Luego entonces
es: la tabla del comportamiento de la etapa 4 es:
Lneas a
producir
Inventario E x (1/2)(E + x 4) + c(x) ( + )
0 4 7 7
1 3 6 6
2 2 5 5
3 1 4 4
4 0 0 0
Mnimo costo de la
Lneas a Funcin de costo de la etapa actual (3) etapa 4
Inventario E producir x ( /) ( + ) + ( ) ( + ) Costo Total
0 2 5 7 12
0 3 6.5 6 12.5
0 4 8 5 13
0 5 9.5 4 13.5
1 1 4 7 11
1 2 5.5 6 11.5
1 3 7 5 12
1 4 8.5 4 12.5
1 5 Investigacin de operaciones III
10 0 10
2 0 0 7 7
Problemas de produccin
2
2
1
2
4.5
6
6
5
10.5
11
2 3 7.5 4 11.5
2 4 9 0 9
Periodo tres:
3 0 0.5 6 6.5
3 1 5 5 10
3 2 6.5 Mnimo 4 costo de la 10.5
3 3 Lneas a Funcin de costo 8 de la etapa actual (3) 0
etapa 4 8
4
Inventario E 0producir x ( /) ( +1 ) + ( ) ( 5+ ) 6
Costo Total
Problemas de produccin
4
4
0
0
1
2
2
3
5.5 5
7 6.5
4 7
0 6
9.512
12.5
7
0 4 8 5 13
Periodo
Periododos:dos:
0
1
5
1
9.5
Enseanza
4 e Investigacin Superior A. C. Todos
4 13.5
7 los Derechos Reservados 2011
11
1 2 5.5 6 11.5
1 Lneas3 a 7 5 12
Inventario 1E 4 x
producir ( /) ( + 8.5 ) + ( ) ( + 4 ) Costo Total12.5
0 1 3 5 106 120 18 10
Enseanza e Investigacin Superior A. C. Todos los Derechos Reservados 2011
0 2 40 0
7.5 107 17.5 7
0 2 51 4.5
9 76 16 10.5
1 2 22 65 125 17 11
1 2 33 7.5
6.5 104 16.5 11.5
1 2 44 98 70 15 9
1 3 50 0.5
9.5 6
6.5 16 6.5
2 3
3
1 1
2
54
6.5
125
4
16 10
10.5
4
2 2 5.5 10 15.5
2
3
3
3 Investigacin de operaciones III8
7 7
0
14
8
4 0 1 5 6
2 4 8.5 6.5 15
4 1 5.5 4 9.5
2 5 10 6 16
4 2 7 0 7
3 0 0 12 12
3 1 4.5 10 14.5
3 2 6 Enseanza e Investigacin Superior A. C.7Todos los Derechos Reservados
13 2011
3 3 7.5 6.5 14
3 4 9 6 15
4 0 0.5 10 10.5
4 1 5 7 12
Problemas
Enseanza 4 de produccin
e Investigacin Superior A. C. Todos los Derechos Reservados 2011
2 6.5 6.5 13
Periodo
Periodouno:
dos:
Enseanza e Investigacin Superior A. C. Todos los Derechos Reservados 2011
Lneas a
Inventario E producir x ( /) ( + ) + ( ) ( + ) Costo Total 4
0 3 6 12 18
0 4 7.5 10 17.5
0 5 9 7 16
1 2 5 12 17
1 3 6.5 10 16.5
1 4 8 7 15
1 5 9.5 6.5 16
2 1 4 12 16
2 2 5.5 10 15.5
2 3 7 7 14
2 4 8.5 6.5 15
2 5 10 6 16
3 0 0 12 12
3 1 4.5 10 14.5
Problemas de produccin
3 2 6 7 13
3 3 7.5 6.5 14
3 4 9 6 15
Periodo uno:
4
4
0
1
0.5
5
10
7
10.5
12
4 2 6.5 6.5 13
PROBLEMA DE ASIGNACIN
El gerente de produccin de una planta que produce autopartes trabaja con tres clulas de
produccin, dispone de 4 que automatizaran algunas operaciones y con ello puede
maximizar la medida de eficiencia de las clulas de produccin, sin embargo el gerente
deber determinar cuntos robots asigna a cada clula.
La medida de desempeo est dada por las utilidades que presenta cada clula de
produccin segn la asignacin del nmero de robots y se define en la siguiente tabla:
PROBLEMA DE LA RUTA MAS CORTA
R
el caso de planta
Los aguacates son un producto bastante delicado y necesita llegar a su destino en el menor
tiempo posible para asegurar la calidad a su llegada. El encargado de logstica est tratando
de identificar la ruta que minimice el tiempo de transporte desde la planta en Michoacn a
la ciudad de Pars. Retomando
Soluci
el caso de planta empacadora de aguacates
10 10
C L C
2 12 2 2 12
M Michoacn
M 3 8 C Coatzacoalcos M 3 8
4 P
V 13 R V Veracruz V 13
4 6 14 T Tuxpan 4 6 14
3
10 L Le Havre 10
T 9 H R Rtterdam T 9
H Hamburgo
Etapa 1 Etapa 2 Etapa 3 P Paris
3
mas de la ruta ms necesita llegar a su destino en el menor tiempo posible
rta. para asegurar la calidad a su llegada. El encargado de
Retomando
logstica est tratando deempacadora
identificar la ruta que minimice el Solucin
el caso de planta de aguacates
tiempo de transporte desde la planta en Michoacn a la
ciudad de Pars. 10 10
C L C L
omando 2 12 2 2 12
Solucindelaetapa3 M Michoacn
mpacadora de aguacates 1
3 8 C Coatzacoalcos
2
3 8
M M
4 P
V 13 R2 V Veracruz V 13 R
4C
106 4 6
14
L T Tuxpan 14
3 3
2 2 1210 2 L Le Havre 10
M Michoacn
T 9 4H R Rtterdam T 9 H
C Coatzacoalcos M 3 8
4 P 4 P H Hamburgo
V Veracruz V 13 R
Etapa 1 Etapa 2 Etapa 3 P Paris
T Tuxpan 4 6 14
3 3 3
L Le Havre 10
mando 3
R Rtterdam T
Solucindelaetapa3
9 H Etapa 3
acadora de Haguacates
Hamburgo
Entrada Decisin Distancia ms
corta al nodo P
(das)
Etapa 3 P Paris 2
L L-P 2
10
C L R R-P 4
2 H H-P 3
2 3
12 2 4
M Michoacn
4
C Coatzacoalcos M 3 8
4 P 4 P
V Veracruz V 13 R
4 6 14
3
T Tuxpan Solucindelaetapa2
3 3 Solucin
L Le Havre 12 10 12
R Rtterdam T H2 Etapa 3
109
C L Entrada Decisin Distancia ms C
H Hamburgo corta al nodo P
2 12 2 12 2
(das)
apa 3 P Paris 9 4 L L-P 2 9
delaetapa2 M 3 Solucindelaetapa1
8
4 R R-P 4 M 3
V 13 R P V
H H-P 3
12
3 4 6 14 2 4 4
12 3 3 12
10
10 C L Etapa 2
M 3 8
P 4 P
V 13 R
4 6
io
14
12 3 3
Etapa 2 10
Del Paseo Residencial
Entrada Decisin Salida Distancia
ms corta al
T 9 H
nodo P
(das) Etapa 1
1
C C-L L 12 Entrada Decisin Salida Distancia ms
corta al nodo P
V V-H H 9
(das)
T T-L L 12
M M-V V 12
T-H H 12
5 6
el Paseo Residencial
1
Solucin
Problema de produccin
Tiene levantados los pedidos mensuales del prximo trimestre y necesita cumplirlos al
menor costo posible, ya que existen costos de produccin y de inventarios que fluctan mes
con mes. Aparte de los costos, su capacidad de produccin y de almacenaje mensual es
limitada.
Universidad Tec Milenio: Profesional
IO04003 Investigacin de operaciones III
Solucin Bibliografa
13 14
Crditos:
Maestro Diseador
MSC. Paulina Galindo Snchez
Asesora Instruccional
Lic. Miriam Gmez Moore
15