Programación Lineal Entera
|
|
- Adrián Figueroa Casado
- hace 8 años
- Vistas:
Transcripción
1 Programación Lineal Entera Los modelos de programación entera son una extensión de los modelos lineales en los que algunas variables toman valores enteros. Con frecuencia las variables enteras sólo toman valores en 0-1, ya que este tipo de variables permiten representar condiciones lógicas. Este tipo de modelos permite representar sistemas mucho más complejos. A cambio, la resolución de los mismos se complica excesivamente. No se puede utilizar la suavidad de las funciones para inferir el comportamiento de las mismas cerca del óptimo. Problemas con unas solas decenas de variables pueden ser casi imposibles de resolver. 1
2 Programación Entera: contenidos 1. Introducción 2. Algunos modelos básicos y modelización con variables binarias a) Problema de la mochila b) Problema de asignación y de asignación generalizada c) Problema del cubrimiento d) Relaciones lógicas 3. Resolución del problema. a) Relajaciones lineales y relación fundamental. b) Calidad de una solución entera: brecha de suboptimalidad. c) Ramificación y acotación (Branch and Bound). 2
3 Programación Entera: ejemplos mín c t x Ax b x 0 x i entera para i I {1,..., n} Si I = {1,..., n} Programación Lineal Entera Pura. Si I = {1,..., n} Programación Lineal Entera Mixta. Si x i {0,1}, i I Programación Binaria o
4 Problema de la Mochila: ejemplo Un ingeniero informático autónomo quiere optar a realizar un proyecto informático de entre 5 que salen a concurso. Sólo tiene presupuesto para pagar las tasas de solicitud en 3 proyectos. A qué 3 proyectos optar? Beneficio esperado (en miles de euros) que puede obtener a los 3 años con cada uno de los proyectos. Estimación de la probabilidad de que no le concedan cada uno de los proyectos Proyecto Beneficio (miles euros) Probabilidad de rechazo Problema: qué proyectos debería solicitar para obtener un beneficio mayor y asegurarse de que la suma de las probabilidades de rechazo no sea superior a 1.5 4
5 Problema de la Mochila: ejemplo (cont.) Variables de decisión: x i = 1, si se solicita el proyecto i, 0, si no se soliciota el proyecto i. i = 1,2,3,4,5 Restricciones: Límite presupuestario: x 1 + x 2 + x 3 + x 4 + x 5 3 Suma de las probabilidades de rechazo no exceda 1.5 0,4x 1 + 0,7x 2 + 0,4x 3 + 0,5x 4 + 0,6x 5 1,5 Condición de variables binarias: x i {0,1}, i = 1,2,3,4,5 5
6 Problema de la Mochila: ejemplo (cont.) Objetivo: maximizar el beneficio esperado 90x x x x x 5 Cómo cambiarías el modelo anterior si se hubiera pedido que la probabilidad de no obtener ningún proyecto fuese, a lo sumo, del 10 %? Si seleccionamos, por ejemplo, los proyectos 1, 2 y 3: P {no obtener ningún proyecto} = P {rechazan P 1 y P 2 y P 3 } = (0,4)(0,7)(0,4) = P {no obtener ningún proyecto} 0,1 (0,4)(0,7)(0,4) 0,1 log((0,4)(0,7)(0,4)) log(0,1) log(0,4) + log(0,7) + log(0,4) log(0,1) log(0,4)x 1 log(0,7)x 2 log(0,4)x 3 log(0,5)x 4 log(0,6)x 5 1 6
7 Problema de la Mochila Se dispone de n objetos para llenar una mochila. El objeto j tiene un peso p j y tiene una utilidad (valor) c j. La mochila admite un peso máximo de b. El problema consiste en decidir qué objetos se introducen en la mochila de forma que se maximice la utilidad de los objetos seleccionados. Variables: x j = 1 si el objeto j es seleccionado, 0 en otro caso. j = 1,..., n 7
8 Problema de la Mochila Restricciones: Límite de peso de la mochila: n j=1 p j x j b Condición de variables binarias: x j {0,1} j = 1,..., n Función objetivo: máx n j=1 c j x j Se pueden considerar variantes en las que se incluya también el volumen, etc. O la posibilidad de que haya más de una unidad de cada objeto. Entonces, las variables serían x j igual al número de unidades del objeto j seleccionadas. 8
9 Problema de asignación El modelo de asignación permite asignar eficientemente un conjunto de personas a un conjunto de trabajos, máquinas a tareas, coches de policía a sectores de una ciudad, vendedores a zonas, etc. El objetivo es minimizar los costes, tiempos de desplazamiento, o maximizar la efectividad. Es un modelo muy frecuente como submodelo en otros más complejos. 9
10 Problema de asignación. Ejemplo Juan es el jefe de un bufete de jóvenes abogados y está interesado en la utilización más efectiva de sus recursos de personal buscando la forma de hacer las mejores asignaciones de abogado-cliente. El 1 de Marzo le llegan 4 nuevos clientes. Revisando a su personal encuentra que 4 abogados: Ana, Bruno, Carmen y Domingo. Todos pueden ser asignados a los casos. Cada uno de ellos sólo se puede hacer cargo de un caso. 10
11 Problema de asignación. Ejemplo (cont.) Para decidir la mejor asignación Juan tiene en cuenta una tasa de efectividad (de 1 a 9) construida sobre actuaciones anteriores de dichos abogados, ya que no todos son igual de buenos (especialistas) en todo tipo de procesos: tasa de efectividad según caso de cliente Abogado divorcio (1) fusión desfalco (3) herencias (4) empresarial (2) ana (1) bruno (2) carmen (3) domingo (4)
12 Problema de asignación. Ejemplo (cont.) Para determinar la asignación más efectiva Juan debe resolver el siguiente problema de asignación máx 6x x x x x x x x 44 + s.a. 4x x x x x x x x 44 4 i=1 4 j=1 x ij = 1, j = 1,...,4, x ij = 1, i = 1,...,4, x ij {0,1}, i = 1,...,4, j = 1,...,4. donde las variables x ij, i = 1,...,4, j = 1,...,4, se definen como x ij = 1, si el abogado i lleva el caso del cliente j, 0, en otro caso. 12
13 Problema de Asignación Generalizada. Ejemplo Es una generalización del modelo anterior. Cada abogado puede hacerse cargo de más de un cliente simultáneamente, siempre y cuando no supere su capacidad Un sistema de procesamiento compartido tiene 3 ordenadores diferentes (O j, j = 1,2,3) y tiene que procesar 6 tareas (T i i = 1,...,6) Todas las tareas se pueden realizar en cualquier ordenador, pero no pueden fraccionarse (se deben completar en el ordenador en que se inician) Los tiempos de procesamiento de cada tarea i en cada ordenador j, t ij, varía según el ordenador El tiempo disponible de cada ordenador para ejecutar las tareas está limitado 13
14 Problema de Asignación Generalizada. Ejemplo (cont.) Ordenador Tarea O 1 O 2 O 3 T T T T T T T. disp. (C j ) A qué ordenador debemos mandar cada tarea si queremos minimizar el tiempo total de procesamiento? Variables x ij = i = 1,...,6, j = 1,2,3. 1, si la tarea i se asigna al ordenador j, 0, en otro caso., 14
15 Problema de Asignación Generalizada. Ejemplo (cont.) Función objetivo T = 18x x x x x x x x x x x x x x x x x x 63 Restricciones Cada tarea se procesa en un sólo ordenador: 3 j=1 x ij = 1, i = 1,...,6. Limitación de tiempo disponible en cada ordenador: 18x x x x x x x x x x x x x x x x x x
16 Problema de Asignación Generalizada. Ejemplo (cont.) T = mín 6 3 i=1 j=1 3 j=1 6 i=1 t ij x ij x ij = 1, i = 1,...,6 t ij x ij C j, j = 1,2,3 x ij {0,1} Cómo cambiarías el modelo para que el tiempo de procesamiento total fuese el tiempo que tardan en completarse todas las tareas que se procesan en paralelo en los 3 ordenadores? 16
17 Problema de Asignación Generalizada. Ejemplo (cont.) Función objetivo T = máx { 18x x x x x x 61, 16x x x x x x 62, 12x x x x x x 63 } T = mínmáx 3 j=1 6 i=1 6 i=1 t i1 x i1, 6 i=1 t i2 x i2, 6 i=1 x ij = 1, i = 1,...,6 t ij x ij C j, j = 1,2,3 x ij {0,1} t i3 x i3, 17
18 Problema de Asignación Generalizada. Ejemplo (cont.) T = mín z 6 i=1 6 i=1 6 i=1 3 j=1 6 i=1 t i1 x i1 z t i2 x i2 z t i3 x i3 z x ij = 1, i = 1,...,6 t ij x ij C j, j = 1,2,3 x ij {0,1} 18
19 Problema de Cubrimiento. Ejemplo Un técnico de sistemas del laboratorio de cálculo de la Escuela Politécnica Superior quiere acceder a cinco archivos distintos. Hay copia de estos archivos en distintas cintas de backup: CINTAS f1 C1, C2, C5, C6, C8, C9, C10 f2 C1, C3 f3 C2, C5, C7, C10 f4 C3, C6, C8 f5 C1, C2, C4, C6, C7, C9, C10 Los tamaños de las cintas de backup C1,...,C10 son: (30,50,10,20,10,40,30,10,20,20) Para poder recuperar los archivos, primero hay que hacer un volcado de las cintas al disco duro. Éste tiene que ser de la cinta completa, no puede copiarse sólo una parte. Cómo determinar el conjunto de cintas a volcar de forma que se ocupe el menor espacio de disco posible y se puedan recuperar todos los archivos? 19
20 Problema de Cubrimiento. Ejemplo (cont.) Variables x i = 1 si volcamos la cinta i al disco duro, 0 si no la volcamos. i = 1,...,10. Restricciones El archivo 1 tiene que ser accesible al menos 1 de las cintas de backup que tiene copia del archivo 1 se debe volcar: x 1 + x 2 + x 5 + x 6 + x 8 + x 9 + x 10 1 El resto de archivos debe ser también accesible: x 1 + x 3 1 x 2 + x 5 + x 7 + x 10 1 x 3 + x 6 + x 8 1 x 1 + x 2 + x 4 + x 6 + x 7 + x 9 + x 10 1 Condición de variables binarias: x ij {0,1}, i = 1,..., n. 20
21 Problema de Cubrimiento. Ejemplo (cont.) Función objetivo: Espacio disco ocupado 30x x x x x x x x x x 10 mín 30x x x x x x x x x x 10 x 1 + x 2 + x 5 + x 6 + x 8 + x 9 + x 10 1 x 1 + x 3 1 x 2 + x 5 + x 7 + x 10 1 x 3 + x 6 + x 8 1 x 1 + x 2 + x 4 + x 6 + x 7 + x 9 + x 10 1 x i {0,1}; i = 1,...,10 21
22 Implicaciones entre variables binarias Cómo le añadirías al modelo las siguientes condiciones? Si se vuelca la cinta 4, debe volcarse la 6: x 4 x 6 Si no se vuelca la cinta 3, debe volcarse la 1: x 3 + x 1 1 ( 1 x 3 x 1 ) Si se vuelca la cinta 2, no se puede volcar la cinta 6: x 2 + x 6 1 ( x 6 1 x 2 ) No se pueden volcar a la vez las cintas 1, 9 y 10: x 1 + x 9 + x
23 Implicaciones entre variables binarias (cont.) Si se vuelca la cinta 2 o la 5, no pueden volcarse ni la 6, ni la 9. Existen varias alternativas: Si se vuelca la cinta 2, no se puede volcar la cinta 6, y si se vuelca la cinta 5 tampoco: Lo mismo para la cintas 9: x 2 + x 6 1 x 5 + x 6 1 x 2 + x 9 1 x 5 + x 9 1 Otra posibilidad es modelar esta condición como: x 6 + x 9 2 2x 2 x 6 + x 9 2 2x 5 23
24 Implicaciones entre variables binarias En general, cuando un valor concreto de una variable binaria condiciona el valor que han de tomar otras variables binarias. La condición (y = 0 x = 0), es equivalente a x y. Si no se vuelca la cinta y, entonces tampoco se puede volcar la cinta x. La condición (y = 0 x = 1), es equivalente a x 1 y. Si no se vuelca la cinta y, entonces se debe volcar la cinta x. La condición (y = 1 x = 0), es equivalente a x 1 y. Si se vuelca la cinta y, entonces no se puede volcar la cinta x. La condición (y = 1 x = 1), es equivalente a x y. Si se vuelca la cinta y, entonces también hay que volcar la cinta x. 24
25 Resolución del problema 25
26 La resolución se complica: el redondeo La primera tentación a la hora de abordar la resolución de un problema de programación entera es redondear la solución obtenida al relajar la condición de integralidad. Esta no es una buena estrategia ya que: 1. No siempre proporciona la solución óptima. 2. No garantiza la obtención de soluciones factibles. 3. La selección del redondeo adecuado es un problema exponencial. 26
27 El redondeo: ejemplo Consideremos el siguiente problema de programación lineal entera z = mínx 1 11x 2 x x x x x 1, x 2 0 y enteras Solución óptima sin considerar las condiciones de integralidad: x 1 = 15 y x 2 = 5,5 27
28 El redondeo: ejemplo La región factible del modelo es: (10, 5) (15, 6) (15, 5) (15, 11 2 ) Posibles redondeos: x 1 = 15 y x 2 = 6: no verifica la primera restricción. x 1 = 15 y x 2 = 5: es factible y z = 40. La solución x 1 = 10 y x 2 = 5 es factible y z = 45 28
29 Resolución de un problema entero Idea: Un problema lineal continuo es muy sencillo de resolver por qué no desarrollar métodos de resolución que empleen la programación lineal continua como una herramienta para resolver el problema entero? cómo desarrollar estos métodos? a partir de las propiedades de la solución de un problema continuo y de las del método de resolución del mismo, y a partir de las características de un problema entero (cómo se modele el problema será muy importante) 29
30 Resolución del problema Los métodos más usados parten de la relajación del problema Idea: sustituir el problema entero original por un problema más sencillo, que pueda ser resuelto más fácilmente y, por tanto, que pueda ser utilizado para obtener cotas. La más usada es la relajación lineal que consiste en eliminar la condición de que las variables tomen valores enteros. Pero, no es la única 30
Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del
Más detallesFundamentos de Investigación de Operaciones Investigación de Operaciones 1
Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 1 de agosto de 2003 1. Introducción Cualquier modelo de una situación es una simplificación de la situación real. Por lo tanto,
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 2 Nombre: Programación lineal Objetivo Al finalizar la sesión, el alumno será capaz de identificar los principios fundamentales de la programación lineal. Contextualización
Más detallesL3 ORGANIZACIÓN DE ARCHIVOS ELECTRÓNICOS
L3 ORGANIZACIÓN DE ARCHIVOS ELECTRÓNICOS El término Gestión documental o Gestión de documentos integrada puede tener distintos significados en el contexto empresarial. En la mayor parte de los casos, se
Más detallesPOR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers )
CAPÍTULO 5 POR QUÉ EL VALOR PRESENTE NETO CONDUCE A MEJORES DECISIONES DE INVERSIÓN QUE OTROS CRITERIOS? ( Brealey & Myers ) Ya hemos trabajado antes con los principios básicos de la toma de decisiones
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 detallesTipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150
Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x
Más detallesEstudiante: Mag. Ingeniero. Roberto Schovelin Surhoff Director: Dr. Arq. Josep Roca Cladera Tutor Dr. Ingeniero. Francisco Nuñez Cerda
Universidad Politécnica de Cataluña, UPC Departamento de Construcciones Arquitectónicas I, CAI DOCTORADO EN GESTIÓN Y VALORACION URBANA Centro de Política de Suelo y Valoraciones, CPSV MODELO PARA MAXIMIZAR
Más detallesCentro de Capacitación en Informática
Fórmulas y Funciones Las fórmulas constituyen el núcleo de cualquier hoja de cálculo, y por tanto de Excel. Mediante fórmulas, se llevan a cabo todos los cálculos que se necesitan en una hoja de cálculo.
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2007 MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES TEMA 3: PROGRAMACIÓN LINEAL Junio, Ejercicio 1, Opción B Reserva 1, Ejercicio 1, Opción B Reserva 2, Ejercicio
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 detalleswww.jlexpertosenrecursoshumanos.com
La integración de los minusválidos en el mundo laboral es uno de los principales retos que se plantea actualmente la sociedad española. En nuestra sociedad el empleo constituye el elemento clave para la
Más detallesPODER ADJUDICADOR: DIPUTACIÓN PROVINCIAL DE ALBACETE
PODER ADJUDICADOR: DIPUTACIÓN PROVINCIAL DE ALBACETE PLIEGO DE PRESCRIPCIONES TÉCNICAS PARA LA CONTRATACIÓN MEDIANTE PROCEDIMIENTO NEGOCIADO SIN PUBLICIDAD DEL ESTUDIO QUE DEFINA LAS ACCIONES E INVERSIONES
Más detallesUnidad 7. Activos intangibles. Objetivos. Al i nalizar la unidad, el alumno:
Unidad 7 Activos intangibles Objetivos Al i nalizar la unidad, el alumno: Identificará las partidas que integran los activos intangibles. Aplicará las reglas de valuación de los activos intangibles. Explicará
Más detallesEjercicios de Programación Lineal
Ejercicios de Programación Lineal Investigación Operativa Ingeniería Informática, UCM Curso 8/9 Una compañía de transporte dispone de camiones con capacidad de 4 libras y de 5 camiones con capacidad de
Más detallesGuía para la elaboración de Proyectos de Formación Sindical Ambiental e Investigación en Trabajo y Desarrollo Sustentable
Guía para la elaboración de Proyectos de Formación Sindical Ambiental e Investigación en Trabajo y Desarrollo Sustentable 1- Denominación del Proyecto Esto se hace indicando, de manera sintética y mediante
Más detallesProgramación Lineal. Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal
Programación Lineal Ficha para enseñar a utilizar el Solver de EXCEL en la resolución de problemas de Programación Lineal Ejemplo: Plan de producción de PROTRAC En esta ficha vamos a comentar cómo se construyó
Más detallesLa transnacionalidad en los proyectos comunitarios
La transnacionalidad en los proyectos comunitarios 1- Introducción La asociación transnacional define el proyecto en el que queremos trabajar. Para ello nos tenemos que remitir a una buena definición del
Más detalles02 Ejercicios de Selectividad Programación Lineal
Ejercicios propuestos en 009 1.- [009-1-B-1] En un examen se propone el siguiente problema: F x, y = 6x+ 3y en la región Indique dónde se alcanza el mínimo de la función determinada por las restricciones
Más detallesActividades Complementarias.
4.1. Balanceo de Líneas. Unidad IV Monitoreo y Control de Operaciones El análisis de las líneas de producción es el foco central del análisis de disposiciones físicas por productos. El diseño del producto
Más detallesMEDICION DE LA CREACIÓN DE VALOR ECONOMICO EN LA EMPRESA
MEDICION DE LA CREACIÓN DE VALOR ECONOMICO EN LA EMPRESA Qué es creación de valor económico en la empresa? Para qué queremos medirlo? Cómo podemos medirlo? Por qué debo pedir a cada unidad de negocios
Más detallesMódulo III. Aprendizaje permanente Tema 4: Aprendizaje de actividades laborales Entrevista. El papel de las familias como impulsoras del empleo
Módulo III. Aprendizaje permanente Tema 4: Aprendizaje de actividades laborales Entrevista. El papel de las familias como impulsoras del empleo Carmen Ochoa Berrozpe Pedagoga Responsable del Programa de
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 7 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detalles1.- JUSTIFICACIÓN 2.- OBJETO DEL CONTRATO
PLIEGO DE PRESCRIPCIONES TÉCNICAS QUE REGIRÁ EL CONCURSO PARA LA GESTION DE LA PRODUCCIÓN TÉCNICA DE EXPOSICIONES QUE SE REALICEN EN LAS SALAS DEL CENTRO CULTURAL DEL MATADERO, ENTRE OTRAS. 1.- JUSTIFICACIÓN
Más detallesSECRETARÍA DE EDUCACIÓN PÚBLICA SUBSECRETARÍA DE EDUCACIÓN SUPERIOR COORDINACIÓN GENERAL DE UNIVERSIDADES TECNOLÓGICAS
SECRETARÍA DE EDUCACIÓN PÚBLICA SUBSECRETARÍA DE EDUCACIÓN SUPERIOR COORDINACIÓN GENERAL DE UNIVERSIDADES TECNOLÓGICAS CRITERIOS GENERALES PARA LA PLANEACIÓN, EL DESARROLLO Y LA EVALUACIÓN, EN LA IMPLANTACIÓN
Más detallesColección de Problemas IV
1.- Una compañía se dedica a la elaboración de 2 productos, la demanda de estos productos es de 200 unidades para cada uno de ellos. La compañía podrá elaborar los productos o comprarlos a un proveedor.
Más detallesPROGRAMACIÓN LINEAL. Ejemplo a) Dibuja el recinto formado por los puntos que cumplen las siguientes condiciones:
PROGRAMACIÓN LINEAL CONTENIDOS: Desigualdades e inecuaciones. Sistemas lineales de inecuaciones. Recintos convexos. Problemas de programación lineal. Terminología básica. Resolución analítica. Resolución
Más detallesLos números racionales
Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones
Más detallesGuía breve para la. Versión abreviada del Manual para la. evaluación de desempeño y potencial
Guía breve para la evaluación de desempeño y potencial Versión abreviada del Manual para la evaluación de desempeño y potencial Febrero 2013 INSTITUCIONES PÚBLICAS SUSTENTADAS EN EL BUEN DESEMPEÑO DE SUS
Más detallesTrasplante renal. Dudas más frecuentes
Trasplante renal. Dudas más frecuentes Por qué el trasplante de riñón? Cuando aparece una insuficiencia renal crónica irreversible, se plantean tres tipos de tratamiento: Hemodiálisis Diálisis peritoneal
Más detallesQué son las prácticas externas extracurriculares realizadas bajo el convenio de cooperación educativa?
PREGUNTAS FRECUENTES SOBRE CONVENIO DE COOPERACIÓN EDUCATIVA CON FORMACIÓN SIN BARRERAS Qué son las prácticas externas extracurriculares realizadas bajo el convenio de cooperación educativa? Es formación
Más detallesMODELOS DE RECUPERACION
RECUPERACIÓN Y ORGANIZACIÓN DE LA INFORMACIÓN INGENIERÍA INFORMÁTICA RECUPERACIÓN Y ACCESO A LA INFORMACIÓN MODELOS DE RECUPERACION AUTOR: Rubén García Broncano NIA 100065530 grupo 81 1 INDICE 1- INTRODUCCIÓN
Más detalles1 El plan de contingencia. Seguimiento
1 El plan de contingencia. Seguimiento 1.1 Objetivos generales Los objetivos de este módulo son los siguientes: Conocer los motivos de tener actualizado un plan de contingencia. Comprender que objetivos
Más detallesProblemas de Programación Entera
Problemas de Programación Entera 1. Se está estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su producción el alquiler de una máquina,
Más detallesCAL. CONTROL Y ASEGURAMIENTO DE CALIDAD
LIBRO: PARTE: TÍTULO: CAL. CONTROL Y ASEGURAMIENTO DE CALIDAD 1. CONTROL DE CALIDAD 01. Ejecución del Control de Calidad Durante la Construcción y/o Conservación A. CONTENIDO Esta Norma contiene los criterios
Más detallesInformática Aplicada a la Gestión de Empresas (IAGE) Parte III Excel e Internet Tema 2
Informática Aplicada a la Gestión de Empresas (IAGE) Parte III Excel e Internet Tema 2 1. Rango de celdas. Definición. Selección Contenido. 2. Referencias relativas, absolutas y mixtas. 3. Gráficos. Creación,
Más detallesCITAS SOBRE LA IMPORTANCIA DE LA COMUNICACIÓN EN INGENIERÍA
De Óscar José Mesa Sánchez: CITAS SOBRE LA IMPORTANCIA DE LA COMUNICACIÓN EN INGENIERÍA MI VISIÓN DE UNIVERSIDAD. Si no hubiera sido por la Universidad pública no hubiera podido estudiar. Esta frase llena
Más detallesEl proceso de edición digital en Artelope y CTCE
El proceso de edición digital en Artelope y CTCE Carlos Muñoz Pons Universitat de València carlos.munoz-pons@uv.es Introducción Una de las cuestiones más importantes a la hora de trabajar en proyectos
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 detallesOBTENER DATOS EXTERNOS
La herramienta Obtener datos externos nos va a permitir llevar a Excel datos que proceden de otras fuentes de datos, como archivos de texto o bases de datos, para su posterior tratamiento y análisis con
Más detallesNemoTPV SAT Manual de usuario 1. NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL
NemoTPV SAT Manual de usuario 1 NemoTPV SAT APLICACIÓN DE GESTIÓN DE SERVICIO TÉCNICO PARA PUNTOS DE VENTA DE EUSKALTEL NemoTPV SAT Manual de usuario 2 Ante un problema, lo importante no es saber solucionarlo,
Más detallesINFORMACIÓN ACADÉMICA
ASIGNATURA: MATEMÁTICAS CURSO: 4º ESO INFORMACIÓN ACADÉMICA OBJETIVOS ESPECÍFICOS DEL ÁREA La enseñanza de las Matemáticas en esta etapa tendrá como objetivo el desarrollo de las siguientes capacidades:
Más detallesANEXO (NÓMINA DE CANDIDATOS EN SOPORTE INFORMÁTICO
ELECCIONES MUNICIPALES ANEXO (NÓMINA DE CANDIDATOS EN SOPORTE INFORMÁTICO Las autoridades nacionales de los Partidos Políticos y las Agrupaciones Políticas deberán confeccionar las nóminas de los candidatos
Más detallesGUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES
GUÍA TÉCNICA PARA LA DEFINICIÓN DE COMPROMISOS DE CALIDAD Y SUS INDICADORES Tema: Cartas de Servicios Primera versión: 2008 Datos de contacto: Evaluación y Calidad. Gobierno de Navarra. evaluacionycalidad@navarra.es
Más detallesTRABAJO COOPERATIVO EN ROBOTS
SEMINARIO Diseño y construcción de microrrobots TRABAJO COOPERATIVO EN ROBOTS Autor: Luis De Santiago Rodrigo 3º Ingeniería de Telecomunicación 1.-ÍNDICE E INTRODUCCIÓN Éste trabajo pretende ser una pequeña
Más detallesCómo ahorrar mucho, tiempo y dinero imprimiendo on-line
Cómo ahorrar mucho, tiempo y dinero imprimiendo on-line imprimir La forma más inteligente de imprimir Hace ya cinco años, nos dimos cuenta de que ninguna imprenta estaba sacando partido de las ventajas
Más detallesTérminos de funcionamiento para los grupos de trabajo Comisión para la Cooperación Ambiental (Aprobadas el 6 de agosto de 2012) Introducción
Términos de funcionamiento para los grupos de trabajo Comisión para la Cooperación Ambiental (Aprobadas el 6 de agosto de 2012) Introducción De conformidad con el artículo 9(5)(a) del Acuerdo de Cooperación
Más detallesREGLAMENTO DE EXAMEN DE GRADO
PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO FACULTAD DE FILOSOFIA Y EDUCACION ESCUELA DE PSICOLOGIA REGLAMENTO DE EXAMEN DE GRADO TITULO PRIMERO: DISPOSICIONES GENERALES ART. 1: Para los efectos de aplicación
Más detalles4. Base de datos XML nativa: Marklogic
4. Base de datos XML nativa: Marklogic XML ha ganado con el paso de los años protagonismo a la hora de trabajar con la información. Su lenguaje fuertemente tipado permite la comunicación entre distintas
Más detallesProgramación Lineal: Modelos PLE
Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo
Más detallesCorrespondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech
Correspondencias entre taxonomías XBRL y ontologías en OWL Unai Aguilera, Joseba Abaitua Universidad de Deusto, EmergiaTech Resumen Todo documento XBRL contiene cierta información semántica que se representa
Más detallesProgramación Lineal. Programación Lineal
Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación
Más detallesUnidad 5 Utilización de Excel para la solución de problemas de programación lineal
Unidad 5 Utilización de Excel para la solución de problemas de programación lineal La solución del modelo de programación lineal (pl) es una adaptación de los métodos matriciales ya que el modelo tiene
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 detallesSoluciones Óptimas y Aproximadas para Problemas de Optimización Discreta
Soluciones Óptimas y Aproximadas para Problemas de Optimización Discreta Guía Docente Master Oficial en Planificación y Gestión de Procesos Empresariales Universitat de València Datos del Curso Nombre
Más detallesSelectividad Septiembre 2009 SEPTIEMBRE 2009. Opción A
SEPTIEMBRE 2009 Opción A 1.- Como cada año, el inicio del curso académico, una tienda de material escolar prepara una oferta de 600 cuadernos, 500 carpetas y 400 bolígrafos para los alumnos de un IES,
Más detallesSISTEMAS OPERATIVOS AVANZADOS
SISTEMAS OPERATIVOS AVANZADOS TEMA 3 CLAVE: MIS 204 PROFESOR: M.C. ALEJA DRO GUTIÉRREZ DÍAZ 3. PROCESOS CONCURRENTES 3.1 Conceptos de programación concurrente 3.2 El problema de la sección crítica 3.3
Más detallesTALLER 2. MEJORA CONTINUA
III ENCUENTRO DE ESPACIOS NATURALES PROTEGIDOS PARTICIPANTES EN EL SISTEMA DE CALIDAD TURÍSTICO ESPAÑOL Segovia y Parque Natural de las Hoces del Río Duratón, 15 y 16 de junio de 2011 TALLER 2. MEJORA
Más detallesFórmulas y funciones
Fórmulas y funciones Uso de fórmulas Las fórmulas son el corazón y el alma de la hoja de cálculo. Si no las necesitáramos sería lo mismo que trabajáramos en un procesador de textos. Excel 2007 ofrece un
Más detallesEXPOSICIÓN DE MOTIVOS.
PROYECTO DE DECRETO FORAL POR EL QUE SE REGULA LA DIGITALIZACIÓN DE DOCUMENTOS Y EL COPIADO Y CONVERSIÓN DE DOCUMENTOS ELECTRÓNICOS EN EL ÁMBITO DE LA ADMINISTRACIÓN DE LA COMUNIDAD FORAL DE NAVARRA Y
Más detallesEVALUACIÓN DE LA EXPOSICIÓN A RUIDO
EVALUACIÓN DE LA EXPOSICIÓN A RUIDO OBJETIVO El objetivo de este ejercicio es que el alumno aprenda a interpretar los conceptos de evaluación de la exposición a ruido contenidos en el RD 1316/89. MATERIAL
Más detallesVENTAJAS Y DESVENTAJAS DE LAS TECNOLOGIAS
VENTAJAS Y DESVENTAJAS DE LAS TECNOLOGIAS EN NUESTRAS VIDAS JOCABED VALENZUELA GARCIA ESLI GUADALUPE LAZCANO RODRIGUEZ INTRODUCCION: Le tecnología es un sinónimo de innovación y de cosas nuevas para facilitar
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesMÓDULO III. ELABORACIÓN DE LA NORMATIVA INTERNA DEL ARCHIVO
MÓDULO III. ELABORACIÓN DE LA NORMATIVA INTERNA DEL ARCHIVO De acuerdo con los conceptos cada vez más extendidos en la administración pública, de gestión de la calidad y normalización de políticas y procedimientos,
Más detallesPrograma de embajadores de Longomatch Términos y Condiciones
Programa de embajadores de Longomatch Términos y Condiciones 1. En qué consiste el programa de embajadores de longomatch? El programa de embajadores tiene como objetivo reunir a usuarios de LongoMatch
Más detallesINTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS
INTRODUCCIÓN A LOS SISTEMAS GESTORES DE BASE DE DATOS AUTORÍA JOSEFA PÉREZ DOMÍNGUEZ TEMÁTICA NUEVAS TECNOLOGIAS ETAPA CICLOS FORMATIVOS DE GRADO SUPERIOR DE INFORMÁTICA Resumen En esta publicación se
Más detallesPrograma de Criminología UOC
Programa de Criminología UOC Trabajo Final de Grado Presentación Descripción La asignatura en el conjunto del plan de estudios Campos profesionales en que se proyecta Conocimientos previos Objetivos y
Más detallesTutorial Sistema de indicadores Observatorio de la Persona Joven
1 Tutorial Sistema de indicadores Observatorio de la Persona Joven ESTADÍSTICAS Por este medio, usted puede consultar, información estadística básica, necesaria para analizar las tendencias anuales de
Más detallesAnálisis de propuestas de evaluación en las aulas de América Latina
Esta propuesta tiene como objetivo la operatoria con fracciones. Se espera del alumno la aplicación de un algoritmo para resolver las operaciones. Estas actividades comúnmente presentan numerosos ejercicios
Más detallesFigura 1.12 Señalización analógica y digital de datos analógicos y digitales.
Los datos digitales se pueden representar por señales digitales, con un nivel de tensión diferente por cada uno de los dígitos binarios. Como se muestra en la figura 1.12, éstas no son las únicas posibilidades.
Más detallesCAPITULO VI ESTRATEGIAS DE OUTSOURCING
CAPITULO VI ESTRATEGIAS DE OUTSOURCING Cuando una compañía decide llevar a cabo un proceso de outsourcing debe definir una estrategia que guíe todo el proceso. Hay dos tipos genéricos de estrategia de
Más detallesSelectividad Septiembre 2013 OPCIÓN B
Pruebas de Acceso a las Universidades de Castilla y León ATEÁTICAS APLICADAS A LAS CIENCIAS SOCIALES EJERCICIO Nº páginas Tablas OPTATIVIDAD: EL ALUNO DEBERÁ ESCOGER UNA DE LAS DOS OPCIONES Y DESARROLLAR
Más detallesCAPITULO V PLANIFICACIÓN Y GESTIÓN DEL PROYECTO
CAPITULO V PLANIFICACIÓN Y GESTIÓN DEL PROYECTO La adquisición de un acuerdo de outsourcing fuerte y activo es una tarea particularmente compleja, con ramas de actividad muy dispares y potencialmente difíciles.
Más detalles5 Ecuaciones lineales y conceptos elementales de funciones
Programa Inmersión, Verano 206 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 300 y MATE 3023 Clase #6: martes, 7 de junio de 206. 5 Ecuaciones lineales y conceptos elementales
Más detallesSistemas de evaluación alternativos (experiencia piloto EEES-Derecho-UCA) 1
Sistemas de evaluación alternativos (experiencia piloto EEES-Derecho-UCA) 1 Julio V. Gavidia Sánchez Coordinador EEES Facultad de Derecho Universidad de Cádiz 1 Ponencia presentada al II Congreso de innovación
Más detallesCAPITULO 3 REDES HIBRIDAS-COMPLEJAS. 3.1 Descripción de la Red Híbrida Compleja (HCNN)
CAPITULO 3 REDES HIBRIDAS-COMPLEJAS 3.1 Descripción de la Red Híbrida Compleja (HCNN) La predicción de eventos caóticos que se presentan en un mundo que nos rodea es de gran interés. Especialmente en aquellos
Más detallesGUIA PROGRAMACIÓN ORIENTADA A OBJETOS
GUIA PROGRAMACIÓN ORIENTADA A OBJETOS 1. Por qué la P.O.O? R= A medida que se van desarrollando los lenguajes, se va desarrollando también la posibilidad de resolver problemas más complejos. En la evolución
Más detallesAsistente Liberador de Espacio. Manual de Usuario
1 Manual de Usuario 2 Introducción...3 Qué es el?...3 Propósito de la aplicación...3 Precauciones y recomendaciones al momento de usar el Asistente...3 Cuándo se abre o cierra el Asistente?...4 Conceptos
Más detallesINFORME SOBRE EL PROYECTO DE REESTRUCTURACIÓN DE LA ATENCIÓN PRIMARIA EN ARAGÓN
INFORME SOBRE EL PROYECTO DE REESTRUCTURACIÓN DE LA ATENCIÓN PRIMARIA EN ARAGÓN Zaragoza, 23 de octubre de 2008 ANÁLISIS CRÍTICO AL DOCUMENTO ESTRATEGIAS, OBJETIVOS Y COMPROMISOS PARA LA ATENCIÓN PRIMARIA
Más detallesUnidad 2 Método gráfico de solución
Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una
Más detallesFocalPoint Business Coaching
"Cómo construir un gran equipo", Brian Tracy: The Way to Wealth Part 3 Cómo construir un Gran Equipo Hay ciertas cualidades y características que realizan los mejores equipos de trabajo que han sido identificados
Más detallesEl modelo EOQ básico (Economic Order Quantity) es el más simple y fundamental de todos los modelos de inventarios.
Tema 7 Sistemas de Inventarios 7.1. Modelo EOQ básico El modelo EOQ básico (Economic Order Quantity) es el más simple y fundamental de todos los modelos de inventarios. 7.1.1. Hipótesis del modelo 1. Todos
Más detallesLABORATORIO Nº 2 GUÍA PARA REALIZAR FORMULAS EN EXCEL
OBJETIVO Mejorar el nivel de comprensión y el manejo de las destrezas del estudiante para utilizar formulas en Microsoft Excel 2010. 1) DEFINICIÓN Una fórmula de Excel es un código especial que introducimos
Más detallesManual de usuario para Android de la aplicación PORTAFIRMAS MÓVIL
Manual de usuario para Android de la aplicación PORTAFIRMAS MÓVIL Índice 1 Introducción... 5 1.1 Perfil de la aplicación... 5 1.2 Requisitos técnicos... 5 2 Manual de usuario... 7 2.1 Instalación del certificado...
Más detallesPlanificación de Procesos. Módulo 5. Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco
Planificación de Procesos Módulo 5 Departamento de Informática Facultad de Ingeniería Universidad Nacional de la Patagonia San Juan Bosco Planificación de Procesos Conceptos Básicos Criterios de Planificación
Más detallesISO14001:2015. - disponer de un certificado bajo la versión de 2008 en vigor - superar una auditoria bajo los requisitos de la nueva versión
ISO14001:2015 PLAN DE TRANSICIÓN Tras la publicación de la nueva versión de la norma ISO14001 el pasado mes de septiembre se inicia un periodo de convivencia entre las dos versiones de la norma. Este periodo
Más detallesEL MERCADO DE DIVISAS
EL MERCADO DE DIVISAS FINANCIACIÓN INTERNACIONAL 1 CIA 1 DIVISAS: Concepto y Clases La divisa se puede definir como toda unidad de cuenta legalmente vigente en otro país. El tipo de cambio es el precio
Más detallesIntroducción. Ciclo de vida de los Sistemas de Información. Diseño Conceptual
Introducción Algunas de las personas que trabajan con SGBD relacionales parecen preguntarse porqué deberían preocuparse del diseño de las bases de datos que utilizan. Después de todo, la mayoría de los
Más detallesPLAN DE MÉTRICAS EN OCHO PASOS
PLAN DE MÉTRICAS EN OCHO PASOS Primera parte Ing. Esteban Vargas Asesor en Calidad Pro-Software Introducción a las métricas Qué son métricas de software? Las métricas de software son medidas que se usan
Más detallesInformática I Notas del curso
EXCEL Objetivo: Identificar la funcionalidad general de Excel, sus herramientas y recursos Excel Objetivo Particular: Conocer los métodos básicos de trabajo de Excel, para el manejo de registros, datos
Más detallesI. MUNICIPALIDAD DE ÑUÑOA. Plan de capacitación
I. MUNICIPALIDAD DE ÑUÑOA Plan de capacitación 2015 1 INTRODUCCIÓN Los Recursos Humanos son los activos más importantes y significativos para la Ilustre Municipalidad de Ñuñoa y su labor resulta ser fundamental
Más detallesProgramación Avanzada
Programación Avanzada PRÁCTICO 2 Parte 1: Modelado de Dominio Ejercicio 1 (básico, imprescindible) Utilizando las listas de categorías de conceptos y asociaciones, identificar conceptos y asociaciones
Más detallesUNIDAD 4. Producción: proceso por el cual los insumos se combinan, se transforman y se convierten en productos.
UNIDAD 4 Dra. Elena Alfonso Producción: proceso por el cual los insumos se combinan, se transforman y se convierten en productos. La relación entre la cantidad de factores productivos requerida y la cantidad
Más detallesINFORME SOBRE LA NATURALEZA Y MAGNITUD ASOCIADAS AL SUBSIDIO DE LA GASOLINA EN VENEZUELA
INFORME SOBRE LA NATURALEZA Y MAGNITUD ASOCIADAS AL SUBSIDIO DE LA GASOLINA EN VENEZUELA Caracas, Enero de 2012 1 INTRODUCCIÓN El juego de la oferta y demanda de bienes y servicios puede llegar generar
Más detallesBANCOS. Manejo de Bancos. Como crear una ficha de Banco? Como modificar los datos de una ficha de Banco? Como borrar una ficha de Banco?
BANCOS El Sistema de Gestión Administrativa permite el manejo de los movimientos bancarios. Seleccionada la opción de Bancos, el sistema presentara las siguientes opciones. Manejo de Bancos Manejo de movimientos
Más detallesE n el taller, además de la reparación de una avería o daño,
Planificación de la distribución del trabajo 2 E n el taller, además de la reparación de una avería o daño, se realizan trabajos administrativos de los que no se puede prescindir: elaboración de presupuestos,
Más detallesAnálisis y cuantificación del Riesgo
Análisis y cuantificación del Riesgo 1 Qué es el análisis del Riesgo? 2. Métodos M de Análisis de riesgos 3. Método M de Montecarlo 4. Modelo de Análisis de Riesgos 5. Qué pasos de deben seguir para el
Más detallesCACHIVACHES. Un estilo de vida CASOS DE ÉXITO
CASOS DE ÉXITO CACHIVACHES Un estilo de vida País: Colombia Vertical: Por confirmar Partner: IT Consulting and Cloud Services Perfil del cliente: Cachivaches es una empresa dedicada a la importación de
Más detalles8. RESULTADOS PREVISTOS
8. RESULTADOS PREVISTOS Para determinar las tasas de graduación, eficiencia y abandono es recomendable partir de los resultados obtenidos en los últimos años: E.U. de Magisterio de Guadalajara. Tasa de
Más detallesLa Herramienta Solver de Excel
La Herramienta Solver de Excel Optimización con restricciones. En un problema de optimización con restricciones se buscan los valores de ciertas variables que optimizan una función objetivo, sujetas a
Más detalles