3/16/2017 ProgramacinLinealIngenieraIndustrial

PROGRAMACINLINEAL

La Programacin Lineal corresponde a un algoritmo a

travsdelcualseresuelvensituacionesrealesenlasquese
pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los
limitados y costosos), aumentando as los beneficios. El
objetivoprimordialdelaProgramacinLineales optimizar,
esdecir,maximizarominimizarfuncioneslinealesenvarias
variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una funcin objetivo
tambinlineal.

Los resultados y el proceso de optimizacin se convierten en un respaldo cuantitativo de las

decisionesfrentealassituacionesplanteadas.Decisionesenlasqueseraimportanteteneren
cuentadiversoscriteriosadministrativoscomo:

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