Ejemplo: ubicación de estación de bomberos

Save this PDF as:
 WORD  PNG  TXT  JPG

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Ejemplo: ubicación de estación de bomberos"

Transcripción

1 Jueves, 11 de abril Más aplicaciones de la programación entera. Técnicas de plano de corte para obtener mejores cotas. Ejemplo: ubicación de estación de bomberos Considere la ubicación de estaciones de bomberos en diferentes distritos. Objetivo: ubique las estaciones de tal manera que cada distrito cuente con una estación, o con una adyacente, con la intención de minimizar costes. Entregas: material de clase Ejemplo para el problema de la estación de bomberos Sea x j = 1 si una estación está ubicada en el distrito j. x j = 0 en caso contrario. Sea c j = coste de crear una estación en el distrito j. Con sus compañeros, formule el problema de la estación de bomberos. 3 Problema de cobertura de conjuntos Conjunto S= {1,, m} de elementos a cubrir distritos que han de tener una estación o estar cerca de un distrito con una. n subconjuntos de S para cada posible ubicación j de una estación, el subconjunto es distrito j más la lista de distritos adyacentes a j. a ij = 1 si distrito i es adyacente a distrito j o si i = j. Minimizar sujeto a cx j j j a x j ij j 1 por cada i es binario por cada j x j Las restricciones de la cobertura son comunes Rutas de flotas de compañías aéreas Asignación de aviones a etapas de vuelo. Deben incluirse todos los vuelos. Asignación de tripulaciones a aeronaves Cada avión debe tener una tripulación. Ubicación de almacenes Cada minorista debe tener asignado un almacén. 5 Conjunto independiente (empaquetamiento) Cuál es el máximo número de distritos sin que dos de ellos tengan una frontera común? Con su compañero, formule el problema del conjunto independiente. Enumere todas las restricciones que contengan el valor x 10. 6

2 Las restricciones del empaquetamiento de conj. son comunes en fabricación y logística. Recortar formas en un panel de metal. Fabricar muchos elementos a la vez que comparten recursos ( qué se puede hacer simultáneamente?). Repaso desde la última clase Presupuesto = 1.000$ Inversión Líquido necesario 5$ $ $ 3$ $ 6$ (miles) VAN añadido (miles) 16$ 22$ 12$ 8$ 11$ 19$ x j binario para j = 1 a 6 8 Branch & Bound 1 x 1 = 0 x 1 = x 2 = 0 x 2 = 1 x 2 = 0 x 2 = 1 La solución incumbente tiene valor x 3 = 0 x 3 = 1 x 3 = 0 x 3 = 1 x 3 = 0 x 3 = Inf Inf 16 1 Inf Inf 9 Cotas en la programación lineal Hemos hallado una solución incumbente con valor 3. El valor de la mejor solución PL está entre y 5. Había un modo de establecer directamente una cota superior entre 3 y? Tal vez pudimos crear un programa lineal mejor. Cuanto más cerca se encuentre el PL del PE, mejor. Nota: no todas las formulaciones PL son iguales en términos de cercanía. 10 Utilización de planos de corte Solución (entera) óptima y P Ejemplo. Minimizar x + 10y sujeto a x, y están en P x, y enteros x Solución fraccionada (no factible) óptima Utilización de planos de corte y P x Ejemplo. Minimizar x + 10y sujeto a x, y están en P x, y enteros Idea: añadir restricciones que eliminen las soluciones no enteras en la PL sin eliminar las soluciones enteras. añadir y 1 añadir y x 1

3 Utilización de planos de corte Solución (entera) óptima y x Ejemplo. Minimizar x + 10y sujeto a x, y estan en P x, y enteros P Si añadimos justo las desigualdades correctas, entonces cada esquina de la PL será un valor entero, y la PE se puede resolver resolviendo la PL Esto se denomina PL mínima, o cierre convexo de las soluciones de PE. Más sobre restricciones Las restricciones más ajustadas posibles son muy útiles, y se llaman facets. Supongamos que estamos maximizando, y z PL es la opción para la relajación PL, y z PE is la opción para la PE. Entonces z PE z PL Desearíamos que z PE esté cerca de z PL. Esto es GENIAL para el método branch & bound. Añadir varias desigualdades válidas puede ser muy útil. No tiene efecto sobre z PE Puede reducir z PL significativamente. Estas restricciones no se suelen dar en problemas mayores 1 Método de plano de corte puro De dónde vienen estos cortes? En lugar de partir la región factible, el método de plano de corte (puro) trabaja con un solo programa lineal (PL) Añade planos de corte (desigualdades válidas de programación lineal) a esta PL iterativamente. En cada iteración la región factible se reduce hasta que se halla un entero óptimo resolviendo la programación lineal. En la práctica, se utiliza también como parte del método branch & bound. La idea esencia es hallar cortes o desigualdades válidos. 15 Dos enfoques: En problemas específicamente. Ilustrado por los problemas del viajante de comercio y de la mochila. Basado en PL, se da en programas enteros generales. Planos de corte Gomory. 16 Problemas El problema del análisis de inversiones (mochila). x j binario para j = 1 a 6 1 La relajación PL El problema del análisis de inversiones (mochila) La solución óptima: x 1 = 1, x 2 = 3/, x 3 = 0 x = 0, x 5 = 0, x 6 = 1 Podemos hallar una desigualdad válida (corte) que elimine esta solución? 18

