Cap 1.

La Investigación de
Operaciones y Construcción
de Modelos Lineales

Tema I – Parte 4
 Ejemplo 7
BFC emplea a cuatro carpinteros durante 10 días para ensamblar
mesas y sillas.
Se requieren 2 horas para ensamblar una mesa y 30 minutos para
ensamblar una silla.
Por lo común, Las utilidades son de $ 135 por mesa y $ 50 por
silla y los clientes compran entre cuatro y seis sillas con cada
mesa
La compañía opera un turno de 8 horas al día.
Formular el P.L. que permita encontrar la ganancia máxima.
Solución:
Productos:
X1: [mesas]
X2: [sillas]
Recursos: 4 carpinteros, durante 10 días y 8 horas/dia.
Convertimos todo a horas:

b1: 4[carp].8[hrs/dia]. 10[dia/carp]= 320[hrs]

-Función Objetivo: Las utilidades son de $ 135 por mesa y $ 50

por silla
Restricciones:
x1[mesa]+
los clientes compran entre cuatro y seis sillas con cada mesa. Podemos
desdoblarlo en dos:
Se compran cuatro o mas sillas con cada mesa.
Se compran seis sillas o menos con cada mesa.
Para el primer caso:

Para el segundo caso:

• REsumiendo:

Max Z= 135X1 + 50X2

s.a. 4X1 + X2 ≤ 640
4X1 - X2 ≤ 0
-6X1 + X2 ≤ 0
X1,X2 ≥ 0
 Ejemplo 8
Juan es un estudiante emprendedor de primer año de universidad.
Juan quiere distribuir su tiempo disponible, de alrededor de 10
horas al día, entre el estudio y la diversión.
Calcula que el juego es dos veces más divertido que el estudio.
También quiere estudiar por lo menos tanto como juega. Sin
embargo, Juan comprende que si quiere terminar todas sus tareas
universitarias, no puede jugar más de cuatro horas al día.
¿ Cómo debe distribuir Juan su tiempo para maximizar su
satisfacción tanto en el estudio como en el juego.?
Solución:
Actividad:
X1: horas de juego [juego]
X2: horas de estudio [estudio]
Recursos:
b1: 10 [hrs]
Se va a maximizar la diversión y el estudio. Ambos podemos
denominarlos satisfactores. Por tanto:
Función Objetivo:
Restricciones:
- distribuir tiempo, entre el estudio y la diversión

- estudiar por lo menos tanto como juega

- no puede jugar más de cuatro horas al día.

Resumen:
MAX Z = 2 X1 + X2
Sujeto a;
X1 + X2 < = 10
X1 - X2 < = 0
X1 <=4
X1 , X2 > = 0
 Minimización

Min Z = Cx xj.- Cantidad necesaria del

recurso j
Cj.- Costo unitario del recurso j
bi.- Cantidad necesaria del
s.a. Ax ≥ b producto i
Aij.- Cantidad del producto bi
que se puede fabricar con una
x≥0 unidad del recurso cj
 Ejemplo 9
Una compañía química programa la producción de ciertos tipos de
mezclas, donde el material M es igual a 8 dólares por paquete y con
un peso de 4 kilos, el material N es igual a 5 dólares por paquete con
un peso de 2 kilos.
Se requiere 100 kilos de la mezcla y se necesita emplear no menos de
20 paquetes de N para hacer la mezcla.
¿Cuántos paquetes de M y N se deben usar para minimizar los
costos?

Cantidad de recurso:
X1: [pqM]
X2: [pqN]
Necesidades:
b1: 100 [kgMezcla]
Función Objetivo:

Restricciones:
 Ejemplo 10:
Una cooperativa agroganadera puede comprar y mezclar 3 tipos de
alimentos, cada uno de los cuales contiene cantidades diferentes
de cuatro componentes nutricionales A, B, C y D como se indica en
la tabla siguiente:

Cada mezcla servirá para la alimentación del ganado, rubro de

producción importante de la cooperativa. Las cantidades totales de
componentes nutricionales deben ser semanalmente 125, 450, 130
y 650 unidades de A, B, C y D respectivamente.
El costo de los alimentos es 40 u.m. , 30 u.m., y 85 u.m. ,
respectivamente
Si la unidad de tiempo para la planificación de suministros de mezcla
es la semana, plantear un P.L. con los datos que se disponen, con
ayuda del cual se pueda determinar la mejor forma de comprar y
suministrar los alimentos al ganado efectuando el menor costo.
 Ejemplo 10:
Solución.-

Sea X1 = cant. de alimento 1 comprado [KgAl1]

X2 = cant. de alimento 2 comprado [KgAl2]
X3 = cant. de alimento 3 comprado [KgAl3]

El costo total es:

+85

Restricciones:

El modelo lineal es:

Min Z = 40X1 + 30X2 + 85X3

Sujeto a: 2X1 + X2 + 2X3 ≥ 250
4X1 + 2X2 ≥ 450
3X1 + 4X2 + 6X3 ≥ 130 P.L.
X2 + 8X3 ≥ 650
X1,X2,X3 ≥ 0