Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mayo/2002
Programación Dinámica.
680
610
2 790 5
790
1050 1030
550
8
580
540
900
760 10
1 3 6 940
660
770
510 9 1390
790
700
4 7
270
830
Resuelva el problema de la ruta más corta entre el nodo 1 y el nodo 10 a través de:
enumeración exhaustiva y programación dinámica. Formule el modelo de
programación lineal que permite resolver el problema. Encuentre la ruta más larga
entre el nodo 1 y el nodo 10.
4. Finco tiene 6000 dólares para invertir en tres inversiones. Si se invierten d j dólares
(en miles) en la inversión j, entonces se obtiene un valor presente neto, en miles,
igual a rj(dj), donde está definido como sigue:
MAX Z = 5 X1 + 4 X2 + 2 X3
S.A. 4 X1 + 3 X2 + 2 X3 8
X1, X2, X3 0
X1, X2, X3 ENTEROS
9. Suponga que un automóvil nuevo cuesta 10.000 dólares y que el costo anual de
operación y valores de reventa son los que se muestran en la siguiente tabla.
Si tengo hoy un auto nuevo, determine una política de reemplazo que minimice el
costo neto de poseer y operar un automóvil durante los siguientes 6 años.