A 2 E 4 I. Las cámaras situadas en puntos capaces de vigilar 2, 3 y 4 zonas cuestan 5, 7 y 8 unidades monetarias,
|
|
- María Ángeles Ruiz Salas
- hace 6 años
- Vistas:
Transcripción
1 Programación Lineal Entera / Investigación Operativa 1 MODELIZACIÓN Y RESOLUCIÓN CON SOLVER. Hoja 3 Para los siguientes problemas, se pide: 1. Plantear el correspondiente modelo de Programación Lineal Entera. 2. Resolver el modelo con ayuda del Solver de Excel. 1. En una galería de arte cuyo plano es el de la figura, se desean instalar cámaras de video para tenerla completamente vigilada. Hay 9 zonas A, B,...,I, y 9 posibles puntos 1,...,9 de instalación de las cámaras. Una cámara colocada en cualquiera de los puntos señalados vigila todas las zonas adyacentes a dicho punto. Por consideración a los visitantes, no se permite que más de 2 cámaras vigilen la misma zona. 1 A 2 3 D 9 H C 6 E 4 I 7 G 5 F 8 B Además, si la zona A queda vigilada sólo por una cámara, entonces la zona D debe quedar vigilada sólo por 1 cámara. Las cámaras situadas en puntos capaces de vigilar 2, 3 y 4 zonas cuestan 5, 7 y 8 unidades monetarias, respectivamente. Formula el correspondiente modelo para determinar qué cámaras se deben instalar de manera que se minimice el coste total y se cumplan las condiciones anteriores. Solución. Se trata esencialmente de un problema de cubrimiento. Hay que decidir qué camaras se instalan: variables de decisión binarias 1 si la cámara i se instala x i =, i = 1,...,9 0 si no se instala
2 Programación Lineal Entera / Investigación Operativa 2 Las condiciones de cubrimiento garantizan que cada zona queda vigilada: Zona A: x 1 + x 2 + x 3 1 Zona B: x 3 + x 8 1 Zona C: x 7 + x 8 + x 9 1 Zona D: x 1 + x 9 1 Zona E: x 2 + x 4 + x 5 1 Zona F: x 5 + x 8 1 Zona G: x 6 + x 7 + x 8 1 Zona H: x 6 1 Zona I: x 4 + x 6 1 La condición de que no más de 2 cámaras vigilen simultáneamente una zona es necesaria sólo para las zonas accesibles desde más de 2 cámaras: Zona A: x 1 + x 2 + x 3 2 Zona C: x 7 + x 8 + x 9 2 Zona E: x 2 + x 4 + x 5 2 Zona G: x 6 + x 7 + x 8 2 Para modelar las implicaciones si la zona A queda vigilada sólo por una cámara, entonces la zona B debe quedar vigilada por 2 cámaras y la zona D sólo por 1, es suficiente con tener en cuenta que x 1 + x 2 + x 3 = número de cámaras que vigilan la zona A sólo puede ser igual a 1 ó 2: x 3 + x 8 3 x 1 x 2 x 3 x 1 + x 9 x 1 + x 2 + x 3 2. Una empresa fabrica tres productos 1, 2 y 3, que deben procesarse en dos tipos de maquinaria denominadas A y B. En la siguiente tabla se recogen los tiempos de procesamiento (por tonelada procesada) con cada máquina, los beneficios (por tonelada procesada) en euros, y la disponibilidad de cada tipo de maquinaria (en horas por semana): Tipo de Productos Disponibilidad maquinaria (horas) A B Benef./ton. (miles de euros) La empresa considera aumentar la disponibilidad de tiempo de procesamiento de la maquinaria. Para ello, puede llevar a cabo alguna de las posibilidades indicadas a continuación
3 Programación Lineal Entera / Investigación Operativa 3 Tipo de maquinaria A B Incremento de disp. (horas) Coste inversión (miles de euros) A lo sumo, se puede realizar un tipo de incremento para cada máquina. Gracias a un estudio de mercado se conocen los límites de demanda de los productos, que son Demanda (ton.) Producto mínima máxima Además, la inversión total no puede exceder de euros. Se pide: (a) Formular el problema que se debe plantear la dirección de la empresa para obtener el plan de procesamiento e inversión de mayor beneficio. (b) Si la empresa desease aumentar la disponibilidad de un sólo tipo de maquinaria, cómo se modifica el modelo anterior reflejando tal situación? (c) Si no se quiere añadir disponibilidad de B a menos que se añada de A, cómo se representa esta nueva condición? (d) La empresa desea ampliar la disponibilidad con la maquinaria B si, y sólo si, se incrementa también la A. Cómo debe modificarse la condición considerada en el apartado anterior? Solución. Las variables de decisión son: x 1, x 2 y x 3 : cantidad de cada producto que se fabrica. Variables binarias que nos indican si se realiza cada uno de los 4 posibles incrementos o no: δ A1, δ A2, δ B1 y δ B2. 1, si se realiza el incremento de 10 h. en la máquina A, δ A1 = 0, si no se realiza δ A2, δ B1 y δ B2 se definen análogamente para los incrementos de 15 h. en la máquina A y 8 y 12 h. en la máquina B, respectivamente.
4 Programación Lineal Entera / Investigación Operativa 4 La función objetivo a maximizar: beneficios de venta - coste incremento de capacidad de las máquinas 800x x x δ A1 1700δ A2 1700δ B1 1750δ B2 Las restricciones son: Disponibilidad de maquinaria: 2x 1 + 5x 2 + 4x δ A1 + 15δ A2 3x 1 + 4x 2 + 6x δ B1 + 12δ B2 A lo sumo, se puede realizar un tipo de incremento para cada máquina: δ A1 + δ A2 1 (1) δ B1 + δ B2 1 (2) Límites de la demanda de cada producto: 6 x 1 17, 3 x 2 8, 7 x 3 20 La inversión total no puede exceder de euros: 1600δ A δ A δ B δ B x 1, x 2, x 3 0 y δ A1, δ A2, δ B1 y δ B2 variables binarias. (b) Si la empresa desease aumentar la disponibilidad de un sólo tipo de maquinaria, cómo se modifica el modelo anterior reflejando tal situación? Si se siguen manteniendo las restricciones (1) y (2), entonces es suficiente con añadir: δ A1 + δ A2 + δ B1 + δ B2 1 Si no se mantienen, es decir, sólo se puede invertir en una máquina pero las ampliaciones se pueden acumular, entonces hay que añadir 2 nuevas variables binarias que indiquen si se invierte o no en cada máquina: 1, si se realiza algún incremento en la máquina A, δ A = 0, si no se realiza
5 Programación Lineal Entera / Investigación Operativa 5 Análogamente se define δ B. Estas 2 variables toman su valor en función del valor de las variables binarias previamente definidas: δ A1 + δ A2 2δ A (3) δ B1 + δ B2 2δ B (4) Estas 2 restricciones sustituirían a las anteriores (1) y (2). Además, habría que añadir para modelizar la condición que se nos pide ahora: δ A + δ B 1 (b) Si no se quiere añadir disponibilidad de B a menos que se añada de A, cómo se representa esta nueva condición? Como antes, si no se elimina la condición de, a lo sumo 1 inversión en cada máquina, habría que añadir la restricción: δ B1 + δ B2 δ A1 + δ A2 Si se elimina la condición, entonces se definen δ A y δ B como antes y se añade la restricción: δ B δ A (b) La empresa desea ampliar la disponibilidad con la maquinaria B si, y sólo si, se incrementa también la A. Cómo debe modificarse la condición considerada en el apartado anterior? Se debe cambiar la desigualdad por una igualdad. 3. Considera el siguiente problema de localización de almacenes: Una empresa tiene que decidir dónde localizar 2 posibles almacenes de distribución para atender la demanda de 4 posibles clientes. Cada cliente corresponde a una zona geográfica. La empresa tiene 3 posibles ubicaciones para los almacenes, de las que tiene que seleccionar 2. Para cada ubicación se conoce: Costes fijos por levantar cada almacén (P1, P2 y P3) y capacidad máxima de cada uno de ellos costes fijos capacidades P P P Costes de asignación almacén cliente y demandas de cada cliente
6 Programación Lineal Entera / Investigación Operativa 6 costes de asignación almacén cliente 1 cliente 2 cliente 3 cliente 4 P P P demandas El objetivo es determinar qué almacenes se levantan y qué clientes se atienden desde cada almacén cuando cada cliente sólo puede ser atendido desde un almacén y es obligatorio que cada cliente tenga asignado un almacén. La variables de decisión binarias son: Decisión respecto a qué almacén se levanta: 1 si el almacén i se levanta x i = 0 en otro caso para i = 1,...,3 Decisión respecto a qué almacén sirve a cada cliente: 1 si el almacén i sirve al cliente j y ij = 0 en otro caso para i = 1, 2, 3, j = 1, 2, 3, 4 (variables de asignación) Mientras que el objetivo es minimizar el coste total: coste de levantar un almacén más coste de asignación cliente-almacén. En cuanto a las restricciones, una posibilidad es: (1) Si el almacén i no se levanta (x i = 0), no puede servir al cliente j (y ij = 0): y ij x i para i = 1, 2, 3, j = 1,..., 4 (2) Cada cliente debe ser servido por exactamente un almacén: 3 y ij = 1 para j = 1,...,4 i=1 (3) Cada almacén no puede servir más de su capacidad: 4 n j y ij CAP i para i = 1, 2, 3, j=1 donde n j = demanda del cliente j, j = 1,...,4.
7 Programación Lineal Entera / Investigación Operativa 7 (4) El número máximo de almacenes es 2: 3 x i 2 i=1 (5) Las variables son binarias: x i {0, 1} i = 1, 2, 3 y y ij {0, 1} i = 1, 2, 3, j = 1, 2, 3, 4 Todas las restricciones anteriores, junto con la función objetivo, componen el Modelo 1. Si nos fijamos en las restricciones (1) y (3), observamos que se pueden combinar en una única restricción (13), manteniendo el resto de restricciones (13) Si el almacén i no se levanta (x i = 0), no puede servir a ningún cliente j (y ij = 0), j = 1,...,4, y si se levanta, la demanda de su cartera de clientes no puede exceder su capacidad: 4 n j y ij CAP i x i para i = 1, 2, 3 j=1 Llamamemos Modelo 2 al modelo resultante. Plantea y resuelve la relajación lineal del Modelo 1 y del Modelo 2 con el Solver de Excel. Qué relación hay entre el valor óptimo de ambos problemas?, la solución óptima de la relajación lineal del modelo 1 verifica todas las restricciones (13) del modelo 2?, cuál de los dos modelos crees que es mejor?, por qué? Construye un tercer modelo, Modelo 3, manteniendo el conjunto de restricciones (1) del Modelo 1 y sustituyendo el conjunto de restricciones (3) por las restricciones (13). Compara el valor óptimo de la relajación lineal de este nuevo modelo con las soluciones de las relajaciones lineales de los Modelos 1 y 2. La solución óptima de la relajación lineal del modelo 2 verifica todas las restricciones del modelo 3?, cuál de los 3 modelos te parece mejor? Solución. Los valores óptimos de las relajaciones lineales de los problemas 1, 2 y 3, son respectivamente: z1 = < z 2 = 27.3 < z 3 = 28.5 Como estos valores se van a usar para obtener cotas inferiores para el valor óptimo del problema entero, la mejor de todas ellas es la proporcionada al resolver la relajación lineal del Modelo 3. Efectivamente, se trata de la formulación más fuerte.
8 Programación Lineal Entera / Investigación Operativa 8 La solución óptima de la relajación lineal del Modelo 1 no verifica las restricciones de capacidad (13) del Modelo 2 correspondientes a las localizaciones 2 y 3. La solución óptima de la relajación lineal del Modelo 2 no verifica las restricciones (1) del Modelo 3 correspondientes a las localizaciones 2 y 3: y 21 = y 23 = y 24 = = x 2 y 32 = = x 3 donde x es la solución óptima de la relajación lineal del Modelo 2.
Ejercicios de Programación Entera
Ejercicios de Programación Entera Investigación Operativa Ingeniería Informática, UC3M Curso 08/09. En una ciudad se intenta disminuir la contaminación reduciendo la circulación interurbana. Un primer
Más detallesProgramación entera: Ejemplos, resolución gráfica, relajaciones lineales. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Programación entera: Ejemplos, resolución gráfica, relajaciones lineales Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Programación entera: definición, motivación,
Más detallesPROBLEMA 1. Considere el siguiente problema de programación lineal:
PROBLEMA 1 Considere el siguiente problema de programación lineal: Sean h1 y h2 las variables de holgura correspondientes a la primera y segunda restricción, respectivamente, de manera que al aplicar el
Más detallesPráctica N 6 Modelos de Programación Lineal Entera
Práctica N 6 Modelos de Programación Lineal Entera 6.1 Una empresa textil fabrica 3 tipos de ropa: camisas, pantalones y shorts. Las máquinas necesarias para la confección deben ser alquiladas a los siguientes
Más detallesPráctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut
Práctica N o 8 Desigualdades Válidas - Algoritmos de Planos de Corte - Algoritmos Branch & Cut 8.1 Para cada uno de los siguientes conjuntos, encontrar una desigualdad válida que agregada a la formulación
Más detallesPROBLEMAS DE PROGRAMACIÓN ENTERA I
Problemas de Programación Entera I 1 PROBLEMAS DE PROGRAMACIÓN ENTERA I 1. Un departamento ha dispuesto 2 millones de pesetas de su presupuesto general para la compra de material informático, con el que
Más detallesGUIA DE EJERCICIOS - TEORIA DE DECISIONES
GUIA DE EJERCICIOS - TEORIA DE DECISIONES PROBLEMAS EN SITUACION DE CERTIDUMBRE: 1 Un estudiante de Administración de Empresas en la UNAP necesita completar un total de 65 cursos para obtener su licenciatura.
Más detallesUNIDAD 6.- PROGRAMACIÓN LINEAL
UNIDAD 6.- PROGRAMACIÓN LINEAL 1. INECUACIONES LINEALES CON DOS INCÓGNITAS Una inecuación de primer grado con dos incógnitas es una inecuación que en forma reducida se puede expresar de la siguiente forma:
Más detallesIN34A - Optimización
IN34A - Optimización Modelos de Programación Lineal Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 24 Contenidos Programación Lineal Continua Problema de Transporte Problema de Localización
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesFormule un modelo de programación lineal binaria que minimice la distancia máxima entre un distrito y su respectiva estación.
Profesores: Daniel Espinosa, Roberto Cominetti. Auxiliares: Victor Bucarey, Pablo Lemus, Paz Obrecht. Coordinador: Matías Siebert. IN3701 - Modelamiento y Optimización Auxiliar 2 22 de Marzo de 2012 P1.
Más detallesUNIDAD III. INVESTIGACIÓN DE OPERACIONES
UNIDAD III. INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El alumno resolverá problemas utilizando la programación lineal y de proyectos para sugerir cursos de acción de mejora en las empresas turísticas
Más detalles1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono 2532-2668/Telefax 2532-2684 INVESTIGACIÓN DE OPERACIONES I TAREA Problemas de Transporte, transbordo y asignación Prof. :
Más detallesII. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES Objetivo de la unidad: El estudiante, conocerá los fundamentos en que se basan las herramientas de la investigación de operaciones para la toma de decisiones.
Más detallesIntroducción a la Programación Dinámica. El Problema de la Mochila
Tema 1 Introducción a la Programación Dinámica. El Problema de la Mochila La programación dinámica no es un algoritmo. Es más bien un principio general aplicable a diversos problemas de optimización que
Más detallesTema No. 3 Métodos de Resolución de Modelos de Programación Lineal. El Método Gráfico y Método Simplex Autoevaluación y Ejercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 3 Métodos de Resolución de Modelos
Más detallesUniversidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la
Más detallesÁlgebra Matricial y Optimización Ma130
Álgebra Matricial y Optimización Ma130 Programación Lineal Departamento de Matemáticas ITESM Programación Lineal Ma130 - p. 1/27 ducción En esta lectura daremos una introducción a la modelación de problemas
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detallesPROBLEMAS de Programación Lineal : Resolución Gráfica
PROBLEMAS de Programación Lineal : Resolución Gráfica Ej. (1.1) Mostrar gráficamente porque los 2 PL siguientes no tienen una Solución Optima y explicar la diferencia entre los dos. (C) (A) Max z = 2x
Más detallesIntroducción a la programación lineal
Introducción a la programación lineal La programación lineal se aplica a modelos de optimización en los que las funciones objetivo y restricción son estrictamente lineales. La técnica se aplica en una
Más detallesPROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL. La programación lineal es una técnica de modelado (construcción de modelos). La programación lineal (PL) es una técnica matemática de optimización, es decir, un método que trata de
Más detallesBreve introducción a la Investigación de Operaciones
Breve introducción a la Investigación de Operaciones Un poco de Historia Se inicia desde la revolución industrial, usualmente se dice que fue a partir de la segunda Guerra Mundial. La investigación de
Más detallesTEMA 2: PROGRAMACIÓN LINEAL.
TEMA : PROGRAMACIÓN LINEAL.. 1. INTRODUCCIÓN. La Programación Lineal (PL) puede considerarse como uno de los grandes avances científicos habidos durante la primera mitad del siglo XX y sin duda es una
Más detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4
Ing. César Urquizú UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4 Ing. César Urquizú Teoría de la dualidad El desarrollo de esta teoría de la dualidad es debido al interés que existe en la interpretación económica
Más detallesSistemas de ecuaciones lineales
Ecuación lineal con n incógnitas Sistemas de ecuaciones lineales Es cualquier expresión del tipo: a 1 x 1 + a 2 x 2 + a 3 x 3 +... + a n x n = b, donde a i, b. Los valores a i se denominan coeficientes,
Más detallesMatemáticas aplicadas a las CC.SS. II 2º Bachillerato
4. PROGRAMACIÓN LINEAL 4.1. Introducción 1. Determina las variables, la función objetivo y el conjunto de restricciones de los siguientes problemas de programación lineal: a) En una empresa de alimentación
Más detallesEsterilización 1 4. Envase 3 2
9.- Una empresa de productos lácteos fabrica dos tipos de leche: entera y desnatada. El proceso de fabricación se lleva a cabo mediante una máquina de esterilización y otra de envase, donde el tiempo (expresado
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesProgramación Lineal. El modelo Matemático
Programación Lineal. El modelo Matemático 1 Modelización Definición 1.1 Consideremos el problema de optimización con restricciones, definido como sigue Min f(x) s.a. g i (x) b i i = 1, 2,..., m (P OR)
Más detallesUn programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1
15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y
Más detallesUNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO
UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO INVESTIGACIÓN DE OPERACIONES Laboratorio #1 GRAFICA DE REGIONES CONVEXAS Y SOLUCIÓN POR MÉTODO GRÁFICO DE UN PROBLEMA DE PROGRAMACIÓN
Más detalles2.3 Clasificación de modelos matemáticos.
2.3 Clasificación de modelos matemáticos. Qué es un modelo? Un modelo es una representación ideal de un sistema y la forma en que este opera. El objetivo es analizar el comportamiento del sistema o bien
Más detallesProblemas de programación lineal.
Matemáticas 2º Bach CCSS. Problemas Tema 2. Programación Lineal. Pág 1/12 Problemas de programación lineal. 1. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
Más detallesS = N λ = 5 5 = 1 hora.
Teoría de Colas / Investigación Operativa 1 PROBLEMAS DE INVESTIGACIÓN OPERATIVA. Hoja 5 1. Al supercomputador de un centro de cálculo llegan usuarios según un proceso de Poisson de tasa 5 usuarios cada
Más detallesPROBLEMA DE FLUJO DE COSTO MINIMO.
PROBLEMA DE FLUJO DE COSTO MINIMO. EL PROBLEMA DE TRANSPORTE 1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y
Más detalles: ING4520 Programación Matemática Semestre II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez
Curso Profesor Auiliares : ING0 Programación Matemática Semestre 0 - II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez PAUTA PREGUNTA - PRUEBA Pregunta (Total:.0 puntos) Las posiciones
Más detallesProf. Pérez Rivas Lisbeth Carolina
Ingeniería de Sistemas Investigación de Operaciones Prof. Pérez Rivas Lisbeth Carolina Investigación de Operaciones Es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística
Más detallesUNIVERSIDAD DE MANAGUA
UNIVERSIDAD DE MANAGUA Sistemático de Programación Lineal Problemas de Programación Lineal: Solución Gráfica, Analítica, Sensibilidad y Método Simplex Prof. MSc. Ing. Julio Rito Vargas Avilés IIIC- 2016
Más detallesT7. PROGRAMACIÓN LINEAL
T7. PROGRAMACIÓN LINEAL MATEMÁTICAS PARA 4º ESO MATH GRADE 10 (=1º BACHILLERATO EN ATLANTIC CANADA) CURRÍCULUM MATEMÁTICAS NOVA SCOTIA ATLANTIC CANADA TRADUCCIÓN: MAURICIO CONTRERAS PROGRAMACIÓN LINEAL
Más detallesInvestigación de Operaciones I. Problemas de Asignación
Investigación de Operaciones I Problemas de Asignación MSc. Ing. Julio Rito Vargas II cuatrimestre Introducción Los problemas de asignación incluyen aplicaciones tales como asignar personas a tareas. Aunque
Más detalles1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE
Practica 1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE I. INTRODUCCION Las planillas de cálculo se han
Más detallesUniversidad de Guadalajara del 24 al 26 de Octubre del 2012.
Primer Congreso Mexicano de Investigación de Operaciones Se celebrará en las instalaciones de la Universidad de Guadalajara del 24 al 26 de Octubre del 2012. Fecha límite de registro de participantes y
Más detallesProteinas Hidratos Grasas Coste/kg A B MATEMATIZACIÓN DEL PROBLEMA. A B Necesidades
PROGRAMACIÓN LINEAL 1. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener
Más detallesComo introducción a este tema se te propone que resuelvas el siguiente problema utilizando el tradicional sistema de tanteo.
Como introducción a este tema se te propone que resuelvas el siguiente problema utilizando el tradicional sistema de tanteo. Busca todos los números reales que al sumarlos, por separado, a tu edad den
Más detallesProblemas de Programación Lineal: Método Simplex
Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con
Más detallesIntroducción a la Programación Lineal
UNIDAD 0 Introducción a la Programación Lineal. Modelo de Programación Lineal con dos variables Ejemplo: (La compañía Reddy Mikks) Reddy Mikks produce pinturas para interiores y eteriores, M y M. La tabla
Más detallesFUNDAMENTOS NUMÉRICOS SEMANA 4
FUNDAMENTOS NUMÉRICOS SEMANA 4 ÍNDICE INECUACIONES Y DESIGUALDADES... 3 APRENDIZAJES ESPERADOS... 3 INTRODUCCIÓN... 3 INECUACIONES... 4 REGLAS DE LAS DESIGUALDADES... 4 INECUACIONES LINEALES... 5 INECUACIONES
Más detallesUniversidad Nacional de Ingeniería
Universidad Nacional de Ingeniería Recinto Universitario Augusto Cesar Sandino Uni - RUACS Trabajo de Investigación de Operaciones Orientado Por: Ing. Mario Pastrana Moreno Carrera: Ingeniería de Sistemas
Más detallesPROGRAMACIÓN LINEAL MÉTODO GRÁFICO
1 PROGRAMACIÓN LINEAL MÉTODO GRÁFICO Dado un problema de programación lineal se debe: 1. Graficar cada una de las restricciones. 2. Encontrar el Polígono de factibilidad, que es la intersección de los
Más detallesContenido: Solución algebraica a los problemas de programación lineal con el método simplex.
Tema II: Programación Lineal Contenido: Solución algebraica a los problemas de programación lineal con el método simplex. Introducción El método simplex resuelve cualquier problema de PL con un conjunto
Más detallesLICENCIAS DEL SUPERVISOR X PARA CÁMARAS Y DISPOSITIVOS IP
Nota Técnica ESPAÑOL LICENCIAS DEL SUPERVISOR X PARA CÁMARAS Y DISPOSITIVOS IP Fecha revisión: Aplicación: Septiembre 2015 Supervisor X 1.1 Sistema de licencias del Supervisor X El Supervisor X requiere
Más detallesEJERCICIOS PAU: VALOR ACTUAL NETO (VAN)
EJERCICIOS PU: VLOR CTUL NETO () CRITERIOS DE EVLUCIÓN para Valor actual neto () El alumno debe saber obtener el resultado del, identificando claramente los parámetros que intervienen en la fórmula, e
Más detallesProgramación lineal y diccionarios. C. González Martín G. Herrera Rodríguez. XX y marca el comienzo de la expansión de un nuevo
39 Programación lineal y diccionarios febrero 2002, pp. 27-32 C. González Martín G. Herrera Rodríguez ARTÍCULOS Por la importancia que tiene, por las aplicaciones prácticas y por su sencillez, dentro de
Más detallesCurso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 1: Modelos de tamaño económico de lote
Curso: Teoría, Algoritmos y Aplicaciones de Gestión Logística. Modelos de Inventarios, Parte 1: Modelos de tamaño económico de lote Departamento de Investigación Operativa Instituto de Computación, Facultad
Más detallesMANUAL SIMULACIÓN DE NEGOCIOS CONCURSO PARA COLEGIOS
MANUAL SIMULACIÓN DE NEGOCIOS CONCURSO PARA COLEGIOS 1. INTRODUCCIÓN El lugar donde se desarrolla la simulación, es un gran mercado donde se instalan empresas de la industria del confite que compiten entre
Más detallesFormulación y evaluación de proyectos de inversión
Formulación y evaluación de proyectos de inversión Formulación y evaluación de proyectos de inversión EL ESTUDIO TÉCNICO OBJETIVOS Diseñar la función de producción que optimice el uso de los recursos disponibles
Más detallesPRINCIPIOS DEL MODELAJE DE SISTEMAS
16 de Enero de 2012 PRINCIPIOS DEL MODELAJE DE SISTEMAS (Parte 2) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Análisis y Diseño de Sistemas José Luis
Más detalles9.- EL PATRÓN DE DIAPOSITIVAS
9.- EL PATRÓN DE DIAPOSITIVAS Un patrón de diapositivas es una parte de una plantilla que almacena información como posiciones de texto y objetos en una diapositiva, tamaños de los marcadores de posición
Más detallesEJERCICIOS PAU MAT II CC SOC. ARAGÓN Autor: Fernando J. Nora Costa-Ribeiro Más ejercicios y soluciones en fisicaymat.wordpress.com
PROGRAMACIÓN LINEAL 1- Un deportista solamente puede tomar para desayunar barritas de chocolate y barritas de cereales. Cada barrita de chocolate proporciona 40 gramos de hidratos de carbono, 30 gramos
Más detallesUNIDAD 4 Programación Lineal
MATEMÁTICAS APLICADAS A LAS C. SOCIALES 2 Unidad 4 UNIDAD 4 Programación Lineal TEORÍA (Editorial Editex) Repaso de 1º Inecuaciones lineales con dos incógnitas (Repaso de 1º)(Pág. 80) Actividad resuelta:
Más detallesPROGRAMACIÓN LINEAL. Para resolver estos problemas la investigación de operaciones los agrupa en dos categorías básicas:
PROGRAMACIÓN LINEAL INTRODUCCIÓN La Investigación de Operaciones o Investigación Operativa, es una rama de las Matemáticas consistente en el uso de modelos matemáticos, estadística y algoritmos con objeto
Más detallesc). Conceptos. Son los grupos o conceptos que se enlistan en las filas de la izquierda de la tabla
Tema 5. Tablas estadísticas Como ya se había establecido en el tema anterior sobre el uso de las tablas estadísticas, éstas son medios que utiliza la estadística descriptiva o deductiva para la presentación
Más detallesProgramación NO Lineal (PNL) Optimización sin restricciones
Programación NO Lineal (PNL) Optimización sin restricciones Ejemplos de los problemas que se aplica la programación NO Lineal: Problema de transporte con descuentos por cantidad : El precio unitario de
Más detallesUniversidad de Managua Curso de Programación Lineal
Universidad de Managua Curso de Programación Lineal Profesor: MSc. Julio Rito Vargas Avilés. Objetivos y Temáticas del Curso Estudiantes: Facultad de CE y A Año académico: III Cuatrimestre 2014 ORIENTACIONES
Más detallesDirección de operaciones. SESIÓN # 2: Programación lineal
Dirección de operaciones SESIÓN # 2: Programación lineal Contextualización Dentro de la sesión anterior conocimos el concepto y alcance de la administración de operaciones, dicho de otro modo el qué, ahora
Más detallesSOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE TRANSPORTE Y ASIGNACION.
UNIVERSIDAD NACIONAL DE LA PLATA FACULTAD DE INGENIERÍA DEPARTAMENTO DE INGENIERÍA DE LA PRODUCCIÓN INGENIERÍA INDUSTRIAL SOLUCION DE MODELOS DE PROGRAMACION LINEAL EN UNA HOJA DE CALCULO. PROBLEMAS DE
Más detallesProgramación lineal. 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4. Solución:
1 LRJS05 1. Dibuja la región del plano definida por las siguientes inecuaciones: 0, 0 y 2, y + 2 4 Representando las rectas asociadas a cada una de las inecuaciones dadas se obtiene la región sombreada
Más detalles1 ÁLGEBRA DE MATRICES
1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa
Más detallesResolución de Ecuaciones y Funciones con Solver (I) Resolución de ecuaciones con dos y más incógnitas
w w w. j g g o m e z. e u P á g i n a 1 Resolución de Ecuaciones y Funciones con Solver (I) Resolución de ecuaciones con dos y más incógnitas Jose Ignacio González Gómez Departamento de Economía Financiera
Más detallesEJERCICIOS PROGRAMACIÓN LINEAL
EJERCICIOS PROGRAMACIÓN LINEAL 1.- Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para
Más detallesPLE: Ramificación y Acotamiento
PLE: Ramificación y Acotamiento CCIR / Depto Matemáticas TC3001 CCIR / Depto Matemáticas PLE: Ramificación y Acotamiento TC3001 1 / 45 La compañía TELFA fabrica mesa y sillas. Una mesa requiere 1 hora
Más detallesFacultad de Farmacia. Grado en Nutrición Humana y Dietética. Depto. de Estadística e Investigación Operativa ESTADÍSTICA
Facultad de Farmacia Grado en Nutrición Humana y Dietética Depto. de Estadística e Investigación Operativa ESTADÍSTICA TEMA 6: Introducción a la Programación Lineal GRUPO C y E. Curso 2015-2016 Profesor:
Más detallesPlanteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías
Planteamiento de problemas de programación lineal M. En C. Eduardo Bustos Farías 1 Ejemplo. Breeding Manufacturing Inc. Mezcla de productos 2 La Breeding Manufacturing Inc., fabrica y vende dos tipos de
Más detallesPROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
PROGRAMACIÓN LINEAL La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Más detallesProgramación Lineal Continua
Elisenda Molina Universidad Carlos III de Madrid elisenda.molina@uc3m.es 8 de octubre de 2008 Esquema 1 Formulación y Ejemplos 2 3 Ejemplo: Producción de carbón Una empresa minera produce lignito y antracita.
Más detallesMODELOS DE INVESTIGACION DE OPERACIONES
MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos
Más detallesLa Teoría del Consumidor. El Problema del Consumidor
La Teoría del Consumidor El Problema del Consumidor El Problema del Consumidor El consumidor elige la cesta de bienes que maximiza su bienestar (utilidad) dentro del conjunto de cestas de bienes factibles.
Más detallesProgramación Lineal (PL)
Programación Lineal (PL) Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la siguiente situación. El objetivo es Optimizar, una función objetivo, lo cual implica
Más detallesEjercicios Propuestos
UNIVERSIDAD NACIONAL EXPERIMENTAL FRANCISCO DE MIRANDA ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación
Más detallesCircuitos Eléctricos Trifásicos. Introducción.
Circuitos Eléctricos Trifásicos. Introducción. La mayor parte de la generación, transmisión, distribución y utilización de la energía eléctrica se efectúa por medio de sistemas polifásicos; por razones
Más detallesUNIVERSIDAD DE MANAGUA Al más alto nivel
UNIVERSIDAD DE MANAGUA Al más alto nivel Programación Lineal Encuentro #9 Tema: PROBLEMA DE ASIGNACIÓN Prof.: MSc. Julio Rito Vargas A. Grupos: CCEE y ADMVA /201 Objetivos: Resolver problemas de asignación
Más detallesEJERCICIOS PAU: VALOR ACTUAL NETO (VAN)
EJERCICIOS PAU: VALOR ACTUAL NETO () CRITERIOS DE EVALUACIÓN para Valor actual neto () El alumno debe saber obtener el resultado del, identificando claramente los parámetros que intervienen en la fórmula,
Más detallesAntes de iniciar el tema se deben de tener los siguientes conocimientos básicos:
CONOCIMIENTOS PREVIOS. Inecuaciones.. Conocimientos previos. Antes de iniciar el tema se deben de tener los siguientes conocimientos básicos: Operaciones básicas con polinomios. Resolución de ecuaciones
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesEjercicio 1. L=200 m L=800 m. (B) H B =34 mca. Ejercicio 2
Ejercicio 1 Se desea trasegar agua desde el depósito A al C utilizando para ello la bomba B. Las pérdidas de carga por fricción son del 5 por mil, y las pérdidas de carga localizadas en cada punto del
Más detallesÁlgebra Lineal Ma1010
Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la
Más detallesModelos de Programación Lineal: Resolución gráfica y Teorema fundamental. Investigación Operativa, Grado en Estadística y Empresa, 2011/12
Modelos de Programación Lineal: Resolución gráfica y Teorema fundamental Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Resolución gráfica de problemas de
Más detallesPreparación y Evaluación de Proyectos ANÁLISIS DE LOS ASPECTOS TÉCNICOS
Preparación y Evaluación de Proyectos ANÁLISIS DE LOS ASPECTOS TÉCNICOS 1 1 La inversión,la tecnología y el alcance del estudio técnico de ingeniería El objetivo es determinar la función de producción
Más detallesTema II: Metodología para la construcción de programas. Profesora: Nelly García Mora
Tema II: Metodología para la construcción de programas Profesora: Nelly García Mora 1. Metodologías de Programación Metodología de programación: es un conjunto o sistema de métodos, principios y reglas,
Más detallesIntegradora 3. Modelos de Programación Lineal
Métodos Cuantitativos para la Toma de Decisiones Integradora 3. Modelos de Programación Lineal Objetivo Al finalizar la actividad integradora, serás capaz de: R l bl d PL di d l ét d Resolver problemas
Más detallesEl Conjunto de los Números Naturales
Objetivos El Conjunto de los Carlos A. Rivera-Morales Álgebra Objetivos Tabla de Contenido Objetivos 1 Propiedades de los Objetivos Objetivos: Discutiremos: el conjunto de los números naturales Objetivos
Más detallesClub GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte
9 INECUACIONES 2ª Parte INECUACIONES INTRODUCCIÓN Los objetivos de esta segunda parte del tema serán la resolución de inecuaciones con GeoGebra y la aplicación que tiene este software para la representación
Más detallesClase 9 Programación No Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases
Más detallesActividades de Trabajo Independiente
Actividad 1. Proyectos Complementarios Actividades de Trabajo Independiente Son proyectos donde el grado de complementariedad entre ellos es tan alto que no se puede concebir uno sin el otro, se precisa
Más detalles3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN
El método símplex El método gráfico del capítulo 2 indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del
Más detallesPRUEBA DE ENTRADA LÓGICO MATEMÁTICA DE SEXTO GRADO. 1. Identifica qué operación entre conjuntos representa cada diagrama:
PRUEBA DE ENTRADA LÓGICO MATEMÁTICA DE SEXTO GRADO Lee con atención y luego responde: 1. Identifica qué operación entre conjuntos representa cada diagrama: 2. En esta recta aparecen señalados las décimas.
Más detallesPara comprobar que el sistema es compatible determinado se calcula el determinante de la matriz de coeficientes. == = 75 == = 50
Septiembre 2. Ejercicio 4B. Calificación máxima: 2 puntos El cajero automático de una determinada entidad bancaria sólo admite billetes de 5, de 2 y de euros. Los viernes depositan el en cajero 225 billetes
Más detallesRepresentaciones gráficas: Método del Paralelogramo
Representaciones gráficas: Método del Paralelogramo La relación funcional más simple entre dos variables es la línea recta. Sea entonces la variable independiente x y la variable dependiente y que se relacionan
Más detallesEl Conjunto de los Números Naturales
Objetivos El Conjunto de los Carlos A. Rivera-Morales Álgebra Objetivos Tabla de Contenido Objetivos 1 Propiedades de los Objetivos Objetivos: Discutiremos: el conjunto de los números naturales Objetivos
Más detalles