Tema # 7. método simplex matricial o revisado

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Tema # 7. método simplex matricial o revisado"

Transcripción

1 IO04001 Investigación de Operaciones I Tema # 7 Solución de problemas mediante el método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para la solución de problemas de programación lineal. Obtener las diferentes matrices para llegar a la solución óptima. D.R. Universidad TecMilenio 1

2 Introducción al tema El Método Simplex Matricial es el más usado para la programación de paquetes computacionales de programación lineal, ya que utiliza únicamente los coeficientes relevantes del sistema de ecuaciones del modelo en cuestión, sin necesidad de acarrear números inútiles, evitando así errores entre datos. En este tema aprenderás a manejarlo para la solución de problemas, usando una serie de matrices definidas portadoras de los coeficientes necesarios para obtener el resultado óptimo. Introducción al tema Lo interesante de este método es que no necesariamente tienes que realizar la operación de toda la matriz, ya que los resultados de ciertas columnas son los que interesan, por lo que la mayoría del tiempo estás multiplicando y sumando renglones y columnas; y a veces, cuando la operación es para toda la matriz, por lo general, están llenas de ceros y unos, facilitando los cálculos. 4 D.R. Universidad TecMilenio 2

3 Método simplex matricial En el tema anterior estudiamos las características principales del método simplex matricial. Además, aprendimos que este método tiene ciertas ventajas sobre el simplex original, por las siguientes razones: 1. Realiza las mismas funciones que el método simplex original, pero es más eficiente. 2. Es fácil de programar en computadora para dar solución a modelos de PL. 3. Hace solamente las operaciones necesarias, sin guardar datos que no son útiles. 4. Las operaciones que realiza son entre matrices. 5 Método simplex matricial El simplex matricial trabaja con operaciones entre matrices, así que te sugiero repases las operaciones básicas como suma, resta, multiplicación y matriz inversa. Ya que conoces las generalidades del método simplex, vamos a ilustrar esta poderosa herramienta mediante un ejemplo, de manera que te quede claro cómo utilizarlo. 6 D.R. Universidad TecMilenio 3

4 Ejemplo En una pastelería se venden 2 tipos de pasteles: pastel de fresa y tarta de chocolate. Se cuenta con 2 reposteras: A y B. La repostera A tarda 2.5 horas en preparar los pasteles, mientras que la repostera 2 tarda 4 horas. Ambos productos son los de mayor venta del negocio y tienen una utilidad de $20 y $40 respectivamente. El dueño de la pastelería quiere maximizar sus ganancias. 7 Pasos para resolver el problema: 1. Definir modelo original Función Objetivo: Max Z = 20x x 2 Sujeto a: X X 1 + X D.R. Universidad TecMilenio 4

5 Pasos para resolver el problema: 2. Definir forma aumentada del modelo: Max Z = 20x x 2 Sujeto a: X 1 + X 3 = 2.5 X 1 + X 2 + X 4 =8 Realizar las iteraciones necesarias, siguiendo el algoritmo del método simplex. Empezar con (0,0) y así de manera iterativa hasta encontrar la solución que optimice el valor de la función objetivo. 9 Pasos para resolver el problema: 10 D.R. Universidad TecMilenio 5

6 Segunda Iteración: El siguiente punto de la región factible es [0, 4] por lo que introducimos X2 en el lugar de la X 4 para tener X 1 = 0 11 Tercera Iteración: Continuamos con el siguiente punto de la región factible [2.5, 1.5] Como te podrás dar cuenta, el valor de la función objetivo disminuyó: Z = 11, mientras que en el punto [0 8] Z = 22, representando la solución óptima para este modelo. 12 D.R. Universidad TecMilenio 6

7 Método simplex tabular revisado Una vez que has visualizado y comprendido las operaciones que se realizan en el método simplex matricial, veremos una forma todavía más sencilla de resolver problemas de PL utilizando la forma tabular del simplex revisado. Al igual que en el método simplex original, te puedes ayudar de una tabla en la que tendrás que realizar una serie de pasos e introducir y sacar variables básicas para poder encontrar la solución que optimice la función objetivo. 13 A continuación se presenta la forma general de la tabla. Para su uso solamente debes llenar los respectivos valores que tengas en tu modelo para las diferentes variables. 14 D.R. Universidad TecMilenio 7

