7.

Cuatro expendedores de gasolina A, B, C y D requieren 50 mil, 40mil, 60 mil y 40 mil

galones respectivamente. Es posible satisfacer estas demandas a partir de las localidades
I, II, y III, que disponen de 80 mil, 100 mil y 50 mil galones respectivamente. Las
ganancias obtenidas por el transporte de 1.000 galones se indican a continuación:

EXPENDEDORES
LOCALIDAD
A B C D
I 73 103 88 108
II 85 80 100 90
III 88 97 78 118

Ganancias por 1 galón de gasolina:

EXPENDEDORES
LOCALIDAD
A B C D
I 0,073 0,103 0,088 0,108
II 0,085 0,080 0,100 0,090
III 0,088 0,097 0,078 0,118

a) Formulación como un modelo en red

OFERTA ORIGENES DESTINOS DEMANDA

(Localidades) (Expendedores)

A 50000

40000
B
80000
I

C 60000

100000
II

D 40000

50000
III

E
40000

230000,0 230000,00
 b) Formulación como modelo de programación lineal

EXPENDEDORES
LOCALIDAD DISPONIBILIDAD
A B C D E

1 2 3 4
X1 X1 X1 X1 5
I X1
0 73 1 03 0 88 1 08
0, 0, 0, 0, 0 80000

X21 X22 X23 X24 5

X2
II
0 85 0 80 1 00 0 90
0, 0, 0, 0, 0 100000

1 2 3 4
X3 X3 X3 X3 5
II
X3
0 88 0 97 0 78 1 18
0, 0, 0, 0, 0 50000

0 0
3 00
REQUERIMIENTOS 50000 40000 60000 40000 40000
2
00
300
2

FUNCION OBJETIVO:

 = 0,073 + 0,10

0,103
32 + 0,08
0,088
8 + 0,
0,10
108
8 + 0
+ 0, 0852 + 0,
0,08
080
022 + 0,
0,10
100
02 + 0,
0,09
090
02 + 02
+ 0,08
0,088
8 + 0,
0,09
097
72 + 0,07
0,078
8 + 0,
0,11
118
8 + 0

RESTRICCIONES:

 + 2 +  +  +  ≤ 80000

2 + 22 + 2 + 2 + 2 ≤ 10

1000
0000
00
 + 2 +  +  +  ≤ 50000

 + 2 +  = 50000

2 + 22 + 2 = 40000

 + 2 +  = 60000

 + 2 +  = 40000

 + 2 +  = 40000

  ≥ 0 NO NEGATIVIDAD
NEGATIVIDAD

c) Solucion con Solver Excel:

Matriz Costos:

EXPENDEDORES
LOCALIDAD DISPONIBILIDAD
A B C D E
I 0,073 0,103 0,088 0,108 0 80000
II 0,085 0,080 0,100 0,090 0 100000
III 0,088 0,097 0,078 0,118 0 50000
REQUERIMIENTOS 50000 40000 60000 40000 40000 230000
230000

Ganancias Max= 19120 POR 1 GALON DE GASOLINA

Matriz Solución:

EXPENDEDORES
LOCALIDAD TOTAL SIGNO DISPONIBILIDAD
A B C D E
I 0 40000 0 0 40000 80000 ≤ 80000
II 40000 0 60000 0 0 100000 ≤ 100000
III 10000 0 0 40000 0 50000 ≤ 50000
TOTAL 50000 40000 60000 40000 40000
SIGNO = = = = =
REQUERIMIENTOS 50000 40000 60000 40000 40000

d) Solución con POM for Windows