Tema 3. El metodo del Simplex.

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Tema 3. El metodo del Simplex."

Transcripción

1 Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

2 Objetivos 1 Conocer el funcionamiento de los algoritmos dise~nados: el Simplex. 2 Conocer y manejar correctamente algun tipo de software para resolver este tipo de problemas. 3 Interpretar correctamente las soluciones..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

3 Calendario previsto Semanas T P Tema 3.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

4 1 Problemas de programacion lineal en forma estandar 2 Repaso de notacion y nociones basicas para la resolucion de sistemas de ecuaciones lineales 3 Deniciones basicas: solucion factible, variables basicas y no basicas, sistema canonico, solucion basica y solucion factible basica 4 Esquema basico de funcionamiento del metodo del Simplex. Deniciones basicas: benecios relativos y pivotaje 5 El metodo del Simplex por tablas: criterio de entrada, criterio de salida (regla de la mnima proporcion)y elemento pivote.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

5 Forma estandar La forma estandar de un PPL com m restricciones y n variables se escribe: max(omin)z = c 1 x 1 + c 2 x c n x n donde b 1 ; b 2 ; : : : ; b m 0 s:a: a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 a m1 x 1 + a m2 x a mn x n = b m x 1 ; x 2 ; : : : ; x n 0.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

6 Forma estandar En notacion matricial La forma estandar de un PPL com m restricciones y n variables se escribe: max(omin) s:a: z = cx Ax = b x 0 donde A (m n): es la matriz de coecientes x (n 1): es el vector solucion, de actividades o de decisiones b (m 1): es el vector de restricciones o de recursos c (1 n): es el vector de costes o de benecios.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

7 Forma estandar Cualquier PPL se puede pasar a forma estandar: Ejemplo Para convertir las desigualdades en igualdades se introducen las variables de holgura Si se tiene x 1 + x 2 8 pasa a ser x 1 + x 2 + x 3 = 8 con x 3 0 Si se tiene x 1 + x 2 8 pasa a ser x 1 + x 2 x 3 = 8 con x 3 0.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

8 Forma estandar Si algun b j es negativo se multiplica toda la restriccion por 1 Si un x i es 0, se introduce una variable 0, x k, tal que x i = x k Si una variable x i es no restringida (puede tomar cualquier valor), se introducen dos variables 0, x k x l, tal que x i = x k x l.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

9 Forma estandar Ejemplo Sea el siguiente PPL: maxz = 5x 1 2x 2 + 3x 3 s:a: x 1 + x 2 + x 3 7 x 1 2x 2 + x 3 2 3x 1 x 2 2x 3 = 5 x 1 0 x 2 0.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

10 Forma estandar La forma estandar del PPL es: maxz = 5x 1 + 2x 2 + 3x + 3 3x 3 s:a: x 1 x 2 + x + 3 x 3 + x 4 = 7 x 1 + x 2 + x + 3 x 3 x 5 = 2 3x 1 x 2 + 2x + 3 2x 3 = 5 x 1 0 x 2 0 x x 3 0 x 4 ; x 5 0.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

11 Forma estandar Dado el PPL estandar max(omin) s:a: z = cx Ax = b x 0 se tiene que: Una solucion factible es un vector no negativo x tal que Ax = b La region factible,s, es es conjunto de todas las soluciones factibles S = fx=ax = b; x 0g Si S = ; entonces el problema se dice no factible.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

12 Forma estandar Una solucion optima es un vector x o tal que es una solucion factible y maximiza (o minimiza) la funcion del objetivo, es decir cx o = maxcx (o cx o = mincx ) El valor optimo de un PPL es el valor del objetivo correspondiente a la solucion optima (z o = cx o ) M.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

