PROBLEMA DE PRODUCCIN

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.

Al final del periodo tambin se incurre en gastos de almacenamiento de (0.5)(unidades en

existencia).

As para el ltimo mes como la demanda debe ser satisfecha tenemos:

Investigacin de operaciones III

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

La funcin de optimizacin y recursividad para el periodo

 Inventario E x (1/2)(E + x 4) + c(x) ( + )
Enseanza e Investigacin Superior A. C. Todos los Derechos Reservados 2011
0 4 7 7
1 3 6 6
2 2 5 5
3 1 4 4
4 0 0 0
La funcin de optimizacin y recursividad para el periodo 3 ser:
La funcin de optimizacin y recursividad para el periodo
3 ser:
f3 = min (1/2)(E + x3 2) + c(x) + fa (E +x 2)
Problemas de produccin x + E 2
, , , ,
Periodo tres:tres:
Periodo Enseanza e Investigacin Superior A. C. Todos los Derechos Reservados 2011

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

Inventario Lneas a Costo

Enseanza e Investigacin Superior A. C. Todos los Derechos Reservados 2011
E producir x ( /) ( + ) + ( ) ( + ) total
0 1 4 16 20
0 2 5.5 15 20.5
Entonces la programacin ptima ser:

Producir 1 lnea en el mes 1 y satisfacer la demanda de manera que llegas a la siguiente

etapa sin inventario, entonces debes producir 5 lneas de ensamble, as satisfaces la
demanda de ese periodo (3 lneas) y tienes 2 lneas en inventario al inicio del mes 3,
suficientes para cubrir la demanda; en mes 3 no se producen lneas (0) y llegas al mes 4 sin
lneas en el inventario, entonces, produces las cuatro lneas que exige la demanda.

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

Un distribuidor de qumicos para la hidropona necesita llevar pedidos con mucha

frecuencia del estado de Mxico al estado de Tamaulipas, tiene planeado hacer dos paradas,
en la primera aprovechar para tomar algn alimento y en la segunda para abastecerse de
gasolina. Los costos (en cientos de pesos mexicanos) de trasladarse de una ciudad a otra se
definen en las siguientes tablas:
 Universidad Tec Milenio: Profesional
IO04003 Investigacin de operaciones III

R
el caso de planta

En una planta empacad

tienen 20 contenedores
en Francia. La planta
IO04003 - Investigacin de operaciones III ciudad de Morelia, Mich
Por lo tanto, puedes observar que la ruta con un costo mnimo de $470.00 es trasladarse del
Estado de Mxico al estado de Puebla, de Problemas
Sesin 12. ah a Veracruz finalmente de Veracruz alLos
de la rutayms
aguacates son u
necesita llegar a su d
estado de Tamaulipas. corta. para asegurar la calid
logstica est tratando d
CASO DE PLANTA EMPACADORA DE AGUACATES tiempo de transporte d
ciudad de Pars.

En una planta empacadora de fruta para la exportacin se tienen 20 1contenedores de

aguacates para enviar a Paris en Francia. La planta se encuentra a las afueras de la ciudad
de Morelia, Michoacn.

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

T 2 9 H Entrada Decisin Salida Distancia T

2 12 12 2 ms corta al
nodo P
9 4 (das)

M 3 8 C C-L L 12 Entrada Decis

P V
4 V-H P H 9
V 13 R
T T-L L 12
M M-V
4 6 14 T-H H 12
5
12 3 3
Etapa 2 10
Entrada Decisin Salida Distancia T H
ms corta al 9
nodo P
elaetapa2 (das) Solucindelaetapa1
Etapa 1
C C-L L 12 Entrada Decisin Salida Distancia ms
12 corta al nodo P

D.R. Universidad TecMilenio10

V V-H H 9
(das)
T T-L L 12
2
M M-V V 12

Lzaro Crdenas #2610 Col.

C Del Paseo Residencial6
T-H H 12
5
L
2
Monterrey, N.L., 2005.
12
9
12
4
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

La mejor ruta entonces corresponde a: M-V-H-P

El embarque de Morelia se ir al puerto de Veracruz, de ah se mandar al puerto de

Hamburgo para finalmente llegar a Pars con un total de 12 das de transporte.

Problema de produccin

Es diciembre y el gerente de produccin de una planta productora de muebles para bao

necesita determinar su plan de produccin de muebles tipo A para el siguiente trimestre.

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

Tenemos la siguiente informacin:

Anderson, D., Sweeney, D. y Williams. An Introduction
Periodo Inventario Produccin Costo de Inventario Costo Total Costo Total to Management Science. Reino Unido: West
Inicial Produccin Final de del Periodo
Almacenaje Publishing, 1979.
Enero 1000 2000 $3500 1000 $300 $3800

Febrero 1000 2000 $3000 0 $0 $3000

Marzo 0 3000 $6000 0 $0 $6000

Nemhauser, George. Introduction to Dynamic
Totales $12,500 $300 $12,800 Programming. EUA: John Wiley & Sons, Inc., 1966.

Smith, David. Dynamic Programming. EUA: Ellis

Horwood Limited, 1991.

13 14

Crditos:

Maestro Diseador
MSC. Paulina Galindo Snchez

Asesora Instruccional
Lic. Miriam Gmez Moore

15

D.R. Universidad TecMilenio

Lzaro Crdenas #2610 Col. Del Paseo Residencial
Monterrey, N.L., 2005. 3