INTRODUCCIN AL

METODO SIMPLEX
Marco Antonio Mondragn Granados
15 de octubre de 2014

INTRODUCCIN
En este tema lo que vamos a ver es el mtodo simplex, para que con esto nos
simplifiquemos al hacer ejercicios.
Ya que es un mtodo para realizar problemas de programacin lineal en la investigacin de
operaciones.
Dentro de este captulo, se encuentran 2 temas, los cuales son GENERALIDADES DE
DEL MODELO y ENUMERACION DE LAS SOLUCIONES.
Y a continuacin se va a tratar sobre ellos

INTRODUCCION AL METODO SIMPLEX

El mtodo simplex, es el mtodo algebraico para resolver problemas de
programacin lineal que involucran ms de dos variables, fue creado en el ao de
1947. La primera aplicacin importante de este mtodo ocurri poco despus del
verano de 1947, cuando J. Laderman resolvi, en la National Bureau of Standards,
un programa lineal de planeacin de una dieta con nueve restricciones y 27
variables. Usando calculadoras de escritorio, para resolver este problema se
requirieron 120 das-hombre, y cuando con dificultad las hojas de datos fueron
unidas entre s, semejaban un "mantel". Actualmente, usando la computadora y un
programa del mtodo Simplex (TORA, MICROMANAGER, LINDO, PROLIN, QSB,
otro) es fcil resolver problemas de PL con muchas variables y muchas
restricciones.
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.

VARIABLES DE HOLGURA Y EXCESO

El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones iniciales
que se modelan mediante programacin lineal no lo son, para ello hay que
convertir

estas

inecuaciones

en

ecuaciones

utilizando

unas

variables

denominadas de holgura y exceso relacionadas con el recurso al cual hace

referencia la restriccin y que en el tabulado final representa el "Slack or
surplus" al que hacen referencia los famosos programas de resolucin de
investigacin de operaciones, estas variables adquieren un gran valor en el
anlisis de sensibilidad y juegan un rol fundamental en la creacin de la matriz
identidad base del Simplex.

VARIABLE ARTIFICIAL / MTODO DE LA "M"

Una variable artificial es un truco matemtico para convertir inecuaciones ">=" en
ecuaciones, o cuando aparecen igualdades en el problema original, la
caracterstica principal de estas variables es que no deben formar parte de la
solucin, dado que no representan recursos. El objetivo fundamental de estas
variables es la formacin de la matriz identidad.

CONCLUSION
En este punto, vimos los temas sobre el mtodo simplex que se utilizara para la realizacin
de ejercicios de programacin lineal vistos en clase.