13 Sistemas de ecuaciones Los sistemas de ecuaciones lineales pueden resolverse por el metodo de eliminacion de Gauss-Jordan. Si un sistema de ecuaciones tiene mas incognitas que ecuaciones, entonces tiene mas de una solucion. A la coleccion de todas las posibles soluciones se le llama conjunto solucion. Dos sistema de ecuaciones se dicen equivalentes si ambos sistemas tienen el mismo conjunto solucion..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

14 Sistemas de ecuaciones Sea el sistema x 1 2x 2 + x 3 4x 4 + 5x 5 = 2 x 1 x 2 x 3 3x 4 x 5 = 4 Si en el sistema anterior cambiamos la segunda ecuacion sumandole la primera cambiada de signo, eliminamos la variable x 1 x 1 2x 2 + x 3 x 4 + 5x 5 = 2 x 2 2x 3 + x 4 3x 5 = 2.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

15 Sistemas de ecuaciones Eliminamos ahora x 2 de la primera ecuacion x 1 3x 3 2x 4 4x 5 = 6 x 2 2x 3 + x 4 3x 5 = 2 Si hacemos se obtiene x 3 = x 4 = x 5 = 0 x 1 = 6 x 2 = 2.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

16 Deniciones basicas Una variable es basica si aparece en una unica ecuacion del sistema con coeciente 1. Las variables que no cumplen esto, se dicen no basicas. Un sistema de ecuaciones se llama canonico si en cada ecuacion aparece una variable basica. Un pivotaje es una sucesion de operaciones elementales que reduce un sistema de ecuaciones dado a uno equivalente..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

17 Deniciones basicas Una solucion es basica si se obtiene de hacer las variables no basicas cero y se calcula el valor de las basicas en cada ecuacion. Una solucion es factible basica si es basica y los valores de las variables basicas son no negativos. Dado un PPL con n variables y m restricciones, el numero de n soluciones basicas esta acotado por m.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

18 Principios del Simplex Introduccion George Dantzig Nacido en Oregon en 1914, hijo de inmigrantes de origen ruso, estudia matematicas en la Universidad de Maryland. Poco despues de doctorarse por la Universidad de Berkeley, en 1947, formula el enunciado estandar de un problema general de Programacion Lineal y desarrolla el metodo del Simplex..L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

19 Principios del Simplex Una de las primeras aplicaciones del Simplex fue la resolucion del llamado \puente aereo de Berln". A mediados de 1948, en plena guerra fra, la URSS bloqueo las comunicaciones terrestres con Berln. Utilizando la Programacion Lineal, se dise~no un plan de abastecimiento aereo que en pocos meses consiguio igualar a los anteriores suministros realizados por carretera y ferrocarril. En 1951 el ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con 48 restricciones y 72 variables. En 1963 el IBM 7090 resolva problemas con 1024 restricciones y 10 a~nos mas tarde otro IBM, el modelo 360, era ya capaz de utilizar restricciones..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

20 Principios del Simplex Principios del Simplex Es un procedimiento iterativo para resolver PPLs en forma estandar. 1 Empezar obteniendo una solucion factible basica inicial (poniendo el sistema de ecuaciones en forma canonica). 2 Mejorar dicha solucion si es posible. En ese caso el Simplex ya dejara de considerar todas aquellas soluciones factibles basicas cuya funcion del objetivo sea peor que la actual. 3 Repetir el paso 2 hasta encontrar la mejor solucion factible basica..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

21 Principios del Simplex Sea el problema: maxz = 5x 1 2x 2 3x 3 x 4 + x 5 s:a: x 1 + 2x 2 + 2x 3 + x 4 = 8 3x 1 + 4x 2 + x 3 + x 5 = 7 x i 0 La siguiente es una solucion factible basica: x 1 = x 2 = x 3 = 0 x 4 = 8 x 5 = 7 z = 1.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

