INVESTIGACION N.

-2
Jhonatan Sanchez Silva

30 de octubre de 2017

1. PROGRAMACION LINEAL
La programacion lineal (PL), que trata exclusivamente con funciones objetivos
y restricciones lineales, es una parte de la programacion matematica, y una de las
areas mas importantes de la matematica aplicada. Se utiliza en campos como la
ingenieria , la econom?a, la gestion, y muchas otras areas de la ciencia, la tecnica y
la industria

2. PROBLEMAS DE MEZCLAS DE PRODUCTOS

Una de las aplicaciones clasicas de los modelos de Programacion Lineal son los
problemas de mezcla de productos. Si la calidad de un producto que se procesa me-
diante la mezcla de determinados insumos se puede aproximar de forma razonable a
traves de una proporcion, entonces un modelo de optimizacion lineal puede resultar
de utilidad.
En estos problemas las variables de decision son la cantidad de cada producto que se
debe producir; el objetivo es maximizar las utilidades de la empresa y esta sujeto a
una serie de restricciones debido a las limitaciones impuestas por los recursos, como
las materias primas, la mano de obra, la energa, el numero de maquinas disponibles;
debera escribirse una desigualdad por cada uno de los recursos necesarios para la
fabricacion de los productos.
Pueden tambien existir restricciones en la demanda de los distintos productos o ac-
tividades que han de realizarse.
Ejemplo de aplicacion:
Una refinera de petroleos produce dos tipos de gasolina sin plomo: regular y ex-
tra, las cuales vende a los distribuidores en US12yU S14 por barril, respectivamente.
Ambos tipos se preparan a partir del inventario de petroleo nacional refinado y de
petroleo importado refinado que tiene la empresa (es decir mediante mezcla)

3. PROBLEMAS DE TRANSPORTE
El problema del transporte o distribucion es un problema de redes especial en
programacion lineal que se funda en la necesidad de llevar unidades de un punto

1
especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfaccion de todos los re-
querimientos establecidos por los destinos y claro esta la minimizacion de los costos
relacionados con el plan determinado por las rutas escogidas.
Como se menciono anteriormente la programacion lineal puede ser utilizada para
la resolucion de modelos de transporte, aunque no sea sensato resolver los modelos
mediante el Metodo Simplex si puede ser de gran utilidad la fase de modelizacion, la
programacion carece de la practicidad de los metodos de asignacion, pero puede ser
de gran importancia dependiendo de la complejidad de las restricciones adicionales
que puede presentar un problema particular.
Ejemplo de aplicacion:
Una empresa energetica colombiana dispone de cuatro plantas de generacion para
satisfacer la demanda diaria electrica en cuatro ciudades, Cali, Bogota, Medelln y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al da respectivamente. Las necesidades de las ciudades de Cali, Bogota, Medelln y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente.

4. PROBLEMAS DE DIETA
Una de las aplicaciones clasicas de la Programacion Lineal es el Problema de
la Dieta. El objetivo es seleccionar un conjunto de alimentos dados que permitan
satisfacer ciertos requerimientos nutricionales y preferencias y que adicionalmente
tenga un costo mnimo.

En este contexto en el Servidor NEOS se puede encontrar un conjunto de ante-

cedentes que permiten comprender el contexto historico del Problema de la Dieta y
como se puede abordar de forma eficiente a traves de modelos de optimizacion. Al
igual que varias de las aplicaciones de la Investigacion de Operaciones este problema
tiene un origen militar.

Ejemplo de aplicacion:
Se desea proponer una dieta que contenga al menos 2.000 (Kcal) , al menos 55
gramos de protena y 800 (mg) de calcio. Adicionalmente para garantizar cierta va-
riedad en la dieta se establece lmites de porciones por da en los alimentos. Con
esta informacion se requiere encontrar la dieta que tenga el menor costo asociado y
permita satisfacer los requerimientos anteriores.

BIBLIOGRAFIA:
https : //www.ingenieriaindustrialonline.com/herramientasparaelingeniero
industrial
https : //www.gestiondeoperaciones.net/programacionl ineal/problemadela
dieta