Sunteți pe pagina 1din 9

Modelo de

Transbordo

Sesin

I
OBJETIVOS
Utilizar el WINQSB , SOLVER y LINDO para resolver problemas de Transbordo.

II
TEMAS A TRATAR
Conceptos generales.
Modelo de Transbordo.

III
MARCO TEORICO
Ejemplo 1.
Zigwell Inc. es el mayor distribuidor de mquinas PROTAC en el oeste medio de Estados Unidos. Zigwell
distribuye sus tractores oruga en cinco estados de esa regin. En la actualidad, Zigwell tiene 10 mquinas
en lo que designaremos como el lugar 1. Estos tractores deben ser enviados a los dos locales de
construccin ms importantes designados como 3 y 4. Se necesitan 3 mquinas en el lugar 3 y 7 en el lugar
4. A causa de los itinerarios previamente concertados, de los cuales depende la disponibilidad de los
conductores, los tractores solo pueden ser distribuidos de acuerdo con las rutas alternativas que se muestra
en la figura.

-3

3
+10

4
5

-7

Los costos asociados al hecho de recorrer las rutas y las capacidades a lo largo de las mismas, determinaran
cul de ellas ser elegida finalmente. Estos datos se muestran en las tablas siguientes:

Costo Lugar Lugar Lugar Lugar Lugar


unitario
1
2
3
4
5
Lugar 1
100
Lugar 2
45
50
20
Lugar 3
60
Lugar 4
85
Lugar 5
10
55
Capacidad Lugar Lugar Lugar Lugar Lugar
de/a
1
2
3
4
5
Lugar 1
0
10
0
0
0
Lugar 2
0
0
4
3
3
Lugar 3
0
0
0
2
0
Lugar 4
0
0
4
0
0
Lugar 5
0
0
3
5
0
El problema de Zigwell consiste en encontrar un plan de embarques que satisfaga la demanda a un costo
mnimo.

Solucin WINQSB.
Ingresemos la informacin de un modelo de red que enlaza los 5 nodos:

Para modificar los nombres de los nodos pulsamos sobre Node Name en el men Editar (Edit).
Los costos de transportar una unidad de producto desde cada fuente y punto de trasbordo hasta cada sitio
de demanda se encuentran en el cuerpo de la tabla.

Para ingresar los lmites de capacidad del modelo pulsamos la opcin Flow Bounds en el men Edit

Para ver el modelo en modo grfico procedemos a marcar la opcin

Solucionamos el modelo y observamos en la Tabla de resultados finales cmo se da el flujo de productos


con un costo total de 1615.

Solucin SOLVER.

Celda

Formula

Cpiese a

J10

=C10*J3

J10:N14

H10

=SUMA(C10:G10)

H11:H14

C15

=SUMA(C10:C14)

D15:G15

O15

=SUMA(J10:N14)

Las capacidades y los costos unitarios del ejemplo estn especificados como parmetros en las fila 3
a 7. La especificacin del LD de la restriccin de requerimientos se presenta aqu en la fila 17.

Las cantidades Embarcado Recibido que aparecen en la fila 16 se calculan restando las cantidades
del total recibido en C15:G15 de las cantidades del total embarcado en H10:H14. (la nica forma de
hacer esto en Excel por medio de una sola formula requiere operaciones de matriz que utilizan la
funcin TRANSPONER). Si no lo hace de esta forma, tendr que introducir formulas por separado
para cada celda, C16 contiene =H10-C15, D16 contiene =H11-D15, y as sucesivamente.
Los valores de las variables de decisin y los valores de costo total aparecen en las filas 10 a 14.

Ejemplo 2.
Una empresa de distribucin de derivados de petrleo esta estudiando un esquema para la distribucin de
combustible en una regin con 4 mercados (A, B, C y D), cuya demanda es presentada en el siguiente
cuadro:
DEMANDA SEMANAL (TON/MES)
MERCADO DEMANDA
A
150 000
B
200 000
C
100 000
D
250 000
Para atender esta demanda, la empresa pretende utilizar transporte martimo y transporte terrestre. Por lo
tanto es necesario terminales martimos a lo largo de la costa. Los terminales considerados son denominados
T1, T2 y T3. Las capacidades de cada terminal se presentan en el cuadro siguiente:

TERMINAL
T1
T2
T3

CAPACIDAD
(TON/MES)
350 000
300 000
350 000

El combustible a ser distribuido en la Regin puede venir de dos refineras distintas. La refinera 1 tiene
una capacidad de producir 300 000 Ton/mes. La segunda refinera tiene una capacidad de 500 000 Ton/mes.
Los costos de transporte por tonelada se presentan en el cuadro siguiente:

T1
T2
T3
a)

A
15
20
15

COSTOS DE TRANSPORTE ($/Ton)


