Presentado por:FERRER GUILLEMO, HelamanMORI MORI, FlorALDERETE ,AndersonMODELOS DE TRANSPORTE8/8/1U!DA"# In$est%&a'%on de Opera'%ones 1Un modelo es una representacin de la realidadUn modelo es una representacin explcita ! externa de parte de la realidad como la "en las personas #ue desean usar el modelo para entender$ cam%iar$ &estionar ! controlar dic'a parte de la realidad ()*+ es *n Modelo,8/8/1U!DA"# In$est%&a'%-n de Opera'%ones .Modelar / 'onstr*%r la sol*'%-nModelar / 'onstr*%r la sol*'%-n Ut%l%0ar la 1ol*'%-nUt%l%0ar la 1ol*'%-nDe2n%r el pro3lemaDe2n%r el pro3lema(iclo de )ida de la construccin de modelos8/8/1U!DA"# In$est%&a'%on de Opera'%ones 4Elmodelodetransportees unaclaseespecialde pro&ramacinlineal#ue tiene#ue"ercon transportarunartculo desde sus *uentes +es decir$ *,%ricas- 'asta sus destinos +es decir$ %ode&as-. De/nicin08/8/1U!DA"# In$est%&a'%on de Opera'%ones 5Elo%1eti"oes determinarel pro&ramade transporte#ue minimiceelcosto totaldel transporte!#ue almismotiempo satis*a&alos lmites de la o*erta ! la demanda.O%1eti"o08/8/1U!DA"# In$est%&a'%on de Opera'%ones

