TRANSPORTES.

PROBLEMA. La siderurgica Fagersta esta explotando dos minas para obtener mineral de hierro. Este se envia a c

El diagrama siguiente muestra la red de distribucion donde M1 y M2 son las dos minas, S1 y S2 son los dos almac
cantidades mensuales producidas en las minas y requeridas en el alto horno, asi como los costros de envio y la ca

La administracion quiere determinar el plan mas economico para enviar el mineral de hierro de las minas al alto ho

a) Identifique los requerimientos que deben expresarse como restricciones de requerimientos fijos.
b) Construya la tabla de parámetros
c) Formule el modelo algebraico
d) Formule un modelo de programación lineal en una hoja de cálculo y resuelva con Excel Solvere
e) Responder lo siguiente: ¿Cuál es el costo total de transportar el mineral a través de la red?, ¿Cuánto mineral se enviará por

A)
DESDE / HACIA

MINA 1 M1
MINA 2 M2
ALMACEN 1 S1
ALMACEN 2 S2
ASIGNACION

CANTIDAD M1
 CANTIDAD M2
CANTIDAD S1
CANTIDAD S2
CANTIDAD P
COSTO
CAPACIDAD

RESTRICCIONES FUNCIONALES
OTRAS RESTRICCIONES

RESTRICCIONES NO NEGATIVIDAD

FUNCION OBJETIVO.

REQUERIMIENTOS EN TONELADAS

CANTIDAD M1
CANTIDAD M2
CANTIDAD S1
CANTIDAD S2
CANTIDAD P
FUNCION OBJETIVO
SOLUCION
CAPACIDAD

E)

¿Cuál es el costo total de trasportar el nimeral a traves de la red?

$212,000
¿Cuánto mineral se enviara por cada ruta?
XM2-S2= 10 Ton
Con sus palabras escriba que entiende por nodo de paso
Es un punto que conecta el origen con el destino, en donde la mercancia de origen provienen de
 UNIVERSIDAD NACIONAL AUTONOMA DE
FACULTAD DE ESTUDIOS SUPERIORES A
TEORIA GENERAL DE SISTEMAS
MARTINEZ MARTINEZ CHRISTOPH
VESPERTINO
2452

ral de hierro. Este se envia a cualquiera de sus dos almacenes. Cuando se necsita de ahi se lleva al alto horno de la compañia

nas, S1 y S2 son los dos almacenes y P es el alto horno. Ademas muestra tambien las cantidades mensuales producidas en la
mo los costros de envio y la cantidad maxima que puede enviarse cada mes por cada ruta de envio.

e hierro de las minas al alto horno a traves de la red de distribucion.

os fijos.

olvere
?, ¿Cuánto mineral se enviará por cada ruta?; con sus palabras describa qué entiende por nodo de paso.

ALMACEN 1 S1 ALMACEN 2 S2

$2,000 $1,750
$1,600 $1,100

ASIGNACION

XM1S1 XM1S2

1 1
 0 0
1 0
0 1
0 0
$2,000 $1,700
30 30

XM1S1+XM1S2=40 XM2S1+XM2S2=60
XM1S1≤30 XM1S2≤30
XM2S1≤50 XM2S2≤50
XS1P≤70 XS2P≤70
XM1S1≥0 XM1S2≥0
XM2S1≥0 XM2S2≥0
XS1P≥0 XS2P≥0

Zmin=2000xm1s1+1700xm1s2+1600xm2s1+1100xm2s2

XM1S1 XM1S2
1 1
0 0
1 0
0 1
0 0
$2,000 $1,700
30 10
30 30

XS2-P= 60 Ton

ancia de origen provienen de los almacenes y minas y el destino la cantidad necesaria

 UTONOMA DE MEXICO
SUPERIORES ARAGON
DE SISTEMAS
Z CHRISTOPHER
TINO
2

lto horno de la compañia.

suales producidas en las minas y requeridas en el alto horno. Ademas, tambien se muestran las

ALTO HORNO P SALIDA

40 TON
60 TON
$400
$800
100 TON

XM2S1 XM2S2 XS1P

0 0 0
 1 1 0
1 0 -1
0 1 0
0 0 1
$1,600 $1,100 $400
50 50 70

XM1S1+XM2S1-XS1P=0 XM1S2+XM2S2-XS2P=0 XS1P+XS2P=100

00xm2s1+1100xm2s2+400xs1p+800xs2p

XM2S1 XM2S2 XS1P

0 0 0
1 1 0
1 0 -1
0 1 0
0 0 1
$1,600 $1,100 $400
10 50 40
50 50 70
estran las

XM1-S1 MINERAL A TRANSPORTADOR DE LA MINA 1 AL ALMACEN 1

XM1-S2 MINERAL A TRANSPORTADOR DE LA MINA 1 AL ALMACEN 2
XM2-S1 MINERAL A TRANSPORTADOR DE LA MINA 2 AL ALMACEN 1
XM2-S2 MINERAL A TRANSPORTADOR DE LA MINA 2 AL ALMACEN 2
XS1-P MINERAL A TRANSPORTADOR DE LA MINA 1 AL ALTO HORNO
XS2-P MINERAL A TRANSPORTADOR DE LA MINA 2 AL ALTO HORNO

CANTIDAD
XS2P
REQUERIDA

0 40
 0 60
0 0
-1 0
1 100
$800
70

CANTIDAD
XS2P TOTALES
REQUERIDA
0 40 = 40
0 60 = 60
0 0 = 0
-1 0 = 0
1 100 = 100
$800 212000
60
70
NO DEBE EXCEDER
30 TONELADAS
30 TONELADAS
50 TONELADAS
50 TONELADAS
70 TONELADAS
70 TONELADAS