Vous êtes sur la page 1sur 16

2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.

com

Agregarafavoritos Ayuda Portugus Ingles Regstrese!|Iniciarsesin

FELICIDADES! No es broma! Es el usuario 1.000.000! ONLINE: 2/02/2017 19:02


Nuestro sistema aleatorio de seleccin de ganadores podra elegirle
como ganador de un PRODUCTO APPLE.
CLICK AQUI Aldaniti

Busquedaavanzada
Monografas Nuevas Publicar Blogs Foros Buscar

Monografias.com>Matematicas Descargar Imprimir Comentar Vertrabajosrelacionados

Pginaanterior Volveralprincipiodeltrabajo Pginasiguiente

ModelacindeInvestigacindeOperaciones. FELICIDADES!
AplicacionesdelaProgramacinLineal(pgina2) No es broma!
Es el usuario 1.000.000!
Enviadoporrafaelfreites Twittear Megusta 18
ONLINE: 2/02/2017 19:02
Nuestro sistema aleatorio de
seleccin de ganadores podra
DescargarAhora elegirle como ganador de un
DescargaGratis!EasydocmergeGratis.Ira PRODUCTO APPLE.
descargar.easydocmerge.com CLICK AQUI
Aldaniti

Partes:1,2

8.Formularlasfuncionesdelasrestricciones
Delamismamaneradebenescribirsefuncionesparaexpresarlasdiferenteslimitantesquesepresentanenelproceso,yaseaenloreferenteavalores
permitidosparalasvariables,disponibilidadderecursos,produccintotalmximaomnimaymuchasotras.

Principalestiposderestricciones
AunqueparalainfinidaddeproblemasquepuedenmodelarseparaserresueltosmediantelaProgramacinLinealsepresentanmuydiferentes
restricciones,podemosdecirquelaslimitantesdeunmodelodeP.L.seagrupanenseistiposprincipales,queson:
Restriccionesdecapacidad:Relacionadasconlosrecursosdeinfraestructuradelsistema,comosonlashorasdemanodeobra,demquina,el
espacio,etc.
Restriccionesdeentradas:Limitanelvalordelasvariablesdebidoaladisponibilidadderecursoscomo:materiaprima,dinero,etc.
Restriccionesdemercado:Sonreflejodelosvaloresmximosomnimosenlasventasoenelusodelproductooenelniveldelaactividadarealizar.
Restriccionesdecomposicin:Sonexpresionesdelasmezclasdelosingredientes,quedefinenusualmentelacalidaddelosproductosoresultados.
Restriccionesdebalancedemateriales:Expresanlassalidasdeunprocesoenfuncindelasentradas,tomandoencuentageneralmentecierto
porcentajedemermaodesperdicioenelproceso.
Restriccionesinternas:Sonlasqueseescribenparadefinirelvalordeunavariablequesurgeenlaformulacindelproblema,nosiendovariablede
decisin,sinounavariableauxiliarcreadaparahacermsexpeditalaconstruccindelmodelo.
Restriccionesporpolticasadministrativas:Nohacenpartedelatecnologadelproblema,sinoqueobedecenadecisionesadministrativas,como
porejemplonoinvertirmsdeciertacantidaddedineroenalgunaopcin.
Nuevamenteserecalcalaimportanciadetenermuyclaraslasunidadesdelosdatosqueseusarn.Estaconsideracinnospermitircontrolarla
homogeneidadenlasunidadesdelostrminosdelafuncindelobjetivoyenlasdelasfuncionesdelasrestricciones.
Enespecialdebeconstatarsequelasunidadesresultantesalevaluarlaexpresindelladoizquierdodeunarestriccin,coincidanconlasunidadesdel
ladoderechodelamisma.Obviamentecuandounmodelotienevariasrestriccionesdeunmismotipo,bastaconverificarlaconsistenciaenunadeellas.

Construccindemodelosdeprogramacinlinealdealgunosproblemassencillos
Comosedijolaprogramacinlinealesunatcnicaampliamenteutilizadaparalabsquedadelasolucinptimaaproblemasdeinnumerables
disciplinasenmuchoscamposdelaactividadhumana.
Enestecaptulosepresentanalgunasaplicacionessencillas.Enelsiguienteestudiaremosotrasaplicacionesqueexigenunpocomsdeanlisisyde
conocimientodelrearespectiva.
APLICACIONESENPRODUCCIN
Mezcladeproduccin:

ElproblemaconsisteentoncesendeterminarlacantidadXjaproducirdecadaunodelosartculosquecompitenporelusodelosrecursos,detalforma
queseobtengaunmximodeproduccinounmximodebeneficio,ounmnimodecostouotroobjetivoespecial,enunperiododeterminadode
produccin
Ilustremosestetipodeproblemascondosejemplossencillos:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 1/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
EjemploN1

Lacompaadeseaconocercuantasunidadesdecadatipodeartculodebeproducirenelperiodoconelfindemaximizarlautilidadtotalporventadelos
artculos.Sesuponequetodoslosartculosproducidossevendenyquelautilidadunitariapermanececonstante,sinimportarlacantidadvendida.
Construccindelmodelo:
Siguiendolametodologapropuestaenestecapitulo,unavezcomprendidalasituacinquesedescribe,vamosaorganizarlosdatosenunatablaconlo
cualsermsfcilsuutilizacinparaconstruirelmodelo.

