Académique Documents
Professionnel Documents
Culture Documents
-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
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.
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