Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetodeltema8.HerramientastradicionalesparalatomadedecisionesconWinQSB
Introduccin|Bibliografa|Explicacin|Checkpoint|Paraaprenderms|Ejercicio|Apoyosvisuales
Explicacindeltema
8.1Programacinlineal(mtodosimplex)
Laprogramacinlinealtratademodelarmatemticamenteunproblemaenelcualsepretende,yaseamaximizarutilidadesominimizar
costos.
Elmtodosimplex,publicadoporGeorgeDantzig,en1947,consisteenunalgoritmoiterativoquesecuencialmenteatravsdeiteracionesseva
aproximandoalptimodelproblemadeprogramacinlineal,encasodeexistirestaltima.Seencuentraenunvrticeofronteradeldominiode
puntosfactibles(estoltimoencasosmuyespeciales),porlocual,labsquedasecuencialdelalgoritmosebasaenlaevaluacinprogresivade
estosvrticeshastaencontrarelptimo.
Loselementosdeunmodelodeprogramacinlinealsonlossiguientes:
Paraentenderlaestructuradeunmodelodeprogramacinlineal,leeelsiguienteejemplo:
EjemploempresaautomotrizVKL
EnlaempresaautomotrizVKLsefabricaelrefuerzo
tubularparaeltablerodelosautomvilesTchainyStroke.
Elingenierodemanufactura,IgnacioRomero,desea
conocersiaplicandoprogramacinlineal,puedemaximizar
lautilidaddeambaspiezasquesefabricanparaLord
MotorCompany.
Parataltareaelingenierodemanufacturadefinelassiguientesconsideracionesparaelmodelo:
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 1/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
Conociendoloanteriorsedefinelautilidadcomo:
Ylasrestriccionesseexpresancomosigue:
Esdecir,siexplicascadaunadeellas,estasrestriccionesrepresentanprcticamente,lasconsideracionesmencionadasporelingenieroenla
tablaanterior:
Unavezrealizadoelmodelomatemtico,elingenierodemanufacturadecideintroducirlosdatosenWinQSB.
AlabrirenWinQSBlaopcindeLinearandIntegerProgramming,paraprogramacinlineal,aparecerlasiguienteventana:
Yposteriormente,seabrirelpaqueteparaprogramacinlineal:
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 2/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
Enlatablaanteriorsedebeespecificarlosiguiente:
Nmerodevariables=2(flechaazul)
Nmeroderestricciones=7(flechaverde)
Seaseguraqueelobjetivosea=Maximizar(flecharoja)
Todolodemssedejaigual,pordefaultysedaOk
Despusaparecerlasiguientetablaendondesetendrnquecapturartantolasrestricciones(crculoazul),comolafuncinobjetivo(flecha
morada):
X1=eslavariable1,enestecaso,elmodeloTchain(t)
X2=seralavariabledeestudio2,enestecasoseraelmodeloStroke(S)
CadaunadelasCssonlasrestricciones
Alllenarlatabla,stadebequedardelasiguientemanera:
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 3/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
DespusseeligedelMenSolveandanalyze>Solvetheproblem:
Alhacerclicenresolverelproblemaaparecelasiguienteleyenda:
Estonosolosignificaqueelproblematienesolucin,sinoquetambin,sehaencontradounasolucinptima.Aldarenaceptaraparecela
siguientetabladeresultados:
Enlatablaanteriorsemuestraelresultadofinal(crculoverde):lacantidadptimadeunidadesavenderparamaximizarlautilidadenla
empresaVKL($154)son:
5refuerzostubularesdelmodeloTchain
4refuerzostubularesdelmodeloStroke
Sibienelvender5refuerzosdelmodeloTchain,y4delmodeloStrokecontribuiraamaximizarlasutilidadesdelaempresa,enlavidarealeste
escenariosoloseraposiblesilaempresafueraunmonopolioautomotrizenlaciudad,omejoran,enelpas.Yaqueconesaclasedecontrol
laempresadecidiracuntovender,independientementedelasnecesidadesdelmercado,sujetndoseestrictamenteasucapacidaddeproducir
yobtenerganancias.Tambinserarentablesisetuvieraunrgimencomunista,dondeelestadodefinieracuantasunidadesseproducirn,
independientementedelademanda,deseosonecesidadesdelapoblacin.
Comopodrsver,enelmundoglobalizadoactual,laperspectivadelaprogramacinlinealnoempataconlasnecesidadesrealesdel
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 4/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
mercado.
ObviamentelasnecesidadesdeLordMotorCompanynoseajustarnalasunidadesqueledeseevenderlaempresaVKL,debidoaquecomo
sedijo,enelmundoactualglobalizado,laperspectivaesdiferente:lasnecesidadesdelcliente,lalealtad,elserviciopostventaylainnovacin
determinanelvalordemercadoylademanda.
Sinembargo,poralgunaraznycomosecomentenlaintroduccinalpresentetema,elmodelodeprogramacinlinealsiguehaciendoruido
enalgunasorganizaciones,incluyendosuaplicacinenlosmodelosdetransporteyasignacin.
8.2Modelodetransporte
Elmodelodetransporteeselmismomtodosimplexdeprogramacinlineal.Enelmodelodetransporteseaplicaelmtodosimplexconel
objetivodeminimizarcostosdetransporte.Estosedacuandosehaceunaplaneacinderedesdedistribucinparalosproductosy/o
servicios.
Revisaelsiguienteejemplo:
EjemploLordMotorCompany
LordMotorCompanytienetresplantasenCalifornia:SanDiego,SanFrancisco
ySanBernardino:laproduccinprogramadaenelprximomesserde2000,
2500y3000automviles,respectivamente.Laempresaautomotriztambin
poseedoscentrosdedistribucin:unoenBerrellezayotroenBurbank,los
cualestienenparaelmesentranteunademandaprogramadade4000y3500
carros,respectivamente.
Elresponsableacargodelalogsticadetransporte,elIng.DavidTurkey,estimaqueloscostosdetransportesern,comosemuestranenla
siguientetabla:
Columna1 Columna2
Berrelleza Burbank
Rengln
SanDiego $250 $220
1
Rengln San
$100 $80
2 Francisco
Rengln San
$120 $65
3 Bernardino
Hayquetenerencuenta,antesdeconstruirlafuncinobjetivoylasrestricciones,quecadavariableseobtendrtomandocomoreferenciael
renglnycolumnadelasiguientemanera:
Donde:
a:representalavariable(usarslavariableX)
i:representaelrenglndelamatriz
j:representalacolumnadelamatriz
Unavezestablecidaslaslimitantesdelproblema,seelaboraelmodeloquedandodelasiguientemanera:
Sujetaa:
Lasrestriccionesdescritasarribaseconstruyerondelasiguientemanera:
LasprimerastresrestriccionesrepresentanlaplantadeSanDiego,SanFranciscoySanBernardino,ysuubicacinenlamatrizde
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 5/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
costosdetransporte.Alfinalcadaunaseigualaasucapacidaddeproduccin(oferta).
LasltimasdosrestriccionespertenecenaloscentrosdedistribucinBerrellezayBurbank.Alfinalcadacentrodedistribucinseiguala
lademandaquetienecadacentrodedistribucin.
AlintroducirestemodeloaWinQSB(para6variablesy5restricciones),latabladecapturadedatosdebequedardelasiguienteforma:
Alfinal,seeligedelMenSolveandanalyze>Solvetheproblempararesolverelproblema:
Alobservarlatablaanteriorsepuedevisualizarlacantidadptimadeunidadesatrasportar,segnsusdestinos(crculoazul).Parafacilitarla
comprensindelosqueseindicaenlatabladeresultados,lasolucinptimadebeinterpretarsedelasiguientemanera:
Berrelleza Burbank
SanDiego X1 X2
San
X3 X4
Francisco
San
X5 X6
Bernardino
Porlotanto,lasunidadesatrasportarsedistribuirncomosigue:
Berrelleza Burbank
SanDiego 1,500.00 500.00
San
2,500.00
Francisco
San
3,000.00
Bernardino
Haciendoestadistribucineneltransporteselograranreducirloscostosaunmnimode$930,000dllsparaelmessiguiente(flecha
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 6/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
verde).
Esimportanteconsiderarqueparaqueelmodelodetransportefuncionecorrectamente,lacantidaddeunidadesdeofertadebeserigualal
totaldeunidadesdedemanda.Encasodequehayadiscrepancias,sernecesariocrearunaplantaficticia(oferta)ouncentrodedistribucin
ficticio(demanda),parabalancearelmodelo.
8.3Modelodeasignacin
Elmodelodeasignacintambineselmtodosimplex,enfocadoalaasignacindetareas.Elobjetivoesasignardeformaptimalastareasa
realizarentreungrupodetrabajadores,esoconuncostomnimo.
Elproblemadelarutamscortaencuentra.
Paraentendermejorlaexplicacin,leeelsiguienteejemplo.
EjemploLight&Distribution
EnlaempresaRegiomontanadeEquipoIndustrial
Light&Distribution,setieneunprogramade
reclutamientodeejecutivosllamadoL&DUniversity,
enelcual,losejecutivosendesarrollocumplencon
unperiododeentrenamientode2aos,durantelos
cuales,losfuturosgerentesdesempeanactividades
entodaslasreasdelaempresa,envariospuntos
delaRepblica,ymedianteeldesempeorealizado
sonevaluados.EldirectordelprogramaL&DUniversity,elSr.Horacio
Martnez,haseleccionadoa3ejecutivosparasercontratadosportiempo
indeterminado.ParalocualsolicitalosdirectoresdelasreasdeVentas,
DistribucinyProduccin,unaevaluacingeneraldeldesempeorealizadopor
cadaunodelos3ejecutivosenelreaquedirigen,conelobjetivode
determinaraqureaselespromover.
Losresultadosdelasvaloracionesrealizadasporlosdirectoresdereasemuestraacontinuacin:
Unavezquesetienenlosresultadosdelasevaluaciones,elSr.Horaciodecideutilizarelmodelodeasignacinporprogramacinlineal,paralo
cualesnecesariotenercuentalassiguientesconsideraciones:
Cadaejecutivoslopodrdesempearseenunasolarea.
Cadareasolopodrtenerunsoloejecutivoasignado.Estonolocontempladeltodo,elpuntoanterior.
Considerandoloanterior,elmodelosedescribeacontinuacin:
Sujetaa:
Lasrestriccionesdescritasarribaseconstruyerondelasiguientemanera:
Lasprimerastresrestriccionesrepresentanquecadaejecutivoslopodrdesempearseenunasolarea.
Lasltimasdosrestriccionesrepresentanquecadareasolopodrtenerunsoloejecutivoasignado.
AlintroducirestemodeloaWinQSB(para9variablesy6restricciones),latabladedatosdebequedarcapturadadelasiguienteforma:
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 7/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
Finalmente,seeligedelMenSolveandanalyze>Solvetheproblempararesolverelproblema:
Alobservarlatablaanteriorsepuedevisualizarlaasignacinptimadeejecutivos(crculoazul).Parafacilitarlacomprensindeloquese
indicaenlatabladeresultados,lasolucinptimadebeinterpretarsedelasiguientemanera:
Porlotanto,deacuerdoconeldesempeodemostradoenelprogramadetrainee,losejecutivossernasignadosdelasiguientemanera:
Esdecir,apartirdelmesprximo
CinthiaGmez,debidoasudesempeoserdesignadaalreadedistribucin.
GuadalupeMorn,debidoasudesempeoserdesignadaalreadeventas.
JuanLara,debidoasudesempeoserdesignadaalreadeproduccin.
Unavezconocidoslosresultados,eldirectordelprogramaL&DUniversity,elSr.HoracioMartnezcomienzaaredactarlascartasdepromocin
alosejecutivosseleccionados,yenvaunmemoarecursoshumanos,paraelajustedesalariocorrespondiente,efectivoapartirdelprximo
mes.
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 8/9
5/7/2016 Mtodoscuantitativosparalatomadedecisiones...
https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 9/9