Gestion Abastecimiento

(a)Formule correctamente este problema de Flujo de Costo Mínimo como un problema de
Optimización de
Redes, de.niendo las variables de decisión, la función objetivo, los nodos, los suministros, las
demandas, los arcos,
las capacidades y los costos.
Formulación.
1. NODOS.
5 nodos en total
1.1. Nodos de Recurso (Origen) (O(i), i=1,2):

O1 = N1: Fábrica 1 (Geyser Town)
1.2. Nodos de Demanda (Destino) (D(j), j=1,2):

D1 = N5: Almacen 1(Twin Streams)
1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a

este nodo, sale de este nodo) (T(k), k=1):
T1 = N2: Centro de Distribución 1
1.4. Suministros de los Nodos de Recurso (a(i):

cantidad de recursos disponibles a enviar desde el i-
ésimo Nodo de Recurso):
(Valores negativos ya que en este formato es requerido por el
script)
a1 = - 20
1.5. Demandas de los Nodos de Demanda (b(j): cantidad de recursos
demandados por el j-ésimo Nodo de Demanda):
(valores positivos ya que en este formato es requerido por el
script)
b1 = 20
2. ARCOS.
6 arcos dirigidos en total
0 arcos no dirigidos en total
2.1. Costos por unidad de flujo (c(l,m): costo por unidad distribuida
entre l-ésimo Nodo y m-ésimo Nodo, l,m=1,2,3,4,5 pero l distinto de
m):
c12 = 2, (Costo por unidad de flujo desde N1 a N2)
2.2. Capacidades:¶
u12 = 20, (Capacidad de flujo del arco dirigido entre N1 y N2)

b)Encuentre el plan óptimo de envío de petróleo entre Geyser Town y Twin Streams, a través de la
red, queminimiza los costos.
(c) Interprete los resultados.
Por capacidad entre el nodo 3 al 5 que es de 10 barriles por hora, NO se puede seleccionar el
nodo 4.
EL FLUJO DE COSTO MINIMO, para transportar de la ciudad Scenic Valley a Twin Streams es la
siguiente:
Por lo que la mejor ruta es seleccionar el arco de los nodos 1 a 2 con un costo de $40 y del 2 al 3
con capacidad de 10 barriles, $10 y del nodo 2 al 5 con un costo $50 capacidad de 10 barriles,
para finalizar el nodo 3 al 5 costo$20 capacidad 10.
Como la capacidad del arco 2-3 es más económica manda lo que mayor capacidad pueda, el resto
por capacidad al arco 2-5, como lo muestra la siguiente imagen.
Problema 2
a) MIN Z= (SUM)Xij * (SUM)Cij
Xij
I= planta (1,2,3)
J=producto (1,2,3,4,5)
Cij
I=costo de la planta(1,2,3)
J=costo del producto(1,2,3,4,5)
Costo Unitario x Producto Capacidad

1 2 3 4 5 Disponible
A 41 27 28 24 0 75
Planta
B 40 29 10000 23 0 75
C 37 30 27 21 0 45
Tasa de Prod 20 30 30 40 75 VERDADERO
PLANTA PRODUCTO
A 1
B 3
C 5
Formulación.
1. NODOS.
8 nodos en total
1.1. Nodos de Recurso (Origen) (O(i), i=1,2,3):

O1: Planta A
O2: PlantaB
O3: Planta C
1.2. Nodos de Demanda (Destino) (D(j), j=1,2,3,4):

D1: Centro de demanda 1

este nodo, sale de este nodo) (T(k), k={}):
No hay nodos de este tipo (los problemas de transporte
no consideran nodos de trasbordo)
1.4. Suministros de los Nodos de Recurso (a(i): cantidad de

recursos disponibles a enviar desde el i-ésimo Nodo de Recurso):
(valores negativos ya que en este formato es requerido por el
script)
a1 = -75
a2 = -75
a3 = -45

script)
b1 = 20
b2 = 3041
b3 = 30
b4 = 40
b5 = 75
2. ARCOS.
2.1. Costos por unidad de flujo (c(i,j): costo por unidad distribuida
entre Nodo Origen O(i) y Nodo Demanda D(j)):
c11 = 41, (Costo por unidad de flujo desde O1 a D1)
c15 = 0, (Costo por unidad de flujo desde O1 a D5)*

2.2. Capacidades:
u(i,j) = infinito (para todo i=1,2,3 y todo j=1,2,3,4,5)
b) Encuentre el plan óptimo de producción de cada planta, que minimiza los costos.
C) INTERPRETAR:
La administración necesita tomar la decisión de cómo dividir la producción entre lasplantas, y