Unbosquejodelasituacinpuedeserelquesemuestraenlasiguientegrfica,enlacualseobservaqueloselementosclavesdelproblemasonlastres
materiasprimasylosdostiposdeartculos,mientrasqueelobjetivoesmaximizarlautilidad.Deestamaneraaparececlaroqueelobjetivosemediren
pesos/periodo.
Deigualformasaltaalavistaquelasactividadesalternativasson,comolodiceelenunciado,producirartculostipo1yproducirartculostipo2.Tngase
encuentaquelasactividadesnosonexcluyentessinoquepuedendarsesimultneamenteadeterminadosnivelesdesdellevarseacabounasoladeellas,
hastaejecutarseambasenciertacombinacin.Todoellodependedelarelacinentresucontribucinalobjetivoyasuconsumodelasmateriasprimas.

Debemosusarunasvariablesparacuantificarelnivelogradoalcualllevaremosacabocadaactividad.
Porellodefinimoslasvariablesas:
X1:cantidaddeartculostipo1afabricarenelperodo.
X2:cantidaddeartculostipo2afabricarenelperodo.
Unavezdefinidaslasvariablesdedecisinycomprendidoelobjetivodelproblema,elmodeloseplanteaas:
Funcindelobjetivo
Utilidadtotal=400X1+300X2$/periodo
Limitantesorestriccionesenellogrodelobjetivo
Lacantidadutilizadadecadamateriaprimadebesermenoroigualquelacantidaddisponible.

Losvaloresdetodaslasvariablesdebensermayoresoigualesacero
(Condicindenonegatividaddelasvariables)
X1=0,X2=0
Porlocualelmodelotendrlasiguienteformafinal:
MinimizarUtilidadtotal=400X1+300X2
Sujetaa:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 2/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

ConX1,X2=0
Masconelpropsitodeilustrarlamaneradeverificarlacompatibilidaddeunidades,queconeldeconstatarlaveracidaddelmodelo,puesesteesmuy
elemental,vamosaanalizarunanlisisbidimensionaldelasfunciones.
Enlafuncinobjetivo:
400($/unidaddeP1)*X1(unidadesdeP1/perodo)
+300($/unidaddeP2)*X2(unidadesdeP2/perodo)=($/perodo)
Severificaquesonlasmismasunidadesdelafuncinobjetivo.
EnlasrestriccionesanalicemosnicamenteparaelconsumodelamateriaprimaA,puesparalasotrasessimilar.
1(libradeA/unidaddeP1)*X1(unidadesdeP1/periodo)
+1(libradeA/unidaddeP2)*X2(unidadesdeP2/periodo)=(librasdeA/periodo)
Quecoincidenconlasunidadesdelmiembroderechodelaprimeradesigualdad.
(150lb.deA/periodo)
Advirtasequelacondicindenonegatividaddelasvariables,tienesentidolgicoenestemodelo,yaquenosepuedefabricarunacantidadnegativade
algunodelostiposdelartculo.
Luegoevaluaremosproblemasenloscualessepuedepresentarelcasodequeunaomasvariablespuedantomarvaloresentremenosinfinitoyms
infinitooinclusoquealgunasvariablesdebantomarvaloresnegativosocero.Enestoscasosdebemosefectuarlosajustesnecesariosenelmodelopara
quetodaslasvariablesestncondicionadasasernonegativas,yaqueestaesunacondicindelalgoritmoutilizadoparalasolucindelosmodelosde
P.L.
Porestemotivoalacondicindenonegatividaddelasvariablesselellamaenmuchoscasoscondicintcnica(denonegatividad).
Debemosinterpretartambin,lapartedelenunciadoreferenteaquelaempresasuponequevendetodoslosartculosproducidosyquelautilidad
permanececonstante.Laprimerapartenosindicaquenohaylmitesencuantoalnmerodeartculosdecadatipoaproducir,exceptolosinherentesala
disponibilidaddelosrecursosproductivos.
Lasegundapartenospermiteconsiderarlaproporcionalidadentrelacantidaddeartculosylautilidadtotalporventasdecadatipodeartculo.
Enalgunassituacionesdemercadoocurrequehaylmitesenlasventasmximasomnimasdeundeterminadotipodeartculo,locualdebereflejarseen
elmodelocomounarestriccinenelvalordelavariablecorrespondientealaactividad.
Porejemplosiconocemosquelademandamximadelartculo1esde30unidades,debemosincluirenproblemalacondicindequenoseproduzcan
msde30unidadesdeestearticulo,yaquelaproduccinadicionalnotendracomprador,generandoentoncesuninventarioenlugardecontribuirala
utilidadtotal.Igualmentesitenemosunademandacomprometidade15unidadesdelartculo2,lacualdeseamossatisfacer,debemosagregaralmodelo
unarestriccinexpresandoqueelnmerodeunidadesdelarticulo2debeseralmenos15.
Conladosconsideracionesanteriores,elmodelodebetenerestasotrasdosrestricciones
X1=30
X2=15
Porotroladoenalgunascondicionesdemercadoelpreciounitariodeventadelosartculosse"quiebra",oseasedisminuyeenalgunacantidadcuando
elnmerodeartculosexcedeciertovalor.PorejemplosiX3eslacantidadcompradadeunarticulocuyopreciounitarioesde$10cuando0=X3=100
peroquerebajaa$7cuando101=X3=250yrebajadenuevoa$6cuandoX3=251enestecasonosecumplelacondicindeproporcionalidadenla
funcindelobjetivoyaquenotenemosuncoeficientenicoparamultiplicarporlacantidadcompradaparaobtenerelcostodecompradelasX3
unidades.ElcoeficientedependedelintervaloenelcualseencuentreelvalordeX3.Enalgunoscasospodemosefectuarpromediosdelosvaloresdelos
parmetrospertinentesyenotrossepuedeplantearelmodelodelaformadeprogramacinlinealseparable,comoloaprenderemosenunejemplo
posterior.
EjemploN2.