8 Método simplex tabular revisado PASO 1. Definir las matrices con los valores iniciales. PASO 2. Determinar la variable básica entrante. Buscar el coeficiente de matriz renglón c más negativo. 15 Método simplex tabular revisado PASO 4. Determinar una nueva solución básica factible. Realizar la prueba de optimalidad. Si tenemos coeficientes negativos en c, continuamos con las iteraciones. PASO 3. Determinar la variable básica saliente. Seleccionar los números positivos correspondientes y dividirlos entre el lado derecho correspondiente para determinar cuál es el de menor razón. El proceso es similar al simplex original, solamente que las operaciones se realizan entre matrices. 16 D.R. Universidad TecMilenio 8

9 Continuando con el ejemplo anterior 17 Continuando con el ejemplo anterior 18 D.R. Universidad TecMilenio 9

10 Segunda iteración: 19 Segunda iteración: 20 D.R. Universidad TecMilenio 10

11 Método simplex tabular revisado Como te puedes dar cuenta, ya no tenemos coeficientes negativos, por lo que ya encontramos la solución óptima que maximiza la función objetivo: 21 Cierre Al saber manejar el Método Simplex Tabular, el Matricial se vuelve más sencillo de aplicar, pues no realiza todas las operaciones de la Tabla, sino únicamente de los renglones y columnas necesarios para cada iteración. D.R. Universidad TecMilenio 11

12 Reflexión Reflexiona sobre algunas ventajas y desventajas de aplicar el Método Simplex Matricial y el Tabular. 23 Para aprender más: En el siguiente sitio puedes encontrar un e-book sobre Investigación de operaciones. Seguramente encontrarás numerosos ejemplos de problemas de programación lineal que te ayudarán a una mejor comprensión de los temas estudiados. &pg=pa563&lpg=pa563&dq=problemas+simplex+revisa do&source=bl&ots=mgiy208fqq&sig=r7hdv9dcp7jt zx42teaztihitqw&hl=es&sa=x&oi=book_result&resnum =8&ct=result#PPA562,M1 (revisado 14 de enero de 2009). 24 D.R. Universidad TecMilenio 12

13 Para aprender más: Si quieres conocer más sobre las principales características del método simplex, consulta la siguiente liga de Internet, t en donde d encontrarás información ió sobre los conceptos clave y ejemplos de problemas de programación lineal. The simplex method. (recuperado 14 de enero de 2009) 25 Referencias bibliográficas Libro Hillier, F., Lieberman, G. (2006). Introducción a la Investigación de Operaciones. (8ª Ed.) México: McGraw Hill. ISBN D.R. Universidad TecMilenio 13

14 Créditos Diseño de contenido: Ing. Ingrid Gabriela Benavides García Coordinador académico del área: Lic. José de Jesús Romero A. MC y MED Edición de contenido: Lic. Rosa Luz Fernández Retana Edición de texto: Lic. Dalila de León Bañuelos, MTE D.R. Universidad TecMilenio 14

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema # 6. revisado IO04001 Investigación de Operaciones I Tema # 6 Introducción al método simplex matricial o revisado Objetivos de aprendizaje Al finalizar el tema serás capaz de: Emplear el Método simplex Matricial para

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

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

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

Universidad Tec Milenio: Profesional IO04001 Investigación de Operaciones I. Tema #8 IO04001 Investigación de Operaciones I Tema #8 Uso de software de PL Objetivos de aprendizaje Al finalizar el tema serás capaz de: Manejar una hoja de cálculo como Excel para la Manejar una hoja de cálculo

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

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

Análisis de Decisiones II. Tema 18 Generación de variables aleatorias discretas, continuas y su aplicación. Objetivo de aprendizaje del tema

Análisis de Decisiones II. Tema 18 Generación de variables aleatorias discretas, continuas y su aplicación. Objetivo de aprendizaje del tema Tema 18 Generación de variables aleatorias discretas, continuas y su aplicación Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Emplear la generación de números aleatorios con distribución

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

Objetivo de aprendizaje del tema

