Ejercicios de Modelos de Optimización Lineal

y Solución Gráfica

Miguel Angel Cano Lengua

Universidad Inca Garcilaso de la Vega

Investigación de Operaciones I
Facultad de Ingenierı́a de Sistemas, Cómputo y
Telecomunicaciones
Lima-Perú

2/1/2013
 Resumen
1 Introducción
2 Ejercicios
3 Referencias
 1. Introducción
El modelo matemático de optimización lineal:

min(max) f (x) = cT x



s.a


 Ax ≤ b
x≥0

 Ejercicio 1

Un constructor va edificar dos tipos de viviendas A y B.

Dispone de 3 millones de dólares y el costo de una casa de
tipo A es de 65 mil y 40 mil una de tipo B. El número de casas
de tipo A ha de ser, al menos, del 40% del total y el de tipo B, el
20% por lo menos. Si cada casa de tipo A se vende a 80 mil y
cada una de tipo B en 45 mil. Cuántas casas de cada tipo debe
construir para obtener el beneficio máximo? Formule el
problema y resuelva por el método gráfico.
2.1 Modelo Matemático
I Variables:
x1 : cantidad de viviendas tipo A.
x2 : cantidad de viviendas tipo B.
I Función objetivo:

z = (80 000−65 000)x1 +(45 000−40 000)x2 = 15 000x1 +5 000x2

I Modelo:


 max z = 15 000x1 + 5 000x2


 s.a :
40

x1 ≥ 100 (x1 + x2 )

20

 x2 ≥ 100 (x1 + x2 )
65 000x1 + 40 000x2 ≤ 3 000 000




0 ≤ x1 ; 0 ≤ x2

2.2 Solución:

x1∗ = 40; x2∗ = 10

z∗ = 15 000(40) + 5 000(10) = 650 000.
 Ejercicio 2

Empresa Rodriguez, fabrica dos tipos de juguetes de madera:

soldados y trenes. Se vende un soldado a 27 soles y se usan
10 dolares de materia prima. Cada soldado que se produce
aumenta los costos variables de mano de obra y los costos
generales en 14 soles. Se vende un tren a 21 soles y se usan 9
soles en materia prima. Cada tren producido aumenta los
costos variables de mano de obra y los costos generales en 10
soles. La producción de trenes y soldados necesitan dos tipos
de trabajo especializado: carpinteria y acabado.
Un soldado requiere 2 horas de acabado y una hora de
carpinteria. Un tren una hora de acabado y una hora de
carpinteria. Cada semana la empresa Rodriguez puede
conseguir toda la materia prima que necesita, pero solamente
dispone de 100 horas de acabado y 80 de carpinteria. La
demanda de trenes no tiene limites, pero se vende a lo más 40
soldados semanalmente. Rodriguez quiere maximizar su
ganancia semanal (ingresos - costos). Formule un modelo
matemático para la situación de Rodriguez que se pueda
utilizar para maximizar su ganancia semanal.
 Ejercicio 3

Un almacen compra tres tipos de harina al por mayor de una

fábrica y luego lo vende entre sus panaderias clientes, el
almacen tiene un espacio disponible de 120 m3 y un capital
disponible a invertir en la compra de harina de 860 soles. Los
datos de espacio, costo y precio de venta está dado en el
siguiente cuadro.
Tipo de harina Espacio Costo (s/ton) Precio de venta(s/ton)
Calidad 1 2 18 23
Calidad 2 3 20 24
Calidad 3 3 25 31
Plantee un modelo de optimización lineal para maximizar su
ganancia.
 Ejercicio 4
Un joven está saliendo con dos amigas: Marı́a y Luisa. Sabe
por experiencia que: Marı́a, elegante, gusta de frecuentar
lugares sofisticados, muy caros, de modo que una salida de
tres horas costará S/. 240,00. Luisa, más sencilla, prefiere
lugares más populares, de modo que una salida de tres horas
costará S/. 160,00. Su presupuesto le permite disponer de S/.
960,00 mesuales para sus salidas. Sus tareas escolares le dan
libertad, como máximo de 18 horas y 40000 calorı́as de su
energı́a para actividades sociales. Cada salida con Maria
consume 5000 calorı́as, y con Luisa, más alegre y extrovertida,
gasta el doble. A él le gusta las dos con la misma intensidad.
¿Cómo debe planear su vida social para obtener el número
máximo de salidas?.
 Ejercicio 5

Una pequeña compañia metalúrgica desea maximizar su

receta con la adquisición de dos tipos de finas cintas de acero
que se diferencian en calidad en el acabado de corte. Las
cintas son producidas a partir del corte de grandes bobinas.
Existen dos máquinas operando. Una de las máquinas es más
antigua y le permite el corte diario de 4,000 m de cinta. La otra,
es casi nueva, corta hasta 6,000 m.
La venta de las chapas en el mercado varı́a con la calidad de
cada una. Cintas producidas con la máquina antigua permite
un lucro de 3 u.m. por mil metros de producción. Cintas
cortadas con la máquina moderna producen un lucro de 5 u.m.
por mil metros de producción. Cada mil metros de cinta
cortada con la máquina antigua consume 3 hombres por hora
de mano de obra. La máquina moderna gasta apenas 2
hombres por hora. Diariamente son disponibles 18 hombres
por hora para la operar ambas máquinas.
Determinar la producción que optimiza el lucro de la compañia.
 4. Referencias

PRAWDA J. Métodos y Modelos de Investigación de Operaciones, Vol 1, Vol2,

Limusa, 1995.
TAHA H. A. Investigación de Operaciones, Pearson, Prentice Hall, Mexico,
2004.