Jueves, 30 de abril. Ejemplo de recursión. Ejemplo de PD. Ejemplo de programación dinámica. Programación dinámica
|
|
- Adolfo Carrizo Ávila
- hace 7 años
- Vistas:
Transcripción
1 .0 Jueves, 0 de abril Programación dinámica. Recursión. Principio de optimalidad. Entregas: material de clase. Programación dinámica Transforma un problema de optimización complejo en una secuencia problemas simples. Suele empezar por el final y es una técnica descendente. Puede calcular una amplia gama de problemas. Se basa en la recursion, y en el principio de optimalidad. Creado por Richard Bellman. Ejemplo de recursión Hay personas en una habitación. De cuántas maneras se pueden seleccionar? Asumamos que f(n,k) indica el nº de subgrupos de tamaño k de n personas. Queremos f(,) 0 El número de subgrupos que contienen es f(0,). f(0,0) f(,0) f(,0) f(,0) f(,0) f(,0) f(,0) f(,0) f(,0) f(n,k) = f(n-,k-) + f(n-, k) f(n,n)=f(n,0)= f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) 0 f(,) 0 f(,) f(,) f(,) f(,) f(,) 0 f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) f(,) 0 f(,) f(,) f(,) f(,) El número de subgrupos que no contienen es f(0,). Ejemplo de programación dinámica Supongamos que hay 0 cerillas en una mesa, y la persona que toma la última gana. En cada turno, mi oponente o yo podemos escoger, ó cerillas. Si empiezo yo, cómo puedo estar seguro de ganar el juego? Ejemplo de PD Gano si hay, ó cerillas. Retrocediendo un paso, pierdo si hay cerillas. Retrocediendo otro paso, gano si hay, ó cerillas. Retrocediendo otro paso, pierdo si hay cerillas. (Debatir con el compañero). Conclusión. Pierdo si hay K cerillas. De lo contrario gano.
2 Determinación de la estrategia con PD n = nº de cerillas que quedan (n es el estado/etapa). f(n) = si puede provocar una victoria con n cerillas. f(n) = 0 de lo contrario f(n) = función de valor óptimo En cada estado/etapa puede adoptar una de estas tres decisiones: tomar, o cerillas. f() = f() = f() = (condiciones de contorno) La recursión: f(n) = si f(n-) = 0 o f(n-) = 0 o f(n-) = 0; f(n) = 0 de lo contrario. De modo equivalente, f(n) = min (f(n-), f(n-), f(n-)) Desarrollo de la recursión Ejemplo similar pero más difícil Supongamos que hay 0 cerillas en una mesa, y la persona que toma la última gana. En cada turno, mi oponente o yo mismo podemos quitar, ó cerillas. Si yo empiezo, cómo puedo estar seguro de ganar el juego? Determinación de la estrategia con PD n = nº de cerillas que quedan (n es el estado/etapa) g(n) = si puede provocar una victoria con n cerillas. g(n) = 0 de lo contrario g(n) = función de valor óptimo En cada estado/etapa puede adoptar una de estas tres decisiones: tomar, ó cerillas. g() = g() = g() = (condiciones de contorno) g() = 0; g() = g() =. ( por qué?) La recursión: g(n) = si g(n-) = 0 o g(n-) = 0 o g(n-) = 0; g(n) = 0 de lo contrario. Equivalentemente, g(n) = min (g(n-), g(n-), g(n-)) 0 Desarrollo de la recursión La misma tabla Quién ve la secuencia que indica las manos perdedoras?
3 Ejemplo de BH&M pág. coste = Un camino es una secuencia de cuadros de izda. a dcha., tal que cada cuadro sea adyacente al anterior. El coste del camino es la suma de los valores del camino. Resolución del problema del camino más corto con la recursión Para cada cuadro j, sea f(j) el camino más corto que empieza en j y termina en el lado derecho. Si j es el nodo más a la derecha, entonces f(j) es el coste de j. j es el estado/etapa f(j) es la función de valor óptimo. Cuál es el camino de coste min? Ejemplo de BH&M pág. Los cálculos sencillos Considere el nodo con coste. Llámelo nodo j. Es el estado/etapa El camino más corto que empieza en ese nodo tiene un coste de. So f(j) =. f(j) es fácil de calcular para los nodos más a la dcha. Para otros nodos, hay dos decisiones posibles: ir arriba y a la derecha o ir abajo y a la derecha. Cuál es el coste del nodo con el número? Pasemos a la segunda etapa Sea R (j) el nodo a la derecha superior de j. Sea R (j) el nodo a la derecha inferior de j. Entonces f(j) = c(j) + min [ f(r (j)), f(r (j)) ]. Calcule f(j) para los nodos en la segunda columna desde la derecha. Sea c(j) = coste del rectángulo j. Por qué? Pasemos a la tercera etapa Hacer con el compañero: calcular f(j) para los rectángulos restantes. Calcule f(j) para los nodos en la tercera columna desde la derecha.
4 Programación dinámica en general Desglosar un problema de decisión complejo en una secuencia de subproblemas de decisión más pequeños. Etapas: los problemas de decisión se resuelven por etapas. En la mayoría de los casos, éstas se pueden considerar tiempo. No toda PD tiene etapas El problema del camino más corto anterior tenía seis etapas. El problema de las cerillas no tenía etapas. Programación dinámica en general Estados: los subproblemas de decisión más pequeños se suelen expresar de modo muy compacto. La descripción de estos subproblemas acostumbra a denominarse estado. problema de las cerillas: estado es el nº de cerillas que quedan En cada estado-etapa, hay una o más decisiones. La recursión de la programación dinámica determina. la mejor decisión problema de las cerillas: cuántas cerillas hay que quitar ejemplo del camino más corto:ir a la derecha y arriba o ir hacia abajo y a la derecha. 0 Principio de optimidad Un conjunto de decisiones (una política) tiene la propiedad de que, si una decisión determinada es óptima, entonces todas las subsecuentes que dependen de esa decisión específica también deben ser óptimas. (Según el enunciado de Richard Bellman). Al margen del nodo j seleccionado, el camino a partir de j hasta el final es el camino más corto empezando desde j. Expansión de la capacidad óptima: Cuál es el modo menos costoso de construir? Año Demanda progresiva Coste por planta en millones de $ Coste de $ millones en el año en el que se construye una planta. Se pueden construir un máx. de /año. Recursión hacia adelante Empezar por la etapa y determinar los valores para etapas mayores con la recursión. En el ejemplo de las cerillas, determine f(n) desde f(k) para k < n. Recursión hacia atrás Condiciones de contorno: valores óptimos para estados en la última etapa. Determinar valores optimos para otras etapas con la recursión hacia atrás.
5 Determinación del estado/etapa Stage: año Y State: número de plantas f(j, Y) = coste óptimo de la capacidad de expansión comenzando con j plantas al final del año Y. Queremos calcular f(0, 00). Determinación del estado/etapa Trabaje con su compañero para determinar f(j, 00) para cada j. Puede utilizar los valores de f(j, 00). Una vez completado, calcule f(j, 00) para cada j. Luego calcule f(j, 00) para cada j. Qué es f(j, 00) para diferente j? Resumen de programación dinámica Etapas finales Recursión Principio de optimalidad estados, etapas y decisiones útil en una gran variedad de situaciones juegos camino más corto expansión de capacidad en la próxima clase se verán más casos 0 0 Se sigue la pista del nodo siguiente en el camino óptimo a la derecha. Calcular f(j) para los nodos en las restantes columnas.
ALGORITMO MINIMAX. o Nodo: Representa una situación del juego. o Sucesores de un nodo: Situaciones del juego a las que se
ALGORITMO MINIMAX Algoritmo de decisión para minimizar la pérdida máxima aplicada en juegos de adversarios Información completa (cada jugador conoce el estado del otro) Elección del mejor movimiento para
Más detallesAlgoritmos glotones. mat-151
Algoritmos glotones (greedy) mat-151 Alonso Ramirez Manzanares Computación y Algoritmos 04.06.2009 Algoritmos glotones Algoritmos utilizados en problemas de optimización. Estos algoritmos siguen típicamente
Más detallesUNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR
UNIVERSIDAD MAYOR DE SAN SIMÓN FACULTAD DE CIENCIAS Y TECNOLOGÍA INGENIERÍA DE SISTEMAS BÚSQUEDA PRIMERO EL MEJOR INTEGRANTES: Caricari Cala Aquilardo Villarroel Fernandez Fructuoso DOCENTE: Lic. Garcia
Más detallesAnálisis de algoritmos
Tema 09: Programación dinámica Solicitado: Ejercicios 06: Programación dinámica de Fibonacci y Coeficientes Binomiales M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom
Más detallesEl determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:
Materia: Matemática de 5to Tema: Definición de Determinantes Marco Teórico Un factor determinante es un número calculado a partir de las entradas de una matriz cuadrada. Tiene muchas propiedades e interpretaciones
Más detallesCapitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS
Capitulo 4. DECISIONES BAJO RIESGO TEORIA DE JUEGOS INTRODUCCIÓN En el mundo real, tanto en las relaciones económicas como en las políticas o sociales, son muy frecuentes las situaciones en las que, al
Más detallesEstado 3.2 (coste = 9)
Búsqueda heurística Fernando Berzal, berzal@acm.org Búsqueda heurística Búsqueda primero el mejor p.ej. búsqueda de coste uniforme [UCS] Heurísticas Búsqueda greedy El algoritmo A* Heurísticas admisibles
Más detallesConcurso Escolar de Programación 2014
Concurso Escolar de Programación 2014 Capítulo Estudiantil ACM UCSP 6 de Diciembre del 2014 A. Árbol de Navidad La navidad está cerca y todo el mundo ha comenzado a hacer los preparativos. Este año, Natasha
Más detalles2. ECUACIONES LINEALES O DE PRIMER GRADO
. ECUACIONES LINEALES O DE PRIMER GRADO El objetivo de este capítulo es repasar las ecuaciones lineales o de primer grado y resolver ecuaciones lineales por medio de propiedades vistas en la unidad nº
Más detallesCI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos
Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s
Más detallesAnálisis y síntesis de sistemas digitales combinacionales
Análisis Algoritmo de análisis, para un circuito lógico combinacional Síntesis. Conceptos Circuitos combinacionales bien construidos Circuitos combinacionales mal construidos Criterios de optimización
Más detallesFormulación del problema de la ruta más corta en programación lineal
Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,
Más detallesTeoría de grafos y optimización en redes
Teoría de grafos y optimización en redes José María Ferrer Caja Universidad Pontificia Comillas Definiciones básicas Grafo: Conjunto de nodos (o vértices) unidos por aristas G = (V,E) Ejemplo V = {,,,,
Más detallesTablas de frecuencias con datos agrupados
Tablas de frecuencias con datos agrupados Cuando los valores de la variable son muchos, conviene agrupar los datos en intervalos o clases para así realizar un mejor análisis e interpretación de ellos.
Más detallesIntroducción a la Programación Dinámica. El Problema de la Mochila
Tema 1 Introducción a la Programación Dinámica. El Problema de la Mochila La programación dinámica no es un algoritmo. Es más bien un principio general aplicable a diversos problemas de optimización que
Más detalles(d) Puede haber estrategias que funcionan mejor que Minimax si el contrincante es
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detalles(e) Con la poda alfa-beta se eliminan nodos que nunca serán alcanzados
Universidad Rey Juan Carlos Curso 2014 2015 Hoja de Problemas Tema 5 1. Cuáles de las siguientes afirmaciones acerca del algoritmo Minimax son ciertas (a) El algoritmo Minimax realiza una exploración primero
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detalles(b) Cuál es la desventaja principal de una heurística con aprendizaje? es más informada que otra función heurística optimista h 2 *?
UNIVERIDD REY JUN CRLO CURO 0-0 INTELIGENCI RTIFICIL Hoja de Problemas Tema Ejercicio : Conteste a las siguientes preguntas: (a) Cómo funciona una heurística con aprendizaje? olución: Una heurística con
Más detallesGRÁFICOS DE CONTROL. Datos tipo atributo
GRÁFICOS DE CONTROL Datos tipo atributo SELECCIÓN DE LOS GRÁFICOS DE CONTROL GRÁFICOS PARA ATRIBUTOS Se distinguen dos grandes grupos: Los gráficos p, 100p y u difieren de los gráficos np y c en que los
Más detallesObjetivo General: Plantean y resuelven problemas que involucran desigualdades.
Liceo Polivalente Juan Antonio Ríos Quinta Normal NIVEL : TERCERO MEDIO Guía de aprendizaje Nº 4 Unidad Temática: Desigualdades e Inecuaciones Objetivo General: Plantean y resuelven problemas que involucran
Más detallesPROGRAMACIÓN DINÁMICA. Idalia Flores
PROGRAMACIÓN DINÁMICA Idalia Flores CONCEPTOS La programación dinámica es una técnica matemática que se utiliza para la solución de problemas matemáticos seleccionados, en los cuales se toma un serie de
Más detallesValor esperado: ejemplo
Simulación de Negocios Internacionales Teoría de la Decisión Valor esperado: ejemplo. International Negotiation CARLOS MARIO CALDERÓN OSSA INGENIERO DE SISTEMAS. ESPECIALISTA EN MERCADEO ESPECIALISTA GERENCIA
Más detallesDesarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:
Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra
Más detallesDescubrimos cómo ganar en la serpiente numérica
CUARTO Grado - Unidad 3 - Sesión 04 Descubrimos cómo ganar en la serpiente numérica En esta sesión jugaremos a la serpiente numérica, donde tendrán que descubrir qué estrategia utilizar para ganar el juego.
Más detallesProgramación Dinámica 1
Programación Dinámica 1 El método de programación dinámica sirve para resolver problemas combinando las soluciones de subproblemas. Normalmente es usada para resolver problemas de optimización. Al construir
Más detallesGRÁFICOS DE CONTROL. Datos tipo atributo
GRÁFICOS DE CONTROL Datos tipo atributo SELECCIÓN DE LOS GRÁFICOS DE CONTROL Total GRÁFICOS PARA ATRIBUTOS Se distinguen dos grandes grupos: Por unidad Los gráficos p, 100p y u difieren de los gráficos
Más detallesEJERCICIOS DEL METODO CPM
EJERCICIOS DEL METODO CPM Intercambio de Tiempo y Muchas actividades de un proyecto se pueden reducir en su tiempo y duración, pero solo aumentando sus costos. Cada cantidad tiene un tiempo mínimo, es
Más detallesMétodos que devuelven valor Dado el siguiente triángulo rectángulo:
Métodos que devuelven valor Dado el siguiente triángulo rectángulo: hipotenusa altura base Para dibujar este triángulo necesitamos los siguientes datos: base y altura La base y la altura, se utilizarán
Más detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesQué es una tabla dinámica? Para qué sirve una tabla dinámica?
Gracias a las múltiples solicitudes de alumnos, me he propuesto realizar este manual a modo de entregar una guía base y una ayuda de memoria para todos aquellos que trabajan con esta herramienta. He decidido
Más detallesPara analizar datos económicos a menudo es necesario buscar relaciones entre las variables económicas. Para estas relaciones podemos usar:
Comparación de las Variables Económicas Para analizar datos económicos a menudo es necesario buscar relaciones entre las variables económicas. Para estas relaciones podemos usar: Cocientes Proporciones
Más detallesProgramación dinámica p. 1
Técnicas de diseño de algoritmos Programación dinámica Dra. Elisa Schaeffer elisa.schaeffer@gmail.com PISIS / FIME / UANL Programación dinámica p. 1 Programación dinámica En programación dinámica, uno
Más detallesMateria: Matemática de Octavo Tema: Medidas de tendencia central para datos agrupados Media Aritmética
Materia: Matemática de Octavo Tema: Medidas de tendencia central para datos agrupados Media Aritmética En un examen de matemáticas con tiempo, los estudiantes resuelven un problema particular en diferentes
Más detalles2.3 Clasificación de modelos matemáticos.
2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien
Más detallesCuánto dura un partido de tenis? (Aplicación estocástica)
Cuánto dura un partido de tenis? (Aplicación estocástica) F. Rendl, Universidad de Klagenfurt, Departamento de Matemáticas 28 de Mayo del 2003 1. Probabilidad elemental Los procesos aleatorios simples
Más detallesINVESTIGACIÓN OPERATIVA
FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación
Más detallesRESOLUCIÓN INTERACTIVA DEL SIMPLEX
RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:
Más detallesA B MIN C D E F MAX x E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO
E.T.S.I. INFORMÁTICA 4º CURSO. INTELIGENCIA ARTIFICIAL E INGENIERÍA DEL CONOCIMIENTO UNIVERSIDAD DE MÁLAGA Dpto. Lenguajes y Ciencias de la Computación RELACIÓN DE PROBLEMAS. TEMA IV. PROBLEMAS DE JUEGOS.
Más detallesOPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA. Tema 4 Optimización no Lineal
OPTIMIZACIÓN Y SIMULACIÓN PARA LA EMPRESA Tema 4 Optimización no Lineal ORGANIZACIÓN DEL TEMA Sesiones: El caso sin restricciones: formulación, ejemplos Condiciones de optimalidad, métodos Caso con restricciones:
Más detallesMinisterio de Educación. Base de datos en la Enseñanza. Open Office. Módulo 5: Informes
Ministerio de Educación Base de datos en la Enseñanza. Open Office Módulo 5: Informes Instituto de Tecnologías Educativas 2011 Informes Los informes son la herramienta encargada de presentar los datos
Más detallesDepletion (Economía Molecular)
Depletion (Economía Molecular) v 1.3 1996, 2000 Judith Herzfeld Un juego de mesa para dos o tres jugadores. Partes del juego: Tablero (tres páginas, puestas juntas formando una tira diagonal) mostrando
Más detalles2.- Tablas de frecuencias
º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA 3.- ESTADÍSTICA DESCRIPTIVA PROFESOR: RAFAEL NÚÑEZ -----------------------------------------------------------------------------------------------------------------------------------------------------------------
Más detallesEL PROBLEMA DE TRANSPORTE
1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede
Más detallesInstrucciones. No hable durante el experimento o usted será inmediatamente excluido del mismo! Buena suerte!
Instrucciones Gracias por participar en este experimento sobre toma de decisiones! Usted recibirá quetzales por haber venido al experimento; esos quetzales son suyos independiente de los resultados del
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesDERIVADA DE LA FUNCIONES BÁSICAS TANGENTE, COTANGENTE, SECANTE Y COSECANTE
DERIVADA DE LA FUNCIONES BÁSICAS TANGENTE, COTANGENTE, SECANTE Y COSECANTE Sugerencias para quien imparte el curso: En esta sección de la propuesta didáctica se parte de plantear un problema de optimización
Más detallesMatemáticas UNIDAD 5 CONSIDERACIONES METODOLÓGICAS. Material de apoyo para el docente. Preparado por: Héctor Muñoz
CONSIDERACIONES METODOLÓGICAS Material de apoyo para el docente UNIDAD 5 Preparado por: Héctor Muñoz Diseño Gráfico por: www.genesisgrafica.cl LA RELACIÓN DE PROPORCIONALIDAD 1. DESCRIPCIÓN GENERAL DE
Más detallesLección 5: Ecuaciones con números naturales
GUÍA DE MATEMÁTICAS I Lección 5: Ecuaciones con números naturales Observe la siguiente tabla y diga cuáles son los números que faltan. 1 2 3 4 5 6 7 8 9 10 11 12 3 6 9 12 Es sencillo encontrar la regla
Más detallesESTADÍSTICA CON EXCEL
ESTADÍSTICA CON EXCEL 1. INTRODUCCIÓN La estadística es la rama de las matemáticas que se dedica al análisis e interpretación de series de datos, generando unos resultados que se utilizan básicamente en
Más detallesABEJAS CREATIVE COMMONS. Reconocimiento-No comercial-sin obras derivadas 3.0 España
ABEJAS CREATIVE COMMONS Reconocimiento-No comercial-sin obras derivadas 3.0 España http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Versión 1.0 (30/09/2011) Diseñado e ilustrado por Santiago Eximeno
Más detalles2 LOS NÚMEROS Contar TABLA 1 50
2 LOS NÚMEROS Contar TABLA 1 50 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 NOTA: Esta tabla aumenta sus
Más detallesInteligencia Artificial. Integrantes Equipo # 1:
INSTITUTO TECNOLÓGICO De Nuevo Laredo Especialidad: Ingeniería en Sistemas Computacionales Catedrático: Ing. Bruno López Takeyas. Asignatura: Inteligencia Artificial. Integrantes Equipo # 1: Javier Alonso
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesPREPARACION OLIMPIADA MATEMATICA CURSO
Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que
Más detallesLABORATORIO Nº 9 TABLAS DINÁMICAS
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar tablas dinámicas en Microsoft Excel. 1) DEFINICIÓN Las tablas dinámicas permiten resumir y analizar fácilmente
Más detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
Más detallesTEMA 5.6 PROGRAMACIÓN NO LINEAL
TEMA 5.6 PROGRAMACIÓN NO LINEAL 5.6.. INTRODUCCIÓN 5.6.. CONCEPTOS BÁSICOS 5.6.. MÉTODO O DE NEWTON ONSN SIN RESTRICCIONES S 5.6.4. MÉTODO DE NEWTON CON RESTRICCIONES. FUNCIONES DE PENALIZACIÓN. INTRODUCCIÓN
Más detallesMÓDULO 1. Personalización del área visual y creación de objetos
MÓDULO 1 Personalización del área visual y creación de objetos CREACIÓN DE UN DOCUMENTO Al abrir CorelDRAW, la aplicación le pedirá abrir un documento existente o crear uno nuevo. Si decide crear uno nuevo,
Más detallesCAPITULO 6. Análisis Dimensional y Semejanza Dinámica
CAPITULO 6. Análisis Dimensional y Semejanza Dinámica Debido a que son pocos los flujos reales que pueden ser resueltos con exactitud sólo mediante métodos analíticos, el desarrollo de la mecánica de fluidos
Más detallesEl número real MATEMÁTICAS I 1 APROXIMACIÓN DECIMAL DE UN NÚMERO REAL
El número real MATEMÁTICAS I 1 1. APROXIMACIONES APROXIMACIÓN DECIMAL DE UN NÚMERO REAL Al expresar un número real con muchas o infinitas cifras decimales, utilizamos expresiones decimales aproximadas,
Más detallesCUADRO SINÓPTICO PLANIFICACIÓN ANUAL Matemática 1 Básico
UNIDAD 1 UNIDAD 2 UNIDAD 3 UNIDAD 4 NÚMEROS HASTA 10 *Contar, reconocer, leer y escribir los números de 0 a 10. *Comparar dos conjuntos de objetos e identificar el conjunto que tiene más, menos o la misma
Más detallesRESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY
25 de Junio de 2012 RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ENTERA MÉTODOS DE CORTE CORTES DE GOMORY Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación
Más detallesReglas del Torneo Clasificatorio al Nacional de Catan 2016
Reglas del Torneo Clasificatorio al Nacional de Catan 2016 1. Normas Generales 1.1 Árbitros: 1.1.1 El torneo estará coordinado por al menos un árbitro debidamente identificados. 1.1.2 Si surge algún problema
Más detallesJUEGOS. Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil
JUEGOS Área de aplicación de los algoritmos heurísticos Juegos bi-personales: oponente hostil I Oponente: Jugador: intenta mover a un estado que es el peor para Etiquetar cada nivel del espacio de búsqueda
Más detallesProblemas en programación que se resuelven recurriendo a una tabla de decisión y su algoritmia (CU00112A)
aprenderaprogramar.com Problemas en programación que se resuelven recurriendo a una tabla de decisión y su algoritmia (CU00112A) Sección: Cursos Categoría: Curso Bases de la programación Nivel I Fecha
Más detalles4. FUNCIONES COMO MODELO MATEMÁTICO
4. FUNCIONES COMO MODELO MATEMÁTICO El aplicar las matemáticas a los problemas de la vida real comprende tres etapas. Primero se traduce el problema a términos matemáticos, entonces decimos que tenemos
Más detallesUniversidad de Oriente Núcleo de Bolívar Unidad de cursos básicos Matemáticas IV. María Palma Roselvis Flores
Universidad de Oriente Núcleo de Bolívar Unidad de cursos básicos Matemáticas IV Profesor: Cristian Castillo Bachilleres: Yessica Flores María Palma Roselvis Flores Ciudad Bolívar; Marzo de 2010 Movimiento
Más detallesDiseño Gráficos de Control
Diseño Gráficos de Control Resumen Este procedimiento esta diseñado para ayudar a determinar el tamaño de muestra apropiado y los parámetros comunes para los gráficos de control. El diseño esta basado
Más detallesPara construir un diagrama PERT se han de tener en cuenta las siguientes reglas
Construcción de diagramas de PERT. Apunte para la confección del TP. Modalidad de entrega y/o presentación a convenir. Realizar la diagramación de algún proceso real o simulado a elección utilizando la
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detallesMatemáticas Grado 1 Contar hacia adelante y hacia atrás de uno en uno
Matemáticas Grado 1 Contar hacia adelante y hacia atrás de uno en uno Estimado padre o tutor legal: Actualmente su hijo/a está aprendiendo a contar hacia adelante y hacia atrás de uno en uno. Ésta es su
Más detallesPreparatoria Sor Juana Inés de la Cruz Cálculo Diferencial Tutorial: Optimización Ing. Jonathan Quiroga Tinoco
Preparatoria Sor Juana Inés de la Cruz 1 Cálculo Diferencial Tutorial: Optimización Ing. Jonathan Quiroga Tinoco Grupo: Físico Matemático, Químico Biológico y Económico Administrativo Diciembre de 2014
Más detallesUnidad 2: Ecuaciones, inecuaciones y sistemas.
Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.
Más detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
Más detalles18ª Competencia de MateClubes Primera Ronda Nivel Preolímpico
Primera Ronda Nivel Preolímpico Nombre del Club:... Código del club: 18 0... 1. Daniel juega al tiro al blanco. Puede pegarle a tres objetos de distintos colores. Si le pega al objeto Azul obtiene 15 puntos.
Más detallesVemos, pues, que esta forma de organizar los datos es mucho más potente que utilizando las tabulaciones u otros métodos.
Tablas Las tablas permiten organizar la información en filas y columnas, de forma que se pueden realizar operaciones y tratamientos sobre las filas y columnas. Por ejemplo, obtener el valor medio de los
Más detallesOlimpiada Mexicana de Matemáticas Guanajuato
Olimpiada Mexicana de Matemáticas Guanajuato 22 de Mayo de 2010 1.- Sobre una mesa se tienen 1999 fichas que son rojas de un lado y negras del otro (no se especifica cuántas con el lado rojo hacia arriba
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesHay tres juegos, que se juegan utilizando las mismas fichas y tablero, pero con distintas estrategias, y complejidad:
Serie 302 del Pacru Idiomas y más información Si esta información no está en su idioma, visite la página web www.pacru.com, seleccione el idioma que quiere e imprima las reglas. En este folleto tiene toda
Más detallesFlujos de redes (Network Flows NF)
Fluos de redes (Network Flows NF). Terminología. Árbol generador mínimo. Camino mínimo 4. Fluo máximo 5. Fluo de coste mínimo TEORÍA DE GRAFOS. OPTIMIZACIÓN EN REDES Terminología Red o grafo (G) Nodos
Más detallesEJERCICIO 26 DE EXCEL
EJERCICIO 26 DE EXCEL TABLAS EN EXCEL Tablas En las versiones anteriores de Excel esta característica se conocía como Listas, ahora en esta nueva versión se denomina Tablas. Las tablas facilitan la administración
Más detallesCOMBINAR CORRESPONDENCIA
COMBINAR CORRESPONDENCIA Microsoft Office Word nos provee una herramienta muy útil que nos permite incluir en un documento, datos que se encuentran almacenados en otro lugar. De esta forma logramos obtener
Más detallesMatriz de Insumo - Producto
Matriz de Insumo - Producto Introducción En esta sección vamos a suponer que en la economía de un país hay sólo tres sectores: industria (todas las fábricas juntas), agricultura (todo lo relacionado a
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesMs. C. Marco Vinicio Rodríguez mvrodriguezl@yahoo.com http://mvrurural.wordpress.com/
Ms. C. Marco Vinicio Rodríguez mvrodriguezl@yahoo.com http://mvrurural.wordpress.com/ La estadística descriptiva Le concierne el resumen de datos recogidos de eventos pasados. Por ejemplo los precios de
Más detallesSoluciones - Primer Nivel Juvenil
SOCIEDAD ECUATORIANA DE MATEMÁTICA ETAPA CLASIFICATORIA "VII EDICIÓN DE LAS OLIMPIADAS DE LA SOCIEDAD ECUATORIANA DE MATEMÁTICA" Soluciones - Primer Nivel Juvenil 0 de abril de 00. El vocal de deportes
Más detallesMANUAL Y ACTIVIDADES. Edublogg.wordpress.com. Caeiro Fábregas - Pérez
MANUAL Y ACTIVIDADES Caeiro Fábregas - Pérez INDICE Conocer la ventana de trabajo de Excel 3 Actividad 1 4 Cambiar ancho de columnas 5 Combinar celdas 5 Color de relleno 6 Bordes 6 Alinear el texto 7 Utilizar
Más detallesClases e instancias. Algoritmos y Estructuras de Datos I. Clases e instancias. memoria dinámica.
Algoritmos Estructuras de Datos I Primer cuatrimestre de 2014 Departamento de Computación - FCEN - UBA Programación imperativa - clase 10 Memoria dinámica listas enlazadas Clases e instancias El paquete
Más detallesPRACTICA CON PROBLEMAS DE PROBABILIDAD
Probabilidad PRACTICA CON PROBLEMAS DE PROBABILIDAD Copyright 2010, 2007, 2004 Pearson Education, Inc. All Rights Reserved. 4.1-1 EJEMPLO 1 Cuál regla aplica? En el juego De Acuerdo o No?, le presentan
Más detallesConstruimos las casas de los animales
Construimos las casas de los animales En esta sesión se espera que los niños y las niñas construyan figuras bidimensionales a partir de instrucciones escritas u orales. Antes de la sesión Consigue todos
Más detallesTema 11: Integral definida. Aplicaciones al cálculo de áreas
Tema 11: Integral definida. Aplicaciones al cálculo de áreas 1. Introducción Las integrales nos van a permitir calcular áreas de figuras no geométricas. En nuestro caso, nos limitaremos a calcular el área
Más detallesCapítulo 2 Juegos estáticos con información asimétrica
Capítulo Juegos estáticos con información asimétrica January 1, 011 1 El equilibrio Bayesiano Definición 1.1. Un juego Bayesiano G consta de los siguientes elementos, G = (N, A, T, p, u) Un conjunto de
Más detallesEstrategias de Diseño de Algoritmos
Estrategias de Diseño de Algoritmos Introducción A través de los años, los científicos de la computación han identificado diversas técnicas generales que a menudo producen algorit mos eficientes para la
Más detallesEjercicios de redes bayesianas
Ejercicios de redes bayesianas 1. Sea X una variable que representa paludismo e Y1 representa gota- gruesa, la prueba más habitual para determinar la presencia de dicha enfermedad. Conocemos que 3 de cada
Más detalles