SlideShare una empresa de Scribd logo
República Bolivariana de Venezuela.
I.U.P. “Santiago Mariño”.
Extensión Maturín.
Escuela de Ingeniería de Sistemas.
Programación no numérica II

Mapa
Programación Dinámica
Autor:
Romer. E. Gómez García .I: 18.674.044

Maturín; Febrero 2014
MAPA CONCEPTUAL PROGRAMACION DINAMICA
La programación dinámica es un método
de optimización de extraordinaria
versatilidad, si bien fue desarrollada
especialmente para la resolución de
problemas en procesos de decisión en
múltiples pasos, diferentes investigaciones
han mostrado que las mismas ideas
pueden utilizarse en otro tipo de
problemas de matemática aplicada

Programación dinámica
determinística es el estado asociado a
la etapa siguiente esta determinado
por el estado y la política de decisión
de la etapa actual

El problema de la mochila, es un problema
de optimización combinatoria , es decir,
que busca la mejor solución entre un
conjunto de posibles soluciones a un
problema. Modela una situación análoga al
llenar una mochila , incapaz de soportar
más de un peso determinado, con todo o
parte de un conjunto de objetos, cada uno
con un peso y valor específicos. Los objetos
colocados en la mochila deben maximizar
el valor total sin exceder el peso

Programación dinámica probabilística
El estado en la siguiente etapa no está
completamente determinado por el estado
y la política de decisión de la etapa actual,
existiendo en su lugar una distribución de
probabilidad para determinar cuál será el
siguiente estado.

Vendedor Viajero Este es la problemática
más cotidiana y más complicada de
solucionar dentro de los problemas
logísticos para cualquier empresa. ¿Cual
es la manera optima para repartir o
recorrer ciertos lugares de la manera más
rápida y menos costosa? Esta
problemática pertenece a la categoría de
NP - Completo, por ende, no posee una
solución polinomio optima.

Romer Gómez 18674044
¡Hoy mejor que ayer, mañana mejor que hoy!”
su significado es que siempre es posible hacer mejor
las cosas. Ningún día debe pasar sin una cierta
mejora.

Muchas Gracias por su
Atención
3

Más contenido relacionado

Destacado

Programacion no numerica ii
Programacion no numerica iiProgramacion no numerica ii
Programacion no numerica iirolmanpaul
 
Organizacion del computador
Organizacion del computadorOrganizacion del computador
Organizacion del computadorBrayan Seba
 
Programación dinámica
Programación dinámicaProgramación dinámica
Programación dinámica
Alvaro Avendaño Arias
 
Sistema I y su relación con crioaglutininas, banco de sangre.
Sistema I y su relación con crioaglutininas, banco de sangre.Sistema I y su relación con crioaglutininas, banco de sangre.
Sistema I y su relación con crioaglutininas, banco de sangre.
Alejandra Diaz Saldaño
 
Asignacion 4 angel_garrido
Asignacion 4 angel_garridoAsignacion 4 angel_garrido
Asignacion 4 angel_garrido
Angel Garrido
 
Educación pasiva en hemodiálisis
Educación pasiva en hemodiálisisEducación pasiva en hemodiálisis
Educación pasiva en hemodiálisis
NEFROLOGIA-GUADALAJARA
 
La orquesta de música
La orquesta de músicaLa orquesta de música
La orquesta de músicaBelgarion92
 
Conectar igualdad.
Conectar igualdad.Conectar igualdad.
Conectar igualdad.
RoldanAimara21415
 
Coronación de María en los hogares
Coronación de María en los hogaresCoronación de María en los hogares
Coronación de María en los hogares
Maria Madre de Dios
 
Ana otoño 2012
Ana otoño 2012Ana otoño 2012
Ana otoño 2012
isuk_27
 
57 nuevas leyes físicas e invenciones
57   nuevas leyes físicas e invenciones57   nuevas leyes físicas e invenciones
57 nuevas leyes físicas e invenciones
Miguel Cabral Martín
 
Chuqui..
Chuqui..Chuqui..
Chuqui..bethi18
 
61 shm - web
61   shm - web61   shm - web
61 shm - web
Miguel Cabral Martín
 
8366 mts2 bartolome mitre y mario bravo
8366 mts2   bartolome mitre y mario bravo8366 mts2   bartolome mitre y mario bravo
8366 mts2 bartolome mitre y mario bravoLopecito Pingos Todos
 