4 La relajación PL El problema del análisis de inversiones (mochila) La solución óptima: x 1 = 1, x 2 = 3/, x 3 = 0 x = 0, x 5 = 0, x 6 = 1 z = 3/ Después de un corte La solución óptima: x 1 = 0, x 2 = 1, x 3 = 1/ x = 0, x 5 = 0, x 6 = 1 z = 5x 1 + x 2 + 6x x 2 + x 3 + 6x 6 1?? 20 Tras dos cortes x 2 + x 3 + x 6 2 La solución óptima: x 1 = 1/3, x 2 = 1, x 3 = 1/3 x = 0, x 5 = 0, x 6 = 1 z = 5x 1 + x 2 + x 3 + 6x 6 1?? Obtención del corte válido Es fácil maximizar x 1 + x 2 + x 3 + x 6 s.a. 5x 1 + x 2 + x 3 + 6x 6 1 x j binario para j = 1, 2, 3, 6. Poner los presupuestos más pequeños en la mochila hasta que no quepan más En este caso, se ponen los presupuestos 1 y 3, y no hay espacio para los presupuestos 2 ó 6. Por tanto x 1 + x 2 + x 3 + x Tras tres cortes x 2 + x 3 + x 6 2 x 1 + x 2 + x 3 + x 6 2 Eliminación de restricciones superfluas x 1 + x 2 + x 3 + x 6 2 La solución óptima: x 1 = 0, x 2 = 1, x 3 = 0, x = 0, x 5 = 1/, x 6 = 1 z = 3 3/ Nota: los nuevos cortes dominan a los otros. 23 Así, z* 3 2

5 Resumen del problema de la mochila Pudimos hallar algunas desigualdades válidas que mostraban que z* 3. Este es el valor objetivo óptimo. Tuvimos que hacer 3 cortes. De haber sido más listos sólo hubiéramos necesitado 1. Utilizamos un enfoque sencillo para hallar los cortes Con este enfoque no se hallan todos los cortes. Recuerde, hicieron falta 25 nodos de un árbol branch & bound. De hecho, los investigadores consideran que el método de plano de corte es necesario para resolver grandes programas (a menudo como modo de El problema del viajante de comercio (TSP) Cuál es el tour de distancia mínima que visita todos los puntos? obtener mejores cotas) Comentarios sobre el TSP Se trata de un problema muy bien estudiado Se suele utilizar para ensayar nuevas ideas algorítmicas NP-completo (es intrínsecamente difícil en cierto sentido técnico) Las instancias grandes se han resuelto óptimamente (ciudades de 5000 habitantes y más) Las instancias muy grandes se han resuelto de modo aproximado (ciudades de 10 millones con un margen de error de un par de puntos de %) Lo formularemos añadiendo restricciones que parezcan cortes 2 El TSP casi como una PE Sea x e = 1 si el arco e está en el tour x e = 0 de lo contrario Sea A(i) = arcos incidentes al nodo i Minimizar Σ e c e x e sujeto a Σ e A(i) x e = 2 x e es binario Son estas restricciones suficiente? 28 2 Subtours 9 3 Las soluciones enteras con exactamente dos puntos incidentes con cada nodo es la unión de los tours. Por qué? Objetivo: añadir restricciones que eliminen estos Subtours Sea S = {2, 3,,, 9}. cualquier tour tiene como máx. arcos en S. Esto garantiza que el conjunto S no tendrá un subtour que atraviese los cinco nodos. subtours pero que no eliminen el tour del TSP Para cada subconj. S de ciudades, añada la restricción de que el número de arcos en S sea como máx. S - 1.

