Resumen de técnicas para resolver problemas de programación entera Martes, 9 de abril. Enumeración. Un árbol de enumeración
|
|
- Victoria Camacho Herrera
- hace 8 años
- Vistas:
Transcripción
1 5053 Martes, 9 de abril Ramificación y acotamiento () Entregas: material de clase Resumen de técnicas para resolver problemas de programación entera Técnicas de enumeración Enumeración completa hace una lista de todas las soluciones y elige la mejor Busca implícitamente todas las soluciones, pero elimina selectivamente la gran mayoría antes incluso de buscarlas Enumeración implícita aplicado a variables binarias Técnicas de planos de corte Usa la PL para resolver programas enteros añadiendo restricciones para eliminar las soluciones fraccionadas Ejemplo de análisis de inversiones Presupuesto = $4000 Inversión Líquido necesario (miles) VAN añadido (miles) 5$ 7$ 4$ 3$ 4$ 6$ 6$ $ $ 8$ $ 9$ maximizar 6x + x + x 3 + 8x 4 +x 5 + 9x 6 sujeto a 5x + 7x + 4x 3 + 3x 4 +4x 5 + 6x 6 4 x j binario para j = a 6 3 Enumeración Considera sistemáticamente todos los posibles valores de las variables de decisión Si existen n variables binarias, hay n modos diferentes Idea usual: de forma iterativa divida el problema en dos En la primera iteración, consideramos por separado el caso x = 0 y x = 4 Un árbol de enumeración Problema original x = 0 x = x 3 = x 3 = x 3 = x 3 = Sobre la enumeración completa Supongamos que pudiésemos evaluar mil millones de soluciones por segundo n = número de variables binarias Tiempos de las soluciones n = 30, segundo n = 40, 7 minutos n = 50,6 días n = 60 3 años 5 6
2 Sobre la enumeración completa Supongamos que podemos evaluar billón de soluciones por segundo, y de forma instantánea eliminar el 99, % de todas las soluciones por no merecer consideración n = número de variables binarias Tiempos de las soluciones n = 70, segundo n = 80, 7 minutos n = 90,6 días n = 00 3 años 7 idea esencial: busque en el árbol de enumeración, pero en cada nodo Resuelva el problema PL en el nodo Elimine el subárbol (pódelo) si: es entera (no hay necesidad de ir más allá) o mejor en el subárbol no puede ser tan buena como la mejor disponible (la ) o 3 No existe factible 8 Solución en nodo : Nodo es la relajación PL original maximizar 6x + x + x 3 + 8x 4 +x 5 + 9x 6 sujeto a 5x + 7x + 4x 3 + 3x 4 +4x 5 + 6x x j para j = a 6 x = x = 3/7 x 3 = x 4 = x 5 = 0 x 6 = z = El programa entero no puede tener un valor superior a 9 x = 0 maximizar 6x + x + x 3 + 8x 4 +x 5 + 9x 6 sujeto a 5x + 7x + 4x 3 + 3x 4 +4x 5 + 6x x j para j = a 6, x = 0 Nodo es la relajación PL original más la restricción x = 0 Solución en nodo : x = 0 x = x 3 = /4 x 4 = x 5 = 0 x 6 = z = 0 x = 0 x = en el nodo era 3 Nodo 3 es la relajación PL original más la restricción x = x = x = 3/7 x 3 = x 4 = x 5 = 0 x 6 = z = Nota: era la mejor sin restricciones en x Por tanto, también es la para el nodo 3 (Si añade una restricción, y la antigua óptima es factible, entonces sigue siendo óptima) x = 0 x = 3 x = 0 Nodo 4 es la relajación PL original más las restricciones x = 0, x = 0 Solución en nodo 4: z = 4 Primera! A partir del nodo 4 no se busca más porque no puede existir una mejor entera
3 x = 0 x = x = 0 x = /3 7 6 /3 7 x 3 = x 3 = x 3 = A continuación resolvimos los problemas de PL asociados con con los nodos 5, 6, y 7 No se encontraron soluciones enteras 3 43, ,5 9 43,5 0 43,8,3 -Inf 3 A continuación resolvimos los problemas PL asociados con los nodos Resumen hasta ahora Hasta aquí hemos resuelto 3 problemas de programación lineal Una entera hallada Un subárbol podado porque la era entera (nodo 4) Un subárbol podado porque la no era factible (nodo 3) No hay subárboles podados por la cota 5 x = 0 x = 3 6 /3 7 x 3 = x 3 = 43, ,5 9 43,5 0 43,8,3 -Inf 3 43,75 4,66 x 3 = Luego resolvimos los problemas de PL asociados con los nodos siguientes Podemos podar el nodo con z = 4,66 Por qué? 6 Cómo obtener una mejor cota cota en cada nodo se obtiene resolviendo un problema de PL Pero sabemos que la mejor entera tiene un valor objetivo entero Si la mejor entera para un nodo es a lo sumo 4,66, entonces sabemos que la mejor cota es como máximo 4 Otras cotas también se pueden redondear x = 0 x = 3 6 /3 7 x 3 = x 3 = 43, ,5 9 43,5 0 43,8,3 Inf 3 43,75 4,66 x 3 = 7 8
4 x = 0 x = 3 x = 0 x = x 3 = x 3 = x 3 = x 3 = x 3 = x 3 = Inf Inf Hemos hallado una nueva x =, x =, x 4 =, x 5 = 0, x 6 = z = 43 0 x = 0 x = 3 nueva tiene valor x 3 = x 3 = x 3 = Inf 3 x = 0 x = 3 mieva tiene valor x 3 = x 3 = x 3 = Inf Hemos hallado una nueva x =, x =, x 4 =, x 5 = 0, x 6 = z = 43 Si hubiesemos encontrado antes este, habríamos buscado menos Finalización x = 0 x = 3 nueva tiene valor x 3 = x 3 = x 3 = Inf Inf Conclusiones puede acelerar la búsqueda Sólo se evaluaron 5 nodos (programación lineal) Otros nodos se podaron Obtener pronto un buen puede ser valioso sólo se habrían evaluado 9 nodos Resuelve problemas de PL más rápido, porque comenzamos con una excelente u óptima usa una técnica denominada el método simplex dual Obtener mejores cotas puede ser valioso A veces utilizamos propiedades que nos son obvias, como el hecho de que las soluciones enteras tienen valores de enteros 6 7 Inf Inf 3 4
5 Anotación: z* = entera óptima Subdivisión: un nodo del árbol B&B Incumbente: la mejor a mano z I : valor de la z PL : valor de la relajación PL del nodo actual LIST: la colección de nodos activos (no podados) Hijo de un nodo : los dos problemas creados para un nodo, p ej, diciendo x j = o x j = 0 Paso inicial: LIST = {problema original} Incumbente: = z I = - Algoritmo Si LIST =, la es óptima si existe, y el problema no tiene factible si no existe ; si no, supongamos que S sea una subdivisión de LIST Sea x PL la óptima de S CASO z PL = - (la PL no es factible) Quitar S de LIST (podarlo) 5 6 Algoritmo Si LIST =, la es óptima (si existe), y el problema no tiene factible si no existe ; si no, supongamos que S sea una subdivisión de LIST Sea x PL la óptima de S Algoritmo Si LIST =, la es óptima (si existe), y el problema no tiene factible si no existe ; si no, supongamos que S sea una subdivisión de LIST Sea x PL la óptima de S CASO - < z PL <= z I Esto es, la domina la PL Quitar S de LIST (podarlo) CASO - < z PL <= z I Esto es, la domina la PL Quitar S de LIST (podarlo) 7 8 Algoritmo Si LIST =, la es óptima (si existe), y el problema no tiene factible si no existe ; si no, supongamos que S sea una subdivisión de LIST Sea x PL la óptima de S Algoritmo Si LIST =, la es óptima (si existe), y el problema, no tiene factible si no existe ; si no, supongamos que S sea una subdivisión de LIST Sea x PL la óptima de S CASO 3 z I <z PL y x PL es entero Esto es, la PL es entera y domina la CASO 4 z I <z PL y x PL no es entero No hay suficiente información para podar S Quitar S de LIST Entonces la := x PL ; Añadir el hijo de S a LIST z I := z PL Eliminar S de LIST (podado por números enteros) 9 30
6 Hay varias reglas de selección Regla general : no deje que LIST crezca demasiado (las soluciones han de almacenarse) Por tanto, dé prioridad a los nodos que están más abajo en el árbol Regla general : escoja un dodo de LIST que tenga probabilidad de dar una mejorada A veces se utilizan heurísticas especiales para dar con una buena = 0 3 = 0 = 0 = Ramificación = 8 = 0 8 = 3 = 0 3 = 0 3 = 3 = 3 = 0 3= El árbol B&B no tiene por que ser simétrico, y no se seleccionan subárboles considerando las variables disponibles 3 = Saber cómo ramificar para reducir el tiempo de ejecución se basa en la experiencia 3 3 Se pueden dar diferentes reglas de ramificación Ramificación: determinar hijos para un nodo Existen muchas posibilidades Regal general : si resulta claro que x j = en una óptima, suele ser bueno ramificar en x j = 0 vs x j = esperanza es que una subdivision con x j = 0 se puede podar Regla general : ramificar en variables importantes merece la pena Pej, en el problema de localización, ramifique primero sobre las variables de localización de la fábrica 33 Existen diferentes técnicas de acotamiento Utilizamos la cota obtenida eliminando las restricciones enteras (relajación PL) Existen otras opciones Equilibrio clave en las cotas: tiempo necesario para obtener una cota contrapuesto a la calidad de la cota Si podemos obtener una cota más rápido, a veces no nos importaría obtener una cota que es peor A menudo merece la pena obtener una cota mejor con tal de que no nos lleve mucho tiempo (ver siguiente lección) 34 Qué ocurre si las variables son variables enteras generales? Se pueden elegir hijos del siguiente modo: hijo : x 3 (o x j k) hijo : x 4 (o x j k+) Cómo se elegiría la variable j y el valor k Lo usual sería tomar un valor fraccional de x PL p ej, si x 7 = 56, entonces es posible ramificar en x 7 5 y x 7 6 Otras opciones también son posibles 35 Resumen es el método estándar de alcanzar la optimidad en los problemas de PE Hacerlo funcionar en la práctica requiere algo de arte Gran parte del arte viene incorporado en modernos programas de software, tipo CPLE 36
7 Un mal ejemplo de enumeración implícita maximizar x + x + x x 00 sujeto a x + x + x x 00 0 x i {0,} para i = a 00 Por qué es un mal ejemplo? Qué pasaría si usásemos el método branch & bound, tal y como lo hemos descrito? 37
Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detalles7. Conclusiones. 7.1 Resultados
7. Conclusiones Una de las preguntas iniciales de este proyecto fue : Cuál es la importancia de resolver problemas NP-Completos?. Puede concluirse que el PAV como problema NP- Completo permite comprobar
Más detallesProgramación Lineal Entera
Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción
Más detallesCapítulo 12: Indexación y asociación
Capítulo 12: Indexación y asociación Conceptos básicos Índices ordenados Archivos de índice de árbol B+ Archivos de índice de árbol B Asociación estática Asociación dinámica Comparación entre indexación
Más detallesAnálisis de los datos
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Análisis de los datos Hojas de cálculo Tema 6 Análisis de los datos Una de las capacidades más interesantes de Excel es la actualización
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detalles2) Se ha considerado únicamente la mano de obra, teniéndose en cuenta las horas utilizadas en cada actividad por unidad de página.
APLICACIÓN AL PROCESO PRODUCTIVO DE LA EMPRESA "F. G. / DISEÑO GRÁFICO". AÑO 2004 Rescala, Carmen Según lo explicado en el Informe del presente trabajo, la variación en la producción de páginas web de
Más detallesProgramación Lineal y Optimización Segundo Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011
Matrícula: Nombre: Programación Lineal y Optimización Segundo Examen Parcial Respuesta: : Profr. Eduardo Uresti, Enero-Mayo 2011 1. Suponga que tiene una empresa que produce tres tipos de productos (P
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesEstas visiones de la información, denominadas vistas, se pueden identificar de varias formas.
El primer paso en el diseño de una base de datos es la producción del esquema conceptual. Normalmente, se construyen varios esquemas conceptuales, cada uno para representar las distintas visiones que los
Más detallesCiclo de vida y Metodologías para el desarrollo de SW Definición de la metodología
Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología La metodología para el desarrollo de software es un modo sistemático de realizar, gestionar y administrar un proyecto
Más detallesCAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación.
Más detallesx 10000 y 8000 x + y 15000 a) La región factible asociada a las restricciones anteriores es la siguiente: Pedro Castro Ortega lasmatematicas.
Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Septiembre 2012 - Propuesta A 1. Queremos realizar una inversión en dos tipos
Más detallesÁrboles AVL. Laboratorio de Programación II
Árboles AVL Laboratorio de Programación II Definición Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus
Más detallesProgramación Genética
Programación Genética Programación Genética consiste en la evolución automática de programas usando ideas basadas en la selección natural (Darwin). No sólo se ha utilizado para generar programas, sino
Más detallesBases de datos en Excel
Universidad Complutense de Madrid CURSOS DE FORMACIÓN EN INFORMÁTICA Bases de datos en Excel Hojas de cálculo Tema 5 Bases de datos en Excel Hasta ahora hemos usado Excel básicamente para realizar cálculos
Más detallesAmpliación de Estructuras de Datos
Ampliación de Estructuras de Datos Amalia Duch Barcelona, marzo de 2007 Índice 1. Diccionarios implementados con árboles binarios de búsqueda 1 2. TAD Cola de Prioridad 4 3. Heapsort 8 1. Diccionarios
Más detallesANÁLISIS DE DATOS NO NUMERICOS
ANÁLISIS DE DATOS NO NUMERICOS ESCALAS DE MEDIDA CATEGORICAS Jorge Galbiati Riesco Los datos categóricos son datos que provienen de resultados de experimentos en que sus resultados se miden en escalas
Más detallesOptimización de Procesos
Optimización de Procesos Tier I: Métodos Matemáticos de Click to edit Master title style Optimización Sección 4: Optimización Multi-Objetivo Click to Introducción edit Master title style La optimización
Más detallesH E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS
H E R R A M I E N T A S D E A N Á L I S I S D E D A T O S HERRAMIENTAS DE ANÁLISIS DE DATOS Una situación que se nos plantea algunas veces es la de resolver un problema hacia atrás, esto es, encontrar
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesUCLM - Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG)
PAEG Junio 0 Propuesta A Matemáticas aplicadas a las CCSS II º Bachillerato UCLM - Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales
Más detallesEn cualquier caso, tampoco es demasiado importante el significado de la "B", si es que lo tiene, lo interesante realmente es el algoritmo.
Arboles-B Características Los árboles-b son árboles de búsqueda. La "B" probablemente se debe a que el algoritmo fue desarrollado por "Rudolf Bayer" y "Eduard M. McCreight", que trabajan para la empresa
Más detallesUNIDAD 1. LOS NÚMEROS ENTEROS.
UNIDAD 1. LOS NÚMEROS ENTEROS. Al final deberás haber aprendido... Interpretar y expresar números enteros. Representar números enteros en la recta numérica. Comparar y ordenar números enteros. Realizar
Más detallesEstructuras de datos: Árboles binarios de
Estructuras de datos: Árboles binarios de búsqueda, Dep. de Computación - Fac. de Informática Universidad de A Coruña Santiago Jorge santiago.jorge@udc.es Árboles binarios de búsqueda, Table of Contents
Más detallesIngeniería en Informática
Departamento de Informática Universidad Carlos III de Madrid Ingeniería en Informática Aprendizaje Automático Junio 2007 Normas generales del examen El tiempo para realizar el examen es de 3 horas No se
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesEJERCICIOS DE MATEMÁTICAS I HOJA 4. Ejercicio 1. Se consideran los vectores
EJERCICIOS DE MATEMÁTICAS I HOJA 4 Ejercicio 1. Se consideran los vectores u 1 = (1, 1, 0, 1), u 2 = (0, 2, 1, 0), u 3 = ( 1, 1, 1, 1), u 4 = (2, 2, 1, 0) de R 4. Expresa, si es posible, los vectores u
Más detallesCómo?: Resolviendo el sistema lineal homógeneo que satisfacen las componentes de cualquier vector de S. x4 = x 1 x 3 = x 2 x 1
. ESPACIOS VECTORIALES Consideremos el siguiente subconjunto de R 4 : S = {(x, x 2, x 3, x 4 )/x x 4 = 0 x 2 x 4 = x 3 a. Comprobar que S es subespacio vectorial de R 4. Para demostrar que S es un subespacio
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
Más detallesEjercicio de estadística para 3º de la ESO
Ejercicio de estadística para 3º de la ESO Unibelia La estadística es una disciplina técnica que se apoya en las matemáticas y que tiene como objetivo la interpretación de la realidad de una población
Más detallesPruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2012 - Propuesta B
Pruebas de Acceso a Enseñanzas Universitarias Oficiales de Grado (PAEG) Matemáticas aplicadas a las Ciencias Sociales II - Junio 2012 - Propuesta B 1. Una empresa tiene 3000 bolsas de ajo morado de Las
Más detallesFundamentos de Investigación de Operaciones Asignación y Vendedor Viajero
Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas
Más detallesE 1 E 2 E 2 E 3 E 4 E 5 2E 4
Problemas resueltos de Espacios Vectoriales: 1- Para cada uno de los conjuntos de vectores que se dan a continuación estudia si son linealmente independientes, sistema generador o base: a) (2, 1, 1, 1),
Más detallesREPASO CONCEPTOS BÁSICOS DE ESTADÍSTICA. DISTRIBUCIÓN NORMAL.
REPASO COCEPTOS BÁSICOS DE ESTADÍSTICA. DISTRIBUCIÓ ORMAL. Éste es un breve repaso de conceptos básicos de estadística que se han visto en cursos anteriores y que son imprescindibles antes de acometer
Más detalles1. MEDIDAS DE TENDENCIA CENTRAL
1. MEDIDAS DE TENDENCIA CENTRAL Lo importante en una tendencia central es calcular un valor central que actúe como resumen numérico para representar al conjunto de datos. Estos valores son las medidas
Más detallesProgramación Entera. P.E pura: Todas las variables de decisión tienen valores enteros.
Clase # 7 Programación Entera. Programación entera es programación lineal con la restricción adicional de que los valores de las variables de decisión sean enteros. P.E pura: Todas las variables de decisión
Más detallesTema 8: El Problema de Programación Lineal Entera. Modelización y Resolución
Tema 8: El Problema de Programación Lineal Entera. Modelización y Resolución Los problemas de programación lineal entera pple son problemas de programación lineal en los que se exige que alguna o todas
Más detallesFRACCIONES. Una fracción tiene dos términos, numerador y denominador, separados por una raya horizontal.
FRACCIONES Las fracciones representan números (son números, mucho más exactos que los enteros o los decimales), Representa una o varias partes de la unidad. Una fracción tiene dos términos, numerador y
Más detallesBREVE MANUAL DE SOLVER
BREVE MANUAL DE SOLVER PROFESOR: DAVID LAHOZ ARNEDO PROGRAMACIÓN LINEAL Definición: Un problema se define de programación lineal si se busca calcular el máximo o el mínimo de una función lineal, la relación
Más detallesInversión. Inversión. Arbitraje. Descuento. Tema 5
Inversión Tema 5 Inversión Los bienes de inversión obligan a gastar hoy para obtener ganancias en el futuro Vamos a estudiar cómo se valoran los pagos futuros Por ejemplo, la promesa de recibir euro dentro
Más detalles1. INVERSA DE UNA MATRIZ REGULAR
. INVERSA DE UNA MATRIZ REGULAR Calcular la inversa de una matriz regular es un trabajo bastante tedioso. A través de ejemplos se expondrán diferentes técnicas para calcular la matriz inversa de una matriz
Más detallesTema 3: Producto escalar
Tema 3: Producto escalar 1 Definición de producto escalar Un producto escalar en un R-espacio vectorial V es una operación en la que se operan vectores y el resultado es un número real, y que verifica
Más detallesConjuntos Numéricos. Las dos operaciones en que se basan los axiomas son la Adición y la Multiplicación.
Conjuntos Numéricos Axiomas de los números La matemática se rige por ciertas bases, en la que descansa toda la matemática, estas bases se llaman axiomas. Cuántas operaciones numéricas conocen? La suma
Más detallesResolución de Problemas
Introducción Resolución de Problemas La resolución de problemas es una capacidad que consideramos inteligente Somos capaces de resolver problemas muy diferentes Encontrar el camino en un laberinto Resolver
Más detallesLAS SUBCONSULTAS SQL SERVER 2005. Manual de Referencia para usuarios. Salomón Ccance CCANCE WEBSITE
LAS SUBCONSULTAS SQL SERVER 2005 Manual de Referencia para usuarios Salomón Ccance CCANCE WEBSITE LAS SUBCONSULTAS Una subconsulta es una consulta que aparece dentro de otra consulta o subconsultas, en
Más detallesSelección de los puntos de montaje
PARTICIONES PARA LINUX Selección de los puntos de montaje Tanto para aquellos que vayan a instalar ahora, como para quienes quieran cambiar el tamaño de una partición o formatear este apunte (resumen de
Más detallesPuedes Desarrollar Tu Inteligencia
Puedes desarrollar tu Inteligencia (Actividad-Opción A) Puedes Desarrollar Tu Inteligencia Una nueva investigación demuestra que el cerebro puede desarrollarse como un músculo Muchas personas piensan que
Más detallesCAPÍTULO 5. PRUEBAS Y RESULTADOS
CAPÍTULO 5. PRUEBAS Y RESULTADOS En esta parte se mostrarán las gráficas que se obtienen por medio del programa que se realizó en matlab, comenzaremos con el programa de polariz.m, el cual está hecho para
Más detalles4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD
4.3 INTERPRETACIÓN ECONÓMICA DE LA DUALIDAD El problema de programación lineal se puede considerar como modelo de asignación de recursos, en el que el objetivo es maximizar los ingresos o las utilidades,
Más detallesSesión 9: Visión general
Sesión 9: Visión general Todos tenemos problemas A veces enfrentamos problemas al intentar cambiar nuestros hábitos alimenticios. Sin embargo, si se siguen los pasos correctos, podemos resolver esos problemas.
Más detallesAnálisis de propuestas de evaluación en las aulas de América Latina
Esta propuesta tiene como objetivo la operatoria con fracciones. Se espera del alumno la aplicación de un algoritmo para resolver las operaciones. Estas actividades comúnmente presentan numerosos ejercicios
Más detallesInversión C D= -400 F1= 200 F2= 600
EJEMPLO PAYBACK VAN TIR Para realizar este ejercicio me baso en los datos que se dan para el mismo en la página 358 nº 1 pero incluyo el tercer flujo de caja en el segundo para tener un ejemplo que me
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesREDISTRIBUCION DE TAREAS POR SOBREASIGNACION DE RECURSOS 1
REDISTRIBUCION DE TAREAS POR SOBREASIGNACION DE RECURSOS 1 Tabla de contenido REDISTRIBUCION DE TAREAS POR SOBREASIGNACION DE RECURSOS... 1 Períodos de tiempo... 2 Ámbito de la redistribución... 2 Resolver
Más detallesPrácticas PGSI. Práctica 4. Gestión de las Cargas de Trabajo de los Recursos y Delimitaciones de Tareas
Prácticas PGSI Práctica 4. Gestión de las Cargas de Trabajo de los Recursos y Delimitaciones de Tareas Introducción a la Programación con Recursos A medida que avanza la planificación se realizan ajustes
Más detalles1. DML. Las subconsultas
1.1 Introducción 1. DML. Las subconsultas Una subconsulta es una consulta que aparece dentro de otra consulta o subconsulta en la lista de selección, en la cláusula WHERE o HAVING, originalmente no se
Más detallesSISTEMAS DE NUMERACIÓN. Sistema decimal
SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",
Más detallesCopia de Seguridad en windows
Copia de Seguridad en windows Que hace cada tipo de copia de Seguridad: Normal: Copia los archivos seleccionados y los marca como copiados. Copia: Copia todos los archivos seleccionados, pero no los marca
Más detalles1. Ecuaciones no lineales
1. Ecuaciones no lineales 1.1 Ejercicios resueltos Ejercicio 1.1 Dada la ecuación xe x 1 = 0, se pide: a) Estudiar gráficamente sus raíces reales y acotarlas. b) Aplicar el método de la bisección y acotar
Más detallesCOMO AUMENTAR MIS VENTAS: ENFOQUE EN PROMOCION Y PUBLICIDAD
COMO AUMENTAR MIS VENTAS: ENFOQUE EN PROMOCION Y PUBLICIDAD OBJETIVOS Conocer la importancia del uso de Publicidad y Promoción en el negocio. Cómo mejorar el negocio a través de la Promoción y Publicidad.
Más detallesTABLA DE DECISION. Consideremos la siguiente tabla, expresada en forma genérica, como ejemplo y establezcamos la manera en que debe leerse.
TABLA DE DECISION La tabla de decisión es una herramienta que sintetiza procesos en los cuales se dan un conjunto de condiciones y un conjunto de acciones a tomar según el valor que toman las condiciones.
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesCálculo Simbólico también es posible con GeoGebra
www.fisem.org/web/union ISSN: 1815-0640 Número 34. Junio de 2013 páginas 151-167 Coordinado por Agustín Carrillo de Albornoz Cálculo Simbólico también es posible con GeoGebra Antes de exponer las posibilidades
Más detallesUnidad 4 Programación lineal
Unidad 4 Programación lineal PÁGINA 79 SOLUCIONES 1. Las regiones quedan: a) b) 2. El sistema pedido es: x y > 1 2x + y < 7 y > 1 1 PÁGINA 91 SOLUCIONES 1. Sumando los kilos de todos los sacos, obtenemos
Más detallesProgramación de Sistemas
Programación de Sistemas Algoritmos de Ordenación Índice Por qué es importante la ordenación? Un par de ejemplos InsertionSort QuickSort Para cada uno veremos: En qué consisten, Casos extremos Eficiencia
Más detallesUnidad III: Programación no lineal
Unidad III: Programación no lineal 3.1 Conceptos básicos de problemas de programación no lineal Programación no lineal (PNL) es el proceso de resolución de un sistema de igualdades y desigualdades sujetas
Más detallesEjercicios resueltos de porcentajes
Ejercicios resueltos de porcentajes 1) Calcula los siguientes porcentajes: a) 30% de 600 b) 45% de 81 c) 50% de 340 d) 25% de 48 2) Calcula el término que falta en las siguientes expresiones: a) 40% de
Más detallesProcesos Críticos en el Desarrollo de Software
Metodología Procesos Críticos en el Desarrollo de Software Pablo Straub AgileShift Imagine una organización de desarrollo de software que consistentemente cumple los compromisos con sus clientes. Imagine
Más detallesComplejidad - Problemas NP-Completos. Algoritmos y Estructuras de Datos III
Complejidad - Problemas NP-Completos Algoritmos y Estructuras de Datos III Teoría de Complejidad Un algoritmo eficiente es un algoritmo de complejidad polinomial. Un problema está bien resuelto si se conocen
Más detallesComponente Noticias. Página 1 de 9
Componente Noticias Página 1 de 9 Índice de ilustraciones Illustration 1: Selección de la carpeta actualidad...4 Illustration 2: Selección de la carpeta Noticias...4 Illustration 3: Listado de noticias
Más detallesAplicaciones lineales continuas
Lección 13 Aplicaciones lineales continuas Como preparación para el cálculo diferencial, estudiamos la continuidad de las aplicaciones lineales entre espacios normados. En primer lugar probamos que todas
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesPROBLEMAS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES
PROBLEMAS RESUELTOS DE INVESTIGAIÓN DE OPERAIONES Enero 13 TEMA 1: REDES 1. Encuentre la ruta más corta de la siguiente red. Los números representan las distancias correspondientes reales entre los nodos.
Más detalles1.3 Números racionales
1.3 1.3.1 El concepto de número racional Figura 1.2: Un reparto no equitativo: 12 5 =?. Figura 1.3: Un quinto de la unidad. Con los números naturales y enteros es imposible resolver cuestiones tan simples
Más detallesManual para la utilización de PrestaShop
Manual para la utilización de PrestaShop En este manual mostraremos de forma sencilla y práctica la utilización del Gestor de su Tienda Online mediante Prestashop 1.6, explicaremos todo lo necesario para
Más detallesLa lección de hoy es sobre Resolver Ecuaciones. El cuál es la expectativa para el aprendizaje del estudiante SEI.2.A1.1
SEI.2.A1.1-Solving Equations-Student Learning Expectation. La lección de hoy es sobre Resolver Ecuaciones. El cuál es la expectativa para el aprendizaje del estudiante SEI.2.A1.1 En esta lección aprenderemos
Más detallesUnidad II: Análisis de Redes
Unidad II: Análisis de Redes 2.1 Conceptos Básicos Un problema de redes es aquel que puede representarse por: LA IMPORTANCIA DE LOS MODELOS DE REDES: Muchos problemas comerciales pueden ser resueltos a
Más detallesUn juego de cartas: Las siete y media
Un juego de cartas: Las siete y media Paula Lagares Federico Perea Justo Puerto * MaMaEuSch ** Management Mathematics for European Schools 94342 - CP - 1-2001 - DE - COMENIUS - C21 * Universidad de Sevilla
Más detalleswww.onda4.com SISTEMAS CON ALTO PORCENTAJE DE ACIERTOS
www.onda4.com SISTEMAS CON ALTO PORCENTAJE DE ACIERTOS Cuando uno opera de forma mecánica (siguiendo un sistema) suele escoger el tipo de sistema que quiere utilizar de forma que se adecue a su personalidad.
Más detallesÁrboles. Cursos Propedéuticos 2015. Dr. René Cumplido M. en C. Luis Rodríguez Flores
Árboles Cursos Propedéuticos 2015 Dr. René Cumplido M. en C. Luis Rodríguez Flores Contenido de la sección Introducción Árbol genérico Definición y representación Árboles binarios Definición, implementación,
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 5: PROBABILIDAD
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2012 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 5: PROBABILIDAD Junio, Ejercicio 3, Opción A Junio, Ejercicio 3, Opción B Reserva 1, Ejercicio 3, Opción
Más detallesFuncionalidades Software PROYECTOS GotelGest.Net Software para la gestión de Proyectos GotelGest.Net
2012 Funcionalidades Software PROYECTOS GotelGest.Net Software para la gestión de Proyectos GotelGest.Net Servinet Sistemas y Comunicación S.L. www.softwaregestionproyectos.com Última Revisión: Febrero
Más detallesBúsqueda heurística Prof. Constantino Malagón
Búsqueda heurística Prof. Constantino Malagón Area de Computación e Inteligencia Artificial 1 Búsqueda heurística Los métodos de búsqueda heurística disponen de alguna información sobre la proximidad de
Más detalles1. Objetivos. 2. Idea Principal. Teoría de Autómatas y Lenguajes Formales. Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.
Teoría de Autómatas y Lenguajes Formales Boletín de Autoevaluación 3: Cómo se minimiza un AFD?.. Objetivos. El objetivo de este boletín es ilustrar uno de los métodos ue permiten obtener el Autómata Finito
Más detallesRELACIONES DE RECURRENCIA
Unidad 3 RELACIONES DE RECURRENCIA 60 Capítulo 5 RECURSIÓN Objetivo general Conocer en forma introductoria los conceptos propios de la recurrencia en relación con matemática discreta. Objetivos específicos
Más detallesSUMA Y RESTA DE FRACCIONES
SUMA Y RESTA DE FRACCIONES CONCEPTOS IMPORTANTES FRACCIÓN: Es la simbología que se utiliza para indicar que un todo será dividido en varias partes (se fraccionará). Toda fracción tiene dos partes básicas:
Más detallesColegio Las Tablas Tarea de verano Matemáticas 3º ESO
Colegio Las Tablas Tarea de verano Matemáticas º ESO Nombre: C o l e g i o L a s T a b l a s Tarea de verano Matemáticas º ESO Resolver la siguiente ecuación: 5 5 6 Multiplicando por el mcm(,,6) = 6 y
Más detallesCORRELACIÓN Y PREDICIÓN
CORRELACIÓN Y PREDICIÓN 1. Introducción 2. Curvas de regresión 3. Concepto de correlación 4. Regresión lineal 5. Regresión múltiple INTRODUCCIÓN: Muy a menudo se encuentra en la práctica que existe una
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,
Más detalles2. Aritmética modular Ejercicios resueltos
2. Aritmética modular Ejercicios resueltos Ejercicio 2.1 Probar, mediante congruencias, que 3 2n+5 + 2 4n+1 es divisible por 7 cualquiera que sea el entero n 1. Trabajando módulo 7 se tiene que 3 2n+5
Más detallesRecuerdas a Jonah, Sarah y la población de pingüinos? Bueno, ahora que los dos han calculado la población, quieren calcular la alimentación.
Materia: Matemática de séptimo Tema: Estimación de Multiplicación y División (redondeo) Recuerdas a Jonah, Sarah y la población de pingüinos? Bueno, ahora que los dos han calculado la población, quieren
Más detallesPROGRAMACIÓN LINEAL. 8.1. Introducción. 8.2. Inecuaciones lineales con 2 variables
Capítulo 8 PROGRAMACIÓN LINEAL 8.1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver
Más detallesUnidad 6 Cálculo de máximos y mínimos
Unidad 6 Cálculo de máimos y mínimos Objetivos Al terminar la unidad, el alumno: Utilizará la derivada para decidir cuándo una función es creciente o decreciente. Usará la derivada para calcular los etremos
Más detallesProgramación Lineal Entera
Programación Lineal Entera Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman
Más detallesAlgoritmos y Diagramas de Flujo 2
Algoritmos y Diagramas de Flujo 2 Programación Java NetBeans 7.0 RPC Contenido 2.1 Algoritmo...1 Fase de creación de un algoritmo...1 Herramientas de un algoritmo...2 2.2 Diagrama de Flujo...2 Símbolos
Más detallesINTRODUCCION..2 ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 SOLUCIOON DE EJMPLO 2.14
INDICE: 1 INTRODUCCION.. ANALISIS POSOPTIMO O DE SENSIBILIDAD.3. CAMBIOS EN LA VARIABLE DE COEFICIENTE.3 CAMBIOS QUE AFECTAN LA FACTIBILIDAD..5 SOLUICON DE JEJMPLO 1..7 SOLUCIOON DE EJMPLO.14 CONCLUCIONES
Más detallesTema 2: Muestreo. Estadística. 4 o Curso. Licenciatura en Ciencias Ambientales
Tema 2: Muestreo. Estadística. 4 o Curso. Licenciatura en Ciencias Ambientales Licenciatura en Ciencias Ambientales (4 o Curso) Tema 2: Muestreo Curso 2008-2009 1 / 13 Índice 1 Introducción 2 Muestreo
Más detalles