Está en la página 1de 15

 Los circulitos se denominan nodos y las líneas arcos, en el cual los nodos se pueden identificar con números o con

on letras.
 Las ofertas de cada unidad son conocidos en los modelos de transporte
 Cij es el costo unitario de trasporte de un origen i a un destino j y X ij es la variable de decisión (las unidades que van de la fuente i al
destino j)
 El modelo de transporte puede estar balanceado o desbalanceado. El modelo es balanceado cuando la oferta total es igual a la demanda
total y desbalanceado cuando la oferta total es diferente a la demanda total.
 Si aparece un guion en el cuadro de datos significa que no se pueden hacer envíos entre ese origen y destino
 Se tendrá una restricción por cada nodo
 Cuando el modelo esta balanceado, en los orígenes las restricciones van a ser: todo lo que sale de un origen es igual a su oferta.
Y para un destino, todo lo que llega a un destino es igual a su demanda
Ejercicio balanceado:
PLANTAS TIENDAS

20
10 1
1

10
20 2 2

10
20 3 3

10 4 20
4
Min Z= 700 X11 + 800 X12 + 500 X13 + 200 X14 + 200 X21 + 900 X22 + 100 X23 + 400 X24 + 400 X31 + 500 X32 + 300X33 + 100 X34
+ 200 X41 + 100 X42 + 400 X43 + 300 X44

RESTRICCIONES DE LOS ORIGENS (PLANTAS)


X11 + X12 + X13 + X14 = 10 PARA EL ORIGEN 1
X21 + X22 + X23 + X24 = 20 PARA EL ORIGEN 2
X31 + X32 + X33 + X34 = 20 PARA EL ORIGEN 3
X41 + X42 + X43 + X44 = 10 PARA EL ORIGEN 4
RESTRICCIONES PARA LOS DESTINOS (TIENDAS)
X11 + X21 + X31 + X41 = 20 PARA EL DESTINO 1
X12 + X22 + X32 + X42 = 10 PARA EL DESTINO 2
X13 + X23 + X33 + X43 = 10 PARA EL DESTINO 3
X14 + X24 + X34 + X44 = 20 PARA EL DESTINO 4

Xij => 0
Caso 1 desbalanceado: oferta total es mayor que la demanda total

Ejercicio desbalanceado: para el ejercicio anterior las ofertas de las plantas son: 100, 200, 200 y 80 respectivamente. Las demandas de las tiendas
son 180, 90, 110 y 60 respectivamente.

PLANTAS TIENDAS

180
100 1
1

90
200 2 2

110
200 3 3

80 4 60
4
Origen: todo los que sale de un origen es menor o igual a su oferte
Destino: todo lo que llega a su destino es igual a su demanda

Min Z= 700 X11 + 800 X12 + 500 X13 + 200 X14 + 200 X21 + 900 X22 + 100 X23 + 400 X24 + 400 X31 + 500 X32 + 300X33 + 100 X34
+ 200 X41 + 100 X42 + 400 X43 + 300 X44

RESTRICCIONES DE LOS ORIGENS (PLANTAS)


X11 + X12 + X13 + X14 <= 100 PARA EL ORIGEN 1
X21 + X22 + X23 + X24 <= 200 PARA EL ORIGEN 2
X31 + X32 + X33 + X34 <= 200 PARA EL ORIGEN 3
X41 + X42 + X43 + X44 <= 80 PARA EL ORIGEN 4
RESTRICCIONES PARA LOS DESTINOS (TIENDAS)
X11 + X21 + X31 + X41 = 180 PARA EL DESTINO 1
X12 + X22 + X32 + X42 = 90 PARA EL DESTINO 2
X13 + X23 + X33 + X43 = 110 PARA EL DESTINO 3
X14 + X24 + X34 + X44 = 60 PARA EL DESTINO 4

Xij => 0
Caso 2 desbalanceado: oferta total es menor que la demanda total

Ejercicio desbalanceado: para el ejercicio anterior las ofertas de las plantas son: 120, 160, 200 y 150 respectivamente. Las demandas de las
tiendas son 210, 150, 180 y 260 respectivamente.

PLANTAS TIENDAS

210
120 1
1

150
160 2 2

180
200 3 3

150 4 260
4
Origen: todo los que sale de un origen es igual a su oferte
Destino: todo lo que llega a su destino es menor o igual a su demanda

Min Z= 700 X11 + 800 X12 + 500 X13 + 200 X14 + 200 X21 + 900 X22 + 100 X23 + 400 X24 + 400 X31 + 500 X32 + 300X33 + 100 X34
+ 200 X41 + 100 X42 + 400 X43 + 300 X44