6 Formulación del TSP como una PE Más sobre el TSP Minimizar Σ e c e x e sujeto a Σ e inc a i x e = 2 Σ e en S x e S - 1 Son estas restricciones del subtour restricciones suficiente? x e es binario Sí. Sin embargo, hay muchas exponencialmente. Las restricciones de eliminación del subtour son buenas en el sentido de que para problemas prácticos la cota de la PL suele ser 1% - 2% de la distancia óptima del tour del TSP Se pueden añadir restricciones aún más complejas. (Y sirve de ayuda) Pero funciona bien de todos modos Cortes de Gomory: un método para generar cortes con tablas PL Considere la siguiente restricción en un programa entero Cortes de Gomory En qué nos basamos para obtener el corte de Gomory? 1 3/5 1/5 3 2/5 = 9 /5 Céntrese en las fracciones. 3/5 x 1 + 1/5 x 2 +2/5 x = entero + /5 3/5 x 1 + 1/5 x 2 + 2/5 x /5 1 3/5 1/5 3 2/5 = 9 /5 Una sola restricción con un lado dcho. fraccional Todos los coeficientes de la restricción eran positivos Todas las variables deben ser enteras 3 x 1 + x x Qué hacer si los coeficientes son negativos? 1 3/5-3/5-3 -2/5 = -1 1/5 En general Sea fr(a) la parte fraccional positiva de un; Reescriba para que los coeficientes de las partes fraccionales sean positivos. 1 3/5-5 +2/ /5 = -2 +/5 3/5 x 1 + 2/5 x 2 +3/5 x = entero + /5. 1 3/5-3/5-3 -2/5 = -1 1/5 3/5 2/5 0 +3/5 +/5 fr(a) = a - a fr(2 3/5) = 2 3/5 2 = 3/5 fr(-2 3/5) = - 2 3/5 (-3) = 2/5 3/5 x 1 + 2/5 x 2 +3/5 x /5. a i1 a i2 a i3 a i = b i 3 x x x. 35 fr( a i1 )fr( a i2 ) fr( a i3 ) fr( a i ) fr( b i ) 36

7 Cómo generar planos de corte? En general Tras pivotar, halle una variablebásica que sea fraccional. Escriba un corte de Gomory. (Es una restricción desigual que da lugar a una variable adicional). Nota: los únicos coeficientes que son fraccionales corresponden a variables no básicas ( por qué?). El corte de Gomory hace la solución básica factible anterior no factible. ( Por qué?). Resuelva la PL con la nueva restricción y Resumen programación entera Mejora radicalmente la capacidad de crear modelos. Indivisibilidades económicas. Restricciones lógicas. Modelación alineal. No tan fácil de modelar. No tan fácil de resolver. repita Resumen de técnicas de solución de PE Branch & Bound muy general y adaptable. utilizado en la práctica (p. ej. Solver). Enumeración implícita técnica branch & bound para PE binaria. Planos de corte modo inteligente de mejorar la acotación. área activa para la investigación, teórica y aplicada. 39

Prá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 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 detalles

Programació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. 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 detalles

Resumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración

Resumen de técnicas para resolver problemas de programación entera. 15.053 Martes, 9 de abril. Enumeración. Un árbol de enumeración 5053 Martes, 9 de abril Ramificación y acotamiento () Entregas: material de clase Resumen de técnicas para resolver problemas de programación entera Técnicas de enumeración Enumeración completa hace una

Más detalles

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1

Un 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 detalles

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

PROGRAMACIÓ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 detalles

Contenido: Solución algebraica a los problemas de programación lineal con el método simplex.

Contenido: 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 detalles

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Soluciones básicas factibles y vértices Introducción al método símplex. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Soluciones básicas factibles y vértices Introducción al método símplex Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema PLs en formato estándar Vértices y soluciones

Más detalles

Tema 3: El Método Simplex. Algoritmo de las Dos Fases.

Tema 3: El Método Simplex. Algoritmo de las Dos Fases. Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo

Más detalles

Programación lineal entera (PLE)

Programación lineal entera (PLE) Programación lineal entera (PLE) Qué es un problema de programación lineal entera?: sujeto a Max c x Ax b x Z + Qué es un problema de programación lineal entera mixta (PLEM)? Algunas variables son continuas

Más detalles

PROGRAMACIÓN LINEAL ENTERA

