programacion dinamica

5.1 Definicin y concepto 5.2 Formulacin de modelos (Casos de aplicacin) 5.3 Mtodo hacia atrs 5.1 Definicin y concepto Los problemas de programacin lineal tienen una caracterstica en comn, que es la de ser estticos, Los problemas se resuelven y plantean en trminos de una situaciones especifica que ocurre en cierto momento. Cuando se estudia un problema con variaciones con respecto del tiempo, sedebe utilizar otra tcnica de Investigacin de Operaciones (OI) que implique al elemento tiempo. Tal tcnica se le llama PROGRAMACIN DINAMICA, es una extensin de la tcnica de programacin lineal. Programacin dinmica (PD)Problemas estructurados a cambios con rutas, asignaciones etc. (no son estructurados en forma estandarizada) Programacin lineal (PL)Problemas estructurados a ciertos cambios,pero en periodos constantes Bsicamente en la programacin dinmica se subdivide en dos ramas, las cuales son Programacin dinmica determinstica Programacin dinmica probabilstica Formulacin de modelos (Casos de aplicacin) Las principales aplicaciones que se le puede dar a la progresin dinmica, pueden ser Ajuste e la contratacin de empleados. Es til para el ajuste de contratacin de empleados de produccinen un medio de demanda de gran fluctuacin. Programacin de reparacin generales de equipo. Se emplea como mtodo de programacin para las reparaciones generales de rutina y mayores de la maquinaria y el equipo. Determinacin de polticas de reemplazo de equipo. Es til para la determinacin de una poltica optima de remplazamento de equipo nuevo. Procesos de optimizacin de eficiencias variables. Seemplea como xito par calcular el rendimiento mximo de los procesos productivos de eficiencia variable. Maxizacin de las antas esperadas. Determina la combinacin optima de medios de publicidad y la frecuencia de la publicidad dentro de una restriccin de presupuesto para maximizar las ventas esperadas. Distribucin de fondos de capital. Ayuda en la presupuestacin de capital para la asignacin derecursos a nuevos proyectos, tendientes a maximizar las utilidades a plazo largo Evaluacin de oportunidades de inversin. Determina la inversin que produzca utilidades mas elevadas, de recursos u oportunidades alternativas. Determinacin de polticas de dividendos. Es til en la determinacin de correcta de polticas de dividendos de corto y largo plazo. Mtodo hacia atrs En este mtodo, bsicamente consiste entomar los datos de la ultima etapa que implique el problema a resolver con los orgenes y destinos correspondientes y se asignes los costos o cualquier otro factor que se desee minimizar o maximizar de ir del origen i al destino j. En la etapa n-1 se estructura de igual manera, orgenes con destinos y se prosigue de la siguiente manera se toma el costo o cualquier otro factor a minimizar omaximizar del origen a al destino b para tomarlo como origen, tomando esta logstica asta finalizar. Simbologa principal utilizada en la programacin dinmica para la resolucin de problemas no probabilsticas. Xn SCn(S,Xn)CnEn Donde En Estado optimo en el estado Xn S Estado actual (origen) Xn Etapa (n) Cn(SXn) oeste de ir al estado S al estado Esiguiente o prximo mas lo que se a recorrido. Cn costo optimo (mnimo) Ejemplo Prototipo donde se puede aplicar la programacin dinmica Se trata de un vendedor que tiene que viajar del este al oeste de s Estados Unidos en tiempo de los indios por dirigencia. El punto de partida y el destino son fijos y tiene opcin para elegir los estados o territorios para recorrer en su ruta como se indica enla siguiente figura. El viaje costa de cuatro etapas para ir del estado uno al estado de diez (destino) si el hombre quiere ir seguro en su viaje y quiere elegir una ruta segura para la cual la compaa de dirigentes ofrece seguro de vida y el costo del seguro se basa en la seguridad de la ruta, donde dichos costos se dan en la siguiente matriz. MATRIZ DE COSTOS OTORGADOS POR LA COMPANIA DE...