1. cµlculo-mental-razonado-y-contextualizado
1. cµlculo-mental-razonado-y-contextualizado1. cµlculo-mental-razonado-y-contextualizado
1. cµlculo-mental-razonado-y-contextualizadoAlba Lucia
 

Destacado (20)

Programacion no numerica ii
Programacion no numerica iiProgramacion no numerica ii
Programacion no numerica ii
 
Organizacion del computador
Organizacion del computadorOrganizacion del computador
Organizacion del computador
 
Organizacion de un computador
Organizacion de un computadorOrganizacion de un computador
Organizacion de un computador
 
Programación dinámica
Programación dinámicaProgramación dinámica
Programación dinámica
 
Sistema I y su relación con crioaglutininas, banco de sangre.
Sistema I y su relación con crioaglutininas, banco de sangre.Sistema I y su relación con crioaglutininas, banco de sangre.
Sistema I y su relación con crioaglutininas, banco de sangre.
 
Programación dinámica
Programación  dinámicaProgramación  dinámica
Programación dinámica
 
Asignacion 4 angel_garrido
Asignacion 4 angel_garridoAsignacion 4 angel_garrido
Asignacion 4 angel_garrido
 
Educación pasiva en hemodiálisis
Educación pasiva en hemodiálisisEducación pasiva en hemodiálisis
Educación pasiva en hemodiálisis
 
La orquesta de música
La orquesta de músicaLa orquesta de música
La orquesta de música
 
Conectar igualdad.
Conectar igualdad.Conectar igualdad.
Conectar igualdad.
 
Coronación de María en los hogares
Coronación de María en los hogaresCoronación de María en los hogares
Coronación de María en los hogares
 
Ana otoño 2012
Ana otoño 2012Ana otoño 2012
Ana otoño 2012
 
57 nuevas leyes físicas e invenciones
57   nuevas leyes físicas e invenciones57   nuevas leyes físicas e invenciones
57 nuevas leyes físicas e invenciones
 
Portfolio web
Portfolio webPortfolio web
Portfolio web
 
Taller info
Taller infoTaller info
Taller info
 
Chuqui..
Chuqui..Chuqui..
Chuqui..
 
El verbo tirmpo y modoo
El verbo tirmpo y modooEl verbo tirmpo y modoo
El verbo tirmpo y modoo
 
61 shm - web
61   shm - web61   shm - web
61 shm - web
 
8366 mts2 bartolome mitre y mario bravo
8366 mts2   bartolome mitre y mario bravo8366 mts2   bartolome mitre y mario bravo
8366 mts2 bartolome mitre y mario bravo
 
1. cµlculo-mental-razonado-y-contextualizado
1. cµlculo-mental-razonado-y-contextualizado1. cµlculo-mental-razonado-y-contextualizado
1. cµlculo-mental-razonado-y-contextualizado
 

Similar a Romergomez18674044, programacion no numerica ii

Presentación: Programación Dinámica
Presentación: Programación DinámicaPresentación: Programación Dinámica
Presentación: Programación Dinámica
William Snow
 
Programacion dinamica jesus plaza
Programacion dinamica jesus plazaProgramacion dinamica jesus plaza
Programacion dinamica jesus plaza
Jesus Plaza Aguilera
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
Jesus Valentin
 
PROGRAMACION DINAMICA
PROGRAMACION DINAMICAPROGRAMACION DINAMICA
PROGRAMACION DINAMICA
JOSEPHBADRA3
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
Xavi2701
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
genesisptc_
 
Presentación de investigación de operaciones II
Presentación de investigación de operaciones IIPresentación de investigación de operaciones II
Presentación de investigación de operaciones II
JURYMAR CAROLINA COLMENARES ORTIZ
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
Xavi2701
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
Xavi2701
 
DIAPOS EXPO FINAL IO2.pptx
DIAPOS EXPO FINAL IO2.pptxDIAPOS EXPO FINAL IO2.pptx
DIAPOS EXPO FINAL IO2.pptx
EberVilasTello
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Programación Dinamica
Programación DinamicaProgramación Dinamica
Programación Dinamica
Rafael Brito
 
Programacion Dinamica
Programacion DinamicaProgramacion Dinamica
Programacion Dinamica
LuisCabanerio
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeDanny Quintero
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamica
Ruben Gonzalez
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
Raniels
 
Mapa conceptual
Mapa conceptualMapa conceptual
Mapa conceptual
Fidel Rivero
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
liisab04
 
Programacion dinamica final
Programacion dinamica finalProgramacion dinamica final
Programacion dinamica final
Walter Toledo
 

Similar a Romergomez18674044, programacion no numerica ii (20)

