Operativa 1

  • November 2019
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Operativa 1 as PDF for free.

More details

  • Words: 374
  • Pages: 13
INVESTIGACION DE OPERACIONES I TEMA

: PROGRAMACION DINAMICA

INTEGRANTES : Astuhuaman Beraun, Elvis Bustamante Cusma, Yeny León Farfán, Cristina Soto Fuentes Rivera, Harol SECCION

: 33G 2008 - II

La programación dinámica es una técnica matemática útil para la toma de una serie de decisiones interrelacionadas que proporciona un procedimiento sistemático para determinar la combinación óptima de decisiones  No cuenta con una formulación matemática estándar del problema, sino que se trata de un enfoque de tipo general para la solución de problemas; además, las ecuaciones específicas que se usan se deben desarrollar para que presenten cada situación individual. Por lo tanto, es necesario cierto grado de creatividad y un buen conocimiento dinámica para reconocer cuando y como se puede resolver un problema por medio de estos procedimientos. de la estructura general de los problemas de programación 

OBJETIVO n Encontrar cual es la política optima para cada

una de las etapas de la evolución del sistema. La política para una determinada etapa es la decisión optima en cada uno de los estados del sistema.

La empresa FER S.A. desea transportar madera desde el departamento de Amazonas hasta el departamento de Ica, para esto puede elegir diferentes rutas que le permitan minimizar el costo de transporte (combustible, chofer y peajes). Para esto puede utilizar como rutas para llegar a su destino los siguientes departamentos: B = San Martin C = Cajamarca D = La Libertad E = Ucayali F = Huánuco G = Ancash H = Junín I = Lima

Nota: Los costos están expresados en centenas de soles.

SOLUCION DEL PROBLEMA Nombre del problema y número de nodos

NOMBRANDO NODOS:

COSTO DE TRANSPORTE

PARTIDA Y LLEGADA

COSTO MINIMO POR CADA ETAPA

RUTAS OPTIMAS

SOLUCION GRAFICA DEL PROBLEMA

Se muestran las 3 rutas optimas que se pueden tomar y que nos genera el mismo costo.

CONCLUSIONES La Programación Dinámica, nos permite obtener la ruta más corta y en este caso nos permite obtener el costo mínimo. Da lugar a un ahorro de cálculos comparando con el uso de la enumeración exhaustiva para hallar la mejor combinación de decisiones, en especial para problemas grandes. Se pudo obtener mas de una solución óptima. Se identificó 5 estados y 4 etapas en el problema. 

 

Related Documents

Operativa 1
November 2019 19
Investigacion Operativa 1
November 2019 11
Operativa Promart.docx
October 2019 26
Operativa Promart
October 2019 25
Scheda Operativa
May 2020 5
Trabajo Operativa
November 2019 28