Objetivo de aprendizaje del tema FI04001 Análisis e interpretación n de estados financieros Tema 1. Estado de situación financiera Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Definir y aplicar los conceptos del

Más detalles

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD

METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD METODO SIMPLEX ANALISIS DE SENSIBILIDAD Y DUALIDAD Análisis de sensibilidad con la tabla simplex El análisis de sensibilidad para programas lineales implica el cálculo de intervalos para los coeficientes

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

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

UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE:

UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE: GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA PROGRAMA: ALGEBRA LINEAL CÓDIGO ASIGNATURA: 1272-521 PRE-REQUISITO: 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE: 90-II UNIDADES DE CRÉDITO:

Más detalles

Matemáticas Propedéutico para Bachillerato. Introducción

Matemáticas Propedéutico para Bachillerato. Introducción Actividad 6. Operaciones básicas. Introducción En actividades anteriores ya aprendimos que el conjunto de números con los que trabajaremos a lo largo de este curso es el Conjunto de Números Reales, también

Más detalles

Tema # 14. Universidad Tec Milenio: Profesional CA04003 Cadena de Suministro. Al finalizar el tema serás capaz de:

Tema # 14. Universidad Tec Milenio: Profesional CA04003 Cadena de Suministro. Al finalizar el tema serás capaz de: Tema # 14 Proceso de Producción Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Determinar el proceso de producción. D.R. Universidad TecMilenio 1 Introducción del tema Al haber leído

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

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

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

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

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

Dirección de operaciones. SESIÓN # 8: Algoritmos para casos especiales

Dirección de operaciones. SESIÓN # 8: Algoritmos para casos especiales Dirección de operaciones SESIÓN # 8: Algoritmos para casos especiales Contextualización Qué piensas al hablar de casos especiales? Podrían considerarse como una posibilidad aquellos problemas del método

Más detalles

Integradora 1 Estados financieros básicos

Integradora 1 Estados financieros básicos Análisis de la Información Financiera Integradora 1 Estados financieros básicos Estados financieros básicos Al finalizar la actividad integradora, serás capaz de: Citar la utilidad de los estados financieros

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

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

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

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

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

Carrera: INB-0406 4-0-8. Participantes. Representante de las academias de ingeniería industrial de Institutos Tecnológicos.

Carrera: INB-0406 4-0-8. Participantes. Representante de las academias de ingeniería industrial de Institutos Tecnológicos. 1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Investigación de operaciones I Ingeniería Industrial INB-0406 4-0-8 2.- HISTORIA

Más detalles

Creación de empresas de alto valor agregado

Creación de empresas de alto valor agregado Creación de empresas de alto Creación de empresas de alto Tema 4 Propuesta tradicional vs. propuesta de alto valor agregado Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Identificar

Más detalles

Método de fórmula general

Método de fórmula general Método de fórmula general Ahora vamos a utilizar el método infalible. La siguiente fórmula, que llamaremos «fórmula general» nos ayudará a resolver cualquier ecuación cuadrática. Fórmula General La fórmula

Más detalles

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2011 Programación Lineal y Optimización Primer Examen Parcial : Profr. Eduardo Uresti, Enero-Mayo 2011 Matrícula: Nombre: 1. Una pequeña empresa fabrica sustancias de dos tipos a partir de tres materias primas,

Más detalles

Programación Lineal. Unidad 1 Parte 2

Programación Lineal. Unidad 1 Parte 2 Programación Lineal Unidad 1 Parte 2 Para la mayoría de los problemas modelados con programación lineal, el método gráfico es claramente inútil para resolverlos, pero afortunadamente y gracias a la dedicación

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

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3

UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3 UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3 Matriz unitaria "I" de base con variables artificiales. Cuando el problema de programación lineal se expresa en la forma canónica de maximizar, las variables de holgura

Más detalles

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA SINTÉTICO

INSTITUTO POLITÉCNICO NACIONAL SECRETARÍA ACADÉMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS PROGRAMA SINTÉTICO CARRERA: Ingeniería en Sistemas Computacionales. PROGRAMA SINTÉTICO ASIGNATURA: Investigación de Operaciones. SEMESTRE: Séptimo. OBJETIVO GENERAL: El alumno aplicará las herramientas metodológicas de la

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

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500