PROGRAMACIÓN LINEAL ENTERA PROGRAMACIÓN LINEAL ENTERA Programación lineal: hipótesis de perfecta divisibilidad Así pues decimos que un problema es de programación lineal entera, cuando prescindiendo de las condiciones de integridad,

Más detalles

RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA

RELACIÓ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 detalles

Práctica N 6 Modelos de Programación Lineal Entera

Prá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 detalles

Problemas de Programación Lineal: Método Simplex

Problemas 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 detalles

Práctica 2: Análisis de sensibilidad e Interpretación Gráfica

Prá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 detalles

PROGRAMACIÓN LINEAL. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.

PROGRAMACIÓ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 detalles

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

MÉTODO DEL DUAL (TEORIA DE DUALIDAD) MÉTODO DEL DUAL (TEORIA DE DUALIDAD) Todo problema de programación lineal tiene asociado con él otro problema de programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema asociado

Más detalles

Jesús Getán y Eva Boj. Marzo de 2014

Jesús Getán y Eva Boj. Marzo de 2014 Jesús Getán y Eva Boj Facultat d Economia i Empresa Universitat de Barcelona Marzo de 2014 Jesús Getán y Eva Boj 1 / 18 Jesús Getán y Eva Boj 2 / 18 Un Programa lineal consta de: Función objetivo. Modeliza

Más detalles

Modelos 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. 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 detalles

Programación Lineal. El método simplex

Programación Lineal. El método simplex Programación Lineal El método simplex El método simplex es una herramienta algebraica que permite localizar de manera eficiente el óptimo entre los puntos extremos de una solución a un problema de programación

Más detalles

PLE: Ramificación y Acotamiento

PLE: 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 detalles

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1

Z Optima X 1 + X 2 5 Z 1 -X 1 + 2X Región factible. Figura 1 Método Gráfico El procedimiento geométrico, es únicamente adecuado para resolver problemas muy pequeños (con no más de dos variables debido al problema de dimensionalidad). Este método provee una gran

Más detalles

Introducción a la programación lineal

Introducció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 detalles

IN34A - Optimización

IN34A - 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 detalles

Eje temático: Álgebra y funciones Contenidos: Raíces cuadradas y cúbicas - Racionalización Ecuaciones irracionales. Nivel: 3 Medio

Eje temático: Álgebra y funciones Contenidos: Raíces cuadradas y cúbicas - Racionalización Ecuaciones irracionales. Nivel: 3 Medio Eje temático: Álgebra y funciones Contenidos: Raíces cuadradas y cúbicas - Racionalización Ecuaciones irracionales. Nivel: 3 Medio Raíces 1. Raíces cuadradas y cúbicas Comencemos el estudio de las raíces

Más detalles

En este caso, el coeficiente de es 4, el coeficiente de es 2, el coeficiente de es -3 y la constante es 1.

En este caso, el coeficiente de es 4, el coeficiente de es 2, el coeficiente de es -3 y la constante es 1. Materia: Matemática de Octavo Tema: Elementos de un polinomio Qué pasa si se te da una expresión algebraica como? Cómo puedes simplificarla y encontrar su grado u orden? Después de completar esta lección,

Más detalles

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 9 IO04001 Investigación de Operaciones I Tema # 9 Otras aplicaciones del método simplex Objetivos de aprendizaje Al finalizar el tema serás capaz de: Distinguir y aplicar la técnica de la variable artificial.

Más detalles

4.1. Polinomios y teoría de ecuaciones

4.1. Polinomios y teoría de ecuaciones CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +

Más detalles

: ING4520 Programación Matemática Semestre II : Juan Pérez Retamales : Francisco Vergara Matías Mujica Manuel Pavez

: 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 detalles

Dirección de operaciones. SESIÓN # 2: Programación lineal

Direcció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 detalles

Análisis de cerchas Método de las uniones

Análisis de cerchas Método de las uniones Seminario de Modelación Matemática em Arquitectura Análisis de cerchas Método de las uniones Determinar las fuerzas internas de cada uno de los miembros de la siguiente cercha: /2 500 lb 250 lb Y 3/2 X

Más detalles

Materia: Matemática de Octavo Tema: Raíces de un polinomio. Marco teórico

Materia: Matemática de Octavo Tema: Raíces de un polinomio. Marco teórico Materia: Matemática de Octavo Tema: Raíces de un polinomio Y si tuvieras una ecuación polinómica como? Cómo podrías factorizar el polinomio para resolver la ecuación? Después de completar esta lección

