INVESTIGACION DE

OPERACIONES

Mg. Ing. Gastón Roger Huiman León

EJEMPLO
 PROGRAMACION LINEAL PL
CASO 1:

PROTAC INC.

PROTAC INC. Produce dos líneas de maquinaria pesada. Una de las líneas de
productos, llamada equipo de excavación, se utiliza de manera primordial en
aplicaciones de producción. La otra línea, denominada equipo para la silvicultura,
esta destinada a la industria maderera. Tanto la maquina mas grande de equipo de
excavación (la E-9), como la mayor de toda la línea de silvicultura (la F-9); son
fabricadas en los mismos departamentos y con el mismo equipo. Empleando las
proyecciones económicas correspondientes al siguiente mes, el gerente de
mercadotecnia de PROTAC ha considerado que durante ese periodo será posible
vender todas las E-9 y F-9 que la compañía sea capaz de producir.
La gerencia tiene que recomendar ahora una meta de producción para el mes
próximo, es decir ¿Tomar la de decisión de cuantas E-9 y F-9 deberán fabricarse si la
dirección de PROTAC desea maximizar la contribución del mes entrante a las
ganancias (es decir, el margen de contribución, definidos como los ingresos menos
los costos variables)?
La toma de esta decisión requiere la consideración de los siguientes factores
importantes:
1. El margen de contribución unitaria de PROTAC es de $ 5000 por cada E-9 vendida y
de $ 4000 por cada F-9

2. Cada producto pasa por las operaciones de maquinado, tanto en el departamento A

como en el B.

3. Para la producción correspondiente al mes próximo, estos dos departamentos tienen

tiempos disponibles de 150 y 160 horas, respectivamente. La fabricación de cada E-9
requiere de 10 horas de maquinado en el departamento A y 20 horas en el
departamento B, mientras que la de cada F-9 requiere 15 horas en el departamento A y
10 en el B

4. Para que la administración cumpla un acuerdo concertado con el sindicato, las horas
totales de trabajo invertidas en la prueba de productos terminados del siguiente mes
no deben ser mas allá del 10% inferior a una meta convenida de 150 horas. Estas
pruebas se llevan a cabo en un tercer departamento y no tienen nada que ver con las
actividades de los departamentos A y B. Cada E-9 es sometida a pruebas durante 30
horas y cada F-9 durante 10 horas.
5. Con el fin de mantener su posición actual en el mercado, la alta gerencia ha
decretado como política operativa que: deberá construirse cuanto menos una F-9 por
cada tres E-9 que sean fabricadas.

6. Uno de los principales distribuidores ha ordenado un total de cuanto menos cinco E-

9 y F-9 (en cualquier combinación) para el siguiente mes, por lo cual tendrá que
producirse por lo menos esa cantidad.

DATOS DE MAQUINADO - PROTAC

HORAS
Departamento
E-9 F-9 total disponible
A 10 15 150
B 20 10 160

DATOS DE PRUEBA - PROTAC

E-9 F-9 horas totales requeridas
horas de prueba 30 10 135
Max 5000 E + 4000 F maximiza la contribucion a las ganancias

Sujeto a:
10 E + 15 F <= 150 capacidad del departamento A
20 E + 10 F <= 160 capacidad del departamento B
E - 3 F <= 0 balance de la posicion en el mercado
30 E + 10 F >= 135 horas empleads para pruebas
E + F >= 5 requirimiento minimo de produccion

E,F >= 0
 METODO DE SOLUCION GRAFICA
EJEMPLOS

1.Max Z=7X1 + 5X2 2.Min Z=8X1 + 10X2 1.Max Z=5X1 - 10X2

sa.: sa.: sa.:
3X1 + X2≤ 450 2X1 + 2X2 ≥ 80 12X1 + 26X2= 780
X1 ≤ 120 6X1 + 2X2 ≥ 120 2X1 + X2 ≥ 50
X2≤ 220 4X1 + 12X2 ≥ 240 6X1 + 9X2 ≤ 540

𝑋𝑖 ≥ 0 𝑋𝑖 ≥ 0 𝑋𝑖 ≥ 0

1. Graficar las restricciones

2. Determinar la región factible (Intersección de las restricciones)

3. Graficar la Función Objetivo

4. Ubicar el punto Optimo

5. Generar respuestas. (X1 ; X2)

 METODO DE SOLUCION GRAFICA
LABORATORIO II

1.Max Z=20X1 + 40X2 2.Min Z=4X1 + X2 3.Max Z=4000X1 - 9000X2

sa.: sa.: sa.:
2X1 + 4X2≤ 100 3X1 + X2= 3 15X1 - 20X2≤ 100
X1 ≤ 0.6(X1+X2) 4X1 + 3X2 ≥ 6 3X1 + 4X2 ≥ 8
X1 + 2X2 ≤ 3
𝑋𝑖 ≥ 0 𝑋𝑖 ≥ 0
𝑋𝑖 ≥ 0

4.Min Z=X1 + X2 5.Max Z=3X1 + 5X2

sa.: sa.:
5X1 + 10X2≥ 40 X1 + 3X2≤ 48
12X1 + 10X2 ≥ 60 2X1 + 7X2 ≤ 21
8X1 + 5X2 ≤ 40 3X1 + 1X2 ≤ 15

𝑋𝑖 ≥ 0 𝑋𝑖 ≥ 0