Elcostodelmaterialparaunaunidaddelartculo1es$50,paraunaunidaddelartculo2esde$80yparaunaunidaddelartculo3esde$140.
Lospreciosdeventaparalosartculossonrespectivamentede$400,$420y$500,launidad.
Lostiemposdeprocesorequeridosporunaunidaddecadatipodematerial,sedanenlasiguientetabla:
Minutosdeoperacinporunidad

Lacompaanecesitaconocercuantasunidadesdecadatipodeartculodebefabricarenunahora,paraobtenerlamximautilidad.
Construccindelmodelo:
Inicialmentepodemoselaborarunastablasconlosdatosdelproblema,as:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 3/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Elesquemadelprocesopuedeserelsiguiente:
Loselementossonlamateriaprima,lastresoperacionesdeprocesoylostresartculos.
Determinarloselementosdelproblemaesdegranayudaparalaelaboracindelafuncinobjetivoylasfuncionesdelastresrestricciones.
Elobjetivosermaximizarlautilidadresultantedelaproduccinenunahora.Estautilidadserladiferenciaentreelingresoporventasylosgastospor
materiaprimayoperacionesenlasmquinas.
Calculemoslasutilidadesnetas,as:

Lasvariablesautilizarsedefinencomo:

Lasrestriccionesserefierenaqueunamquinanopuedeutilizarseduranteunahoraporuntiempototalmayorquelahora.Esdecir,eltiempoqueuna
mquinadediquealaproduccindelartculo1,mselquedediquealartculo2mseldedicadoalartculo3,nopuedeexcederaunahoradecapacidad,
pueseseeselperododetiempoquesetomcomoreferencia.
Programacindelaproduccin
EsteesunadelasreasdelaProgramacinLinealmsricaenaplicaciones.Unproblemadeprogramacindelaproduccinpuedeversecomoun
problemademezcladeproduccinparavariosperiodoshaciaelfuturo.Sequierendeterminarlosnivelesdeproduccinquepermitirnalacompaa
obtenerelmnimocosto(olamximaganancia),cumpliendoconlosrequerimientosdelaslimitacionesenmanodeobra,maquinaria,materiales,
espaciodealmacenamiento,requisitodedemandas,etc.
LosproblemasdeProgramacindeProduccintienennaturalezarecurrente,esdecirquesepresentanunperiodotrasotro,sloqueconalgunas
variacionesenciertosdatos,comoporejemploenlasdemandas,oenlasdisponibilidadesdealgunosrecursos.PorestemotivolosmodelosdeP.L.se

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 4/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
usanextensivamenteenestecampo,puesunavezqueunmodelofueresueltoparaunperiododeterminado,bastaconrepetirsusolucinparalosdatos
delnuevoperiodo,paraobtenerrecomendacionesacercadelprogramaptimodeproduccin.
Ilustremosestetipodeaplicacionesmediantealsiguienteejemplosencillo:
EjemploN3
Unfabricantedebecumplirlossiguientescompromisos,enelprimertrimestre:

Lacapacidadmensualdeproduccindesuplantaesde20.000unidades.Elcostounitariodeproduccinvariacadames,as:Enero$20,Febrero$9y
Marzo$12.Lacompaaestimaen$3elcostodealmacenamientodecadaunidadqueposeaenlabodegalltimodadelmes.Lacapacidaddela
bodegadequedisponeesde22.000unidades.
Laempresatieneenelinventario50unidadesydeseatener70alfinal.Elproblemaaresolverconsisteenladeterminardelprogramadeproduccin
mensualqueminimizaloscostostotaleseneltrimestre.
Sesuponequelaproduccinserealizadurantetodoelmesyeldespachoseefectalltimodademes.
Construccindelmodelo
Lagraficaquedescribeelproblemapuedeser:

Deseamosdeterminarelprogramadeproduccinparaobtenerelmnimocostoeneltrimestre.Paraellodefinimoslasvariablesas:

Losproblemasdeestetipotambinpuedenmodelarsedeotramaneracomolosugiereelsiguientegrafico:

Aclasvariablessedefinencomo:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 5/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Enestaformulacinnoincluimoslaposibilidaddecontarconinventarioinicialniconinventariofinal,locualsedejacomoejercicioalestudiante.
Porejemplo,culseraelprogramadeproduccinsisetienen5.000unidadesdeinventarioinicialysedesean10.000deinventariofinal.
Losproblemasdeprogramacindelaproduccintambinpuedenresolverseenformarelativamentesencilladisponiendolosdatosenunatabla,enla
cualseanotanloscostosdecadaaccinalternativayseprocedeaobtenerunasolucinaprovechandolaestructuracaractersticadelproceso.Elfinaldel
capituloseresolverestemismoproblemamediantelatablamencionada.
Composicinomezcla

