ing sisstemas

Páginas: 3 (570 palabras) Publicado: 9 de septiembre de 2013
Cuadro Comparativo MODELOS DE PROGRAMACION en I.O.
Por Juan Manuel Ronquillo V
Programación No Lineal

Programación Lineal

Programación Entera

Programación
Dinámica

Programación de RedLa programación lineal es
un
procedimiento
o
algoritmo
matemático
mediante el cual se resuelve
un problema indeterminado,
formulado a través de un
sistema de inecuaciones
lineales,optimizando
la
función objetivo, también
lineal.

Un modelo de programación
entera es aquel que contiene
restricciones y una función
objetivo idénticas a
la
formuladas en programación
lineal , laúnica diferencia en
que una o más variables
se decisión deben tomar valor
entero en la solución final.

La programación dinámica es un
método para reducir el tiempo de
ejecución de unalgoritmo mediante la
utilización
de
sub
problemas
superpuestos
y
subestructuras
óptimas.

La programación en red es un tipo
especial de modelo en programación
lineal. Los modelos de redes tienentres
ventajas importantes con respecto a la
programación
lineal.

Una subestructura óptima significa
que se pueden usar soluciones
óptimas de subproblemas para
encontrar la solución óptima delproblema en su conjunto. Por
ejemplo, el camino más corto entre
dos vértices de un grafo se puede
encontrar calculando primero el
camino más corto al objetivo desde
todos los vérticesadyacentes al de
partida, y después usando estas
soluciones para elegir el mejor
camino de todos ellos. En general, se
pueden resolver problemas con
subestructuras óptimas siguiendo
estos tres pasos:1.

Consiste
en
optimizar
(minimizar o maximizar)
una
función
lineal,
denominada
función
objetivo, de tal forma que
las variables de dicha
función estén sujetas a una
serie derestricciones que
expresamos mediante un
sistema de inecuaciones
lineales

Existen tres tipos de modelos
por programación entera:
PURA : Son modelos
similares
a
los
de
programación entera
BINARIA...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Sisstemas eticos
  • Sisstemas
  • sisstemas
  • Ing de sonido
  • Ing
  • Ing
  • Algo de ing
  • Ing-

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS