Universidad Nacional de San Agustín

Facultad de Ingeniería de Producción y Servicios

Escuela Profesional de Ingeniería de Sistemas

INVESTIGACION DE
OPERACIONES LABORATORIO
Docente: Olha Sharhorodska

Integrante:

Jhon Cesar Ambrosio Nayra

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

EL PROBLEMA NO TIENE SOLUCION.

EJERCICIO N°2 “NECESIDAD DE EQUIPOS EN EJECUCIÓN DE
PROYECTOS”

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.

Tipo N° de programadores N° de analistas N° de terminales

A 2 2 3
B 3 6 1

1. VARIABLES DE DECISIÓN

X1: Cantidad de proyectos del TIPO A

X2: Cantidad de proyectos del TIPO B
2. FUNCION OBETIVO

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”

En una fábrica se produce tres tipos distintos de cervezas que se denominan

negra (N), rubia (R) y de baja graduación. Para su obtención son necesarios,
además de agua y lúpulo para los cuales no hay limitación de disponibilidad, malta
y levadura, que limitan la capacidad diaria de producción. En la tabla se encuentra
la cantidad necesaria de cada uno de estos recursos para producir un litro de cada
una de las respectivas cervezas, los kilos disponibles de cada recurso y el
beneficio por litro de cada cerveza producida. El problema del fabricante consiste
en decidir cuánto debe fabricar de cada cerveza para que el beneficio total diario
sea máximo.

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

2X1 + X2 + 2X3 <= 30

X1 + 2X2 + 2X3 <= 45
X1, X2,X3>=0

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.

Cada libra de la aleación final deseada debe contener a lo menos un 20% de

cobre, no más de un 45% de estaño y la proporción de cinc debe ser un 30%. Las
características de las aleaciones A, B y C son:

A B C
% cobre 30 % 10 % 70 %
% estaño 50 % 60 % 10 %
% cinc 20 % 30 % 20 %
Costos $ 130 $ 110 $ 90

Plantear la situación problema como un PPL determinando los % de A, B y C

1. VARIABLES DE DECISIÓN

X1 = cantidad de proporción de A en 1 libra de aleación

X2 = cantidad de proporción de B en 1 libra de aleación
X3 = cantidad de proporción de C en 1 libra de aleación

2. FUNCION OBJETIVO

MIN (W) = 130 X1 + 110 X2 + 90 X3

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”

En una Planta se fabrican 4 productos (Pi) para la depuración de agua en una

piscina a partir de 3 materias primas. La tabla que se presenta a continuación,
entrega las unidades de materias primas necesarias para la fabricación de cada
unidad de producto así como los beneficios unitarios y disponibilidad de las
materias primas.

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

X1 = cantidad del producto 1

X2 = cantidad del producto 2
X3 = cantidad del producto 3
X4 = cantidad del producto 4

2. FUNCION OBJETIVO

Max Z = 7X1 + 5X2 + 9X3 + 8X4

3. RESTRICCIONES

3X1 + 2X2 + 4X3 + 5X4 <= 700

2X1 + 3X3 + 4X4 <= 600
5X1 + X2 + 2X3 + X4 <= 900
X1, X2, X3>=0
4. SOLUCION WINQSB
EJERCICIO N°6 “PROBLEMA DE ASIGNACIÓN”

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

X1 = Cantidad de trigo producido por Inglaterra

X2 = Cantidad de trigo producido por Francia
X3 = Cantidad de trigo producido por España
X4 = Cantidad de cebada producido por Inglaterra
X5 = Cantidad de cebada producido por Francia
X6 = Cantidad de cebada producido por España
X7 = Cantidad de avena producido por Inglaterra
X8 = Cantidad de avena producido por Francia
X9 = Cantidad de avena producido por España

2. FUNCION OBJETIVO

Min Z = 54X1 + 31,2X2 + 52,8X3 + 40,5X4 + 36X5 + 33,6X6 + 27,6X7 + 25X8 +

33,6X9

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”

La subsecretaria de Telecomunicaciones ha recibido solicitudes de asignación de

frecuencia de cuatro nuevas estaciones de radio.
Dos frecuencias de radio, producen interferencia si están a 0.5 megahertz de
distancia.
Las disponibilidades de frecuencias radiales (en megahertz) existentes actualmente
es:
100.0 MHz; 100.1 MHz; 100.3 MHz; 100.7 MHz; 101.0 MHz; 101.1 MHz; 101.4 MHz;
101.8 MHz.
Formule un modelo para determinar qué frecuencia puede asignar la
subsecretaría de telecomunicaciones.

1. VARIABLES DE DECISIÓN

X1: Asignación de la frecuencia100.0 MHz