22 Principios del Simplex El cambio neto en el valor de z para un incremento unitario de una variable se denomina benecio relativo y se denotara por c. Calculamos el benecio relativo de x 1 (se mantiene x 2 = x 3 = 0). Si x 1 = 1 entonces: x 4 = 7 x 5 = 4 z = 2 Luego aumentar el valor de x 1 en una unidad hace que el objetivo aumente en 2 ( 1) = 3 unidades (c 1 = 3). Sabemos que la anterior solucion factible basica no es optima. Haciendo el mismo razonamiento obtenemos c 2 = 0 y c 3 = 4..L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

23 Principios del Simplex Una solucion basica adyacente a una SB especca diere de la solucion basica considerada en una unica variable basica. En el ejemplo anterior, si incluimos en la base la variable que tena el mejor benecio relativo, x 3, el maximo valor que puede tomar esta lo condicionan las restricciones: Como x 4 ; x 5 0 se tiene 2x 3 + x 4 = 8 x 3 + x 5 = 7 x 4 = 8 2x 3 0 ) x 3 4 x 5 = 7 x 3 0 ) x 3 7 Por tanto, x 3 4 y la variable x 4 se anula, pasando a no ser basica. La solucion obtenida as es adyacente de la primera SFB..L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

24 Principios del Simplex El metodo del Simplex para un problema de maximizacion 1 Empezar con una SBF del sistema en forma canonica. 2 Comprobar si esa solucion es optima, calculando los benecios relativos de las variables no basicas. Si todos son 0, la solucion actual es optima y se naliza. En otro caso, seguir. 3 Seleccionar la variable no basica con el mayor benecio relativo. Esta variable entrara en la base. 4 Determinar la variable que sale de la base por la regla de la mnima proporcion: las restricciones en las que la variable no basica seleccionada tiene coeciente positivo, restringen el crecimiento de la variable al cociente entre la constante de la derecha y el valor del coeciente positivo (los ceros o negativos no limitan el crecimiento de la variable). 5 Resolver el nuevo sistema y volver a 2. M.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

25 El Simplex por tablas Veremos el Simplex por tablas en el problema: maxz = 5x 1 2x 2 3x 3 x 4 + x 5 s:a: x 1 + 2x 2 + 2x 3 + x 4 = 8 3x 1 + 4x 2 + x 3 + x 5 = 7 x i 0 Variables básicas -1 1 Coeficientes del objetivo A Beneficios relativos b z.l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

26 El Simplex por tablas Para calcular los benecios relativos: c i = c i c B P i donde c B son los coecientes en el objetivo de las variables basica y P i es la columna en la tabla de la variable x i. Tras un pivotaje: I Nueva la pivote = la antigua pivote divida por el valor del pivote. I Nueva la = la antigua-(coeciente de la columna pivote) (nueva la pivote).l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

27 El Simplex por tablas TABLA 1 TABLA 2 TABLA / / / / /5 1 3/5-1/5 17/5 Óptima 1 6/5 0-1/5 2/5 6/5 0-26/5 0-9/5-2/5 81/5.L. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

28 El Simplex por tablas Observaciones Si en la tabla optima alguna variable no basica tiene benecio relativo cero, entonces hay optimos alternativos. Si el problema es de minimizacion: I Se cambia de signo la funcion del objetivo y se resuelve como uno de maximizacion. I Se utiliza el algoritmo descrito, variando que la variable no basica que entra es la de menor benecio relativo y nalizando cuando todos los benecios relativos sean no negativos..l. Carpente (Departamento de Matematicas) El metodo del Simplex / 28

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

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.

El método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex. El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.

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

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

euresti@itesm.mx Matemáticas

euresti@itesm.mx Matemáticas al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se

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

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones

Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Universidad Nacional Autónoma de Nicaragua UNAN-Managua Curso de Investigación de Operaciones Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: FAREM-Carazo Unidad III Metodologías para la Solución

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

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

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 10 El método de las M s como solución de problemas de programación lineal 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Resolver modelos de programación lineal mediante

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

PASO 1: Poner el problema en forma estandar.