Losproblemasdemezclaocurrenenlasindustriasalimenticias,petroleras,siderurgicas,enlaindustriaqumicaengeneral,ymuchasotrasenlascuales
sedebenmezclarsustancias.
Veamoselsiguienteejemplosencilloconocidocomoelproblemadeladieta.
EjemploN4

Ungranjerosabequedebesuministrardiariamenteacadaunadesusvacas,unmnimode27,21y30unidadesdeloselementosnutricionales
respectivamente.Paraprepararleslacomidapuedecomprardosclasesdealimentos.Unalibradelalimento1contiene3,1,y1unidadesdelnutriente
respectivamente,ycuesta$40.Porotraparte,unalibradelalimento2contienerespectivamente1,1y2unidadesdelosnutrientesycuesta
$20.
Elgranjerodeseaconocercuntaslibrasdecadaalimentonecesitautilizarparanutriracadaunadesusvacas,detalformaqueminimiceloscostos.
Supongaquenohaylimiteencuantoalpesototaldelacomida(mezcla)resultante.
Construccindelmodelo
Parainiciar,podemoselaborarunatablaconlosdatosdelproblema:

Unesquemadelasituacin,puedeser:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 6/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Sean librasdelalimentoiquededicaremosalapreparacindeladieta

paraunavaca
Elobjetivoesminimizarloscostos.Elmodeloqueda:

Minimizar:Costo
Sujetoa:
Composicindeladieta

Nutriente (unidadesde vaca)

Nutriente (unidadesde vaca)

Nutriente (unidadesde vaca)


Sedejaalestudiantelacomprobacindelaconsistenciadelasunidades.
Veamosotroejemploqueilustraelcasodecomposicinomezcladeingredientes.
EjemploN5
Unacompaapetroleraproducedostiposdegasolina,lacorrienteylaextra.Lacorrientesevendea$3000galnylaextraa$3600.Lasgasolinasse
fabricanapartirdedoscrudos,cuyosanlisisdecomponentesaparecenacontinuacin:

Lagasolinacorrientedebecontenermximo60%de mientrasquelaextradebecontenermnimo50%de
Eloleoductodelacompaapuedesuministrarunmximode2millonesdegalonescrudo1,y3millonesdecrudo2,alda.
Lacompaaesperavenderalomximo5millonesdegalonesdegasolinacorrientey1millndegasolinaextra,cadada.
Cmodebeprocederlaempresaparaobtenerlamximagananciadiaria?
Construccindelmodelo
Elaboraremosunatablaconlosdatosimportantesacercadelasgasolinas,as:

Unesquemadelasituacinpuedeser:

Lasvariablessedefinenas:

Sean elnmerodegalonesdecrudo quesededicanaproducirlagasolina corriente, extra).

Debemossuponerquealmezclarporejemplo galonesdecrudo1y galonesdecrudo2,resultaran galonesdegasolina1,puesno


hayprdidasenlaoperacin.
Considerandoqueelobjetivoesmaximizarlasutilidadesporventadelasgasolinas,yqueestasdebencumplirunosrequisitosdecomposicin,adems
detenerlimitesenlaproduccin,debidoalademandaylimitesenladisponibilidaddecrudos,elmodelodelproblemaser:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 7/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Maximizar:
Sujetoa:
Composicindegasolinas

enlacorriente: galde engas.corriente).

enlaextra: galde engas.corriente).


Disponibilidaddecrudos:

6(galndecrudo1)

6(galndecrudo2)
Ventasmximas(produccinmxima)

6(galndecorriente)

6(galndeextra)
Paraterminarladiscusindelejercicio,deduzcamoslasunidadesdelarestriccindecomposicindelagasolinacorriente:

galnde galndecrudo galndecrudo1

+0.70galnde galndecrudo galndecrudo2=galonesde


Unidadesidnticasalasqueseobtienenenelladoderecho,as:
0.60galonesdeB/galonestotalesdegascorriente*(X11galonesdecrudo1+X21galonesdecrudo2)=0.60galonesdeB/galonestotalesdegasolina
corriente*(galonestotalesdegasolinacorriente)=galonesdeB
Elestudiantedebenotarqueenlasolucindelproblemanohemosconsideradolaposibilidaddequeelprocesopermitasepararloscomponentesde
cadacrudo,paraconelloselaborarlasgasolinas.Serposiblerealizaresto?
Sedejacomoejerciciolaformulacinbajoesteenfoque.
Aplicacionesenlasfinanzas
EstetipodeproblemassurgecuandounejecutivodelreafinancieradisponedeuncapitalCytienequeelegirentre diferentesalternativasde
inversin,cadaunadelascualestieneunarentabilidadyunriegodeterminados.Elobjetivodeestetipodeproblemasesnaturalmentelamaximizacin
delrendimientoolaminimizacindelriesgofinanciero.
Lasrestriccionesprovienencomnmentedeaspectoscomo:capitaldisponible,leyesfinancieras,polticasdelacompaa,riesgomximopermitido,etc.
Muchassituacionesdedecisinfinancierasehanformuladoyresueltousandodiferentestcnicasdelaprogramacinmatemtica,perosiunproblema
puedeformularsecomounmodelodeP.L.,susolucinseobtienedeunamaneramseficiente.
Acontinuacindiscutiremosunproblemasimplificadoqueilustraestetipodedecisiones.
EjemploN6
Uninversionistadisponede$30.000.000ydeseainvertirlosdetalmaneraquemaximicelagananciaenelperiododetresaos.
Tienelassiguientesposibilidadesdeinversin:
Acciones:Disponiblealiniciodecadaao,durantelostresprximosaos.CadapesoinvertidoenAcciones,retorna1.20alsiguienteao,atiempopara
reinvertireldineronuevamente.Puedeinvertirmximo$12.000.000cadavez.
Bonos:Disponibleaprincipiodelprimerao.Cadapesoinvertidoleretorna1.50alcabodedosaos,atiempoparareinvertirlos.Puedeinvertirun
mximode$20.000.000enestaalternativa.
Certificadosdedepsitoadosaos:Disponiblealprincipiodelsegundoao.Cadapesoinvertidoleretorna1.60dosaosdespus.Puedeinvertirun
mximode$15.000.000
Dlares:Disponiblealiniciodeltercerao.Cadapesoinvertidoleretorna1.40,unaodespus.Puedeinvertirunmximode$10.000.000
Siporlaslimitacionesenlacantidadinvertidaenlasalternativas,endeterminadoaonoseinviertetodoeldinerodisponible,elsobrantesedejaenuna
cuentadeahorros,queindicaunarentabilidaddel12%anual.
Construccindelmodelo:
Loprimeroquepodemoshaceresunesquemadelasposibilidadesdeinversin,paraelhorizontedetiempoaconsiderar.Comoloindicaelenunciado,
sedeseaestudiarunperiododetresaos.

