Programacion lineal.

Solo disponible en BuenasTareas
  • Páginas : 2 (353 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de septiembre de 2012
Leer documento completo
Vista previa del texto
PROGRAMACION LINEAL.
Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema determinado, Formulado a través de ecuaciones lineales.
Concite en (minimizar omaximizar) una función lineal, la cual se denomina función objetiva, de tal forma que las variables estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.Muchos problemas de investigación de operaciones pueden plantarse como problema de programación lineal; como los problemas de flujo de redes y problemas de flujo d mercancías los cuales seconsideraron en el desarrollo de las matemáticas para generar algoritmos especializados en su solución.
En la programación lineal encontramos las estructuras lineales como:
• Listas lineales
Es una seriede elementos n, ordenados secuencialmente.
Las listas lineales aparecen en diversas aplicaciones como son: una lista del inventario de todos los libros de una biblioteca, o listado de los miembrosde un club.
Hay dos técnicas diferentes usadas para representar listas lineales:
a) técnicas secuenciales: son elementos consecutivos almacenados en localizaciones de memoria consecutivas
b)técnicas ligadas: cada elemento contiene una liga a su elemento sucesor.
• pilas
Una pila (STRACK o LIFO) es una lista lineal en la cual todas las inserciones y supresiones se hacen solo en un extremo dela lista.
Son dos las operaciones que se asen en una pila: la de pon (PUSH) y la de saca (POP).
La función pon adiciona un nuevo elemento en la cabeza de la pila y la función saca suprime elelemento de la cabeza.

• colas
Una cola (QUEUE o FIFO) es una lista lineal en la que se asen todas las inserciones en un extremo de la lista y todas las supresiones en el otro extremo, una cola esuna estructura de datos donde el primer elemento insertado es el primero en ser suprimido.
En las colas se habla del frente y final de la misma, o sea, se insertan los elementos al final y se...
tracking img