PASO 1: Poner el problema en forma estandar. MÉTODO DEL SIMPLEX PASO Poner el problema en forma estandar: La función objetivo se minimiza y las restricciones son de igualdad PASO 2 Encontrar una solución básica factible SBF PASO 3 Testar la optimalidad

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

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

Materia: Matemática de 5to Tema: Método de Cramer. Marco Teórico

Materia: Matemática de 5to Tema: Método de Cramer. Marco Teórico Materia: Matemática de 5to Tema: Método de Cramer Marco Teórico El determinante se define de una manera aparentemente arbitraria, sin embargo, cuando se mira a la solución general de una matriz, el razonamiento

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES 3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Página 74 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes:

Más detalles

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA

315 M/R Versión 1 Integral 1/13 2009/1 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA 35 M/R Versión Integral /3 29/ UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA (VERSION.2) ASIGNATURA: Investigación de Operaciones I CÓDIGO: 35 MOMENTO: Prueba

Más detalles

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos

SISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive

Más detalles

Problema de Programación Lineal

Problema de Programación Lineal Problema de Programación Lineal Introducción La optimización es un enfoque que busca la mejor solución a un problema. Propósito: Maximizar o minimizar una función objetivo que mide la calidad de la solución,

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO M. En C. Eduardo Bustos Farías 1 EL METODO SIMPLEX Es un procedimiento general para resolver problemas de programación lineal. Fue desarrollado en el año de 1947 por George

Más detalles

DUALIDAD EN PROGRAMACION LINEAL

DUALIDAD EN PROGRAMACION LINEAL DUALIDAD EN PROGRAMACION LINEAL Relaciones primal-dual Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual (PD), que posee importantes propiedades y relaciones

Más detalles

EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés

EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés EJEMPLO DE SIMPLEX PARA PROBLEMA DE PROGRAMACIÓN LINEAL CASO DE MAXIMIZAR Prof.: MSc. Julio Rito Vargas Avilés CONSTRUCCION DE LA TABLA INICIAL DEL MÉTODO SIMPLEX Una vez que el alumno ha adquirido la

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

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

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Sistemas de ecuaciones lineales 1 1.1. Sistemas de ecuaciones lineales. Definiciones..........

Más detalles

Ecuaciones Diofánticas

Ecuaciones Diofánticas 2 Ecuaciones Diofánticas (c) 2011 leandromarin.com 1. Introducción Una ecuación diofántica es una ecuación con coeficientes enteros y de la que tenemos que calcular las soluciones enteras. En este tema

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

Unidad I: Programación Lineal

Unidad I: Programación Lineal Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a

Más detalles

SISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.

SISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE ECUACIONES LINEALES Método de reducción o de Gauss 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS.

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

Pasos en el Método Simplex

Pasos en el Método Simplex Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 20 El Método Simplex ICS 1102 Optimización Profesor : Claudio Seebach 16 de octubre de 2006

Más detalles

2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION

2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION 2.2 PROGRAMACION LINEAL: METODOS DE SOLUCION 1. METODO GRAFICO 2. METODO SIMPLEX - ALGEBRAICO 3. METODO SIMPLEX - TABULAR 4. METODO SIMPLEX - MATRICIAL 1 2.2.1 METODO GRAFICO (modelos con 2 variables)

Más detalles

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5 DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno

Más detalles

Resolución de ecuaciones lineales. En general para resolver una ecuación lineal o de primer grado debemos seguir los siguientes pasos:

Resolución de ecuaciones lineales. En general para resolver una ecuación lineal o de primer grado debemos seguir los siguientes pasos: Resolución de ecuaciones lineales En general para resolver una ecuación lineal o de primer grado debemos seguir los siguientes pasos: 1º Quitar paréntesis. Si un paréntesis tiene el signo menos delante,

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

Conjuntos y matrices. Sistemas de ecuaciones lineales

