Formulación del Modelo matemático de Programación Lineal.

1. Definir las variables de decisión.

2. Establecer la función objetivo.
3. Construir las restricciones del modelo.
4. Rango de las variables.

CASO 01
Una compañía vende 2 productos. La compañía obtiene una utilidad de 12 dólares por unidad
del producto A y $4 por unidad del producto B que se vendan.
Las horas de trabajo que se requiere para los productos en cada uno de los tres departamentos de
producción se muestran en el siguiente cuadro.

Producto Disponibilidad
Departamento
A B (Horas)
Corte 1 2 800
Ensamblado 1 3 600
Pintura 2 3 2000
Utilidad 12 4
Los supervisores de estos departamentos han estimado que durante el próximo mes estarán
disponibles las siguientes 800 horas en el departamento de corte, 600 en el ensamblado y 2000
en el de pintura.
Suponiendo que la Cía. quiere maximizar sus utilidades, formule el modelo matemático de
programación lineal.

Solución

Variables de Decisión
X1: Número de productos del Tipo “A” a fabricar
X2: Número de productos del Tipo “B” a fabricar
Objetivo: Maximizar utilidades
12 X1 Utilidad total de producir productos del Tipo “A”
4 X2 Utilidad total de producir productos del Tipo “B”
Z = 12 X1+4 X2 Utilidad total de producir productos del Tipo “A” y “B”

Función Objetivo (F.O.): Max. Z = 12 X1 + 4 X2

Restricciones: Rango de las variables:

1X1+ 2 X2 < 800 X1 > 0X2 > 0
1X1+ 3 X2 < 600
2X1+ 3 X2 < 2000
Max. Z = 12 X1 + 4 X2
s.a.: =
=
X1 + 2X2 < 800 =
X1 + 3X2 < 600 A3x2 =
2X1 + 3X2 < 2000
X1 > 0X2 > 0

Investigación de Operaciones I Luis R. Zapatel Arriaga

Licenciado en Estadística
CASO 02: “Problema modelo de asignación de personal (Programación)”

El gerente de personal de una fábrica debe elaborar un plan de las fuerzas de seguridad de modo
que se satisfaga los requerimientos de apoyo al personal.
Programa de turnos de 8 horas N° de mínimo de
Horas del día
continuas por día Oficiales
12:00 p.m. 04:00 a.m. 5
1
04:00 a.m. 08:00 a.m. 7
2
08:00 a.m. 12:00 a.m. 15
3
12:00 a.m. 04:00 p.m. 7
4
04:00 p.m. 08:00 p.m. 12
5
08:00 p.m. 12:00 p.m. 9
6

Los oficiales deben trabajar en turnos de 8 horas consecutivas. Cada día se divide en los 6 turnos
arriba vistos.
El gerente de personal quiere determinar cuantos oficiales deben trabajar en cada turno, con el
objeto de minimizar el número de ellos que satisfaga los requerimientos del personal.

Variables de Decisión
Xj: Número de oficiales que estarán de servicio en cada turno.
j:1,2,3,4,5,6
F. O.: Minimizar el Número de oficiales
Min: Z = X1 + X2 + X3 + X4 + X5+ X6
Restricciones:
X1 + X6 > 5
X1 + X2 >7
X2 + X3 > 15
X3 + X4 >7
X4 + X5 > 12
X5 + X6 > 9
Rango de las variables: Xj > 0 j =

CASO 03: “Problema de tipo pérdida de ajuste”

Una fábrica de papel recibe tres pedidos de rollos de papel de anchos diferentes.

Ancho de rollos Número de

(Pedidos en cm.) rollos pedidos
70 350
90 480
30 520

Los rollos que produce la Cía. son de 240 cm. y 150cm. de ancho; los cuales se deben cortar de
acuerdo a los pedidos. El objetivo es determinar el esquema de cortes que minimicen los
desperdicios y satisfagan los pedidos.

Investigación de Operaciones I Luis R. Zapatel Arriaga

Licenciado en Estadística
CASO 04: “Problema de mezclas”

En un albergue para cachorros de la raza Pitbull el alimento se hace mezclando 2 productos de

Soya para obtener una dieta balanceada.

Producto de Soya Costo de mg. $ Proteínas mg. Grasas mg.

1 0.60 0.5 0.1
2 0.15 0.2 0.2

Si el encargado de la cinta quiere asegurarse que los cachorros reciban al menos 8 mg. de
proteínas y 1 mg. de grasa diariamente.
¿Cuál sería la mezcla de costo mínimo de los dos alimentos para los cachorros?

CASO 05: “Problema de asignación”

Una Cía. se desenvuelve en el negocio de reparación de máquinas lavadoras y secadoras

domésticas. La Cía. da servicio a los clientes en toda la ciudad. Tiene 5 empleados de servicio,
que vienen en distintos lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos
al inicio de cada día, el personal de servicio se dirige directo de sus casas a los lugares donde se
les requiere. En la tabla se presentan las distancias asociadas a los primeros 5 trabajos que deben
llevarse a cabo.
A cada empleado de servicio se le paga por conducir, por ello la Cía. desea minimizar la
distancia extra de traslado.

Empleado de Número de Trabajo

Servicio 1 2 3 4 5
1 20 14 6 10 22
2 26 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

Investigación de Operaciones I Luis R. Zapatel Arriaga

Licenciado en Estadística
BONUS TRACK
Un barco posee tres bodegas, en la proa, en el centro y en la popa. Los límites de capacidad son
2000, 3000 y 1500 toneladas respectivamente, mientras que en pies 3 son 100000, 135000 y
30000.
Se ofrecen los siguientes cargamentos y los dueños de los barcos pueden aceptar el total de una
porción cualquiera de cada artículo.

Volumen por Ganancia por

Artículo Cantidad Tn.
Tn. Tn($)
1 0.60 0.5 0.1
2 0.15 0.2 0.2
Para preservar el equilibrio del barco el peso en cada bodega debe ser proporcional a la
capacidad en toneladas. ¿Cómo debe distribuirse la carga, para hacer la máxima ganancia?

Investigación de Operaciones I Luis R. Zapatel Arriaga

Licenciado en Estadística