1

INICIO

QUE ES INGENIERÍA INDUSTRIAL?

HERRAMIENTAS PARA EL INGENIERO INDUSTRIAL

DONDE ESTUDIAR INGENIERIA INDUSTRIAL?


Sistema ERP
Solución ERP para manufactura & servicios. Vea el Tour ahora!

Anuncios Google

  ► Ejercicios

  ► Método

  ► Simplex

  ► Programacion

MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de
problemas de programación lineal capaz de resolverInvestigación de Operaciones
Programación Lineal
Programación Lineal en WinQSB
Programación Lineal en Solver

modelos más complejos que los resueltos mediante el
método gráfico sin restricción en el número de variables.
 
El Método Simplex es un método iterativo que permite ir
mejorando la solución en cada paso. La razón matemática de esta mejora radica en que
el método consiste en caminar delvértice de un poliedro a un vértice vecino de manera
que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o
minimizar), dado que el número de vértices que presenta un poliedro solución es finito
siempre se hallará solución.

Programación Lineal en Tora
Programación Lineal en Lingo
Método Gráfico
Método Simplex
Problema del Transporte o Distribución
Método de Aproximación deVogel
Dualidad en Programación Lineal
Método del Costo Mínimo
Problema del Transporte en WinQSB
Método de la Esquina Noroeste
Problema de Transbordo
Variables Binarias - El Caso de la Bauxita
Problemas de Asignación
Problema del Agente Viajero - TSP
Teoría de Redes
CPM - Metodo de la Ruta Critica
Modelos CPM en WinQSB

Este famosísimo método fue creado en el año de 1947 por el estadounidenseGeorge
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.

¿QUE ES UNA MATRIZ IDENTIDAD?
Una matriz puede definirse como una ordenación rectangular de elementos, (o listado
finito de elementos), los cuales pueden ser números reales o complejos, dispuestos en
forma de filas y de columnas.
 
La matrizidéntica o identidad es una matriz cuadrada (que posee el mismo número tanto
de columnas como de filas) de orden  n que tiene todos los elementos diagonales iguales
a uno (1) y todos los demás componentes iguales a cero (0), se denomina matriz idéntica
o identidad de orden n, y se denota por:

PERT - Tecnica de evaluacion y revision
de proyectos
Descargas y multimedia
Producción

La importanciade la teoría de matrices en el Método Simplex es fundamental, dado que
el algoritmo se basa en dicha teoría para la resolución de sus problemas.

Estudio del Trabajo
Ingeniería de Metodos

OBSERVACIONES IMPORTANTES AL UTILIZAR MÉTODO SIMPLEX

Estudio de Tiempos

VARIABLES DE HOLGURA Y EXCESO

Salud Ocupacional

El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales que semodelan mediante programación lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y exceso

Pronóstico de Ventas
Logística
Administración de Inventarios
Gestión de Almacenes
Medios y Gestión del Transporte
Diseño y Distribución en Planta

relacionadas con el recurso al cual hace referencia la restricción y que en eltabulado final
representa el  "Slack or surplus" al que hacen referencia los famosos programas de
resolución de investigación de operaciones, estas variables adquieren un gran valor en el
análisis de sensibilidad y juegan un rol fundamental en la creación de la matriz identidad
base del Simplex.
 
Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de
signo "<= " yse restan si la restricción es de signo ">=".
 
Por ejemplo:

Gestión Ambiental
Procesos Industriales
Gestión y Control de Calidad
Mantenimiento
Ocio

Buscar

VARIABLE ARTIFICIAL / MÉTODO DE LA "M"

www.logisticayabastecimiento.jimdo.com
www.historiade.jimdo.com
www.eresources.jimdo.com

Bryan Salazar López
Cali, Colombia

Una variable artificial es un truco matemático para convertir...