EJERCICISO INVESTIGACION DE OPERACIONES:

8) Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente,

abastecen a su vez a tres áreas de distribución con demandas diarias de 4, 8 y 7 millones de
galones, respectivamente. La gasolina se transporta a las tres áreas de distribución a través de
una red de oleoductos. El costo de transporte es de 10 centavos por 1000 galones por milla de
oleoducto. La tabla 5.7 presenta la distancia en millas entre las refinerías y las áreas de
distribución. La refinería 1 no está conectada al área de distribución 3. (a) Construya el modelo
de transporte asociado. (b) Determine el programa de envíos óptimo en la red.

1) Graficando Diagrama

1 1

REFINERIA ÁREA DE
2 2 DISTRIBUCIÓN

3 3

2) Modelo de transporte asociado:

Xij = Modelo
i = refinerías.
j = áreas de distribución.

Min z = 120*X11 + 18*X12 + 300*X21 + 100*X22 + 80*X23 + 200*X31 +

250*X32 + 120*X33
33
Sujeto a:

DISTANCIA EN KILOMETROS
ÁREA ÁREA ÁREA OFERT
1 2 3 A
REFINERÍA
120 180 - 6M
1
REFINERÍA
300 100 80 5M
2
REFINERÍA
200 250 120 8M
3

DEMANDA 4M 8M 7M 19
19

3) Variables de restricciones:
Restricción de la demanda
X11 + X12 <= 6;
X21 + X22 + X23 <= 5;
X31 + X32 + X33 <= 8;

Restricción de la oferta
X11 + X21 + X31= 4;
X12 + X22 + X32 = 8;
X23 + X33 = 7;

4) Resolviendo por Lingo

9) En el problema 8, suponga que la capacidad de la refinería 3 es de sólo 6 millones de
galones y que el área de distribución debe recibir toda su demanda. Adicionalmente, las
cantidades faltantes en las áreas 2 y 3 incurrirán en una penalización de 5 centavos por galón.
(a) Formule el problema como un modelo de transporte. (b) Determine el programa de envíos
óptimo.
$0.05 =>1 GALON
X=>500 GALONES
X=>$25

DISTANCIA EN KILOMETROS
ÁREA ÁREA ÁREA OFERT
1 2 3 A
REFINERÍA
120 180 - 6M
1
REFINERÍA
300 100 80 5M
2
REFINERÍA
200 250 120 6M
3
REFINERIA
- 500 500 2M
EXTRA

DEMANDA 4M 8M 7M 19
19
 10) En el problema 8, suponga que la demanda diaria en el área 3 disminuye a 4 millones de
galones. La producción excedente en las refinerías 1 y 2 se envía a otras áreas de distribución
por medio de camiones cisterna. El costo de transporte por 100 galones es de $1.50 desde la
refinería 1 y de $2.20 desde la refinería 2. La refinería 3 puede enviar su producción excedente
a otros procesos químicos dentro de la planta. (a) Formule el problema como un modelo de
transporte. (b) Determine el programa de envíos óptimo.

DISTANCIA EN KILOMETROS
ÁREA ÁREA ÁREA ÁREA 4 OFERTA
1 2 3
REFINERÍA
120 180 - 150 6M
1
REFINERÍA
300 100 80 150 5M
2
REFINERÍA
200 250 120 0 6M
3
REFINERIA
- 500 500 0 2M
EXTRA

DEMANDA 4M 8M 4M 3M 19
19

$1.50=>100 GALONES
X=>150 GALONES
11. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda diaria de los
cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente. Las ofertas en las tres
huertas dependen de la mano de obra regular disponible y se estiman en 150, 200 y 250 cajas
diarias. Sin embargo, las huertas 1 y 2 indicaron que podrían abastecer más cajas, si es
necesario, recurriendo a mano de obra extra. La huerta 3 no ofrece esta opción. Los costos de
transporte por caja de las huertas a los detallistas se dan en la tabla 5.8. (a) Formule el
problema como un modelo de transporte. (b) Resuelva el problema. (c) ¿Cuántas cajas deben
abastecer las huertas 1 y 2 si utilizan tiempo extra?