RESOLUCIÓN DE PROBLEMAS DE PACKING EN UNA EMPRESA DE
|
|
- Natividad Peña Villalba
- hace 8 años
- Vistas:
Transcripción
1 RESOLUCIÓN DE PROBLEMAS DE PACKING EN UNA EMPRESA DE CALCAMONIAS MEDIANTE ALGORITMOS GENÉTICOS. Alberto Gómez Gómez, José Parreño Fernández y Isabel Fernández Quesada. RESUMEN. El objetivo del presente trabajo consiste en aplicar la metodología de algoritmos genéticos al problema de packing de una empresa de calcamonias. Debido a la naturaleza de las operaciones del problema de packing en la industria, no es fácil resolverlo con algoritmos exactos de programación lineal entera (Gilmore and Gomory, 1961,63,65,66). Aplicaciones industriales de la metodología de packing pueden verse en (Dyson and Gregory, 1974), (Farley, 1983, 1988), (Haessler, 1978), (Haessler and Talbot, 1983), (Litton, 1977), (Madsen, 1979), (Sculli, 1981), (Stainton, 1977). Y más recientemente (Riehme et al. 1996) y (Spieksma, 1994), todos ellos utilizando modelos lineales enteros. Por todo ellos nosotros hemos decidido utilizar algoritmos genéticos como una herramienta alternativa para resolver problemas complejos de cutting, resultando soluciones muy aceptables. En el trabajo se describen como hemos tenido que desarrollar los algoritmos genéticos en sus apartados de codificación, función de evaluación, selección, reproducción, crossover y mutación para el problema de ubicación de rectángulos en una superficie. 1.DESCRIPCIÓN DEL PROBLEMA A TRATAR. El problema que se trata de resolver consiste en la ubicación óptima de una serie de figuras de diferentes tamaños, que en un principio consideraremos rectangulares y en cuyo interior existe una calcamonia. El problema inicial que resolveremos es el siguiente: Supongamos que tenemos los siguientes 10 rectángulos con dimensiones: (7,8),(4,5), (9,2), (2,4), (5,6), (4,1), (2,3), (4,3), (5,1), (6,7) (coordenada X, coordenada Y). La ubicación inicial será una cualquiera, ocupando una altura que se pretende optimizar o una superficie excesiva que se busca mejorar. 2.SOLUCIÓN IMPLEMENTADAS.
2 A continuación vamos a describir los pasos que corresponden al desarrollo del algoritmo genético utilizado en la resolución del problema packing. El primer paso es la introducción de datos en el sistema se vera en el apartado 3.1, posteriormente se estudia la función de evaluación (apartado 3.2), se continua con el proceso de selección (3.3), posteriormente el de reproducción (3.4) con sus operadores de crossover y de mutación, y por último el proceso de reemplazo (3.5). 3.1 INTRODUCCIÓN DE DATOS EN EL SISTEMA. Las dimensiones de los rectángulos y el número de ellos que existe se almacena en un fichero. Éste es leído por el programa encargado de realizar la colocación de las calcamonias, y a partir de los datos elabora la estructura de la población de AGs. A cada uno de los rectángulos se le asigna un número entero, y la dimensión de los individuos de la población es igual al número de rectángulos que se quieran colocar en la superficie patrón. Por ejemplo, en el caso considerado que tenemos de 10 rectángulos la codificación de un posible individuo sería: Este tipo de codificación presenta la ventaja de generar siempre individuos factibles. 3.2 FUNCIÓN DE EVALUACIÓN. A la hora de establecer una forma de evaluar la bondad de una solución, se han considerado diversas posibilidades, decantandose al final por dos tipos de función de fitness. Fitness en función de la altura: Se mide la altura máxima alcanzada por las rectángulos dentro de la placa base, y se busca minimizarla. Fitness en función del área: Se compara el área total de la placa base con el área utilizada por los rectángulos, se busca utilizar la mayor cantidad de área posible. 3.3 EL PROCESO DE SELECCIÓN. Muestrea, a partir de la población inicial, los n elementos de la población de criadores. El criterio concreto de muestreo depende del problema, los más usados en la práctica son los muestreos por sorteo, universal y por 2
3 torneos. Los muestreos deterministas se usan muy poco, entre otros motivos porque van contra la filosofía del método (Michalewicz, 1994), en este trabajo se ha utilizado el muestreo por sorteo. 3.4 EL PROCESO DE REPRODUCCIÓN. Consiste en aplicar los operadores de transformación (crossover, mutación, inversión,...) sobre ciertos miembros de la población de criadores, de los cuales se obtiene una descendencia de s nuevos miembros. Los dos grupos de operadores que nunca faltan en un algoritmo genético son: el crossover y la mutación (Goldberg,89) OPERADORES DE CROSSOVER. Son el arquetipo de operadores de recombinación: actúan sobre parejas de individuos y normalmente originan otro par de individuos que combinan características de los progenitores. Para resolver el problema de nuestra empresa de calcamonias se han implementado diferentes tipos de operadores de crossover con el objetivo de poder analizar, cual de ellos ofrece mejores soluciones para el problema que se está tratando. En este apartado vamos a considerar tres tipos de operadores de crossover, el partial matching crossover (PMX), cycle crossover (CX) y por último el order crossover (OX), en este último caso existen dos variedades, una con posiciones prioritarias y otra con orden prioritario. Partial matching crossover (PMX): Consiste en elegir un tramo de uno de los dos progenitores v y w, y cruzar preservando el orden y la posición de la mayor cantidad posible de rectángulos del otro. Lo veremos en el siguiente ejemplo, supongamos que la codificación de dos soluciones de rectángulos son: v = (1,2,3,4,5,6,7,8,9) w = (4,5,2,1,8,7,6,9,3) Y queremos hallar la descendencia a través del crossover PMX entre los genes que ocupan la cuarta posición y la séptima. El modo de operación se resume en estos cuatro pasos: 1. Se selecciona un recorrido parcial eligiendo al azar dos puntos de corte. En el presente caso, se marcaron con una línea de separación vertical: (1, 2, 3 4, 5, 6, 7 8, 9) (4, 5, 2 1, 8, 7, 6 9, 3) 2. Se intercambian los segmentos situados entre los puntos de corte: ( x, x, x 1, 8, 7, 6 x, x ) 3
4 ( x, x, x 4, 5, 6, 7 x, x ) Los símbolos x se interpretan como no especificado. Ese intercambio define también un conjunto de emparejamientos 1 <> 4 8 <> 5 7 <> 6 6 <> 7 que serán empleados para despejar las x. 3. Se especifican las x de los progenitores originales que no planteen conflicto (que surgirá cuando exista una repetición de código), es decir: ( x, 2, 3 1, 8, 7, 6 x, 9 ) ( x, x, 2 4, 5, 6, 7 9, 3 ) 4. Las x que plantean conflicto se reemplazan por su pareja. Por ejemplo, el primer elemento del primer progenitor está repetido, el 1, por lo que se sustituye por 4: ( 4, 2, 3 1, 8, 7, 6 5, 9 ) ( 1, 8, 2 4, 5, 6, 7 9, 3 ) De esta manera siempre se obtienen soluciones factibles. Cycle-crossover(CX): Se trata de que cada rectángulo herede sucesivamente la posición de uno de los progenitores. Resulta de gran ayuda construir la tabla de posiciones; para el presente ejemplo la tabla es: v 1º 2º 3º 4º 5º 6º 7º 8º 9º w 4º 3º 9º 1º 2º 7º 6º 5º 8º y se opera completando los llamados ciclos de sucesión, el operador consiste en cuatro pasos: 1. Para el primer descendiente, se parte del primer rectángulo del primer progenitor: (1, x, x, x, x, x, x, x, x) Eso obliga a darle al rectángulo 4 el 4º puesto de ese descendiente, (1, x, x, 4, x, x, x, x, x) quedando así completa el primer ciclo de sucesión. 4
5 2. Se toma el segundo rectángulo de uno de los progenitores al azar, por ejemplo el primero otra vez. Ello obliga a dar al rectángulo 5el 5º puesto, y eso a su vez obliga a dar al 8 el 8º puesto, al 9 el 9º puesto y al 3 el 3º, lo que completa el segundo ciclo de sucesión y proporciona: (1, 2, 3, 4, 5, x, x, 8, 9) 3. Se recorre el último ciclo de la siguiente manera: ahora se parte desde el 6º rectángulo del segundo progenitor para obtener por fin el primer descendiente: (1, 2, 3, 4, 5, 7, 6, 8, 9) 4. El segundo descendiente se obtiene inmediatamente por complementariedad con el primero: (4, 5, 2, 1, 8, 6, 7, 9, 3) Nótese que en el proceso anterior sólo ha habido tres posibles elecciones; una vez hechas, todas las posiciones quedan determinadas. Order-crossover(OX): El crossover por orden básico consiste en elegir para cada descendiente un tramo de uno de los progenitores y a la vez preservar el orden relativo de todas las rectángulos del otro. Para el ejemplo anterior el modo de operación es el siguiente: 1. El primer paso es el mismo de antes, se selecciona un recorrido parcial, eligiendo al azar dos puntos de corte: ( 1, 2, 3 4, 5, 6, 7 8, 9 ) ( 4, 5, 2 1, 8, 7, 6 9, 3 ) 2. Este segundo paso es el mismo de antes, pero sin prestar atención a los emparejamientos: ( x, x, x 4, 5, 6, 7 x, x ) ( x, x, x 1, 8, 7, 6 x, x ) O sea, para cada progenitor se parte de uno de los puntos de corte y se copian los rectángulos del otro progenitor, conservando el orden relativo y omitiendo los que ya estén presentes; al llegar al final de la cadena, se continúa por el principio de la cadena, hasta retornar al punto de partida. En el ejemplo presente, se parte del segundo punto de corte para ambos progenitores; así resulta que para el primero se obtiene el siguiente descendiente: ( 2, 1, 8 4, 5, 6, 7 9, 3 ) Obsérvese que el primer elemento no es ni 4 ni 5, porque ya están incluidos ambos. Análogamente, para el segundo progenitor se obtiene este otro descendiente: 5
6 ( 3, 4, 5 1, 8, 7, 6 9, 2 ) Existen dos variedades de este operador de crossover, que comentaremos a continuación: A. Crossover por orden con posiciones prioritarias: La única diferencia con el crossover anterior estriba en que no se elige un tramo para intercambiarlo entre los progenitores, sino un conjunto de posiciones al azar. B. Crossover por orden con orden prioritario: Los individuos no intercambian rectángulos, sino el orden relativo existente entre ellos. El relleno de las vacantes es el mismo de antes, supóngase que para los individuos del ejemplo anterior se eligen para el intercambio de orden las posiciones 3ª, 4ª, 6ª y 9ª. En el primer progenitor el orden de los rectángulos en esas posiciones es: 3 >> 4 >> 6 >> 9 En el segundo progenitor estos rectángulos ocupan las posiciones 9ª, 1ª, 7ª y 8ª, por lo que el primer descendiente será una copia del segundo progenitor en todas las posiciones salvo en ésas, es decir: ( x, 5, 2, 1, 8, 7, x, x, x ) En ellas se colocarán los rectángulos seleccionados conservando su orden relativo, o sea ( 3, 5, 2, 1, 8, 7, 4, 6, 9 ) y ese será el primer descendiente. El segundo se obtendrá repitiendo el mismo procedimiento para el segundo progenitor: ( 2, 1, 7, 4, 5, 6, 3, 8, 9 ) LOS OPERADORES DE MUTACION. Son los operadores de alteración, dado que actúan sobre individuos, realizando una pequeña modificación de alguno de sus genes. Igualmente como en el caso del crossover se han implementado diferentes tipos de mutación, que comentamos a continuación: Position-based Mutation: Se selecciona dos genes de forma aleatoria, y el segundo se coloca justo delante de la primera. Order-based Mutation: Se seleccionan dos genes de forma aleatoria, y sus posiciones son intercambiadas Scramble Mutation: Suponiendo que el orden de los vecinos es importante. Se seleccionan, de forma aleatoria, subsistemas y se intercambian los ordenes de las operaciones dentro de ellos. 6
7 3.5 EL PROCESO DE REEMPLAZO. A partir de los n miembros de la población de criadores y de los s miembros de la población de descendientes se debe obtener una nueva población de n miembros, para ello existen varios criterios. Se ha implementado el criterio de reemplazo inmediato (o al vuelo), en él los s descendientes sustituyen a sus respectivos progenitores. 3.EXPERIMENTOS REALIZADOS. Se han realizado numerosos experimentos con el fin de averiguar si el programa diseñado se ajustaba a las condiciones de la empresa. A modo de ejemplo, en este apartado se muestran lo resultados que se obtienen cuando se quieren colocar en una superficie 75 piezas. La colocación inicial ocupa una placa de 70 por 41 (2870) como se puede apreciar en la figura 1: Figura 1: Colocación inicial. Posteriormente, una vez aplicado el algoritmo genético que se ha comentado en el apartado anterior se tiene la siguiente ubicación óptima. 7
8 Figura 2: Colocación óptima con algoritmos genéticos. Como se puede apreciar, la solución ofrecida por el nuevo sistema es sensiblemente mejor, sólo se necesita una placa de 70 por 35 (2450), con el consiguiente ahorro de material, que en este caso es del 15%. Se han hecho experimentos con todos los tipos de crossover y mutaciones comentados en los apartados anteriores, siendo los resultados obtenidos similares, no obstante parece que siempre ofrecen mejores resultados el crossover PMX y la mutación Position-based Mutation. Como futuras líneas de investigación se pretende buscar nuevas formas de calcular el fitness. Como se puede observar en la figura 2, la solución que ofrecen este programa todavía no es la óptima, existen demasiados huecos. 4.CONCLUSIONES. En este trabajo se hace un estudio y descripción sobre la aplicación de algoritmos genéticos al problema de packing. Se ha comprobado empíricamente que aplicando esta meta-heurística se obtienen mejores resultados que los métodos tradicionales de programación lineal entera. Para ello se ha desarrollado un programa que se ha aplicado a un problema real de una empresa de calcamonias que quiere optimizar la ubicación de superficies rectangulares sobre un papel. 8
9 5.BIBLIOGRAFÍA. Davis, L. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, Dyson, R.G. and Gregory, A.S. (1974). The cutting stock problem in the flat glass industry, Operational Research Quarterly 25, Farley, A.A. (1983). Trim-loss pattern rearrangement and its relevance to the flat-glass industry, European Journal of Operational Research 14, Farley, A.A. (1988). Mathematical programming models for cutting stock problems in the clothing industry, Journal of the Operational Research Society 39, Gilmore, P.C. and Gomory, R.E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9, Gilmore, P.C. and Gomory, R.E. (1963). A linear programming approach to the cutting-stock problem. Operations Research, part II, Gilmore, P.C. and Gomory, R.E. (1966). The theory and computation of knapsack functions, Operations Research 14, Gilmore. P.C. and Gomory, R.E. (1965). Multistage cutting-stock problem of two and more dimensiones, Operations Research 13, Goldberg. D. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley Co., Inc, Reading, MA. Haessler, R.W. (1978). A procedure for solving the 1.5-dimensional coil slitting problem, AIIE Transactions 10, Haessler, R.W. and Talbot, FB (1983). A 0-1 model for solving the corrugator trim problem, Management Science 29, Holland, J. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press Litton, C.D. (1977). A frequency approach to th one-dimensional cutting problem for carpet rolls, Operational Research Quarterly 28, Madsen, O.B.G. (1979). Glass Cutting in a small firm, Mathematical Programming 17, Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Riehme, et al. (1996). The solution of two-stage guillotine cutting stock problems having extremely varying order demands. European Journal of Operational Research 91,
10 Sculli, D. (1981). A stochastic cutting stock procedure: Cutting rolls of insulating tape, Management Science 27, Spieksma, F.C.R. (1994). A branch-and bound algorithm for the two-dimensional vector packing problem. Computers Ops. Res. 21, Nº1, Stainton, R.S. (1977). The cutting stock problem for the stock-holder of steel reinforcement bars, Operational Reaerch Quarterly 28,
Computación Evolutiva - Mutación: Cruza, Inversión y Mutación para Permutaciones
Computación Evolutiva - Mutación: Cruza, Inversión y Mutación para Permutaciones Dr. Gregorio Toscano Pulido Laboratorio de Tecnologías de Información Centro de Investigación y de Estudios Avanzados del
Más detallesETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS EtsiIngenio Inteligencia Artificial 1 Raposo López Alejandro Sánchez Palacios Manuel Resumen dibujo de grafos mediante algoritmos genéticos
Más detalles&$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN
&$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos
Más detallesa < b y se lee "a es menor que b" (desigualdad estricta) a > b y se lee "a es mayor que b" (desigualdad estricta)
Desigualdades Dadas dos rectas que se cortan, llamadas ejes (rectangulares si son perpendiculares, y oblicuos en caso contrario), un punto puede situarse conociendo las distancias del mismo a los ejes,
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 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 detalles6. VECTORES Y COORDENADAS
6. VECTORES Y COORDENADAS Página 1 Traslaciones. Vectores Sistema de referencia. Coordenadas. Punto medio de un segmento Ecuaciones de rectas. Paralelismo. Distancias Página 2 1. TRASLACIONES. VECTORES
Más detallesLección 24: Lenguaje algebraico y sustituciones
LECCIÓN Lección : Lenguaje algebraico y sustituciones En lecciones anteriores usted ya trabajó con ecuaciones. Las ecuaciones expresan una igualdad entre ciertas relaciones numéricas en las que se desconoce
Más detallesPARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA T E M A S
PARTE 3 ECUACIONES DE EQUIVALENCIA FINANCIERA Valor del dinero en el tiempo Conceptos de capitalización y descuento Ecuaciones de equivalencia financiera Ejercicio de reestructuración de deuda T E M A
Más detallesAlgoritmos Genéticos. Introduccion a la Robótica Inteligente
Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN)
Más detallesCASO PRÁCTICO. ANÁLISIS DE DATOS EN TABLAS DINÁMICAS
CASO PRÁCTICO. ANÁLISIS DE DATOS EN TABLAS DINÁMICAS Nuestra empresa es una pequeña editorial que maneja habitualmente su lista de ventas en una hoja de cálculo y desea poder realizar un análisis de sus
Más detallesPráctica 5. Curso 2014-2015
Prácticas de Seguridad Informática Práctica 5 Grado Ingeniería Informática Curso 2014-2015 Universidad de Zaragoza Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas
Más detallesCASO PRÁCTICO DISTRIBUCIÓN DE COSTES
CASO PRÁCTICO DISTRIBUCIÓN DE COSTES Nuestra empresa tiene centros de distribución en tres ciudades europeas: Zaragoza, Milán y Burdeos. Hemos solicitado a los responsables de cada uno de los centros que
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 detallesT E C N O L O G Í A OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE. Aplicación. a la INDUSTRIA
OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE Aplicación a la INDUSTRIA de la construcción 1 El presente estudio propone el uso de un algoritmo comúnmente utilizado en la rama de investigación
Más detallesCapítulo 9. Archivos de sintaxis
Capítulo 9 Archivos de sintaxis El SPSS permite generar y editar archivos de texto con sintaxis SPSS, es decir, archivos de texto con instrucciones de programación en un lenguaje propio del SPSS. Esta
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 detallesMANUAL DE AYUDA HERRAMIENTA DE APROVISIONAMIENTO
MANUAL DE AYUDA HERRAMIENTA DE APROVISIONAMIENTO Fecha última revisión: Junio 2011 INDICE DE CONTENIDOS HERRAMIENTA DE APROVISIONAMIENTO... 3 1. QUÉ ES LA HERRAMIENTA DE APROVISIONAMIENTO... 3 HERRAMIENTA
Más detallesSistemas de numeración
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detallesEn la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales
Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesIntroducción a la Estadística con Excel
Introducción a la Estadística con Excel En el siguiente guión vamos a introducir el software Excel 2007 y la manera de trabajar con Estadística Descriptiva. Cargar o importar datos En Excel 2007 podemos
Más detallesDESCRIPCIÓN DE LA METODOLOGÍA UTILIZADA EN EL PROGRAMA DE CESTAS REDUCIDAS ÓPTIMAS
DESCRIPCIÓN DE LA METODOLOGÍA UTILIZADA EN EL PROGRAMA DE CESTAS REDUCIDAS ÓPTIMAS Replicar un índice Formar una cartera que replique un índice (o un futuro) como el IBEX 35, no es más que hacerse con
Más detallesCovarianza y coeficiente de correlación
Covarianza y coeficiente de correlación Cuando analizábamos las variables unidimensionales considerábamos, entre otras medidas importantes, la media y la varianza. Ahora hemos visto que estas medidas también
Más detallesCada uno de los sonidos que las forman reciben el nombre de GRADOS y se numeran del I al VIII con números romanos. Ejemplo:
LAS ESCALAS ÍNDICE 1. Concepto de escala. 2. Grados de la escala. 3. Escalas mayores y escalas menores. Tonos y semitonos en cada una de ellas. 4. Construcción de escalas mayores con sostenidos. 5. Construcción
Más detallesAdministración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1
Administración de Empresas. 11 Métodos dinámicos de evaluación de inversiones 11.1 TEMA 11: MÉTODOS DINÁMICOS DE SELECCIÓN DE INVERSIONES ESQUEMA DEL TEMA: 11.1. Valor actualizado neto. 11.2. Tasa interna
Más detallesBúsqueda Local. cbea (LSI-FIB-UPC) Inteligencia Artificial Curso 2011/2012 1 / 33
Introducción Búsqueda Local A veces el camino para llegar a la solución no nos importa, buscamos en el espacio de soluciones Queremos la mejor de entre las soluciones posibles alcanzable en un tiempo razonable
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 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 detalles3.1 DEFINICIÓN. Figura Nº 1. Vector
3.1 DEFINICIÓN Un vector (A) una magnitud física caracterizable mediante un módulo y una dirección (u orientación) en el espacio. Todo vector debe tener un origen marcado (M) con un punto y un final marcado
Más detallesFICHERO MUESTRA Pág. 1
FICHERO MUESTRA Pág. 1 Fichero muestra que comprende parte del Tema 3 del libro Gestión Financiera, Teoría y 800 ejercicios, y algunas de sus actividades propuestas. TEMA 3 - CAPITALIZACIÓN COMPUESTA 3.15.
Más detallesSOLUCIÓN CASO GESTIÓN DE COMPRAS
SOLUCIÓN CASO GESTIÓN DE COMPRAS Comenzamos por abrir un libro de trabajo y lo guardaremos con el nombre Compras. 1) En primer lugar resolveremos el primer apartado en la hoja 1 del libro de trabajo procediendo
Más detallesAlgoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Algoritmos Genéticos - Operadores
Más detallesAdaptación al NPGC. Introducción. NPGC.doc. Qué cambios hay en el NPGC? Telf.: 93.410.92.92 Fax.: 93.419.86.49 e-mail:atcliente@websie.
Adaptación al NPGC Introducción Nexus 620, ya recoge el Nuevo Plan General Contable, que entrará en vigor el 1 de Enero de 2008. Este documento mostrará que debemos hacer a partir de esa fecha, según nuestra
Más detallesÍNDICE DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ
ELECTRÓNICA DIGITAL DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ IES TRINIDAD ARROYO DPTO. DE ELECTRÓNICA ÍNDICE ÍNDICE... 1 1. LIMITACIONES DE LOS CONTADORES ASÍNCRONOS... 2 2. CONTADORES SÍNCRONOS...
Más detallesEstructuras de Datos y Algoritmos Práctica I - Curso 2012/13
Estructuras de Datos y Algoritmos Práctica I - Curso 2012/13 Rompiendo el Código Enigma Introducción y objetivos Como un pequeño homenaje a Alan Turing en su año conmemorativo, las prácticas de este curso
Más detallesAplicaciones Lineales
Aplicaciones Lineales Ejercicio Dada la matriz A = 0 2 0 a) Escribir explícitamente la aplicación lineal f : 2 cuya matriz asociada con respecto a las bases canónicas es A. En primer lugar definimos las
Más detallesANÁLISIS DE UN JUEGO DE CARTAS: LAS SIETE Y MEDIA
ANÁLISIS DE UN JUEGO DE CARTAS: LAS SIETE Y MEDIA MaMaEuSch (Management Mathematics for European School) http://www.mathematik.uni-kl.de/~mamaeusch/ Modelos matemáticos orientados a la educación Clases
Más detallesAPLICACIONES MICROINFORMÁTICA Apuntes de POWERPOINT
INTRODUCCIÓN CARACTERÍSTICAS DE UNA PRESENTACIÓN ARRANQUE DE POWERPOINT LA PRESENTACIÓN EN BLANCO 4.1. Inserción de nuevas diapositivas. 4.2. Guardar la presentación. MÉTODOS DE VISUALIZACIÓN REALIZACIÓN
Más detallesConclusiones. Particionado Consciente de los Datos
Capítulo 6 Conclusiones Una de las principales conclusiones que se extraen de esta tesis es que para que un algoritmo de ordenación sea el más rápido para cualquier conjunto de datos a ordenar, debe ser
Más detallesREGLAMENTO DEL AJEDREZ. Tablero cuadrado 8x8 de 64 casillas con colores alternados (típicamente blanco y negro).
Jugadores: Dos. Requiere: REGLAMENTO DEL AJEDREZ Tablero cuadrado 8x8 de 64 casillas con colores alternados (típicamente blanco y negro). Objetivo: Mecánica: Dos sets iguales de 16 piezas cada uno, uno
Más detalles1.4.1.2. Resumen... 1.4.2. ÁREA DE FACTURACIÓN::INFORMES::Pedidos...27 1.4.2.1. Detalle... 1.4.2.2. Resumen... 1.4.3. ÁREA DE
MANUAL DE USUARIO DE ABANQ 1 Índice de contenido 1 ÁREA DE FACTURACIÓN......4 1.1 ÁREA DE FACTURACIÓN::PRINCIPAL...4 1.1.1. ÁREA DE FACTURACIÓN::PRINCIPAL::EMPRESA...4 1.1.1.1. ÁREA DE FACTURACIÓN::PRINCIPAL::EMPRESA::General...4
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES INTRODUCCIÓN En el presente documento se explican detalladamente dos importantes temas: 1. Descomposición LU. 2. Método de Gauss-Seidel. Se trata de dos importantes herramientas
Más detallesEJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO
EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde
Más detalles3. Una pelota se lanza desde el suelo hacia arriba. En un segundo llega hasta una altura de 25 m. Cuál será la máxima altura alcanzada?
Problemas de Cinemática 1 o Bachillerato Caída libre y tiro horizontal 1. Desde un puente se tira hacia arriba una piedra con una velocidad inicial de 6 m/s. Calcula: a) Hasta qué altura se eleva la piedra;
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 detallesOperaciones Morfológicas en Imágenes Binarias
Operaciones Morfológicas en Imágenes Binarias Introducción La morfología matemática es una herramienta muy utilizada en el procesamiento de i- mágenes. Las operaciones morfológicas pueden simplificar 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 detallesEnunciado unidades fraccionarias fracción fracciones equivalentes comparar operaciones aritméticas fracciones propias Qué hacer deslizador vertical
Enunciado Si la unidad la dividimos en varias partes iguales, podemos tomar como nueva unidad de medida una de estas partes más pequeñas. Las unidades fraccionarias son necesarias cuando lo que queremos
Más detallesResumen. Funcionamiento. Advertencia
Resumen Módulo: Librería: IMPEXP.DLL Acoplable a: FactuCont 5, versiones monopuesto y red Descripción: Permite exportar datos de documentos, clientes, proveedores y artículos en un solo fichero para poder
Más detallesSISTEMAS INTELIGENTES
SISTEMAS INTELIGENTES T11: Métodos Kernel: Máquinas de vectores soporte {jdiez, juanjo} @ aic.uniovi.es Índice Funciones y métodos kernel Concepto: representación de datos Características y ventajas Funciones
Más detallesActividades con GeoGebra
Conectar Igualdad - "Netbooks Uno a Uno" Actividades con GeoGebra Nociones básicas, rectas Silvina Ponce Dawson Introducción. El GeoGeobra es un programa que permite explorar nociones matemáticas desde
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 detallesCaracterísticas de funciones que son inversas de otras
Características de funciones que son inversas de otras Si f es una función inyectiva, llamamos función inversa de f y se representa por f 1 al conjunto. f 1 = a, b b, a f} Es decir, f 1 (x, y) = { x =
Más detallesElementos requeridos para crearlos (ejemplo: el compilador)
Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción
Más detallesDatos del autor. Nombres y apellido: Germán Andrés Paz. Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina
Datos del autor Nombres y apellido: Germán Andrés Paz Lugar de nacimiento: Rosario (Código Postal 2000), Santa Fe, Argentina Correo electrónico: germanpaz_ar@hotmail.com =========0========= Introducción
Más detallesMEDICION DEL TRABAJO
MEDICION DEL TRABAJO Habíamos dicho al comenzar el curso que habían 4 técnicas que permiten realizar una medición del trabajo 1 Técnicas Directas: - Estudio de tiempos con cronómetro - Muestreo del trabajo
Más detallesU.T. 2 Planificación de Proyectos
U.T. 2 Planificación de Proyectos En el tema anterior hemos visto que es determinante una buena planificación del proyecto, ya que de no realizarse ésta, nunca sabremos el tiempo que resta para la finalización
Más detallesCriterios de Selección de Inversiones: El Valor Actual Neto y sus derivados *.
Criterios de Selección de Inversiones: El Valor Actual Neto y sus derivados *. Uno de los criterios más válidos para la selección de inversiones alternativas es la determinación del Valor Actual Neto (VAN)
Más detallesESTIMACIÓN. puntual y por intervalo
ESTIMACIÓN puntual y por intervalo ( ) Podemos conocer el comportamiento del ser humano? Podemos usar la información contenida en la muestra para tratar de adivinar algún aspecto de la población bajo estudio
Más detallesGuía para Desarrollo de Sitios Web - Gobierno de Chile
www.guiaweb.gob.cl > 109 110 < www.guiaweb.gob.cl La Guía en Internet: www.guiaweb.gob.cl Guía para Desarrollo de Sitios Web - Gobierno de Chile Como se ha indicado en los capítulos iniciales, esta Guía
Más detalles4 Pruebas y análisis del software
4 Pruebas y análisis del software En este capítulo se presentan una serie de simulaciones donde se analiza el desempeño de ambos sistemas programados en cuanto a exactitud con otros softwares que se encuentran
Más detallesGestión de Retales WhitePaper Noviembre de 2009
Gestión de Retales WhitePaper Noviembre de 2009 Contenidos 1. Introducción 3 2. Almacén de retales 4 3. Propiedades de los materiales 6 4. Alta de retales 8 5. Utilización de retales en un lote de producción
Más detallesBase de datos en Excel
Base de datos en Excel Una base datos es un conjunto de información que ha sido organizado bajo un mismo contexto y se encuentra almacenada y lista para ser utilizada en cualquier momento. Las bases de
Más detallesOperación Microsoft Access 97
Trabajar con Controles Características de los controles Un control es un objeto gráfico, como por ejemplo un cuadro de texto, un botón de comando o un rectángulo que se coloca en un formulario o informe
Más detallesRoberto Quejido Cañamero
Crear un documento de texto con todas las preguntas y respuestas del tema. Tiene que aparecer en él todos los contenidos del tema. 1. Explica qué son los modos de presentación en Writer, cuáles hay y cómo
Más detallesTema 4: De esa comparación se pueden determinar las causas de posibles diferencias y efectuar las correcciones cuando correspondan.
Tema 4: A qué llamamos CONCILIACIÓN? A un procedimiento de control que consiste en comparar: 1. el mayor auxiliar que lleva una empresa A, referido a sus operaciones con una empresa B, con 2. el Estado
Más detallesUna vez que tengamos el padrón de un determinado tributo con todos sus datos actualizados, podemos generar los recibos de ese padrón.
11. RECIBOS. Desde esta opción de Menú vamos a completar el proceso de gestión de los diferentes tributos, generando recibos, informes de situación, impresiones, etc. 11.1. GENERACIÓN DE RECIBOS. Una vez
Más detallesDOMINIO Y RANGO página 89. Cuando se grafica una función existen las siguientes posibilidades:
DOMINIO Y RANGO página 89 3. CONCEPTOS Y DEFINICIONES Cuando se grafica una función eisten las siguientes posibilidades: a) Que la gráfica ocupe todo el plano horizontalmente (sobre el eje de las ). b)
Más detallesEsta es una excelente herramienta de análisis y seguimiento de la facturación. Dispone usted de cantidad de criterios por los que analizar las ventas.
ANÁLISIS DE FACTURACION Esta es una excelente herramienta de análisis y seguimiento de la facturación. Dispone usted de cantidad de criterios por los que analizar las ventas. Debe comprender que la información
Más detallesUnidad 8. Estado de Perdidas y Ganancias o Estados de Resultados
Unidad 8 Estado de Perdidas y Ganancias o Estados de Resultados Al termino de cada ejercicio fiscal, a todo comerciante no solo le interesa conocer la situación financiera de su negocio, sino también el
Más detalles8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos
COLEGIO HISPANO INGLÉS Rambla Santa Cruz, 94-38004 Santa Cruz de Tenerife +34 922 276 056 - Fax: +34 922 278 477 buzon@colegio-hispano-ingles.es TECNOLOGÍA 4º ESO Sistemas de numeración Un sistema de numeración
Más detallesCapitulo V Administración de memoria
Capitulo V Administración de memoria Introducción. Una de las tareas más importantes y complejas de un sistema operativo es la gestión de memoria. La gestión de memoria implica tratar la memoria principal
Más detallesPráctica 1 - Pista de Carreras 12407 - Programación II
1. Introducción Práctica 1 - Pista de Carreras 12407 - Programación II En esta práctica el objetivo es implementar una matriz de adyacencia para el juego Pista de Carreras. Con tal fin, primero hay que
Más detallesLos polinomios. Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x
Los polinomios Los polinomios Un polinomio es una expresión algebraica con una única letra, llamada variable. Ejemplo: 9x 6 3x 4 + x 6 polinomio de variable x Elementos de un polinomio Los términos: cada
Más detallesSitios remotos. Configurar un Sitio Remoto
Sitios remotos Definir un sitio remoto significa establecer una configuración de modo que Dreamweaver sea capaz de comunicarse directamente con un servidor en Internet (por eso se llama remoto) y así poder
Más detallesTeclado sobre una PDA para Personas con Parálisis Cerebral
Manual de Usuario - 1 - - 2 - Teclado sobre una PDA para Personas con Parálisis Cerebral Capítulo 1. MANUAL DE USUARIO 12.1 Descripción de la aplicación Este programa le permitirá llevar a cabo las siguientes
Más detallesEstructuras de datos: Proyecto 2
Estructuras de datos: Proyecto 2 28 de mayo de 2013 Instrucciones Enviar las soluciones por email a los ayudantes, con copia a la profesora. Plazo de entrega: 16 de junio (durante todo el día). Se debe
Más detallesMÓDULO 2. LEYES FINANCIERAS DE CAPITALIZACIÓN Y DESCUENTO SIMPLE
MÓDULO 2. LEYES FINANCIERAS DE CAPITALIZACIÓN Y DESCUENTO SIMPLE Índice de contenidos: 1. Ley Financiera de capitalización a interés vencido. 1.1. Equivalencia de capitales. 1.2. Tipos de interés equivalentes.
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detallesLa explicación la haré con un ejemplo de cobro por $100.00 más el I.V.A. $16.00
La mayor parte de las dependencias no habían manejado el IVA en los recibos oficiales, que era el documento de facturación de nuestra Universidad, actualmente ya es formalmente un CFD pero para el fin
Más detallesEl control de la tesorería consiste en gestionar desde la aplicación los cobros y pagos generados a partir de las facturas de venta y de compra.
Gestión de la tesorería y del riesgo El control de la tesorería consiste en gestionar desde la aplicación los cobros y pagos generados a partir de las facturas de venta y de compra. En este manual nos
Más detallesCONSULTAS CON SQL. 3. Hacer clic sobre el botón Nuevo de la ventana de la base de datos. Aparecerá el siguiente cuadro de diálogo.
CONSULTAS CON SQL 1. Qué es SQL? Debido a la diversidad de lenguajes y de bases de datos existentes, la manera de comunicar entre unos y otras sería realmente complicada a gestionar de no ser por la existencia
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 detallesTEMA 9: EFECTOS COMERCIALES A COBRAR
TEMA 9: EFECTOS COMERCIALES A COBRAR 1- LOS EFECTOS COMERCIALES A COBRAR 2- LOS EFECTOS COMERCIALES EN CARTERA 3- EL DESCUENTO DE EFECTOS 4- LOS EFECTOS COMERCIALES EN GESTIÓN DE COBRO 5- LOS EFECTOS COMERCIALES
Más detallesEste documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales.
Este documento ha sido generado para facilitar la impresión de los contenidos. Los enlaces a otras páginas no serán funcionales. Introducción Por qué La Geometría? La Geometría tiene como objetivo fundamental
Más detallesSelectividad Septiembre 2008 SEPTIEMBRE 2008
Bloque A SEPTIEMBRE 008.- Una ONG organiza un convoy de ayuda humanitaria con un máimo de 7 camiones, para llevar agua potable y medicinas a una zona devastada por unas inundaciones. Para agua potable
Más detallesCredit scoring. por Dr. Marcelo Dabós, Ph.D. (marcelo.dabos@comunidad.ub.edu.ar)
Credit scoring por Dr. Marcelo Dabós, Ph.D. (marcelo.dabos@comunidad.ub.edu.ar) En base a que los bancos modernos otorgan tarjetas de crédito y créditos personales o los niegan? Qué límite de crédito le
Más detallesConcesionario de coches
Realizaremos una práctica que consistirá en informatizar un concesionario de coches. Gestionaremos y mecanizaremos la entrada de datos. Crear el diseño de las tablas Antes de empezar con el diseño de nuestra
Más detallesUn algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau
Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos
Más detallesConfigurador genérico
Configurador genérico En la emisión de presupuestos ó pedidos de ciertos productos, existen a menudo casos que por su complejidad, posibilidades de selección, cálculo de precios e implicaciónes entre las
Más detallesEl e-commerce de Grupo JAB es una herramienta que permite a los clientes del Grupo, realizar un amplio conjunto de servicios de consulta, petición y
El de Grupo JAB es una herramienta que permite a los clientes del Grupo, realizar un amplio conjunto de servicios de consulta, petición y compra en los diversos almacenes del Grupo JAB. En concreto podremos:
Más detallesPráctica 4 Diseño de circuitos con puertas lógicas.
Práctica 4 Diseño de circuitos con puertas lógicas. Descripción de la práctica: -Esta práctica servirá para afianzar los conocimientos adquiridos hasta ahora de simplificación, e implementación de funciones,
Más detallesApp para realizar consultas al Sistema de Información Estadística de Castilla y León
App para realizar consultas al Sistema de Información Estadística de Castilla y León Jesús M. Rodríguez Rodríguez rodrodje@jcyl.es Dirección General de Presupuestos y Estadística Consejería de Hacienda
Más detallesORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
ORGANIZACIÓN INDUSTRIAL (16691-ECO) PARTE II: MODELOS DE COMPETENCIA IMPERFECTA TEMA 2: EL MONOPOLIO 2.1 ANÁLISIS DE EQUILIBRIO 2.2. DISCRIMINACIÓN DE PRECIOS Y REGULACIÓN SOLUCIÓN A LOS PROBLEMAS PROPUESTOS
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 detallesManual de Procedimiento
Manual de Procedimiento INSTALACION DEL PROGRAMA Este manual pretende ser una ayuda para el usuario, indicando cada uno de los pasos a seguir en su utilización. REQUERIMIENTOS: 1. Windows 98 o superior.
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 detalles