(omoprimerre#uisitoparael planteamientodelpro%lema$se de%econocerlacantidaddelos puntosdesuministro+o*erta-! la cantidad de puntos de destino +demanda-.Ascomoloscostos de en"o de cada com%inacin. Nomenclatura8/8/1U!DA"# In$est%&a'%on de Opera'%ones 6Elmodelo%uscadeterminarunplan detransportedeunamercancade "arias*uentesa"ariosdestinos. Entrelosdatosdelmodelose cuenta0 2 Ni"el de o*erta en cada *uente ! la cantidaddedemandaencada destino. 2Elcostodetransporteunitariode lamercancadecada*uenteacada destino. 8/8/1U!DA"# In$est%&a'%on de Opera'%ones 7El modelo de transporte es un modelomatem,tico#uese utili3aparalarepresentacin delarealidad$!comotodos losmodelostienensus *ortale3as ! limitaciones. Se pueden o%tener resultados exactossilossupuestos#ue incorporanlosmodelos concuerdan con la realidad8/8/1U!DA"# In$est%&a'%on de Opera'%ones 8Setrasladar,unasolaespecie de%ien+esdecir$no'a! com%inaciones de productos- Loscostossondirectamente proporcionales a la cantidad de %ienes en"iados +es decir$ entre mas%ienessetransportenel costoseele"ar, comport,ndosecomounalnea recta-. 8/8/1U!DA"# In$est%&a'%on de Opera'%ones 8El transporte es el traslado de personas o %ienes de un lu&ar a otro$ todos los pro%lemas de transporte#ueseencuentran enlasoperaciones industrialesocomerciales in"olucranelelementode costo+transportarun%iende unlu&araotrotieneuncosto determinado-. Porlocual$endic'as operacionesse%uscaela%orar unaestrate&iaenla pro&ramacindeen"o$detal *ormaen#ueselle&uena satis*acer8/8/1U!DA"# In$est%&a'%on de Opera'%ones 19Los puntos de suministro se enumeran +del uno en adelante-$lomismo ocurre con los puntos de destino. O*erta ! Demanda +Suministro 4 Destino-.8/8/1U!DA"# In$est%&a'%on de Opera'%ones 11Loscostossenom%randela si&uiente*orma0elcostode en"iarunaunidadde productodelori&enial destino1sedenomina(i15 esdecir0elcostodeen"iar unaunidaddeproductodel ori&enosuministro6al destino6$sedenomina(665 dei&ualmanera$elcostode en"iarunaunidaddel suministro6aldestino7se denomina(67!as sucesi"amente.(ostos$ (i108/8/1U!DA"# In$est%&a'%on de Opera'%ones 1.Lacantidaddeunidadesdel productoatransportarse denominar,ndelamisma *orma$lacantidad pro&ramadadeen"odel suministroialori&en1se denominaxi1.Talcomose muestra en la /&ura anterior.(antidad de unidades de en"o$ xi108/8/1U!DA"# In$est%&a'%on de Opera'%ones 14Recordando#ueelo%1eti"o delapro&ramacinde en"os es la minimi3acin de loscostos$de%emosde/nir una*uncinmatem,tica#ue representeelcostodel pro&ramadeen"os5adic'a *uncin se le denomina 8.9uncin O%1eti"o$ 308/8/1U!DA"# In$est%&a'%on de Opera'%ones 15Sinosotrosnotu"i:ramos restriccionesenestemodelo$ !losimul,ramostalcual$el resultadoseranoen"iar nada$denin&;nladoa nin&unaparte.Esdecir$ destino$ennuestro es#uemadela/&urason nue"ecantidades nom%radasdelax66'asta la x??. )aria%les08/8/1U!DA"# In$est%&a'%on de Opera'%ones 17Despu:sdeplanteadoel modelodetransporte$el si&uientepasoeso%tener unasolucin%,sica*acti%le$ la cual se puede o%tener a partir de cual#uiera de los ? criterios si&uientes0Re&ladelaes#uina noroeste.M:tododelaruta pre*erente.M:tododeaproximacinde )o&el8/8/1U!DA"# In$est%&a'%on de Opera'%ones 18MAAutotienetresplantas0enLos Bn&eles$ Detroit ! NeC Orleans5 ! dos centrosprincipalesdedistri%ucinen Den"er!enMiami.Lascapacidades de las tres plantas durante el prximo trimestreser,n6DDD$6EDD!7DDD autos.Lasdemandastrimestralesen losdoscentrosdedistri%ucinson 7?DD!6FDDautos.ElGilometra1e entrelas*,%ricas!loscentrosde distri%ucin se "e en la ta%la E.6.EHEMPLO08/8/1U!DA"# In$est%&a'%on de Opera'%ones 18Laempresatransportista co%ra I centa"os por milla ! porauto.Elcostode transporteporauto$enlas distintasrutas! redondeado'astaelJm,s prximo$ se calcula como se "e en la ta%la E.7.TAKLA E.6 Den"erMiamiLos :n&eles 1999 .689Detro%t 1.9 149!e; Orleans 1.7 898/8/1U!DA"# In$est%&a'%on de Opera'%ones .9TAKLA E.7 Den"er +6- Miami +7-Los :n&eles 89 >.1Detro%t 199 >198!e; Orleans 19. >68El modelo de pro&ramacin lineal para el pro%lema es el si&uiente0 su1eta a 8/8/1 .1Todasestasrestriccionesson ecuaciones$por#ueela%asto totaldesdelastres*uentes +6DDDL6EDDL67DDM?NDD autos-esi&ualalademanda totalenlosdosdestinos+7?DD L 6FDD M?NDD autos-.8/8/1U!DA"# In$est%&a'%on de Opera'%ones ..Elm:todocomien3aenlacelda +ruta-delaes#uinanoroeste$o superiori3#uierda$delata%la +"aria%le x66-.Paso 6. Asi&nar todo lo m,s #ue se puedaalaceldaseleccionada! a1ustarlascantidadesasociadas deo*erta!demandarestandola cantidad asi&nada.M:todo de la es#uina noroeste.8/8/1U!DA"# In$est%&a'%on de Opera'%ones .4Paso7.Salirdelren&lnolacolumna cuando se alcance o*erta o demanda cero$ ! tac'arlo$paraindicar#uenosepueden 'acerm,sasi&nacionesaeseren&lno columna.Siunren&ln!unacolumnadanceroal mismotiempo$tacharslouno+elren&ln o la columna- ! de1ar una o*erta +demanda- ceroenelren&ln+columna-#uenose tac'.Paso ?. Si #ueda exactamente un ren&ln o columnasintac'ar$detenerse.Encaso contrario$a"an3ar a la celda de la derec'a si se aca%a de tac'ar una columna$ o a la de a%a1o si se tac' un ren&ln. Se&uir con el paso 6.8/8/1U!DA"# In$est%&a'%on de Opera'%ones .58/8/1U!DA"# In$est%&a'%on de Opera'%ones .Este m:todo determina una me1or solucin de inicio$ por#ue se concentra en las rutas menos costosas.M:todo de la ruta pre*erente8/8/1U!DA"# In$est%&a'%on de Opera'%ones .68/8/1U!DA"# In$est%&a'%on de Opera'%ones .7Esunm:todo'eursticode resolucindepro%lemasde transportecapa3de alcan3ar una solucin %,sica noarti/cialdeinicio$este modelore#uieredela reali3acindeunn;mero &eneralmentema!orde iteraciones#uelosdem,s m:todos'eursticos existentesconeste/n$sin em%ar&oproduceme1ores resultadosiniciales#uelos mismosM:todo de )o&el8/8/1U!DA"# In$est%&a'%on de Opera'%ones .88/8/1U!DA"# In$est%&a'%on de Opera'%ones .8