APLICACIONES DE PROGRAMACIN LINEAL, ENTERA Y MIXTA

DIEGO MOLANO
PAOLA SALAMANCA
OSCAR GONZALES

El inicio de la programacin lineal nace entre los siglos XVIII y XIX, buscando ser ms
eficiente los procesos en la economa pero donde tuvo su mayor desarrollo fue en los
aos 70, poca en la cual aparece la computacin y la cual se convierte en una
herramienta importante en el momento de la realizacin de clculos extensos. Desde
entonces, la programacin lineal se ha convertido en una herramienta clave para la toma
decisiones que buscar optimizar recursos y procesos, generar beneficios Econmicos y
dems elementos que afectan directamente una industria.
La optimizacin como parmetro de innovacin y desarrollo es un aspecto clave para la
economa, por lo cual reas como: la programacin de la produccin, transporte, salud,
investigacin de mercado, logstica y otras; siendo as la programacin lineal una
herramienta necesaria para la toma de decisiones.
No obstante estas decisiones van ms all por los retos de sostenibilidad de las
organizaciones, teniendo en cuenta la interaccin o integracin de los aspectos sociales,
ambientales y tecnolgicos en las economas.
Aplicacin de la programacin lineal
Las diferentes aplicaciones para la optimizacin se dividen en programacin lineal,
programacin lineal entera y mixta. La programacin lineal es aquella en la cual todas
las variables son enteros no negativos. La programacin lineal entera se realiza cuando
todas las variables nicamente pueden tomar valores enteros, en cambio la
programacin lineal mixta es aquella en donde tiene el mismo tiempo variables continuas
y variables que solo pueden tomar valores enteros.

Transporte
Dentro de estas encontramos el transporte de carga y de movimiento de pasajeros en
donde es ms complicada la primera por los diferentes actores; GVRP- Ruteo de
vehculos, va. Como aplicacin de la programacin lineal jante con ganancias, costo
de transporte de la caa de azcar, entrega de mquinas de votacin, ruta de
vehculos ORTEC CCE, etc.

Planificacin de la produccin
En la industria se encuentran algunos modelos como: Fabricacin de medios de acero
para la molienda de minerales el cual tuvo diferentes caractersticas o requisitos en
el planteamiento como pronsticos de ventas, inventarios iniciales de productos
terminados y materias primas, la capacidad de produccin instalada, rutas
alternativas de produccin de los productos. Como resultado del modelo se determin
que el sistema era capaz de3 incrementar la productividad en un 3.6% con una
reduccin de costos del 5%. Por otro lado, analizaron la utilizacin no eficiente de los
camiones, planteado un modelo con un ahorro del 38, 6%.

Educacin
Saldaa, Oliva y Pradena realizaron una investigacin con el objetivo de reducir
la asignacin en periodos no deseados y balancear la carga de trabajo diaria para
cada grupo de alumnos, para lo cual plantearon varios modelos de programacin
lineal entera con el fin de realizar una asignacin directa de cursos a periodos y aulas,

1
 APLICACIONES DE PROGRAMACIN LINEAL, ENTERA Y MIXTA
DIEGO MOLANO
PAOLA SALAMANCA
OSCAR GONZALES

Para cursos a periodos a tipos de aulas y finalmente para la asignacin de aulas

especficas, con el fin de garantizar el nivel de calidad deseado.

Dietas
Determinacin de la composicin de la dieta de mnimo costo que satisface las
necesidades especficas de nutrientes, produccin moderna de alimentos que
cumplan con los requisitos nutricionales, evaluar la influencia del sistema de
valoracin de alimentos y de necesidades nutritivas en el costo y caractersticas
nutricionales de raciones para caballos estabulados, sin accesos a pastos, en
diferentes estados fisiolgicos (gestacin, lactacin, crecimiento y ejercicio ligero).

Horarios
Adaptacin de capacidad productiva de fluctuaciones de la demanda, desarrollo de
programa de cursos, minimizar la asignacin en periodos no deseados y balancear la
carga de trabajo diaria para cada grupo de alumnos.

Asignacin
Se genera investigacin con el fin de resolver la problemtica que exista al ofertar
proyectos de alto diseo; En este contexto los estudiantes de la universidad dan una
jerarquizacin de sus proyectos preferidos. El director del programa a continuacin,
selecciona un subconjunto de los proyectos, asigna a los estudiantes a los proyectos
segn sus preferencias, y gestiona otros requisitos, como la equiparacin de los
patrocinadores.
Finalmente para concluir, se puede determinar que el modelo de optimizacin, hay que
aclarar que este es diferente para cada tipo de planteamiento por lo cual el investigador
es quien debe determinar el modelo a implementar.