PROGRAMACIÓN LINEAL

Construcción de modelos
PROBLEMA DE LA MEZCLA DE PRODUCTOS
Una compañía fabrica dos tipos de componentes electrónicos:
transistores y bobinas. Cada transistor requiere un minuto de
tiempo en el departamento de ensamble, dos minutos de
tiempo en el departamento de Control de Calidad y un minuto
de tiempo en empaque. Cada bobina requiere dos minutos de
tiempo en ensamble, un minuto de tiempo en Control de
Calidad y dos minutos en empaque. Existe un total de 300
minutos en Ensamble, 400 minutos en C. Calidad y 400 minutos
en Empaque disponibles cada día.
Tanto los transistores como las bobinas contribuyen en un
dólar a la utilidad.
La compañía desea determinar la mezcla de productos optima
que maximice la utilidad total.
Solución:
Formulación

1. VARIABLES DE DECISIÓN
X1=Cantidad de transistores a fabricar por día
X2=Cantidad de bobinas a fabricar por día
2. FUNCIÓN OBJETIVO
Maximizar las utilidades de la compañía
MAX Z = X1+ X2
3. RESTRICCIONES
Tiempo disponible en el depto. de Ensamble por día 300 min.
X1+ 2X2 ≤ 300
Tiempo disponible en el depto. de C. Calidad por día de 400
min.
2X1+ X2 ≤ 400

Tiempo disponible en el depto. de Empaque por día de 400 min.

X1+ 2X2 ≤ 400

No Negatividad
Xi  0; ∀i=1,2

4. MODELO DE PROGRAMACIÓN LINEAL (MPL)

MAX Z = X1+ X2
sa.

X1+ 2X2 ≤ 300

2X1+ X2 ≤ 400
X1+ 2X2 ≤ 400

Xi  0; ∀i=1, 2.
EJERCICIO PROPUESTO
El departamento de rayos X de un hospital tiene dos máquinas, A y B,
que pueden utilizarse para revelar radiografías. La capacidad de
procesamiento diaria de estas máquinas es A=80 y B=100 radiografías. El
departamento debe planear procesar al menos 150 radiografías por día.
Los costos de operación por radiografía son $4 para la máquina A y $3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada
máquina para minimizar costos?
Se pide:
Formular como un problema de P.L. identificando claramente la función
objetivo y las variables de decisión.

Solución:
Formulación

1. VARIABLES DE DECISIÓN
X1= Cantidad de radiografías a procesar en máquina A al día.
X2= Cantidad de radiografías a procesar en máquina B al día.
2. FUNCIÓN OBJETIVO
Minimizar los costos de procesamiento
MIN Z = 4X1+ 3
3. RESTRICCIONES
Capacidad de procesamiento de rad. en la maquina
A de 80.

X1≤80

Capacidad de procesamiento de rad. en la maquina B de

100.
X2 ≤ 100
Capacidad mínima del departamento de 150 rad. por
día.

X1+ X2 ≥ 150

No Negatividad
Xi  0; ∀i=1, 2 y 3

4. MODELO DE PROGRAMACIÓN LINEAL (MPL)

MIN Z = 4X1+ 3X2

X 1 ≤ 80
X2 ≤ 100
X1+ X2 ≥ 150

Xi  0; ∀i=1, 2.