Presentación: Programación Dinámica
Presentación: Programación DinámicaPresentación: Programación Dinámica
Presentación: Programación Dinámica
 
Programacion dinamica jesus plaza
Programacion dinamica jesus plazaProgramacion dinamica jesus plaza
Programacion dinamica jesus plaza
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
PROGRAMACION DINAMICA
PROGRAMACION DINAMICAPROGRAMACION DINAMICA
PROGRAMACION DINAMICA
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
Presentación de investigación de operaciones II
Presentación de investigación de operaciones IIPresentación de investigación de operaciones II
Presentación de investigación de operaciones II
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
DIAPOS EXPO FINAL IO2.pptx
DIAPOS EXPO FINAL IO2.pptxDIAPOS EXPO FINAL IO2.pptx
DIAPOS EXPO FINAL IO2.pptx
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Programación Dinamica
Programación DinamicaProgramación Dinamica
Programación Dinamica
 
Programacion Dinamica
Programacion DinamicaProgramacion Dinamica
Programacion Dinamica
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamica
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
Mapa conceptual
Mapa conceptualMapa conceptual
Mapa conceptual
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
Programacion dinamica final
Programacion dinamica finalProgramacion dinamica final
Programacion dinamica final
 

Más de ROMERGOMEZ

Auditorias de sistemas de información.
Auditorias de sistemas de información.Auditorias de sistemas de información.
Auditorias de sistemas de información.
ROMERGOMEZ
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI
ROMERGOMEZ
 
Fuentes dependientes sistemas electricos romer gomez 18674044
Fuentes dependientes sistemas electricos romer gomez 18674044Fuentes dependientes sistemas electricos romer gomez 18674044
Fuentes dependientes sistemas electricos romer gomez 18674044
ROMERGOMEZ
 
Mapa conceptual sistemas electricos energia
Mapa conceptual sistemas electricos energiaMapa conceptual sistemas electricos energia
Mapa conceptual sistemas electricos energia
ROMERGOMEZ
 
Mapa conceptual ROMER GOMEZ
Mapa conceptual ROMER GOMEZMapa conceptual ROMER GOMEZ
Mapa conceptual ROMER GOMEZ
ROMERGOMEZ
 
Mapa conceptual
Mapa conceptualMapa conceptual
Mapa conceptualROMERGOMEZ
 

Más de ROMERGOMEZ (6)

Auditorias de sistemas de información.
Auditorias de sistemas de información.Auditorias de sistemas de información.
Auditorias de sistemas de información.
 
LAS TORRES DE HANOI
LAS TORRES DE HANOI LAS TORRES DE HANOI
LAS TORRES DE HANOI
 
Fuentes dependientes sistemas electricos romer gomez 18674044
Fuentes dependientes sistemas electricos romer gomez 18674044Fuentes dependientes sistemas electricos romer gomez 18674044
Fuentes dependientes sistemas electricos romer gomez 18674044
 
Mapa conceptual sistemas electricos energia
Mapa conceptual sistemas electricos energiaMapa conceptual sistemas electricos energia
Mapa conceptual sistemas electricos energia
 
Mapa conceptual ROMER GOMEZ
Mapa conceptual ROMER GOMEZMapa conceptual ROMER GOMEZ
Mapa conceptual ROMER GOMEZ
 
Mapa conceptual
Mapa conceptualMapa conceptual
Mapa conceptual
 

Último

el pensamiento critico de paulo freire en basica .pdf
el pensamiento critico de paulo freire en basica .pdfel pensamiento critico de paulo freire en basica .pdf
el pensamiento critico de paulo freire en basica .pdf
almitamtz00
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
LorenaCovarrubias12
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
Alejandrogarciapanta
 
MIP PAPA Rancha Papa.pdf.....y caracteristicas
MIP PAPA  Rancha Papa.pdf.....y caracteristicasMIP PAPA  Rancha Papa.pdf.....y caracteristicas
MIP PAPA Rancha Papa.pdf.....y caracteristicas
jheisonraulmedinafer
 
PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.
https://gramadal.wordpress.com/
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
danitarb
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
jecgjv
 
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docxENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
SandraPiza2
 
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁIMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
Claude LaCombe
 
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdfFORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
El Fortí
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
LorenaCovarrubias12
 
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptxAutomatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
GallardoJahse
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Unidad de Espiritualidad Eudista
 
El lugar mas bonito del mundo resumen del libro
El lugar mas bonito del mundo resumen del libroEl lugar mas bonito del mundo resumen del libro
El lugar mas bonito del mundo resumen del libro
Distea V región
 
Sesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdfSesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdf
https://gramadal.wordpress.com/
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
Martín Ramírez
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Monseespinoza6
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
jmorales40
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
SandraBenitez52
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
pablomarin116
 

Último (20)

el pensamiento critico de paulo freire en basica .pdf
el pensamiento critico de paulo freire en basica .pdfel pensamiento critico de paulo freire en basica .pdf
el pensamiento critico de paulo freire en basica .pdf
 
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptxSemana 10-TSM-del 27 al 31 de mayo 2024.pptx
Semana 10-TSM-del 27 al 31 de mayo 2024.pptx
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
 
MIP PAPA Rancha Papa.pdf.....y caracteristicas
MIP PAPA  Rancha Papa.pdf.....y caracteristicasMIP PAPA  Rancha Papa.pdf.....y caracteristicas
MIP PAPA Rancha Papa.pdf.....y caracteristicas
 
PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.PPT: El fundamento del gobierno de Dios.
PPT: El fundamento del gobierno de Dios.
 
Libro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdfLibro infantil sapo y sepo un año entero pdf
Libro infantil sapo y sepo un año entero pdf
 
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJELA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJE
 
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docxENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
ENSAYO SOBRE LA ANSIEDAD Y LA DEPRESION.docx
 
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁIMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
IMÁGENES SUBLIMINALES EN LAS PUBLICACIONES DE LOS TESTIGOS DE JEHOVÁ
 
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdfFORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
FORTI-JUNIO 2024. CIENCIA, EDUCACION, CULTURA,pdf
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
 
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptxAutomatización de proceso de producción de la empresa Gloria SA (1).pptx
Automatización de proceso de producción de la empresa Gloria SA (1).pptx
 
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
Triduo Eudista: Jesucristo, Sumo y Eterno Sacerdote; El Corazón de Jesús y el...
 
El lugar mas bonito del mundo resumen del libro
El lugar mas bonito del mundo resumen del libroEl lugar mas bonito del mundo resumen del libro
El lugar mas bonito del mundo resumen del libro
 
Sesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdfSesión: El fundamento del gobierno de Dios.pdf
Sesión: El fundamento del gobierno de Dios.pdf
 
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptxc3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
c3.hu3.p3.p2.Superioridad e inferioridad en la sociedad.pptx
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
 
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.Friedrich Nietzsche. Presentación de 2 de Bachillerato.
Friedrich Nietzsche. Presentación de 2 de Bachillerato.
 

Romergomez18674044, programacion no numerica ii

  • 1. República Bolivariana de Venezuela. I.U.P. “Santiago Mariño”. Extensión Maturín. Escuela de Ingeniería de Sistemas. Programación no numérica II Mapa Programación Dinámica Autor: Romer. E. Gómez García .I: 18.674.044 Maturín; Febrero 2014
  • 2. MAPA CONCEPTUAL PROGRAMACION DINAMICA La programación dinámica es un método de optimización de extraordinaria versatilidad, si bien fue desarrollada especialmente para la resolución de problemas en procesos de decisión en múltiples pasos, diferentes investigaciones han mostrado que las mismas ideas pueden utilizarse en otro tipo de problemas de matemática aplicada Programación dinámica determinística es el estado asociado a la etapa siguiente esta determinado por el estado y la política de decisión de la etapa actual El problema de la mochila, es un problema de optimización combinatoria , es decir, que busca la mejor solución entre un conjunto de posibles soluciones a un problema. Modela una situación análoga al llenar una mochila , incapaz de soportar más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno con un peso y valor específicos. Los objetos colocados en la mochila deben maximizar el valor total sin exceder el peso Programación dinámica probabilística El estado en la siguiente etapa no está completamente determinado por el estado y la política de decisión de la etapa actual, existiendo en su lugar una distribución de probabilidad para determinar cuál será el siguiente estado. Vendedor Viajero Este es la problemática más cotidiana y más complicada de solucionar dentro de los problemas logísticos para cualquier empresa. ¿Cual es la manera optima para repartir o recorrer ciertos lugares de la manera más rápida y menos costosa? Esta problemática pertenece a la categoría de NP - Completo, por ende, no posee una solución polinomio optima. Romer Gómez 18674044
  • 3. ¡Hoy mejor que ayer, mañana mejor que hoy!” su significado es que siempre es posible hacer mejor las cosas. Ningún día debe pasar sin una cierta mejora. Muchas Gracias por su Atención 3