para esto, decide permitir la separación de productos, de tal manera que el mismo producto se
puedafabricar en más de una planta.
Por lo anterior, se toma la siguiente decisión:

costo unitario
A 41 27 28 24 0 75
Planta
B 40 29 10000 23 0 75
C 37 30 27 21 0 45
Cantidad de Costo Unitario x Producto
cantidad de
producción
Solución del
Producción 1 2 3 4 5
Jupyter
A 0 30 30 0 15
Planta
B 0 0 0 15 60
C 20 0 0 25 0
por producción
Costo optima total Costo Unitario x Producto
Costo Total
de la producción 1 2 3 4 5
A 0 810 840 0 0
Planta
B 0 0 0 345 0
C 740 0 0 525 0
TOTAL 3260
PLANTA PRODUCTO
A 1
30
30
15 2
B 3
15
60
4
20
25
C 5
Problema 3
Formulación.
1. NODOS.
8 nodos en total
1.1. Nodos de Recurso (Origen) (O(i), i=1,2,3):

O1: Planta A
O2: Planta A
O3: Planta B
O4: Planta B
O5: Planta C
1.2. Nodos de Demanda (Destino) (D(j), j=1,2,3,4):


este nodo, sale de este nodo) (T(k), k={}):
No hay nodos de este tipo (los problemas de transporte
no consideran nodos de trasbordo)
recursos disponibles a enviar desde el i-ésimo Nodo de Recurso):
(valores negativos ya que en este formato es requerido por el
script)
a1 = -1
a2 = -1
a3 = -1
a4 = -1
a5 = -1

script)
b1 = 1
b2 = 1
b3 = 1
b4 = 1
b5 = 1
2. ARCOS.
2.1. Costos por unidad de flujo (c(i,j): costo por unidad distribuida
entre Nodo Origen O(i) y Nodo Demanda D(j)):


2.2. Capacidades:
u(i,j) = infinito (para todo i=1,2,3 y todo j=1,2,3,4,5)
Respuesta c.
*1.- La fábrica 1 con sus 2 líneas de producción (línea 1a y 1b) producirán los productos
3 y 2.
2.- La fábrica 2 con sus 2 líneas de producción (línea 2a y 2b) producirá sólo el producto
4 ya que el 5 es ficticio, es decir, que esta planta tiene una capacidad instalada que no e
stá siendo utilizada.
3.- La fábrica 3 sólo producirá el producto 1.
4.- El costo mínimo de producción es de 115 unidades monetarias

costo unitario
A 41 27 28 24 0 60
A 41 27 28 24 0 15
Planta
B 40 29 10000 23 0 15
B 40 29 10000 23 0 60
C 37 30 27 21 10000 45
Costo Unitario x Producto

1 2 3 4 5
A 820 810 840 960 0
A 820 810 840 960 0
Planta
B 800 870 300000 920 0

B 800 870 300000 920 0
C 740 900 810 840 0
Tasa de Prod 3.310

4. Problema 4
4.1 Formulación problema de trasbordo
Las variables de decisión son cantidades a enviar a travé
s de un canal de distribución y costos nodo i al nodo j.
La función objetivo es: Z(i,j)=Pi*Cj
1. NODOS.
5 nodos en total
1.1. Nodos de Recurso (Origen) (O(i), i=1,2):
O1 = N1: Fábrica 1
O2 = N2: Fábrica 2
1.2. Nodos de Demanda (Destino) (D(j), j=1,2):
D1 = N3: Almacen 1
D2 = N4: Almacen 2
1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a este nodo,
sale de este nodo) (T(k), k=1):
1.4. Suministros de los Nodos de Recurso (a(i): cantidad de recursos

disponibles a enviar desde el i-ésimo Nodo de Recurso):
(valores negativos ya que en este formato es requerido p

or el script)
a1 = -50
a2 = -40
(valores positivos ya que en este formato es requerido p

or el script)
b1 = 30
b2 = 60
2. ARCOS.
2.1. Costos por unidad de flujo (c(l,m): costo por unidad distribuida entre l-
ésimo Nodo y m-ésimo Nodo, l,m=1,2,3,4,5 pero l distinto de m):
c12 = 200, (Costo por unidad de flujo desde N1 a N

2)

3)

4)

3)

5)

5)

4)
2.2. Capacidades:
u12 = 10, (Capacidad de flujo del arco dirigido en
tre N1 y N2)
u54 = 80, (Capacidad de flujo del arco dirigido en

tre N3 y N5)
b:
C:
El costo min de transporte $49.000.
El nodo origen N1 envía 0 flujo a N2, 10 flujo a N3 y 40

