Investigación de Operaciones

1. Enunciadas

1. La compañía HORNA S.A manufactura dos tipos de raquetas para tenis: Uno "Básico" (Peso
Ligero) usados en los juegos de Ligas Menores y el "Profesional" (Golpeador) que se vende a
los equipos de Ligas Mayores.
La producción de una raqueta requiere una operación de torno para darle su forma, un proceso
de lija para suavizar la madera y para los "profesionales" tan solo una mano de laqueado como
tratamiento final.
Una raqueta para la Liga Menor requiere un minuto en un torno de alta velocidad en tanto que
una raqueta para Liga Mayor, toma dos minutos de tiempo de torneado, puesto que se le debe
dar la forma con tolerancias muy estrechas. Debido a la rápida dada de forma del básico, se
requiere tres minutos de máquina lijadora, en tanto que el profesional necesita sólo dos minutos
para ser lijado. El laqueado es hecho a mano y como resultado de esto sólo pueden producirse
400 raquetas profesionales durante una semana. Para una semana promedio de trabajo debe
utilizarse 1000 minutos de tiempo de torno y 1800 minutos de tiempo de lijado.
HORNA S.A realiza una contribución neta a los gastos generales y utilidad de $3 por cada
raqueta básica y de $ 4 por cada profesional producida. Asumir que la compañía puede vender
tantas raquetas de cada tipo como las que pueden producir. (5 puntos)

a) Formular el problema mediante la programación lineal.

b) Resolver usando el método gráfico.
c) Determinar el punto extremo por la condición de optimalidad.

TIEMPO TIEMPO GASTOS

TIPOS DE RAQUETAS OPERACIÓN PROCESO DE
DE TORNO DE LIJADO UTILIDAD

BÁSICO – LIGA MENOR 1 MINUTO 3 MINUTOS $3

(PESO LIGERO) = x1

PROFESIONAL – LIGA MAYOR 2 MINUTOS 2 MINUTOS $4

(GOLPEADOR) = x2

PROMEDIO DE TRABAJO 1000 minutos 1800 minutos

Variables:
x1= Número de raquetas producidas Básico – LIGA MENOR
x2= Número de raquetas producidas Profesional – LIGA MAYOR

Función Objetiva:
Max Z= 3x1 + 4x2

Restricciones:
1x1 + 2x2 <= 1000 (operación de torno)
3x1 + 2x2 <= 1800 (proceso de lija)
x2 <=400
x1; x2>=0

1|Página
2.
Los

inversionistas de una fábrica, fabrican dos tipos de congeladores industriales de marca “Frost y

Gesol”. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintura y control de calidad. Los congeladores requieren, 4 y 3.5 horas de
ensamblaje respectivamente, 3.5 y 8 kilogramos de esmalte para su pintura respectivamente y
12 y 1 3 horas de control de calidad respectivamente. Los costos totales de fabricación por
unidad son: 15000 y $11000 respectivamente, y los precios de venta $30000 y $18000
respectivamente. El Empresario dispone semanalmente de 4000 horas para ensamblaje, 6400
kilogramos de esmalte y de 21000 horas para control de calidad. Los estudios de mercado
muestran que la demanda semanal de congeladores no supera las 1.500 unidades y que, la
demanda del congelador “Frost”, es de al menos, 600 unidades. (5 puntos)
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 y de exceso.

2|Página
 FABRICA DE CONGELADORAS

MARCAS ENSAMBLAJE PINTURA CONTROL DE

CALIDAD

FROST 4 HORAS 3.5 12

GESOL 3.5 HORAS 8 13

DISPONIBILIDAD 4000 HORAS 6400 KILOGRAMOS 21000

Variables:
x1= Número de congeladoras tipo Frost
x2= Número de congeladoras tipo Gesol

Función Objetiva:
Max Z= (30000-15000) x1 + (18000-11000) x2

Restricciones:

4x1 +3.5 x2 <= 4000 (ensamblaje)

3.5x1 + 8x2 <= 6400 (pintura)
12x1 + 13x2 <= 21000 (Control de calidad)
x1 + x2 <= 1500
x1 <=600
x1; x2>=0

3|Página
3. Resolver por el método de Dualidad. Comprobar sus resultados aplicando el programa:
Pom Q M. (5 puntos)
Min. Z = 66x1 + 208x2
Sujeto a:
13.2x1 + 34x2 ≥ 65.0
4.3x1 + 5.9x2 ≥ 14.0
2x1 + 9x2 ≥ 12.0

4|Página
 4x1 + 9x2 ≥ 15.0
xj ≥ 0

4. Una compañía fuerte en el mercado está planificando abastecerse por cuatro proveedores de
petróleo, Petrotal, Repsol, Pluspetrol y Sapet. Analiza las formas de envió, para proveer
localmente a la distribuidora Pacific, Maple, Cepsa y Olympyc. La tabla anexada muestra
los costos de embarque por cada barril de petróleo crudo. Determine la cantidad de Barriles
que debe comprarse a cada proveedor para obtener el mejor costo. Aplicar el método de
aproximación de Vogel., para determinar la solución óptima del problema de transporte.
Contratar con el programa POM Q M. (5 puntos)

Pacifi Maple Ceps Olympy

c , a c
Petrotal, 35 28 31 33 520
Repsol, 29 32 33 39 485
Pluspetrol 32 35 36 27 400
Sapet 34 31 35 18 235
Demanda 610 210 310 210 1340/1640

MÉTODO DE LA APROXIMACIÓN DE VOGEL

PACIFIC MAPLE CEPSCA OLYMPYC FICTICIA Oferta

Pen Pen Pen Pen
PETROTAL 35 28 31 33 0 520 3 3 4 4

5|Página
 0 210 310 0 0
29 32 33 39 0
REPSOL 485 3 3 4
485 0 0 0 0
32 35 36 27 0
PLUSPETROL 400 5 3 4 4
125 0 0 0 275
34 31 35 18 0
SAPET 235 13
0 0 0 210 25
DEMANDA 610 210 310 210 300 1640
Penalidad 3 3 2 9 0
Penalidad 3 4 2 0
Penalidad 3 2 0
Penalidad 3 5 0

NOTA:
SE BUSCA LA MAYOR PENALIDAD Y EL MENOR COSTO.

6|Página