UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE SISTEMAS

FECHA: 22-07-22
CURSO: INVESTIGACIÓN DE OPERACIONES Ciclo 2022-A
PROFESOR: Ing. ANIVAL TORRE CAMONES
ALUMNO: CORDOVA AÑAZCO RAUL ALONSO
EXAMEN FINAL

Problema 1
PETROPERÚ puede comprar dos tipos de petróleo: crudo ligero a un costo de $114
por barril, y: crudo pesado a un costo de $94 por barril. Cada barril de petróleo crudo,
ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente
tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos
por barril de cada tipo de petróleo crudo:

TIPOS DE PETRÓLEO PRODUCTOS

Gasolina Turbosina Queroseno
Crudo ligero 0,45 0,18 0,30
Crudo pesado 0,35 0,36 0,20
Demanda en barriles 1260 900 300
La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000
barriles de turbosina y 300000 barriles de queroseno. Se quiere determinar la cantidad
de cada tipo de petróleo crudo por comprar para minimizar el costo total. Definidas las
variables de decisión y los atributos u objetivos relevantes del problema que nos
ocupa, el decisor define las siguientes METAS según prioridad:

Que el costo total que sea lo más pequeña posible. Y

Meta 1:
no supere los 80000 dolares

Que la producción de gasolina sea exactamente 1260

Meta 2:
barriles ya que no hay otros clientes.
Que la producción de turbosina sea mas de 1000
Meta 3: barriles ya que los aviones estranjeros incrementando
su compra de este combustible.
La producción de queroseno sea a lo más de 500
Meta 4:
barriles.

Se pide:
a) Elabore y resuelva el modelo, si las metas se deben lograr en ese orden de
prioridades.
b) Presente el informe administrativo.
(5 puntos)
Resolucion Pregunta 1:
Parte a)
1. Variables:
X1= Número de barriles de crudo ligero a comprar.
X2= Número de barriles de crudo pesado a comprar.
Di= Desviaciones por debajo.
Ej= Desviaciones por encima.

2. METAS:
- Meta 1: Que el costo total que sea lo más pequeña posible. Y no supere los 80000
dólares
- Meta 2: Que la producción de gasolina sea exactamente 1260 barriles ya que no
hay otros clientes.
- Meta 3: Que la producción de turbosina sea más de 1000 barriles ya que los aviones
extranjeros están incrementando su compra de este combustible.
- Meta 4: La producción de queroseno sea a lo más de 500 barriles.

3. RESTRICCIONES META:
- Meta 1: Min E1 El costo total no supere los 80000 dólares
114X1+94X2 + D1 – E1 = 80000 Dólares
- Meta 2: Min D2+E2 La producción de gasolina sea exactamente1260
0,45X1 + 0,35X2 + D2 – E2 = 1260 Gasolina
- Meta 3: Min D3 La producción de turbosina sea más de 1000 barriles
0,18X1 + 0,36X2 + D3 – E3 = 1000 Turbosina
- -Meta 4: Min E4 La producción de queroseno sea a lo más de 500 barriles.
0,3X1 + 0,2X2 + D4 – E4 = 500 Queroseno

4. RESTRICCIONES DURAS:

Xi, Dj, Ej >=0

5. FUNCIÓN OBJETIVO:
OBJECTIVE FUNCTION VALUE
MIN = P1 (E1) + P2 (D2+E2)+P3(D3)+P4(D4)
1) 944.2105
OBJECTIVE FUNCTION VALUE
VARIABLE VALUE REDUCED COST
1) 0.0000000E+00
D2 944.210510 0.000000
VARIABLE VALUE EDUCED COST
E2 0.000000 2.000000
E1 0.000000 1.000000
X1 701.754395 0.000000
Meta 1: X1 25.000000 0.000000 Meta 2:
X2 0.000000 0.021053
X2 0.000000 0.000000
D1 0.000000 0.003947
D1 20.000000 0.000000
E1 0.000000 0.000000
Meta 3: No hay solución.
Meta 4: No hay solución.

Parte b) – Plan Administrativo

Acciones Cantidad
Cantidad de X1 701
Cantidad de X2 0

Meta ¿Se Variable de desviación Descripción

cumplió?

1 Si D1=0 : E1=0 El costo salió 8000.

2 No D2=944: E2=100 Se obtuvo 944 menos de 1260.

3 No No hay solución.

4 No No hay solución.

Problema 2
Asignar las tareas (columnas) a los trabajadores (filas) tomando los datos de habilidad.

21 14 16 17 22 20 Al Trab. Se le asigna la La habilidad

1 tarea es  
16 18 22 20 10 15
Al Trab. Se le asigna la La habilidad
18 16 21 15 12 14 2 tarea es  
20 22 18 18 16 18 Al Trab. Se le asigna la La habilidad
3 tarea es  
14 16 22 16 18 20
Al Trab. Se le asigna la La habilidad
23 18 20 18 21 23
4 tarea es  

