Sistemas

1407 palabras 6 páginas
PROGRAMACION DINÁMICA

PROBLEMAS

1.- La Otto Apple Company tiene una demanda constante de 500 fanegas mensuales de manzanas durante los próximos cuatro meses. Ha determinado que la mayoría de sus empleados pueden cosechar 1000 fanegas en un mes. La utilidad que se obtiene al cosechar 500 fanegas es $500, y la utilidad por 1000 fanegas es $1100.

a.- Determine un programa óptimo de cosecha para los siguientes cuatro meses sin utilizar una representación de red. b.- Resuelva el mismo problema utilizando una representación de red.

2.- Para la red de la figura P10-2, determine la ruta mas corta para ir del punto A al punto G utilizando programación dinámica.

FIGURA P10-2.

3.- George P. Burdell recién graduado de una
…ver más…
8.- Grace Miller viaja a las instalaciones universitarias de la parte noroeste de Estados Unidos vendiendo ropa a los estudiantes. Visita los dormitorios y casa de estudiantes con el objeto de mostrarles sus artículos y vendérselos. Debido al incremento en el costo de la gasolina, acaba de comprar un automóvil más pequeño y ya no puede transportar tantos artículos como le gustaría llevar. Todos los artículos que vende se empacan en cajas de 12 unidades por caja y no desea llevar menos de una caja entera de cualquiera de los artículos. Solo puede llevar los artículos que quepan en el automóvil, que tiene apenas 8 pies cúbicos de capacidad. En seguida se listan los cuatro artículos que desea transportar junto con el número de pies cúbicos por caja y la utilidad por caja. Sugiera qué combinación de artículos de vestir debe transportar en su automóvil para maximizar sus utilidades, mientras respeta la restricción de capacidad. (Sugerencia: Considere que los artículos son etapas y que los estados son el número de cajas. Construya una tabla con todos los posibles valores de la variable de estado.)

Articulo Pies cúbicos Utilidad
Blusas 1 $50
Pantalones 2 $75
Vestidos 2 $100
Pantalones cortos 1 $35

9.- La Dra. Katty Hall, que recién obtuvo su doctorado en psicología, acaba de aceptar un empleo en

Documentos relacionados

  • Sistema limbico
    1052 palabras | 5 páginas
  • Sistemas integrados
    2466 palabras | 10 páginas
  • sistemas
    843 palabras | 4 páginas
  • Sistemas
    1451 palabras | 6 páginas
  • SISTEMAS OPERATIVOS
    2180 palabras | 9 páginas
  • Sistemas contables
    2967 palabras | 12 páginas
  • Sistema europeo y sistema americano
    953 palabras | 4 páginas
  • Sistemas
    2173 palabras | 9 páginas
  • sistemas
    1789 palabras | 8 páginas
  • Sistema democratico
    715 palabras | 3 páginas