Esta interpretación de distribución de recursos a actividades debe ser familiar al lector ya que es la más común de los problemas de programación lineal dada al principio del capítulo 3. Sin embargo, existen algunas diferencias importantes entre el problema de la distribución del esfuerzo y la programación líneal que deben ayudar a aclarar las distinciones generales entre programación dinámica y otras áreas de la programación matemática.
Una diferencia clave es que el problema de la distribución del esfuerzo incluye sólo un recurso (una restricción funcional), mientras que programación lineal puede manejar cientos o miles de recursos. (En principio, la programación dinámica puede manejar algo más que un recurso, como se verá en el ejemplo 5, en el que se resuelve el problema de tres recursos de la Wyndor Glass Co., pero pronto se vuelve muy ineficiente conforme se aumenta el número de recursos.)
No hay comentarios.:
Publicar un comentario