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)

1
2

Tasa de Produccin (unidades/hora)

Parte 1

Parte 2

Parte 3

100

10

80

12

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