Conjuntos y matrices. Sistemas de ecuaciones lineales 1 Conjuntos y matrices Sistemas de ecuaciones lineales 11 Matrices Nuestro objetivo consiste en estudiar sistemas de ecuaciones del tipo: a 11 x 1 ++ a 1m x m = b 1 a n1 x 1 ++ a nm x m = b n Una solución

Más detalles

(2.c) RESOLUCIÓN DE MODELOS LINEALES. ALGORITMO DEL SIMPLEX

(2.c) RESOLUCIÓN DE MODELOS LINEALES. ALGORITMO DEL SIMPLEX (2.c) RESOLUCIÓN DE MODELOS LINEALES. ALGORITMO DEL SIMPLEX FORMA CANÓNICA DE UN SISTEMA Ax = b Forma Standard y Base factible (repaso). Expresión de las v. básicas en función de las no básicas. Forma

Más detalles

Matrices, Determinantes y Sistemas Lineales.

Matrices, Determinantes y Sistemas Lineales. 12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión

Más detalles

UNIDAD 10: ECUACIONES DE SEGUNDO GRADO.

UNIDAD 10: ECUACIONES DE SEGUNDO GRADO. UNIDAD 10: ECUACIONES DE SEGUNDO GRADO. 10.1 Estudio elemental de la ecuación de segundo grado. Expresión general. 10.2 Resolución de ecuaciones de segundo grado completas e incompletas. 10.3 Planteamiento

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

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

Tema 1: MATRICES. OPERACIONES CON MATRICES

Tema 1: MATRICES. OPERACIONES CON MATRICES Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos

Más detalles

Clase 8 Matrices Álgebra Lineal

Clase 8 Matrices Álgebra Lineal Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas

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

FICHAS REPASO 3º ESO. Para restar números enteros, se suma al minuendo el opuesto del sustraendo y después se aplican las reglas de la suma.

FICHAS REPASO 3º ESO. Para restar números enteros, se suma al minuendo el opuesto del sustraendo y después se aplican las reglas de la suma. FICHAS REPASO º ESO OPERACIONES CON NÚMEROS ENTEROS El valor absoluto de un número entero es el número natural que resulta al prescindir del signo. Por ejemplo, el valor absoluto de es y el valor absoluto

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

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES

MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES MATEMÁTICAS APLICADAS A LAS CC SOCIALES CAPÍTULO 2 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 detalles

1. dejar a una lado de la igualdad la expresión que contenga una raíz.

1. dejar a una lado de la igualdad la expresión que contenga una raíz. 1. Resuelve las siguientes ecuaciones reales: Solución x 1 + x = 0 ; 3 x = 3 ; ln(x 1) + 4 = ln 3 Ecuaciones con raíces: No todas las ecuaciones de este tipo son sencillas de resolver, pero podemos intentar

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

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

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

4. Método Simplex de Programación Lineal

4. Método Simplex de Programación Lineal Temario Modelos y Optimización I 4. Método Simplex de Programación Lineal A- Resolución de problemas, no particulares, con representación gráfica. - Planteo ordenado de las inecuaciones. - Introducción

Más detalles

La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados.

La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados. Programación lineal La programación lineal hace referencia al uso eficiente o distribución de recursos limitados, para alcanzar unos objetivos determinados. El nombre de programación no se refiere a la

Más detalles

RESOLUCIÓN INTERACTIVA DEL SIMPLEX

RESOLUCIÓN INTERACTIVA DEL SIMPLEX RESOLUCIÓN INTERACTIVA DEL SIMPLEX Estos materiales interactivos presentan la resolución interactiva de ejemplos concretos de un problema de P.L. mediante el método Simplex. Se presentan tres situaciones:

Más detalles

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

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley

Más detalles

Investigación de Operaciones Método Simplex

Investigación de Operaciones Método Simplex FACULTA DE INGENIERIA DE SISTEMAS E INFORMATICA Investigación de Operaciones Método Simplex Integrantes Mayta Chiclote, Ricardo Toledo Fabian, Jimmy Yarleque Esqueche, Jimmy Daniel Método Simplex Página

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

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO

TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)

Más detalles

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual

Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual 7. Programación lineal y SIMPLEX Definición de problemas de programación lineal. Método gráfico. Método del SIMPLEX. Método de las dos fases. Análisis de sensibilidad y problema dual Programación Lineal

Más detalles

4 Ecuaciones e inecuaciones

4 Ecuaciones e inecuaciones Ecuaciones e inecuaciones INTRODUCCIÓN Comenzamos esta unidad diferenciando entre identidades y ecuaciones, y definiendo los conceptos asociados a cualquier ecuación: miembros, términos, coeficientes,

Más detalles

Sistemas de Ecuaciones Lineales

Sistemas de Ecuaciones Lineales Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a

Más detalles

3- Sistemas de Ecuaciones Lineales

3- Sistemas de Ecuaciones Lineales Nivelación de Matemática MTHA UNLP 1 3- Sistemas de Ecuaciones Lineales 1. Introducción Consideremos el siguiente sistema, en él tenemos k ecuaciones y n incógnitas. Los coeficientes a ij son números reales

Más detalles

Tema 3 Resolución de Sistemas de Ecuaciones Lineales

Tema 3 Resolución de Sistemas de Ecuaciones Lineales Tema Resolución de Sistemas de Ecuaciones Lineales Índice Introducción 2 Método de Gauss 2 Resolución de sistemas triangulares 22 Triangulación por el método de Gauss 2 Variante Gauss-Jordan 24 Comentarios

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x

Más detalles

Dirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte.

Dirección de Operaciones. SESIÓN # 5: El método simplex. Segunda parte. Dirección de Operaciones SESIÓN # 5: El método simplex. Segunda parte. Contextualización Qué más hay que conocer del método simplex? En la sesión anterior dimos inicio a la explicación del método simplex.

Más detalles

Ecuaciones de primer grado

Ecuaciones de primer grado Matemáticas Unidad 16 Ecuaciones de primer grado Objetivos Resolver problemas que impliquen el planteamiento y la resolución de ecuaciones de primer grado de la forma x + a = b; ax = b; ax + b = c, utilizando

Más detalles

ax 2 + bx + c = 0, con a 0

ax 2 + bx + c = 0, con a 0 RESOLUCIÓN DE ECUACIONES DE SEGUNDO GRADO Las ecuaciones de segundo grado son de la forma: a + bx + c = 0, con a 0 1. Identificación de coeficientes: Al empezar con las ecuaciones de segundo grado, resulta

Más detalles

Tema 3: Espacios vectoriales

Tema 3: Espacios vectoriales Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación

Más detalles

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI

UNIVERSIDAD NACIONAL DE INGENIERÍA UNI RUACS ESTELI Estelí, 13 de Agosto del 2012 EL METODO SIMPLEX El método simplex es el más generalizado para resolver problemas de programación lineal. Se puede utilizar para cualquier número razonable de productos y

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 0 REFLEXION Y RESUELVE Resolución de sistemas Ò mediante determinantes y Resuelve, aplicando x x e y, los siguientes sistemas de ecuaciones: 3x 5y 73 a

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

Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1

Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 Tema 3 Álgebra Matemáticas I 1º Bachillerato. 1 TEMA 3 ÁLGEBRA 3.1 FACTORIZACIÓN DE POLINOMIOS LA DIVISIBILIDAD EN LOS POLINOMIOS Un polinomio P(x) es divisible por otro polinomio Q(x) cuando el cociente

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

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

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que

Más detalles

Investigación Operacional I EII 445

Investigación Operacional I EII 445 Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa

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

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones de agosto de 200. Estandarización Cuando se plantea un modelo de LP pueden existir igualdades y desigualdades. De la misma forma

Más detalles

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c

