Art4 Programacion Lineal

IngenieraIndustrial.
ActualidadyNuevasTendencias
Ao4,Vol.II,N6
ISSN:18568327
61
ProgramacinLinealeIngenieraIndustrial:
unaAproximacinalEstadodelArte
LinearProgrammingandIndustrialEngineering:AnApproachto
theStateoftheArt
CarmenGudezFernndez
Palabras Clave: modelado matemtico, estado del arte, programacin lineal, programacin
linealentera,IngenieraIndustrial
Key words: modeling mathematical, state of the art, linear programming, integer linear
programming,IndustrialEngineering
RESUMEN
El ingeniero industrial en su quehacer

cientfico y empresarial utiliza mtodos
cientficos y modelos matemticos de
investigaciones de operaciones para tomar
decisiones gerenciales con el fin de hacer un
usoeficientedelosrecursosyconellomejorar
no slo los indicadores de rentabilidad sino
tambin la utilidad de los productos y
servicios y el bienestar social. En la presente
investigacin se presenta una aproximacin
del estado del arte del modelado matemtico
de la programacin lineal y entera y se
muestra la potencialidad de las tcnicas para
resolver problemas del mbito del ingeniero
industrial. La investigacin es documental. A
partir de la revisin de literatura disponible
en la web y en fsico (artculos en revistas
cientficas, documentos de congresos
internacionales y tesis doctorales) se logr
identificar la presencia de modelos en el
campo de competencias del ingeniero
industrial: programacin de la produccin y
de los requerimientos de materiales, balance
de lneas, programacin de transporte,
localizacin de facilidades, programacin de
horarios y seleccin y programacin de
proyectos. Cabe destacar la vigencia de la

optimizacin en programacin lineal y entera
para la resolucin de problemas de las reas
antes mencionadas. Sin embargo, en algunas
situaciones debido a las caractersticas y
complejidad de algunos problemas de toma
dedecisionesserequiereabordarelproblema
bajounenfoquejerrquicodevariasfasesy/o
el uso de tcnicas heursticas y
metaheursticas con las cuales no siempre se
logra obtener una solucin ptima, pero si
mejorar el desempeo computacional del
modelo.
ABSTRACT
The industrial engineer in his scientific and

business uses scientific methods and
mathematical models of operations research
to make management decisions in order to
make efficient use of resources and thus
improve not only performance indicators but
also the value of the goods and services and
social welfare. This research presents an
approximation of state of the art of
mathematical
modeling
of
linear
programming
and
integer
linear
programming and shows the potential of
Gudez.ProgramacinLinealeIngenieraIndustrial:unaAproximacinalEstadodelArte,p.6178
problemsolving techniques in the field of

industrial engineering. The research is
documentary. From the review of literature
available on the web and physical (articles in
scientific journals, international conference
papersdoctoralthesis)wasabletoidentifythe
presence of models in some areas of
competence of industrial engineering:
programming production and material
requirements, balance lines, transportation
scheduling, facility location, scheduling and
selectionandprojectplanning.Notetheeffect
INTRODUCCIN
Ao4,Vol.II,N6
ISSN:18568327
62
of optimization in linear and integer

programming for solving problems of the
aboveareas.However,insomesituationsdue
to the nature and complexity of some
problems of decision making required to
address the problem in a hierarchical
approach in several phases and / or use of
heuristics and metaheuristics with which is
not always possible to obtain a optimal
solution, but if you improve the
computationalperformanceofthemodel.
La Ingeniera Industrial como disciplina

dedicada al diseo, la innovacin, la
mejora, la instalacin y la administracin
de sistemas integrados de recursos
humanos,
materiales,
equipo
y
tecnologas,
organizados
para
la
produccin eficiente y eficaz de
manufacturas y servicios (Romero et al.,
2006), tiene un campo extenso de
aplicaciones en todos los sectores
(primario, secundario y terciario) de la
produccin, entre ellas: planeacin y
control de la produccin, administracin
de recursos humanos, control de calidad,
diseo, desarrollo e innovacin del
producto, diseo e implementacin de
procesos industriales y reingeniera,
diseo e instalacin de sistemas de
informacin y procesamiento de datos
(informtica), diseo, administracin y
mantenimiento de planta, evaluacin de
proyectos, seguridad e higiene industrial,
instalaciones y manejo de materiales,
manufactura/operaciones,
tiempos,
movimientos y mejora de los mtodos de
trabajo, planeacin estratgica, gestin de

la cadena de suministro (logstica),
seleccin y diseo de herramientas y
equipos,
simulacin
de
sistemas
(investigacin de operaciones), sistemas
de gestin de la calidad (Linares et al.,
2001).
El profesional de la ingeniera industrial
para llevar a cabo las actividades antes
sealadas y tomar decisiones tcticas y
gerenciales en su quehacer cientfico e
industrial dispone de tcnicas de
investigacin de operaciones relacionadas
con el diseo, mejora, eficiencia y
optimizacin de todos los recursos de la
organizacin. Muchas de las tcnicas
utilizan modelos matemticos que
representan la parte del proceso
productivo o de negocios que se desean
mejorar(Ley,2000).
La investigacin tiene por objetivo
mostrar el uso de la investigacin de
operaciones en Ingeniera Industrial, y
especficamente en el desarrollo de
modelos
de
optimizacin
en
programacin lineal y lineal entera que

permitenresolverproblemasconcretosde
Ingeniera Industrial, para lo cual se
presentarn aplicaciones relacionadas con
algunas reas de su competencia, tales
como programacin de la produccin y
los requerimientos de materiales, balance
de lneas, planificacin y gestin del
transporte y distribucin de facilidades,
seleccin del portafolio de proyectos y
programacin de horarios (asignacin de
recursos). Cabe destacar que la
programacin lineal ha probado ser una
de las herramientas cuantitativas que
mejoresresultadoshadadoenlatomade
decisiones y es una de las ms utilizadas
dentrodelainvestigacinoperativatanto
por sus amplias aplicaciones como a su
MARCOTERICO
Ao4,Vol.II,N6
ISSN:18568327
63
simplicidad de implementacin (Serra de

laF.,2004).
METODOLOGA
La investigacin es documental con

apoyo, principalmente, en trabajos
previos, informacin y datos divulgados
por medios impresos (libros y revistas) y
electrnicos (artculos y tesis doctorales),
sobre diversos modelos en programacin
lineal y programacin lineal entera que
fueron desarrollados por diversos
investigadores para resolver una gran
variedad de problemas en diversas reas
que conforman el campo de accin del
ingeniero industrial. El propsito es
ampliaryprofundizarenelconocimiento
desunaturaleza(UPEL,2005).
Ingeniera Industrial y la Programacin