MERCADOS
REFINERAS
B
C
D
1
2
14
16
12
18
14
13
14
12
19
13
10
15
10
20
15

Suponiendo que los terminales tienen capacidad irrestricta, utilizando el WinQSB, determine el
plan de distribucin que minimice el costo total. Cul es el costo total? Cul es la capacidad
ociosa en cada refinera?

b) Considerando las capacidades de cada Terminal, construya el modelo matemtico respectivo para
determinar el plan de distribucin a ser adoptado por la empresa. Cul es el costo total?. Cul es
la capacidad ociosa de cada Terminal?.
c)

Suponiendo que se exige a la refinera 1 una produccin mnima de 250 000 toneladas y que hay
transporte prohibido entre el terminal 2 y el mercado C, construya el modelo matemtico
respectivo para determinar el nuevo plan de distribucin a ser adoptado por la empresa. Cul es
el nuevo costo total?

SOLUCIN WINQSB

a)

Para visualizar mejor el problema dibujamos la red del problema, luego ingresamos los datos
utilizando el tipo de problema: Network Flor Problem

La solucin es la siguiente:

Por lo tanto el plan de distribucin (grficamente) es:

El costo total es $19 150 000, la nica capacidad ociosa es 100 000 toneladas en la Refinera 1.

b)

Considerando las capacidades de transbordo en cada Terminal: (SOLUCION LINDO)

El modelo matemtico sera el siguiente:


Min
18x13+19x14+20x15+14x23+13x24+15x25+15x36+14x37+16x38+12x39+20x46+13x47+14x48+
12x49+15x56+10x57+15x58+10x59
St
Restricciones de oferta:
x13+x14+x15<=300
x23+x24+x25<=500
Restricciones de demanda:
x36+x46+x56=150
x37+x47+x57=200
x38+x48+x58=100
x39+x49+x59=250
Restricciones de transbordo:
X13+x23=x36+x37+x38+x39
X14+x24=x46+x47+x48+x49
X15+x25=x56+x57+x58+x59
Restricciones de Capacidad de los terminales:
x13+x23<=350
x14+x24<=300
x15+x25<=350
end
Donde Xij=Miles de toneladas a transportar del nodo i al nodo j.
La salida del software Lindo 6.0 es:

El plan de produccin es: x13=200 000, x24=300 000, x25=200 000, x36=150 000, x39=50 000, x48=
100 000, x49= 200 000 y x57=200 000 toneladas. El costo total es $19 150 000. La capacidad ociosa
en los terminales es 150 000 toneladas en el Terminal 1 y 150 000 toneladas en el Terminal 3.

c)

Agregamos al modelo anterior las siguientes restricciones:


Restriccin de produccin mnima en la refinera 1:
x13+x14+x15>=250
Restriccin de transporte prohibido:
x48=0
La nueva solucin tiene un costo total de $ 19 600 000.

IV
ACTIVIDADES

(La prctica tiene una duracin de 02 horas)

Ejercicio 1. Formule el modelo matemtico del ejemplo 1 y resulvalo en lindo.


Ejercicio 2. Resuelva el ejemplo 2 en Solver.
Ejercicio 3:

El sistema de distribucin para la empresa HC est formado por tres plantas, dos
almacenes y cuatro clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de
las plantas a cada uno de los almacenes, son:
Planta
1
2
3

1
4
8
5

Almacn
2
7
5
4

Capacidad
450
100
380

La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a cada
uno de los clientes son:

Almacn
1
2
Demanda
a.
b.
c.
d.
e.

1
6
3
300

Cliente
2
3
4
8
6
7
300
300

4
4
7
400

Desarrolle una representacin en red para este problema.


Formule un modelo de programacin lineal del problema.
Resuelva el problema y muestre el plan ptimo de embarque.
Indique la capacidad ociosa en cada planta.
Suponga que estn permitidos embarques entre los dos almacenes a 2 dlares por unidad
y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7
dlares por unidad.
e.1. Formule un modelo de programacin lineal del problema.
e.2. Resuelva el problema y muestre el nuevo plan ptimo de embarque.

Ejercicio 4: Una empresa tiene dos plantas (P1 y P2), un almacn regional (W) y dos tiendas de
menudeo (R1 y R2). En la red siguiente aparece la capacidad de las plantas, las demandas de la tienda de
menudeo y los costos unitarios de embarque.

a.
b.
c.
d.

Formule un modelo de programacin lineal para minimizar los costos de embarque de


este problema.
Resuelva el ejercicio en Lindo y Solver y muestre la solucin ptima.
Indique la demanda insatisfecha en cada tienda.
Qu cambio tendra que efectuarse en el modelo de programacin lineal, si el mximo
de bienes que se puedan embarcar de W a R1 fuera de 500? Cmo cambiara lo anterior
la solucin ptima?