1. RESOLVER el siguiente problema de programación lineal. max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 1. RESOLVER el siguiente problema de programación lineal max z =15x 1 + 10x 2 suj.a : 2x 1 + x 2 1500 x 1 + x 2 1200 0 x 1 500 x 2 0 2 RESOLVER el siguiente problema de P.L.: max z = 2x 1 + 3x 2 2x 3

Más detalles

Objetivo de la actividad

Objetivo de la actividad Tema 8. Método de análisis de Nodos Objetivo de la actividad Al finalizar la actividad id d serásá capaz de: Aplicar el método de nodos al análisis de circuitos. 1 Temas Introducción al análisis de Nodos

Más detalles

Probabilidad y Estadística

Probabilidad y Estadística Probabilidad y Estadística Tema 8 Distribución normal estándar y distribuciones relacionadas Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Explicar los conceptos de la distribución

Más detalles

Sistema de ecuaciones algebraicas

Sistema de ecuaciones algebraicas Sistema de ecuaciones algebraicas Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com Universidad: ITESM CEM

Más detalles

Matemáticas Propedéutico para Bachillerato. Introducción

Matemáticas Propedéutico para Bachillerato. Introducción ctividad 1. Notación de Conjuntos. Introducción La Teoría de Conjuntos fue introducida por el matemático alemán George Cantor. Desde pequeños hemos estado en contacto con ella, por ejemplo, quién de ustedes

Más detalles

Nombre de la asignatura : Investigación de operaciones I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9306

Nombre de la asignatura : Investigación de operaciones I. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9306 . D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Investigación de operaciones I Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-906 Horas teoría-horas práctica-créditos

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 Introducción a la Programación Lineal Un modelo de programación lineal busca maximizar o minimizar una función lineal, sujeta a

Más detalles

ASIGNATURA: MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.

ASIGNATURA: MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES. ASIGNATURA: MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES. Nombre de la asignatura: Línea trabajo: Métodos cuantitativos para la toma de decisiones. Emprendimiento y optimización de procesos Tiempo

Más detalles

INDICE Parte I Inducción a la programación lineal Capitulo 1 Origen y definición de la programación lineal Capitulo 2 Modelación y formulación

INDICE Parte I Inducción a la programación lineal Capitulo 1 Origen y definición de la programación lineal Capitulo 2 Modelación y formulación INDICE Parte I Inducción a la programación lineal Capitulo 1 Origen y definición de la programación lineal 3 Introducción 1 1.1 Concepto de solución óptima 4 1.2 Investigación de operaciones 6 1.2.1 Evolución

Más detalles

Optimización lineal con R José R. Berrendero

Optimización lineal con R José R. Berrendero Optimización lineal con R José R. Berrendero Introducción Veamos cómo se pueden resolver problemas de optimización lineal con R a través de algunos ejemplos sencillos. La mayor parte de las funciones necesarias

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

Matemáticas Propedéutico para Bachillerato. Introducción

Matemáticas Propedéutico para Bachillerato. Introducción Actividad 9. Razones y Proporciones. Introducción En ocasiones requerimos realizar operaciones empleando proporciones. Imagina que necesitas preparar el desayuno en tu casa, donde se quedaron a dormir

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

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

INSTITUTO TECNOLÓGICO DE TIJUANA ECUACIONES DIFERENCIALES. Portafolio Parte 2

INSTITUTO TECNOLÓGICO DE TIJUANA ECUACIONES DIFERENCIALES. Portafolio Parte 2 INSTITUTO TECNOLÓGICO DE TIJUANA DEPARTAMENTO DE SISTEMAS Y COMPUTACIÓN SEMESTRE ENERO JUNIO 2014 INGENIERÍA EN SISTEMAS COMPUTACIONALES ECUACIONES DIFERENCIALES Portafolio Parte 2 Indicadores 19-23, 25,

Más detalles

Ejemplo : PROGRAMACIÓN LINEAL

Ejemplo : PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL Los problemas de Programación Lineal son aquellos donde se trata de encontrar el óptimo de una función, por ejemplo máximo de beneficios, o mínimo de costos, siendo esta función lineal.

Más detalles

UNIVERSIDAD DEL CARIBE UNICARIBE. Escuela de Educación

UNIVERSIDAD DEL CARIBE UNICARIBE. Escuela de Educación UNIVERSIDAD DEL CARIBE UNICARIBE Escuela de Educación PROGRAMA DE ASIGNATURA Nombre de la asignatura : Matemática en el C. V. de Educación Media III Carga académica : 3 Créditos Modalidad : Semipresencial

Más detalles

Álgebra Lineal Ma1010

Álgebra Lineal Ma1010 Álgebra Lineal Ma1010 Eliminación gaussiana y otros algoritmos Departamento de Matemáticas ITESM Eliminación gaussiana y otros algoritmos Álgebra Lineal - p. 1/77 En esta lectura veremos procedimientos

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

SISTEMAS DE ECUACIONES LINEALES

SISTEMAS DE ECUACIONES LINEALES 1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables

Más detalles

PP04002 Planeación de Plantas Industriales. Objetivo de aprendizaje del tema

PP04002 Planeación de Plantas Industriales. Objetivo de aprendizaje del tema PP04002 Planeación de Plantas Industriales Tema 2. Estrategias en la planeación de las instalaciones industriales Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Distinguir las diferentes

Más detalles

TITULACION PLAN DE ESTUDIOS CURSO ACADÉMICO Grado en Ciencia y Tecnología de los Alimentos MATEMÁTICAS MATHEMATICS CRÉDITOS ECTS

TITULACION PLAN DE ESTUDIOS CURSO ACADÉMICO Grado en Ciencia y Tecnología de los Alimentos MATEMÁTICAS MATHEMATICS CRÉDITOS ECTS TITULACION PLAN DE ESTUDIOS CURSO ACADÉMICO Grado en Ciencia y Tecnología de los Alimentos 0885 2014-2015 TITULO DE LA ASIGNATURA SUBJECT MATEMÁTICAS MATHEMATICS CODIGO GEA 804275 CARÁCTER (BASICA, Básica

Más detalles

REVISTA INVESTIGACION OPERACIONAL VOL., 31, No 2, 171-179, 2010

REVISTA INVESTIGACION OPERACIONAL VOL., 31, No 2, 171-179, 2010 REVISTA INVESTIGACION OPERACIONAL VOL., 31, No 2, 171-179, 2010 MATERIALES INTERACTIVOS PARA LA RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL USANDO EL MÉTODO SIMPLEX M. J. García-Ligero y P., Román,

Más detalles

MENORES, COFACTORES Y DETERMINANTES

MENORES, COFACTORES Y DETERMINANTES MENORES, COFACTORES Y DETERMINANTES 1. Introducción. 2. Determinante de una matriz de 3 x 3. 3. Menores y cofactores. 4. Determinante de una matriz de n x n. 5. Matriz triangular. 6. Determinante de una

Más detalles

Álgebra lineal y. programación lineal Con aplicaciones a ciencias. Administrativas, contables y financieras

Álgebra lineal y. programación lineal Con aplicaciones a ciencias. Administrativas, contables y financieras Tercera edición Álgebra lineal y programación lineal Con aplicaciones a ciencias Administrativas, contables y financieras Francisco Soler Fajardo Fabio Molina Focazzio Lucio Rojas Cortés Contenido Introducción...XIX

Más detalles

Módulo Programación lineal. 3 Medio Diferenciado

Módulo Programación lineal. 3 Medio Diferenciado Módulo Programación lineal 3 Medio Diferenciado Profesor: Galo Páez Nombre: Curso :. Sabemos que una ecuación lineal de dos variables tiene la forma con ó y representa siempre una recta en el plano. Ahora

Más detalles

Profr. Efraín Soto Apolinar. Productos notables

Profr. Efraín Soto Apolinar. Productos notables Productos notables Cuando realizamos operaciones entre polinomios con el fin de resolver problemas, es muy frecuente encontrar algunas operaciones que por su naturaleza, aparecen en muchos fenómenos. Debido

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

Definición de la matriz inversa

Definición de la matriz inversa Definición de la matriz inversa Ejercicios Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, matriz identidad, habilidades básicas de resolver sistemas de ecuaciones

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

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

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

Cómo resolver el Método Simplex, con penalizaciones, o gran M

Cómo resolver el Método Simplex, con penalizaciones, o gran M Cómo resolver el étodo Simple, con penalizaciones, o gran aterial de apoyo realizado por Sebastián Fellenberg C Estudiante de Ingeniería Industrial Universidad de las Américas Chile Introducción Antes

Más detalles

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA

INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA INGENIERÍA DE SISTEMAS INVESTIGACIÓN OPERATIVA Sesión 4 Objetivos: Aplicar el método simplex a la solución de problemas reales. Contenido: Introducción al método Simplex Requerimiento del método Simplex

Más detalles

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN

UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE ESTUDIOS SUPERIORES ACATLÁN LICENCIATURA EN MATEMÁTICAS APLICADAS Y COMPUTACIÓN ACATLÁN PROGRAMA DE ASIGNATURA CLAVE: 1409 SEMESTRE: 4 (CUARTO) MODALIDAD

Más detalles

Computación III. Objetivo de aprendizaje del tema

Computación III. Objetivo de aprendizaje del tema Computación III Tema 7 Uso de construcciones de bucle 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Aplicar el bucle while en un programa en lenguaje Java. Aplicar el bucle for

Más detalles

Matrices escalonadas y escalonadas reducidas

Matrices escalonadas y escalonadas reducidas Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver

Más detalles

Objetivo de la actividad

Objetivo de la actividad Tema 4. esistencias y circuitos en serie y paralelo Objetivo de la actividad Utilizar código de colores de las resistencias Utilizar código de colores de las resistencias. Utilizar leyes Kirchhoff para

Más detalles

PLAN DE MATERIAS ACADEMUSOFT 3.2

PLAN DE MATERIAS ACADEMUSOFT 3.2 FACULTAD DE: _Ingenierías y Tecnológicas PROGRAMA DE: Ingeniería de Sistemas NOMBRE DE LA MATERIA: _CIENCIAS DE LA COMPUTACIÓN II (Investigación Operativa) Semestre: OCTAVO Código: _IS0013SA_ No de Créditos

Más detalles

PROGRAMACIÓN LINEAL. 1. Introducción

PROGRAMACIÓN LINEAL. 1. Introducción PROGRAMACIÓN LINEAL 1. Introducción La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos y procedimientos que permiten resolver problemas

Más detalles

2.- Sistemas de ecuaciones Lineales

2.- Sistemas de ecuaciones Lineales .- Sistemas de ecuaciones Lineales..- Definición, Clasificación de los sistemas lineales y tipos de solución. Definición Una ecuación lineal con las variables escribirse en la forma,..., n es una ecuación

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

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

LENGUAJES DE PROGRAMACION I. Propósito del curso :

LENGUAJES DE PROGRAMACION I. Propósito del curso : UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: LENGUAJES DE PROGRAMACION I DES: Ingeniería Ingeniería en Sistemas Programa(s) Educativo(s):

Más detalles

Estatutos de decisión

Estatutos de decisión Tema 6. Estatutos de decisión Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Explicar el funcionamiento de los estatutos de decisión de C++. D.R. Universidad TecMilenio 1 Introducción

Más detalles

Repaso del algoritmo SIMPLEX

Repaso del algoritmo SIMPLEX Universidad de Chile Facultad de Ciencias Físicas y Matemáticas Departamento de Ingeniería Industrial IN70K: Clase Auxiliar Repaso del algoritmo SIMPLEX Marcel Goic F. 1 1 Esta es una versión bastante

Más detalles

Dirección de Operaciones

Dirección de Operaciones Dirección de Operaciones 1 Sesión No. 9 Nombre: Problemas de transporte y asignación. Primera parte. Objetivo Al finalizar la sesión, el alumno será capaz de Contextualización Cuál es el valor de estudiar

Más detalles

Requisitos para formular un problema de programación lineal UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS

Requisitos para formular un problema de programación lineal UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS UNIDAD III. INVESTIGACIÓN DE OPERACIONES APLICADA A LOS NEGOCIOS Tema 3.1 y método simplex Es una técnica matemática que se ha usado con éxito en la solución de problemas referentes a la asignación personal,

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

Representación de números enteros: el convenio complemento a dos

Representación de números enteros: el convenio complemento a dos Representación de números enteros: el convenio complemento a dos Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior

Más detalles

La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos:

La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: Solución óptima a los problemas de transporte La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos: a) Calcular los

