PROGRAMACIN LINEAL CON SOLVER

INTRODUCCION
SOLVER es un paquete agregado a Excel, que

sirve para optimizar modelos matemticos, sujeto a restricciones.

El resuelve problemas lineales, no lineales y

enteros.
Todos estos problemas se presentan en una

disciplina llamada Investigacin de Operaciones, se construyen modelos para el anlisis y la toma de decisiones administrativas.

INTRODUCCION
Hasta hace poco tiempo se utilizaban complejos

algoritmos, entre ellos el mtodo Simplex y el dual. Con la tecnologa computacional aparecieron software para resolver los problemas lineales, no lineales y enteros.
Actualmente pueden resolverse problemas de

Programacin Lineal fcilmente con EXCEL y el paquete agregado llamado SOLVER.

SOLVER
Con Solver es posible resolver problemas que tengan

hasta 200 variables de decisin, 100 restricciones explcitas y 400 simples.

Para acceder a Solver, seleccione Herramientas Solver.

La ventana con los parmetros de Solver aparecer tal y como se muestra a continuacin:

SOLVER

 Supongamos el siguiente modelo de Programacin Lineal Maximiza 60x1 + 50x2 Sujeto a: 2x1 + 4x2 <= 80 3x1 + 2x2 <= 55 x1 <= 16 x2 <= 18 con x1>=0 Y x2 >=0

Cargar del Modelo

La carga del modelo se procede en 2 etapas: En la Primera etapa se construyen las frmulas de las

funciones del modelo y sobre la hoja de Excel:

Se distribuyen todos los coeficientes del modelo sobre la hoja de

Excel. Se definen celdas para cada variable y con referencia a ellas se construyen la frmula de la funcin y las frmulas de las funciones de restricciones.

Cargar del Modelo

La plantilla en Excel se observar :

A 1 2 3 4 5 6 7 0 0.0 0.0 0.0 0.0

B 0 60 2.0 3.0 1.0

C 0 50 4.0 2.0 1.0

D Celdas de las variables X1 y X2

80 55 16 18

Celda con la frmula de la funcin objetivo Celdas con las frmulas de las funciones de restricciones

Cargar del Modelo

Una vez incluidas todas las frmulas, tanto la de la

funcin objetivo como las restricciones, se comienza la segunda etapa.

La Segunda Etapa es construir el modelo y se realiza en

la pantalla Parmetros del Solver.

Construir el Modelo
En la opcin Establecer objetivo, se carga la celda en

donde se encuentra la funcin objetivo.

Construir el Modelo
En la opcin Para:, seleccione Mx o Mn segn requiera

maximizar o minimizar la funcin objetivo.

Construir el Modelo
En la opcin Cambiando las celdas de variables, se

ingresan las celdas que representan las variables utilizadas en la funcin objetivo y en donde se mostrar el resultado.

Construir el Modelo
Posteriormente se ingresan todas las restricciones a

considerar en el modelo.

Construir el Modelo
Haga clic en el botn Agregar, en Referencia de celda

seleccione la celda donde se encuentra la funcin (calculada) para la restriccin, despus elija el operador de desigualdad y por ltimo en Restriccin seleccione la celda del termino independiente para dicha restriccin.

Construir el Modelo

Haga clic en el botn Aceptar para agregar la restriccin. Repita los pasos por cada una de las restricciones del

problema.

Construir el Modelo
Seleccione en Mtodo de resolucin, Simplex LP para

problemas de Programacin Lineal.

Si las variables del modelo deben ser no negativas hay

que seleccionar la opcin Convertir variables sin restricciones en no negativas.

Construir el Modelo
Finalmente hay que presionar el botn Resolver de la

ventana inicial. Si el modelo est cargado correctamente aparecer la siguiente pantalla:

Resuelva
Minimizar Z= 1.5x1 + 2x2 Con restricciones: 5x1 + 2x2 <= 8 7x1 + 10x2 >= 20 X1 >=0

Maximizar Z= 100x1 200x2 Con restricciones:

4x1 + 2x2 <= 16

8x1 + 8x2 <= 16 2x2 <= 10 X1, x2 >=0

Resuelva
Maximizar Z= 60x1 + 30x2+20x3

Con las restricciones:

8x1+6x2+x3 <= 48 2x1+1.5x2+0.5x3 <= 8 4x1+2x2+1.5x3 <=20 x2<= 5

 Maximizar Z= 60x1 + 30x2 +20x3

Con las restricciones: 8x1+6x1+x3 <= 48 2x1+1.5x2+0.5x3 <= 8 4x1+2x2+1.5x3 <=20 x2<= 5 Cul es el valor ptimo para x1, x2, x3 y Z?