Enlagrficasemuestranlasvariablesasignadasacadaactividad.Estaesunaformavalidaymuyilustrativadedefinirlasvariablesqueseusan:
Deestamanera,lasvariablessedefinieroncomo:

Xij:cantidadinvertidaenlaalternativa alprincipiodelaoj
Elobjetivoesobtenerlamximagananciaaltrminodeltercerao,ytambinpuedeentendersecomoobtenerelmximoretornototalaltrminodel
mismoperiodo.

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 8/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
Aliniciodecadaao,enelmomentodeefectuarlasinversiones,haydostiposdelimitantes.Laprimeraconsistenteenquenosepuedeinvertirmsdela
cantidaddisponibleparaelloylasegunda,derivadadeladecisinadministrativadelimitarlascantidadesquesepuedeninvertirenalgunasalternativas.
Considerandoelanlisisanterior,elmodelodeP.L.,es:

Maximizar:utilidad
Sujetaa:
Capacidaddeinversinencadaao:

Ao1:

Ao2:

Ao3:
Inversinmximaencadaalternativa:

conXij
Comoseanotantes,lafuncindelobjetivopudoexpresarsecomo:

Conlocualelmodelotendrunasolucinidnticaaloqueseobtendraconlafuncinobjetivapropuesta.(Verifquesesolucionandoambosmodelos).

Elproblemadeltransporte
EsunadelasmsconocidasaplicacionesdelaProgramacinLineal.Sepresentacuandoporejemplonecesitamostomardecisionesconrespectoalas
mejoresrutasdedistribucindeartculosdesde centrosproductivoshasta bodegasoalmacenes.
Elsiguienteejemplonosayudaraacomprenderlascaractersticasdeestetipodesituacin.
EjemploN7
UnacompaaembotelladoratieneplantasubicadasenMedelln,BogotyCartagena.Lacapacidaddecadaunadelasplantases:

Laempresasurteacuatrodistribuidoraslocalizadasendiferenteszonasdelpas.Lademandaesperadadecadaunodelosdistribuidoreseslasiguiente:

Elcostodetransportarunacajadecadaplantaacadadistribuidores:

Cmodebenprogramarselosenvosdesdelasplantashastalosdistribuidoresparatenerelmnimocostototal?
Construccindelmodelo:
Lasituacinpuedeesquematizarsecomosemuestraabajo,locualnossugieredefinirlasvariablescomo:

Xij:cantidaddecajasenviadasdelaplanta hastalabodegaj

Conociendolascapacidades,lasdemandasesperadasyloscostos,elmodelopuedeescribirsecomo:
Minimizarcosto:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 9/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Sujetaa:
Capacidaddelasplantas

Medelln:

Bogot:

Cartagena:
Demandasdelosdistribuidores:

con
Comoelobjetivoesminimizarelcostototaldelosenvos,esdeesperarsequeacadadistribuidorseleenviejustamenteloquenecesita,motivoporel
cualtodaslasrestriccionesdedemandasecumplirncomosifueranigualdades.Porellosilasexpresaremoscomoigualdades,lasolucindelmodelo
serialamisma.
Porotroladodebetenerseencuentaquecuandolademandatotalesinferioralaofertatotal,unproblemadetransportetendraunasolucinenlacual
sesatisfacentodaslasdemandassobrandocapacidadenlasplantas,perocuandolademandatotalessuperioralaofertatotal,elproblemanotendra
solucin.
Paraqueesteltimocasotengasolucin,sedebeagregaralmodelounaplantaficticiaconcapacidadigualalaquehagafaltaparaigualarlademanda
total.Estaoperacinseconocecomobalanceoyserdiscutidamsendetallecuandoestudiemoselalgoritmoespecialpararesolverelproblema
transporte.

Problemadelpersonalnecesario
EjercicioN8
Eladministradordeunpeajedeterminqueelnmerodeempleadosquenecesitasedistribuyenduranteeldaas:

Cadaempleadotrabaja8horasdiariasconsecutivas.Eladministradordeseaconocerelnmeromnimodeempleadosquedebetenerparacumplircon
lasnecesidadesdepersonalduranteelda.
Construccindelmodelo
Lasituacinpuedevisualizarsegrficamente,delasiguientemanera:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 10/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Elproblemadeladministradordelpeajeconsisteendeterminarelnmerodeempleadosquedebeniniciartrabajoencadaunodelosturnos,detal
formaquesecumplanlosrequisitosdepersonalenellos,contandoconelmnimoposibledeempleados.
Lasvariablessepuedendefinircomo:

Xi:cantidaddepersonasqueinicianuntrabajoalahora
Cadaempleadolabora8horasconsecutivas,entoncesprestasusserviciosendosdelosturnosenquesedividieldaparaelestudio.
Elmodelodeprogramacinlineales:

Minimizar:
Sujetaa:
Personalnecesarioencadaintervalo

de610

de1014

de1418

de1822

de222

de26

con
Debeaclararsequeenlasrestriccionessepudoescribirrelacindeigualdadenlugardelarelacinmayoroigual,pueselenunciadoaslosugiere.Se
optporconsiderarlasdesigualdadescomomayoroigual,paradarmslibertadenlasolucindelproblema,yaquecolocandoigualdadesselimitala
solucinadarvaloresquecumplanestrictamentelasigualdades,locualenalgunosproblemas(steesuno)implicainexistenciadesolucin.Encambio
alcolocardesigualdadesmayoroigual,sepermitequelasvariablestomenvaloresdetalformaquesecumplanlasdesigualdadesycomoelobjetivoes
minimizar,esdeesperarsequelasvariablestomarnlosmnimosvaloresposibles,dandoigualdadesentodaslasrestriccionesenquesepueda.
Sedejacomoejercicioalestudiantelasolucindelosdosmodelos,paraqueverifiqueloscomentariosanteriores.

Problemasdelospatronesdecorte
EjemploN10
Unaempresaproducepapelenrollosde90cm.deanchoy100m.delargo,peromuchasvecesrecibepedidosparadespacharrollosdedimensiones
menores.Enestemomentonecesitacumplirconlasiguienteordendeproduccin:
Lacompaadeseadeterminarlaformadecortarlosrollosestndar,detalmaneraqueseproduzcaelmnimosobrantedepapel.
ElaboreelmodelomatemticodeP.L.paraesteproblema.
Construccindelmodelo:
Obviamentelasolucinaesteproblemaimplicaraqueseanecesariodespachardosomsrollosparaobtenerlalongitudpedidadecadaunodelos
anchos,yaqueelrolloestndarsolomide100m.delargo.Tambinaceptemosqueelpapelsobranteestodorolloinferiora25cm.
Paraentendermejorlalgicadesolucindelproblema,determinemostodaslasformasenquesepuedecortarunrollodeanchode90cm.,para
obteneranchosde75,35y25cm.
Sitomamoscomoreferenciaunmetrodelrollodeanchoestndar,lasposiblesformasdecorteson:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 11/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Observemosquehaycuatromodalidadesdecorte,encadaunadelascualesseobtieneunnmerodefranjasdelosanchosnecesarios,conun
desperdiciodeterminado.
Lasactividadesalternativasadesarrollarsonlascuatromodalidadesdecorte,cadaunaconsusobranteasociadoporcadametro.
Lascaractersticasdeloscuatrocortesposibles,seresumenenlasiguientetabla,endondecomosedijolosdatossonparacadametrodeanchode90
cm.quesecorteencadamodalidad.

Podemosdefinirlasvariablesdelmodelocomo:
Xi:nmerodemetrosdelrolloestndarcortadosenlamodalidadi.
Sj:nmerodemetrosdelanchoj,cortadosenexcesosobrelopedido(j=1,2,3).
Conlocualalmodelopuedeplantarseas:
Minimizar:Sobrante:0.15X1+0.20X2+0.05X3+0.15X4
Sujetaa:
Cantidadnecesariadecadaancho
1X1>200
2X2+1X3>500
2X3+3X4>300
conXi>0,i,Sj>0,j
Siescribiramoslasrestriccionescomoigualdades,puedepresentarseelcasodequeelproblemanotengasolucinfactible,alserimposibleencontrar
modalidadesdecortequeproduzcanexactamentelascantidadespedidasdecadaancho.
Unaalternativaparanousarlasrelacionesmayoroigualyencambioutilizarrelacionesdeigualdad,esintroduciralladoizquierdodelasrestricciones
lasvariablesSjparaindicarelnmerodemetrosdeanchoj,cortadoenexcesosobrelopedido.
Sepidealestudiantequeescribaelmodeloadecuadopararepresentarlasituacinqueseacabademencionar.
EjemploN11
Unaempresasededicaaltransporteareodecargasycuentaparaelloconunavinquetienetrescompartimientos:frontal,centralytrasero.Las
capacidadesenpesoyespacioparacadacompartimientoson:

Pormotivostcnicos,debetenerseigualproporcindepesoocupadoacapacidadenpesoencadacompartimiento.
Laempresarecibielencargodetransportarlacargadecuatroclientespudiendoaceptarcualquierfraccindeellos.
Lainformacindepeso,volumenyutilidadesdelascargases:

