Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común
|
|
- María Cristina Ortiz Sandoval
- hace 8 años
- Vistas:
Transcripción
1 Algoritmos... en una máquina con una fecha de entrega común Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común R. Alvarez-Valdés, E. Crespo, J.M. Tamarit Universitat de València Villa, M. Fulgencia Universitat Politècnica de València RESUMEN En la planificación Just-In-Time (JIT) no sólo se penaliza el retraso sino también el adelanto en la ejecución de las tareas. En nuestro trabajo consideramos el problema de planificación de una máquina donde el objetivo es minimizar el coste total ponderado del atraso y el adelanto con un fecha de entrega común. Partiendo de los trabajos anteriores que nos describen las características de las soluciones óptimas hemos desarrollado diferentes modelos que proporcionan soluciones de una gran calidad comparadas con las existentes hasta ahora en la literatura. Palabras clave: Secuenciación; Una máquina; Adelanto y retraso; Heurísticas; Programación Cuadrática Clasificación JEL (Journal Economic Literature): C65 Área temática: Programación Matemática XVI Jornadas de ASEPUMA y IV Encuentro Internacional 1
2 Alvarez-Valdés, Crespo, Tamarit y Villa 1 INTRODUCCIÓN En la planificación Just-In-Time (JIT) se penaliza tanto el retraso en la ejecución de las tareas como el adelanto de las mismas. Las tareas atrasadas suponen descontento del cliente, penalizaciones en los contratos, pérdidas de ventas y reputación... Pero también las tareas adelantadas tienen efectos no deseables tales como costes de almacenamiento y seguros, costes de oportunidad del dinero invertido en el exceso de inventario y deterioro del producto. Por tanto, los criterios relacionados tanto con el retraso como el adelanto han suscitado una atención creciente en la investigación de la planificación de máquinas. En nuestro trabajo consideramos el problema de planificación de una máquina donde el objetivo es minimizar el coste total ponderado del atraso y el adelanto con un fecha de entrega común. El problema puede definirse tal como exponemos a continuación. Sean n tareas que han de ser procesadas en una máquina, todas ellas con una fecha de entrega común d. Para cada tarea i, el tiempo de proceso es p i y las penalizaciones por periodo de adelanto o de retraso α i y β i respectivamente. No están permitidas interrupciones en las tareas, todas ellas están disponibles en el periodo cero y las máquinas están siempre disponibles. Si llamamos C i al tiempo total de finalización de la tarea i podemos expresar la función objetivo como min n i α i E i + β i T i, donde E i = max{d C i, 0} y T i = max{c i d, 0}. Cuando trabajamos con esta función objetivo hay que distinguir dos casos. En el caso no restrictivo la fecha de entrega es mayor o igual que la suma de todos los tiempos de proceso, por tanto no influye en la secuencia óptima de las tareas. En el caso contrario, el restrictivo, la fecha de entrega puede afectar a la secuenciación óptima. Trabajos previos sobre el problema considerado demuestran que siempre hay una solución óptima que satisface tres propiedades: 2 XVI Jornadas de ASEPUMA y IV Encuentro Internacional
3 Algoritmos... en una máquina con una fecha de entrega común 1La solución no contiene ningún periodo ocioso entre tareas consecutivas (Cheng and Kahlbacher). 2 La planificación óptima tiene forma de V alrededor de la fecha de entrega común. Las tareas acabadas antes de la fecha de entrega están secuenciadas en orden no creciente del valor p i /α i mientras que las que empiezan en o después de la fecha de entrega están secuenciadas en orden no decreciente de p i /β i (Baker and Scudder). Algunos autores dicen que la forma es de W considerando la posibilidad de un tarea intermedia que empiece antes de d y acabe después. 3 En la planificación óptima o bien una tarea empieza en el tiempo cero o bien hay una que acaba en la fecha de entrega (Hoogeveen and van de Velde). Los procedimientos de solución deben tener en cuenta estas propiedades para diseñar sus estrategias de construcción y mejora. En nuestro trabajo proponemos modelos cuadráticos para el problema y estudiamos su capacidad de producir soluciones óptimas y aproximadas para problemas grandes. 2 FORMULACIONES DEL PROBLEMA De acuerdo con la propiedad 3 podemos clasificar las instancias en dos clases: aquellas en los que la solución óptima tiene una tarea que acaba en la fecha de entrega y aquellas en las que comienza en el tiempo cero. Si en una instancia se dan las dos condiciones la clasificamos en la primera clase. Ésta incluye problemas que aparecen en la literatura como no restringidos porque la suma de los tiempos de proceso de todas las tareas es menor que la fecha de entrega, pero también los problemas en los que, aunque no todos las tareas pueden ser procesados antes de la XVI Jornadas de ASEPUMA y IV Encuentro Internacional 3
4 Alvarez-Valdés, Crespo, Tamarit y Villa fecha de entrega, aquellas tareas que una solución óptima incluiría antes de la fecha de entrega caben en el intervalo (0,d). La segunda clase corresponde a las instancias donde el intervalo (0,d) está completament lleno (de hecho habria más tareas dentro de él si fuera más grande) y la secuencia de tareas empieza en el tiempo cero. Hemos desarrollado un modelo diferente para cada una de estas clases de problemas. 2.1 Modelo 1: Problemas con una tarea que acaba en la fecha de entrega s.t. min α i b i b j p j + β i a i a j p j (1) i j>i, inb i j i, ina n b i p i d (2) i=1 a i + b i =1 i =1, 2,...,n (3) a i,b i {0, 1} i =1, 2,...,n (4) 1, si la tarea i acaba en o antes de d b i = 0, en otro caso. i =1, 2,.., n 1, si la tarea i comienza en o después de d a i = 0, en otro caso. i =1, 2,.., n (5) (6) Este primer modelo nos determina las tareas anteriores y posteriores a la fecha de entrega. Una vez clasificados en los dos grupos su posición relativa dentro de cada uno de ellos viene determinada por la propiedad 2 de la solución óptima. 4 XVI Jornadas de ASEPUMA y IV Encuentro Internacional
5 Algoritmos... en una máquina con una fecha de entrega común 2.2 Modelo 2: Problemas con una tarea que comienza en el tiempo cero min i α i b i (d b j p j )+ β i a i (T d j i, inb i a j p j ) j>i, ina + (1 b i a i )β i (T d a j p j ) (7) i j s.t. n b i p i d (8) i=1 n a i p i T d (9) i=1 a i + b i 1 i =1, 2,...,n (10) a i + b i n 1 (11) i a i,b i {0, 1} i =1, 2,...,n (12) El segundo modelo desarrollado considera la posibilidad de que puede aparecer una tarea que empiece antes de d y acabe después. Por tanto, la función objetivo se calcula considerando 3 términos. La contribución de las tareas anteriores a d (primer término de la ecuación) se calcula desde el instante inicial; la de las posteriores (segundo término) se calcula desde el final de la secuencia T = i p i y la de la tarea intermedia, si existe, se valora en el tercer término. 2.3 Un modelo auxiliar Para los problemas en los que d no afecta al óptimo la solución proporcionada por el primer modelo es la óptima. Los otros son resueltos óptimamente por el segundo modelo. Sin embargo, no es fácil decidir a priori si una instancia pertenece a la primera o la segunda clase. Aparte del caso obvio donde T = i p i <dhay otras muchas instancias para las que la clasificación no está clara. XVI Jornadas de ASEPUMA y IV Encuentro Internacional 5
6 Alvarez-Valdés, Crespo, Tamarit y Villa Para evitar esta dificultad proponemos solucionar un modelo auxiliar en el que el valor de d no está fijado: min α i b i b j p j + β i a i a j p j i j>i, inb i j i, ina (13) s.t. a i + b i =1 i =1, 2,...,n (14) a i,b i {0, 1} i =1, 2,...,n (15) 1, si la tarea i acaba en o antes de d b i = 0, en otro caso. i =1, 2,.., n 1, si la tarea i comienza en o después de d a i = 0, en otro caso. i =1, 2,.., n (16) (17) Una vez solucionado el mismo podemos obtener d = i b i p i, y la solución conseguida será óptima del problema original si d d. Como se puede comprobar en los resultados computacionales este modelo cuadrático se resuelve eficientemente y proporciona directamente la solución óptima del problema. Si d >d, la solución del modelo no es posible para el problema original. En este caso trabajaremos con el segundo modelo que es difícil de resolver para instancias grandes pero la solución del primero nos proporciona una solución factible y, por tanto, una cota superior de la solución óptima. 3 RESULTADOS COMPUTACIONALES 3.1 Instancias utilizadas El estudio computacional usa el conjunto de instancias generadas por Biskup y Feldman. Éste incluye instancias con 10, 20, 50, 100, 200, 500 y 1000 tareas, y 6 XVI Jornadas de ASEPUMA y IV Encuentro Internacional
7 Algoritmos... en una máquina con una fecha de entrega común para cada tamaño, se usan cuatro tipos diferentes de fechas de entrega: d = γ i p i, donde γ = 0.2, 0.4, 0.6, 0.8. Por tanto, ya que ninguna de ellas satisface i p i >d, son todas restringidas. Combinando tamaño y fechas de entrega tenemos 28 tipos para cada uno de los cuales se generaron aleatoriamente 10 instancias, lo que da un total de 280 instancias. Las penalizaciones por retraso son algo superiores a las del adelantamiento y, por tanto, las soluciones óptimas tienden a tener más tareas antes de la fecha de entrega que después. Como consecuencia los problemas con γ = 0.2 yγ = 0.4 pertenecen a la clase en los que, en el óptimo, una tarea empieza en el instante cero, mientras que cuando γ =0.8 un tarea acaba exactamente en la fecha de entrega. Cuando γ = 0.6 la clasificación no está clara. Dado que estas instancias han sido usadas por todos los autores mencionados podemos comparar nuestras soluciones con las mejores soluciones obtenidas hasta ahora. 3.2 Un esquema algorítmico para usar los diferentes modelos De acuerdo con las relaciones entre los diferentes modelos y sus características computacionales hemos diseñado un esquema algorítmico para resolver cada instancia de manera óptima si es posible y, en caso contrario, heurísticamente. Paso 1: Resolver el modelo auxiliar Si d d, parar. La solución obtenida és la óptima. Paso 2: Resolver el modelo 1 La solución obtenida es posible para el problema original y, por tanto, su valor es una cota superior de la solución óptima para la instancia. XVI Jornadas de ASEPUMA y IV Encuentro Internacional 7
8 Alvarez-Valdés, Crespo, Tamarit y Villa Paso 3: 1.Sin 20, Resolver el modelo 2 La solución obtenida es la óptima para la instancia. 2. Si n>20, resolver el modelo 2 puede ser muy largo. Podemos tomar la solución posible del Paso 2 o tratar de mejorarla con búsqueda local. 3.3 Resultados de los modelos Los modelos descritos anteriormente se resolvieron utilizando CPLEX 9.0. El modelo auxiliar resolvió casi (111) la mitad de las 280 instancias. En concreto, prácticamente todas las de γ =0.8 y la mayoría de las de γ =0.6. En los problemas mayores pusimos un límite al tiempo y, según nos indican las distancias a las cotas, las soluciones obtenidas fueron muy próximas a las óptimas. El principal inconveniente de este modelo es que cuando d >dpara una instancia dada, la solución no es posible para el problema original y hay que usar otro de los modelos. Todas las instancias de 10 tareas se resolvieron óptimamente con los modelos 1 ó2. En las instancias de 20 tareas, aunque se sospechaba que muchas de las soluciones conocidas eran las óptimas, no había garantía de ello. Nuestros modelos consiguieron las soluciones óptimas de todas ellas. En concreto, el modelo 1consiguió elóptimo en 29 de las 40 instancias y se quedó a una distancia entre el 0,11% y el 0,17% en los restantes. En estos casos restantes, resueltos con el modelo 2, el tiempo empleado, aunque razonable, había crecido enormemente respecto a las instancias de 10 tareas lo que imposibilitaba su utilización en instancias de mayor tamaño. En los casos de 50 tareas ninguno de los óptimos que no resolvió el modelo auxiliar era conocido previamente y los que no resolvió el modelo 1no lo pudo 8 XVI Jornadas de ASEPUMA y IV Encuentro Internacional
9 Algoritmos... en una máquina con una fecha de entrega común hacer el modelo 2 en un tiempo razonable. El modelo 1consiguió, excepto en un caso donde se queda a una distancia del 0,03%, todos los óptimos o las mejores soluciones conocidas lo que nos indica que, cuando crece el tamaño, el modelo 1 produce soluciones óptimas o muy buenas. En las instancias de 100 tareas los resultados son similares a los de 50 pero aquí se igualan todas las mejores soluciones. Cuando tenemos 200 tareas ninguno de los óptimos que no resolvió el modelo auxiliar era conocido previamente. Este modelo proporciona todos los óptimos para las instancias de γ =0.8 ydeγ =0.6. Para los otros valores de γ, aunque no se puede garantizar la optimalidad de las soluciones conseguidas por el modelo 1, éste proporciona la mejor solución conocida para 16 de las 20 no resueltas por el modelo auxiliar. En los casos de 500 tareas obtenemos resultados similares a los casos de 200 pero, como el tamaño es mayor el modelo 1, bate más claramente a los heurísticos previos. En las instancias mayores, las de 1000 tareas, de nuevo el modelo 1 mejora la mayoría de las soluciones conocidas, 34 de 40. En resumen, hay que señalar básicamente dos hechos: en primer lugar, aparte de lo dicho para las instancias de 10 tareas, obtenemos todos los óptimos en las de 20 tareas, casi la mitad en los casos de 50 a 500 e incluso unos pocos de 1000 tareas. En segundo lugar, el modelo 1puede ser considerado un excelente heurístico para aquellos casos en los que no consigue la solución óptima. La condición de que una tarea haya de acabar exactamente en la fecha de entrega tiene una mala influencia en la calidad de las soluciones para pequeñas instancias, lo que obliga a utilizar el modelo 2, pero es insignificante para las grandes. En estos casos la solución proporcionada por el modelo 1parece estar muy próxima al óptimo para instancias muy grandes. XVI Jornadas de ASEPUMA y IV Encuentro Internacional 9
10 Alvarez-Valdés, Crespo, Tamarit y Villa Por último, hemos de señalar que inicialmente pensamos en implementar procedimientos de búsqueda local. Sin embargo los resultados conseguidos por los modelos descritos eran de tan buena calidad que consideramos que las mejoras que podía obtener la búsqueda local no compensaban, en la inmensa mayoría de los casos, el esfuerzo computacional. 4 REFERENCIAS BIBLIOGRÁFICAS Baker, K.R. and Scudder, G.D. (1990). Sequencing with earliness and tardiness penalties: A review. Oper. Res., 38, Biskup, D. and Feldman, M. (2001). Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates. Comput. Oper. Res., 28, Cheng, T.C.E. and Kahlbacher, H.G. (1991). A proof for the longest-job-first in one-machine scheduling. Naval Res. Logist., 38, Hoogeveen, J.A. and van de Velde, S.L. (1991). Scheduling around a small common due date. Eur. J. Oper. Res., 55, XVI Jornadas de ASEPUMA y IV Encuentro Internacional
ANÁLISIS DE BALANCES CON EL NUEVO PGC DE 2008
ANÁLISIS DE BALANCES CON EL NUEVO PGC DE 2008 Índice: 1.- ANÁLISIS DE BALANCES. GENERALIDADES...2 2.- EL FONDO DE MANIOBRA...2 3.- ANÁLISIS FINANCIERO DEL BALANCE...3 4.- ANÁLISIS ECONÓMICO DEL BALANCE...6
Más detallesRepresentación de números enteros: el convenio signo y magnitud
Representación de números enteros: el convenio signo y magnitud Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior
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 detallesProblemas fáciles y problemas difíciles. Cuando a los niños les planteamos problemas de suma y resta, Laura dejó sin resolver el siguiente problema:
Problemas fáciles y problemas difíciles Alicia Avila Profesora investigadora de la Universidad Pedagógica Nacional Cuando a los niños les planteamos problemas de suma y resta, Laura dejó sin resolver el
Más detallesAntes de invertir... Cómo comprar y vender opciones y futuros?
123456789 Antes de invertir... Cómo comprar y vender opciones y futuros? Los productos derivados, al igual que otros productos financieros negociables, se pueden comprar y vender en el mercado secundario
Más detallesEl nuevo sistema de crédito Europeo: Las cuentas al revés.
El Nuevo Sistema de Crédito Europeo: Las Cuentas al revés El nuevo sistema de crédito Europeo: Las cuentas al revés. Camacho Peñalosa, Mª E. enriquet@us.es García Moreno, Mª P. mpgarcia@us.es Masero Moreno,
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 detallesCONCLUSIONES. De la información total que acabamos de facilitar al lector podemos realizar el siguiente resumen:
CONCLUSIONES De la información total que acabamos de facilitar al lector podemos realizar el siguiente resumen: 1º. Ha habido un incremento en el número total de consultas y reclamaciones ante las asociaciones
Más detallesEL MODELO DE DATOS RASTER
EL MODELO DE DATOS RASTER El modelo de datos raster, como señala Bosque (1992), es el modelo de datos complementario al modelo vectorial presentado anteriormente. Tiene como principal característica el
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
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 detallesAula Banca Privada. La importancia de la diversificación
Aula Banca Privada La importancia de la diversificación La importancia de la diversificación La diversificación de carteras es el principio básico de la operativa en mercados financieros, según el cual
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 detallesRevisión del Universo de empresas para la Estimación de los Datos Del Mercado Español de Investigación de Mercados y Opinión.
Revisión del Universo de empresas para la Estimación de los Datos Del Mercado Español de Investigación de Mercados y Opinión. (Enrique Matesanz y Vicente Castellanos, Año 2011) Según la experiencia acumulada
Más detallesRealización y corrección automática de exámenes con hoja de cálculo
Realización y corrección automática de exámenes con hoja de cálculo Realización y corrección automática de exámenes con hoja de cálculo Bernal García, Juan Jesús juanjesus.bernal@upct.es Martínez María
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 detallesEn España hay 2,5 millones de. Usuarios de lentes de contacto, Puede seguir creciendo esta cifra?
Gaceta Business En España hay 2,5 millones de usuarios de lentes de contacto. Puede seguir creciendo esta cifra? elisenda Ibáñez Directora de IB-Tècnica y Socia Directora de GIC Retail, SL., empresas de
Más detallesSEDO: SOFTWARE EDUCATIVO DE MATEMÁTICA NUMÉRICA. Lic. Maikel León Espinosa. mle@uclv.edu.cu
EDU082 Resumen SEDO: SOFTWARE EDUCATIVO DE MATEMÁTICA NUMÉRICA Lic. Maikel León Espinosa mle@uclv.edu.cu Departamento de Ciencia de la Computación Universidad Central Marta Abreu de Las Villas Carretera
Más detallesUN PROBLEMA CON INTERÉS Y CALCULADORA
UN PROBLEMA CON INTERÉS Y CALCULADORA José Antonio Mora Sánchez. Alacant Las calculadoras ofrecen la posibilidad de modificar la óptica desde la que se abordan ciertos problemas matemáticos, esto hace
Más detallesMovimiento a través de una. José San Martín
Movimiento a través de una curva José San Martín 1. Introducción Una vez definida la curva sobre la cual queremos movernos, el siguiente paso es definir ese movimiento. Este movimiento se realiza mediante
Más detalles-VITA PROFESIONALES S.L.- Medidas para contribuir a la Estrategia de Emprendimiento y Empleo Joven 2013/2016
-VITA PROFESIONALES S.L.- Medidas para contribuir a la Estrategia de Emprendimiento y Empleo Joven 2013/2016 VITA PROFESIONALES S.L. VITA PROFESIONALES es una empresa madrileña, fundada en el año 2013
Más detallesI. RATIOS DE EFICIENCIA DE COBRO Y PAGO
I. DE COBRO Y PAGO En este apartado se incluyen una serie de ratios a menudo poco relacionadas entre sí y que indican cómo realiza la empresa determinadas facetas: - Tiempo de cobro. - Uso de activos.
Más detallesforma de entrenar a la nuerona en su aprendizaje.
Sistemas expertos e Inteligencia Artificial,Guía5 1 Facultad : Ingeniería Escuela : Computación Asignatura: Sistemas expertos e Inteligencia Artificial Tema: SISTEMAS BASADOS EN CONOCIMIENTO. Objetivo
Más detallesPor otro lado podemos enunciar los objetivos más específicos de nuestro estudio:
RESUMEN La empresa familiar es aquella cuya administración, dirección y control está en manos de una familia. Sus miembros toman decisiones estratégicas y operativas, asumiendo por completo la responsabilidad
Más detallesCAPITULO 2 - POR QUÉ NECESITAN LAS EMPRESAS UN CUADRO DE MANDO INTEGRAL?
CAPITULO 2 - POR QUÉ NECESITAN LAS EMPRESAS UN CUADRO DE MANDO INTEGRAL? Los indicadores financieros. Desde hace mucho tiempo se utiliza el sistema de mediciones financiero, desde la época de los egipcios
Más detallesLas razones financieras ayudan a determinar las relaciones existentes entre diferentes rubros de los estados financieros
Razones financieras Uno de los métodos más útiles y más comunes dentro del análisis financiero es el conocido como método de razones financieras, también conocido como método de razones simples. Este método
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 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 detallesLAS ASOCIACIONES Y LA REFORMA FISCAL 2015
LAS ASOCIACIONES Y LA REFORMA FISCAL 2015 Alejo Hernández Lavado Universidad de Extremadura Presidente Asociación Amigos Museo Vostell-Malpartida ahernlav@gmail.com Trujillo, A. Hernández. Acuarela Introducción
Más detallesTema 3. Medidas de tendencia central. 3.1. Introducción. Contenido
Tema 3 Medidas de tendencia central Contenido 31 Introducción 1 32 Media aritmética 2 33 Media ponderada 3 34 Media geométrica 4 35 Mediana 5 351 Cálculo de la mediana para datos agrupados 5 36 Moda 6
Más detallesConocer las necesidades de formación e información de este grupo de afectados
Presentación Actualmente existen en España alrededor de un millón y medio de supervivientes de cáncer, personas que necesitan reincorporarse a su vida cotidiana. Afectados que a menudo presentan secuelas
Más detallesMineria de datos y su aplicación en web mining data Redes de computadores I ELO 322
Mineria de datos y su aplicación en web mining data Redes de computadores I ELO 322 Nicole García Gómez 2830047-6 Diego Riquelme Adriasola 2621044-5 RESUMEN.- La minería de datos corresponde a la extracción
Más detallesADMIRAL MARKETS AS. Normas de Ejecución Óptima. medida en que ha actuado de acuerdo con las correspondientes instrucciones del cliente.
ADMIRAL MARKETS AS Normas de Ejecución Óptima 1. Disposiciones Generales 1.1. Estas Normas de Ejecución Óptima (de aquí en adelante Normas ) estipularán los términos, condiciones y principios sobre los
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 detallesSÍNTESIS Y PERSPECTIVAS
SÍNTESIS Y PERSPECTIVAS Los invitamos a observar, a identificar problemas, pero al mismo tiempo a buscar oportunidades de mejoras en sus empresas. REVISIÓN DE CONCEPTOS. Esta es la última clase del curso.
Más detallesFactores. PARA Consolidar UNA Empresa. V. Conclusiones
Factores PARA Consolidar UNA Empresa V. Conclusiones Conclusiones generales En 1998 se crearon en España 339.162 empresas, de las que 207.839 continúan activas en la actualidad. Cómo son estas jóvenes
Más detallesGuía para comparar presupuestos de Traducción
Guía para comparar presupuestos de Traducción 1 Introducción Estimado cliente: Probablemente, cuando tiene que realizar una traducción solicita presupuestos a varios proveedores. Y posiblemente, al recibirlos
Más detallesQUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA. La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros.
QUÉ ES LA RENTABILIDAD Y CÓMO MEDIRLA La rentabilidad mide la eficiencia con la cual una empresa utiliza sus recursos financieros. Qué significa esto? Decir que una empresa es eficiente es decir que no
Más detallesLos estados financieros proporcionan a sus usuarios información útil para la toma de decisiones
El ABC de los estados financieros Importancia de los estados financieros: Aunque no lo creas, existen muchas personas relacionadas con tu empresa que necesitan de esta información para tomar decisiones
Más detallesCADENA DE VALOR. Andalucia Emprende, Fundación Pública Andaluza
CADENA DE VALOR Andalucia Emprende, Fundación Pública Andaluza 09/06/2014 INDICE PÁG 1. INTRODUCCIÓN 3 2. CADENA DE VALOR DE MCKINSEY 4 3. CADENA DE VALOR DE PORTER 5 3.1. Actividades Primarias o Principales
Más detallesTEMA 2: Representación de la Información en las computadoras
TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario
Más detallesPlan de mejora de las competencias lectoras en la ESO. PERFECTOS, AMIGOS Y GEMELOS
Plan de mejora de las competencias lectoras en la ESO. PERFECTOS, AMIGOS Y GEMELOS Las categorías en las que se clasifican los números enteros son numerosas y atienden a diversos criterios, siendo los
Más detallesMedia vs mediana vs moda Cual medida de tendencia central es mas adecuada? MEDIA conveniencias:
Iniciar con las interpretaciones de las medidas MEDIA VS MEDIANA VS MODA CUAL ES LA MEDIDA ADECUADA TAREA MEDIA PONDERADA Actividad de Medidas de Localización Problema 1. El problema de las tasas de delito.
Más detallesPorcentajes. Cajón de Ciencias. Qué es un porcentaje?
Porcentajes Qué es un porcentaje? Para empezar, qué me están preguntando cuando me piden que calcule el tanto por ciento de un número? "Porcentaje" quiere decir "de cada 100, cojo tanto". Por ejemplo,
Más detallesLa liquidez es la capacidad de una empresa para atender a sus obligaciones de pago a corto plazo.
TRES CONCEPTOS FIINANCIIEROS: LIIQUIIDEZ,, SOLVENCIIA Y RENTABIILIIDAD 1. LA LIQUIDEZ 1.1 DEFINICIÓN La liquidez es la capacidad de una empresa para atender a sus obligaciones de pago a corto plazo. La
Más detallesEstudio desde el punto de vista de teoría de sistemas del modelo de Wilson para la gestión de inventarios
Estudio desde el punto de vista de teoría de sistemas del modelo de Wilson para la gestión de inventarios Xavier Canaleta Enginyeria i Arquitectura La Salle Universitat Ramon Llull Barcelona e-mail: xavic@salleurl.edu
Más detallesGESTIÓN DE LAS INFRAESTRUCTURAS DE ABASTECIMIENTO DESDE EL PUNTO DE VISTA DE PR JACA, 11 DE JUNIO DE 2014
GESTIÓN DE LAS INFRAESTRUCTURAS DE ABASTECIMIENTO DESDE EL PUNTO DE VISTA DE PR JACA, 11 DE JUNIO DE 2014 Fernando de Benavides Añón INSTITUTO ARAGONÉS DEL AGUA Índice Índice. 1. La Ley 31/1995, de Prevención
Más detallesUn vistazo a la calle revela que hay una gran cantidad de vehículos con arañazos o
C arrocería rápida La respuesta rápida a las pequeñas reparaciones Pilar Santos Un vistazo a la calle revela que hay una gran cantidad de vehículos con arañazos o pequeños daños sin reparar, poniendo de
Más detalles1. Dominio, simetría, puntos de corte y periodicidad
Estudio y representación de funciones 1. Dominio, simetría, puntos de corte y periodicidad 1.1. Dominio Al conjunto de valores de x para los cuales está definida la función se le denomina dominio. Se suele
Más detallesEL SISTEMA SOLAR A ESCALA
Cómo motivar a los estudiantes mediante actividades científicas atractivas EL SISTEMA SOLAR A ESCALA Introducción: Mª Teresa de la Calle García COLEGIO PÍO XII Valencia En la mayoría de los libros de texto
Más detallesGeneración de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto
Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas
Más detallesTEMA 1. LA ECONOMÍA: CUESTIONES INTRODUCTORIAS 1.4.- QUÉ ES MACROECONOMÍA Y MICROECONOMÍA?
TEMA 1. LA ECONOMÍA: CUESTIONES INTRODUCTORIAS 1.0.- INTRODUCCIÓN 1.1.- ECONOMÍA, ESCASEZ Y ELECCIÓN 1.2.- LOS AGENTES ECONÓMICOS 1.3.- LOS FACTORES PRODUCTIVOS 1.4.- QUÉ ES MACROECONOMÍA Y MICROECONOMÍA?
Más detalles1.1 EL ESTUDIO TÉCNICO
1.1 EL ESTUDIO TÉCNICO 1.1.1 Definición Un estudio técnico permite proponer y analizar las diferentes opciones tecnológicas para producir los bienes o servicios que se requieren, lo que además admite verificar
Más detallesCAPÍTULO 6 SIMULACIONES Y RESULTADOS
CAPÍTULO 6 SIMULACIONES Y RESULTADOS 6.1 Proceso de Simulación Las simulaciones fueros llevadas a cabo empleando como herramienta la Versión 6.5 Release 13 de Matlab. Para lo cual fue empleado un banco
Más detallesTransacciones y bloqueos en SQL-Server
Transacciones y bloqueos en SQL-Server (Información para el uso desde Axapta) Introducción En este documento vamos a intentar explicar cuatro conceptos básicos acerca de las transacciones y los bloqueos
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 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 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 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 detallesCómo seleccionar el mejor ERP para su empresa Sumario ejecutivo
Índice completo de la Guía Índice completo de la Guía 1. Quién debe leer esta guía? 3 2. Qué es un ERP? 7 2.2. Qué es un ERP?... 9 2.3. Cuál es el origen del ERP?... 10 2.4. ERP a medida o paquetizado?...
Más detallesTécnicas de Planeación y Control
Técnicas de Planeación y Control 1 Sesión No. 10 Nombre: Control de inventarios Contextualización El inventario es el conjunto de artículos que se encuentran en un almacén y que esperan ser utilizados
Más detalleshay alguien ahi? por Marcelino Alvarez maralvilla@gmail.com
hay alguien ahi? por Marcelino Alvarez maralvilla@gmail.com Un repaso a las estadísticas de lectura tanto de la página web como de la revista digital, para ver si alguien se acuerda de nosotros. Ya podemos
Más detallesCapítulo 4. Propuestas de mejora para el almacén.
Capítulo 4. Propuestas de mejora para el almacén. En este capítulo analizaremos dos propuestas de mejora para el almacén, con el objetivo de modificar y mejorar su desempeño. Primero se analizará una propuesta
Más detallesContabilidad Orientada a los Negocios
Tema 5 Introducción Como todos sabemos, al pagar por alguna cosa, cualquiera que esta sea, que jamás haya sido utilizada, se debe desembolsar una cantidad de dinero, esto es porque, al igual que todas
Más detallesControl Estadístico del Proceso. Ing. Claudia Salguero Ing. Alvaro Díaz
Control Estadístico del Proceso Ing. Claudia Salguero Ing. Alvaro Díaz Control Estadístico del Proceso Es un conjunto de herramientas estadísticas que permiten recopilar, estudiar y analizar la información
Más detallesTarea 4.2 Memoria Virtual
1 Tarea 4.2 1. Cuál es la diferencia entre paginación simple y paginación en memoria virtual? En memoria virtual no es necesario que todas las páginas estén en marcos de la memoria principal. Las páginas
Más detallesREPERCUSIÓN EN LAS CONDICIONES COMERCIALES DE LOS PRECIOS DE ADJUDICACIÓN. Carlos Madrid Director de Producción Nacional y Compras
REPERCUSIÓN EN LAS CONDICIONES COMERCIALES DE LOS PRECIOS DE ADJUDICACIÓN Carlos Madrid Director de Producción Nacional y Compras Quisiera dedicar este tiempo que me ceden para hablar sobre lo que cada
Más detallesTema 6: Problemas Especiales de Programación Lineal
Tema 6: Problemas Especiales de Programación Lineal Transporte Asignación Transbordo Tienen una estructura especial que permite modelizar situaciones en las que es necesario: Determinar la manera óptima
Más detallesIMPLANTACIONES DE ERP. CÓMO CONSEGUIR EL ÉXITO? MasEmpresa
IMPLANTACIONES DE ERP. CÓMO CONSEGUIR EL ÉXITO? MasEmpresa Implantaciones de ERP. Cómo conseguir el éxito?. Parte I Aunque los sistemas de información para la gestión ERPs tienen muchos años de historia,
Más detallesEl Mapa de Procesos y Análisis de Procesos Clave Área Temática: Calidad
Proyecto fin de Master Hito 2 Ejercicio Nº 2 El Mapa de Procesos y Análisis de Procesos Clave Área Temática: Calidad Enunciado teórico El Mapa de Procesos Un proceso es un conjunto de actividades y recursos
Más detallesEncuesta de Población Activa (EPA) Módulo sobre conciliación entre la vida laboral y la familiar Año 2010
1 de julio de 2011 Encuesta de Población Activa (EPA) Módulo sobre conciliación entre la vida laboral y la familiar Año 2010 Principales resultados El 14,7% de las personas con al menos un hijo menor de
Más detallesPlanificación, Gestión y Desarrollo de Proyectos
Planificación, Gestión y Desarrollo de Proyectos Conceptos básicos Planificación de un proyecto Gestión de un proyecto Desarrollo de un proyecto 1 Conceptos básicos: Proyecto Conjunto de actividades que
Más detallesAprender y conocer las características y cualidades de un inventario, además de conocer su función principal.
Octava Sesión 8. Gestión de Materiales e Inventarios Profesora Medina Flores Diana Objetivo Particular Aprender y conocer las características y cualidades de un inventario, además de conocer su función
Más detallesAplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI
Aplicación de la inteligencia artificial a la resolución del problema de asignación de estudiantes del departamento de PDI Ricardo Köller Jemio Departamento de Ciencias Exactas e Ingeniería, Universidad
Más detallesESTUDIO DE MERCADO GENERAL en España, Holanda, el Reino Unido, la República Checa y Bulgaria
2013-1-ES1-LEO05-66586 SENDI Necesidades Educativas especiales e Inclusión de los Discapacitados ESTUDIO DE MERCADO GENERAL en España, Holanda, el Reino Unido, la República Checa y Bulgaria Este Proyecto
Más detallesEvolución de indicadores de Notoriedad Publicitaria de Campañas en Revistas y TV Análisis de Series de Datos 2007-2014
La Notoriedad Publicitaria de marcas que recurren al mix de medios televisión + revistas no ha dejado de crecer en los últimos años. El análisis de datos desde 2007 hasta 2014 demuestra que la utilización
Más detalles1.4. Comparación con otras actividades de ocio
1.4. Comparación con otras actividades de ocio Continuamos con otro bloque de preguntas dirigidas a toda la población entrevistada. Esta vez, la intención de la batería de preguntas que proponíamos se
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 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 detallesProbabilidades y Estadística (Computación) Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires Ana M. Bianco y Elena J.
Generación de Números Aleatorios Números elegidos al azar son útiles en diversas aplicaciones, entre las cuáles podemos mencionar: Simulación o métodos de Monte Carlo: se simula un proceso natural en forma
Más detallesAntoni Miró. Experiencia previa y formación
Antoni Miró Experiencia previa y formación 3.1- Valoración de la experiencia previa Al terminar los estudios e iniciar el camino de la inserción laboral los titulados universitarios tienen que superar
Más detalles"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios
"Diseño, construcción e implementación de modelos matemáticos para el control automatizado de inventarios Miguel Alfonso Flores Sánchez 1, Fernando Sandoya Sanchez 2 Resumen En el presente artículo se
Más detallesCÓMO CONSEGUIR CLIENTES PARA UN ESTUDIO CONTABLE? Marketing digital para contadores
CÓMO CONSEGUIR CLIENTES PARA UN ESTUDIO CONTABLE? Marketing digital para contadores Si necesitas conseguir clientes para tu estudio o despacho contable, Internet puede ser una excelente herramienta, probablemente
Más detallesOperación 8 Claves para la ISO 9001-2015
Operación 8Claves para la ISO 9001-2015 BLOQUE 8: Operación A grandes rasgos, se puede decir que este bloque se corresponde con el capítulo 7 de la antigua norma ISO 9001:2008 de Realización del Producto,
Más detallesUNIVERSIDAD DE ORIENTE UNIVO FACULTAD DE CIENCIAS ECONÓMICAS
CAPITULO IV 4.0- ANÁLISIS DE RESULTADOS 4.1- CEDULA DE ENTREVISTA UNIVERSIDAD DE ORIENTE UNIVO FACULTAD DE CIENCIAS ECONÓMICAS Entrevista dirigida al: Director del Complejo Educativo Sor Cecilia Santillana
Más detallesEl ABC del ERP. (Christopher Koch)
El ABC del ERP. (Christopher Koch) La aparición de los sistemas de gestión ERP (Planificación de recursos empresariales) parece ir lógicamente unida a la idea de la empresa sin divisiones en departamentos
Más detallesAnálisis de Datos. Práctica de métodos predicción de en WEKA
SOLUCION 1. Características de los datos y filtros Una vez cargados los datos, aparece un cuadro resumen, Current relation, con el nombre de la relación que se indica en el fichero (en la línea @relation
Más detallesUNIDADES FUNCIONALES DEL ORDENADOR TEMA 3
UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 INTRODUCCIÓN El elemento hardware de un sistema básico de proceso de datos se puede estructurar en tres partes claramente diferenciadas en cuanto a sus funciones:
Más detallesCAPÍTULO II MARCO TEÓRICO ADMNISTRACIÓN DE PROYECTOS CON CPM
CAPÍTULO II MARCO TEÓRICO ADMNISTRACIÓN DE PROYECTOS CON CPM 10 2.1 Introducción La dirección de un proyecto de gran magnitud no es una tarea fácil. Para los administradores este es uno de los trabajos
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 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 detalles4.4.1 Servicio de Prevención Propio.
1 Si se trata de una empresa entre 250 y 500 trabajadores que desarrolla actividades incluidas en el Anexo I del Reglamento de los Servicios de Prevención, o de una empresa de más de 500 trabajadores con
Más detallesBásicamente son tres pasos que debe cumplir cualquier empresa que quiera tener éxito en
En la actualidad la presencia de una empresa en Internet ya no es opcional sino obligatorio, sin importar el mercado al que usted esté enfocado, el creciente uso de Internet como herramienta de búsqueda
Más detallesCurso Análisis de Estados Financieros.
Curso Análisis de Estados Financieros. Anexo: Decisiones de inversión y de financiamiento en la empresa. Instituto de Estudios Bancarios Guillermo Subercaseaux. 2 Decisiones de inversión y de financiamiento
Más detallesAdministración del conocimiento y aprendizaje organizacional.
Capítulo 2 Administración del conocimiento y aprendizaje organizacional. 2.1 La Importancia Del Aprendizaje En Las Organizaciones El aprendizaje ha sido una de las grandes necesidades básicas del ser humano,
Más detallesComplementos de matemáticas. Curso 2004-2005
Univ. de Alcalá de Henares Ingeniería Técnica Industrial Complementos de matemáticas. Curso 004-005 Colección de ejercicios del tema 1 Las soluciones aparecen en color azul, y si disponéis de la posibilidad
Más detallesPara optimizar este proceso lo dividiremos en etapas y deberemos tener bien claro el objetivo que debemos alcanzar en cada una de ellas:
ETAPAS DEL PROCESO DE SELECCIÓN DE PERSONAL EN LAS EMPRESAS FAMILIARES En la actualidad muchas empresas familiares han evolucionado intentando aplicar técnicas adecuadas para el proceso de Selección de
Más detallesAnálisis de medidas conjuntas (conjoint analysis)
Análisis de medidas conuntas (conoint analysis). Introducción Como ya hemos dicho anteriormente, esta técnica de análisis nos sirve para analizar la importancia que dan los consumidores a cada uno de los
Más detalles