de flujo a N5.
El nodo N2 envía 40 flujo a N5.
5. Problema 5
5.1 Pregunta a. Formulación problema de
trasbordo
Las variables de decisión son las distancias. Se desea mi
nimizar las distancias
1. NODOS.
7 nodos en total
1.1. Nodos de Recurso (Origen) (A(i), i=1):
O1 = N1: Entrada al parque
1.2. Nodos de Demanda (Destino) (T(j), j=1):
D1 = N2: Mirador
1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a este nodo,
sale de este nodo) (T(k), k=1,2,3,4,5):
T1 = N3: Caseta de los guardabosques A
T2 = N4: Caseta de los guardabosques B
T3 = N5: Caseta de los guardabosques C
T4 = N6: Caseta de los guardabosques D
T5 = N7: Caseta de los guardabosques E
1.4. Suministros de los Nodos de Recurso (a(i): cantidad de recursos

disponibles a asignar desde el i-ésimo Nodo de Recurso):
(todos los valores son negativos ya que en este format

o es requerido por el script)
a1 = -1
1.5. Demandas de los Nodos de Demanda (b(j): cantidad de recursos asignados

en el j-ésimo Nodo de Demanda):
(todos los valores son positivos ya que en este formato

es requerido por el script)
b1 = 1
2. ARCOS.
5 arcos dirigido en total.
7 arcos no dirigidos en total (se supone que cada cami

no entre nodos trasbordo puede ser transitado de ida y de
vuelta)
2.1. Costos por unidad de flujo (c(l,m): distancia entre l-ésimo Nodo y m-ésimo
Nodo, l,m=1,2,3,4,5,6,7 pero l distinto de m):
c1,3 = 2, (Distancia desde el Nodo 1 al Nodo 3)


C:
6. Problema 6
6.1 Pregunta a. Formulación problema de
trasbordo
Las variables de decisión son las distancias. Se desea minimizar
las distancias.
1. NODOS.
## 1. NODOS.
13 nodos en total
1.1. Nodos de Recurso (Origen) (O(i), i=1):

O1 = N1: Origen ficticio (OF)
1.2. Nodos de Demanda (Destino) (D(j), j=1):
D1 = N2: Destino ficticio (DF)
1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que

entra a este nodo, sale de este nodo) (T(k),
k=1,2,3,4,5,6,7,8,9,10,11):
T1 = N3: Puertos de trasbordo en Berlín (BE) #(est
o correponde al origen 1 real)
T2 = N4: Puertos de trasbordo en Stuttgart (ST) #(

esto correponde al origen 2 real)
T3 = N5: Puertos de trasbordo en Hamburgo (HA)
T4 = N6: Puertos de trasbordo en Rotterdam (RO)
T5 = N7: Puertos de trasbordo en Burdeo (BO)
T6 = N8: Puertos de trasbordo en Lisboa (LI)
T7 = N9: Puertos de trasbordo en Boston (BN)
T8 = N10: Puertos de trasbordo en New York (NY)
T9 = N11: Puertos de trasbordo en Nueva Orleans (N

O)
T10 = N12: Puertos de trasbordo en Seattle (SE) #

(esto correponde al destino 1 real)
T11 = N13: Puertos de trasbordo en Los Angeles (LA

) #(esto correponde al destino 2 real)

