Está en la página 1de 9

PROBLEMA DE PRODUCCIÓN

Ejemplo:

La siguiente tabla muestra los datos de la programación de la producción para los siguientes
4 meses de una empresa que se dedica a la construcción de pequeñas líneas de ensamble,
teniendo como restricciones la capacidad de producción igual a 5 líneas por mes y la
capacidad de almacenamiento de 4 líneas por mes como máximo.

La demanda es de 1 línea en el mes 1; 3 líneas para mes 2; 2 líneas para mes 3 y 4 líneas
para mes 4.

• Al inicio del mes se incurre en ciertos costos c(x) si la producción es mayor a 0, entonces
el costo es igual a 3+x en dónde x son las líneas producidas. Si no se producen líneas
durante ese periodo, entonces el costo de inicio es igual a 0.

• Al final del periodo también se incurre en gastos de almacenamiento de (0.5)(unidades en
existencia).

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

Investigación de operaciones III

Problemas de producción
Luego entonces la tabla del comportamiento de la etapa 4
Luego entonces
es: la tabla del comportamiento de la etapa 4 es:
Líneas 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 función de optimización y recursividad para el periodo

5 7 0 2 51 4.5 3 3 Líneas a Función de costo 8 de la etapa actual (3) 0 etapa 4 8 4 Inventario E 0producir x ( 𝟏/𝟐) ( 𝑬  +1  𝒙𝟑  − 𝟐)  +  𝒄( 𝒙𝟑 ) 𝒇𝟒 ( 𝑬5 +  𝒙  − 𝟐) 6 Costo Total Problemas de producción 4 4 0 0 1 2 2 3 5.5 Enseñanza 4 e Investigación Superior A. C.5 4 12.5 14 3 4 9 6 15 4 0 0. C.5 6 11.5 9 76 16 10.5 7 los Derechos Reservados© 2011 11 1 2 5. Todos los Derechos Reservados© 2011 E producir x ( 𝟏/𝟐) ( 𝑬  +  𝒙  𝟏 − 𝟏)  +  𝒄( 𝒙𝟏 ) 𝒇𝟐 ( 𝑬  +  𝒙  − 𝟏) total 0 1 4 16 20 0 2 5.5 13 Inventario Líneas a Costo Enseñanza e Investigación Superior A.5 10 16.5 12 4 2 6.5 6 11.5 16 2 1 4 12 16 2 2 5.5 10 14.5 . 𝟐.5 10 17. C.5 0 4 8 5 13 0 5 9.5 4 9. C.5 6.5 6 12.5 6.5 4 13.5 3 1 5 5 10 3 2 6.5 2 4 9 0 9 Periodo tres: 3 0 0. Inventario E x (1/2)(E + x – 4) + c(x) 𝒇𝟒 ( 𝑬  +  𝒙  − 𝟒) Enseñanza e Investigación Superior A.5 2 5 10 6 16 4 2 7 0 7 3 0 0 12 12 3 1 4.5 9.5 0 5 9 7 16 1 2 5 12 17 1 3 6.5 4 11.5 11 2 3 7.5 3 2 6 Enseñanza e Investigación Superior A. 𝟓 Periodo tres:tres: Periodo Enseñanza e Investigación Superior A.5𝟐  − 𝟑)  +  𝒄( 𝒙𝟐 ) 𝒇𝟑 ( 𝑬  + 4 𝒙  − 𝟑) Costo Total12. 𝟑.5 1 2 44 98 70 15 9 1 3 50 0. C.5 125 4 16 10 10. Todos 4 13. Todos los Derechos Reservados© 2011 Mínimo costo de la Líneas a Función de costo de la etapa actual (3) etapa 4 Inventario E producir x ( 𝟏/𝟐) ( 𝑬  +  𝒙𝟑  − 𝟐)  +  𝒄( 𝒙𝟑 ) 𝒇𝟒 ( 𝑬  +  𝒙  − 𝟐) Costo Total 0 2 5 7 12 0 3 6. C.5 6.5 15 2 5 10 6 16 3 0 0 12 12 3 1 4.5 4 2 2 5.5 4 1 5 7 12 Problemas Enseñanza 4 de producción e Investigación Superior A. Todos los Derechos Reservados© 2011 Líneas a Inventario E producir x ( 𝟏/𝟐) ( 𝑬  + 𝒙𝟐  − 𝟑)  +  𝒄( 𝒙𝟐 ) 𝒇𝟑 ( 𝑬  +  𝒙  − 𝟑) Costo Total 4 0 3 6 12 18 0 4 7.5 10 10. Todos los Derechos Reservados© 2011 2 6.5 1 5 Investigación de operaciones III 10 0 10 2 0 0 7 7 Problemas de producción 2 2 1 2 4.5 10 14.5 6.5 15 20.5 1 1 4 7 11 1 2 5.5 6 6 5 10.5 14 3 4 9 6 15 Periodo uno: 4 4 0 1 0.5 2 3 7 7 14 2 4 8.5 4 7 0 6 9.5 5 10 7 10.5 1 3 7 5 12 1 4 8.5 2 3 3 3 Investigación de operaciones III8 7 7 0 14 8 4 0 1 5 6 2 4 8.5 1 Líneas3 a 7 5 12 Inventario 1E 4 x producir ( 𝟏/𝟐) ( 𝑬  + 𝒙8. Todos los Derechos Reservados© 2011 0 2 40 0 7.5 6.5 1 2 22 65 125 17 11 1 2 33 7.5 6.5 6.5 5 7 6.5 11.5 13 Periodo Periodouno: dos: Enseñanza e Investigación Superior A.5 6 6.5 16 6. 𝟒.512 12.5 15 4 1 5.5 1 4 8 7 15 1 5 9.5 107 17.5 2 3 3 1 1 2 54 6.5 10 15.5 Mínimo 4 costo de la 10.5 0 1 3 5 106 120 18 10 Enseñanza e Investigación Superior A.7Todos los Derechos Reservados© 13 2011 3 3 7.5 6 6.5 6.5 104 16. C.5 Problemas de producción 3 2 6 7 13 3 3 7. 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 función de optimización y recursividad para el periodo 3 será: La función de optimización y recursividad para el periodo 3 será: ∗                               f3 =  min  (1/2)(E  +  x3  −  2)  +  c(x)  +  fa (E  +x  −2) Problemas de producción x  +  E   ≥  2               𝒙𝟑  ∈  𝟏.5 7 0 4 8 5 13 Periodo Periododos:dos: 0 1 5 1 9. C.5 10 15.

suficientes para cubrir la demanda. en mes 3 no se producen líneas (0) y llegas al mes 4 sin líneas en el inventario. produces las cuatro líneas que exige la demanda. PROBLEMA DE ASIGNACIÓN • El gerente de producción de una planta que produce autopartes trabaja con tres células de producción. • La medida de desempeño está dada por las utilidades que presenta cada célula de producción según la asignación del número de robots y se define en la siguiente tabla: . dispone de 4 que automatizarían algunas operaciones y con ello puede maximizar la medida de eficiencia de las células de producción.Entonces la programación óptima será: Producir 1 línea en el mes 1 y satisfacer la demanda de manera que llegas a la siguiente etapa sin inventario. así satisfaces la demanda de ese periodo (3 líneas) y tienes 2 líneas en inventario al inicio del mes 3. sin embargo el gerente deberá determinar cuántos robots asigna a cada célula. entonces debes producir 5 líneas de ensamble. entonces.

tiene planeado hacer dos paradas. Los costos (en cientos de pesos mexicanos) de trasladarse de una ciudad a otra se definen en las siguientes tablas: . en la primera aprovechará para tomar algún alimento y en la segunda para abastecerse de gasolina.PROBLEMA DE LA RUTA MAS CORTA Un distribuidor de químicos para la hidroponía necesita llevar pedidos con mucha frecuencia del estado de México al estado de Tamaulipas.

ahí a Veracruz finalmente de Veracruz alLos de la rutaymás aguacates son u necesita llegar a su d estado de Tamaulipas. La planta IO04003 . El encargado de logística está tratando de identificar la ruta que minimice el tiempo de transporte desde la planta en Michoacán a la ciudad de París. Retomando Soluci el caso de planta empacadora de aguacates 10 10 C L C 2 12 2 2 12 M Michoacán 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 Rótterdam T 9 H Hamburgo Etapa 1 Etapa 2 Etapa 3 P Paris 3 . de Problemas Sesión 12. 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. Universidad Tec Milenio: Profesional IO04003 – Investigación de operaciones III R el caso de planta En una planta empacad tienen 20 contenedores en Francia. para asegurar la calid logística está tratando d CASO DE PLANTA EMPACADORA DE AGUACATES tiempo de transporte d ciudad de París.Investigación de operaciones III ciudad de Morelia. La planta se encuentra a las afueras de la ciudad de Morelia. En una planta empacadora de fruta para la exportación se tienen 20 1contenedores de aguacates para enviar a Paris en Francia. puedes observar que la ruta con un costo mínimo de $470. Michoacán. corta.00 es trasladarse del Estado de México al estado de Puebla. Mich Por lo tanto.

N.. 2005. El encargado de Retomando logística está tratando deempacadora identificar la ruta que minimice el Solución el caso de planta de aguacates tiempo de transporte desde la planta en Michoacán a la ciudad de París. C Del Paseo Residencial6 T-H H 12 5 L 2 Monterrey. 10 10 C L C L omando 2 12 2 2 12 Solución de la etapa 3 M Michoacán 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 Michoacán T 9 4H R Rótterdam 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 Rótterdam T Solución de la etapa 3 9 H Etapa 3 acadora de Haguacates Hamburgo Entrada Decisión Distancia más corta al nodo P (días) 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 Michoacán 4 C Coatzacoalcos M 3 8 4 P 4 P V Veracruz V 13 R 4 6 14 3 T Tuxpan Solución de la etapa 2 3 3 Solución L Le Havre 12 10 12 R Rótterdam T H2 Etapa 3 109 C L Entrada Decisión Distancia más C H Hamburgo corta al nodo P 2 12 2 12 2 (días) apa 3 P Paris 9 4 L L-P 2 9  de la etapa 2 M 3 Solución de la etapa 1 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 Decisión Salida Distancia T 2 12 12 2 más corta al nodo P 9 4 (días) 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 Decisión Salida Distancia T H más corta al 9 nodo P e la etapa 2 (días) Solución de la etapa 1 Etapa 1 C C-L L 12 Entrada Decisión Salida Distancia más 12 corta al nodo P D. para asegurar la calidad a su llegada.mas de la ruta más necesita llegar a su destino en el menor tiempo posible rta. © Universidad TecMilenio10 V V-H H 9 (días) T T-L L 12 2 M M-V V 12 Lázaro Cárdenas #2610 Col. 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 Decisión Salida Distancia más corta al T 9 H nodo P (días) Etapa 1 1 C C-L L 12 Entrada Decisión Salida Distancia más corta al nodo P V V-H H 9 (días) T T-L L 12 M M-V V 12 T-H H 12 5 6 el Paseo Residencial 1 .L.R.

Solución La mejor ruta entonces corresponde a: M-V-H-P El embarque de Morelia se irá al puerto de Veracruz. Aparte de los costos. . de ahí se mandará al puerto de Hamburgo para finalmente llegar a París con un total de 12 días de transporte. su capacidad de producción y de almacenaje mensual es limitada. ya que existen costos de producción y de inventarios que fluctúan mes con mes. Problema de producción Es diciembre y el gerente de producción de una planta productora de muebles para baño necesita determinar su plan de producción de muebles tipo A para el siguiente trimestre. Tiene levantados los pedidos mensuales del próximo trimestre y necesita cumplirlos al menor costo posible.

.

Enero 1000 2000 $3500 1000 $300 $3800 Febrero 1000 2000 $3000 0 $0 $3000 Marzo 0 3000 $6000 0 $0 $6000 Nemhauser. EUA: Ellis Horwood Limited. Inc. 2005. George. EUA: John Wiley & Sons. y Williams. © Universidad TecMilenio Lázaro Cárdenas #2610 Col. Del Paseo Residencial Monterrey. 1991. Dynamic Programming. 1979.800 Programming.L... 13 14 Créditos: Maestro Diseñador MSC. Sweeney. David.R. 3 . Introduction to Dynamic Totales $12.500 $300 $12.. An Introduction Periodo Inventario Producción Costo de Inventario Costo Total Costo Total to Management Science. Miriam Gómez Moore 15 D.Universidad Tec Milenio: Profesional IO04003 – Investigación de operaciones III Solución Bibliografía Tenemos la siguiente información: Anderson. N. 1966. D. Smith. Paulina Galindo Sánchez Asesora Instruccional Lic. D. Reino Unido: West Inicial Producción Final de del Periodo Almacenaje Publishing.