Documentos de Académico
Documentos de Profesional
Documentos de Cultura
com
Busquedaavanzada
Monografas Nuevas Publicar Blogs Foros Buscar
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
Lagasolinacorrientedebecontenermximo60%de mientrasquelaextradebecontenermnimo50%de
Eloleoductodelacompaapuedesuministrarunmximode2millonesdegalonescrudo1,y3millonesdecrudo2,alda.
Lacompaaesperavenderalomximo5millonesdegalonesdegasolinacorrientey1millndegasolinaextra,cadada.
Cmodebeprocederlaempresaparaobtenerlamximagananciadiaria?
Construccindelmodelo
Elaboraremosunatablaconlosdatosimportantesacercadelasgasolinas,as:
Unesquemadelasituacinpuedeser:
Lasvariablessedefinenas:
http://www.monografias.com/trabajos81/modelacioninvestigacionoperaciones/modelacioninvestigacionoperaciones2.shtml 7/16
2/2/2017 ModelacindeInvestigacindeOperaciones.AplicacionesdelaProgramacinLineal(pgina2)Monografias.com
Maximizar:
Sujetoa:
Composicindegasolinas
6(galndecrudo1)
6(galndecrudo2)
Ventasmximas(produccinmxima)
6(galndecorriente)
6(galndeextra)
Paraterminarladiscusindelejercicio,deduzcamoslasunidadesdelarestriccindecomposicindelagasolinacorriente:
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
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