LinealyEntera
Algunas tcnicas de la investigacin
operativa se recogen bajo el nombre de
optimizacinoprogramacinmatemtica.
Laoptimizacinconsisteenlaseleccinde
una alternativa mejor en relacin con las
dems alternativas posibles y permite
tomar decisiones adecuadas para el
problemaplanteado(Castilloetal.,2002).
La programacin lineal (PL) forma parte
de la programacin matemtica y es una
tcnica de optimizacin para tratar
problemas de asignacin de recursos
escasosentreactividadesquecompiten,y
trata exclusivamente con funciones
objetivos y restricciones lineales. Sin
embargo, no todos los problemas de

asignacin de recursos limitados se
puedenformulardeestamanera.Cuando
nosecumplenalgunasdelassuposiciones
de programacin lineal, en algunos casos
se puede aplicar otro tipo de modelos
matemticoscomolaprogramacinentera
(puraomixta)olaprogramacinnolineal
(HillieryLieberman,2002).
La prctica profesional de los ingenieros
industriales se centra en el diseo y
administracin de procesos productivos:
el rea operativa como soporte de la
produccin, la solucin de problemas en
lnea,elcontroldelacalidad,ascomola
optimizacin de sistemas y procesos en
cuanto a costos, recursos, equipos y
materiales, la estandarizacin de
procedimientos, la creacin de grupos y
clulas de trabajo, entre otros aspectos.
Cabe destacar que, estos ingenieros y
otros profesionales en las organizaciones
muchas veces necesitan tomar decisiones
gerencialesenconjunto,nosloacercade
la planificacin y programacin de la
produccin de bienes y el balance de
lneas, sino tambin de las cantidades de
los recursos a utilizar (materiales,
insumos, personal, capital, otros), el
transporte de los materiales y productos,
la localizacin de facilidades, el
almacenamiento, la distribucin, entre
otros;conelfindeminimizarelcostototal
de la cadena de suministro y con ello el
costo de los productos, para lo cual los
modelos de optimizacin se presentan
comoherramientasadecuadasparatalfin.
A continuacin se presentan, como
producto de la revisin bibliogrfica
realizada, diversas aplicaciones de la
programacinlinealydelaprogramacin
lineal entera donde se resuelven
problemas reales relacionados con los
aspectosantesmencionados.
Planificacin y programacin de la
produccin y requerimientos de
materiales
La planificacin consiste en la fijacin de
objetivos, la asignacin de recursos, la
eleccin de la asignacin msadecuada y
la elaboracin de planes para ejecutar la
decisintomada(Renau,1985).Elobjetivo
de la planificacin de la produccin es la
descripcin de las cantidades a producir
en cada uno de los perodos de tiempo
Ao4,Vol.II,N6
ISSN:18568327
64
previstos de forma que no vulneren las

limitaciones de capacidad de las
instalaciones y se disponga de suficientes
productos para satisfacer su demanda
(Larraeta y Onieva, 1998). Una parte
fundamental dentro de la planificacin es
la programacin, en la cual se utilizan
tcnicas matemticas para poner en
prcticalaplanificacin.
Es de resaltar que al final de esta seccin
se presentan investigaciones donde se
utilizan modelos matemticos para tomar
decisiones conjuntas de planificacin y
programacin
de
la
produccin,
aprovisionamiento,
transporte
y
distribucin con el fin de maximizar o
minimizar algn indicador de eficiencia
organizacional.
Scarpari et al. (2008) propusieron un
modelo de programacin lineal para
determinar la combinacin ptima a
sembrar de distintas variedades de caa
de azcar en una regin de Brasil. El
modelo matemtico toma en cuenta las
variedadesdecaadeazcar,losfactores
ambientales de produccin agrupados en
varias clases y las productividades
esperadas en los meses de zafra. El
problema se puede formular como
programacin multicriterio. Sin embargo,
los investigadores utilizaron una sola
funcin objetivo maximizar la cantidad
deazcardelacosecha,incorporandoel
resto de los criterios como restricciones
del problema. Por su parte, Scarpari y
Ferreira (2010) plantearon un modelo en
programacin lineal para planificar las
cosechas con el fin de maximizar las
ganancias. A diferencia del trabajo de
Scarpari et al. (2008), estos investigadores