Cmodebeprogramarlaocupacindelavinparaobtenerlamximaganancia?
Construccindelmodelo:
Unproblemadeestetipoesenrealidad,similaraunproblemadecapacidadesdepesoyvolumendeloscompartimientos.
Antesdeconstruirelmodelo,debemoscalcularelvolumenportoneladadecadacarga.
Losresultadosseregistranenlasiguientetabla:

Lasvariablesdedecisinsern:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 12/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
Xijtoneladasdelacargaiatransportarenelcompartimientoj
(i=1,2,3,4)(j=F,C,T)
ElmodelodeP.L.puedeserelsiguiente:
Maximizar:

Utilidad=
Sujetaa:
Capacidadesdepesoenloscompartimientos

Proporcindepesoenloscompartimientos

Problemademezcladeproductosconfuncinobjetivoseparable
EjemploN12
UnacompaaproducetresartculosA,B,C.CadaunidaddeA,requiereunahorademaquinaria,ochohorasdemanodeobraycuatrolibrasdemateria.
CadaunidaddeB,necesitatreshorasdemaquinaria,treshorasdemanodeobraytreslibrasdemateria.
CadaunidaddeC,requieredoshorasdemaquinaria,cuatrohorasdemanodeobraydoslibrasdemateria.
Laempresadisponede300librasdemateriaprima,800horasdemanodeobray80horasdemaquinaria,paraelprximoperiodo.
Elpreciodeventayporendelasutilidadesdelosartculos,vanrebajandoamedidaqueaumentalacantidadvendida,comoseindicaenlasiguiente
tabla:

Culserelprogramadeproduccinyventasquemaximizalautilidadtotal)
Construccindelmodelo:
Inicialmenteelaboramosunatablaconlosdatosdeconsumodelosrecursosdelaempresa:

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 13/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com

Noesdifcildetectarquelasactividadesalternativasquepuedenrealizarsesonlafabricacindecadaunodelosartculos.Porellodefinimoslas
variablescomo:
Xi:nmerodeunidadesdelarticuloiquedebenfabricarseenelperiodo.
Ladefinicinanterioreslatpicacuandotenemosvariasactividadesquecompitenporvariosrecursos.Elpasosiguienteserlaelaboracindelafuncin
delobjetivoydelasrestricciones.Peroencontramosqueladefinicindelasvariablesnonospermiteescribirunafuncinobjetivovlida.
EnlafuncindelobjetivohallaremoselinconvenientedequetenemoscuatrocoeficientesobjetivodiferentesparaelarticuloA,tresparaelartculoBy
dosparaelartculoC.
Culdeelloscolocarenlafuncinobjetivo?
Lasituacinanteriorreflejalanoproporcionalidaddelautilidadylacantidadproducida.Porlotantoeseproblemanocumpleunadelascondiciones
bsicasparaplantearsedirectamentecomounmodelodeProgramacinLineal.
ParaadecuarelproblemaalaformaenquepuedaformularsecomomodelodeP.L.,esposibleavecescalcularunautilidadpromediaparacadaartculo
ycolocarestevalorcomocoeficienteobjetivo.Claroqueenesecasoestaremosaceptandoquelasolucinhalladaserapenasaproximada,debidoala
simplificacindelosvaloresreales.
Peroafortunadamenteparaestetipodeproblemasendondeelobjetivoesmaximizaryloscoeficientesvandisminuyendoalaumentarlavariable,es
posibleconstruirunafuncinobjetivoenlacualsedefinanlasvariablesparareflejarlosintervalosqueconsideraelproblema.
ParamejorentendimientoconstruyamosunagrficaconlosintervalosdelavariableX1.

Comosedijolasunidadescomprendidasenelintervalo040danutilidadesde$10,lascomprendidasenelintervalo41100danutilidadunitariade$9,
etc.
Parareflejarestehechoenlafuncinobjetivo,vamosadefinirlasvariablesas:
Xij:cantidaddeunidadesvendidasdelarticuloi,quepertenecenalintervaloj
(i=1,2,3j=1,2,3,4)
Xi:cantidadtotaldeunidadesdelarticuloivendidos.
DeestamaneraelmodelodeP.L.,queda:
Maximizar:utilidad:

Sujetaa:
Limitesdelascantidadesquepertenecenacadaintervalo.

NoseincluyeronX14,X23yX32puesestasvariablesnotienenlmiteensusvalores.

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 14/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
Porcomodidadalescribirlasrestriccionesdeusodelosrecursos,podemosexpresarlassiguientesigualdades:

Luegoseescribenlasrestriccionesdedisponibilidadderecursosas:
Maquinaria:

Problemadeltransbordo
LacompaaXpuedeproducirsuprincipalartculoendosdepartamentosdiferentes.Cadadepartamentopuedeenviarloproducidoalcentrodecontrol
decalidadfinalAoalcentrodecontroldecalidadfinalB,desdeloscualesseremiteacualquieradelascuatrolneasdelempaqueyenvodequedispone
laempresa.Eldepartamento1tienecapacidadparaproducir80unidadesporhorayeldepartamento2paraproducirmximo60unidadesporhora.
Segnlasdemandasesperadas,sehaprogramadoquelaslneasdeempaqueatiendanalmenoslassiguientescantidadesporhora:30,20,40,40
respectivamente.
Lasiguientetablamuestralostiempos(minutos)promedioquesegastaenlosdiferentesmovimientosdecadaunidaddelproducto.

