INGENIERADESISTEMAS

ModelodeTransporte
Ciclo2014II
Prof.LiaRamosFernndez

UniversidadNacionalAgrariaLaMolina
FacultaddeIngenieraAgrcola
DepartamentodeRecursosHdricos

1.ModelodeRedes

Modeloderedes:claseespecialdel
problemadeprogramacinlineal

Modeloderedes:
ProblemasdeTransporte
ProblemasdeTransbordo
ProblemasdeAsignacin.
ProblemasdeRutaCorta.
ProblemasdeRedesPERT/CPM (rutacrtica)
ProblemasdeFlujoMximo.

Curso: Ingeniera de Sistemas

2.ModelodeTransporte

Esunaclasedelproblemade
programacinlinealquesetratade
enviarunbiendesdelospuntosde
origenalospuntosdedestino.Conel
objetivodeminimizarloscostosde
envoysatisfacerloslimitesdeoferta
ydemanda.

Elcostodeenvoenunaruta
determinadaesDP al# deunidades
enviadasenestaruta

m puntosdeorigen
n puntosdedestino
ai cantidaddelaofertaenelpuntodeorigeni
bj cantidaddelademandaenelpuntodedestinoj

Cmn costodetrasporteporunidaddebien
Xmn cantidadenviada(flujo)
variablededecisin
Curso: Ingeniera de Sistemas

Flujo:cantidadquedebetransportarse
desdeunnudom aunnudon atravsde
unarcoquelosconecta.Xmn

Ciclos:Uncicloseproducecuandoal
partirdeunnudo,porunciertocamino,
sevuelvealmismonudoporotraruta.

Curso: Ingeniera de Sistemas

Xij =cantidadquefluyedesdenodo ialnodo j

Cadaarcoesunavariablededecisin
MinCij.Xij
Objetivoserminimizarcostototal
Debehaberunarestriccinparacadanodo
loqueentra loquesale ofertaodemanda
ademsdelasdenonegatividad

Curso: Ingeniera de Sistemas

Cij

MinCij.Xij

Curso: Ingeniera de Sistemas

Curso: Ingeniera de Sistemas

Funcin objetivo:

Restricciones:

Curso: Ingeniera de Sistemas

Curso: Ingeniera de Sistemas

2.1WinQSB

WinQsb manejaproblemadel
transporteensumdulode
ModelosdeRedes,queensu
iniciomuestralasiguiente
ventana

Mdulotambinresuelveotrosmodelosderedes,queseespecificanenparteizquierdade
ventana. Datossepuedeningresardedosformas:enunamatrizotablerodedobleentradao
deformagrfica.
Curso: Ingeniera de Sistemas

10

Ingresardatosentabladedobleentrada:

Mododeedicindelmenprincipalpermitecambiarrtulosdefuentesydestinos.Noes
necesarioqueofertaseaigualademanda,softwareseencargadeagregarfuentesodestinos
deholgura,segnnecesidad.
Parasolucionarproblema,sedaclicsobreiconoqueapareceenpartesuperioryqueseseala
enfigurasiguiente:

Curso: Ingeniera de Sistemas

WinQsb ofrecerentoncesunaventanaconrespuestaptimadelproblema,indicando
cuntasunidadesenviardesdecadaunadeciudadesdeorigenacadaunadeciudadesde
destino,consucostoporenvoycostototaldeoperacin.

Siseusasteicono,WinQsb ilustrarmedianteunaredrespectivarespuestaptimaal
problema.

Curso: Ingeniera de Sistemas

11

12

Costodetransporteporunidad,ofertaydemanda:
Desde
Cleveland
Detroit
Greensboro
Demanda

Boston
$35
37
40
1100

Richmond
30
40
15
400

Hacia
Atlanta
40
42
20
750

St. Louis
32
25
28
750

Oferta
1200
1000
800

Costodetransporteporunidadesconstante.
Todoslostransportesocurrensimultneamente.
Sloseconsideracostodetransporte
entrelugardeorigenydedestino.
Ofertatotalesigualademandatotal.

Curso: Ingeniera de Sistemas

13

Estructuradelmodeloes:
Minimizar<costototaldetransporte>
sujetoa:cantidadatransportardesdefabrica=ofertadefbrica
Cantidadarecibirpordistribuidora=demandadedistribuidora.
Variablesdedecisin:
Xij =cantidadatransportardesdefbricai adistribuidoraj
dondei =1(Cleveland),2(Detroit),3(Greensboro)
j =1(Boston),2(Richmond),3(Atlanta),4(St,Louis)
Restriccionesdeoferta:
X11 +X12 +X13 +X14 =1200
X21 +X22 +X23 +X24 =1000
X31 +X32 +X33 +X34 =800
Restriccionesdedemanda:
X11 +X21 +X31 =1000
X12 +X22 +X32 =400
X13 +X23 +X33 =750
X14 +X24 +X34 =750
xij 0

Curso: Ingeniera de Sistemas

14

AnlisisdesensibilidadconWinQSB

Curso: Ingeniera de Sistemas

16

ConceptosImportantesdeProgramacinLineal:
Holgura:nosdaunindiciodequetancercaestalarestriccion paraqueseaActiva,esdecirde
evaluarsecomounaigualdad.Siholguraescero=>restriccinactiva
Preciosombra:eselpreciomaximo queestaradispuestoapagarporunidadadicionalde
recursodisponibleenunrangopermisible.Sellamapreciosombraporquesuvalorse
mantieneenmascaradohastaqueseoptimiceelmodelo.Elpreciosombradeunarestriccin
inactivasiempresercero.
EslarazndecambiodelaFO amedidaqueaumentaodisminuyeunaunidaddelrecurso
disponible.
Paraaplicarelpreciosombra,sedebemantenersincambioalgunolasdemsrestricciones

RangopermisibledelLadoderechoderestricciones:rangodevaloressobreelque
permanececonstanteelpreciosombra
RangodelCoeficienteobjetivo:dalosrangosdeloscoeficientesdelaFO enloscualesno
sucedecambioenlasolucinptima,perosicambialapendientedelarectadeFO.
Costoreducidodecualquiervariablededecisin:sedefinecomoCuntotendraque
cambiarelcoeficientededichavariablededecisinenlaFO paratenerunvalorptimo
positivo?
Siunavariableyaespositivaenlaoptimizacin,sucostoreducidoescero
Eselpreciosombradelarestriccindenonegatividaddeunavariablededecisin.
17

Curso: Ingeniera de Sistemas

3.ModelodeTrasbordo

Esunavariantedelmodelodetransporte,conlaparticularidaddeusarpuntosintermedios
deacopiooalmacenamientoparaluegoserderivadosalospuntosdedestino.

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:

D1

3
1000

P1

T1
4

7
4

2
1200

P2

T2

800

5
D2

900
3

5
9

Curso: Ingeniera de Sistemas

D3

500

18

Curso: Ingeniera de Sistemas

19

Curso: Ingeniera de Sistemas

20

Curso: Ingeniera de Sistemas

21

Curso: Ingeniera de Sistemas

22

23

Curso: Ingeniera de Sistemas

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 losarcos
0.2
0.1
900

P1

0.5

0.8
1400
1000

P2
P3

0.4
0.2
0.95

T2

1100

D2

1000

D3

1200

0.3

T1
0.3

D1

0.45
0.25
0.6
0.9

OFERTA O DEMANDA TOTAL =900+1400+1000 =

1100+1000+1200
=3300 Mm3 de agua.