Tema # 7. método simplex matricial o revisado
|
|
- Vicente Barbero Tebar
- hace 7 años
- Vistas:
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
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 detallesUniversidad 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 detallesDirecció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 detallesUNIVERSIDAD 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 detallesTema # 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 detallesAná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 detallesUniversidad 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 detallesObjetivo 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 detallesProblemas de Programación Lineal: Método Simplex
Problemas de Programación Lineal: Método Simplex Ej. (3.1) (C) Los siguientes Tableaux fueron obtenidos en el transcurso de la resolución de PL en los cuales había que maximizar una Función Objetivo con
Más detallesCreació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 detallesMETODO 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 detallesIntegradora 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 detallesMETODO 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 detallesMatemá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 detallesEJEMPLO 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 detallesEL 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 detalles315 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 detallesDesarrollo 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 detallesLa 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 detallesEl 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 detallesMé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 detallesUNIVERSIDAD 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 detallesProgramació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 detallesUNIDAD 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 detallesPasos 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 detallesProgramació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 detallesTema 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 detallesDirecció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 detallesMatemá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 detallesPASO 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 detallesMé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 detallesProbabilidad 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 detallesSistema 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 detallesUniversidad 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 detallesINSTITUTO 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 detallesCarrera: 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 detallesMatemá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 detallesFormato para prácticas de laboratorio
Formato para prácticas de laboratorio CARRERA INGENIERIA INDUSTRIAL PLAN DE ESTUDIO CLAVE DE UNIDAD DE APRENDIZAJE 2007-1 9013 NOMBRE DE LA UNIDAD DE APRENDIZAJE METODOLOGIA PARA LA RESOLUCION DE PROBLEMAS
Más detallesOptimizació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 detallesUniversidad 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Á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(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 detallesPROGRAMACION 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 detallesMÉ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 detalles2.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 detallesREVISTA 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 detallesUNIVERSIDAD 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 detallesInstituto 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 detallesNombre 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 detallesPP04002 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 detallesObjetivo 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Á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 detallesASIGNATURA: 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 detallesINDICE 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 detalles1. 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 detalles4. 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 detallesDefinició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 detallesCultura 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 detallesSistemas 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 detallesINSTITUTO 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 detallesRepresentació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 detallesEL 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 detallesMENORES, 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 detallesCó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 detallesUniversidad 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 detallesMó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 detallesEjemplo : 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 detallesComputació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 detallesSISTEMAS 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 detallesTEMA 3: EL MÉTODO SIMPLEX
TEMA 3: EL MÉTODO SIMPLEX El uso de este procedimiento gráfico para resolver problemas de PL queda limitado a problemas con dos variables de decisión, de manera que el problema pueda representarse en un
Más detallesEstatutos 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 detallesLENGUAJES 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 detallesProfr. 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 detalles5.1. Algoritmo en modelos de maximización
5.1. Algoritmo en modelos de maximización El primer tipo de modelo que vamos a resolver por el método símplex es el que tiene como objetivo maximizar a una función lineal, la cual está sujeta a una serie
Más detallesÁlgebra Lineal III: Sistemas de ecuaciones lineales. Problemas Resueltos.
Álgebra Lineal III: Sistemas de ecuaciones lineales. Problemas Resueltos. José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad
Más detallesMatemáticas financieras
Matemáticas financieras ASIGNATURA 1 Sesión No. 8 Nombre: Amortización y fondos de amortización Contextualización En esta sesión continuaremos con el tema de las amortizaciones, el importe adeudado o saldo
Más detallesIntroducción al análisis de sensibilidad
Introducción al análisis de sensibilidad El trabajo del equipo de investigación de operaciones recién se inicia cuando se ha aplicado con éxito el método símplex para identificar una solución óptima. Una
Más detallesRequisitos 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 detallesRepresentación de números enteros: el convenio complemento a uno
Representación de números enteros: el convenio complemento a uno Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior
Más detallesMatrices 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 detallesSi el objetivo es maximizar, entonces se tiene la forma estándar de maximización y, si el objetivo es minimizar, la forma estándar de minimización.
Tema El método simplex Los modelos lineales con dos o tres variables se pueden resolver gráficamente. En el Tema hemos visto la solución gráfica de modelos lineales de dos variables. Sin embargo, este
Más detallesMÁXIMOS Y MINIMOS. Marco Antonio Cruz Chávez
MÁXIMOS Y MINIMOS Marco Antonio Cruz Chávez UAEM Av. Universidad 11 Col. Chamilpa C.P. 61 Cuernavaca Morelos, México Agosto 18 del 334858@academ1.mor.itesm.mx Abstract. En este trabajo se presentan algunos
Más detallesmaximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa.
UNIDAD 5 MÉTODO SÍMPLEX maximización (con restricciones de la forma menor igual que). asociado al modelo primal de minimización y viceversa. minimización (con restricciones de la forma mayor que). tenga
Más detallesObjetivos: Al inalizar la unidad, el alumno:
Unidad 1 Matrices y determinantes Objetivos: Al inalizar la unidad, el alumno: Identiicará qué es una matriz y cuáles son sus elementos. Distinguirá los principales tipos de matrices. Realizará operaciones
Más detallesContabilidad Financiera
Contabilidad Financiera 1 Sesión No. 8 Nombre: Inventarios Contextualización La importancia de ejercer un control eficaz de los inventarios se base en que al tener un buen manejo al controlar pedidos atrasados
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL. ASIGNATURA Programación I. Básica ETAPA DE FORMACIÓN.
ASIGNATURA Programación I ÁREA DE CONOCIMIENTO ETAPA DE FORMACIÓN UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR Básica Profesional CLAVE ICC203 SEMESTRE II CRÉDITOS 8 HORAS TEORÍA 4 HORAS PRÁCTICA 0 CARÁCTER
Más detallesDefinició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 detallesTITULACION 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 detallesPLAN 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 detallesTeoría a de Juegos. M. En C. Eduardo Bustos as
Teoría a de Juegos M. En C. Eduardo Bustos Farías as 1 Qué es un juego? Un juego es un problema de toma de decisiones en el que participan dos o más individuos ( decisores, jugadores, agentes, controladores).
Más detallesQuímica I. Objetivos de aprendizaje. Tema 7 Enlaces. Al finalizar el tema serás capaz de:
Química I Tema 7 Enlaces Objetivos de aprendizaje Al finalizar el tema serás capaz de: Describir las características y propiedades del enlace iónico así como citar ejemplos. Identificar enlaces covalentes
Más detallesFormulación de un Modelo de Programación Lineal
Formulación de un Modelo de Programación Lineal Para facilitar el planteamiento del modelo matemático general de la PL considere el siguiente problema: La planta HBB fabrica 4 productos que requieren para
Más detallesTema 4 Álgebra Lineal Numérica
Tema 4 Álgebra Lineal Numérica Departamento de Matemática Aplicada Universidad de Málaga Escuela Politécnica Superior Qué es un Sistema Lineal? Qué es un Sistema Lineal? Conocimientos previos Definiciones.
Más detallesMat r i z in v e r s a
Unidad 2 Método de GaUss Mat r i z in v e r s a M U lt i pli cat i va Objetivos: Al inalizar la unidad, el alumno: Representará un sistema de m ecuaciones lineales con n incógnitas mediante una matriz
Más detallesCONTENIDO PROGRAMÁTICO
CONTENIDO PROGRAMÁTICO Fecha Emisión: 2015/09/30 Revisión No. 2 AC-GA-F-8 Página 1 de 7 ALGEBRA LINEAL CÓDIGO 100107 PROGRAMA ECONOMIA ÁREA Y/O COMPONENTE DE FORMACIÓN CIENCIAS BÁSICAS SEMESTRE SEGUNDO
Más detallesPROGRAMACIÓ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 detallesMé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 detallesObjetivo 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 detallesQuímica I. Química I. Tema 13 Cálculos estequiométricos. Al finalizar el tema serás capaz de:
Química I Tema 13 Cálculos estequiométricos Objetivos de aprendizaje Al finalizar el tema serás capaz de: Definir los términos importantes en estequiometría: peso molecular, mol y volumen molar. Calcular
Más detallesCircunferencia que pasa por tres puntos
Circunferencia que pasa por tres puntos En la sección Ecuaciones de las rectas notables del triángulo calculamos el punto donde se intersectan las tres mediatrices de los lados de un triángulo. Este punto,
Más detalles