Beruflich Dokumente
Kultur Dokumente
PROGRAMACINLINEAL
Loshechos
Laexperiencia
Laintuicin
Laautoridad
COMORESOLVERUNPROBLEMAMEDIANTE
PROGRAMACINLINEAL?
El primer paso para la resolucin de un problema de programacin lineal consiste en la
identificacindeloselementosbsicosdeunmodelomatemtico,estosson:
FuncinObjetivo
Variables
Restricciones
Elsiguientepasoconsisteenladeterminacindelosmismos,paralocualproponemosseguirla
siguientemetodologa:
LAFUNCINOBJETIVO
Lafuncinobjetivotieneunaestrecharelacinconlapreguntageneralquesedesearesponder.
S en un modelo resultasen distintas preguntas, la funcin objetivo se relacionara con la
pregunta del nivel superior, es decir, la pregunta fundamental. As por ejemplo, si en una
situacinsedeseanminimizarloscostos,esmuyprobablequelapreguntademayornivelseala
que se relacione con aumentar la utilidad en lugar de un interrogante que busque hallar la
maneradedisminuirloscostos.
https://www.ingenieriaindustrialonline.com/herramientasparaelingenieroindustrial/investigaci%C3%B3ndeoperaciones/programaci%C3%B3nlineal/ 1/3
3/16/2017 ProgramacinLinealIngenieraIndustrial
LASVARIABLESDEDECISIN
Similar a la relacin que existe entre objetivos especficos y objetivo general se comportan las
variablesdedecisinrespectoalafuncinobjetivo,puestoqueestasseidentificanpartiendode
unaseriedepreguntasderivadasdelapreguntafundamental.Lasvariablesdedecisinsonen
teorafactorescontrolablesdelsistemaqueseestmodelando,ycomotal,estaspuedentomar
diversosvaloresposibles,deloscualesseprecisaconocersuvalorptimo,quecontribuyacon
laconsecucindelobjetivodelafuncingeneraldelproblema.
LASRESTRICCIONES
Cuandohablamosdelasrestriccionesenunproblemadeprogramacinlineal,nosreferimosa
todoaquelloquelimitalalibertaddelosvaloresquepuedentomarlasvariablesdedecisin.
Lamejormaneradehallarlasconsisteenpensarenuncasohipotticoenelquedecidiramos
darle un valor infinito a nuestras variables de decisin, por ejemplo, qu pasara si en un
problema que precisa maximizar sus utilidades en un sistema de produccin de calzado
decidiramos producir una cantidad infinita de zapatos? Seguramente ahora nos surgiran
mltiplesinterrogantes,comoporejemplo:
Concuntamateriaprimacuentoparaproducirlos?
Concuntamanodeobracuentoparafabricarlos?
Puedenlasinstalacionesdemiempresaalbergartalcantidaddeproducto?
Podramifuerzademercadeovendertodosloszapatos?
Puedofinanciartalempresa?
Pues bueno, entonces habramos descubierto que nuestro sistema presenta una serie de
limitantes, tanto fsicas, como de contexto, de tal manera que los valores que en un momento
dado podran tomar nuestras variables de decisin se encuentran condicionados por una serie
derestricciones.
EJEMPLODERESOLUCINDEUNPROBLEMA
DEPROGRAMACINLINEAL
https://www.ingenieriaindustrialonline.com/herramientasparaelingenieroindustrial/investigaci%C3%B3ndeoperaciones/programaci%C3%B3nlineal/ 2/3
3/16/2017 ProgramacinLinealIngenieraIndustrial
ELPROBLEMA
LafbricadeHiladosyTejidos"SALAZAR"requierefabricardostejidosdecalidaddiferenteTy
Tsedisponede500Kgdehiloa,300Kgdehiloby108Kgdehiloc.Paraobtenerunmetrode
Tdiariamentesenecesitan125grdea,150grdeby72grdecparaproducirunmetrodeT
pordasenecesitan200grdea,100grdeby27grdec.
ElTsevendea$4000elmetroyelTsevendea$5000elmetro.Sisedebeobtenerelmximo
beneficio,cuntosmetrosdeTyTsedebenfabricar?
Elproblemaserecomiendaleerenmsdeunaocasinparafacilitarelreconocimientode
las variables, adems es muy recomendable la elaboracin de tablas o matrices que
facilitenunamayorcomprensindelmismo.
PASO1:"FORMULARELPROBLEMA"
Pararealizarestepasopartimosdelapreguntacentraldelproblema.
cuntosmetrosdeTyTsedebenfabricar?
Ylaformulacines:
DeterminarlacantidaddemetrosdiariosdetejidotipoTyTafabricarteniendoencuentael
ptimobeneficiorespectoalautilidad.
PASO2:DETERMINARLASVARIABLESDEDECISIN
Basndonosenlaformulacindelproblemanuestrasvariablesdedecisinson:
XT:CantidaddemetrosdiariosdetejidotipoTafabricar
XT:CantidaddemetrosdiariosdetejidotipoTafabricar
PASO3:DETERMINARLASRESTRICCIONESDEL
PROBLEMA
Enestepasodeterminamoslasfuncionesquelimitanelproblema,estasestndadaspor
capacidad,disponibilidad,proporcin,nonegatividadentreotras.
Dedisponibilidaddemateriaprima:
0,125XT+0,200XT<=500Hiloa
0,150XT+0,100XT<=300Hilob
0,072XT+0,027XT<=108Hiloc
Denonegatividad
XT,XT>=0
PASO4:DETERMINARLAFUNCINOBJETIVO
Enestepasoesdevitalimportanciaestablecerelcontextooperativodelproblemaparade
estaformadeterminarsiesdeMaximizacinoMinimizacin.Enestecasoabordamosel
contextodebeneficioporendeloidealesMaximizar.
FuncinObjetivo
ZMAX=4000XT+5000XT
https://www.ingenieriaindustrialonline.com/herramientasparaelingenieroindustrial/investigaci%C3%B3ndeoperaciones/programaci%C3%B3nlineal/ 3/3