El Método Simplex Ing. Isidro Nino Olivo.

Slides:



Advertisements
Presentaciones similares
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.
Advertisements

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de GranadaM.J. García-Ligero Ramírez P. Román Román.
Métodos Matemáticos I.
Algoritmo Simplex Dual Como sabemos, el método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones.
Resolución de Problemas Método Simplex
2x + y = 5 -9x + 3y = -15 2x + y = (9) -9x + 3y = (2) 18x + 9y = 45
Investigación Operativa I Ing. Julio Angeles Morales.
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
TECNICAS DE OPTIMIZACION EN INGENIERIA
Repaso Programación Lineal Modelo Giepetto Variables de Decisión x 1 = número de soldados producidos cada semana x 2 = número de trenes producidos cada.
Método SIMPLEX. PPL: Caracterización Objetivo: Encontrar la mejor distribución posible de los recursos escasos entre las diversas actividades o tareas,
Dentro del mundo de la resolución de problemas te encontraras en ocasiones en que la incógnita que deseas encontrar no tiene tantas restricciones que.
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Programación Lineal Método Simplex.
Lic. Amador Gonzales Baldeón Matemática 5to de Secundaria
INGENIERÍA INVERSA Carlos Andrés Caro Castillo – Francisco Alejandro González – Leiby Jineth Lancheros Currea – Johann Marcel.
PROBLEMA DE MEZCLAS JUAN SEBASTIAN MENDEZ RODRIGUEZ CARLOS ALBERTO ROMERO VILLARREAL.
 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.