Más detalles

Tema 6: Programación entera: Bifurcación y planos de corte.

Tema 6: Programación entera: Bifurcación y planos de corte. Tema 6: Programación entera: Bifurcación y planos de corte. Obetivos del tema. Índice Problemas de programación lineal entera. Método de bifurcación y acotación para un PPLE Mixta. Técnicas de preprocesamiento

Más detalles

CAPITULO III. Determinación de Rutas de Entregas

CAPITULO III. Determinación de Rutas de Entregas CAPITULO III Determinación de Rutas de Entregas Un importante aspecto en la logística de la cadena de abastecimiento (supply chain), es el movimiento eficiente de sus productos desde un lugar a otro. El

Más detalles

UNIDAD 4 Programación Lineal

UNIDAD 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 detalles

El Método Simplex. H. R. Alvarez A., Ph. D. 1

El Método Simplex. H. R. Alvarez A., Ph. D. 1 El Método Simplex H. R. Alvarez A., Ph. D. 1 El Método Simplex Desarrollado en 1947 por George Dantzig como parte de un proyecto para el Departamento de Defensa Se basa en la propiedad de la solución esquina

Más detalles

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 4

UNIDAD 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 detalles

Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE

Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Ruta más Corta con una sóla Fuente de Inicio (Single-Source Shortest Paths) 1 DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Problema de Encontrar la Ruta más Corta 2 Se requiere llegar de

Más detalles

Tema II: Programación Lineal

Tema II: Programación Lineal Tema II: Programación Lineal Contenido: Solución a problemas de P.L. por el método gráfico. Objetivo: Al finalizar la clase los alumnos deben estar en capacidad de: Representar gráficamente la solución

Más detalles

Programación Lineal Continua

Programació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 detalles

Problemas de Transbordo

Problemas de Transbordo Universidad Nacional de Ingeniería UNI-Norte Problemas de Transbordo III Unidad Temática MSc. Ing. Julio Rito Vargas II semestre 2008 El problema de transbordo Un problema de transporte permite sólo envíos

Más detalles

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1

PROGRAMACION ENTERA. M. en C. Héctor Martínez Rubin Celis 1 M. en C. Héctor Martínez Rubin Celis PROGRAMACION ENTERA En muchos problemas prácticos, las variables de decisión son realistas únicamente si estas son enteras. Hombres, máquinas y vehículos deben ser

Más detalles

REESCRIBIR ECUACIONES CON MÚLTIPLES VARIABLES Ejemplo 2. Ejemplo 4

REESCRIBIR ECUACIONES CON MÚLTIPLES VARIABLES Ejemplo 2. Ejemplo 4 REESCRIBIR ECUACIONES CON MÚLTIPLES VARIABLES 6.1.1 Para reescribir una ecuación con más de una variable debes usar el mismo proceso que para resolver una ecuación de una variable. El resultado final suele

Más detalles

Programación Lineal Entera

Programación Lineal Entera Programación Lineal Entera P.M. Mateo y David Lahoz 2 de julio de 2009 En este tema se presenta un tipo de problemas formalmente similares a los problemas de programación lineal, ya que en su descripción

Más detalles

Inecuaciones: Actividades de recuperación.

Inecuaciones: Actividades de recuperación. Inecuaciones: Actividades de recuperación. 1.- Escribe la inecuación que corresponde a los siguientes enunciados: a) El perímetro de un triángulo equilátero es menor que 4. (x = lado del triángulo) b)

Más detalles

Simulación I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12

Simulación I. Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Simulación I Prof. José Niño Mora Investigación Operativa, Grado en Estadística y Empresa, 2011/12 Esquema Modelos de simulación y el método de Montecarlo Ejemplo: estimación de un área Ejemplo: estimación

Más detalles

ESCRITURA Y GRAFICACIÓN DE ECUACIONES LINEALES EN UNA SUPERFICIE PLANA

ESCRITURA Y GRAFICACIÓN DE ECUACIONES LINEALES EN UNA SUPERFICIE PLANA ESCRITURA Y GRAFICACIÓN DE ECUACIONES LINEALES EN UNA SUPERFICIE PLANA La pendiente es un número que indica lo inclinado (o plano) de una recta, al igual que su dirección (hacia arriba o hacia abajo) de

Más detalles

C a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]

C a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e] Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos

Más detalles

UNIDAD 6.- PROGRAMACIÓN LINEAL

UNIDAD 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 detalles

Club GeoGebra Iberoamericano. 9 INECUACIONES 2ª Parte

