PROGRAMACION_DINAMICA.pptx - PROGRAMACI\u00d3N DINAMICA INTRODUCCI\u00d3N \u2022 T\u00e9cnica cuantitativa de toma de decisiones desarrollada por Bellman y Dantzig en

PROGRAMACION_DINAMICA.pptx - PROGRAMACIu00d3N DINAMICA...

This preview shows page 1 - 7 out of 21 pages.

PROGRAMACIÓN DINAMICA
Image of page 1
Técnica cuantitativa de toma de decisiones desarrollada por Bellman y Dantzig en 1957 Se basa en una estructura de optimalidad que tiene un conjunto de: una política óptima consiste de subpolíti c as ó p timas . (Recursividad). PD: Técnica matemática que resuelve una serie de decisiones secuenciales , cada una de las cuales afecta las decisiones futuras INTRODUCCIÓN
Image of page 2
Problema de la Diligencia Un vendedor mítico debe viajar hacia el Oeste a través de tierras hostiles, utilizando como medio de transporte una diligencia Aun cuando su punto de partida y destino son fijos, tiene un numero considerable de opciones para elegir que estados recorrer en su ruta El vendedor ofrece seguros de vida a los pasajeros de la diligencia El vendedor necesita determinar cual será la ruta mas segura para disminuir sus costos de póliza de seguros. Los territorios y costos de póliza en cada recorrido
Image of page 3
Problema de la Diligencia 7 2 5 4 6 2 8 3 3 6 3 4 2 1 3 6 10 4 4 9 4 3 3 1 3 5 4 7 ¿Cuál ruta (conjunto de Caminos) minimiza el costo total de la póliza? 4 1 estado Costo del recorrido
Image of page 4
Problema de la Diligencia pero sacrifcando un poco en una etapa es posible obtener ahorros mayores de allí en adelante. 1-4-6 es globalmente más barata que 1-2-6 el número de rutas es muy camino más barato ofrecido en cada etapa sucesiva 1-2-6-9-10 -> Costo total de 13 pero grande (1x3x3x2x1=18) Solu c ión 2 : por tanteos,
Image of page 5
Problema de la Diligencia Solu c ión 3 : PROGRAMACIÓN DINÁMICA Parte de una pequeña porción del problema y encuentra la solución óptma para ese p r obl em a m
Image of page 6
Image of page 7

You've reached the end of your free preview.

Want to read all 21 pages?

  • Fall '19
  • Recursion, Punto, Xn, Contrato de seguro, Programación dinámica

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes