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

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

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

Transcripción

1 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, B y C. El procedimiento de producción involucra tres operaciones: formación, acabado e inspección. El departamento de ingeniería industrial, ha establecido los siguientes estándares de producción en cada operación. DATOS DE PRODUCCIÓN PARA LA COMPAÑÍA (MINUTOS POR PRODUCTO) PRODUCTO FORMACIÓN INSPECCIÓN ACABADO A B C El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la compañía. Se desea saber el número de cada tipo de producto que deberán producirse de tal manera que se optimice el beneficio por las 8 horas de trabajo del día. MSc. Julio Vargas Página 1

2 PARA RESOLVERLO SEGUIREMOS PASO A PASO SU SOLUCIÓN: 1. Definición del problema: Objetivo: maximizar el beneficio por día. La compañía elabora tres tipos de productos (A, B, C) Cada producto pasa por tres procesos: formación, acabado e inspección. El producto A, requiere: 2 minutos en formación, 3 minutos en inspección y 2 en acabado El producto B, requiere: 6 minutos en formación, 6 minutos en inspección y 2 en acabado El producto C, requiere : 2 minutos en formación, 2 minutos en inspección y 4 en acabado Por cada producto A se obtiene una utilidad de $20, por cada producto B una utilidad de $35 y por cada producto C una utilidad de $45. El tiempo laboral diario es de 8 horas diarias para cada proceso. La compañía quiere maximizar su beneficio por día por lo que requiere saber cuántas unidades debe producir de cada uno los productos que elabora, por lo llamaremos : o X 1 a las unidades que deben producirse del producto A. o X 2 a las unidades que deben producirse del producto B o X 3 a las unidades que deben producirse del producto C. En forma simplificada podemos expresar todo los datos del problema, útiles para la construcción del modelo en la siguiente tabla. Producto A Producto B Producto C X 1 X 2 X 3 Recursos (tiempo) Concepto x60=480 minutos Proceso de formación x60=480 minutos Proceso de inspección x60=480 minutos Proceso de acabado $20 $35 $45 Utilidad obtenida por unidad. MSc. Julio Vargas Página 2

3 2. Formulación del Modelo Matemático: Con los datos que hemos obtenido en el paso 1, resulta muy fácil construir el modelo. Max Z= 20X X X 3 función objetivo del modelo Sujeto a: 2X 1 + 6X 2 + 2X minutos (restricción de tiempo en formación) 3X 1 + 6X 2 + 2X minutos (restricción de tiempo en Inspección) 2X 1 + 2X 2 + 4X minutos (restricción de tiempo en acabado) X 1 0 X 2 0 X 3 0 restricciones de no negatividad 3. Solución del Modelo Matemático: Podemos ver que el modelo matemático que nos ha resultado contiene tres variables de decisión, por lo que ya no lo podemos resolver en forma gráfica, esto nos conduce a recurrir a un método analítico confiable y fácil, llamado el método Simplex. Que consiste en transformaciones de matrices. Tal como lo detallaremos a continuación. Para poder montar la primera tabla del Simplex, primero debemos eliminar las desiguales o inecuaciones del modelo y convertirlas en ecuaciones, lo cual hacemos introduciendo variables de que llamaremos variables de holgura, tal como se muestra. Max Z= 20X X X 3 + 0X 4 + 0X 5 + 0X 6 función objetivo del modelo modificado para el simplex Sujeto a: 2X 1 + 6X 2 + 2X 3 + X 4 = 480 minutos (restricción de tiempo en formación) 3X 1 + 6X 2 + 2X 3 +X 5 = 480 minutos (restricción de tiempo en Inspección) 2X 1 + 2X 2 + 4X 3 + X6 =480 minutos (restricción de tiempo en acabado) MSc. Julio Vargas Página 3

4 X 1 0 ; X 4 0 X 2 0 ; X 5 0 X 3 0 ; X 6 0 restricciones de no negatividad Nota: Pude observar que en cada restricción introducimos una variable de holgura diferente de manera que me garantice la igualdad, pero además al introducir las tres nuevas variables en las restricciones también debimos incluirlas en la función objetivo, con coeficientes ceros para no alterar los resultados del modelo original. Simbología usada en la tabla del Simplex: C j : fila de los costos o utilidades de la función Objetiva. X B : columna de las variables básicas (EN LA PRIMERA TABLA DEL SIMPLEX SIEMPRE SERÁN LAS VARIABLES DE HOLGURA) C B : columna de los costos o utilidades de las variables básicas. b: columna de los lados derechos (recursos) X 1, X 2, X 3, X 4, X 5, X 6 : columnas de las variables del modelo matemático. Ratio: Cocientes formado por b i /X j (lados derechos sobre los coeficientes de las variables) Z j : el valor Z se obtiene Z j = C B *X j C j Z j : diferencia entre los costos o utilidades y los valores. En La primer tabla del Simplex se colocan: A la derecha de C j todos los costos o utilidades de la función objetivo en nuestro caso A la derecha de b se colocan los nombres de las seis variables del modelo: X 1, X 2, X 3, X 4, X 5, X 6 MSc. Julio Vargas Página 4

5 Ahora requerimos trasladar el nuevo modelo matemático o modelo modificado a la primer tabla del Simplex, cuyo formato es el siguiente: TABLA 1 DEL SIMPLEX C j X B C B b X 1 X 2 X 3 X 4 X 5 X 6 X X X Z j C j - Z j Para obtener los Z j se aplica Z j = C B *X j. Usando esta fórmula para obtener Z 1 = 0x2 + 0x3 + 0x2=0 Así mismo obtenemos los otros Z y resultan todos iguales a cero, tal como se puede ver en la tabla 1. Para obtener los C j Z j simplemente encontramos la diferencia entre cada valor C j primera fila de la tabla 1 con su respectivo Z j penúltima fila de la tabla 1. Podemos ver que el primer C 1 Z 1 =20 y así obtenemos los restantes. 2. Puedo observar en la tabla 1 del simplex que las columnas de las variables de holgura forman una matriz identidad 3x3. Ratios Se selecciona el más alto Cj - Zj (positivo) en nuestro caso es 45, correspondiente a la variable X 3 4. Esto nos indica que la variable X 3 será la nueva variable básica(entra), pero ahora requerimos saber cuál de las variables básicas actuales debe salir. 5. Procedemos a dividir los lados derechos (columna b) por los coeficientes de X3. y el resultados lo ponemos en Ratios. 6. Elegimos el valor más pequeño de los cocientes obtenidos. Esto es 120 que corresponde a la variable X Eso indica que X 6 saldrá de las básicas. 8. Dividimos la fila de X 6 de la tabla 1 por 4, a partir de la columna b y el resultado lo ponemos en la tabla 2, para que el valor 4 sea uno, esto porque la columna de X 3 será parte de la nueva matriz identidad, el resto de coeficientes de la columna X 3 serán ceros. MSc. Julio Vargas Página 5

6 9. Para eso multiplicamos por -2 la fila de X 3 en la tabla 2 y lo sumamos con la fila X 5 de la tabla 1 y el resultado lo dejamos en la tabla Ahora hacemos lo mismo con la fila de X 4, para ello multiplicamos por -2 la fila X3 de la tabla 2 y lo sumamos con X 4 de la tabla 1 y dejamos el resultado en la tabla 2 tal como lo puede observar. TABLA 2 DEL SIMPLEX C j X B C B b X 1 X 2 X 3 H 1 H 2 H 3 Ratios X X X Z j C j - Z j Ahora tenemos la tabla 2 transformada, pero vemos que en Cj - Zj hay valores positivos, eso significa que no hemos llegado a la solución. Por lo procedemos como lo hicimos en la tabla 1: 1. Se selecciona el más alto Cj - Zj (positivo) en nuestro caso 12.5 correspondiente a la variable X 2 2. Esto nos indica que la variable X 2 será la nueva básica, pero ahora requerimos saber cuál de las básicas actuales debe salir. 3. Procedemos a dividir los lados derechos por los coeficientes de X 2. y el resultados lo ponemos en Ratios de la tabla Elegimos el valor más pequeño de los cocientes obtenidos. Esto es 48 que corresponde a las variables básicas X 4 y X 5, seleccionamos X Eso indica que X 4 saldrá de las básicas. 6. Dividimos la fila de X 4 de la tabla 2 por 5, a partir de la columna b y el resultado lo ponemos en la tabla Ahora los otros coeficientes de la columna X 2 en la tabla 3 DEBEN SER ceros. 8. Multiplico la fila X 2 de la tabla 3 por -5 y el resultado se lo sumo a la fila X 5 en la tabla 2 y el resultado se escribe en la tabla Ahora multiplicamos por la fila de X 2 y el resultado se lo sumamos a la fila X 3 de la tabla 2. MSc. Julio Vargas Página 6

7 TABLA 3 DEL SIMPLEX C j X B C B b X 1 X 2 X 3 X 4 X 5 X 6 X X X Z j C j - Z j Ratios Como ya no hay Cj-Zj >0 entonces hemos llegado a la solución óptima. Para obtener el resultado final observamos la tabla 3 del Simplex: Vemos que X 2 = 48 (columna de las variables básicas y columna de b o lados derechos) X 5 =0 X 3 = 96 Como el resto de variables no aparecen en las básicas son ceros esto es: X 1 =0; X 4 =0; X 6 =0 Evaluamos en la función objetivo del problema original Max z= 20X X X 3 = 20(0) + 35(48) + 45(96) = 6000 Esto es $6,000 es la máxima utilidad que la compañía obtendría si decide producir las cantidades indicadas. MSc. Julio Vargas Página 7

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

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

PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I

PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I PROBLEMAS RESUELTOS DE ASIGNACIÓN POR EL MÉTODO HUNGARO INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Julio Rito Vargas Avilés. Método Húngaro: Los problemas de asignación incluyen aplicaciones tales como

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

1.Restricciones de Desigualdad 2.Procedimiento algebraico

1.Restricciones de Desigualdad 2.Procedimiento algebraico Universidad Nacional de Colombia Sede Medellín 1. Restricciones de Desigualdad Clase # 6 EL MÉTODO M SIMPLEX El método m simplex es un procedimiento algebraico: las soluciones se obtienen al resolver un

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

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO

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

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2

ESCUELA DE CIENCIAS CIENCIAS BASICAS TECNOLOGIA E INGENIERIA PROGRAMACION LINEAL Act No. 8. LECTURA LECCION EVALUATIVA 2 INTRODUCCION AL METODO GRAFICO Antes de entrarnos por completo en los métodos analíticos de la investigación de operaciones es muy conveniente ver un poco acerca de las desigualdades de una ecuación lineal.

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

Unidad 1: Sistemas de Ecuaciones lineales. Método de Gauss.

Unidad 1: Sistemas de Ecuaciones lineales. Método de Gauss. Unidad : Sistemas de cuaciones lineales. Método de Gauss. Sistemas de ecuaciones lineales: Una ecuación lineal tiene la forma: a b c dt n,,, t son las incógnitas, a, b, c, d son los coeficientes, n es

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

Figura 1: Esquema de las tablas simplex de inicio y general.

Figura 1: Esquema de las tablas simplex de inicio y general. RELACIONES PRIMAL-DUAL Los cambios que se hacen en el modelo original de programación lineal afectan a los elementos de la tabla óptima actual el que se tenga en el momento, que a su vez puede afectar

Más detalles

2.5 Dependencia Lineal, Independencia Lineal, Wronskiano 74

2.5 Dependencia Lineal, Independencia Lineal, Wronskiano 74 .5 Dependencia Lineal, Independencia Lineal, Wronskiano 74.5 Dependencia Lineal, Independencia Lineal, Wronskiano Dependencia Lineal Definición.5. Se dice que un conjunto de funciones f, f,... fn ( ) es

Más detalles

Partes de un monomio

Partes de un monomio Monomios Un monomio es una epresión algebraica en la que la únicas operaciones que afectan a las letras son la multiplicación y la potencia de eponente natural. Son monomios: NO son monomios: 1 yz 1 abc

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Tema 1 Sistemas de ecuaciones lineales 11 Definiciones Sea K un cuerpo Una ECUACIÓN LINEAL CON COEFICIENTES EN K es una expresión del tipo a 1 x 1 + + a n x n = b, en la que n es un número natural y a

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

Fabio Prieto Ingreso 2003

Fabio Prieto Ingreso 2003 Fabio Prieto Ingreso 00. INECUACIONES CON UNA VARIABLE.. Inecuación lineal Llamaremos desigualdad lineal de una variable a cualquier epresión de la forma: a + b > 0 o bien a + b < 0 o bien a + b 0 o bien

Más detalles

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas.

84 Tema 3. Dualidad. todas las restricciones son del tipo, todas las variables son no negativas. Tema 3 Dualidad En el desarrollo de la programación lineal la teoria de la dualidad es importante, tanto desde el punto de vista teórico como desde el punto de vista práctico. Para cada modelo lineal se

Más detalles

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES.

POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. POST-OPTIMIZACIÓN Y SENSIBILIDAD EN PROBLEMAS LINEALES. Una de las hipótesis básicas de los problemas lineales es la constancia de los coeficientes que aparecen en el problema. Esta hipótesis solamente

Más detalles

Capítulo 4 Método Algebraico

Capítulo 4 Método Algebraico Capítulo 4 Método Algebraico Introducción En la necesidad de desarrollar un método para resolver problemas de programación lineal de más de dos variables, los matemáticos implementaron el método algebraico,

Más detalles

Tema 2: Optimización lineal. Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga

Tema 2: Optimización lineal. Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Tema 2: Optimización lineal Ezequiel López Rubio Departamento de Lenguajes y Ciencias de la Computación Universidad de Málaga Sumario El modelo de programación lineal Formulación de modelos Método gráfico

Más detalles

E IDENTIFICAR ECUACIONES E IDENTIDADES

E IDENTIFICAR ECUACIONES E IDENTIDADES DISTINGUIR OBJETIVO E IDENTIFICAR ECUACIONES E IDENTIDADES NOMBRE: CURSO: FECHA: IDENTIDADES Y ECUACIONES Una igualdad algebraica está formada por dos epresiones algebraicas separadas por el signo igual

Más detalles

lasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas

lasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas º ESO 1. Expresiones algebraicas En matemáticas es muy común utilizar letras para expresar un resultado general. Por ejemplo, el área de un b h triángulo es base por altura dividido por dos y se expresa

Más detalles

Método de Gauss. Problemas resueltos.

Método de Gauss. Problemas resueltos. Método de Gauss. Problemas resueltos. Cómo debemos resolver un problema de sistema de ecuaciones? En primer lugar, antes de comenzar a practicar este tipo de problemas debemos tener en cuenta una serie

Más detalles

Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice

Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice 1. ECUACIONES... 2 1.1. Ecuaciones de primer grado... 2 1.2. Ecuaciones de segundo grado... 3 1.2.1. Ecuación de segundo grado completa...

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. PROGRAMACION LINEAL

7. PROGRAMACION LINEAL 7. PROGRAMACION LINEAL 7.1. INTRODUCCION A LA PROGRMACION LINEAL 7.2. FORMULACION DE UN PROBLEMA LINEAL 7.3. SOLUCION GRAFICA DE UN PROBLEMA LINEAL 7.4. CASOS ESPECIALES DE PROBLEMAS LINEALES 7.4.1. Problemas

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

UNIVERSIDAD DE MANAGUA

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

Una forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes.

Una forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes. Una forma fácil de recordar esta suma (regla de Sarrus): Ejemplos: Tarea: realizar al menos tres ejercicios de cálculo de determinantes de matrices de 2x2 y otros tres de 3x3. PARA DETERMINANTES DE MATRICES

Más detalles

Lección 5: Ecuaciones con números naturales

Lección 5: Ecuaciones con números naturales GUÍA DE MATEMÁTICAS I Lección 5: Ecuaciones con números naturales Observe la siguiente tabla y diga cuáles son los números que faltan. 1 2 3 4 5 6 7 8 9 10 11 12 3 6 9 12 Es sencillo encontrar la regla

Más detalles

Índice. Funciones de Maple

Índice. Funciones de Maple INTRODUCCIÓN Con los avances de la tecnología, los cursos de matemáticas en nuestras universidades necesitan el apoyo computacional para la realización de cálculos en diferentes procedimientos, de tal

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

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son:

Un sistema de ecuaciones diferenciales son aquellas que tienen varias posibilidades para su solución. Estas son: Unidad X: Programación lineal (continuación) Objetivo específico: Entender ampliamente el fenómeno del comportamiento de los modelos matemáticos para la resolución de problemas enfocados a las ecuaciones

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD 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 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

Ámbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto

Ámbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto Ámbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto En esta unidad vas a comenzar el estudio del álgebra, el lenguaje de las matemáticas. Vas a aprender

Más detalles

1 ÁLGEBRA DE MATRICES

1 Á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 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

3.1 Por inspección del tablero óptimo genere las respuestas a los numerales dados. X 1 = Cantidad de tarjetas de invitación a producir semanalmente en Kimberly Colpapel y X 2 = Cantidad de tarjetas de

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

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

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

Más detalles

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema.

Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas. Curso de Programación Unidad IV Lineal Tema. Universidad de Managua Al más alto nivel Facultad de Ciencias Económicas y Administrativas Profesor: MSc. Julio Rito Vargas Avilés. Estudiantes: F.C.E.A Curso de Programación Unidad IV Lineal Tema Análisis

Más detalles

Sistema de Ecuaciones Lineales Matrices y Determinantes (3ª Parte)

Sistema de Ecuaciones Lineales Matrices y Determinantes (3ª Parte) Sistema de Ecuaciones Lineales Matrices y Determinantes (ª Parte) Definición: Sistemas Equivalentes Dos sistemas de ecuaciones son equivalentes si y solo si tienen el mismo conjunto solución Teorema fundamental

Más detalles

Formulación del problema de la ruta más corta en programación lineal

Formulación del problema de la ruta más corta en programación lineal Formulación del problema de la ruta más corta en programación lineal En esta sección se describen dos formulaciones de programación lineal para el problema de la ruta más corta. Las formulaciones son generales,

Más detalles

Descomposición en forma canónica de Jordan (Segunda versión)

Descomposición en forma canónica de Jordan (Segunda versión) Descomposición en forma canónica de Jordan (Segunda versión) Francisco J. Bravo S. 1 de septiembre de 211 En esta guía se presentan los resultados necesarios para poder construir la forma de Jordan sin

Más detalles

Matemáticas B 4º E.S.O.- Ecuaciones, Inecuaciones y Sistemas. 1

Matemáticas B 4º E.S.O.- Ecuaciones, Inecuaciones y Sistemas. 1 Matemáticas B 4º E.S.O.- Ecuaciones, Inecuaciones y Sistemas. 1 ECUACIONES INECUACIONES Y SISTEMAS ECUACIONES Una ecuación es una propuesta de igualdad en la que interviene alguna letra llamada incógnita.

Más detalles

UNIVERSIDAD DE MANAGUA Al más alto nivel

UNIVERSIDAD DE MANAGUA Al más alto nivel Prof.: MSc. Julio Rito Vargas A. UNIVERSIDAD DE MANAGUA Al más alto nivel Análisis de Sensibilidad (Problemas resueltos) Un fabricante produce tres componentes para venderlos a compañías de refrigeración.

Más detalles

EXPRESIONES ALGEBRAICAS ECUACIONES

EXPRESIONES ALGEBRAICAS ECUACIONES EXPRESIONES ALGEBRAICAS ECUACIONES I. Expresiones Algebraicas Una expresión algebraica es una combinación de números y letras, o sólo de letras, unidos por los signos de las operaciones aritméticas. x

Más detalles

EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIOS DE PROGRAMACIÓN LINEAL EJERCICIOS DE PROGRAMACIÓN LINEAL 1 Un fabricante desea encontrar la producción semanal óptima de los artículos A, B y C para maximizar sus beneficios. Las ganancias por unidad de estos artículos son:

Más detalles

CURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García

CURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica

Más detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

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

0. En la solución inicial estos ratios son 30; 155

0. En la solución inicial estos ratios son 30; 155 PASO 7. Regla de entrada. Se introduce en la base la variable con mayor coste reducido, en este caso, la variable. PASO 8. Regla de salida. A continuación debemos determinar qué variable sale de la base.

Más detalles

Lección 10: División de Polinomios. Dra. Noemí L. Ruiz Limardo 2009

Lección 10: División de Polinomios. Dra. Noemí L. Ruiz Limardo 2009 Lección 10: División de Polinomios Dra. Noemí L. Ruiz Limardo 009 Objetivos de la lección Al finalizar esta lección los estudiantes: Dividirán polinomios de dos o más términos por polinomios de uno y dos

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

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones

Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Ecuaciones e inecuaciones. Sistemas de ecuaciones e inecuaciones Álvarez S., Caballero M.V. y Sánchez M. a M. salvarez@um.es, m.victori@um.es, marvega@um.es Índice 1. Herramientas 6 1.1. Factorización

Más detalles

Programación lineal: Algoritmo del simplex

Programación lineal: Algoritmo del simplex Programación lineal: Algoritmo del simplex Se considera la formulación estándar de un problema de programación lineal siguiendo la notación utilizada en las clases teóricas: Minimizar c t x sa: Ax = b

Más detalles

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30

Colección de Problemas II. mín Z = 8x 1 + 9x 2 + 7x 3 s. a: x 1 + x 2 + x x 1 + 3x 2 + x x 1 + x 2 x 3 30 1.- Dado el siguiente problema mín Z = 8x 1 + 9x + 7x 3 s. a: x 1 + x + x 3 40 x 1 + 3x + x 3 10 x 1 + x x 3 30 x 1 0, x 0, x 3 0 A) Plantear el problema dual y escribir las condiciones de la holgura complementaria

Más detalles

Universidad de Managua Al más alto nivel

Universidad de Managua Al más alto nivel Universidad de Managua Al más alto nivel Profesor: MSc. Julio Rito Vargas Avilés. Curso de Programación Lineal MÉTODO GRÁFICO PARA PROBLEMAS DE PROGRAMACIÓN LINEAL Estudiantes: Facultad de Ciencias Económicas

Más detalles

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010

APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 2010 Pagina APUNTE DE PROGRAMACION LINEAL ASIGNATURA: MATEMATICA II - U.N.R.N. AÑO: 00 Muchos problemas de administración y economía están relacionados con la optimización (maximización o minimización) de una

Más detalles

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) 2a 2c 2b 2u 2w 2v. a b c. u v w. p q r. a b c.

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) 2a 2c 2b 2u 2w 2v. a b c. u v w. p q r. a b c. UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) - Calcular los siguientes determinantes: 3 3 a) b) 3 5 5 3 4 5 Hoja : Matrices y sistemas de ecuaciones lineales

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

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

Factorización de polinomios FACTORIZACIÓN DE POLINOMIOS

Factorización de polinomios FACTORIZACIÓN DE POLINOMIOS FACTORIZACIÓN DE POLINOMIOS 1. Polinomios Un monomio es el producto de un número real por una o más letras que pueden estar elevadas a exponentes que sean números naturales. La suma de los exponentes de

Más detalles

Método de Gauss-Jordán paso a paso para la resolución de Sistemas de Ecuaciones Lineales de 3x3

Método de Gauss-Jordán paso a paso para la resolución de Sistemas de Ecuaciones Lineales de 3x3 Método de Gauss-Jordán paso a paso para la resolución de Sistemas de Ecuaciones Lineales de 3x3 17-octubre-2013 Elaboró: Ing. Edwing Daniel Chay Morales 1 El propósito de este material es dar a detalle

Más detalles

TEMA 3 NÚMEROS DECIMALES

TEMA 3 NÚMEROS DECIMALES TEMA 3 NÚMEROS DECIMALES Criterios De Evaluación de la Unidad 1. Identificar el significado de número decimal. 2. Ordenar y representar números decimales. 3. Pasar correctamente de fracción a decimal y

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

a) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2

a) Se representa gráficamente la recta que define la igualdad, dando dos valores cualesquiera, por ejemplo 6 2 Bloque 6. Programación Lineal Ejercicios resueltos 6.-1 Resolver las siguientes inecuaciones: x y a) x+ 2y 6; b) 2x y< 5; c) 3x+ 2y + 5 2 a) Se representa gráficamente la recta que define la igualdad,

Más detalles

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr

Producto Maquina A Maquina B Acabado Muñecas 2 hr 1 hr 1 hr Soldados 1 hr 1 hr 3 hr Nombre: UNIVERSIDAD NACIONAL AUTONOMA DE HONDURAS METODOS CUANTITATIVOS II EXAMEN PARCIAL I /3/7 Sección # Cuenta: Catedrático: Desarrolle en forma clara y ordenada lo que a continuación se le pide:.-

Más detalles

Parciales Matemática CBC Parciales Resueltos - Exapuni.

Parciales Matemática CBC Parciales Resueltos - Exapuni. Parciales Matemática CBC 2012 Parciales Resueltos - Exapuni www.exapuni.com.ar Compilado de primeros parciales del 2012 Parcial 1 1) Sea. Hallar todos los puntos de la forma, tales que la distancia entre

Más detalles

Unidad 4 Análisis de dualidad

Unidad 4 Análisis de dualidad Unidad 4 Análisis de dualidad Objetivos Al nalizar la unidad, el alumno: Identi cará el tipo de problemas que se resuelven con el método dual-símple. Utilizará el método dual-símple para resolver modelos

Más detalles

Lo rojo sería la diagonal principal.

Lo rojo sería la diagonal principal. MATRICES. Son listas o tablas de elementos y que tienen m filas y n columnas. La dimensión de la matriz es el número se filas y de columnas y se escribe así: mxn (siendo m el nº de filas y n el de columnas).

Más detalles

Unidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5.

Unidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5. Unidad. Matrices.. Conceptos básicos.. Operaciones con matrices.. Matriz Inversa.. El método de Gauss-Jordan.. Aplicaciones Objetivos particulares de la unidad Al culminar el aprendizaje de la unidad,

Más detalles

Una expresión algebraica es una combinación de números y letras combinados mediante las operaciones matemáticas.

Una expresión algebraica es una combinación de números y letras combinados mediante las operaciones matemáticas. TEMA 6 EXPRESIONES ALGEBRAICAS Una expresión algebraica es una combinación de números y letras combinados mediante las operaciones matemáticas. Ejemplo: 2 x, 2 a + 3, m (n - 3),... Usamos las expresiones

Más detalles

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/

