5/7/2016 Mtodoscuantitativosparalatomadedecisiones...

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:

Ejecutivos Ventas Distribucin Produccin

CinthiaGmez 7.00 7.00 5.00
GuadalupeMorn 9.00 8.00 7.00
JuanLara 8.00 6.00 8.00

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:

Ejecutivos Ventas Distribucin Produccin

CinthiaGmez X1 X2 X3
GuadalupeMorn X4 X5 X6
JuanLara X7 X8 X9

Porlotanto,deacuerdoconeldesempeodemostradoenelprogramadetrainee,losejecutivossernasignadosdelasiguientemanera:

Ejecutivos Ventas Distribucin Produccin

CinthiaGmez 1
GuadalupeMorn 1
JuanLara 1

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