INVESTIGACIÓN DE OPERACIONES

Unidad 1: Introducción a Investigación de Operaciones y a la

programación lineal
Semana 1: Introducción a la modelación
----------------------------------------------------------------------------------------
1. Para el siguiente MPL con end
dos variables
a. Grafique el conjunto
Max Z=3X1+5X2 solución o región
factible.
st b. Halle los puntos
X1 ≤4 extremos.
2X2 ≤12 c. Indique la solución
3X1+2X2 ≤18 optima
end
X1, X2>=0 3. Para el siguiente modelo

a. Grafique el conjunto Max Z=300X1+100X2

solución o región
st
factible.
b. Halle los puntos 40X1 + 8X2 ≤800
extremos. 10X1 + 5X2 ≤320
c. Indique la solución X2 10
optima
end
2. Para el siguiente MPL de dos
variables a. Grafique el conjunto
solución o región
factible.
Max Z=X1+X2 b. Halle los puntos
st extremos.
X1 + X2 ≤6 c. Indique la solución
X1 +2X2 ≤10 optima
X1 2

4. La empresa Whitt Windows tiene solo tres empleados que hacen

dos tipos de ventanas: con marco de madera y con marco de
aluminio. La ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada ventana con marco de aluminio. Doug
hace ventanas con marcos de madera, y puede terminar 6 al día,
Linda hace hasta 4 ventanas con marcos de
aluminio al día, Bob forma y corta el vidrio y
puede hacer hasta 150 pies cuadrados de vidrio
por día, cada ventana con marco de madera usa
6 pies cuadrados de vidrio y cada de aluminio
usa 8 pies cuadrados de vidrio.

a. Formule el MPL.
b. Grafique el conjunto solución o región factible.
c. Halle los puntos extremos.
d. ¿Cuántas ventanas de cada tipo se debe producir al día para
maximizar la ganancia total?
----------------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero
 INVESTIGACIÓN DE OPERACIONES

Unidad 1: Introducción a Investigación de Operaciones y a la

programación lineal
Semana 1: Introducción a la modelación
----------------------------------------------------------------------------------------

5. La Ápex Televisión debe decidir el número de televisores de 27”

y 20” que se debe producir en una de sus fábricas, la
investigación de mercado indica ventas a lo más 400 televisores
de 27” y 100 de 20” cada mes. El
número máximo de horas -hombre
disponible es de 500 por mes, un
televisor de 27” requiere 20
horas - hombre y uno 20” requiere 10
horas -hombre, cada televisor de
27” produce una ganancia de $ 120
y cada uno de 20” da una ganancia
de $ 80. Un distribuidor está de
acuerdo en comprar todos los televisores producidos siempre y
cuando no exceda el máximo indicado por el estudio de mercado.

a. Formule el MPL.
b. ¿Cuántos televisores de 20” y de 27” se debe producir por
mes para obtener la mayor ganancia posible?

6. La compañía Word Light produce dos dispositivos para lámparas

(producto 1 y 2) que requieren partes de metal y componentes
eléctricos. Por cada unidad del producto 1 se requiere 1 unidad
de partes de metal y 2 unidades de componentes eléctricos, por
cada unidad del producto 2 se requieren 3 unidades de partes
de metal y 2 unidades de componentes eléctricos. La compañía
tiene 2000 unidades de partes de metal y
3000 unidades de componentes
eléctricos. Cada unidad del producto
1 da una ganancia de $ 1.5 y cada unidad de
producto 2, hasta 60 unidades da una
ganancia de $ 2.5, cualquier exceso de
más 60 unidades no tiene ganancia por
lo que fabricar más de 60 está fuera de
consideración.

a. Formule el modelo de programación lineal.

b. ¿Cuántas unidades de cada producto se debe fabricar para
maximizar la ganancia total?

----------------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero
 INVESTIGACIÓN DE OPERACIONES

Unidad 1: Introducción a Investigación de Operaciones y a la

programación lineal
Semana 1: Introducción a la modelación
----------------------------------------------------------------------------------------
7. La compañía de seguros AFP está en proceso de introducir dos
nuevas líneas de productos: Seguro de riesgo especial e
Hipotecas. La ganancia esperada es de $ 50 por Seguro de riesgo
especial y $ 200 por unidad de Hipoteca. La administración
desea establecer las cuotas de venta de las nuevas líneas para
maximizar la ganancia total. Los requerimientos de trabajo son
los siguientes.

Horas Hombre por Horas

Horas
unidad Hombre por
Departamento Hombre
unidad
disponible
Riesgo especial Hipotecas
Suscripciones 3 2 2400
Administración 0 3 800
Reclamaciones 2 4 1200

a. Formule el MPL.
b. Use el método gráfico para resolver el problema e interprete
los resultados obtenidos administrativamente.

8. Weenis and Buns es una planta procesadora de alimentos que

fabrica hotdogs y panes. Esta empresa muele su propia
harina para el pan a una tasa máxima de 2000
libras por semana. Cada pan requiere 0.1
libras. Weenis and Buns tiene un
contrato con la empresa Pigland Inc.,
que especifica la entrega de 8000 libras
de productos de puerco cada lunes.

Cada hotdog requiere 0.25 libras de puerco, se cuenta con

suficiente cantidad del resto de los ingredientes de ambos
productos, por último la mano de obra consiste de 5 empleados
de tiempo completo (40 horas por semana) que trabajan en
paralelo, cada hotdog requiere 3 minutos de mano de obra y cada
pan 2 minutos de mano de obra. Cada hotdog proporciona una
ganancia de $ 0,20 y cada pan $ 0.10, además por convenios con
los distribuidores de la empresa, se requiere al menos 100
hotdogs y 120 panes. El gerente de producción de la empresa
Weenis and Buns desea saber cuántos hotdog y cuantos panes se
debe producir cada semana para lograr la ganancia más alta
posible.

a. Formule el MPL.
b. Use el software LINGO para resolver el MPL e interprete los
resultados.

----------------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero
 INVESTIGACIÓN DE OPERACIONES

Unidad 1: Introducción a Investigación de Operaciones y a la

programación lineal
Semana 1: Introducción a la modelación
----------------------------------------------------------------------------------------
9. La compañía manufacturera Omega descontinuó la producción de
cierta línea de productos no redituables. Esto creo un exceso
considerable en la capacidad de producción. La gerencia quiere
dedicar esta capacidad a uno o más productos, llamados
productos 1, 2, y 3. La siguiente tabla resume la capacidad
disponible de cada máquina que puede limitar la producción.

Tiempo disponible
Tipo de Maquina (horas maquina por
semana)
Fresadora 500
Torno 350
Rectificadora 250

El número de horas maquina requeridas por unidad de los respectivos

productos es:

Producto Producto Producto

Tipo Maquina
1 2 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de marketing indica que las ventas potenciales para

los productos 1 y 2 no exceden la tasa máxima de producción y que
las ventas potenciales del producto 3
son al menos 10 unidades por semana, la
ganancia unitaria respectiva sería de
$50, $20 y $25 para los productos 1, 2
y 3. ¿Cuántos productos de cada tipo
debe producir la compañía para
maximizar la ganancia total?

----------------------------------------------------------------------------------------
Facultad de Ing. Industrial y Comercial Profesor Luis Antonio Durand Romero