Más detalles

Cultura de Calidad. La visión sistemática de una organización: los sistemas organizacionales basados en principios de calidad total

Cultura de Calidad. La visión sistemática de una organización: los sistemas organizacionales basados en principios de calidad total Tema 12. La visión sistemática de una organización: los sistemas organizacionales basados en principios de Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Describir los sistemas organizacionales

Más detalles

Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Escuela de Ingeniería de Sistemas

Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Escuela de Ingeniería de Sistemas Universidad Central Del Este U.C.E. Facultad de Ciencias Administrativas y de Sistemas Escuela de Ingeniería de Sistemas Programa de la asignatura: SIS-085 MATEMÁTICA PARA INFORMÁTICOS Total de Créditos:

Más detalles

6.2 OBSERVACIONES IMPORTANTES AL UTILIZAR MÉTODO SIMPLEX

6.2 OBSERVACIONES IMPORTANTES AL UTILIZAR MÉTODO SIMPLEX 6. MÉTODO SIMPLEX El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción

Más detalles

Programación Lineal con Matlab

Programación Lineal con Matlab Arturo Vega González a.vega@ugto.mx Division de Ciencias e Ingenierías Universidad de Guanajuato Campus León Universidad de Guanajuato, DCI, Campus León 1 / 22 Contenido 1 Programación Lineal Método gráfico

Más detalles

Lección 1. Algoritmos y conceptos básicos.

Lección 1. Algoritmos y conceptos básicos. Página 1 de 8 Lección 1. Algoritmos y conceptos básicos. Objetivos. La primera lección del curs está dedicada a repasar los conceptos y algoritmos del álgebra lineal, básicos para el estudio de la geometría

Más detalles

CONTABILIDAD DE SOCIEDADES II

CONTABILIDAD DE SOCIEDADES II 1 CONTABILIDAD DE SOCIEDADES II 1. GENERALIDADES 3. ESTRUCTURA DIDÁCTICA Clave: CG 51 H S C: 6 Semestre: 5º Créditos: 12 Área: Contabilidad Objetivos generales: Proporcionar a los alumnos las herramientas

Más detalles

APLICACIONES DE AS: EJEMPLOS

APLICACIONES DE AS: EJEMPLOS APLICACIONES DE AS: EJEMPLOS ELISA SCHAEFFER Programa de Posgrado en Ingeniería de Sistemas (PISIS) elisa@yalma.fime.uanl.mx INVESTIGACIÓN DE OPERACIONES EJEMPLO: TRANSPORTE Tenemos dos fábricas farmaceúticas.

Más detalles

Solución de sistemas de ecuaciones lineales: Introducción y conceptos generales

Solución de sistemas de ecuaciones lineales: Introducción y conceptos generales Solución de sistemas de ecuaciones lineales: Introducción y conceptos generales Ing. Jesús Javier Cortés Rosas M. en A. Miguel Eduardo González Cárdenas M. en A. Víctor D. Pinilla Morán * 2011 Resumen

Más detalles

Ecuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa

Ecuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa Ecuaciones matriciales AX = B y XA = B Cálculo de la matriz inversa Objetivos Aprender a resolver ecuaciones matriciales de la forma AX = B y XA = B Aprender a calcular la matriz inversa con la eliminació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

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

Resolver ecuaciones de segundo grado con WIRIS

Resolver ecuaciones de segundo grado con WIRIS RESOLVER ECUACIONES DE SEGUNDO GRADO CON WIRIS Programación Resolver ecuaciones de segundo grado con WIRIS Objetivos específicos Requisitos mínimos Contenidos Criterios de evaluación Conocer el motor matemático

Más detalles

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

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I Tema # 3 Modelo de programación lineal: conceptos básicos 1 Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Comprender el concepto de modelos de programación lineal. Identificar la

Más detalles