ALGORITMO SIMPLEX

En optimizacin matemtica, el trmino algoritmo Smplex habitualmente se refiere a un conjunto de

mtodos muy usados para resolver problemas de programacin lineal, en los cuales se busca el mximo
de una funcin lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales.
El algoritmo Smplex primal fue desarrollado por el matemtico norteamericano George Dantzig en 1947,
y procede examinando vrtices adyacentes del poliedro de soluciones. Un algoritmo Smplex es
un algoritmo de pivote.
Un mtodo llamado de manera similar, pero no relacionado al anterior, es el mtodo Nelder-Mead (1965)
o mtodo de descenso (o ascenso) smplex; un mtodo numrico que busca un mnimo (o mximo) local
de una funcin cualquiera examinando en cada paso los vrtices de un simplex.
El algoritmo del mtodo Smplex fue elegido como uno de los 10 algoritmos ms importantes del siglo XX.

PUNTOS IMPORTANTES:
- La funcin objetivo puede ser maximizacin o minimizacin.
- Se agregan variables de holgura.
OBJETIVO:
- Es igualar las restricciones del modelo planteado y aumentar las variables de holgura, o bien,
restar las variables de exceso.
Para el caso de la forma de maximizacin:
- La funcin objetivo debe ser de maximizacin.
- Las restricciones son del tipo <=.
- Las variables de decisin son mayores o iguales a cero.
Para el caso de minimizacin:
- La funcin objetivo debe de minimizarse.
- Las restricciones son del tipo >=.
- Las variables de decisin son menores o iguales a cero.

METODO SIMPLEX CON SOLVER

CONCEPTOS BASICOS:
Solver es un paquete agregado para Excel que ayuda a resolver y optimizar numricamente los modelos
sujetos a restricciones, como los modelos de programacin lineal.
Tcnica con la cual se encuentra las decisiones ptimas para un modelo determinado en una hoja de
clculo.
Los algoritmos son sencillamente rutinas escritas en cdigo de computadora que aplican en forma
iterativa.
 TERMINOLOGIA PL TERMINOLOGIA SOLVER
Funcin objetivo Celda objetivo
Variables de decisin Cambiando celdas
Restricciones restricciones
Funcin de restriccin (LI) Referencia de celda de restriccin
LD restriccin
Modelo de programacin lineal Asumir modelo lineal

Para que solver pueda optimizar un modelo, debe usted preparar este en una hoja de clculo de manera
adecuada; debe apegarse a ciertas restricciones tcnicas que este paquete impone a los modelos.
Solver puede optimizar tanto los modelos lineales como los no lineales.
CONSTRUCCIN DE UN MODELO DE OPTIMIZACIN.
La introduccin de un modelo de optimizacin, un programa lineal en nuestro ejemplo, se puede sintetizar
en cuatro fases:
1. Organizar los datos del modelo en la hoja de trabajo:
Si bien son mltiples las posibles formas de disear el formato y colocacin de los datos de entrada, es
recomendable seguir los mismos principios que en toda aplicacin con hoja de clculo: pensar en la hoja
como un informe que explique el problema, identificar los datos introducidos, colocar comentarios,
introducir todos los datos iniciales del problema y construir a partir de los mismos el modelo de
optimizacin con el objeto de facilitar el anlisis de sensibilidad, utilizar tcnicas de diseo para presentar
el modelo, etc.
2. Reservar una celda para cada variable de decisin:
Siguiendo el esquema de un programa matemtico, es recomendable que inicien la hoja de trabajo.
Debern estar vacas o con datos numricos, nunca frmulas, y de ser posible con notas o comentarios.
3. Crear una celda para la funcin objetivo prximo a las que recogen las variables:
La frmula que incorpora deber crearse a partir de las celdas descritas en el punto anterior.
4. Para cada restriccin, crear una celda que recoja la frmula de su parte izquierda, y a la derecha
de dicha celda colocar el trmino independiente:
 PASOS PARA EJECUTAR SOLVER

