UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERA QUMICA

PROBLEMA DE INVESTIGACIN OPERATIVA
INTEGRANTES
JAVIER QUINTUA
BRYAN VENEGAS
FERNANDO MENA
JEAN PIERRE LOPEZ
JIMMY
CARLOS JIMA

Produccin de Gasolina

Una refinera produce dos tipos de gasolina regular y

extra.

La gasolina regular se vende en $87 y la gasolina extra en

$92 el barril

Se preparan con una mezcla de petrleo nacional

importado y de petrleo
importado refinado

La refinera desea saber que cantidades de los dos

petrleos deber mezclar en ambas gasolinas a fin de
maximizar la ganancia semanal

DATOS

Especificaciones de las gasolinas regular y extra

Demanda Entregas
Presin
Costo
Octanaje mxima Mnimas
de
por barril
Mnimo (barr/se (barr/se
vapor
$
m)
m)

Gasolina
Regular
Gasolina
Extra

23

88

100000

50000

87

23

93

20000

5000

92

Caractersticas del inventario de petrleos refinados

Presin
Octanaje
de vapor

Inventario Costo por

(barr/sem) barril $

Nacional

25

87

40000

78

Importado

15

98

60000

95

RESOLUCION DIRECTA

RED QUE REPRESENTA EL

PROBLEMA
Gasolina Regular

Petrleo Nacional
[40000]

Petrleo Importado
[60000]

D1=10000

14

Gasolina Extra
-8

-3

D2=20000

 Modelo

matemtico

* La estructura del modelo es la siguiente:

Maximizar <Ganancia Semanal>
sujeto a :
Demanda mxima de Gasolina Regular 100000 barriles
Demanda mxima de Gasolina Extra

20000 barriles

Presin de vapor Gasolina Regular y extra 23

Octanaje Gasolina Regular 88
Octanaje Gasolina Extra 93
Entrega mnima gasolina extra 5000 barriles
Entrega mnima gasolina regular 50000 barriles
Cantidad de petrleo nacional a utilizar 40000 barriles
Cantidad de petrleo importado a utilizar 60000 barriles

Variables de decisin
Xij = cantidad de barriles de petrleo i para preparar
gasolina j
donde i = 1(Nacional), 2(Importado)
j = 1(G. Regular), 2(G. Extra)

Restricciones
Gasolina Regular

Petrleo Nacional
[40000]

Petrleo Importado
[60000]

X1
1
X12

D1=10000
Gasolina Extra

X2
1
X22

D2=20000

FUNCION OBJETIVO
Se calcula la utilidad que genera cada una
de las incognitas

X11

La gasolina regular se vende a 87$ por barril y el precio de barril de

petroleo refinado nacional es de 78$

X21

La gasolina regular se vende a 87$ por barril y el precio de barril de

petroleo refinado importado es de 95$

-8

X12

La gasolina extra se vende a 92$ por barril y el precio de barril de

petroleo refinado nacional es de 78$

14

X22

La gasolina extra se vende a 92$ por barril y el precio de barril de

petroleo refinado importado es de 95$

-3

La ecuacin de la funcin objetivo es

Z= 9X11-8X21+14X12-3X22

RESTRICCIONES
1. Demanda mxima de gasolina regular
X11 + X21 100000
2. Demanda mxima de gasolina extra
X12+X22 20000
3. Entrega mnima de gasolina regular
X11+X21 50000
4. Entrega mnima de gasolina extra
X12+X22 5000
5. Disponibilidad de petrleo nacional
X11+X12 40000
6. Disponibilidad de petrleo importado
X21+X22 60000
7. La presin de vapor de la mezcla de petrleo nacional e importado para producir gasolina regular es
25X11 + 15X21 23 (X11+X21)
2X11 - 8X21 0
8. La presin de vapor de la mezcla de petrleo nacional e importado para producir gasolina extra es
25X12 + 15X22 23 (X12+X22)
2X12 - 8X22 0
9. El octanaje de la mezcla de petrleo nacional e importado para producir gasolina regular es

El modelo matemtico completo

RESTRICCIONES
X11+
X11+

X21

-X11+

X22

X12+
X12

X22

X21

X11+
2X11+

X12+

X21+
-8X21

X22
2X12

-8X22

-6X12+

5X22

10X21

100000
20000
50000
5000
40000
60000
0
0
0
0

RESOLUCIN SIMPLEX

RESOLUCIN DUAL

 Maximizar

9X11-8x21+14x12-3x22

RESTRICCIONES
X11+
X11+
X11
2X11+
-X11+

X21
X12+

X22

X12+
X12

X22

X21
+
X21+
-8X21

X22
2X12

-8X22

-6X12+

5X22

10X21

100000
20000
50000
5000
40000
60000
0
0
0
0

FUNCIN OBJETIVO (FORMA DUAL)

=
1000001+20000 2+50000 3+5000 4+40000
5+60000 6

RESTRICCIONES (FORMA DUAL)

RESTRICCIONES (FORMA DUAL)

+
0 -3