Modelo de Transporte en Xpress IVE

Modelo del problema de transporte en
Xpress IVE
• En general el problema de transporte se refiere a la distribución de
cualquier mercancía desde varios puntos de
suministro(orígenes),hasta otro punto de recepción (destinos) para
minimizar los costos de envío.
• Cada origen tiene que distribuir cierto suministro de unidades a los
destinos (con si se denota el número de unidades que suministra el
origen i, para i = 1, 2,…,m) y cada destino tiene cierta demanda que
debe recibir de los orígenes (con dj se denota el número de unidades
que recibe el destino j, para j = 1, 2,…,n).
Generalidades
• Propiedad de soluciones factibles: un problema de transporte tiene
solución factible si y solo si:
• El costo de distribuir unidades de un origen a un destino dados es

directamente proporcional al número de unidades distribuidas.
Método simplex mejorado para solucionar el
problema de transporte
• Por lo general la tabla de coeficientes de las restricciones para un problema
de transporte tiene la siguiente estructura, para Xij siendo i igual a los
orígenes para i = 1, 2,…,m y j los destinos para j = 1, 2,…,n:
Restricciones de suministro
Restricciones de demanda
• Con esta tabla se puede ahorrar un montón de cálculos, a este

procedimiento se le llamará método simplex de transporte.
Definición del modelo de transporte
La red que aparece en la figura 1 representa el problema. Hay m orígenes y n destinos, cada uno representado por un
nodo. Los arcos representan las rutas que unen los orígenes con los destinos. El arco (i, j) contiene dos tipos de
información: el costo de transporte por unidad cij y la cantidad transportada xij. La cantidad de la oferta es aij y la cantidad
de la demanda es bij. El objetivo del modelo es minimizar el costo de transporte total al mismo tiempo que se satisfacen
las restricciones de la oferta y demanda.
Orígenes Destinos
c11 : x11
a1 1 b1
1
Unidades a2 Unidades
ofertadas 2 2 b2 demandadas
.
.
.
.
.
.
am bn
m n
Figura 1. Representación del modelo de transporte (Taha, H. 2012)
Matriz de costos
x11 C11 x12 C12 … x1n

C1n
s1
Suministros
x21 C21 x22
C21 … x2n
C2n
s2
…
…
…
xm1
Cm1
xm2
Cm2 … xmn
Cmn
sm
d1 d2 … dn
Demandas
Ejemplo
PowerCo tiene tres plantas de generación de energía eléctrica que suministran energía a
cuatro ciudades. Cada planta puede suministrar cierta cantidad límite y cada ciudad tiene
una cierta demanda máxima conocida, la cual debe satisfacerse. Los costos para enviar la
energía de cada planta a cada ciudad, así como las demandas y capacidades de suministros
se dan en la Tabla 1. Formule y resuelva el problema de transporte.
Tabla 1. Datos del problema
Costos en dólares para enviar 1 millón de KWH
Ciudad
1 2 3 4 Oferta
8 6 10 9
1 x11 x12 x14 35
x13
9 12 13 7
x21 x22 x23 50
Planta 2 x24
14 9 16 5
x31 x32 x33 x34 40
3
Demanda 45 20 30 30
Costos en dólares para enviar 1 millón de KWH Ciudad
1 2 3 4 Oferta
8 6 10 9
1 x11 x12 x14 35
x13
9 12 13 7
Planta x21 x22 x23 50
2 x24
14 9 16 5
x31 x32 x33 x34 40
3
Demanda
45 20 30 30
Función objetivo
Minimizar Z = 8x11 + 6x12 + 10x13 + 9x14 + 9x21 + 12x22 + 13x23 + 7x24 + 14x31 + 9x32 + 16x33 + 5x34
Sujeto a
x11 + x12 + x13 + x14 ≤ 35
X21 + x22 + x23 + x24 ≤ 50 Restricciones
de oferta
X31 + x32 + x33 + x34 ≤ 40
Costos en dólares para enviar 1 millón de KWH Ciudad
1 2 3 4 Oferta
8 6 10 9
1 x11 x12 x14 35
x13
9 12 13 7
Planta x21 x22 x23 50
2 x24
14 9 16 5
x31 x32 x33 x34 40
3
Demanda
45 20 30 30
x11 + x21 + x31 ≥ 45

X12 + x22 + x32 ≥ 20 Xij ≥ 0 i = 1, 2, 3. Restricción de
Restricciones de no negatividad
X13 + x23 + x33 ≥ 30 demanda j = 1, 2, 3, 4.
X14 + x24 + x34 ≥ 30
!!Conjuntos Formulación como un problema lineal
Sea:
i = plantas
j = ciudades.
!!Parámetros
ai = oferta,
bj = demanda
!!Variable CTij = Costo
Xij !Variable - Cantidad de energía a transportar desde las Plantas a las Ciudades
!!Datos
Ciudad
1 2 3 4
1 8 6 10 9 35
Plantas 2 9 12 13 7 50
3 14 9 16 5 40
45 20 30 30
!!Función Objetivo
!!Restricciones
Restricción de oferta Restricción de demanda

Xij ≥ 0 Restricción de no negatividad
Sea:
i = plantas
j = ciudades.
!!Parámetros
ai = oferta,
bj = demanda
CTij = Costo
!!Variables
!!Datos Ciudad
1 2 3 4
1 8 6 10 9 35
Plantas 2 9 12 13 7 50
3 14 9 16 5 40
45 20 30 30
!!Función Objetivo
!!Restricciones Restricción de oferta Restricción de demanda

