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

4
X1

X1

X1

X1

5
I

X1
3

8
07

10

08

10
80000
0,

0,

0,

0,

0
1

4
II X2

X2

X2

X2

5
X2
5

0
08

08

10

09
100000
0,

0,

0,

0,

0
1

4
X3

X3

X3

X3
II

5
X3
8

8
08

09

07

11
50000
0,

0,

0,

0,

00
00
23
REQUERIMIENTOS 50000 40000 60000 40000 40000

00
00
23
FUNCION OBJETIVO:

𝑍𝑚𝑎𝑥 = 0,073𝑋11 + 0,103𝑋12 + 0,088𝑋13 + 0,108𝑋14 + 0𝑋15

+ 0, 085𝑋21 + 0,080𝑋22 + 0,100𝑋23 + 0,090𝑋24 + 0𝑋25
+ 0,088𝑋31 + 0,097𝑋32 + 0,078𝑋33 + 0,118𝑋34 + 0𝑋35

RESTRICCIONES:

𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 + 𝑋15 ≤ 80000

𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 + 𝑋25 ≤ 100000
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 + 𝑋35 ≤ 50000

𝑋11 + 𝑋21 + 𝑋31 = 50000

𝑋12 + 𝑋22 + 𝑋32 = 40000
𝑋13 + 𝑋23 + 𝑋33 = 60000
𝑋14 + 𝑋24 + 𝑋34 = 40000
𝑋15 + 𝑋25 + 𝑋35 = 40000
 𝑋𝑖𝑗 ≥ 0 NO 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