Club 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 detalles

Breve introducción a la Investigación de Operaciones

Breve 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 detalles

EJERCICIO DE MAXIMIZACION

EJERCICIO DE MAXIMIZACION PROGRAMACION LINEAL Programación lineal es una técnica matemática que sirve para investigar, para así, hallar la solución a un problema dado dentro de un conjunto de soluciones factibles y es la operación

Más detalles

Algebra lineal y conjuntos convexos

Algebra lineal y conjuntos convexos Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA 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

Prof. Pérez Rivas Lisbeth Carolina

Prof. 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 detalles

Introducción a la programación lineal y entera Una simple presentación

Introducción a la programación lineal y entera Una simple presentación Introducción a la programación lineal y entera Una simple presentación Miguel Mata Pérez miguel.matapr@uanl.edu.mx Versión 0.1, 30 de septiembre de 2014 Resumen: Este trabajo es una presentación de la

Más detalles

Tema 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

Tema 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 detalles

Departamento de Matemáticas IES Giner de los Ríos

Departamento de Matemáticas IES Giner de los Ríos Departamento de Matemáticas IES Giner de los Ríos La programación lineal hace historia: El puente aéreo de Berlín En 1946 comienza el largo período de la guerra fría entre la antigua Unión Soviética (URSS)

Más detalles

Jueves, 30 de abril. Ejemplo de recursión. Ejemplo de PD. Ejemplo de programación dinámica. Programación dinámica

Jueves, 30 de abril. Ejemplo de recursión. Ejemplo de PD. Ejemplo de programación dinámica. Programación dinámica .0 Jueves, 0 de abril Programación dinámica. Recursión. Principio de optimalidad. Entregas: material de clase. Programación dinámica Transforma un problema de optimización complejo en una secuencia problemas

Más detalles

3.1 ESPACIO DE SOLUCIONES EN FORMA DE ECUACIÓN

3.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 detalles

Solución de un sistema de desigualdades

Solución de un sistema de desigualdades Solución de un sistema de desigualdades En la sección anterior tuvimos oportunidad de resolver desigualdades de dos variables. En el último ejemplo vimos nuestro primer sistema de desigualdades, que aunque

Más detalles

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo:

Con miras a conocer la metodología que se aplica en el Método SIMPLEX, tenemos a continiacion un ejemplo: Método Simplex. Este método fue creado en el año 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el objetivo de crear un algoritmo capaz de crear soluciones

Más detalles

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX

PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,

Más detalles

Integradora 3. Modelos de Programación Lineal

Integradora 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 detalles

Marzo 2012

Marzo 2012 Marzo 2012 http:///wpmu/gispud/ Para determinar la carga transferida a través del tiempo a un elemento, es posible hacerlo de varias formas: 1. Utilizando la ecuación de carga, evaluando en los tiempos

Más detalles

Evaluación de la seguridad de estructuras históricas de fábrica por Análisis Límite mediante Programación Lineal.

Evaluación de la seguridad de estructuras históricas de fábrica por Análisis Límite mediante Programación Lineal. Evaluación de la seguridad de estructuras históricas de fábrica por Análisis Límite mediante Programación Lineal. Fernando Magdalena, José Ignacio Hernando. EL MÉTODO: ANÁLISIS LÍMITE La fábrica es un

Más detalles

1 - Ecuaciones. Sistemas de Ecuaciones Mixtos

1 - Ecuaciones. Sistemas de Ecuaciones Mixtos Nivelación de Matemática MTHA UNLP 1 1 - Ecuaciones. Sistemas de Ecuaciones Mixtos 1. Conjuntos numéricos Los números mas comunes son los llamados NATURALES O ENTEROS POSI- TIVOS: 1,, 3,... Para designar

Más detalles

2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos)