Métodos de Optimización aplicados Introducción John Jairo Millán Hernández.
Fundamentos para el Cálculo Unidad 1: Conceptos fundamentales de álgebra Clase 1.1: Números reales. Ecuaciones de primer grado. Ecuaciones de segundo grado.
Programación Lineal SOLUCIÓN MEDIANTE SOFTWARE POM FOR WINDOWS.
LOCALIZACION Factores condicionantes
Investigación de operaciones
MÉTODOS NUMÉRICOS 1.1 Raíces
MATEMÁTICA II INGENIERO AGRÓNOMO.
Investigación de operaciones
Optimización: Programación Lineal
Sistemas de ecuaciones algebraicas.
INVESTIGACIÓN DE OPERACIONES
Carlos Lizarazo Sergio Martin Carlos Romero Andrés Hernández
Intervalos y Desigualdades
Unidad 1: ECUACIONES DIFERENCIALES DE PRIMER ORDEN
Acceso a WinQsb Siguiente diapositiva.
MÉTODO GRAN “M” MARLON DAVID AMAYA ROLDAN
Tema 2. Ecuaciones y sistemas. Inecuaciones
Bibliografía: Texto Matematica-7°. Pág
Introducción El análisis posóptimo implica llevar a cabo un análisis de sensibilidad para determinar que parámetros del modelo son los más críticos (parámetros.
Ejercicio # 18 integrantes CaRLOS ANDRES LIZARAZO ANDRES HERNANDEZ CARLOS ROMERO SERGIO MARTIN.
Transformadas de Laplace - N.C.Maggi 1 Ecuaciones Diferenciales con Transformadas de Laplace.
PROGRAMACION LINEAL UNIVERSIDAD LIBRE 2016
EJEMPLO DE PRODUCCIÓN Daniela Ramírez Vanessa Valoyes Juan Posada
Presentado por: Carlos Romero Sergio Martin Andrés Hernández
Análisis de redes Por: Alexander Miss.
METODO DE LA GRAN M SANDRA PAOLA FORERO JHON SEBASTIAN GUATAVITA
Tema 4 Introducción a la Programación Lineal
TEMAS 9 y 10: Planificación de la producción
Optimización No Lineal
Función Inversa. Objetivo:  Describir, representar y hallar la función inversa.
Tema 4 Introducción a la Programación Lineal
Juan José Bravo B., M.Sc. Solución de Modelos de Programación Lineal El Metodo Simplex Juan José Bravo B, M.Sc. ©
Objetivos basicos del control interno.
Matemática Básica para Economistas MA99 Tema: Relaciones. Dominio y Rango UNIDAD 6 Clase 11.1.
ANALISIS DE SISTEMAS ANALISIS ORIENTADO A OBJETOS.
TECNOLOGICO NACIONAL DE MEXICO INSTITUTO TECNOLOGICO DE VERACRUZ INVESTIGACION DE OPERACIONES II PROFESOR: ING. LOPEZ AGUIRRE OSCAR PRESENTA: GARCÍA FERNÁNDEZ.
Planteamiento del problema
MÉTODO DE MÍNIMO COSTO DANIELA NARANJO LAURA RUBIO RENGIFO
EnSAmBLAJE. CONCEPTO Y OBJETIVO DE EnSAmBLAJE  Ensamblaje de una computadora es un procedimiento que consiste en colocar correctamente todas las partes.
Desigualdades lineales Introducción a la Programación Lineal
MATEMATICAS APLICADAS A LAS CCSS-II DEPARTAMENTO DE MATEMÁTICAS
“Métodos Numéricos”. Ejemplos prácticos. Ejemplo 1.
MÉTODO SIMPLEX. Ejemplo de Simplex: Vamos a resolver el siguiente problema: MaximizarZ = f(x 1,x 2 ) = 3x 1 + 2x 2 Sujeto a:2x 1 + x 2 ≤ 18 2x 1 + 3x.
Analizar con Wolfram Alpha las formas de las figuras y comprender visualmente la no existencia de límites.
Marta Rosas Cancio. Re-escribe la ecuación sin los valores absolutos Si c es un entero positivo y X representa cualquier expresión algebraica, entonces.
Ejercicio 5 Modelos de Optimización UNIDAD TEMÁTICA I
Investigación de operaciones  cárdenas medrano Luis.
Tema 4 Introducción a la Programación Lineal. Cada muñeco: Produce un beneficio neto de 3 €. Requiere 2 horas de trabajo de acabado. Requiere 1 hora de.
PROGRAMACIÓN POR METAS. ¿De qué se trata la Programación por Metas? La mayoría de las situaciones son de decisión real, sean personales o profesionales.
1 Tipos de Modelos Un Modelo es Una Representación Simplificada e Idealizada de la Realidad TIPOCARACTERÍSTICASEJEMPLOS Físicos Tangible Fácil de comprender.
Objetivo General Gracias.
REGIÓN FACTIBLE FORMA ESTÁNDAR MÉTODO SÍMPLEX.
Transcripción de la presentación:

El Método Simplex Ing. Isidro Nino Olivo

Desarrollado por George Dantzing 1947 Método Simplex Método algebraico iterativo que permite ir mejorando la solución a cada paso del procedimiento comenzando con una solución básica y modificando esta a lo largo del proceso atreves de la inclusión y exclusión de una variable. Desarrollado por George Dantzing 1947

Método Simplex EJEMPLO

Ejemplo del Método Simplex Una compañía que manufactura diferentes componentes electrónicos para computadoras. El componente A requiere 2 horas de fabricación y 1 de ensamblaje; el componente B requiere 3 horas de fabricación y 1 de ensamblaje; y el componente C requiere 2 horas de fabricación y 2 de ensamblaje. La compañía tiene 1000 horas de trabajo de fabricación y 800 horas de trabajo de ensamblaje por semana. Si las Utilidades de cada componente A, B y C son $70, $80 y $100 respectivamente. Que componentes deberán ser producidos para Maximizar las utilidades?

Ejemplo a) Funcion Objetivo b) Restricciones c)Conversion de inecuaciones a ecuaciones con variables de holgura

Ejemplo

Ejemplo

Ejemplo

Solucion A= 200 B= 0 C= 300 S1= 0 S2= 0 Umax= $44000