Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I
|
|
- Lucas Toro Córdoba
- hace 7 años
- Vistas:
Transcripción
1 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 el método las M s. Interpretar los resultados que arroja el método de las M s al modelo de programación lineal. 2 D.R. Universidad TecMilenio 1
2 Introducción del tema Hasta la sesión anterior se revisaron problemas de maximización en donde las restricciones eran mayor que, por lo que la solución a estos problemas se daba con los métodos que hemos visto, pero qué pasa cuando nuestro problema es de minimización o tiene alguna restricción menor que o igual que? En esta sesión revisaremos el modelo de las M s, el cual nos ayuda a resolver los problemas con alguna de las características mencionadas. 3 Método de las M's Es una variación del método Simplex que consiste en penalizar la presencia de variables artificiales, mediante la introducción de una constante M definida como un valor muy grande, aunque finito. 4 D.R. Universidad TecMilenio 2
3 Método de las M's En problemas de maximización se penaliza con el valor muy grande de M negativo ( - M ). M). En problemas de minimización se penaliza con el valor muy grande de M positivo ( +M ). [ ] 5 Método de las M's La primera solución del Método Simplex, en tal caso, debe de incluir a todas las variables artificiales que fueron necesarias en el arreglo del modelo de programación lineal por resolverlo. [ ] 6 D.R. Universidad TecMilenio 3
4 Método de las M's A medida que se cumplen las etapas de cálculo en el Método Simplex, las variables artificiales deberán de ir saliendo de la misma, como consecuencia del coeficiente M. 7 Variables artificiales y excedentes - Los ejemplos vistos en el Método Simplex incluyen restricciones del tipo menor o igual ( ). - También pueden existir restricciones de mayor o igual ( ) e incluso restricciones de tipo igualdad (=). - Para utilizar el Método Simplex, cada una de éstas se debe convertir a una forma especial también. 8 D.R. Universidad TecMilenio 4
5 Variables artificiales y excedentes Una variable artificial es una variable con costo muy alto $M, que no tiene significado físico en términos de un problema de programación lineal del mundo real. Permite crear una solución factible básica para principiar el algoritmo Simplex. Restricción original: 25X + 30Y = 900 Restricción con variable artificial: 25X + 30Y + a1 = Variables artificiales y excedentes Una variable excedente sí tiene un significado físico y es la cantidad arriba del nivel mínimo requerido, que se establece en el valor del lado derecho de la restricción mayor o igual que. El costo, al igual que las variables excedentes, es de $0. Restricción original: 5X1 + 13X2 +8X 8X Restricción con variable artificial y variable excedente: 5X1 + 13X2 + 8X3 e1 + a2 = D.R. Universidad TecMilenio 5
6 Consideremos el siguiente ejemplo: MAX Z = 4X + Y Sujeto a: 3X + Y = 3 4X + 3Y 6 X + 2Y 2 X 0, Y 0 [ ] 11 Fase 1.- Convertir las desigualdades en igualdades, introduciendo variables de holgura, artificiales y excedentes en las restricciones, según corresponda: 3X + Y + a1 = 3 4X + 3Y e1 + a2 = 6 X + 2Y + h1 = 2 X, Y, h1, a1, a2, e1 0 Las variables de la base las conforman h1, a1 y a2, mientras que e1 no formará parte de la base, al ser incluida con un signo negativo en las igualdades. 12 D.R. Universidad TecMilenio 6
7 Fase 2.- Convertir a problema de maximización e igualar la función objetivo a cero: - Agregamos las M s a la función objetivo y lo convertimos en problema de Maximización: Min Z = 4X + Y + MA1 + MA2 Max -Z = -4X - Y - MA1 -MA2 - Igualamos a cero la función objetivo: -Z + 4X + Y + MA1 + MA2 = 0 13 Fase 3.- Escribir la tabla inicial Simplex, considerando: - En las columnas están todas las variables del problema, incluidas las variables de holgura, artificiales y excedentes. - Las variables de holgura son las que de inicio están en la solución y las artificiales, es decir, son las variables base. - En las filas se escriben los coeficientes de las igualdades obtenidas, una fila para cada restricción. - La última fila contiene los coeficientes de la función objetivo. 14 D.R. Universidad TecMilenio 7
8 La tabla inicial Simplex para el ejemplo es: Variables en la solución Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a a h Z 4 1 M 0 M 0 0 Función objetivo Valor óptimo 15 Si observamos la tabla, podemos ver que la solución no es consistente con el resultado de las variables de la base, pues el valor óptimo de la solución debe tener un valor de 9M en lugar de 0: -Z + 4X + Y + MA1 + MA2 = 0 Sustituyendo: -Z + (4 * 0) + (1 * 0) + (M * 3) + (M* 6) = 0 Z = 9M 16 D.R. Universidad TecMilenio 8
9 Se requiere canonizar la tabla de la siguiente forma: Sustituir A1 ya2y en el renglón de Z usando las ecuaciones donde las columnas a1 y a2 tienen el valor de 1: Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a a h Z 4 1 M 0 M Se debe aplicar la siguiente fórmula: Nuevo Renglón Z = Renglón anterior - (M*Renglón a1 + M*Renglón a2) Columna Valor Renglón a1 Renglón a2 Nuevo Valor Anterior X (M*3 + M*4) = 4 7M Y (M*1 + M*3) = 1 4M a1 M 1 0 M (M*1 + M*0) = 0 e (M*0 + M* 1) = M a2 M 0 1 M (M*0 + M*1) = 0 h (M*0 + M*0) = 0 Solución (M*3 + M*6) = 9M 18 D.R. Universidad TecMilenio 9
10 La tabla inicial Simplex canonizada para el ejemplo, es: Variables en la solución Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a a h Z 4 7M 1 4M 0 M 0 0 9M Función objetivo Valor óptimo 19 Fase 4.- Encontrar la variable de decisión que entra en la base y la variable de holgura que sale de la base. - La variable de decisión que entra en la base se determina observando la fila la de los coeficientes de la función objetivo (Z). - Escogemos la variable con el coeficiente negativo mayor. - Si existiesen dos o más coeficientes iguales que cumplan la condición anterior, entonces se elige uno cualquiera de ellos. 20 D.R. Universidad TecMilenio 10
11 Condición de Salida: Cuando en la fila de la función objetivo Z no existan valores negativos. Cuando ocurra significa que hemos encontrado la solución óptima Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a a h Z 4 7M 1 4M 0 M 0 0 9M Variable que entra a la base: X 21 Para determinar la variable a salir de la base, se divide cada valor de la solución por el término correspondiente de la variable de decisión, siempre que estos últimos sean mayores que cero. Se escoge la fila con el menor cociente positivo Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a / 3 = 1 a / 4 h / 1 = 4 Z 4 7M 1 4M 0 M 0 0 9M Variable que sale de la base: a1 Pivote Operacional 22 D.R. Universidad TecMilenio 11
12 Fase 5.- Encontrar los coeficientes de la nueva tabla. - Los coeficientes de la variable que entra (X), se obtienen dividiendo los coeficientes de la fila de la variable que sale (a1), por el pivote operacional (3). Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 a1 (X) 3 / 3 1 / 3 1 / 3 0 / 3 0 / 3 0 / 3 3 / 3 a h Z 4 7M 1 4M 0 M 0 0 9M 23 Para las demás filas, los nuevos valores se calculan de la siguiente forma: - Nueva fila= (Coeficiente actual de la fila) [(Coeficiente anterior en la columna de la variable entrante) X (Coeficiente de la nueva fila del pivote)] 24 D.R. Universidad TecMilenio 12
13 Para la variable a2 X Y a1 e1 a2 h1 Solución Valores actuales de la fila a2 (A) Coeficiente anterior de X en a2 (B) Nueva Fila Pivote o nuevos valores 1 1/3 1/ para X (C) Nueva fila de a2: A (B* C) 0 1/3 4/ Para la variable h1 X Y a1 e1 a2 h1 Solución Valores actuales de la fila h1 (A) Coeficiente anterior dex enh1 (B) Nueva Fila Pivote o nuevos valores 1 1/3 1/ para X (C) Nueva fila de h1: A (B* C) 0 1/3 1/ D.R. Universidad TecMilenio 13
14 Para la función objetivo Z Valores actuales de la fila Z (A) 4 7M Coeficiente anterior de X en Z (B) 4 7M X Y a1 e1 a2 h1 Solución 1 4M Nueva Fila Pivote o nuevos valores para X (C) Nueva fila de Z: A (B* C) 0 ( 1 5M) /3 0 M 0 0 9M M 7M 7M 7M 7M 7M 4 7M 1 1/3 1/ ( 4+7 M/3 M M 27 La nueva tabla Simplex con los valores de los coeficientes, sería: Base Variables de Decisión Variables Agregadas Solución X Y a1 e1 a2 h1 X 1 1/3 1/ a2 0 1/3 4/ h1 0 1/3 1/ Z 0 ( 1 5M)/3 ( 4+7M)/3 M M Nuevo valor óptimo 28 D.R. Universidad TecMilenio 14
15 A partir de la nueva tabla Simplex, el método realizará una segunda iteración, dado que existe una variable con valor negativo, en este caso la variable Y. Siguiendo el Método Simplex, se realizarían dos iteraciones más, en donde la solución óptima para el problema de minimización es: X = 2 / 5 Y = 9 / 5 Z = 17 / 5 [ ] 29 Cierre Existen problemas de minimización y restricciones que pueden ser <, >, o=, las cuales hacen que nuestro modelo de solución Simplex tenga modificaciones, para poder resolver los problemas que tengan alguna o algunas de las características anteriores, se debe usar el método de las M s. 30 D.R. Universidad TecMilenio 15
16 Para aprender más En el siguiente sitio Web encontrarás una explicación más amplia del tema. Además, encontrarás diversos ejemplos, en los que puedes aplicar los modelos de aplicación lineal Referencias bibliográficas Libro Taha, Hamdy A. (2004). Investigación de Operaciones. (7ª Ed.) México. Pearson Educación. Capítulo D.R. Universidad TecMilenio 16
17 Créditos Diseño de contenido: Ing. Armando Calzada Mezura, MA, PMP Coordinador académico del área: Lic. José de Jesús Romero A. MC y MED Edición de contenido: Lic. Gabriela Montserrat Elizondo García Edición de texto: Lic. Francisco Javier Vernis Vega Diseño Gráfico: Ing. Nuria Aguirre Villalobos 33 D.R. Universidad TecMilenio 17
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 detallesINGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: MÉTODO SIMPLEX ELABORÓ: M. EN C. LUIS ENRIQUE KU MOO FECHA: MARZO DE 2016 UNIDAD DE APRENDIZAJE
Más detallesUniversidad 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 detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No.5 Nombre: El método simplex. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las herramientas que permiten resolver problemas de
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 detallesUniversidad Nacional de Ingeniería UNI-RUACS 01/09/11
Universidad Nacional de Ingeniería UNI-RUACS 01/09/11 Elaborado por: Deall Daniel Irías Estelí, Nicaragua El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso.
Más detalles4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte
4. Métodos de Solución PPL : Solución Algebraica: MÉTODO SIMPLEX Segunda Parte Jorge Eduardo Ortiz Triviño jeortizt@unal.edu.co http:/www.docentes.unal.edu.co MÉTODO SIMPLEX Ejemplo de Simplex: Vamos a
Más detallesMÉTODO ALGEBRAICO: Obtención de las soluciones básicas:
MÉTODO ALGEBRAICO: El método algebraico es una alternativa de solución a problemas de programación lineal. Sin embargo es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones,
Más detallesMATE Método Simplex maximización estándar
MATE 3012 Método Simplex maximización estándar Problema de maximización estándar Un problema de maximización de programación lineal está en la forma estándar, si la función objetiva w = c 1 x 1 + c 2 x
Más detalles7. 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 detallesContenido: 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 detallesProgramació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 detalles1.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 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 detallesProgramación Lineal. María Muñoz Guillermo Matemáticas I U.P.C.T. M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13
Programación Lineal María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Programación Lineal Matemáticas I 1 / 13 Qué es la Programación Lineal? Introducción La Programación
Más detallesProgramació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 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 detallesForma estándar de un programa lineal
Forma estándar de un programa lineal Sin pérdida de generalidad, todo programa lineal se puede escribir como: min cx s.t Ax = b x 0 Objetivo: minimizar Todas las desigualdades como ecuaciones Todas las
Más detallesMETODO SIMPLEX. Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar.
METODO SIMPLEX El algoritmo Simplex comprende los siguientes pasos: Paso 1 Se convierte el modelo matemático de Programación Lineal (PL) a su forma estándar. Al elaborar el modelo matemático que representa
Más detallesDualidad 1. 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. 5 Condiciones de holgura complementaria.
Dualidad 1 1 Formas simétricas. 2 Relación primal-dual. 3 Dualidad: el caso general. 4 Teoremas de dualidad. Condiciones de holgura complementaria. 6 Solución dual óptima en la tabla. 7 Interpretación
Más detallesINGENIERÍ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 detallesMÉTODO SIMPLEX. Introducción
MÉTODO SIMPLEX Introducción El Método Simplex publicado por George Dantzig en 1947 consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va aproximando al óptimo del problema
Más detallesProgramación Lineal. - Si no: Sea j tal que c
Programación Lineal El objetivo de este documento es hacer una breve introducción a la programación lineal que pueda contribuir al fácil manejo de la aplicación. La programación lineal es un procedimiento
Más detallesTema 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 detallesPara poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:
TEORIA DE LA DUALIDAD. Cada problema de programación lineal tiene un segundo problema asociado con él. Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas, de tal manera que
Más detallesEl método simplex 1. 1 Forma estándar y cambios en el modelo. 2 Definiciones. 3 Puntos extremos y soluciones factibles básicas. 4 El método simplex.
El método simplex Forma estándar y cambios en el modelo. Definiciones. Puntos extremos y soluciones factibles básicas. 4 El método simplex. Definiciones y notación. Teoremas. Solución factible básica inicial.
Más detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
Más detalles84 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 detallesUn 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 detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal 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
Más detallesOptimización y Programación Lineal
Optimización y Programación Lineal Método Simplex: Minimización 3 de enero de Método Simplex: Minimización () Optimización y Programación Lineal 3 de enero de / 4 Minimización Minimización En la definición
Más detallesTema 18. Programación lineal Formulación primal de un programa lineal
Tema 18 Programación lineal 18.1. Formulación primal de un programa lineal Dentro de la programación matemática hablamos de programación lineal (PL) si tanto la función objetivo como las restricciones
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 detallesLa factorización eta CO-3411 (S08) 09/03/
CO-3411 (S08) 09/03/008 74 La factorización eta Esta factorización es una forma de llevar la matriz A B en cada iteración que evita tener que resolver los sistemas lineales involucrados desde cero, pudiendo
Más detallesTema 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 detallesLa Programación Lineal. H. R. Alvarez A., Ph. D. 1
La Programación Lineal H. R. Alvarez A., Ph. D. 1 Aspectos generales Se considera a George Dantzig el padre de la P. L. Su objetivo es el de asignar recursos escasos a actividades que compiten por ellos.
Más detallesForma estándar de un PPL con m restricciones y n variables. (b 0)
Forma estándar de un PPL con m restricciones y n variables Maximizar (minimizar) Z = c 1 x 1 + c 2 x 2 +... + c n x n a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 +a 22 x 2 +... + a 2n x n = b 2...
Más detallesUniversidad 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 detallesDirección de operaciones. SESIÓN # 7: Análisis de sensibilidad. Segunda parte.
Dirección de operaciones SESIÓN # 7: Análisis de sensibilidad. Segunda parte. Contextualización Ya empezamos a estudiar los fundamentos de lo que se conoce en programación lineal como análisis de sensibilidad.
Más detallesFigura 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 detallesUnidad III Teoría de la Dualidad.
Curso de investigación de operaciones http://www.luciasilva.8k.com/5.5.htm Unidad III Teoría de la Dualidad. III.1 FORMULACIÓN DEL PROBLEMA DUAL La Teoría de la Dualidad es una de las herramientas que
Más detallesMÉ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 detallesProgramación Lineal. Yolanda Hinojosa
Programación Lineal Yolanda Hinojosa Contenido Formulación primal de un programa lineal. Propiedades Algoritmo del simplex Algoritmo dual del simplex Formulación dual de un programa lineal. Propiedades
Más detallesUniversidad 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 detallesCapí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 detallesConversión a la Forma Estándar
10 de junio de 2014 Introducción Introducción En esta lectura daremos una introducción al método Simplex desarrollado por George Bernard Dantzig (8 de noviembre de 1914 13 de mayo de 2005) en 1947. Este
Más detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No.7 Nombre: 7. Análisis de sensibilidad. Segunda parte. Objetivo Al finalizar la sesión, el alumno será capaz de identificar las aplicaciones o variaciones que se pueden
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas ================================================================================ Resolver por el método Simplex,
Más detallesx 1, x 2 0 Maximizar 3x 1 + x 2 s.a 2x 1 + x 2 4 2x 1 + 3x 2 4 x 1 + 3x 2 3
EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja. Dado el PL: Maximizar x + x x s.a x + x + x x x x x, x, x Calcula la solución del problema aplicando el algoritmo del Simplex. Existe más de una solución óptima?
Más detallesRESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX
RESOLVER PROBLEMA DE PROGRAMACIÓN LINEAL POR METODO SIMPLEX Prof. MSc. Julio Rito Vargas Otro ejemplo ================================================================================ Resolver por el método
Más detallesIntegradora 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 detallesINVESTIGACION DE OPERACIONES:
METODO SIMPLEX El algoritmo símplex fue descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica para dar soluciones numéricas a problema de programación lineal Un problema
Más detallesDirección de Operaciones. SESIÓN # 9: Problemas de transporte y asignación. Primera parte.
Dirección de Operaciones SESIÓN # 9: Problemas de transporte y asignación. Primera parte. Contextualización Cuál es el valor de estudiar problemas de transporte? En las siguientes dos sesiones estudiaremos
Más detallesMétodo Simplex: Variaciones (Caso Minimización)
Método Simplex: Variaciones (Caso Minimización) Existen dos formas de resolver un problema de minimización con método simplex:. Modificar en dos aspectos el algoritmo que se utilizó para el caso de maximización:
Más detallesCO5411. Dantzig-Wolfe / Descomposición de Benders. Prof. Bernardo Feijoo. 06 de febrero de 2008
Dantzig-Wolfe / Departmento de Cómputo Cientíco y Estadística Universidad Simón Bolívar 06 de febrero de 2008 Contenido 1 Dantzig-Wolfe 2 Contenido Dantzig-Wolfe 1 Dantzig-Wolfe 2 Ahora la nueva base produce
Más detallesDirección de operaciones. SESIÓN # 6: Análisis de Sensibilidad. Primera parte.
Dirección de operaciones SESIÓN # 6: Análisis de Sensibilidad. Primera parte. Contextualización Qué sucede si varía algo en el problema de programación lineal? Ya en este momento tenemos los suficientes
Más detallesMETODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL.
METODO SIMPLEX: SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL. El método Simplex es un procedimiento general para resolver problemas de programación lineal. Desarrollado por George Dantzig en 1947, esta
Más detallesa) Cantidad a utilizar de cada ingrediente en las mezcla para minimizar los costes.
PROLEMA 5 La compañía de transportes "La perola negra" se ha diversificado introduciéndose en el sector de la alimentación, produciendo alimentos mezclados de forma especial. Actualmente ha recibido un
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 detallesLo 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 detallesDirección de Operaciones
Dirección de Operaciones 1 Sesión No. 6 Nombre: Análisis de sensibilidad. Primera parte. Objetivo: Al finalizar la sesión, el alumno será capaz de identificar la relevancia de la programación lineal en
Más detallesMÉTODO SIMPLEX REVISADO O FORMA MATRICIAL
MÉTODO SIMPLEX REVISADO O FORMA MATRICIAL Algoritmo del método simplex que mejora la eficiencia de los cálculos, se realizan los mismos pasos del método simplex visto, sólo se diferencia en la manera de
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 Modelos sin solución Degeneración. óptima Soluciones múltiples o alternativas () No acotado: Ocurre cuando el objetivo puede crecer infinitamente
Más detallesExamen de Investigación Operativa (Plan 96) Febrero de er Parcial
Examen de Investigación Operativa (Plan 96) Febrero de 2010 1 er Parcial Solución del Ejercicio 1. Definimos las variables de decisión ½ 1, si se coloca una cámara en el punto de localización i x i = 0,
Más detallesTema 7: Problemas clásicos de Programación Lineal
Tema 7: Problemas clásicos de Programación Lineal 1.- Características generales de un problema de transporte y asignación Surgen con frecuencia en diferentes contextos de la vida real. Requieren un número
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 detallesResolvamos los modelos de una vez por todas (aunque tengan más de dos variables) Usaremos el Método Simplex, desarrollado por George Dantzig en 1947
Teórica III Nuevamente recordamos que este material es de apoyo a las clases teóricas. Si no asistieron a la clase, les faltarán varias cosas que tienen que ver con el trabajo en clase y con las explicaciones
Más detallesUniversidad Nacional de Ingeniería. UNI RUACS. Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón.
Universidad Nacional de Ingeniería. UNI RUACS Investigación de Operaciones I 3T1 I.S. Docente: Ing. Mario Pastrana. Nombres: Frania Flores Zeledón. Tema: Teoría de la Dualidad. 28/ Septiembre/2011 Teoría
Más detallesTema 3. El metodo del Simplex.
Tema 3. El metodo del Simplex. M a Luisa Carpente Rodrguez Departamento de Matematicas.L. Carpente (Departamento de Matematicas) El metodo del Simplex 2008 1 / 28 Objetivos 1 Conocer el funcionamiento
Más detallesInvestigación de operaciones. Modelado de programación lineal. Técnicas para análisis de sensibilidad
Investigación de operaciones Técnicas para análisis de sensibilidad Cómo realizar un modelo de programación lineal? La programación lineal trata de modelar matemáticamente un problema con el objetivo de
Más detallesUnidad I: Programación Lineal
Unidad I: Programación Lineal 1.1 Definición, desarrollo y tipos de modelos de investigación de operaciones Actualmente la administración está funcionando en un ambiente de negocios que está sometido a
Más detallesMatemáticas
al Método al Método Matemáticas al Método En esta lectura daremos una introducción al método desarrollado por George Bernard Dantzig (8 de noviembre de 1914-13 de mayo de 2005) en 1947. Este método se
Más 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 detallesCoeficiente objetivo de la variable artificial = +M, para minimización
3.4 SOLUCIÓN ARTIFICIAL DE INICIO Como se demostró en el ejemplo 3.3-1, los programas lineales en los que todas las restricciones son ( ) con lados derechos no negativos ofrecen una cómoda solución factible
Más detallesEjercicios - Resolución de problemas lineales. Método Simplex
Ejercicios - Resolución de problemas lineales. Método Simplex Programación Matemática LADE Curso 8/9. Dado el problema lineal máx x x x + x s.a. x + x + x = 4 x + x 4 x justifica que el punto x = ( T es
Más detallesEnero Febrero Marzo Abril. D: uds D: uds D: uds D: uds
PROBLEMA Una empresa dedicada a la fabricación de diferentes artículos, ante la inminente llegada de la estación invernal se plantea establecer su política de fabricación almacenae de estufas de gas para
Más detallesCarrera: AGM Participantes Representante de las academias de Ingeniería Agronomía de los Institutos Tecnológicos. Academias
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 Ingeniería en Agronomía AGM 0622 3 2 8 2. HISTORIA
Más detalles0. 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 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 detallesmax c T x s.a. Ax b x 0 y un diccionario general para dicho problema a rs x s, c s x s z = d + b r y r min b T y s.a. A T y c y 0
CO-34 (S8) 25/3/28 8 Formalizaremos lo visto en la clase anterior. Considere un problema en forma estándar max s.a. c T x Ax b x un diccionario general para dicho problema x r = b r + a rs x s, s NB z
Más detallesUNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I (SOLUCIÓN)
UNIVERSIDAD NACIONAL DE INGENIERÍA SEDE: UNI-NORTE PRIMER PARCIAL DE INVESTIGACIÓN DE OPERACIONES I Prof.: MSc. Ing. Julio Rito Vargas Avilés (SOLUCIÓN) I. Representar gráficamente la región determinada
Más detallesTema # 7. método simplex matricial o revisado
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
Más detalles3.1. Motivación gráfica del método Simplex
l método Simplex. Algoritmo de las dos fases.. Motivación gráfica del método Simplex l método gráfico de resolución nos garantiza que si la región de soluciones posibles es acotada, como ocurre en los
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 detallesPROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX
Prof.: MSc. Julio Rito Vargas Avilés Planteamiento del problema: PROBLEMA DE PROGRAMACIÓN LINEAL RESUELTO POR MÉTODO SIMPLEX Una compañía de manufactura se dedica a la fabricación de tres productos: A,
Más detallesRepaso 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 detallesCapítulo 7. Programación lineal.
250 Capítulo 7. Programación lineal. 251 "Los que mandan generalmente mueven las manos y dicen 'He considerado todas las alternativas'. Pero eso es casi siempre basura. Lo más probable es que no pudiesen
Más detallesOptimización de Problemas de Producción
Optimización de Problemas de Producción Pedro Piñeyro - Luis Stábile Colaboran: Héctor Cancela - Antonio Mauttone - Carlos Testuri Depto. Investigación Operativa. Instituto de Computación. Facultad de
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 detallesDualidad y postoptimización
Dualidad y postoptimización José María Ferrer Caja Universidad Pontificia Comillas Definición A cada problema de optimización lineal le corresponde otro que se denomina problema dual En forma canónica
Más detallesProbabilidad y Estadística
Probabilidad y Estadística Tema 9 Experimentación y presentación de datos Objetivo de aprendizaje del tema Al finalizar el tema serás capaz de: Describir los conceptos de experimentación y determinación
Más detallesDirecció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 detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO MÉTODOS DE OPTIMIZACIÓN I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: MÉTODOS DE OPTIMIZACIÓN
Más detallesUnidad de aprendizaje: TEORÍA DE DECISIONES
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE ECONOMÍA Relaciones Económicas Internacionales Unidad de aprendizaje: TEORÍA DE DECISIONES Título del material: Toma de decisiones en condiciones de
Más detallesMé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 detallesQuímica Propedéutico para Bachillerato OBJETIVO
Actividad 4 CONFIGURACIÓN ELECTRÓNICA OBJETIVO Utilizar la configuración electrónica de los elementos representativos 2 D.R. Universidad TecMilenio 1 INTRODUCCIÓN En esta actividad conocerás la distribución
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesGuía de Problemas para el Control 2
Guía de Problemas para el Control 2 Geometría Problema 1 Demuestre que la intersección de conjuntos convexos es un conjunto convexo. Utilizando esto demuestre que todo poliedro es un conjunto convexo.
Más detallesANÁLISIS DE SENSIBILIDAD.
ANÁLISIS DE SENSIBILIDAD. En la mayoría de las aplicaciones practicas, algunos datos del problema no son conocidos con exactitud y por esto son estimados tan bien como sea posible. Es importante poder
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS VALLES PROGRAMA DE ESTUDIO INVESTIGACION DE OPERACIONES I I.- DATOS GENERALES DEL PROGRAMA DE ESTUDIOS 1. Nombre de la Asignatura: INVESTIGACION DE
Más detalles