Académique Documents
Professionnel Documents
Culture Documents
ModelodeTransporte
Ciclo2014II
Prof.LiaRamosFernndez
UniversidadNacionalAgrariaLaMolina
FacultaddeIngenieraAgrcola
DepartamentodeRecursosHdricos
1.ModelodeRedes
Modeloderedes:claseespecialdel
problemadeprogramacinlineal
Modeloderedes:
ProblemasdeTransporte
ProblemasdeTransbordo
ProblemasdeAsignacin.
ProblemasdeRutaCorta.
ProblemasdeRedesPERT/CPM (rutacrtica)
ProblemasdeFlujoMximo.
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.
Cij
MinCij.Xij
Funcin objetivo:
Restricciones:
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:
WinQsb ofrecerentoncesunaventanaconrespuestaptimadelproblema,indicando
cuntasunidadesenviardesdecadaunadeciudadesdeorigenacadaunadeciudadesde
destino,consucostoporenvoycostototaldeoperacin.
Siseusasteicono,WinQsb ilustrarmedianteunaredrespectivarespuestaptimaal
problema.
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.
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
14
AnlisisdesensibilidadconWinQSB
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
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
D3
500
18
19
20
21
22
23
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