Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACION DE
OPERACIONES LABORATORIO
Docente: Olha Sharhorodska
Integrante:
Arequipa – Perú
2018
EJERCICIO N°1 “PROBLEMA DE DESTILACIÓN DE CRUDO”
Una compañía de petróleo produce en sus refinerías gasóleo (G), gasolina normal
(N) y gasolina super (S) a partir de dos tipos diferentes de crudos C1 y C2. Las
refinerías están dotadas de dos tipos de tecnologías, la tecnología nueva (Tn)
utiliza por cada sesión de destilación 7 unidades de C1 y 12 de C2 para producir 8
unidades de G, 6 de N y 5 de S, mientras que con la tecnología antigua (Ta) se
obtienen en cada destilación 10 unidades de G, 7 de N y 4 de S, con un gasto de
10 unidades de C1 y 8 de C2.
Teniendo en cuenta los estudios de demanda de los tres productos para el mes
próximo, la compañía estima que se debe producir al menos 900 unidades de G,
300 de N y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400
unidades y de C2 de 2000 unidades. Los beneficios por unidad producida de los
tres productos, en unidades monetarias, se encuentran en la siguiente tabla.
G N S
Beneficio (por unidad) 4 6 7
Plantee el problema de programación lineal que permita utilizar ambos procesos
de destilación y los crudos disponibles, para que el beneficio sea lo mayor posible.
1. VARIABLES DE DECISIÓN:
X1: cantidad de destilaciones con Tn
X2: cantidad de destilaciones con Ta
2. FUNCION OBJETIVO
Z: El objetivo es maximizar el beneficio de las unidades de productos destilados
Z = [beneficio x unidad de G x unidades producidas de G ] + [beneficio x unidad
de N x
unidades producidas de N ] + [beneficio x unidad de S x unidades producidas de
S]
O sea,
MAX (Z)=4(8X1+10X2) + 6(X1+7X2) +7(5X1+4X2)
MAX(Z) = 32 X1+40X2+36X2+42X2+35X1+28X2
MAX (Z) =103X1+110X2
3. RESTRICCIONES
s.a.
7 X1 + 10 X2 <= 1400 (crudo C1)
12 X1 + 8 X2 <= 2000 (crudo C2)
8 X1 + 10 X2 <= 900 (demanda de G)
6 X1 + 7 X2 >= 300 (demanda de N)
5 X1 +4 X2 <= 1700 (demanda de S)
5 X1 +4 X2 >= 800 (demanda de S)
Xj >= 0 (j = 1,2)
4. SOLUCION
Una empresa consultora tiene en cartera realizar una serie de proyectos de dos
tipos (A y B) cuyo costo de desarrollo unitario es el mismo. Las necesidades de
analistas, programadores y terminales para cada tipo de proyecto se indican en la
tabla adjunta. Estos proyectos pueden hacerse bien total o parcialmente y el
deseo de la empresa es minimizar el costo de desarrollo de los proyectos que se
vallan a ejecutar.
Las condiciones para el desarrollo de estos proyectos son: Al menos 10
programadores y 5 analistas deben estar ocupados en ellos y se cuenta
únicamente con 6 terminales. Establecer el modelo de programación lineal que
optimice el costo de desarrollo.
1. VARIABLES DE DECISIÓN
Min (Z)=X1+X2
3. RESTRICCIONES
S.A:
2X1+3X2>=10
2X1+6X2>=5
3X1+X2<=6
X1,X2>=0
4. SOLUCION WINQSB
EJERCICIO N°3 “PROBLEMA DE ASIGNACIÓN DE RECURSOS”
N R B Disponibilidad
Malta 2 1 2 30
Levadura 1 2 2 45
Beneficios 4 7 3
1. VARIABLES DE DECISIÓN
X1 = producción en litros de (N) por días
X2 = producción en litros de (R) por días
X3 = producción en litros de (B) por días
2. FUNCION OBJETIVO
Z:Beneficio diario
Max Z = 4X1 + 7X2 + 3X3
3. RESTRICCIONES
4. SOLUCION WINQSB
EJERCICIO N°4 “PROBLEMA DE LA MEZCLA”
Para producir una determinada aleación metálica que requiere cobre, estaño y
cinc, se van a mezclar 3 tipos de aleación de estos 3 metales, disponibles en el
mercado: A, B y C.
A B C
% cobre 30 % 10 % 70 %
% estaño 50 % 60 % 10 %
% cinc 20 % 30 % 20 %
Costos $ 130 $ 110 $ 90
1. VARIABLES DE DECISIÓN
2. FUNCION OBJETIVO
3. RESTRICCIONES
0,30 X1 + 0,10 X2 + 0,70 X3 > 0,20
0,50 X1 + 0,60 X2 + 0,10 X3 < 0,45
0,20 X1 + 0,30 X2 + 0,20 X3 = 0,30
X1 + X2 + X3 = 1
X1, X2, X3>=0
4. SOLUCION WINQSB
EJERCICIO N°5 “PROBLEMA DE PRODUCCIÓN”
Disponibilida
P1 P2 P3 P4 d
M1 3 2 4 5 700
M2 2 0 3 4 600
M3 5 1 2 1 900
Beneficio 7 5 9 8
Se pide plantear el PPL que permita determinar cuánto debe fabricarse de cada
producto para obtener el mayor beneficio posible.
1. VARIABLES DE DECISIÓN
2. FUNCION OBJETIVO
3. RESTRICCIONES
Suponga que Inglaterra, Francia y España producen todo el trigo, cebada y avena
en el mundo. La demanda mundial de trigo requiere que se dediquen 130 millones
de acres a la producción de este cereal. De igual manera, se necesitan 60
millones de acres para cebada y 70 millones para avena. La cantidad total de
tierra disponible en los tres países es 70 millones de acres en Inglaterra, 110
millones de acres en Francia y 80 millones de acres en España. El número de
horas de mano de obra necesaria en Inglaterra, Francia y España para producir un
acre de trigo es 18, 13 y 16 horas, respectivamente. La producción de un acre de
cebada requiere 15 horas de mano de obra en Inglaterra, 12 en Francia y 12 en
España. El número de horas de mano de obra necesaria para producir dos acres
de avena es de 24 en Inglaterra, 20 en Francia y 32 en España. El costo de mano
de obra por hora en los tres países respectivos es $3.00, $2.40 y $3.30 para la
producción de trigo $270, $3.00 y $2.80 para la producción de cebada y $2.30,
$2.50 y $2.10 para la producción de avena.
El problema de asignar el uso de la tierra en cada país de manera que cumpla con
los requerimientos de alimentación en el mundo y se minimice el costo total de
mano de obra.
1. VARIABLES DE DECISIÓN
2. FUNCION OBJETIVO
3. RESTRICCIONES
X1 + X2 + X3 >= 130
X4 + X5 + X6 >= 60
X7 + X8 + X9 >= 70
X1 + X4 + X7 <= 70
X2 + X5 + X8 <= 110
X3 + X6 + X9 <= 80
X1, X2, X3, X4, X5, X6, X7, X8, X9>=0
4. SOLUCION WINQSB
EJERCICIO N°7 “PROBLEMA DE ASIGNACIÓN”
1. VARIABLES DE DECISIÓN
2. FUNCION OBJETIVO
Max Z = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8
3. RESTRICCIONES
X1 + X2 + X3 <= 1
X3 + X4 <= 1
X4 + X5 + X6 <= 1
X5 + X6 + X7 <= 1
X7 + X8 <= 1
X1, X2, X3, X4, X5, X6, X7, X8>=0
4. SOLUCION WINQSB
EJERCICIO N°8 “PROBLEMA DEL RECORTE”
2. FUNCION OBJETIVO
3. RESTRICCIONES
4. SOLUCION WINQSB
EJERCICIO N°9 “PROBLEMA DE SELECCIÓN DE PORTAFOLIOS”
CATEGORIAS DE FACTOR
INVERSION RETORNO REAL DE
ESPERADO ANUAL RIESGO
Acciones comunes 15 % 1.6
Cuotas de fondos mutuos 12 % 1.0
Debentures 10 % 0.5
Bonos de Gobierno 5% 0
Cuenta de ahorro 8% 0.1
Si se puede esperar que los retornos reales esperados y los factores de riesgo
permanecen constante para el horizonte de planeación del problema, entonces
plantear un modelo de programación lineal que permita obtener el portafolios de
inversión que optimice el retorno esperado de la corporación y simultáneamente
no viole su política de inversión
1. VARIABLES DE DECISIÓN
X1: Unidades por dólar a invertir en Acciones Comunes
X2: Unidades por dólar a invertir en Cuotas de Fondos Mutuos
X3: Unidades por dólar a invertir en Debentures
X4: Unidades por dólar a invertir en Bonos de Gobierno
X5: Unidades por dólar lar a invertir en Cuenta de Ahorro
2. FUNCION OBJETIVO
3. RESTRICCIONES
4. SOLUCION WINQSB
EJERCICIO N°10 “PROBLEMA DE SELECCIÓN DE MEDIOS”
1. VARIABLES DE DECISIÓN
X1 <= 18000
X2 <= 5000
X3 <= 9000
X4 <= 10000
X1 + X2 + X3 + X4 + X5 <= 30000
X1 − X2 − X3 − X4 <= 0
X1, X2, X3, X4>=0
4. SOLUCION WINQSB