David Lazareno | Investigacin de

Mtodo Simplex
operaciones |

2, 2015

RESOLUCIN DE PROBLEMAS CON

PROGRAMACION LINEAL

MTODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de problemas de
programacin lineal capaz de resolver modelos ms complejos que los resueltos
mediante el mtodo grfico sin restriccin en el nmero de variables.

El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin

en cada paso. La razn matemtica de esta mejora radica en que el mtodo
consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que
aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o
minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es
finito siempre se hallar solucin.
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense
George 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 ordenacin rectangular de elementos, (o
listado finito de elementos), los cuales pueden ser nmeros reales o complejos,
dispuestos en forma de filas y de columnas.

La matriz idntica o identidad es una matriz cuadrada (que posee el mismo

nmero tanto de columnas como de filas) de orden n que tiene todos los
elementos diagonales iguales a uno (1) y todos los dems componentes iguales
a cero (0), se denomina matriz idntica o identidad de orden n, y se denota por:

PAGE 1

Matriz identidad
La importancia de la teora de matrices en el Mtodo Simplex es fundamental,
dado que el algoritmo se basa en dicha teora para la resolucin de sus
problemas.

RESUMEN
En resumen el mtodo simplex es una tcnica para dar solucin detallada
con nmeros del problema de la programacin lineal, tambin sirve para
optimizar el proceso para la resolucin de problemas de maximizacin o
minimizacin, este permite encontrar una solucin ptima, permite ir
mejorando poco a poco la solucin a cada paso.
El proceso se termina cuando ya no se es posible seguir mejorando ms la
solucin, la aplicacin de este mtodo simplex se aplica cuando el
problema es de un tamao suficientemente grande. Esta diseado para
problemas de programacin lineal.
Definiciones:
Variables de decisin y parmetros: Las variables de decisin son
incgnitas que deben ser determinadas a partir de la solucin del modelo.
Los parmetros representan los valores conocidos del sistema o bien que
se pueden controlar.
Restricciones: Las restricciones son relaciones entre las variables de
decisin y magnitudes que dan sentido a la solucin del problema y las
acotan a valores factibles.
Funcin Objetivo: La funcin objetivo es una relacin matemtica entre las
variables de decisin, parmetros y una magnitud que representa el
objetivo o producto del sistema.
Condiciones:

PAGE 2

1. El objetivo es de la forma de maximizacin o de minimizacin. 2. Todas

las restricciones son de igualdad. 3. Todas las variables son no negativas.
4. Las constantes a la derecha de las restricciones son no negativas.
Este mtodo es muy importante en el rea empresarial ya que se utiliza
para obtener solucin a problemas de las empresas en cuanto a inventario,
ganancias y prdidas ya que les permite visualizar cuanto se debe vender,
cuanto se debe producir o cuanto se debe de comprar segn el caso.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3nlineal/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
https://www.youtube.com/watch?v=s2pIb4uAub4
https://www.youtube.com/watch?v=hVjBn14xdMQ

PAGE 3