2. (a) Calcula los puntos del recinto 2x y[20 que hacen mínima la función f(x, y) = 2x + y. Cuántas soluciones hay? (7 puntos) Alumno... Fecha: 25 Noviembre 2011 Opción A 1. En una empresa se produce queso y mantequilla. Para fabricar una unidad de queso se necesitan 10 unidades de leche y 6 unidades de mano de obra y para fabricar

Más detalles

EJERCICIOS EXCEL. Guardar el libro en tu pen drive, con el nombre PRACTICA1_ALUMNO_GRUPO.

EJERCICIOS EXCEL. Guardar el libro en tu pen drive, con el nombre PRACTICA1_ALUMNO_GRUPO. EJERCICIOS EXCEL EJERCICIO DEL PRECIO CON IVA Crear un libro para saber cuál es el precio de un artículo aplicándole el 16% de IVA. El precio sin IVA es un valor que se tendrá que introducir, así como

Más detalles

Algoritmos y Estructuras de Datos Curso 06/07. Ejercicios

Algoritmos y Estructuras de Datos Curso 06/07. Ejercicios 9..En un problema de backtracking estamos interesados en almacenar de forma explícita el árbol recorrido por el algoritmo. De cada nodo del árbol sólo necesitamos saber un número, que indica el orden en

Más detalles

FIN EDUCATIVO FIN INSTRUCTIVO

FIN EDUCATIVO FIN INSTRUCTIVO FIN EDUCATIVO Todos somos números en las Matemáticas de la vida, con valores: absolutos, relativos, positivos y negativos. Los primeros representan a nuestras cualidades y virtudes ; los segundos a los

Más detalles

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO.

Lo que se hace entonces es introducir variables artificiales ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Clase # 8 Hasta el momento sólo se han estudiado problemas en la forma estándar ADAPTACIÓN A OTRAS FORMAS DEL MODELO. Maximizar Z. Restricciones de la forma. Todas las variables no negativas. b i 0 para

Más detalles

Problemas de programación lineal.

Problemas 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 detalles

Matemáticas aplicadas a las CC.SS. II 2º Bachillerato

Matemá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 detalles

Tema 5: Análisis de Sensibilidad y Paramétrico

Tema 5: Análisis de Sensibilidad y Paramétrico Tema 5: Análisis de Sensibilidad y Paramétrico 5.1 Introducción 5.2 Cambios en los coeficientes de la función objetivo 5.3 Cambios en el rhs 5.4 Análisis de Sensibilidad y Dualidad 5.4.1 Cambios en el

Más detalles

Titulo: INECUACIONES LINEALES Año escolar: 3er año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela Correo electrónico: martilloatomico@gmail.com

Más detalles

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO

MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO MÉTODO SIMPLEX MÉTODO DE SOLUCIÓN GRÁFICO Investigación de Operaciones 1 AVISO Traer para la siguiente clase laptop para desarrollar ejercicios con winqsb, tora, qsb, y otros. Investigación de Operaciones

Más detalles

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero

Fundamentos de Investigación de Operaciones Asignación y Vendedor Viajero Fundamentos de Investigación de Operaciones y Vendedor Viajero 23 de mayo de 2004 Si bien la resolución del problema de transporte mediante tableau parece ser muy expedita, existen ciertos tipos de problemas

Más detalles

Titulo: SISTEMAS DE INECUACIONES (INECUACIONES SIMULTANEAS) Año escolar: 3er año de bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela

Más detalles

Instituto tecnológico de Minatitlán. Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal

Instituto tecnológico de Minatitlán. Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Instituto tecnológico de Minatitlán Investigación de operaciones Ing. Erika Lissette Minaya mortera Unidad 3: programación no lineal Alejandra de la cruz francisco Ingeniería en sistemas computacionales

Más detalles

INVESTIGACIÓN OPERATIVA

INVESTIGACIÓN OPERATIVA FACULTAD DE INGENIERÍA Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Mg Jessica Pérez Rivera PROBLEMAS DE TRANSPORTE Y ASIGNACIÓN Las aplicaciones de la programación

Más detalles

PROBLEMA 1. Considere el siguiente problema de programación lineal:

PROBLEMA 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 detalles

APUNTE: Introducción a la Programación Lineal

APUNTE: Introducción a la Programación Lineal APUNTE: Introducción a la Programación Lineal UNIVERSIDAD NACIONAL DE RIO NEGRO Asignatura: Matemática Carreras: Lic. en Administración Profesor: Prof. Mabel Chrestia Semestre: do Año: 06 Definición La

Más detalles

PROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3

PROGRAMA DE LA MATERIA: Investigación Operativa Módulos semanales 3 Días de dictado: L M M J V S 3 1 Técnico Superior en Análisis de Sistemas Plan 2003 Res: 6175/03 PROGRAMA DE LA MATERIA: Investigación Operativa 11318 Area: SISTEMAS Equipo Docente Silvio Hugo Solari Módulos semanales 3 Días de dictado:

Más detalles

PENDIENTE MEDIDA DE LA INCLINACIÓN

PENDIENTE MEDIDA DE LA INCLINACIÓN Capítulo 2 PENDIENTE MEDIDA DE LA INCLINACIÓN 2.1.2 2.1.4 Los alumnos utilizaron la ecuación = m + b para graficar rectas describir patrones en los cursos anteriores. La Lección 2.1.1 es un repaso. Cuando

Más detalles

Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023

Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #8: jueves, 9 de junio de 2016. 8 Factorización Conceptos básicos Hasta

Más detalles

Modelos de Programación Matemática

Modelos de Programación Matemática Modelos de Programación Matemática Las proposiciones matemáticas, en cuanto tienen que ver con la realidad, no son ciertas; y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein

Más detalles

Desarrollo de un nuevo algoritmo para resolver programas lineales enteros y su aplicación práctica en el desarrollo económico.

Desarrollo de un nuevo algoritmo para resolver programas lineales enteros y su aplicación práctica en el desarrollo económico. Desarrollo de un nuevo algoritmo para resolver programas lineales enteros y su aplicación práctica en el desarrollo económico. 7071 Febrero, 2014 Resumen Es importante señalar que en un entorno social

Más detalles

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico:

7 Código: MAT 2 Duración del Ciclo en Semanas: 2 Duración /Hora Clase: 50 Académico: Nombre de la Asignatura: MATEMÁTICA 2 a) Generalidades Número de Orden: Pre- Requisito (s): 7 Código: MAT 2 Duración del Ciclo en Semanas: 16 MAT 1 Ciclo 2 Duración /Hora Clase: 50 Académico: minutos Área:

