Moodle-GEBT

Pgina Principal Mis cursos ULA IO1 General

Ejemplo de solucin de problema para 1er examen
Investigacin de Operaciones 1
Ejemplo de solucin de problema para 1er examen
Problema planteado:
Una compaa manufacturera produce un producto final que se ensambla con 3 partes diferentes. Las partes se
manufacturan dentro de la compaa en 2 departamentos. En virtud de la instalacin especifica de las maquinas, cada
departamento produce las 3 partes a diferentes tasas. La tabla que sigue seala las tasas de produccin junto con el
nmero mximo de horas, que los 2 departamentos pueden asignar semanalmente a la manufactura de las 3 partes:
Departamento Capacidad semanal mxima (hr)
Tasa de Produccin (unidades/hora)
Parte 1 Parte 2 Parte 3
1 100 8 5 10
2 80 6 12 4
Seria ideal si los 2 departamentos pudieran ajustar sus instalaciones de produccin para producir iguales cantidades
de las 3 partes, ya que esto dara origen a ajustes perfectos en trminos del montaje final. Este objetivo puede ser
difcil de cumplir debido a las variaciones en las tasas de produccin. Una meta ms realista seria la de maximizar el
numero de unidades ensambladas finales, que en esencia equivale a minimizar los desajustes resultantes de la
escasez de una o mas partes. Analice el problema, formlelo como un modelo de programacin lineal, obtenga su
solucin y describa las recomendaciones que dara a la gerencia de la compaa.
Anlisis:
Una empresa fabrica un producto que se ensambla con 3 partes diferentes; las partes se fabrican dentro de la
compaa en 2 departamentos.
El departamento 1 cuenta con una capacidad instalada de 100 horas semanales, y tiene tasas de produccin por cada
parte del producto de la siguiente manera: 8 unidades/hora del producto 1, 5 unidades/hora del producto 2 y 10
unidades/hora del producto 3.
El departamento 2 cuenta con una capacidad instalada de 80 horas semanales, y tiene tasas de produccin por cada
parte del producto de la siguiente manera: 6 unidades/hora del producto 1, 12 unidades/hora del producto 2 y 4
unidades/hora del producto 3.
Se desea generar un plan de produccin (cantidad de productos a fabricar) que maximice el nmero final de productos
ensamblados.
Como cada producto a fabricar est conformado por una unidad de cada parte (3 partes), el modelo debe buscar que
se fabriquen la misma cantidad de cada una de las partes en el proceso.
Definicin de variables:
Xij: Cantidad de partes del tipo i (1, 2, 3) a fabricar en el departamento j (1, 2) semanalmente (valores enteros).
Funcin objetivo:
P: Cantidad de productos finales a fabricar
Maximizar P = X11 + X12
(Como se busca igualar las partes a producir, al maximizar una de las partes se esta maximizando la cantidad de
productos a fabricar / (X11 + X12) -> cantidad de partes tipo 1 fabricadas en el departamento 1 y 2)
Restricciones:
Capacidad mxima semanal en horas del Departamento 1 (debe ser menor o igual a 100 horas semanales):
X11/8 + X21/5 + X31/10 <= 100
(Observacin: X11/8 -> cantidad de horas utilizadas para fabricar partes tipo 1 en el departamento 1)
Capacidad mxima semanal en horas del Departamento 2 (debe ser menor o igual a 80 horas semanales):
X12/6 + X22/12 + X32/4 <= 80
Garantizar que las cantidades producidas de cada parte sean igual para poder conformar los productos:
Cantidad de partes 1 = Cantidad de partes 2: X11 + X12 = X21 + X22 -> X11 + X12 - X21- X22 = 0
Cantidad de partes 2 = Cantidad de partes 3: X21 + X22 = X31 + X32 -> X21 + X22 - X31 - X32 = 0
Restricciones de no negatividad: X11, X12, X13, X21, X22, X23 >= 0
Modelo de programacin lineal:
Maximizar P = X11 + X12
Sujeto a:
X11/8 + X21/5 + X31/10 <= 100
X12/6 + X22/12 + X32/4 <= 80
X11 + X12 - X21- X22 = 0
X21 + X22 - X31 - X32 = 0
X11, X12, X13, X21, X22, X23 >= 0 (valores enteros)
Recomendaciones:
Se recomienda utilizar en el departamento 1: 44,5 horas para fabricar partes del tipo 1 y 55,5 horas para fabricar partes
del tipo 3; y en el departamento 2: 33,33 horas para fabricar partes del tipo 1, 46,33 horas para fabricar partes del tipo
2 y 0,25 horas para fabricar partes del tipo 3; para obtener una cantidad mxima de 556 productos ensamblados.
Otro enfoque:
Definicin de variables:
Xij: Cantidad de horas a utilizar para fabricar partes del tipo i (1, 2, 3) en el departamento j (1, 2) semanalmente
(valores reales). Cmo se garantiza que las partes fabricadas sean valores enteros? / debemos garantizar esto
Funcin objetivo:
P: Cantidad de productos finales a fabricar
Maximizar P = 8 * X11 + 6 * X12
(Como se busca igualar las partes a producir, al maximizar una de las partes se esta maximizando la cantidad de
productos a fabricar / (X11 + X12) -> cantidad de partes tipo 1 fabricadas en el departamento 1 y 2)
Restricciones:
Capacidad mxima semanal en horas del Departamento 1 (debe ser menor o igual a 100 horas semanales):
X11 + X21 + X31 <= 100
(Observacin: X11 -> cantidad de horas utilizadas para fabricar partes tipo 1 en el departamento 1)
Capacidad mxima semanal en horas del Departamento 2 (debe ser menor o igual a 80 horas semanales):
X12 + X22 + X32 <= 80
Garantizar que las cantidades producidas de cada parte sean igual para poder conformar los productos:
Cantidad de partes 1 = Cantidad de partes 2: 8 X11 + 6 X12 = 5 X21 + 12 X22 -> 8 X11 + 6 X12 - 5 X21- 12 X22 = 0
Cantidad de partes 2 = Cantidad de partes 3: 5 X21 + 12 X22 = 10 X31 + 4 X32 -> 5 X21 + 12 X22 - 10 X31 - 4 X32 =
0
Restricciones de no negatividad: X11, X12, X13, X21, X22, X23 >= 0
Modelo de programacin lineal:
Maximizar P = 8 * X11 + 6 * X12
Sujeto a:
X11 + X21 + X31 <= 100
X12 + X22 + X32 <= 80
8 X11 + 6 X12 - 5 X21- 12 X22 = 0
5 X21 + 12 X22 - 10 X31 - 4 X32 = 0
X11, X12, X13, X21, X22, X23 >= 0 (valores reales)
ltima modificacin: jueves, 16 de octubre de 2014, 22:32
NAVEGACIN
Pgina Principal
Pginas del sitio
rea personal
Mi perfil
Curso actual
IO1
Participantes
Insignias
General
Tema 1
Tema 2
Tema 3
Tema 4
Tema 5
Tema 6
Tema 7
Tema 8
Mis cursos
ADMINISTRACIN
Administracin del curso
Ajustes de mi perfil
Informacin general
Introduccin
Objetivos
Contenidos
Estrategas
Evaluaciones
Bibliografa
Foro de ayuda; publica tu duda
Foro de socializacin
Novedades
Clase 09-09-2014 (martes)
Clase 15-09-2014 (lunes)
Clase 16-09-2014 (martes)
Clase 22-09-2014 (lunes)
Clase 23-09-2014 (martes)
Modelado de Procesos Empresariales
Problemas sobre formulaciones y soluciones grficas
Documento con recomendaciones sobre formulacin con PL
Ejemplo de solucin de problema para 1er examen
Usted se ha identificado como Luis Miguel Pea Molina (Salir)
IO1