19/4/2016

Anterior

Antecedenteshistricosydefinicin.

InvestigaciondeOperaciones
Captulo1.PROGRAMACIONLINEAL(PL).

Siguiente

1.2.Antecedenteshistricosydefinicin.
Eldesarrollodelaprogramacinlinealseconsideraentrelosavancescientficosmsimportantesdel
sigloXX,puessuimpactohasidoextraordinario.Actualmenteesunaherramientadeusocomnqueha
beneficiadoamuchasorganizacionesendistintospasesconahorrosdecualquierndole,porloquesu
usoseestampliandorpidamenteatodoslossectoresdelasociedad.Unagranmayoradelosclculos
cientficosencomputadorasusanlaprogramacinlinealproliferandolaspublicacionesylibrossobre
estamateriadegranaplicacin.
Unodesusantecedentesseregistraconelmtododeanlisisdeinsumoproductoquedesarrollel
economistaW.LeontieftambinsedebereconoceraleconomistaymatemticosoviticoL.V.
Kantorovich,quienyaen1939formulyresolviunproblemadeprogramacinlinealparala
organizacinyplaneacindelaproduccinotroantecedentees,lainterpretacindeHitchcocka"un
problemadetipodetransportacin"en1941.Elproblemadeladieta,fueanalizadoporStigleren1945.
Elgranimpulsodelaprogramacinlinealparalaindustriaylosnegociosseidentificaconeldoctor
GeorgeDantzig,matemticonorteamericanodeorigen,quedesarrollelalgoritmoSimplex,unmtodo
sistemticoderesolucinparaproblemasmodeladosconprogramacinlineal.Estoocurrien1947
cuandoseocup,conMarshalWoodyasociados,deunproyectoparalaFuerzaAreadelosEstados
Unidos.SeorganizungrupodeinvestigacinconelttulodeProyectoSCOOP(ScientificComputation
ofOptimumPrograms).ActualmentelasprincipalesaplicacionesdelaPLsondelreaindustrial
tambin,aunqueenmenorparte,enelcampourbanoysocial.
Apartirde1950,unnmerocadavezmayordeinvestigadores(matemticosyeconomistas)aisladoso
constituyendogruposcontribuyenaldesarrollodelasdiferentesramificacionesdelaprogramacin
linealenparticular,la"RandCorporation"conG.B.DantzigyW.OrchardHays,despusL.R.Ford,D.
R.Fulkerson,yD.GaleeldepartamentodematemticasdelaUniversidaddePrincentonconA.W.
TuckeryH.W.Kunla"GraduateSchoolofIndustrialAdministration"del"CarnegieInstituteof
Technology"conA.CharnesyW.Cooper.Losdosprimerosgrupostrabajanenlateoramatemticade
losprogramasysuinstalacinencomputadoraslosresultadossepublicaronenla"RandCorporation"
enlaseriede"Randnotesonlinearprogrammingandextensions"(desde1953a1961)sedeben
mencionarlasdeDantzigsobrelosdesarrollostericos,lasdeW.Orchard_Hayssobrelainstalacinde
losprogramasdeclculoenmquinas,lasdeL.RFordyD.R.Fulkersonsobrelasredesdetransporte
esnecesariocitarespecialmenteenelactivodelgrupodePrincenton,elmtodo"hngaro"deH.W.Kun,
paralosproblemasdeasignacin,lapublicacindelanotablecoleccindenotas"LinearInequalitiesand
RelatedSystems"en1956yelmtododeGomoryparaelclculodelosproblemaslinealesennmeros
enterosafinalesdelao1958.Elequipodel"CarnegieTech"desarrolllaPLenaplicaciones
industriales,seinteresenaspectostericosparticularescomo:degeneracin,erroresderedondeo,el
Simplexrevisado,variablesacotadas.
Enlosltimosaos,lonotableymsprometedorpareceser:Laprogramacinlinealennmerosenteros
porR.Gomory,elprincipiodedescomposicindeDantzigyWolfe,losprogramaslinealesestocsticos,
elalgoritmodepuntointeriordeNarendraKarmarkar,conaportacionesimportantesdeunmatemtico
rusoI.Dikinen1967,redescubierto,despusdelapublicacindeKarmarkarporvariosinvestigadores:
E.R.Barnes,T.M.CavalieryA.L.Soyster.AdemsR.J.Vanderbei,M.S.MeketonyB.A.Freedman
publicaronen1986,"AmodificationofKarmarkar'sLinearProgrammingAlgorithm".Aliniciola
http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/p_terminados/Investigacion_de_Operaciones_Careaga/Common/IOmodulo1antecedenteshistoricos. 1/2

19/4/2016

Antecedenteshistricosydefinicin.

programacinlinealsellam"programacinenestructuralineal".En1948,TjallingKoopmanssugiria
GeorgeDantzingsimplificarelnombre.
DEFINICINDELAPROGRAMACINLINEAL
Esunadelastcnicasagrupadascomoprogramacinmatemtica,aplicableaproblemasdeasignacin
derecursoslimitados,conactividadescompetitivashaciaunobjetivocomn,quepuedeserde
maximizarbeneficios(porejemploutilidadesobienrendimientos)tambinsepuededesearminimizarel
esfuerzo(porejemploloscostos,elpersonalasignadoatareas,oeldesperdicioenprocesos).Seusaun
modelomatemticoconrepresentacinvlidadelaproblemticaenestudiosusrelacionesdebenser
linealesode"lnearecta",quesignificautilizar,slounavariabledeprimergradoencadatrmino.
Anterior
PROGRAMACIONLINEAL
(PL).

Inicio
Subir

Siguiente
Modelodeprogramacinlineal
general.

http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/p_terminados/Investigacion_de_Operaciones_Careaga/Common/IOmodulo1antecedenteshistoricos. 2/2