RESTRICCIONES DE LOS ORIGENS (PLANTAS)


X11 + X12 + X13 + X14 = 120 PARA EL ORIGEN 1
X21 + X22 + X23 + X24 = 160 PARA EL ORIGEN 2
X31 + X32 + X33 + X34 = 200 PARA EL ORIGEN 3
X41 + X42 + X43 + X44 = 150 PARA EL ORIGEN 4
RESTRICCIONES PARA LOS DESTINOS (TIENDAS)
X11 + X21 + X31 + X41 <= 210 PARA EL DESTINO 1
X12 + X22 + X32 + X42 <= 150 PARA EL DESTINO 2
X13 + X23 + X33 + X43 <= 180 PARA EL DESTINO 3
X14 + X24 + X34 + X44 <= 260 PARA EL DESTINO 4

Xij => 0
EJERCICIO.
Refinería
Area de distribución

6.000.000 1 1 4.000.000

5.000.000 2 2 8.000.000

8.000.000 3 7.000.000
3

Min Z= 0,012 X11 + 0,018 X12 + 0,03 X21 + 0,01 X22 + 0,008 X23 + 0,02 X31 + 0,025 X32 + 0,012 X33

RESTRICCIONES DE LOS ORIGENES (REFINERIA)

X11 + X12 = 6.000.000 PARA EL ORIGEN 1


X21 + X22 + X23 = 5.000.000 PARA EL ORIGEN 2
X31 + X32 + X33 = 8.000.000 PARA EL ORIGEN 3

RESTRICCIONES PARA LOS DESTINOS (AREA DE DISTRIBUCION)


X11 + X21 + X31 = 4.000.000 PARA EL DESTINO 1
X12 + X22 + X32 = 8.000.000 PARA EL DESTINO 2
X23 + X33 = 7.000.000 PARA EL DESTINO 3

Xij >= 0
Refinería
Area de distribución

6.000.000 1 1 4.000.000

5.000.000 2 2 8.000.000

6.000.000 3 7.000.000
3
Min Z= 0,012 X11 + 0,018 X12 + 0,03 X21 + 0,01 X22 + 0,008 X23 + 0,02 X31 + 0,025 X32 + 0,012 X33 + costo de la penalidad
(100.000)

centavos pesos pesos


costo de la penalidad: 5 = 0,05 ….. 0,05 * 2.000.000: 100.000
galon galon galon

RESTRICCIONES DE LOS ORIGENES (REFINERIA)

X11 + X12 = 6.000.000 PARA EL ORIGEN 1


X21 + X22 + X23 = 5.000.000 PARA EL ORIGEN 2
X31 + X32 + X33 = 8.000.000 PARA EL ORIGEN 3

RESTRICCIONES PARA LOS DESTINOS (AREA DE DISTRIBUCION)


X11 + X21 + X31 = 4.000.000 PARA EL DESTINO 1
X12 + X22 + X32 <= 8.000.000 PARA EL DESTINO 2
X23 + X33 <= 7.000.000 PARA EL DESTINO 3

Xij >= 0
Modificación:

Para el ejemplo anterior la penalidad por galón en el área de distribución 2 es de 8 centavos por galón y en área de distribución 3 es de 12
centavos. Refinería
Área de distribución

6.000.000 1 1 4.000.000

5.000.000 2 2 8.000.000

6.000.000 7.000.000
3 3

Punto ficticio
De los 2.000.000 que
faltan para cubrir la F
demanda

No le envía al Área de
distribución 1 dado que ya
está satisfecha la demanda
Min Z= 0,012 X11 + 0,018 X12 + 0,03 X21 + 0,01 X22 + 0,008 X23 + 0,02 X31 + 0,025 X32 + 0,012 X33 + 0,08Xf2 + 0,12Xf3
La parte en negro me representa el costo de transporte y la roja la penalización

RESTRICCIONES DE LOS ORIGENES (REFINERIA)

X11 + X12 = 6.000.000 PARA EL ORIGEN 1


X21 + X22 + X23 = 5.000.000 PARA EL ORIGEN 2
X31 + X32 + X33 = 8.000.000 PARA EL ORIGEN 3
XF2 + XF3 = 2.000.000 NODO FICTICIO

RESTRICCIONES PARA LOS DESTINOS (AREA DE DISTRIBUCION)


X11 + X21 + X31 = 4.000.000 PARA EL DESTINO 1
X12 + X22 + X32 + XF2 = 8.000.000 PARA EL DESTINO 2
X23 + X33 + XF3 = 7.000.000 PARA EL DESTINO 3
SE COLOCA (=) DADO QUE CON EL NODO FICTICIO SE BALANCEO EL
MODELO
Xij >= 0

También podría gustarte