X2: Asignación de la frecuencia100.1 MHz
X3: Asignación de la frecuencia 100.3 MHz
X4: Asignación de la frecuencia 100.7 MHz
X5: Asignación de la frecuencia 101.0 MHz
X6: Asignación de la frecuencia 101.1 MHz
X7: Asignación de la frecuencuia101.4 MHz
X8: Asignación de la frecuencia 101.8 MHz

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”

Una empresa manufacturera de papeles debe surtir un pedido consistente en 800

rollos de papel de 30 cm. de ancho, 500 rollos de papel de 45 cm. de ancho y
1000 rollos de papel de 56 cm. de anchos. En este momento, la empresa cuenta
solamente con rollos de 108 cm. de ancho y debe decidir como cortarlos para
surtir el pedido con un mínimo desperdicio de papel.

Formule el problema de programación lineal para la empresa manufacturera de

papeles.
1. VARIABLES DE DESICION

Xj: N° de rollos de 108 cm, que se cortan en la modalidad "j" j = 1, 2, 3, 4,5

2. FUNCION OBJETIVO

Min Z = 18X1 + 3X2 + 22X3 + 18X4 + 7X5

3. RESTRICCIONES

3X1 + 2X2 + X3 >= 800

X2 + 2X4 + X5 >= 500
X3 + X5 >= 1000
Xj>=0

4. SOLUCION WINQSB
EJERCICIO N°9 “PROBLEMA DE SELECCIÓN DE PORTAFOLIOS”

La corporación Gamma quiere invertir la suma de US$ 1000000 en el próximo año

fiscal. Para tomar una decisión acertada, los ejecutivos de la mencionada
organización han pedido una completa investigación de los índices de rentabilidad
promedio, en los últimos años, para las distintas categorías de valores de
inversión. La información relevante, proveniente de un estudio de “portafolio” es la
siguiente:

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

La política de inversión que ha sugerido Gamma en los últimos años es bastante

clara: la inversión en acciones y en cuotas de fondos mutuos no debe ser mayor
que un 30% del total de las inversiones; la inversiones en bonos de Gobierno no
debe ser inferior a la inversión en cuentas de ahorro; la inversión en debenture y
bonos de Gobierno no debe exceder el 50% del total de las inversiones; además,
por ley, la inversión en bonos gubernamentales debe superar el 25% del total de
las inversiones.

En cuanto a riesgo, la corporación no permite que el portafolio de valores

escogidos tenga un factor de riesgo ponderado mayor que 1,0.

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

Max Z = 0.15(X1) + 0.12(X2) + 0.10(X3) + 0.05(X4) + 0.08(X5)

3. RESTRICCIONES

0.7(X1) + 0.7(X2) − 0.3(X3) − 0.3(X4) − 0.3(X5) <= 0

x4 − x5 >= 0
−0.5(X1) − 0.5(X2) + 0.5(X3) + 0.5(X4) − 0.5(X5) <= 0
−0.3(X1) − 0.3(X2) − 0.3(X3) + 0.7(X4) − 0.3(X5) >= 0
0.6(X1) − 0.5(X3) − X4 − 0.9(X5) <= 0
X1 + X2 + X3 + X4 + X5 <= 1000000
X1, X2, X3, X4, X5>=0

4. SOLUCION WINQSB
EJERCICIO N°10 “PROBLEMA DE SELECCIÓN DE MEDIOS”

La Empresa “XAB” cuenta con M$ 30000 para realizar publicidad al producto Q

durante el próximo semestre. Los medios de publicidad considerados son: TV,
radio, diarios y revistas. El objetivo es maximizar la exposición publicitaria del
producto Q durante el semestre (es decir, el número de veces que una persona
promedio en el mercado objetivo estaría expuesta al mensaje publicitario).
Se cuenta con estimaciones de la exposición media por cada M$1 desembolsado
en publicidad en cada medio y se ha decidido respecto a las cantidades máximas
a desembolsar en cada medio.

Medio Exposición por cada Desembolso

publicitario M$1 Máximo
TV 9 M$ 18000
Radio 5 M$ 5000
Diarios 6 M$ 9000
Revistas 4 M$ 10000

Además se ha especificado que el desembolso en publicidad televisiva no debe

ser superior al desembolso conjunto en los restantes medios.
Plantee el problema de programación lineal para “XAB”.

1. VARIABLES DE DECISIÓN

Xj: M$ a desembolsar en publicidad el producto Q, en el medio j, en el semestre j

= 1,2,3,4
2. FUNCION OBJETIVO

Max Z = 9(X1) + 5(X2) + 6(X3) + 4(X4)

3. RESTRICCIONES

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