Programación Dinámica

download Programación Dinámica

of 3

description

Grace Miller viaja a las instalaciones universitarias de la parte noroeste de EEUU vendiendo ropa a los estudiantes. Visita los dormitorios y casas 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).

Transcript of Programación Dinámica

Invalid document format