Degeneración y ciclaje. Método de las dos fases CO-3411 (S08) 30/03/ CO-3411 (S08 30/03/2008 98 Degeneración y ciclaje En el caso de problemas generales, una solución será degenerada cuando alguna de las variables básicas se encuentra en una de sus cotas (comparar con el

Más detalles

MONOMIOS Y POLINOMIOS

MONOMIOS Y POLINOMIOS Trabajar en álgebra consiste en manejar relaciones numéricas en las que una o más cantidades son desconocidas. Estas cantidades se llaman variables, incógnitas o indeterminadas y se representan por letras.

Más detalles

INECUACIONES. Por ejemplo 2 3 x 6.

INECUACIONES. Por ejemplo 2 3 x 6. INECUACIONES 1. Desigualdades Una desigualdad es una expresión en la que interviene uno de los signos: ,. Por ejemplo, 3 + 10, que es una desigualdad cierta. 3+ > 5 es una desigualdad falsa.. de primer

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad III UNIDAD II: PROGRAMACIÓN LINEAL 1. Característica. Formulación matemática de un problema de programación lineal. Planteo e interpretación de un sistema de inecuaciones.

Más detalles

Una ecuación puede tener ninguna, una o varias soluciones. Por ejemplo: 5x 9 = 1 es una ecuación con una incógnita con una solución, x = 2

Una ecuación puede tener ninguna, una o varias soluciones. Por ejemplo: 5x 9 = 1 es una ecuación con una incógnita con una solución, x = 2 Podemos definir a las ecuaciones como una igualdad entre expresiones algebraicas (encadenamiento de números y letras ligados por operaciones matemáticas diversas),en la que intervienen una o más letras,

Más detalles

Determinación de la trasformada inversa mediante el uso de las fracciones parciales

Determinación de la trasformada inversa mediante el uso de las fracciones parciales 3.6. Determinación de la trasformada inversa mediante el uso de las fracciones parciales 95 3.6. Determinación de la trasformada inversa mediante el uso de las fracciones parciales Transformadas de Ecuaciones

Más detalles

Solución de Sistemas de Ecuaciones Diferenciales Lineales

Solución de Sistemas de Ecuaciones Diferenciales Lineales Solución de Sistemas de Ecuaciones Diferenciales Lineales Departamento de Matemáticas, CCIR/ITESM 9 de febrero de Índice..Introducción.................................................Ejemplo.................................................3.Ejemplo................................................

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

Problemas de PL con varias variables Análisis de Sensibilidad

Problemas de PL con varias variables Análisis de Sensibilidad UNIVERSIDAD NACIONAL DE INGENIERIA UN-NORTE SEDE-ESTELI Asignatura: Investigación de Operaciones I Problemas de PL con varias variables Análisis de Sensibilidad M.C. Ing. Julio Rito Vargas Avilés 1 P.

Más detalles

Planteamiento 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 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 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

Una inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos:

Una inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos: INECUACIONES. Una inecuación es una desigualdad algebraica en la que sus dos miembros aparecen ligados por uno de estos signos:, se lee" menor que",se lee" menor o igual que",se lee" mayor que",se lee

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 IV Unidad UnidadIV Análisis Dualidad de

Más detalles

CALCULO I UNIDAD I MATRICES. Instituto Profesional Iplacex

CALCULO I UNIDAD I MATRICES. Instituto Profesional Iplacex CALCULO I UNIDAD I MATRICES 1.3 Transformación de matrices A las matrices se les pueden realizar ciertas transformaciones o cambios internos, siempre y cuando no afecten ni el orden ni el rango de la misma.

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

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

Método de las dos fases

Método de las dos fases Método de las dos fases Max X 0 = 3x 1 + 5x 2 Sujeta a 4 x 1 + x 2 4 - x 1 + 2x 2 2 x 2 3 x 1, x 2 0 1. Se obtiene el problema aumentado con variables artificiales. Max X 0 = 3x 1 + 5x 2 + 0x 3 + 0x 4

Más detalles

Tema 3: Ecuaciones. 1.- Ecuaciones de primer y segundo grado. 2.- Ecuaciones del tipo.

Tema 3: Ecuaciones. 1.- Ecuaciones de primer y segundo grado. 2.- Ecuaciones del tipo. Tema 3: Ecuaciones. En este tema, estudiaremos las denominadas ecuaciones, que no son más que igualdades entre expresiones algebraicas, junto con una incógnita que debemos encontrar. Empezaremos dando

Más detalles

MÉTODOS CUANTITATIVOS CONTADURÍA PÚBLICA FACULTAD DE CIENCIAS CONTABLES

MÉTODOS CUANTITATIVOS CONTADURÍA PÚBLICA FACULTAD DE CIENCIAS CONTABLES FACULTAD DE CIENCIAS CONTABLES 2 El módulo de estudio de la asignatura métodos cantitativos es propiedad de la Corporación Universitaria Remington. Las imágenes fueron tomadas de diferentes fuentes que

Más detalles

La suma de los monomios es otro monomio que tiene la misma parte literal y cuyo coeficiente es la suma de los coeficientes.

La suma de los monomios es otro monomio que tiene la misma parte literal y cuyo coeficiente es la suma de los coeficientes. Suma de monomios Sólo podemos sumar monomios semejantes. La suma de los monomios es otro monomio que tiene la misma parte literal y cuyo coeficiente es la suma de los coeficientes. ax n + bx n = (a + b)x

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 3 Optimización lineal. Algoritmo del simplex

Tema 3 Optimización lineal. Algoritmo del simplex Tema 3 Optimización lineal. Algoritmo del simplex José R. Berrendero Departamento de Matemáticas Universidad Autónoma de Madrid Contenidos del tema 3 Teorema fundamental de la programación lineal. Algoritmo

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

Ecuaciones lineales en una variable. Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo

Ecuaciones lineales en una variable. Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Ecuaciones lineales en una variable Prof. Anneliesse Sánchez Adaptada por Caroline Rodriguez Departamento de Matemáticas UPR - Arecibo Qué es una ecuación? Una ecuación es una oración que expresa la igualdad

Más detalles

4.1. Determinante de una matriz cuadrada de orden 2. , entonces el determinante de A es a 21 a 22 a 11 a 12 = a 11a 22 a 12 a 21

4.1. Determinante de una matriz cuadrada de orden 2. , entonces el determinante de A es a 21 a 22 a 11 a 12 = a 11a 22 a 12 a 21 Capítulo 4 Determinante Los determinantes se calculan para matrices cuadradas. Se usan para saber cuando una matriz tiene inversa, en el cálculo de autovalores y también para resolver sistemas de ecuaciones

Más detalles