Departamento de Matemáticas. ITAM Programación lineal (+ extensiones). Objetivos y panorama del c Programación lineal (+ extensiones). Objetivos y panorama del curso. Departamento de Matemáticas. ITAM. 2008. Introducción Programación lineal http://allman.rhon.itam.mx/ jmorales La programación lineal

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

Unidad 2: Ecuaciones, inecuaciones y sistemas.

Unidad 2: Ecuaciones, inecuaciones y sistemas. Unidad 2: Ecuaciones, inecuaciones y sistemas 1 Unidad 2: Ecuaciones, inecuaciones y sistemas. 1.- Factorización de polinomios. M. C. D y m.c.m de polinomios. Un número a es raíz de un polinomio es 0.

Más detalles

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ). 1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden

Más detalles

TEMA 6. Sistemas de dos Ecuaciones de Primer grado con dos Incógnitas

TEMA 6. Sistemas de dos Ecuaciones de Primer grado con dos Incógnitas TEMA 6 Sistemas de dos Ecuaciones de Primer grado con dos Incógnitas 1. Ecuación de Primer grado con dos incógnitas Vamos a intentar resolver el siguiente problema: En una bolsa hay bolas azules y rojas,

Más detalles

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2

METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ. Max Z= 12X 1 + 15X 2 METODO SIMPLEX NOTAS DE CLASE: INVESTIGACIÓN DE OPERACIONES I UNIVERSIDAD CENTRAL PROFESOR CARLOS DÍAZ Max Z= 12X 1 + 15X 2 Sujeto a: 2X 1 + X 2

Más detalles

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:

Desarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue: Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra

Más detalles

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

1. Sistemas de ecuaciones lineales

1. Sistemas de ecuaciones lineales Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 25-6) Sistemas de ecuaciones lineales Práctica 2 En esta práctica vamos a ver cómo se pueden resolver sistemas

Más detalles

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2008 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 008 MATEMÁTICAS II TEMA : SISTEMAS DE ECUACIONES LINEALES Junio, Ejercicio 3, Opción A Junio, Ejercicio 3, Opción B Reserva 1, Ejercicio 3, Opción A Reserva,

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

UNA ECUACIÓN, SU GRADO Y SU SOLUCIÓN

UNA ECUACIÓN, SU GRADO Y SU SOLUCIÓN 86 _ 087-098.qxd 7//07 : Página 88 IDENTIICAR OBJETIVO UNA ECUACIÓN, SU GRADO Y SU SOLUCIÓN NOMBRE: CURSO: ECHA: Dado el polinomio P(x) x +, ya sabemos cómo se calcula su valor numérico: x P() + x P( )

Más detalles

Métodos de planos cortantes

Métodos de planos cortantes CO-5423 (V08) 20/05/2008 40 Métodos de planos cortantes Preliminares El tableau de Beale Para facilitar la explicación y los cálculos manuales en todo lo referente a planos cortantes se usa el Tableau

Más detalles

Método Simplex: Encontrado una SBF

Método Simplex: Encontrado una SBF Método Simplex: Encontrado una SBF CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas () Método Simplex: Encontrado una SBF euresti@itesm.mx 1 / 31 Determinación de SBF Determinación de SBF El método

Más detalles

Tema 3 Resolución de Sistemas deecuaciones Lineales

Tema 3 Resolución de Sistemas deecuaciones Lineales Tema 3 Resolución de Sistemas de Ecuaciones Lineales E.T.S.I. Informática Indice 1 Introducción 2 Resolución de Sistemas Triangulares Triangulación por el Método de Gauss Variante de Gauss-Jordan Comentarios

Más detalles

TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES

TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES TEMA 4: ECUACIONES Y SISTEMAS DE ECUACIONES 1. ECUACIONES. Una ecuación es una igualdad entre dos expresiones algebraicas. Las variables en este caso se denominan incógnitas. Las soluciones de una ecuación

Más detalles

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Matemáticas Aplicadas a los Negocios

Matemáticas Aplicadas a los Negocios LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:

Más detalles