Sudoku con AMPL. Stefano Nasini. Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya
|
|
- Nieves Andrea Prado Silva
- hace 6 años
- Vistas:
Transcripción
1 Sudoku con AMPL Stefano Nasini Dept. of Statistics and Operations Research Universitat Politécnica de Catalunya La solución de un sudoku siempre es un cuadrado latino, es decir, una matriz de n n elementos, en la que cada casilla está ocupada por uno de los n símbolos de tal modo que cada uno de ellos aparece exactamente una vez en cada columna y en cada fila, aunque el recíproco en general no es cierto ya que el sudoku establece la restricción añadida de que no se puede repetir un mismo número en una región. Para costruir un modelo de optimizaciòn que nos permita solucionar un Sudoku hace falta convertir en costricciones de un problema de programaciòn matematica las que son las reglas del juego. Dichas reglas son rellenar una cuadrícula de celdas (8 casillas) dividida en subcuadrículas de (también llamadas "cajas" o "regiones") con las cifras del al partiendo de algunos números ya dispuestos en algunas de las celdas. El sudoku que querriamos solucionar es el siguiente: Antes que todo, nuestras variables de deciciones han de ser variables binarias que nos informan de la presencia o absencia de una cifra en una casilla. Asì que dicha variable de deciciòn estarà definida por tres subindices: fila, columna, digito, y tomaràvalor en el caso en el que en una determinada casilla (identificada por sus coordenadas) hay un determinado digito. Imponemos que en cada celda solo haya un digito y no màs.
2 c= = Imponemos que un digito de 0 a aparezca solo una vez por cada fila. a= = Imponemos que un digito de 0 a aparezca solo una vez por cada columna. b= = Imponemos que en un cuadrado x un digito aparezca una sola vez. a= b= = Imponemos que en un cuadrado x un dado digito aparezca una sola vez. a= b= a= b= a= b= = = a= b= a= b= = = a= b= a= b= = = a= b= a= b= = = = De dicho problema buscamo una cualquiera soluciòn factible, asì que no hace falta poner ninguna funciòn objetivo. Lo implementamos en AMPL como problema de programaciòn entera de la forma siguiente. var {..,..,..} binary; minimize Niente; subject to Somma_ {a in..,b in..}: sum{c in..} [a,b,c]=; subject to Somma_2 {a in..,c in..}: sum{b in..} [a,b,c]=; subject to Somma_ {b in..,c in..}: sum{a in..} [a,b,c]=; subject to Riquadri_ {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_2 {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_ {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_ {c in..}: 2
3 sum{a in..,b in..} [a,b,c]=; subject to Riquadri_5 {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_ {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_ {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_8 {c in..}: sum{a in..,b in..} [a,b,c]=; subject to Riquadri_ {c in..}: sum{a in..,b in..} [a,b,c]=; subject to C: [,,5]=; subject to C2: [,2,]=; subject to C: [,5,]=; subject to C: [2,,]=; subject to C5: [2,,]=; subject to C: [2,5,]=; subject to C: [2,,5]=; subject to C8: [,2,]=; subject to C: [,,8]=; subject to C0: [,8,]=; subject to C: [,,8]=; subject to C2: [,5,]=; subject to C: [,,]=; subject to C: [5,,]=; subject to C5: [5,,8]=; subject to C: [5,,]=; subject to C: [5,,]=; subject to C8: [,,]=; subject to C: [,5,2]=; subject to C20: [,5,2]=; subject to C2: [,,]=; subject to C22: [,2,]=; subject to C2: [,,2]=; subject to C2: [,8,8]=; subject to C25: [8,,]=; subject to C2: [8,5,]=; subject to C2: [8,,]=; subject to C28: [8,,5]=; subject to C2: [,5,8]=; subject to C0: [,8,]=; subject to C: [,,]=; En el ultimo grupo de constricciones hemos impuesto los valores predefinidos de algunas celdas, como mostra la representaciòn grafica de la pagina anterior. Utilizando CPLEX como solver, optenemos la siguiente soluciòn binaria de nuestro problema. Cada matriz corresponde a una fila del sudoku. Los valores de fila de la matriz corresponden a las columnas del sudoku y los valores en columna a cala digito que puede ser introducido. Por ejemplo el valor [,,]=0 nos dice que en la celda(,) del sudoku el valor no esta presente. ampl: model sudoku.mod; ampl: solve; Solution determined by presolve; objective Niente = 0.
4 ampl: display ; [,*,*] [2,*,*] [,*,*] [,*,*] [5,*,*] [,*,*]
5 [,*,*] [8,*,*] [,*,*] ; ampl: Introduciendo en la tabla del sudoku dicha soluciòn obtenemos el siguiente resultado
1. Defina el problema de particionamiento. Escriba un ejemplo de este tipo de problema, junto con su formulación general en AMPL.
DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA o. DIPLOMATURA DE ESTADÍSTICA Ampliación de la Investigación Operativa. Curso 00/0 a Prueba de Evaluación Continua. Fecha: 6-6-0. Defina el problema
Más detallesAMPL CPLEX para resolver problemas lineales enteros de optimización. Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014
AMPL CPLEX para resolver problemas lineales enteros de optimización Víctor Bucarey López IN3701 Modelamiento y Optimización Otoño 2014 Introducción AMPL is a comprehensive and powerful algebraic modeling
Más detallesCálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos
Cálculo científico y técnico con HP49g/49g+/48gII/50g Módulo 3: Aplicaciones Tema 3.4 Grafos Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Catalunya
Más detallesB A S E S : C O M P E T E N C I A S U D O K U 1 7 A L 2 0 D E O C T U B R E P R E S E N T A C I Ó N G E N E R A L.
B A S E S : C O M P E T E N C I A S U D O K U 1 7 A L 2 0 D E O C T U B R E 2 0 1 6. P R E S E N T A C I Ó N G E N E R A L. El origen de los Sudoku no se tiene completamente claro, sin embargo hay ciertas
Más detallesLOCALIDAD: PRUEBA Nº 1 RELEVOS. FASE FINAL ESTRUCTURACION ESPACIAL
PRUEBA Nº 1 RELEVOS. FASE FINAL ESTRUCTURACION ESPACIAL Relaciona la posición de cada individuo con la vista que tiene de la construcción de cubos, sabiendo que se llaman Pepito, Luisa, Cecilia y Manuel,
Más detallesUNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales.
UNIDAD 4 Creando reportes de consolidación de datos mediante el uso de funciones y formatos condicionales. Administrando Información con Microsoft Excel DESCRIPCIÓN Graficando con Microsoft Excel. En esta
Más detalles1. Título: Jugar sudoku
1. Título: Jugar sudoku 2. Introducción: El juego versión del Sudoku. Rellena las rejillas para que cada fila, columna y caja de 3x3 contenga todos los dígitos del 1 al 9 una sola vez. El tiempo juega
Más detallesTema 3 Optimización lineal. Algoritmo del simplex
Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo
Más detallesTaller de Backtracking
Taller de Backtracking Laboratorio de Algoritmos y Estructuras de Datos III Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 8 de Abril de 2011 1 / 15 Menú
Más detallesESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I. TEMA 4 Algebra booleana y puertas lógicas
ESTRUCTURA Y TECNOLOGÍA DE LOS COMPUTADORES I TEMA 4 Algebra booleana y puertas lógicas TEMA 4. Algebra booleana y puertas lógicas 4.1 Definición de álgebra de Boole 4.2 Teoremas del álgebra de Boole 4.3
Más detallesProblemas con Dígitos
Lima, agosto de 2010 Introducción Al enfrentar problemas que involucran los dígitos de un entero positivo, sabemos antes de resolver el problema dos cosas: El primer dígito del número es significativo,
Más detallesModelamiento de problemas de optimización con AMPL
1 1 Modelamiento de problemas de optimización con AMPL Jorge Hans Alayo Gamarra 15 de mayo de 2014 1. Introducción Generalmente cuando se analiza un problema mediante modelos de optimización/programación
Más detallesProgramación. Ejercicios Tema 6 Tipos de Datos Estructurados: Vectores y Matrices
Programación Ejercicios Tema 6 : Vectores y Matrices Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordóñez Morales Juan Gómez Romero José A. Iglesias Martínez José Luis Mira Peidro
Más detallesLOS COLORES DEL SUDOKU
LOS COLORES DEL SUDOKU Antonio M. Oller Taller de Talento Matemático Programa Profundiza Teruel, 13 de mayo de 2011 GRAFOS: Una herramienta útil que modeliza situaciones Qué es un GRAFO? Componentes Vértices
Más detallesProgramación I: Matrices - Arreglos bidimensionales
Programación I: Matrices - Arreglos bidimensionales Esteban De La Fuente Rubio 17 de junio de 2013 Índice 1. Matrices 1 1.1. Operaciones básicas.................................................... 2 1.1.1.
Más detallesHerramientas computacionales para la Programación n Lineal
Programación Lineal - Antonin Ponsich 1. Introducción Herramientas computacionales para la Programación n Lineal 1. Introducción El método gráfico es válido para problemas de hasta dos variables de decisión
Más detallesProgramación Lineal y Entera
Programación Lineal y Entera Balbina Virginia Casas Méndez Casos prácticos con AMPL MÁSTER EN TÉCNICAS ESTADÍSTICAS Curso 2010/11 Introducción El lenguaje AMPL Optimizadores: KNITRO El servidor NEOS Introducción
Más detallesMaribel Martínez y Ginés Ciudad-Real Fichas para mejorar la atención MATRIZ DE LETRAS
MATRIZ DE LETRAS p q d b p p b n g b n w n w n n w b p q d b p q d n w n g b n p q p q p q d b p n g n g n g b n w n d b d b b p q d b b n b n n w n g b n p q p q p q d b p n g n g n g b n w n d b d b
Más detallesEJERCICIO DE PROGRAMACIÓN LINEAL Y PROGRAMACIÓN LINEAL ENTERA CON GAMS
EJERCICIO DE PROGRAMACIÓN LINEAL Y PROGRAMACIÓN LINEAL ENTERA CON GAMS La empresa FERCA, S.A., se dedica al envasado de fertilizantes para el suministro a sus clientes, debe determinar el plan de envasado
Más detallesPASAPALABRA BLOQUE NÚMEROS
EMPIEZA POR A 1) Rama de las Matemáticas que se encarga del estudio de los números y sus propiedades: ARITMÉTICA 2) Valor de una cifra, independientemente del lugar que ocupe o del signo que la precede:
Más detallesTema: Algoritmos Backtracking.
Programación IV. Guía 12 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Algoritmos Backtracking. Objetivos Específicos Comprender el funcionamiento de un Algoritmo Backtracking.
Más detallesAlgebra de Matrices 1
Algebra de Matrices Definición Una matriz es un arreglo rectangular de valores llamados elementos, organizados por filas y columnas. Ejemplo: Notas: A 6. Las matrices son denotadas con letras mayúsculas..
Más detalles(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES
(2.a) INTRODUCCIÓN A LA FORMULACIÓN DE MODELOS LINEALES PROBLEMAS DE PROGRAMACIÓN LINEAL. Función objetivo y restricciones. HIPÓTESIS DE MODELIZACIÓN. Ejemplos: problema de producción, problema de dietas.
Más detallesWinQSB. Módulo de Programación Lineal y Entera. Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente
WinQSB Módulo de Programación Lineal y Entera Al ejecutar el módulo Linear and Integer Programming, la ventana de inicio es la siguiente desde la cual, a partir del menú File New Problem puedes introducir
Más detallesINTRODUCCIÓN AL USO DE PAQUETES COMPUTACIONALES
INTRODUCCIÓN AL USO DE PAQUETES COMPUTACIONALES Profesoras Especialista Bernal Herrera Fanny Maricela Especialista Franco Valderrama Dalia Elizabeth Página 1 3.1 Objetivo particular del tema 3.0 Tema II
Más detalles18ª Competencia de MateClubes Ronda preliminar Nivel Preolímpico
Ronda preliminar Nivel Preolímpico Nombre del Club:... Código del club: 18 0... 1. Juan camina alrededor de una plaza triangular. Empieza en la esquina donde están los juegos, va hacia la esquina donde
Más detallesCaso de un Modelo de Optimización para un Problema de Calendarización de Horarios.
Caso de un Modelo de Optimización para un Problema de Calendarización de Horarios. Resumen Sánchez, D. 1, Cano, P. 2, Reyes, M. 3 El problema de calendarización de horarios es uno muy tratado en la literatura,
Más detallesProblema de las N Reinas. Resolución paralela
Problema de las N Reinas Resolución paralela Indice Introducción al problema Representación y Soluciones Resolución secuencial Resolución paralela Conclusiones Bibliografía 2 3 Introducción Introducción
Más detallesCUADRADOS MÁGICOS, LATINOS Y SUDOKUS
Cuadrados mágicos Se llama cuadrado mágico de orden n a un cuadrado de nxn casillas en las que figuran n 2 números de forma que todas las líneas (filas, columnas y diagonales) tienen la misma suma. La
Más detalles5. Coloración de grafos: El Sudoku
4 5. Coloración de grafos: El Sudoku Un pasatiempo muy famoso en estos días es el llamado Sudoku. Éste consiste en un cuadrado 9 9, dividido a su vez en nueve cuadrados, en el que algunos de las cuadrados
Más detallesC U R S O : MATEMÁTICA
C U R S O : MATEMÁTICA GUÍA TEÓRICO PRÁCTICA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS VALOR ABSOLUTO Es la distancia que existe entre un número y el 0-3 -2-1 0 1 2 3 Z -3 = 3, 3 = 3 DEFINICIÓN:
Más detallesPREEVALUACIÓN CURSO 0 SOLUCIONES
PREEVALUACIÓN CURSO 0 SOLUCIONES Problema. Dado el número decimal 9, encuentra su representación binaria. Solución. Para encontrar la representación binaria del número, lo pondremos en una columna, en
Más detallesEjercicios sobre recursividad
Ejercicios sobre recursividad 11 de febrero de 2003 1. Implementa una función recursiva que devuelva la suma de los dígitos de un número natural, que se le pasa por parámetro. 2. Implementa una función
Más detalles1Lecturas y actividades Otras formas de multiplicar
Otras formas de multiplicar Se trata de dos actividades para los alumnos, bien para ser resueltas en clase, bien para ser propuestas para casa como actividades complementarias, con comentarios posteriores
Más detalles1.1 Sistemas de numeración. Ejemplos de sistemas de numeración posicionales. Base numérica. Circuitos Digitales
Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali Circuitos Digitales Unidad I Introducción a la Lógica Digital 1.1 Sistemas de numeración Los sistemas de numeración son un conjunto
Más detallesNÚMEROS ENTEROS. OBSERVACION: En la división se cumple la regla de los signos de la multiplicación.
NÚMEROS ENTEROS Los elementos del conjunto = {, -3,-2,-1, 0, 1, 2, } se denominan Números Enteros. OPERATORIA EN ADICIÓN Al sumar números de igual signo, se suman los valores absolutos de ellos conservando
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
Más detallesb 11 b b 1n b 21 b b 2n. b n1 b n2... b nn
1429 Un cuadrado de n n números enteros se dice que es mágico si la suma de los números de cada una de sus filas o columnas, así como de cada una de las dos diagonales principales, es el mismo Encontrar
Más detallesRepresentación y aplicaciones de las funciones tipo
Representación y aplicaciones de las funciones tipo Actividad Interdisciplinar Córdoba, junio de 2009 1 de 10 1. Introducción En este trabajo vamos a ver la forma de representar funciones matemáticas con
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesESCUELAS TECNICAS ORT SEDE BELGRANO
ESCUELAS TECNICAS ORT SEDE BELGRANO 1) Generar los números del 0 al10 utilizando únicamente cuatro números 4 y las operaciones: adición, sustracción, multiplicación y división. Ayudita: 44-44=0 2) Tenemos
Más detallesPensamiento lateral RAZONAMIENTO LÓGICO. Realizando solo 3 cortes, cómo haría para dividir una torta en 8 porciones de igual tamaño?
Pensamiento lateral Realizando solo cortes, cómo haría para dividir una torta en porciones de igual tamaño? 1 Si corta la torta haciendo cortes convencionales, solo se obtienen 6 porciones iguales. Para
Más detallesACTITUDES HACIA EL ESTUDIO DE LAS MATEMÁTICAS
Retos y Desafíos matemáticos Primer grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
Más detallesActitudes hacia el estudio de las matemáticas
Retos y Desafíos matemáticos Tercer grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
Más detallesUSO DE LOS JUEGOS DE MESA EN EL AULA
USO DE LOS JUEGOS DE MESA EN EL AULA AUTORÍA ANTONIO GARCÍA JIMÉNEZ TEMÁTICA TEMAS TRANSVERSALES ETAPA ESO y BACHILLERATO Resumen En este artículo se ven algunos juegos tradicionales y populares que se
Más detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS
C u r s o : Matemática Material N 02 GUÍA TEÓRICO PRÁCTICA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS ENTEROS ( ) Los elementos del conjunto enteros. OPERATORIA EN ADICIÓN = {, -3,
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesEL EDITOR DE DATOS DE SPSS : Creación de una base de datos
EL EDITOR DE DATOS DE SPSS : Creación de una base de datos 3datos 2011 El editor de datos de SPSS Contiene a las variables y a sus datos obtenidos en la muestra de individuos analizada En cada fila, se
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 detallesPROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático
PROYECTO DE LA REAL ACADEMIA DE CIENCIAS Estímulo del talento matemático Prueba de selección 8 de junio de 2013 Nombre:... Apellidos:... Fecha de nacimiento:... Teléfonos:... Información importante que
Más detallesMICROSOFT OFFICE EXCEL
MICROSOFT OFFICE EXCEL Hoja Electrónica u Hoja de calculo Docente Sandra Romero O. Qué es Microsoft Excel? Es una hoja electrónica que permite realizar cálculos matemáticos simples (suma, resta, multiplicación
Más detallesUnidad 11 Formas de contar. Números para contar
Unidad 11 Formas de contar. Números para contar PÁGINA 59 SOLUCIONES 1. Utilizando una bandera, podemos hacer 5 señales diferentes. Utilizando dos banderas, podemos hacer 5 4 = 0 señales distintas. De
Más detallesActitudes hacia el estudio de las matemáticas
0 Retos y Desafíos matemáticos Segundo grado de secundaria. Durante el pasado ciclo escolar la subsecretaría de educación básica propuso a los Consejos Técnicos Escolares algunas actividades para iniciar
Más detallesProducto Hadamard de B-matrices. 1. Introducción
Producto Hadamard de B-matrices Manuel F. Abad, María T. Gassó, Juan R. Torregrosa Instituto de Matemática Multidisciplinar, Universitat Politècnica de València. (ALAMA) maabrod@mat.upv.es, mgasso@mat.upv.es,
Más detallesAlgunos resultados acerca de B-matrices.
XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, 21-25 septiembre 2009 (pp. 1 8) Algunos resultados acerca de B-matrices. Manuel F. Abad 1, María
Más detallesHoja electrónica Microsoft Excel
Hoja electrónica Microsoft Excel Son programas que facilitan el manejo de datos y procesamiento de operaciones de cálculo en diversas áreas. Se utilizan para realizar operaciones: Aritméticas Estructuras
Más detallesMATRICES OPERACIONES BÁSICAS CON MATRICES
MATRICES OPERACIONES BÁSICAS CON MATRICES ANTECEDENTES En el año 1850, fueron introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A.
Más detallesMatrices 2º curso de Bachillerato Ciencias y tecnología
MATRICES Índice:. Introducción-------------------------------------------------------------------------------------- 2. Definición de matriz-----------------------------------------------------------------------------
Más detalles1 de 6 24/08/2009 9:54 MATRICES Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853 En
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detalles2. Traza el recorrido que realiza este ratón en la cuadrícula para alcanzar el queso, siguiendo las indicaciones que te doy a continuación.
2. Traza el recorrido que realiza este ratón en la cuadrícula para alcanzar el queso, siguiendo las indicaciones que te doy a continuación. Cuatro cuadritos hacia la izquierda, dos hacia arriba, cinco
Más detalles: ING4520 Programación Matemática Semestre II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez
Curso Profesor Auiliares : ING0 Programación Matemática Semestre 0 - II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez PAUTA PREGUNTA - PRUEBA Pregunta (Total:.0 puntos) Las posiciones
Más detallesMA37A. Software para Programación Lineal
MA37A Sesión #6 Software para Programación Lineal Oscar Peredo 29 de Octubre del 2008 Esquema 1 Programación Lineal 2 Lenguajes de alto nivel MATLAB/OCTAVE AMPL GAMS 3 Solvers CPLEX GLPK 4 Otras alternativas
Más detallesUNIDAD EXCEL. Introducción de datos y fórmulas
UNIDAD EXCEL Introducción de datos y fórmulas Los libros en Excel están compuestos por hojas y éstas por un conjunto de casillas denominadas celdas. Las celdas corresponden a la intersección de una fila
Más detallesSISTEMAS NUMÉRICOS. Conocer los diferentes sistemas numéricos y su importancia en la informática y la computación
SISTEMAS NUMÉRICOS OBJETIVO GENERAL Conocer los diferentes sistemas numéricos y su importancia en la informática y la computación OBJETIVOS ESPECÍFICOS Distinguir los sistemas de numeración Identificar
Más detallesModelos de Datos. Modelo Entidad-Relación
Modelos de Datos Diseño Lógico de Bases de Datos Modelo Entidad/Relación Modelo Relacional Paso a tablas Modelo Entidad-Relación Formulado por P.P. Chen en 1976 Modelo de datos que representa un esquema
Más detallesSCUACAC026MT22-A16V1. SOLUCIONARIO Ejercitación Generalidades de números
SCUACAC026MT22-A16V1 0 SOLUCIONARIO Ejercitación Generalidades de números 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA EJERCITACIÓN GENERALIDADES DE NÚMEROS Ítem Alternativa 1 E 2 D 3 B 4 E 5 A 6 E 7 B 8 D 9 D
Más detallesREPASO DE ÁLGEBRA MATRICIAL
REPASO DE ÁLGEBRA MATRICIAL 1. Porqué necesitamos matrices? Qué son las matrices? Dónde está la matriz en este cuadro? (que por cierto fué hecho por Alberto Durero en 1514 y se llama Melancolía ) Las matrices
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesUn sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:
Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones
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 detallesCurso Curso
Problema 65. Sea un número de tres cifras, abc. Se suman los cinco números acb, bac, bca, cab y cba y resulta que sale 3194. Cuál es el número abc?. Problema 65. Sea un número de tres cifras, abc. Se suman
Más detalles2. ÁLGEBRA DE BOOLE OPERACIONES BÁSICAS DEL ÁLGEBRA DE BOOLE. OPERACIONES LÓGICAS.
2. ÁLGEBRA DE BOOLE 2..- Definición. 2.2.- Operaciones básicas. 2.3.- Propiedades o teoremas del álgebra de Boole. 2.4.- Función Booleana / Lógica. 2.5.- Representación de función Booleana. 2.6.- Formas
Más detallesCapacitación en el uso de herramientas didácticas en nivel básico
Capacitación en el uso de herramientas didácticas en nivel básico Objetivo General: Promover estrategias a través del uso y aplicación de materiales didácticos para + - x = [ ] + - x = [ ] 86 16 35 Seleccionar
Más detalles19 a Competencia de MateClubes Primera Ronda Nivel Preolímpico
Primera Ronda Nivel Preolímpico La prueba dura 2 horas. Nombre del Club:.................................... Código del club: 19 0.............. 1. Rafa tiene $21 y Betty tiene $3. Cada semana, Rafa recibe
Más detallesOptimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK
Optimización bajo Incertidumbre A. Sistema de modelado algebraico - GLPK Carlos Testuri Germán Ferrari Depto. Investigación Operativa. Instituto de Computación. Facultad de Ingeniería, UdelaR 2003-17 Facultad
Más detallesSimetria Tablas de Caracteres
1 of 7 10-10-15 17:51 virtual.unal.edu.co Simetria Tablas de Caracteres Simetria- Tablas de Caracteres Los números, caracteres, que indican los cambios de una propiedad de una molécula, p. ej. una vibración,
Más detallesSolución de Problemas. Dra. Noemí L. Ruiz Limardo Revisado 2011 Derechos de Autor Reservados
Solución de Problemas Dra. Noemí L. Ruiz Limardo Revisado 2011 Derechos de Autor Reservados Definición de Problema Un problema es una situación que uno enfrenta la cual contiene alguna pregunta que no
Más detallesHOJA DE PROBLEMAS 2. SISTEMA BINARIO DE REPRESENTACIÓN NUMÉRICA. 1. Convertir los siguientes números binarios a sus equivalentes decimales: a.
Universidad Rey Juan Carlos Grado en Ingeniería de Computadores Tecnología de Computadores HOJA DE PROBLEMAS 2. SISTEMA BINARIO DE REPRESENTACIÓN NUMÉRICA 1. Convertir los siguientes números binarios a
Más detallesSección IV CRITERIOS DE DIVISIBILIDAD (Menos usuales)
Sección IV CRITERIOS DE (Menos usuales) Los criterios que se presentan a continuación también cuentan con la regla que los define y su correspondiente demostración, no obstante, son reglas que en general
Más detallesExamen Canguro Matemático 2007 Nivel Olímpico
Examen Canguro Matemático 007 Nivel Olímpico Instrucciones: En la hoja de respuestas, llena el círculo que corresponda a la respuesta correcta para cada pregunta. Si en una misma pregunta aparecen dos
Más detallesCursada Segundo Cuatrimestre 2012 Guía de Trabajos Prácticos Nro. 1
Temas: Ambiente de trabajo MATLAB. Creación de matrices y vectores. Matrices pre-definidas. Operador dos puntos. Operaciones con matrices y vectores. Direccionamiento de elementos de matrices y vectores.
Más detallesUNIDAD III NÚMEROS FRACCIONARIOS
UNIDAD III NÚMEROS FRACCIONARIOS COMPETENCIAS E INDICADORES DE DESEMPEÑO Identifica los números fraccionarios y realiza operaciones con ellos. Identifica los porcentajes, decimales y fraccionarios y realiza
Más detallesMatemáticaDiscreta&Lógica 1
MatemáticaDiscreta&Lógica 1 Sistemas de numeración Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html SISTEMAS DE NUMERACIÓN.::. Introducción. Podemos
Más detallesColegio Portocarrero. Departamento de matemáticas. Repaso de la 2ª evaluación. (Con solución)
Repaso de la 2ª evaluación (Con solución) Problema 1: Se considera la función f (x) = 2x 3 2ln x. Calcula: Problema 2: Una empresa fabrica juguetes de tres tipos diferentes T 1, T 2 y T 3. Los precios
Más detallesINFORMÁTICA MATLAB GUÍA 3 Operaciones con Matrices
1. ARREGLOS BIDIMENSIONALES (MATRICES) A las matrices también se les conoce como arreglos bidimensionales, y son una colección de números distribuidos en filas y columnas: Usos de las matrices: Electricidad
Más detallesXLV Olimpiada Matemática Española Primera Fase Primera y segunda sesión Viernes tarde, 23 de enero de 2008
XLV Olimpiada Matemática Española Primera Fase Primera y segunda sesión Viernes tarde, 23 de enero de 2008 SOLUCIONES 1 y 4. Dado un triángulo acutángulo ABC, determinar para que puntos de su interior
Más detallesSección V EVALUACIONES
Sección V EVALUACIONES 5.1. EVALUACIÓN I 1. Indicar cuál de los números de la columna de la izquierda, cumple los criterios de divisibilidad de la tabla (algunos números pueden serlo de varios): Divisible
Más detallesUNIDAD 8. LAS CONSULTAS DE RESUMEN
UNIDAD 8. LAS CONSULTAS DE RESUMEN 8.1 Definición En Access podemos definir un tipo de consultas cuyas filas resultantes son un resumen de las filas del origen de la consulta, por eso las denominamos consultas
Más detallesOLIMPÍADA JUVENIL DE MATEMÁTICA 2008 CANGURO MATEMÁTICO PRUEBA PRELIMINAR 7 GRADO
OLIMPÍADA JUVENIL DE MATEMÁTICA 2008 CANGURO MATEMÁTICO PRUEBA PRELIMINAR 7 GRADO RESPONDE LA PRUEBA EN LA HOJA DE RESPUESTA ANEXA 1. Por cuál número puede ser reemplazado para que = 2 2 3 3? A 2 B 3 C
Más detallesColegio Portocarrero. Curso Departamento de matemáticas. Sistemas, matrices, programación lineal resueltos.
Sistemas, matrices, programación lineal resueltos. Problema 1: Sean las matrices Encuentra el valor o valores de x de forma que B 2 = A Problema 2: En la remodelación de un centro de enseñanza se quiera
Más detallesFUNDAMENTOS DE PROGRAMACIÓN TALLER No. 1 Profesor: Alvaro Ospina Sanjuan
FUNDAMENTOS DE PROGRAMACIÓN TALLER No. 1 Profesor: Alvaro Ospina Sanjuan 1. Escriba un programa que cambie cualquier suma de dinero hasta de 99 ctvs usando las monedas de denominación de 1 ctvs, 5 ctvs,
Más detallesMatrices y sus operaciones
año secundario Matrices y sus operaciones Operaciones básicas Adición La única regla que hay para la suma de matrices es que ambas tienen que tener el mismo número de filas y de columnas, y no importa
Más detalles2.- TIPOS DE MATRICES
2º BACHILLERATO MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES II TEMA.- MATRICES PROFESOR: RAFAEL NÚÑEZ NOGALES.- CONCEPTO DE MATRIZ. Definición de matriz Una matriz real A es un conjunto de números reales
Más detallesBarra de menús. Contiene las opciones que permiten realizar todas las operaciones con el programa.
1 Dibuja el entorno de trabajo de DERIVE e indica sus partes y comenta cada una de ellas 2 Qué es la ventana de álgebra del entorno de trabajo de DERIVE? 3 Cómo se puede visualizar la barra de entrada
Más detallesCapítulo. Decimales. Copyright 2013, 2010, and 2007, Pearson Education, Inc.
Capítulo 7 Decimales Copyright 2013, 2010, and 2007, Pearson Education, Inc. Los decimales La palabra decimal viene del latín decem, que significa diez. El sistema decimal es un sistema basado en posiciones
Más detallesOlimpiada Mexicana de Matemáticas. Guanajuato.
Olimpiada Mexicana de Matemáticas. Guanajuato. Combinatoria Combinaciones y repeticiones. 1. Encuentra la cantidad de formas de elegir un par {a, b} de enteros del conjunto {1,..., 50} de tal forma que:
Más detallesProblema 3 Sea ABC un triángulo acutángulo con circuncentro O. La recta AO corta al lado BC en D. Se sabe que OD = BD = 1 y CD = 1+
PRIMER NIVEL PRIMER DÍA Problema 1 a) Es posible dividir un cuadrado de lado 1 en 30 rectángulos de perímetro? b) Supongamos que un cuadrado de lado 1 está dividido en 5 rectángulos de perímetro p. Hallar
Más detallesDescripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8
Descripciones de los niveles de logro modificados (ALD, siglas en inglés) de la prueba de evaluación MCA en matemáticas Grados 5 a 8 Grado 5 No cumple los estándares de logro modificados (Grado 5) Los
Más detallesEstructura de un modelo GAMS (1/3)
GAMS Contenido Estructura de un modelo en GAMS. Ejemplo a través del cual se ilustra el lenguaje Conjuntos Datos Variables Ecuaciones Sumatoria y Productoria Definición de escuaciones Función Objetivo
Más detalles