tomaron en cuenta el transporte en la
formulacin de su modelo. Sin embargo,
concluyeron que la restriccin del
transporte no reproduce fielmente lo que
ocurre en la agricultura, exigiendo un
anlisismscomplejodentrodelafuncin
objetivo.
Otra investigacin interesante es la
realizada por Gessa, Rabadn y Jurado
(2008), quienes incluyen aspectos
ambientales en la elaboracin del plan de
produccin
de
las
empresas;
especficamente las emisiones de dixido
de carbono, las cuales se consideraron
como un recurso y no como un residuo
del proceso de produccin. Los
investigadores plantean un modelo
matemtico de programacin lineal para
elaborar el programa de produccin que
maximice los beneficios empresariales y
ofrezca informacin sobre las posibles
actuacionesdelaempresaenrelacinala
compraoventadederechosdeemisinen
elmercadodeemisionesdeCO2,deforma
tal que se cumplan los lineamientos
establecidos en el Protocolo de Kioto. El
estudio permite a las empresas detectar
aquellos procesos o productos que dejan
de ser competitivos tras la entrada en
funcionamiento del mercado de derechos
de emisin, al tener limitadas las
emisiones de CO2. Finalmente, concluyen
queelProtocolodeKiotoconstituyeuna
oportunidad para modernizar el sistema
productivohaciaunmodelososteniblede
produccinyconsumo(p.14).
Otro problema relacionado con la
programacin de la produccin es el Job
Ao4,Vol.II,N6
ISSN:18568327
65
ShopProblem,enelcualnpiezas(lotesu
rdenes) deben realizarse en m mquinas
(puestos de trabajo), donde debe
establecerseunasecuenciadeoperaciones
en cada mquina que optimice un cierto
criterio basado en diferentes medidas de
resultados o ndices de eficiencia
(DArmas, 2005). Un ejemplo de este
problema se presenta en la investigacin
de Daniel et al. (2004), quienes para
obtener la secuencia de rdenes de
produccin a asignar a un solo lote de
mquinas usaron la programacin lineal,
con tiempos de preparacin y
procesamiento
fijos.
Presentaron
algoritmos de tiempo polinmicos para
encontrar la secuencia del lote ptimo y
las cantidades ptimas de consumo de
recursosdetalmaneraqueeltiempototal
de trabajo se minimizara. As mismo,
Chen (2006) aborda los problemas de la
programacin (scheduling) de una
mquina y de mquinas en paralelo con
tiemposdeparadaparaelmantenimiento,
y plantean cuatro modelos de
programacin entera para resolver los
problemasenformaptima.
Por otro lado, Romero et al. (2004)
desarrollaron un modelo lineal entero
mixto para la programacin de la
produccindeaserraderos,elcualpermite
evaluar los efectos econmicos y
operacionalesdelospedidosaelaborar.El
modelo formulado tiene como objetivo
maximizar la utilidad por producto
elaborado a partir de la clasificacin del
dimetro del trozo, considerando
restricciones
de
capacidad
y
abastecimiento.Conelmodelosereducen
lostiemposdelaplanificacin.
Otro
problema
de
optimizacin
combinatoria y de asignacin relacionado
conelproblemadeasignacinderdenes
deproduccinafacilidades,perotambin
conlaasignacindehorariosaactividades
enelreadeservicioseselquepresentan
Zhang et al. (2009), los cuales plantearon
unmodelodeprogramacinenteramixta
quepermiteasignar,paraunhorizontede
planeacin, a una sala quirrgica de un
hospital las diferentes operaciones segn
las especialidades mdicas. En la
formulacin del modelo incluyeron la
prioridad de las intervenciones y las
limitaciones clnicas (nmero mximo de
horas asignadas a cada especialidad, el
cirujano y la disponibilidad de personal).
El objetivo fue minimizar el costo de los
pacientes internados medido en funcin
del tiempo de permanencia en la sala. La
solucin ptima del modelo es usada
como informacin de entrada de un
modelodesimulacinquerecogealgunas
de las aleatoriedades de los procesos
(ejemplo: tiempo quirrgico, la demanda,
lahoradellegada)ylasnolinealidades(el
modelo de programacin entera mixta
asume asignacin proporcional de
satisfaccindelademanda(salida)conla
asignacindelasala(entrada).
En otro orden de ideas Delgado y Toro
(2010) plantearon e implementaron un
modelo de programacin lineal entera
mixtaparadeterminardecisionesptimas
de aprovisionamiento de materias primas
o componentes para materializar un plan
de produccin para un perodo dado. El
Ao4,Vol.II,N6
ISSN:18568327
66
estudio lo realizaron en un ambiente real

demanufacturadedosescalones(sistema
en el cual los rboles de producto o lista
dematerialessecomponennicamentede
dos niveles: un primer nivel para el
producto final propiamente dicho, y un
segundo nivel en el cual estn todas las
materias primas/componentes requeridos
en ciertas proporciones para la
elaboracin de una unidad de producto
final. La solucin ptima minimiza los
costos fijos asociados a ordenar y los
costosvariablesdeproduccin/compraen
contraste con el esquema de clculo
propuestoporelMRP.
Como se expuso al inicio de esta seccin,
en la industria, muchas veces se requiere
planificarconjuntamentelaproduccinde
losbienesconeltransporteydistribucin
desdelafbricaalosclientes.Alrespecto,
Luka et al. (2008) consideraron el
problema de elaborar el programa de
produccin de varias plantas, as como el
transportedeproductosalosclientespara
los cuales la suma de los costos de
produccin
y
transporte
sean
minimizados para que cada cliente
satisfaga su demanda. Formularon el
problemausandolaprogramacinbinivel
enteramixta,tomandoencuentaelhecho
de que el tomador de decisiones en el
nivel superior (lder) tiene que organizar
la produccin para satisfacer la demanda
enloscostosdeproduccinmnimos.Una
vez que ha tomado su decisin, el
tomadordedecisionesenelnivelinferior
(seguidor) tiene que organizar el
transportedelosproductosalosclientesa
fin de lograr costos mnimos de
transporte. Los modelos se aplicaron a

datos existentes para la industria del
petrleo.
Por otro lado, en la investigacin de
Gutirrezetal.(2010)tambinseintegran
decisiones de produccin y distribucin.
Estos investigadores elaboraron un
modelo determinstico de programacin
lineal para la planeacin tcticaoperativa
de la cadena de abastecimiento de la
industria siderrgica semiintegrada de
Colombia, con el fin de minimizar los
costos logsticos de produccin y
distribucin de productos intermedios y
finales de esta industria (costos de
operacindecadaunodelos eslaboneso
etapas de la cadena de suministro
incluyendo compra de materia prima, su
procesamiento,elmanejodeinventariode
productointermedioyfinal,sutransporte
y distribucin). Con el modelo se
determina la cantidad de productos a
transportar dentro de la cadena,
definiendo cuanto producir y almacenar
en cada uno de los eslabones de
produccin y cuanto pedir a cada una de
laszonasproveedoras.
Balancedelneasdeensamble
Las lneas de ensamble son utilizadas en
algunos sistemas de produccin como en
la
industria
automotriz
y
de
electrodomsticos,yestncompuestaspor
un conjunto de estaciones de trabajo y de
tareas, que tienen asignado un tiempo de
proceso, y un conjunto de relaciones de
precedencias, las cuales especifican el
orden de proceso permitido de las tareas.
El proceso de equilibrio de la lnea
Ao4,Vol.II,N6
ISSN:18568327
67
consiste en asignar las tareas indivisibles

que se llevarn a cabo en estaciones de
trabajoconelfindeoptimizarunafuncin
objetivo (por ejemplo, nmero de
estaciones de trabajo, tiempo de ciclo o
costo unitario del producto) sujeta a
diferentesrestriccionescomo:eltiempode
trabajo total en cada estacin no sea
superioraundeterminadolmitesuperior
(que se llama tiempo de ciclo), la
precedencia y las relaciones de
incompatibilidad entre las tareas
(Corominas et al., 2008). A objeto de
mostrar aplicaciones de la programacin
lineal entera para resolver diversos
problemas de balance de lneas se
presentanalgunasinvestigaciones.
Corominas et al. (2008) presentan un
modelo de optimizacin combinatoria y
de asignacin en programacin lineal
entera, el cual permite reequilibrar una
lnea de produccin de motocicletas
dondelacantidaddepersonaltemporala
usar es un factor clave para lograr la
produccin deseada, debido a que ste
tarda ms en realizar tareas que los
trabajadores permanentes. El objetivo
planteado consisti en reducir al mnimo
el nmero de trabajadores temporales
necesarios, teniendo en cuenta el tiempo
de ciclo y personal perteneciente a la
nminadelaempresa.Lasolucinptima
obtenida redujo el uso de de trabajadores
temporales en relacin a la solucin
implementadaporlaorganizacin.Porsu
parte, Bukchin y Rubinovitz (2003)
abordaron el diseo de la lnea de
ensamble con estaciones en paralelo y
seleccin del equipo. Muestran que el
problema de diseo de sistemas de

ensamble con estaciones en paralelo
puede ser tratado como un caso especial
del problema de la seleccin de equipos
paraunalneadeensambleyquelosdos
problemassepuedencombinaryresolver
de
manera
eficiente.
Tambin
desarrollaron una formulacin en
programacin lineal entera para el
problema combinado de la estacin en
paralelo con la seleccin de equipos y
encontraron una solucin ptima paraun
problemausadocomoejemplo.
Por otra parte, Drexl y Kimms (2001),
tratan el problema de mantener
equilibradas las cargas de trabajo de las
lneas de ensamble conjuntamente con el
mantenimientodelatasadeusodetodos
los componentes que intervienen en el
montaje (levelscheduling problem) y
presentan
una
formulacin
de
programacinenteraqueconsideraambos
criterios y resuelven a travs del uso de
unesquemadegeneracindecolumnas.
Transporte,
almacenamiento,
distribucinylocalizacin
Enlasorganizaciones,dentrodelagestin
del sistema de transporte se toman
decisiones relacionadas con el tipo de
vehculo a usar para el manejo de
materiales, el orden en que se escoger
cada vehculo para el servicio de las
demandas de transporte, la ruta ms
adecuada desde la localizacin actual del
medio hasta el punto donde se gener la
demanda, la localizacin de la planta con
el fin de atender la demanda de los
clientesfinalesointermediosdelacadena
Ao4,Vol.II,N6
ISSN:18568327
68
de suministro y poder responder en el

menor tiempo posible a una demanda de
transporte, entre otros aspectos. A objeto
de mostrar aplicaciones de programacin
linealyenteraenestasreassepresentan
algunasdelasinvestigacionesreferidasen
laliteraturaconsultada.
Canca et al. (2007) plantean un modelo
matemtico
de
optimizacin
en
programacin lineal para evaluar la
conveniencia de realizar cambios en el
modo de transporte en la distribucin de
mercancas en una red logstica extensa
desde el punto de vista de una autoridad
centralizada (el Estado), considerando los
costos asociados con el transporte de
mercanca y el cambio del modo de
transporte (terrestre o ferroviario). La
metodologa se concreta para el caso de
una red simplificada que resume la red
andaluzadetransportedemercancas.Los
resultados de la formulacin y resolucin
delmodelomatemtico,seutilizanenuna
segunda etapa para la simulacin de la
red.Losresultadosobtenidosfavorecenel
uso de la intermodalidad para el
transporte de mercancas Concluyen que
aunqueelestudiodelaintermodalidaden
el transporte se encuentra en fase inicial,
aparenta
tener
muchas
ventajas
competitivas y supone un menor impacto
al medio ambiente. Tambin proponen
plantear modelos desde el punto de vista
de compaas privadas con el fin de
contrastar ambas dimensiones la privada
y la autoridad central para llegar a
conclusionesmsreales.
Por su parte, Lpez y Fernndez (2004)
planteanunmodelomatemticolinealcon
elcualdeterminanlacombinacinptima
delosmediosdetransporte(ferroviarioy
automotor), para minimizar los costos
globales de transporte de la caa de
azcar desde los campos caeros a las
centrales azucareras (algunas veces se
utiliza el transbordo: campos caeros
centro de acopiocentrales azucareras), de
formademinimizarloscostosglobalesde
esta transportacin y se garantice el
abastecimiento horario y diario al central
azucarero, adems de que se obtengan
aceptablesnivelesdefrescuradelacaay
seevitenlasprdidaspornocosecha.Los
autores argumentan que el modelo pudo
haber sido planteado utilizando la
programacin multicriterio. Sin embargo,
se us una sola funcin objetivo que
consiste en minimizar el costo del
transporte de la caa, en dependencia de
las distancias y los medios de transporte
utilizados en cada caso. Con el modelo
linealpropuestosecontrolaelrestodelos
parmetros a travs de las restricciones y
el coeficiente de oportunidad, que se
introdujeronenlafuncinobjetivo.
Un problema relacionado con la
minimizacindeloscostosdetransportey
distribucindeproductoseselpresentado
por Meja y Castro (2007) quienes
elaboraron un modelo de programacin
lineal que consiste en minimizar estos
costosconelfindeestablecerpolticasde
empaque y envo de productos en una
empresa colombiana de alimentos
refrigerados y congelados. En la funcin
objetivo incluyen los costos de los fletes
entre las plantas y los centros de
distribucin, y los fletes causados por el
Ao4,Vol.II,N6
ISSN:18568327
69
retorno de las canastas a las plantas. El

modelopropuestoenprogramacinlineal
incorpora la capacidad de las plantas, los
tiemposdeenvoyretornodelosmedios
de transporte entre plantas y los centros
de distribucin, la disponibilidad de
canastas y la capacidad de los camiones.
Adems de encontrar la solucin ptima,
realizaron un anlisis de sensibilidad de
varios escenarios tales como incrementos
odisminucinenloscostos detransporte
ydelosembalajes.
Por su lado, Ferrer et al. (2004) plantean
un modelo de transporte de distribucin
cuyo objetivo es minimizar el costo de
transporte. El modelado lo realizaron
mediante programacin lineal entera,
donde se considera: flota de vehculos
limitada e ilimitada, varios niveles de
distribucin de bienes entre la empresa y
sus clientes, distincin en cada nivel de
unidades de origendestino (entre un
origen y varios destinos), transporte
directo y fechas de entrega mnima y
mxima (ventanas) de los pedidos a
transportar. La programacin global se
obtiene como superposicin de las
programaciones de todas las unidades
origendestino. Para validar el modelo
utilizarondatosdeunaempresadelsector
textil. Concluyeron que el modelo
presentado es adecuado para modelar las
empresas caracterizadas y ha permitido
disear e implementar un procedimiento
exacto para la programacin de la
distribucin del producto de la empresa.
Finalmente, los autores argumentan que
en su modelo considera algunos aspectos
no contemplados usualmente en la
programacin de la distribucin, como

son las ventanas en las fechas de entrega
de los pedidos y resaltan la importancia
detomarencuentaestemargenqueexiste
sobre todo en el transporte entre centros
de almacenaje porque puede reducir
significativamenteloscostosdetransporte
ya que permite realizar menos viajes con
losvehculosmsllenos.
Otro problema relacionado con el mbito
de la logstica es la elaboracin de planes
de trasbordo y carga de materiales. Un
modelo en programacin lineal que
aborda este problema es el desarrollado
porGonzlezetal.(2007),enunterminal
de ferrocarriles donde transbordan
contenedoresdeuntrenaotrousandoun
puentegra.Elobjetivofueminimizarlos
movimientosdelpuentegra(sumadelas
distancias recorridas por cada contenedor
entre su posicin inicial y su posicin
final)conlocualseminimizaeltiempode
permanencia de los trenes en la zona de
trasbordo.Losinvestigadoresargumentan
que uno de los aportes del modelo en
relacin con los existentes en la literatura
es la consideracin de las limitaciones
relacionadas con la composicin final del
trensalienteyquesisequisieraaplicarel
modelo a situaciones ms complejas,
producto de trasbordos con ms cantidad
de contenedores y plataformas, sera
necesario el uso de mtodos heursticos
para agilizar la bsqueda de soluciones
quepuedanconsiderarsesatisfactorias.
Comoseexpusoanteriormente,dentrode
la gestin del transporte una de las
decisiones operativas a tomar a nivel
empresarialeseldiseodelasrutasdelos
Ao4,Vol.II,N6
ISSN:18568327
70
medios de transporte con los cuales se

atiende la demanda de los clientes de la
cadena de suministro. Estos problemas
pueden optimizarse usando modelos
matemticos conocidos como problemas
de enrutamiento de vehculos (VRP), los
cuales son de optimizacin combinatoria.
La mayor parte de ellos son
generalizaciones del problema del agente
viajero (Traveling Salesman Problem,
TSP), en el que se dispone de un solo
vehculo que debe visitar a todos los
clientesenunasolarutayacostomnimo.
No suele haber un depsito (y si lo
hubiera,nosedistinguiradelosclientes),
no hay demanda asociada a los clientes y
tampoco hay restricciones temporales.
Este problema pertenece a la clase NP y,
adems, los de gran extensin resultan
imposibles de solucionar en tiempo
polinomial, por lo que pueden
considerarse del tipo NPcompleto o NP
hard. Por otra parte, la complejidad y el
tamao de muchos de estos problemas
prcticos hacen difcil la utilizacin de
mtodos exactos para su solucin por lo
cual se recurre al uso de mtodos
heursticos o metaheursticos (Kara y
Bektas,2003yDazaetal.,2009).
Los problemas de enrutamiento de
vehculos tienen diferentes variantes
segnsetengalimitacinsobreelnmero
de vehculos que cubrirn las rutas, la
distribucindelademandadelservicio,la
capacidad de los vehculos, la
combinacin con otras decisiones, entre
otros aspectos. En el VRP tpico las rutas
se deben disear de manera que cada
puntoonodo(mquina,ciudad,almacn,
etc.)seavisitadoslounasolavezporun
vehculo, todas las rutas comienzan y
terminan en la estacin, y las demandas
totales de todos los puntos en una ruta
determinada no puede exceder la
capacidad
del
vehculo.
Una
generalizacin de este problema es el
GVRP (problema generalizado de
enrutamiento de vehculos), definido en
un grafo en el que los clientes (nodos) se
agrupan en un nmero determinado de
grupos mutuamente excluyentes y
exhaustivos (conjuntos de nodos). El
objetivo de este problema consiste en
encontrar el costo total mnimo del
recorridodelosvehculosdesdequesalen
y hasta que regresan al depsito o
estacin,demaneraquecada grupodebe
ser visitado exactamente por un vehculo
en cualquiera de sus nodos, la entrada y
salida de los nodos de cada grupo es la
misma,lacargadecadavehculonodebe
superar su capacidad y la carga de cada
vehculo no podr ser inferior a un
determinado lmite inferior. Otro tipo de
problemaeselenrutamientodevehculos
con limitaciones de capacidad (CVRP),
queensuformaclsicasedefinecomoel
diseo de una serie de rutas de mnimo
costo;paraatenderunconjuntodeclientes
geogrficamente dispersos, cada uno con
demanda y localizacin conocidas,
utilizando una flota de vehculos iguales
(homognea), visitando cada cliente una
sola vez y cumpliendo con las
restricciones de capacidad de los
vehculos y adems, cada ruta inicia y
termina en un mismo lugar (Kara y
Ao4,Vol.II,N6
ISSN:18568327
71
Bektas,2003,GonzlezyGonzlez,2006,y
Dazaetal.,2009).
Kara y Bektas (2003) presentan una
formulacin en programacin lineal
entera del GVRP con restricciones
adicionales de carga, y muestran que la
formulacin
bajo
determinadas
circunstancias (utilizando diferentes
parmetros del problema) se puede
reducir a otros problemas conocidos de
enrutamiento de vehculos. Por su parte,
Gonzlez y Gonzlez (2006), presentan la
formulacinmatemticadelproblemadel
enrutamiento de vehculos (VRP) para la
localizacin
de
una
empresa
manufacturera tomando como criterio de
seleccin la distancia total a recorrer para
distribuirsuproducto.
Otra investigacin interesante donde
adems de realizar el diseo de las rutas
tambin se realiza la planificacin de la
flotadevehculos,eslarealizadaporDaza
et al. (2009), quienes presentan la
resolucin del problema de enrutamiento
de vehculos con limitaciones de
capacidad
(CVRP)
utilizando
procedimientos
heursticos
y
metaheurstico de dos fases: diseo de
rutas y planificacin de la flota. En la
primerafaseobtienenunasolucininicial
quees mejoradamediantebsquedatab
obteniendo soluciones no dominadas en
tiempo de clculo polinomial y en la
segunda fase realizan la planificacin
(scheduling) de la flota, abordando el
problema a partir de una analoga con el
problema de programacin de mquinas
paralelas idnticas, cuya funcin objetivo
consisti en minimizar el costo fijo
causadoporlautilizacindelacapacidad
instalada. Esta alternativa se aplic sobre
una instancia generada aleatoriamente y
una instancia real arrojando resultados
significativos al compararse con las
heursticasevaluadas.
En otro orden de ideas, para resolver el
problema de localizacin de vehculos
para una fbrica de semiconductores
totalmente automatizada en la cual se
utiliza un sistema unificado para el
transporte del producto en proceso,
Montoya (2006) propone un mtodo bajo
un enfoque secuencial de toma de
decisiones para un desempeo eficiente
delsistemadeproduccin,elcualsebasa
en optimizacin y simulacin de eventos
discretos,primerodesdeelpuntodevista
tctico y, luego, operativo. La perspectiva
tctica consiste en dividir la red de
transporte en zonas de gestin y asignar
una flota de vehculos a cada zona con el
fin de satisfacer las demandas de
transporte en el menor tiempo posible,
para ello disea un modelo de
optimizacincombinatoria(asignacin)en
programacin lineal entera a partir de
estimacionesestticasduranteelhorizonte
de produccin. A nivel operativo, la
solucin resultante de la optimizacin la
implementa en un modelo de simulacin
de la fbrica con el fin de analizar el
comportamiento dinmico del sistema,
integrando en el modelo aspectos
relacionados con las operaciones de
fabricacin,lasreglasdeprogramacinde
actividades de las mquinas, las polticas
de despacho dinmico de los vehculos
(reglas de servicio de las demandas de
Ao4,Vol.II,N6
ISSN:18568327
72
transporte),
las
reglas
para
el
enrutamiento de vehculos y las polticas
decontroldetrfico.
Por otra parte, el autor argumenta:
primero, que pese a la gran importancia
de localizar vehculos en una red de
transporteparalagestindedemandasde
transporte, este problema ha sido poco
estudiadoenlaliteraturaacadmica,ylos
trabajos publicados slo se interesan en
sistemaspequeosconcircuitossimplesy
no complejos a diferencia del problema
general tratado de localizacin de
vehculosenunareddetransportemucho
ms compleja en la cual existen varios
circuitos interconectados; segundo, que el
trabajo presentado es diferente a otros
precedentes en la literatura en el sentido
de la naturaleza unificada del sistema de
transporte, con la cual es posible
disminuir el nmero de movimientos por
vehculo y transportar el producto en
procesodirectamentedeunamquinaala
siguiente sin necesidad de pasar por un
almacenamiento intermediario temporal;
tercero, los resultados experimentales
muestran la pertinencia del mtodo
propuesto a travs de un mejoramiento
considerabledelosindicadoresdegestin
del sistema productivo y, cuarto, el
mtodo de gestin propuesto es de
carcter genrico y se puede aplicar a
cualquier
sistema de
produccin
automatizada con vehculos para el
transporte de productos o adaptarse a
redesmetropolitanasdetransportedonde
se encuentren problemticas similares
(localizacindeambulancias,decarrosde
polica o de bomberos). Finalmente,
concluye
que
con
las
reglas
implementadas
se
obtiene
un
mejoramiento en el tiempo promedio de
fabricacinyenelgradodeutilizacinde
los vehculos, cuando se emplea la
estrategia de gestin por zonas, y la
inconveniencia prctica de utilizar un
mtodo de optimizacin basado en
programacin lineal por el considerable
tiempo de clculo requerido para la
obtencindeunasolucinptimacuando
eltamaodelaredesgrandeyelnmero
de vehculos en el sistema es alto, por lo
cual consideran que una extensin
interesante de este trabajo puede ser la
resolucindelproblematcticoatravsde
mtodosheursticosometaheursticos.
Por otro lado, Montoya (2009) utiliz la
programacin lineal entera paramodelar
en programacin lineal entera binaria
(modelodeasignacin)ytomardecisiones
acercadelamejorreddeabastecimientoy
distribucindeproductosparaminimizar
los
costos
de
transporte
y
almacenamiento,
satisfaciendo
la
demanda en cada punto de consumo, el
diseo de una red de distribucin de una
empresa colombiana lder en el diseo,
produccin, comercializacin de ropa,
morrales, bolsos, maletines y accesorios,
quien tena a nivel internacional atender
siete regiones. Debido a la complejidad
del problema y su magnitud utiliz un
enfoque jerrquico de tres fases: en dos
primeras etapas obtuvo, haciendo un
tratamiento independiente del modelo, la
localizacin ptima para dos regiones,
China y Europa, respectivamente. Estas
soluciones las incorpor como datos de
Ao4,Vol.II,N6
ISSN:18568327
73
entrada para resolver la tercera fase,

donde obtuvo el diseo ptimo de la red
de abastecimiento y distribucin a nivel
internacional.
Seleccindelportafoliodeproyectos
Para tomar la decisin de seleccionar el
portafolios de proyectos en los cuales se
va a invertir se requiere elaborar un
presupuestodecapital,elcualconsisteen
asignar el capital disponible entre las
mejores oportunidades de inversin
(Giugnietal.,2007).
Elmodeladomatemticoenprogramacin
lineal entera se puede utilizar para
seleccionarlacarteraptimadeinversin.
Leyva,M.yPiero,P.(2009)proponenun
modelo genrico que puede ser usado
para la asignacin grupal de proyectos,
donde se integran tcnicas de anlisis
multicriterio y optimizacin para evaluar
y seleccionar proyectos de innovacin en
las tecnologas de la informacin, el cual
integra el Cuadro de Mando Integral, el
Proceso de Jerarqua Analtica y la
Programacin Lineal Entera, donde se
tomanencuentalosbeneficiostangiblese
intangibles
de la
decisin,
las
interdependencias entre los proyectos y
sus restricciones, integrando todo ello en
los procesos de planificacin estratgica
de la organizacin basada en sus
perspectivas.
ProgramacindeHorarios
A este tipo de problemas se les conoce
comoTimetablingoProgramacinHoraria
y consisten en la asignacin de ciertos
eventos a distintos bloques horarios
respetando unos requerimientos y
condiciones.
Una
rama
de
la
Programacin Horaria es la Class
Scheduling, que estudia problemas
relacionados con la programacin horaria
para entidades educativas, un ejemplo
especficosepresentaacontinuacin.
Saldaa et al. (2007) formulan dos
modelos de programacin lineal entera
para un problema de programacin de
horarios para universidades, el cual
consiste en programar las asignaturas a
ser dictadas, considerando los profesores,
das, horarios, aulas y la necesidad de
dictar las asignaturas en periodos
consecutivos determinados. El objetivo es
minimizar la asignacin en periodos no
deseados,balanceandolacargadetrabajo
diaria para cada grupo de alumnos. Las
estrategiasdesolucincombinanmodelos
deasignacindirectaaaulasoasignacin
atiposdeaulasyconsideranrelajacinde
restricciones,permitenresolverproblemas
de gran tamao, a niveles de calidad
razonablesyutilizandopequeostiempos
computacionales. Los enfoques fueron
aplicados a instancias de la Facultad de
Ingeniera de la Universidad de
Concepcin, Chile. Una bondad de los
modelos es su aplicabilidad a una gran
cantidad de problemas de programacin
de
horarios
en
universidades,
proporcionando una gran exibilidad de
resolucin.
CONCLUSIONES
La revisin de la literatura y las

investigaciones presentadas en el
documento
demuestran
que
la
Ao4,Vol.II,N6
ISSN:18568327
74
optimizacin
matemtica
en
programacin lineal y la programacin
lineal entera tienen un amplio uso para
resolver problemas organizacionales
reales, y soporta un conjunto de
decisiones ptimas tcticas y estrategias
relacionadasconlosprocesosproductivos
de diversas organizaciones en el mbito
de competencia del ingeniero industrial.
El modelado matemtico realizado
mediante la programacin lineal y
programacinlinealenterapermitetomar
decisiones individuales y conjuntas para
la gestin empresarial con el fin de hacer
un uso eficiente de los recursos humanos
y no humanos y aumentar los beneficios
econmicos y no econmicos. Pero, en
algunasocasionesdebidoalacomplejidad
del problema y a la interdependencia
delasdecisionessepuedeusarla
programacin multietapas donde la
solucin ptima de un problema es un
insumo para resolver otro problema (otra
etapa); sirva como ejemplo para ilustrar
esta situacin el uso de tcnicas
heursticas y metaheursticas con las
cuales no siempre se logra obtener una
solucin ptima, pero si mejorar el
desempeocomputacionaldelmodelo.
Laprogramacinlinealapesardeseruna
herramienta determinista (parmetros del
modelosesuponenconocidosconcerteza)
permite al tomador de decisiones evaluar
diferentes
escenarios
realizando
variacionesenlosparmetrosdelmodelo,
locualpermiteincluireldinamismoenel
quedesempeanlasorganizaciones.
Un aporte de esta investigacin es la

presentacin compilada de diversas
aplicacionesdelaprogramacinlinealyla
Ao4,Vol.II,N6
ISSN:18568327
75
programacin lineal entera en diversas

reas de competencia del quehacer
cientficoeindustrialdelosingenieros.
REFERENCIAS
Bukchin, J. y Rubinovitz, J., (2003). A

weighted approach for assembly line design
with station paralleling and equipment
selection. IIE Transactions 35, 7385.
Recuperado el 20 de julio de 2010 en
http://www.eng.tau.ac.il/~bukchin/10.pdf
Canca,D.,Palma,E.yZapata, N.(2007).Una
metodologabasadaenlaconstruccinyresolucin
de modelos matemticos para la evaluacin del
transporte intermodal de mercancas en redes
logsticas. Primer Congreso de Logstica y
Gestin de la Cadena de Suministro.
Zaragoza, Espaa. Recuperado el 26 de julio
de 2010 en http://www.cnclogistica.org/
congresocnc/documentos/120.pdf
Castillo,E.,Conejo,A.,Pedregal,P.,Garca,R.
yAlguacil,N.(2002).FormulacinyResolucin
de Modelos de Programacin Matemtica en
Ingeniera y Ciencia. Espaa: Publicaciones de
la Universidad de CastillaLa Mancha.
Recuperado el 14 de junio de 2010 en
http://www.investigacionoperaciones.com/
ARCHIVOS_LIBRO/LibroCompleto.pdf
Corominas A., Pastor R. y Plans J. (2008).
Balancing assembly line with skilled and
unskilled workers. Omega, 36(6), 11261132.
http://upcommons.upc.edu/eprints/bitstream
/2117/6075/1/2008OMEGA.pdf
Chen,J.(2006).Usingintegerprogrammingto
solvethemachineschedulingproblemwitha
exible maintenance activity. Journal of
Statistics & Management Systems, 9(1), 87104.
Recuperado el 15 de agosto de 2010 en
http://www.tarupublications.com/journals/js
ms/FullText/JSMS2006/JSMS912006/
jsms131.pdf
DArmas, M. (2005). Estado del arte de la
programacin de operaciones con tiempos de
preparacin:
Tema
para
futuras
investigaciones(parteI).Universidad,Cienciay
Tecnologa, 9(33), 4248. Recuperado el 20 de
julio de 2010 en http://www.scielo.org.ve/
scielo.php?script=sci_arttext&pid=S1316
48212005000100008&lng=pt&nrm=iso
Daza, J., Montoya, J. y Narducci, F. (2009).
Resolucin del problema de enrutamiento de
vehculos con limitaciones de capacidad
utilizando un procedimiento metaheurstico
de dos fases. Revista EIA, 12, 2338.
http://revista.eia.edu.co/articulos12/EIA%2012
%20(pag.%202338).pdf
Daniel, C., Cheng, C. y Kovalyov, M. (2004).
SingleMachineBatchSchedulingwithJointly
Compressible Setup and Processing Times.
EuropeanJournalofOperationalResearch,153(1),
211219.
Delgado, L. y Toro, H. (2010). Aplicacin de
un modelo de programacin lineal en la
optimizacin de un sistema de planeacin de
requerimientos de materiales (MRP) de dos
escalones con restricciones de capacidad.
Ingeniera e Investigacin, 30(1), 168173.
http://redalyc.uaemex.mx/redalyc/pdf/643/643
12498030.pdf
Drexl, A. y Kimms, A. (2001). Sequencing JIT
MixedModel Assembly Lines Under Station
LoadandPartUsageConstraints.Management
Science,47(3),480491.
Ferrer,L.,Coves,A.M.y.DelosSantos,M.A.
(2004). Modelado del transporte de
distribucin mediante programacin lineal

entera. Informacin Tecnolgica, 15(4), 6570.
http://upcommons.upc.edu/eprints/bitstream
/2117/6099/1/2004IT2.pdf
Gessa, A., Rabadn, I. y Jurado, J. (2008). La
planificacindelaproduccinindustrialylas
emisiones de CO2: aplicacin de un modelo
de programacin lineal. En Pindado, J. y
Payne, G. (Comp.), Estableciendo puentes en
una economa global, 1. Madrid: ESIC, D.L.
http://dialnet.unirioja.es/servlet/articulo?codig
o=2710829
Giugni,L.,Ettedgui,C.,Gonzlez,I.yGuerra,
V. (2007). Evaluacin de Proyectos de Inversin
(5ta reimpresin). Valencia, Venezuela:
UniversidaddeCarabobo.
Gonzlez, J. ., Ponce, E. y Mataix, C.(2007).
Automatizacindelosplanesdecargaytrasbordo
de contenedores en las terminales ferroviarias
utilizandomodelosdeprogramacinlineal.Primer
CongresodeLogsticayGestindelaCadena
deSuministro.Zaragoza,Espaa.Recuperado
el 28 de julio de 2010 en http://www.cnc
logistica.org/congresocnc/documentos/
122.pdf
Gonzlez, G. y Gonzlez, F. (2006).
Metaheursticas aplicadas al ruteo de
vehculos. Un caso de estudio. Parte 1:
formulacin del problema Ingeniera e
Investigacin, 26(3), 149156. Recuperado el 28
dejuliode2010enhttp://redalyc.uaemex.mx/
redalyc/html/643/64326319/64326319.html
Gutirrez, E., Fuguen, H. y Abril, D. (2010).
Planificacin integrada de produccin y
distribucinparaunconglomeradoindustrial.
Rev. Fac. Ing. Univ. Antioquia, 53, 88105.
http://ingenieria.udea.edu.co/grupos/revista/r
evistas/nro053/Articulo%208.pdf
Ao4,Vol.II,N6
ISSN:18568327
76
Hillier,F.yLieberman,G.(2002).Investigacin
de Operaciones (7ma ed.). Mxico: McGraw
Hill/Interamericanaeditores,S.A.deC.V.
Kara, I. y. Bektas, T. (2003). Integer linear
programming formulation of the generalized
vehicle routing problem. Presentado en el 5th
EURO/INFORMS Joint International Meeting,
Estambul, Turqua. Recuperado el 06 de
agosto de 2010 en http://74.125.155.132/
scholar?q=cache:AWC8_tDWUbIJ:scholar.goo
gle.com/+Integer+linear+programming+formu
lation+of+the+generalized+vehicle+routing+pr
oblem&hl=es&as_sdt=2000
Larraeta, J. y Onieva, L. (1998). Mtodos
modernos de gestin de la produccin. Madrid:
AlianzaUniversidad.
Leyva, M. y Piero, P. (2009). Modelo para la
evaluacin y seleccin de proyectos de innovacin
en las tecnologas de la informacin.
Presentado en el 4to. Congreso Internacional
de Sistemas de Innovacin para la
Competitividad 2009: Hacia la Inteligencia
Competitiva. Len, Mxico. Recuperado el 15
de junio de 2010 en http://octi.guanajuato.
gob.mx/sinnco/formulario/MT/MT2009/MT9/S
ESION1/MT91_MLEYVA_145.pdf
Ley,R.(2000).Enriquecimientodemodelosde
ingeniera industrial usando anlisis de
decisiones. Revista UPIICSA (IPN), 23, 1219.
http://decidir.org/RLey2000ModelosIngInd
UsandoAD.pdf
Linares,P., Ramos,a., Snchez,P.,Sarabia,A
y Victoriano, B. (2001). Modelos matemticos
de
optimizacin.
Madrid,
Espaa:
Universidad Pontificia Comillas. Recuperado
el
06
de
agosto
de
2010
en
http://www.gams.com/docs/contributed/mod
elado_en_gams.pdf
Lpez, E. yFernndez,S. (2004).Elproblema
del transporte de la caa de azcar en Cuba.
Investigacin operacional, 25(2), 148157.

http://revinvope.univparis1.fr/files/25204/
IO252045.pdf
Luka, Z., Hunjet, D. y Nerali, L. (2008).
Solving
the
productiontransportation
problem in the petroleum industry.
Investigacin
operacional,
29(1),
6370.
http://revinvope.univparis1.fr/files/29108/
io291086.pdf
Meja,G.yCastro,E.(2007).Optimizacindel
proceso logstico en una empresa de
colombiana de alimentos congelados y
refrigerados. Revista de Ingeniera. 26, 4754.
http://revistaing.uniandes.edu.co/pdf/26a6.pd
f?ri=5b62afe61748032cf94629e5e4187dc2
Montoya, J. (2006). Procedimiento jerrquico
basado en optimizacin y simulacin para la
gestin
de
vehculos
en
sistemas
automatizados de manufactura. Ingeniera y
universidad, 10(1), 7796. Recuperado el 06 de
agosto
de
2010
en
http://ingenieriayuniversidad.javeriana.edu.co
/DefRev1001Jerarquico.pdf
Montoya,J.(2009)Resolucindelproblemade
redes
de
produccin
distribucin
internacionales
para
una
empresa
multinacional colombina. Revista Pensamiento
& Gestin, 27, 105131. Recuperado el 06 de
agosto de 2010 en http://ciruelo.uninorte.
edu.co/pdf/pensamiento_gestion/27/Pensamie
nto%20y%20gestion%2027.pdf#page=117
Renau, J. (1985). Administracin de empresas.
Unavisinactual:Madrid:Pirmide.
Romero, O.; Muoz, D. y Romero, S. (2006).
Introduccinalaingeniera,unenfoqueindustrial.
Mxico:International.ThomsonEditores.
Romero, R., Pobrete, M. y Baesler, F. (2004).
Modelo de programacin de la produccin
paralaindustriadelaserro.RevistaIngeniera
Industrial, 3(1), 1923. Recuperado el 26 de
Ao4,Vol.II,N6
ISSN:18568327
77
julio de 2010 en http://www.ici.ubiobio.cl/

revista/index.php?option=com_content&task=
view&id=4&Itemid=11
Saldaa, A., Oliva, C. y Pradenas, L. (2007).
Modelos de programacin entera para un
problema de Programacin de horarios para
universidades. Ingeniare. Revista chilena de
ingeniera, 15(3), 245259. Recuperado el 16 de
mayo de 2010 en http://dialnet.unirioja.es/
servlet/articulo?codigo=2533359
Scarpari, M., Pl, L. y Ferreira, B. (2008): La
optimizacin del cultivo de variedades de
caa de azcar. Revista Investigacin
Operacional, 29(1), 2634. Recuperado el 26 de
julio de 2010 en http://revinvope.univ
paris1.fr/files/29108/io291083.pdf
Scarpari M., y Ferreira, E. (2010). Optimized
agricultural planning of sugarcane using
linear programming. Revista Investigacin
Operacional, 31(2), 126132. Recuperado el 26
de julio de 2010 en http://revinvope.univ
paris1.fr/files/31210/3121003r.pdf
Serra de la F., Daniel (2004). Mtodos
Cuantitativos para la Toma de Decisiones.
Espaa;Gestin2000.Espaa
Universidad
Pedagogica
Experimental
Libertador UPEL (2005). Manual de trabajos
de grado de especializacin y maestra y tesis
doctorales.Caracas:FEDUPEL.
Zhang,P.,Murali,M.,Dessouky,M.yBelson,
D. (2009). A mixed integer programming
approach for allocating operating room
capacity. Journal of the Operational Research
Society, 60, 663673. Recuperado el 26 de julio
de 2010 en http://www.palgravejournals.
com/jors/journal/v60/n5/full/2602596a.html
Ao4,Vol.II,N6
ISSN:18568327
78
Autora
Carmen Gudez Fernndez. Profesor Agregado a Dedicacin Exclusiva, Investigadora,
Departamento de Gerencia, Escuela de Ingeniera Industrial, Facultad de Ingeniera,
Universidad de Carabobo, Venezuela. Ingeniero Industrial, Magister en Ingeniera industrial,
CursantedelDoctoradoenIngeniera,reaIndustrial,UniversidaddeCarabobo.
Email:cguedez@gmail.com
Recibido:16/02/2011Aceptado:29/05/2011

Art4 Programacion Lineal

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Art4 Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

IngenieraIndustrial.

El ingeniero industrial en su quehacer

proyectos. Cabe destacar la vigencia de la

The industrial engineer in his scientific and

problemsolving techniques in the field of

of optimization in linear and integer

La Ingeniera Industrial como disciplina

trabajo, planeacin estratgica, gestin de

programacin lineal y lineal entera que

simplicidad de implementacin (Serra de

La investigacin es documental con

Ingeniera Industrial y la Programacin

embargo, no todos los problemas de

previstos de forma que no vulneren las

Scarpari et al. (2008), estos investigadores

estudio lo realizaron en un ambiente real

transporte. Los modelos se aplicaron a

consiste en asignar las tareas indivisibles

problema de diseo de sistemas de

de suministro y poder responder en el

retorno de las canastas a las plantas. El

programacin de la distribucin, como

medios de transporte con los cuales se

entrada para resolver la tercera fase,

La revisin de la literatura y las

Un aporte de esta investigacin es la

programacin lineal entera en diversas

Bukchin, J. y Rubinovitz, J., (2003). A

distribucin mediante programacin lineal

Recuperado el 06 de agosto de 2010 en

julio de 2010 en http://www.ici.ubiobio.cl/

También podría gustarte