INVESTIGACION DE OPERACIONES

MINERAS
FACULTAD DE INGENEIRIA DE MINAS
PRESETACION DE EJEMPLO DE FORMULACION DE MODELOS MATEMATICOS

POR: JUAN LUIS VILCA YUCRA

CODIGO: 120004
A: Msc. MARIO CUENTAS ALVARADO

MODELOS DE PROGRAMACIN
LINEAL PARA DECISIONES DE
FABRICACIN O COMPRA
En muchos marcos de produccin, puede ser que una
compaa no tenga suficientes recursos para satisfacer una
demanda inesperadamente grande por uno o mas
productos. En tales casos, la compaa puede
complementar su capacidad de produccin comprando
algunos de los productos a proveedores externos. El punto
central en esas situaciones es la decisin por parte de los
administradores de la cantidad de cada producto por
producir contra la cantidad que hay que comprar del
exterior. A menudo es til un modelo de programacin
lineal en la toma de tales decisiones, como lo ilustra el
siguiente ejemplo.

EJEMPLO 3.2 EL PROBLEMA DE HACER O COMPRAR

DE MTV STEEL COMPANY
MTV Steel company produce tres tamaos de tubos: A, B, y C, que son vendidos,
respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie del tubo A se
requieren 0.5 minutos de tiempo de procesamiento sobre un tipo particular de
maquina de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie del
tubo C requiere 0.6 minutos. Despus de la produccin, cada pie de tubo, sin
importar el tipo, requiere 1 onza de material de soldar. El costo total se estima en
$3, $4 y $4 por pie de los tubos A, B y C, respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente
grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del
tubo C. Como solo de se dispone de 40 horas de tiempo de maquina esta semana y
solo se tienen en inventario 5500 onzas de material de soldar, el departamento de
produccin no podr satisfacer esta demanda, que requiere un total de 97 horas de
tiempo de maquina y 11000 onzas de material de soldar. No se espera que contine
este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones de
produccin, la gerencia de MTV Steel esta considerando la compra de algunos de
estos tubos a pro-veedores de Japn a un costo de entrega de $6 por pie del tubo A,
$6 por pie del tubo B y $7 por pie del tubo C. Estos diversos datos se resumen en
la tabla 3.2. Como gerente del departamento de produccin, se le ha pedido hacer
recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la
cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias
de la compaa.

TABLA 3.2 Datos para el problema de hacer o comprar de MTV Steel

TIEMPO MATERIAL
PRECIO DE
DE
PARA
COSTO DE COSTO DE
VENTA DEMANDA MAQUINA SOLDAR PRODUCCI COMPRA
TIPO
($/ft)
(ft)
(min/ft)
(oz/ft)
ON ($/ft)
($/ft)
A
10
2000
0.50
1
3
6
B
12
4000
0.45
1
4
6
C
9
5000
0.60
1
4
7
Cantidad disponible
40 hr
5500 oz

3.2.1 Identificacin de las variables de decisin

En este problema, tiene libertad para elegir cuantos pies de cada tipo de tubo producir y
cuantos pies comprar a Japn. Esto da como resultado las siguientes seis variables de
decisin.

AP = el numero de pies de tubo de tipo A por producir

BP = el numero de pies de tubo de tipo B por producir
CP = el numero de pies de tubo de tipo C por producir
AJ = el numero de pies de tubo de tipo A que comprar a Japn
BJ = el numero de pies de tubo de tipo B que comprar a Japn
CJ = el numero de pies de tubo de tipo C que comprar a Japn

3.2.2 Identificacin de la funcin objetivo

Como se estableci en la descripcin del problema, el objetivo global es
maximizar las ganancias totales. Si aplicamos la descomposicin se
obtiene:
Ganancias totales = (ganancias de la produccin)+
(ganancias de los productos comprados a Japn)

Si aplicamos la descomposicin a las ganancias de la produccin tenemos

Ganancias de la produccin = (ganancias de producir el tubo A)+
(ganancias de producir el tubo B)+
(ganancias de producir el tubo C)

Cada una de estas ganancias, a su vez, se calcula como el ingreso menos el costo por
pie. Por ejemplo, como los tubos del tipo A se venden a $10 por pie pero su produccin
cuesta $3, la ganancia neta es $7 por pie. Por tanto, la ganancia por producir AP pies de
tubo del tipo A es 7AP. Un calculo similar para los tubos de los tipos B y C tiene como
resultado.

Ganancias de la produccin = 7AP + 8BP + 5CP