Al Trab. Se le asigna la La habilidad

5 tarea es  

Al Trab. Se le asigna la La habilidad

6 tarea es  

Total:

Se pide:
a) Modelo matemático
b) Resolver el modelo usando el Método Húngaro (5 puntos)
Resolucion Pregunta 2:
Parte a)

I. variables.
Xij=0 Al trabajador i no se le asigna la tarea j
Xij=1 Al trabajador i se le asigna la tarea j
II. función objetivo
21X11+14X12+16X13+17X14+22X15+20X16+
16X21+18X22+22X23+20X24+10 X25+15 X26+
18X31+16 X32+21X33+15X34+12 X35+14 X36+
20X41+22 X42+18X43+18X44+16 X45+18 X46+
14X51+16 X52+22X53+16X54+18 X55+20 X56+
23X61+18 X62+20X63+18X64+21 X65+23 X66

III. Identificación de Restricciones.

21X11+14X12+16X13+17X14+22X15+20X16=1
16X21+18X22+22 X23+20 X24+10X25+15X26=1
18X31+16 X32+21 X33+15 X34+12X35+14X36=1
20X41+22 X42+18 X43+18 X44+16X45+18X46=1
14X51+16 X52+22 X53+16 X54+18X55+20X56=1
23X61+18 X62+20 X63+18 X64+21X65+23X66=1

21X11+16X21+18X31+20X41+14X51+23X61=1
14X12+18X22+16X32+22X42+16X52+18X62=1
16X13+22X23+21X33+18X43+22X53+20X63=1
17X14+20X24+15X34+18X44+16X54+18X64=1
22X15+10X25+12X35+16X45+18X55+21X65=1
20X16+15X26+14X36+18X46+20X56+23X66=1

Parte b)

Al Trab. 1 Se le asigna la tarea 2 La habilidad es 14

Al Trab. 2 Se le asigna la tarea 5 La habilidad es 10

Al Trab. 3 Se le asigna la tarea 6 La habilidad es 14

Al Trab. 4 Se le asigna la tarea 3 La habilidad es 18

Al Trab. 5 Se le asigna la tarea 1 La habilidad es 14

Al Trab. 6 Se le asigna la tarea 4 La habilidad es 18

Total: 88
Problema 3

IMPORTACIONES “HIRAOKA”, posee una línea de ensamble que consta de tres

estaciones consecutivas y produce dos modelos de radios SONY: CFD-1 y CFD-2. La
siguiente tabla proporciona los tiempos de ensamble para las tres estaciones de
trabajo.

Minutos por Unidad

Estación
CFD-1 CFD-2
1 6 4
2 8 2
3 4 4

El mantenimiento diario de las estaciones 1, 2 y 3 consumen el 10%, 20% y 1/6, del

máximo de 8 horas disponibles para cada estación al día. Encuentre la solución que
permita minimizar los tiempos inactivos (o no utilizados) en las tres estaciones de
trabajo. Se pide:
a) Modelo matemático
b) Resolver el modelo usando el Método Gráfico.

(5 puntos)

Resolucion Pregunta 2:
Parte a):

1. Variables

- X1 = Cantidad de Radios SONY CFD – 1 a ensamblarse diariamente.

-X2 = Cantidad de Radios SONY CFD – 2 a ensamblarse diariamente.

2. Funcion Objetivo:

Max Z= 6X1+4X2+8X1+2X2+4X1+4X2

3. Restriciones:

6X1+4X2<=90%(8x60) -> 6X1+4X2<=432

8X1+2X2<=80%(8x60) -> 8X1+2X2<=384

4X1+4X2<=5/6(8x60) -> 4X1+4X2<=57.6

Parte b)

Resolviendo el sistema:
C1: 6X1+4X2=432 Es decir A = (33.6 ; 57.6)
C2: 8X1+2X2=384 Valor Optimo de la F.O es: Z = 18(33.6)+10(57.6) = 1180.8

Obtenemos:
X1 = 33.6
X2 = 57.6
Problema 4

EL MINISTERIO DE AGRICULTURA, tiene siete expertos nacionales de forestación,

dos de los cuales residen en Trujillo, tres en Arequipa y dos en Lima. Ica ha solicitado
cuatro consultores durante una semana a una tarifa de $800, Huaraz ha solicitado un
consultor durante una semana a una tarifa de $850 y Cuzco ha solicitado dos
consultores durante una semana a una tarifa de $950. Los gastos en viáticos por
consultor son de $180 en Ica, $190 en Huaraz y $ 200 en Cuzco. La siguiente tabla
muestra las tarifas de viaje en $

Desde \ Hacia Ica Huaraz Cuzco

Trujillo 70 80 60

Arequipa 90 100 80

Lima 80 70 90

a) Formule un problema de transporte balanceado.

b) Resolver el problema de transporte usando el método VOGEL
(5 puntos)