i = plantas !Rango de Plantas que va de 1 a 3
j = ciudades !Rango de Ciudades que va de 1 a 4
!!Parámetros
ai = oferta !Parámetro - Matriz de Ofertas por Planta
bj = demanda !Parámetro - Matriz de Demandas por Ciudades
CTij = Costo !Parámetro - Matriz de costos de transporte desde las Plantas hasta las Ciudades
!!Variables
!!Datos Ciudad
1 2 3 4
1 8 6 10 9 35
Plantas 2 9 12 13 7 50
3 14 9 16 5 40
45 20 30 30
!!Función Objetivo
!Función Objetivo - Costo Total de Transporte ==> Minimizar
!!Restricciones !Restricción de oferta !Restricción de demanda

Cabezote del planteamiento siempre dejarlo como sale en la plantilla “mmxprs”
Con la expresión declarations se inician las declaraciones del caso.

Establecer las declaraciones, las primeras son en el modelo de transporte los
puntos de origen y los puntos de destino. Se les da un nombre luego un igual
y de 1 dos puntos y el numero de puntos total Eje. Plantas=1..3
La variable de decisión se describe con el vocabulario de x,y,z y

subíndices numerales si es el caso, luego dos puntos y se
describe la palabra array ( quiere decir para la colección) abre
paréntesis y describe las declaraciones origen-destino
separándolas de coma) cierra paréntesis y describe la palabra
of mpvar (matriz para la variable)
Se les define un nombre a los conjuntos o matrices, luego dos
puntos la palabra array, abre paréntesis , luego el nombre
del conjunto de origen, cierra paréntesis y luego la palabra
of real
Se cierran las declaraciones con la expresión end-declarations

Se describen las matrices nombradas anteriormente, luego con dos puntos y se abre
paréntesis cuadrado, luego se colocan los datos correspondientes a esa matriz, separados de
comas, al final se cierra con paréntesis cuadrado de cierre.
Se recomienda colocar los datos en el orden como se describieron en la matriz, teniendo en

cuenta si están horizontales o verticales, separándolos de comas.
Se define la función objetivo iniciando con la letra “Z” , dos puntos, símbolo igual y la
expresión sum, abre paréntesis, y describe la notación “i” espacio y el nombre de la
colección de origen en este caso, separa con coma, espacio y la expresión “j” espacio y el
nombre de la colección destino, cierra paréntesis, multiplica por la variable definida, en
este caso “x” con la expresión (i,j)*CT(i,j) que son los costos de cada origen a destino.
Se describen las restricciones, así:
• Con la expresión forall, es decir para todas las i plantas

Se define el objetivo del haga sumatoria de las j ciudades por la cantidades x(i,j)
planteamiento, n este caso minimizar debe ser menor a <=Of(i)
con la expresión minimize (z) • Con la expresión forall, es decir para todas las j ciudades
haga sumatoria de las i plantas por la cantidades x(i,j)
Se cierra el modelo con la expresión end-model debe ser menor a >=Dd(j)
Resultados
Función objetivo: 1,020 dórales, que es el costo total de

suministro de energía en kwh (kilowatts-hora) a las cuatro
ciudades, desde las tres plantas generadoras.
x12 = 10 (10 millones de kwh de la planta 1 a la ciudad 2)

x34 = 30 (30 millones de kwh de la planta 3 a la ciudad 4).
Resultados
Valor de la función objetivo: 1,020 dólares
Cumplimiento de las restricciones.
x11 + x12 + x13 + x14 ≤ 35 (x12 = 10 + x13 =25)

x12 = 10,
X21 + x22 + x23 + x24 ≤ 50 (x21 = 45 + x23 = 5 )
x13 =25,
X31 + x32 + x33 + x34 ≤ 40 (x32 = 10 + x34 = 30)
x21 = 45,
x23 = 5,
x32 = 10,
x34 = 30
x11 + x21 + x31 ≥ 45 (x21 = 45)
X12 + x22 + x32 ≥ 20 (x12 = 10 + x32 = 10 )
X13 + x23 + x33 ≥ 30 (x13 =25 + x23 = 5)
X14 + x24 + x34 ≥ 30 (x34 = 30)
Conclusiones
• Xprexx IVE es una herramienta poderosa para formular y
solucionar problemas lineales. Una de sus grandes ventajas, es
que la sintaxis utilizada es muy semejante al lenguaje del
modelo matemático, lo cual permite expresar un problema de
forma muy similar a la notación matemática.
• Otra ventaja, es que permite manejar una gran cantidad de
variables en el modelo.

Modelo de Transporte en Xpress IVE

Cargado por

Copyright:

Formatos disponibles

Modelo de Transporte en Xpress IVE

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Transporte en Xpress IVE

Cargado por

Copyright:

Formatos disponibles

Modelo del problema de transporte en

• El costo de distribuir unidades de un origen a un destino dados es

• Con esta tabla se puede ahorrar un montón de cálculos, a este

x11 C11 x12 C12 … x1n

x11 + x21 + x31 ≥ 45

Restricción de oferta Restricción de demanda

!!Restricciones Restricción de oferta Restricción de demanda

Xij ≥ 0 Restricción de no negatividad

!!Restricciones !Restricción de oferta !Restricción de demanda

Xij ≥ 0 Restricción de no negatividad

Con la expresión declarations se inician las declaraciones del caso.

La variable de decisión se describe con el vocabulario de x,y,z y

Se cierran las declaraciones con la expresión end-declarations

Se recomienda colocar los datos en el orden como se describieron en la matriz, teniendo en

Se describen las restricciones, así:

• Con la expresión forall, es decir para todas las i plantas

Función objetivo: 1,020 dórales, que es el costo total de

x12 = 10 (10 millones de kwh de la planta 1 a la ciudad 2)

Cumplimiento de las restricciones.

x11 + x12 + x13 + x14 ≤ 35 (x12 = 10 + x13 =25)

También podría gustarte