PROGRAMACIÓN LINEAL

Ejemplos:

1. Una fábrica produce 3 artículos que son procesados en tres etapas diferentes. El tiempo
requerido (minutos) para cada unidad en el proceso de los tres productos y la capacidad de
trabajo es como sigue:

Actividad Minutos por unidad por etapa Capacidad por

Producto Producto Producto etapa en
Recursos 1 2 3 minutos/día
Etapa 1 1 2 1 430
Etapa 2 3 - 2 460
Etapa 3 1 4 - 420

Se requiere determinar el número de unidades por día a producir de cada uno de los
productos cuando la utilidad por unidad es 3, 2 y 5 u.m. (Unidades Monetarias)
respectivamente.

Solución:

Recursos: Etapas 1, 2 y 3
Actividades: Productos 1, 2 y 3
Variables: Cantidad a elaborar de cada uno de los productos (1, 2 y 3)
X1: Unidades a elaborar de producto 1 al día
X2: Unidades a elaborar de producto 2 al día
X3: Unidades a elaborar de producto 3 al día
Objetivo: Maximizar las utilidades a través de la combinación optima de los tres
productos.
F.O. Máx. Z = 3 X1 + 2 X2 + 5 X3
s.a. 1 X1 + 2 X2 + 1 X3 ≤ 430 (Restricción Etapa 1)
3 X1 + 0 X2 + 2 X3 ≤ 460 (Restricción Etapa 2) R.F.
1 X1 + 4 X2 + 0 X3 ≤ 420 (Restricción Etapa 3)
X1, X2 , X3 ≥ 0 (R. N. N.)

Análisis Dimensional

 u.m. *  unidades  [u.m]

F.O. Z=
[unidades]

 min  *
 unidades   min 
R.F.
[unidades]  día día
2. Una compañía fabrica dos tipos de herramientas: manual y eléctrica. Cada una de ellas
requiere el empleo de tres maquinas A, B, C. Una herramienta manual requiere el empleo
de la maquina A dos horas, una hora en B, y una hora en C. La herramienta eléctrica
requiere una hora en A, dos horas en B y una hora en C. El numero máximo de horas
disponibles al día para el uso de las tres maquinas es 180, 160 y 100 respectivamente. La
utilidad que se obtiene de las herramientas manuales es de 4 dólares por unidad y la de las
herramientas eléctricas es de 6 dólares por unidad. ¿Cuántas herramientas de cada tipo se
deben elaborar para maximizar las utilidades? Formule el problema como un modelo de PL

Solución:

Actividad Tiempo por unidad (horas)

Disponibilidad
Herramienta Herramienta
(horas/día)
Recursos Manual Eléctrica
Maquina “A” 2 1 180
Maquina “B” 1 2 160
Maquina “C” 1 1 100
Utilidad 4 6

Recursos: Maquinas A, B y C
Actividades: Herramientas Manuales y eléctricas
Variables: Cantidad a elaborar de cada uno de las Herramientas (A, B y C)
X1: Numero de herramientas manuales a fabricar al día
X2: Numero de herramientas eléctricas a fabricar al día
Objetivo: Maximizar las utilidades a través de la combinación optima de los dos
tipos de herramientas.
F.O. Máx. Z = 4 X1 + 6 X2
s.a. 2 X1 + X2 ≤ 180 (Restricción 1)
X1 + 2 X2 ≤ 160 (Restricción 2) R.F.
X1 + X2 ≤ 100 (Restricción 3)
X1, X2 ≥ 0 (R. N. N.)

Análisis Dimensional

 colones. *  unidad   [colones]

F.O.
[unidad ]

 horas  *  unidad   horas  *  unidad 

R.F. +   horas 
[unidad ] [unidad ]
3. Una compañía fabrica los productos C, D, E, y F que pasan por cuatro departamentos. El
tiempo unitario de producción en cada departamento (en horas) se presenta a continuación.

Contribución por
Producto Cepillado Fresado Taladro Ensamble
unidad (u.m.)
C 0.5 2.0 0.5 3.0 8.00
D 1.0 1.0 0.5 1.0 9.00
E 1.0 1.0 1.0 2.0 7.00
F 0.5 1.0 1.0 3.0 6.00

La capacidad por departamento es un mes para los productos C, D, E y F, así como los
requerimientos de ventas son:

Requerimientos
Departamento Capacidad (hrs.) Producto
de ventas
Cepillado 1800 C 100
Fresado 2800 D 600
Taladrado 3000 E 500
Ensamble 6000 F 400

Formule un modelo de PL para maximizar las ganancias de la compañía a través de la

combinación optima de unidades de productos C, D, E y F.

Solución:

Recursos: Departamentos de Cepillado, Fresado, Taladrado, Ensamble

Actividades: Productos C, D, E, F
Variables: Sea Xi: Unidades de producto “i” a fabricar en el mes;
Donde i = 1, 2, 3, 4
(C, D, E, F)
Objetivo: Maximizar las ganancias a través de la combinación óptima de
productos C, D, E y F.

Replanteando la información anterior se obtiene el siguiente cuadro de datos

Actividades Producto Disponibilidad

Recursos C D E F (horas / mes)
Cepillado 0.5 1.0 1.0 0.5 1800
Fresado 2.0 1.0 1.0 1.0 2800
Taladrado 0.5 0.5 1.0 1.0 3000
Ensamble 3.0 1.0 2.0 3.0 6000
Contribución 8 9 7 6
Requerimientos 100 600 500 400
mensuales
F.O. Máx. Z = 8.0 X1 + 9.0 X2 + 7.0 X3 + 6.0 X4
s.a. 0.5 X1 + 1.0 X2 + 1.0 X3 + 0.5 X4 ≤ 1800
2.0 X1 + 1.0 X2 + 1.0 X3 + 1.0 X4 ≤ 2800 R.F.
0.5 X1 + 0.5 X2 + 1.0 X3 + 1.0 X4 ≤ 3000
3.0 X1 + 1.0 X2 + 2.0 X3 + 3.0 X4 ≤ 6000
X1 ≥ 100
X2 ≥ 600 R.V.
X3 ≥ 500
X4 ≥ 400
Xi ≥ 0 R. N. N.