recursos disponibles a enviar desde el i-ésimo Nodo de
Recurso):
(valores negativos ya que en este formato es requerido p
or el script)
a1 = -F =20+40+70+80+10=-220
1.5. Demandas de los Nodos de Demanda (b(j): cantidad de
recursos demandados por el j-ésimo Nodo de Demanda):
(valores positivos ya que en este formato es requerido p
or el script)
b1 = F =60+160=220
2. ARCOS.
21 arcos dirigidos en total (uno es directos entre
el nodo origen y el nodo destino (se observa mejor en la
figura)
2.1. Costos por unidad de flujo (c(l,m): costo por unidad

distribuida entre l-ésimo Nodo y m-ésimo Nodo,
l,m=1,2,3,4,5,6,7,8,9,10,11 pero l distinto de m):
c(l,m) = 0, (Todos nulos salvo c12)
c12 = M, (Valor grande para evitar que esta sol

ución esté presente en la solución óptima)
2.2. Capacidades:
u1.3 = 80,
u1.4 = 140,
u3.5 = 60,
u3.6 = 20,
u4.6 = 50,
u4.7 = 70,
u4.8 = 40,
u5.9 = 40,
u5.10 = 30,
u6.10 = 60,
u7.10 = 40,
u7.11 = 50,
u8.11 = 30,
u9.12 = 20,
u9.13 = 10,
u10.12 = 40,
u10.13 = 80,
u11.13 = 70,
u12.2 = 60,
u13.2 = 160,
b:
C:


Gestion Abastecimiento

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Gestion Abastecimiento

Uploaded by

Copyright:

Available Formats

(a)Formule correctamente este problema de Flujo de Costo Mínimo como un problema de

1.1. Nodos de Recurso (Origen) (O(i), i=1,2):

1.2. Nodos de Demanda (Destino) (D(j), j=1,2):

1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a

T2 = N4: Centro de Distribución 2

T3 = N3: Centro de Distribución 3

1.4. Suministros de los Nodos de Recurso (a(i):

0 arcos no dirigidos en total

c14 = 2, (Costo por unidad de flujo desde N1 a N4)

c23 = 1, (Costo por unidad de flujo desde N2 a N3)

c25 = 5, (Costo por unidad de flujo desde N2 a N5)

c43 = 1, (Costo por unidad de flujo desde N4 a N3)

c35 = 2, (Costo por unidad de flujo desde N3 a N5)

u14 = 30, (Capacidad de flujo del arco dirigido entre N1 y N4)

u23 = 10, (Capacidad de flujo del arco dirigido entre N2 y N3)

u43 = 20, (Capacidad de flujo del arco dirigido entre N4 y N3)

u25 = 20, (Capacidad de flujo del arco dirigido entre N2 y N5)

u35 = 10, (Capacidad de flujo del arco dirigido entre N3 y N5)

Costo Unitario x Producto Capacidad

1.1. Nodos de Recurso (Origen) (O(i), i=1,2,3):

1.2. Nodos de Demanda (Destino) (D(j), j=1,2,3,4):

D2: Centro de demanda 2

D3: Centro de demanda 3

D4: Centro de demanda 4

D5: Centro de demanda 5

1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a

1.4. Suministros de los Nodos de Recurso (a(i): cantidad de

1.5. Demandas de los Nodos de Demanda (b(j): cantidad de recursos

0 arcos no dirigidos en total

c12 = 27, (Costo por unidad de flujo desde O1 a D2)

c13 = 28, (Costo por unidad de flujo desde O1 a D3)

c14 = 24, (Costo por unidad de flujo desde O1 a D4)

c15 = 0, (Costo por unidad de flujo desde O1 a D5)*

c21 = 40, (Costo por unidad de flujo desde O2 a D1)

c22 = 29, (Costo por unidad de flujo desde O2 a D2)

c23 = 10000, (Costo por unidad de flujo desde O2 a D3)

c24 = 23, (Costo por unidad de flujo desde O2 a D4)

c25 = 0, (Costo por unidad de flujo desde O2 a D5)

c31 = 37, (Costo por unidad de flujo desde O3 a D1)

c32 = 30, (Costo por unidad de flujo desde O3 a D2)

c33 = 27, (Costo por unidad de flujo desde O3 a D3)

c35 = 0, (Costo por unidad de flujo desde O3 a D5)

La administración necesita tomar la decisión de cómo dividir la producción entre lasplantas, y

Costo Unitario x Producto Capacidad

Cantidad de Costo Unitario x Producto

1.1. Nodos de Recurso (Origen) (O(i), i=1,2,3):

1.2. Nodos de Demanda (Destino) (D(j), j=1,2,3,4):

D2: Centro de demanda 2

D3: Centro de demanda 3

D4: Centro de demanda 4

D5: Centro de demanda 5

1.3. Nodos de Trasbordo (Conservan el flujo - Todo lo que entra a

1.5. Demandas de los Nodos de Demanda (b(j): cantidad de recursos

0 arcos no dirigidos en total

c12 = 27, (Costo por unidad de flujo desde O1 a D2)

c13 = 28, (Costo por unidad de flujo desde O1 a D3)

c15 = 0, (Costo por unidad de flujo desde O1 a D5)*

c21 = 41, (Costo por unidad de flujo desde O1 a D1)

c22 = 27, (Costo por unidad de flujo desde O1 a D2)

c23 = 28, (Costo por unidad de flujo desde O1 a D3)

c24 = 24, (Costo por unidad de flujo desde O1 a D4)

c25 = 0, (Costo por unidad de flujo desde O1 a D5)*

c31 = 40, (Costo por unidad de flujo desde O2 a D1)

c32 = 29, (Costo por unidad de flujo desde O2 a D2)