Enelcentro1decontroldecalidad,sedemora4minutospararevisarunartculoyenelcentro2decontroldecalidadsedemora6minutos.
Cmodebeorganizarseelflujodelasunidadesentrelosdepartamentosproductivosylaslneasdeempaqueyenvo,pasandoporalgunosdelos
centrosdecontroldecalidad,detalformaqueseobtengaunmnimotiempototaldeproduccin?.
Problemadeasignacin
Ciertacompaatienetresempleadosparaasignaratressolicitudesdereparacindelicuadorasenlacasadelosclientes,quedebenseratendidos
maana,porlocuallosempleadosviajandirectamentedesuhogarhastaeldelcliente.
Comolaempresasubsidiaelcombustibledelvehculodelosoperarios,deseaahorrarlomximo,motivoporelcualnecesitaconocerlaformadeasignar
losoperariosalosclientesdetalmaneraquesetengalamenordistanciatotaldeviajedelosempleados.
Latablasiguientemuestralasdistanciasdesdelacasadecadaempleadohastaladecadacliente.

Programacinentera
Cortedemadera
Unamarqueteradebeenmarcar175cuadrosde119x96cm.Enelmercadopuedecomprarvarillasdelamolduraindicadaconlongitudde300cm.
Cmodebencortarselasvarillasparaobtenerlosmarcosrequeridos,obteniendoelmenorsobranteposible?
Solucin:
Modalidadesdecorte

Xi:Nmerodevarillasestndarcortadasenlamodalidadi(i=1,2,3)
Para175marcossenecesitan350piezasdecadalongitud.
Minimizar:62X1+1X2+30X3longitudsobrante
s.a:2X1+1X2>350piezasdelongitud119
2X2+3X3>350piezasdelongitud90

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 15/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
Pregunta:ElvalordelasXitienequeserentero?
Culserladiferenciadesobrantes,sipermitequeelvalordelosXiseafraccionario?
Programacindelaproduccindeunensamble.
CiertaempresaproduceunartculoqueseformaconcuatropiezasdelcomponenteAytrespiezasdelcomponenteB.
Laspiezassepuedenfabricarencualquieradelastresmquinasdiferentesqueposeelacompaa,lascualestransformanlasdosmateriasprimasenlas
piezasquevanalensambledelproductofinal.
Latablasiguientemuestraelnmerodegramosdecadamateriaprimaquedebenutilizarseencadamquinapararealizarunciclodeproduccindelas
componentes.Lamismatablamuestraelnmerodecomponentesdecadatipoqueseobtienenencadaciclodeproduccindecadaunadelasmaquinas,
ascomoelnmerodegramosdisponiblesdelasmateriasprimas.

Cmodebeprogramarselaproduccinparaobtenerlamximacantidaddeartculos?
SupongaqueunacompaatienecuatroproyectosllammoslosA,B,C,D,quepuedenonollevarseacabo,perounproyectonopuedeejecutarse
parcialmente.
LosproyectosByDnosepuedenejecutarsimultneamente(sonmutuamenteexcluyentes)
Lainformacinrelativaalosproyectoses:

Lacompaadisponeactualmentede25.000yaliniciodelsegundoaorecibir$5.000deotrasinversiones.Ademsnecesitadisponerde15.000al
iniciodelterceraoparacancelarunoscompromisosenesafecha.
ElaboreelmodelodeP.L.paradeterminarculesproyectosejecutarseconelpropsitodemaximizarelvalorpresentenetodelasinversiones
realizadas.


Autor:
RafaelFreites
Partes:1,2

Pginaanterior Volveralprincipiodeltrabajo Pginasiguiente

Comentarios
Paradejaruncomentario,regstresegratisosiyaestregistrado,iniciesesin.

Trabajosrelacionados
DistribucinNormalDistribucinNormal.Funcindedensidad.La
distribucinbinomial.Estadistribucinesfrecuentementeutilizadaenl...

EstructurayfuncionamientodelProgramaRacesCarlosalberto
PrezElprogramaestacompuestoporlafuncinprincipalraicesy9
subfunciones:Raices(principalCuad...

ElpoderdelSolverEjemplodecmousar"SOLVER".Enestostiempos
dondesehabladelatecnologa,informacin,sociedaddelconocimient...

VermastrabajosdeMatematicas

Notaallector:esposiblequeestapginanocontengatodosloscomponentesdeltrabajooriginal(piesdepgina,avanzadasformulasmatemticas,esquemasotablascomplejas,etc.).Recuerde
queparavereltrabajoensuversinoriginalcompleta,puededescargarlodesdeelmensuperior.

TodoslosdocumentosdisponiblesenestesitioexpresanlospuntosdevistadesusrespectivosautoresynodeMonografias.com.ElobjetivodeMonografias.comesponerelconocimientoa
disposicindetodasucomunidad.Quedabajolaresponsabilidaddecadalectoreleventualusoqueseledeaestainformacin.Asimismo,esobligatorialacitadelautordelcontenidoyde
Monografias.comcomofuentesdeinformacin.

ElCentrodeTesis,Documentos,PublicacionesyRecursosEducativosmsampliodelaRed.
TrminosyCondiciones|HagapublicidadenMonografas.com|Contctenos|BlogInstitucional
Monografias.comS.A.

http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 16/16