Aplicando una descomposicin y lgica similares a los productos comprados a
Japn se tiene:
Ganancias de productos comprados a Japn = 4AJ + 6BJ + 2CJ
Como esperara, cada pie de tubo producido tiene como resultado una ganancia
mas alta que cada pie de tubo comprado del proveedor externo. La
combinacin de estos dos componentes de ganancia resulta en la siguiente
funcin objetivo global

MAXIMIZAR 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ

3.2.3 Identificacin de las restricciones

La aplicacin de la tcnica de agrupamiento debera llvalo a identificar los siguientes tres grupos
de restricciones:

1.

2.
3.

Restricciones de recursos para asegurarse que la cantidad de tiempo de

maquina y el material para soldar usado no exceda los suministros
disponibles.
Restricciones de demanda para asegurarse que se satisface la demanda de
cada tipo de tubo.
Restricciones lgicas.

RESTRICCIONES DE RECURSOS
Producir estos tubos requiere dos recursos: tiempo de maquina y material para
soldar. Como estos recursos son limitados se requieren dos restricciones para
asegurar que los suministros disponibles no se rebasen. La restriccin de
tiempo disponible es:
El tiempo de maquina total no debe exceder las 40 horas
La aplicacin de la descomposicin lleva a:

Tiempo de maquina = (tiempo de maquina usado para producir tubo de tipo A) +

total usado
(tiempo de maquina usado para producir tubo de tipo B) +
(tiempo de maquina usado para producir tubo de tipo C)

Recuerde de la tabla 3.2 que cada pie del tubo A requiere 0.5 minutos de tiempo de
maquina. Por tanto, para producir AP pies se requiere 0.5AP minutos . De manera
anloga, cada pie de tubo B requiere 0.45 minutos y cada pie de tubo C requiere 0.6
minutos. La restriccin es:
0.5AP + 0.45BP + 0.6CP 40

Sin embargo, observe que la cantidad del lado izquierdo se expresa en minutos,
mientras que la de la derecha se expresa en horas. Una forma de corregir esta
inconsistencia es convertir 40 horas en 40*60 = 2400 minutos
0.5AP + 0.45BP + 0.6CP 2400 (tiempo de maquina)
Regresando a la disponibilidad de material para soldar, la restriccin asociada es:
El material para soldar total no debe exceder las 5500 onzas
Aplicando la descomposicin y recordando que cada pie de tubo, sin importar el tipo,
requiere 1 onza de material para soldar, esta restriccin de recursos es:
AP + BP + CP 5500 (material para soldar)

RESTRICCIONES DE DEMANDA

Este grupo esta constituido por tres restricciones, una para la demanda
asociada con cada tipo de tubo. Para el tubo A:
Numero total de pies del tubo de tipo A = 2000 pies
Aplicando la descomposicin:
Numero total de pies
del tubo de tipo A

= (numero de pies de tipo A producidos) +

(numero de pies de tipo A comprados a Japn)

= AP + AJ
En consecuencia, la restriccin de demanda del tubo de tipo A es:
AP + AJ = 2000 (demanda del tipo A)
Una lgica similar da como resultado las siguientes restricciones de demanda para los
tubos de tipo B y C:
BP + BJ = 4000 (demanda del tipo B)
CP + CJ = 5000 (demanda del tipo C)

RESTRICCIONES LOGICAS
La nica restriccin lgica en este problema es que todas las variables deben
ser no negativos.

3.2.4 Formulacin completa y solucin del problema de

fabricacin o compra de MTV Steel Company
Una vez que se unen todas las piezas, da por resultado el modelo de programacin
lineal siguiente para el problema de MTV Steel Company
Maximizar
7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ
Dependiendo de

RESTRICCIONES DE DEMANDA
AP

+ AJ
BP

+ BJ
CP

= 2000 (demanda del tipo A)

= 4000 (demanda del tipo B)
+ CJ = 5000 (demanda del tipo C)

RESTRICCIONES DE RECURSOS
0.5AP + 0.45BP + 0.6CP 2400 (tiempo de maquina)
AP + BP
+ CP 5500 (material para soldar)

RESTRICCIONES LOGICAS
AP, BP, CP, AJ, BJ, CJ 0

La solucin optima s este problema, obtenida con un paquete de software de

programacin lineal, es:
AP =
BP =
CP =
AJ =
BJ =
CJ =

2000.000
0.000
2333.333
0.000
4000.000
2666.667

Con una ganancia neta de $55000. en otras palabras, MTV Steel debera
producir 2000 pies de tubo de tipo A y 2333.333 pies de tubo C e importar
4000 pies de tubo de tipo B y 2666.667 pies de tubo de tipo C de Japn. Tal
vez desee verificar esta solucin con su propio software de programacin
lineal.

GRACIAS POR SU
ATENCIN