Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
UNIDAD1. PROGRAMACION DINAMICA EN ESTA UNIDAD SE VE LO QUE ES LA PROGRAMACION DINAMICA, Y ALGUNOS PROBLEMAS SOBRE EL MISMO.
Tipo: Apuntes
1 / 7
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
PROBLEMARIO
INVESTIGACIÓN
DE LAS OPERACIONES II
Instituto Tecnológico de Veracruz
Instituto Tecnológico de Veracruz
Departamento de Ingeniería IndustrialPágina 2
Investigación de Operaciones II
El problema de la diligencia
El problema de la diligencia se ha estructurado especialmente para ilustrar de manera
didáctica las características Y terminología básica de la programación dinámica. En este
problema se menciona paradigma que se refiere a un cazafortunas de un lugar de estados
unidos de América que decide ir al oeste a sumergirse en la fiebre de oro que surgió a
mediados del siglo 19. Éste tiene que hacer sus viajes en diligencia a través de territorio sin
ley donde existen serios peligros de ser atacados. A un cuando su punto de partida Y destino
son fijos, tienes muchas opciones en cuanto a estados Y territorio debe elegir como punto
intermedio.
En la siguiente figura te muestra la ruta posible en donde cada estado se representa por
medio de un círculo con una letra. Además el diagrama muestra que la dirección del viaje
siempre de izquierda derecha.
El cazafortunas es un hombre prudente preocupado por su seguridad. Después de
reflexionar un poco Y Diego una manera para ruta más segura ofreciendo pólizas de los
seguros está basada en una evaluación cuidadosa de la seguridad del recorrido que la ruta
más segura debe ser aquella cuya póliza estándar de viaje en diligencia del Estado ”I” al
estado ”J” que denota por “CIJ”.
SOLUCIÓN :
Cuando el cazafortunas tiene una sola etapa por recorrer (S=3)
Instituto Tecnológico de Veracruz
Departamento de Ingeniería IndustrialPágina 4
Investigación de Operaciones II
Cuando el cazafortunas tiene 2 etapas por recorrer (S=2)
Cuando el cazafortunas tiene 3 etapas por recorrer (S=1)
Instituto Tecnológico de Veracruz
A C E H J = 11
A D E H J = 11
A D F I J = 11
Instituto Tecnológico de Veracruz