Más detalles

Universidad Nacional de Ingeniería Sede: UNI-Norte Investigación de Operaciones I

Universidad Nacional de Ingeniería Sede: UNI-Norte Investigación de Operaciones I Universidad acional de Ingeniería Sede: UI-orte Investigación de Operaciones I Método Simple Revisado Ejemplo. Resolver el siguiente problema de P.L. s. a: Ma, z 6 Para resolver por el método simple revisado,

Más detalles

Complejidad computacional (Análisis de Algoritmos)

Complejidad computacional (Análisis de Algoritmos) Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución

Más detalles

Introducción a Programación Lineal

Introducción a Programación Lineal Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 18 Programación Lineal ICS 1102 Optimización Profesor : Claudio Seebach 4 de octubre de 2005

Más detalles

Fracciones y fractales

Fracciones y fractales C APÍTULO 0 Fracciones y fractales Resumen del contenido El tema del Capítulo 0 es la investigación de patrones en el diseño fractal. No se intimide si no ha visto fractales anteriormente. El propósito

Más detalles

3. Métodos clásicos de optimización lineal

3. Métodos clásicos de optimización lineal 3. Métodos clásicos de optimización lineal Uso del método Simplex El problema que pretende resolverse es un problema de optimización lineal sujeto a restricciones. Para el modelo construido para el problema

Más detalles

1: INTRODUCCIÓN AL USO DE LA HOJA DE CALCULO EXCEL COMO HERRAMIENTA PARA DESARROLLAR PROBLEMAS EN INGENIERÍA. SOLVER, REGRESION LINEAL MULTIPLE

1: 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 detalles

Tema: Los Grafos y su importancia para la optimización de redes.

Tema: Los Grafos y su importancia para la optimización de redes. Tema: Los Grafos y su importancia para la optimización de redes. Qué son los Grafos? Un grafo es una dupla G= {X,U}, donde X es un conjunto finito y no vacio de elementos llamados vértices y U es el conjunto

Más detalles

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES

DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas

Más detalles

CAPITULO 1: PERSPECTIVE GENERAL DE LA

CAPITULO 1: PERSPECTIVE GENERAL DE LA CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de

Más detalles

3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera.

3. Estudia si la solución ( 1, 1, 1) es factible y, si lo es, si es interior o de frontera. MATEMÁTIAS II Grupo M APELLIDOS: NOMRE: onsidera el problema Max. 3x + 2y + z s.a 2x 2 + y 2 + z apple x + y + z x apple, z. Escribe el conjunto de oportunidades y razona si es compacto. 2. Podemos asegurar

Más detalles

PROBLEMA DE FLUJO DE COSTO MINIMO.

PROBLEMA 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

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE 1 EL PROBLEMA DE TRANSPORTE La TÉCNICA DE TRANSPORTE se puede aplicar a todo problema físico compatible con el siguiente esquema: FUENTES DESTINOS TRANSPORTE DE UNIDADES Donde transporte de unidades puede

Más detalles