1.- Solver est incluido dentro de Excel pero se encuentra desactivado de manera predeterminada. Para
poder habilitarlo debes ir a la ficha Archivo y elegir Opciones y se mostrar el cuadro de dilogo Opciones
de Excel donde debers seleccionar Complementos.

2.- En el panel derecho encontrars el complemento llamado Solver. Para activarlo debes hacer clic en el
botn Ir de la seccin Administrar.
3.- Se mostrar el cuadro de dilogo Complementos y debers marcar la casilla de verificacin
de Solver y aceptar los cambios.

4.- Para utilizar el complemento Solver debes ir a la ficha Datos y Excel habr creado un nuevo grupo
llamado Anlisis el cual contendr el comando Solver.

5.- Al hacer clic sobre ese comando se mostrar el cuadro de dilogo Parmetros de Solver el cual nos
permitir configurar y trabajar con el complemento recin instalado.
 EJEMPLO DE APLICACION

Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programacin Lineal:

Paso 1: Abrir una planilla de clculo de Excel y definir las variables de decisin y la funcin objetivo. En
este ejemplo se han marcado con amarillo y verde las variables de decisin y funcin objetivo
respectivamente slo para facilitar la comprensin. Es importante notar que la funcin objetivo (celda F4)
ser siempre una frmula que depende de los parmetros de la funcin objetivo (celdas B5, C5, D5) y las
variables de decisin (B4, C4, D4)

Paso 2: Se definen las restricciones del modelo. La columna en amarillo bajo el titulo "Laso Izq" es una
frmula de los parmetros y las variables de decisin en las respectivas restricciones. Por ejemplo, la
frmula incorporada en E9 es simplemente: 15X + 7,5Y + 5Z. La celda F9 es el lado derecho de dicha
restriccin y corresponde a una constante (315).
Paso 3: Ingresamos a la Opcin Solver (Ver Instalacion Solver de Excel). Luego definimos la celda
objetivo (funcin objetivo), el valor que buscamos (mximizacin o minimizacin), las celdas que
deseamos cambiar (variables de decisin) y las restricciones. Para nuestro ejemplo est ser la pantalla
que se debe obtener:

Paso 4: Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal"y "Adoptar no negativos".

Finalmente seleccionamos "Aceptar" y luego "Resolver".
Paso 5: Si el proceso se ha desarrollado en forma correcta la planilla de clculo se actualizar y se
obtendrn los siguientes resultados. Solucin ptima: X=4, Y=10, Z=36. Valor ptimo: V(P)=6.620. Se
recomienda requerir el informe de sensibilidad tal como se muestra en la imagen de abajo.

Paso 6: La imagen a continuacin ha sido levemente editada y corresponde al informe de sensibilidad.

Por ejemplo, el parametro que actualmente acompaa a X en la funcin objetivo es 200, sin embargo, si
este valor vara entre [120,240] se conservar la actual solucin ptima. En cuanto a las restricciones
podemos decir, por ejemplo, que si el lado derecho de la segunda restriccin (actualmente este lado
derecho es igual a 110) aumenta a 120, es nuevo valor ptimo ser V(P)=6.620 + 10*10 =6.720, es decir,
el valor ptimo aumentar en forma proporcional al precio sombra de dicha restriccin. Se recomienda
revisar la seccin de Anlisis de Sensibilidad para reforzar estos conceptos.
 EJERCICIOS RESUELTOS CON SOLVER
1.- EJERCICIO NUMERO 1, CON 6 VARIABLES

2.- TENEMOS NUESTRA PLANTILLA EN EXCEL, AHORA LO EJECUTAMOS

3.- RESULTADOS QUE NOS DA EL SOLVER

EJERCICIO NUMERO 2, CON 26 VARIABLES:

2.- DATOS DE SERVICIOS TECNICOS

3.- RESTRICCIONES
4.- RESULTADOS QUE NOS DA EL SOLVER