INVESTIGACIÓN DE OPERACIONES

1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje,
pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas
de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de
calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los
precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone
semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De esmalte y 20.000 horas
para control de calidad. Los estudios de mercado muestran que la demanda semanal de
congeladores no supera las 1.700 unidades y que, en particular, la de tipo A es de, al
menos, 600 unidades. Se desea:
a) Formular un modelo de programación lineal que indique cuántos congeladores deben
fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio
de demanda.
b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las
variables de holgura.
c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al
fabricante le ofrecen disponer de 200 horas más para ensamblaje con un costo adicional
total de $750.000 pesos. ¿Debería aceptar la oferta?
Solución:
TIPO DE ENSAMBLAJE PINTADO CONTROL DE CALIDAD
CONGELADOR
A 2.5 3 14
B 3 6 10
DISPONIBILIDAD 4500 8400 20000

X1: No. De congeladores tipo A

X2: No. De congeladores tipo B
F.O. Z (max) = (52-30)X1 + (48-28)X2
S.A. 2.5 X1 + 3 X2 <= 4500
3 X1 + 6 X2 <= 8400
14 X1 + 10 X2 <= 20000
X1 + X2 <= 1700
X2 >= 600

Ing. Aréstegui Guillén Oscar.

2. Una empresa fabrica dos tipos de silla: ergonómica y normal. Para su construcción una silla pasa
por 4 departamentos: ensamble, tapizado, color y terminado. Cada departamento tiene disponible
1.000 horas, 450 horas, 2.000 horas, y 150 horas respectivamente. Los requerimientos de
producción y utilidades por silla se muestran en la siguiente tabla:
TIPO DE SILLA EMSAMBLAJE TAPIZADO COLOR TERMINADO UTILIDAD/SILLA
Normal 2 1 4 1/4 15
Ergonómica 3 1 6 1/2 20

a) Plantea el modelo de programación lineal, definiendo las variables

b) resuelva el problema por el método simplex, para determinar cuántas sillas normales y
ergonómicas se deben producir para obtener mayor utilidad.
c) Interprete todas las variables de holgura del problema.
SOLUCION
X1: Silla normal y X2: Silla ergonómica
F.O. Z(máx) : 15X1 + 20X2
S.A. 2X1 + 3 X2 <= 1000
X1 + X2 <= 450
4X1 + 6 X2 <= 2000
(¼)X1 + (1/2) X2 <= 1000
Con X1, X2 >= 0

3. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por
unidad en su proceso completo de producción, aunque se pueden producir varias
unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número de
trabajadores) disponibles limitan la producción. La siguiente tabla contiene los datos
relevantes del proceso de producción, así como los costos de fabricación y precios de
venta (en miles de Nuevos Soles).
PRODUCTO P1 P2 P3 P4 DISPONIBILIDAD
2 10 30 80 40 900
Área (m /Und.)
Trabajadores/Und. 2 1 1 3 80
Costos/Unidad 20 30 45 58
Precio de Venta/Und. 30 50 85 90

Ing. Aréstegui Guillén Oscar.

a) Encontrar el plan de producción de beneficio máximo
b) Interpretar los valores de los precios sombra
Solución

X1=p1; X3=P3

X2=P2; X4=P4

Z(MAX)=10X1+20X2+40X3+32X4

S.A 10X1 + 30X2+ 80X3+ 40X4 <900

2X1 + X2 + X3 + 3X4 <80

4. La compañía bluegrass farm., Lexington, Kentucky, está experimentando una ración

especial para caballos de carreras. Los componentes disponibles para la ración son un
peso común para caballos, un producto de avena enriquecido con vitaminas y minerales.
Los valores nutritivos por unidad de libra y los costes para los tres componentes
alimenticios son los siguientes:

Supóngase que el entrenador de los caballos fija los requerimientos diarios de la ración en
3 unidades del ingrediente A, en 6 unidades del ingrediente B y en 4 unidades del
ingrediente C. para efectos de control de peso, el entrenador no desea que el alimento
total diario de un caballo exceda las 6 libras. Plantear y resolver el problema para
determinar cuál es la mezcla optima diaria de los tres componentes alimenticios.

Ing. Aréstegui Guillén Oscar.

Solución

Sean X1, X2, X3 LAS LIBRAS DE LOS TRES COMPONENTES: pienso, avena y aditivo,
respectivamente. El problema que resulta es

Min Z=25X1+50X2+300X3

S.A 0.8X1 + 0.2X2 >3

X1+1.5X2 +3X3 >6

0.1X1+0.6X2 +2X3 >4

X1+X2 + X3 <6

X1, X2, X3 >0

5. En su consumo diario de alimento, un animal rapaz necesita 10 unidades de alimento

A, 12 unidades de alimento B y 12 unidades de alimento C. estos requerimientos se
satisfacen cazando dos tipos de especies. Una presa de la especie 1 suministra 5, 2 y 1
unidades de los alimentos A, B y C respectivamente; una presa de la especie 2 suministra
1, 2 y 4 unidades respectivamente de los alimentos A, B y C, capturar y digerir una presa
de la especie 1 requiere 3 unidades de energía en promedio, mientras que el gasto de
energía correspondiente para la especie 2 es de 2 unidades. ¿Cuántas presas de cada
especie deberá capturar el depredador para satisfacer sus necesidades alimentarias,
haciendo un gasto mínimo de energía?

Solución:

Sean Xi el número de presas de cada especie (i=1,2)

Minimizar z=3X1 +2X2

Sujeto a

5X1 + X2 > 12

2X1 + 2X2 >12

X1 + 4X2 = 12

X1. X2 > 0

Ing. Aréstegui Guillén Oscar.