Universidad Nacional Agraria La Molina

Facultad de Ingeniera Agrcola

Departamento de Recursos Hdricos
INGENIERA DE SISTEMAS

Modelo de Transporte
Ciclo 2014 II

Prof. Lia Ramos Fernndez
1. Modelo de Redes
Modelo de redes: clase especial del
problema de programacin lineal

Modelo de redes:
Problemas de Transporte
Problemas de Transbordo
Problemas de Asignacin.
Problemas de Ruta Corta.
Problemas de Redes PERT/CPM (ruta crtica)
Problemas de Flujo Mximo.
Curso: Ingeniera de Sistemas
2. Modelo de Transporte
Es una clase del problema de
programacin lineal que se trata de
enviar un bien desde los puntos de
origen a los puntos de destino. Con el
objetivo de minimizar los costos de
envo y satisfacer los limites de oferta
y demanda.
El costo de envo en una ruta
determinada es DP al # de unidades
enviadas en esta ruta


m puntos de origen
n puntos de destino
a
i
cantidad de la oferta en el punto de origen
b
j
cantidad de la demanda en el punto de destino j
Cmn costo de trasporte por unidad de bien
Xmn cantidad enviada (flujo)
variable de decisin
Curso: Ingeniera de Sistemas
i
Flujo: cantidad que debe transportarse
desde un nudo m a un nudo n a travs de
un arco que los conecta. Xmn

Ciclos: Un ciclo se produce cuando al
partir de un nudo, por un cierto camino,
se vuelve al mismo nudo por otra ruta.
Curso: Ingeniera de Sistemas
4
Curso: Ingeniera de Sistemas
5
Xij
Cada arco es una variable de decisin

Min C
ij
.X
ij
Objetivo ser minimizar costo total

Debe haber una restriccin para cada nodo
lo que entra lo que sale oferta o demanda
adems de las de no negatividad
Cij
Min C
ij
.X
ij
Curso: Ingeniera de Sistemas
6
Curso: Ingeniera de Sistemas
7
Funcin objetivo:
Restricciones:
Curso: Ingeniera de Sistemas 8
Curso: Ingeniera de Sistemas
9
2.1 WinQSB
WinQsb maneja problema del
transporte en su mdulo de
Modelos de Redes, que en su
inicio muestra la siguiente
ventana
Mdulo tambin resuelve otros modelos de redes, que se especifican en parte izquierda de
ventana. Datos se pueden ingresar de dos formas: en una matriz o tablero de doble entrada o
de forma grfica.
Curso: Ingeniera de Sistemas
10
Curso: Ingeniera de Sistemas
11
Ingresar datos en tabla de doble entrada:
Modo de edicin del men principal permite cambiar rtulos de fuentes y destinos. No es
necesario que oferta sea igual a demanda, software se encarga de agregar fuentes o destinos
de holgura, segn necesidad.
Para solucionar problema, se da clic sobre icono que aparece en parte superior y que se seala
en figura siguiente:
WinQsb ofrecer entonces una ventana con respuesta ptima del problema, indicando
cuntas unidades enviar desde cada una de ciudades de origen a cada una de ciudades de
destino, con su costo por envo y costo total de operacin.

Si se usa ste icono, WinQsb ilustrar mediante una red respectiva respuesta ptima al
problema.
Curso: Ingeniera de Sistemas
12
Curso: Ingeniera de Sistemas
13
Costo de transporte por unidad, oferta y demanda:
Hacia
Costo de transporte por unidad es constante.
Todos los transportes ocurren simultneamente.
Slo se considera costo de transporte
entre lugar de origen y de destino.
Oferta total es igual a demanda total.
Estructura del modelo es:
Minimizar <costo total de transporte>
sujeto a: cantidad a transportar desde fabrica = oferta de fbrica
Cantidad a recibir por distribuidora = demanda de distribuidora.
Variables de decisin:
X
ij
= cantidad a transportar desde fbrica i a distribuidora j
donde i = 1 (Cleveland), 2 (Detroit), 3 (Greensboro)
j = 1 (Boston), 2 (Richmond), 3 (Atlanta), 4 (St, Louis)
Restricciones de oferta:
X
11
+ X
12
+ X
13
+ X
14 = 1200
X
21
+ X
22
+ X
23
+ X
24
= 1000
X
31
+ X
32
+ X
33
+ X
34
=
800
Restricciones de demanda:
Curso: Ingeniera de Sistemas
14
Desde Boston Richmond Atlanta St. Louis Oferta
Cleveland $35 30 40 32 1200
Detroit 37 40 42 25 1000
Greensboro 40 15 20 28 800
Demanda 1100 400 750 750
X
11
+ X
21
+ X
31 = 1000
X
12
+ X
22
+ X
32 = 400
X
13
+ X
23
+ X
33 = 750
X
14
+ X
24
+ X
34 = 750
x
ij
0
Anlisis de sensibilidad con WinQSB
Curso: Ingeniera de Sistemas
16
Curso: Ingeniera de Sistemas
17
Conceptos Importantes de Programacin Lineal:

Holgura: nos da un indicio de que tan cerca esta la restriccion para que sea Activa, es decir de
evaluarse como una igualdad. Si holgura es cero => restriccin activa

Precio sombra: es el precio maximo que estara dispuesto a pagar por unidad adicional de
recurso disponible en un rango permisible. Se llama precio sombra porque su valor se
mantiene enmascarado hasta que se optimice el modelo. El precio sombra de una restriccin
inactiva siempre ser cero.
Es la razn de cambio de la FO a medida que aumenta o disminuye una unidad del recurso
disponible.
Para aplicar el precio sombra, se debe mantener sin cambio alguno las dems restricciones

Rango permisible del Lado derecho de restricciones: rango de valores sobre el que
permanece constante el precio sombra

Rango del Coeficiente objetivo: da los rangos de los coeficientes de la FO en los cuales no
sucede cambio en la solucin ptima, pero si cambia la pendiente de la recta de FO.

Costo reducido de cualquier variable de decisin: se define como Cunto tendra que
cambiar el coeficiente de dicha variable de decisin en la FO para tener un valor ptimo
positivo?
Si una variable ya es positiva en la optimizacin, su costo reducido es cero
Es el precio sombra de la restriccin de no negatividad de una variable de decisin.
Curso: Ingeniera de Sistemas
18
Curso: Ingeniera de Sistemas
19
Es una variante del modelo de transporte, con la particularidad de usar puntos intermedios
de acopio o almacenamiento para luego ser derivados a los puntos de destino.


Ejemplo 1: Dos pozos tubulares P1 y P2 estn conectados a tres puntos de demanda, D1,
D2 y D3, por medio de reservorios de paso T1 y T2 de acuerdo con la red que se muestra
en la Figura:
3. Modelo de Trasbordo
P1
D1
T2
T1
7
P2
5
D2
D3
5
3
9
4
6
3
8
4
2
800
1200
1000
900
500
Curso: Ingeniera de Sistemas
20
Curso: Ingeniera de Sistemas
21
Curso: Ingeniera de Sistemas
22
EJEMPLO DE MODELOS DE
TRANSBORDO

2. Enla red de la siguiente figura se muestra las rutas para
enviar aguas de 3 pozos (nodo 1, 2 y 3) a tres puntos de
distribucin nodos (6 a 8) a traves de 2 reservios de
distribucin (nodo 4 y 5). Los costos de envo por m3 de agua
(en dlares) se muestran en los arcos
P1
D1 1100
T2
T1
0.5
P2
D2
D3
0.3
0.8
0.4
0.2
0.95
0.1
0.25
0.6
0.9
0.45
0.3
0.2
1400
900
1000
1200 P3 1000
OFERTA O DEMANDA TOTAL =900+1400+1000 =
1100+1000+1200
=3300 Mm3 de agua.
; . Nctwork Modcling
913
e.aoA JI Dt
.!'l Solulion for [jcmplo 2: Minimizalion 1(Transportation Problem)
9CI
Reducecl Coal
o
o
o
o

o
o
o
, Windows XP Mode - Windows Virt1Jal PC
Accin use Herramientas . . CtrlAlt+Supr
File F<lrmat Resull:s utilies wndow
Network Modcling
l lliJEI
Range of feasibitity for Ejemplo 2: MinimizaHon (Transporlation Problcm)
,Windows XP Mode - Windows Virtuol PC
Accin ... Hemimientas CtrlAlt+Supr
E EI
IM26-2014
1 , 1Shadow 1Alowable 1Alowable
14:08:19 Nod& Supplf 0 - . . n d Pri ce Mi n. Value Max. Value
IM-26 2014 Fr- To 51,;p.ent Unil Cosl Total Cosl
1 Pl T4 900 0.10 90
2 P2 T5 1400 0.40 560
3 PJ T4 1000 0.20 200
4 T4 T4 1400
o o
5 T4 06 700 0.20 HO
6 T4 08 1200 0.60 720
7 T5 T5 1900
o o
8 TS 06 400 0.30 120.00
9 TS 07 1000 0.25 250
Total
Obiective Function Value
2080
1 P1 1 900
o
0.40 900 1300
2 P2 1400
o o
1400 M
3 P3 1000
o
0.30 1000 1400
4 T4 3300
o
0.50 3300 3700
5 T5 3300
o
0.40 3300 4700
6 T4
o
3300 0.50 2900 3300
7 T5
o
3300 0.40 1900 3300
8 06
o
1100 0.70 700 1100
9 07
o
1000 0.65
o
1000
10 08
o
1200 1.10 800 1200
. , Windows XP Mo d - Windows Virtual PC
Accin use Herramientas Ctri+AltSupr
Network Modeling l!lr:Jf:I
l'll Graphic Solution for Ejemplo 2: Minimization (Transportation Problem) l!liJf:I