INTRODUCCIN AL SOLVER DE EXCEL

CONSTRUCCIN DE MODELOS DE OPTIMIZACIN PARA LA GESTIN

JAIME MIRANDA
(jmirandap@fen.uchile.cl)

Facultad de Economa y Negocios Universidad de Chile

Para qu sirve el solver de excel?

Sirve para resolver problemas de optimizacin de carcter
Lineal Entero y binarios Mixtos No lineales

Solver es parte de una serie de comandos a veces denominados herramientas de anlisis. Existe una celda objetivo que en el problema se desea minimizar o maximizar. Se deben definir variables de decisin y restricciones que relacionan las Variables de decisin

Elementos bsicos del solver

Celda objetivo
Permite definir la funcin objetivo del problema de optimizacin. Siempre se quiere aumentar o disminuir la celda objetivo

Celdas combinantes

Son las celdas de la hoja de clculo que podemos cambiar o ajustar para optimizar la celda objetivo

Restricciones

Las restricciones son delimitaciones que se aplican a las celdas cambiantes

Cmo encuentro el solver de excel?

En el men Datos de Excel, haga clic en Solver. Si el comando Solver no aparece en el men Herramientas, deber instalar el complemento o macro automtica Solver

Parmetros del solver

Especifica si se desea maximizar o minimizar la celda objetivo, o bien definirla con un valor especfico

Especifica la celda objetivo que se desea maximizar o minimizar. La celda objetivo debe contener una frmula. Corresponde a la funcin objetivo del modelo

Parmetros del solver

Especifica las celdas que pueden ajustarse hasta que se satisfagan las restricciones en el problema. Estas celadas corresponden a las variables de decisin.

Parmetros del solver

Especifica las restricciones que tendr el problema. Son celdas que relacionan las variables de decisin o celdas combinantes.

Borra todas las relaciones y valores actuales del problema.

Ms opciones para el Solver

Limita el nmero de clculos utilizados para encontrar una solucin al problema. Aunque puede introducirse un valor tan grande como 32.767, el valor predeterminado 100 iteraciones.

Limita el tiempo mximo para el proceso que busca la solucin del problema. Puede introducirse un valor tan grande como 32.367, pero el valor predeterminado 100 (segundos).

Ms opciones para el Solver

Esta opcin es solo valida si el problema es entero, binario o mixto. Es la diferencia porcentual etre la solucin ptima del problema relajado con la mejor solucin entera encontrada. Una tolerancia mayor tiende a acelerar el proceso de solucin. Sin embargo la calidad de la solucin es menor.

Controla la precisin numrica de las soluciones.

MS OPCIONES PARA EL SOLVER

Seleccinelo para utilizar la escala automtica cuando haya grandes diferencias de magnitud entre los parmetros del modelo; por ejemplo, cuando se maximiza el porcentaje de beneficios basndose en inversiones de millones de dlares.

Seleccinelo para acelerar el proceso de solucin cuando todas las relaciones en el modelo sean lineales y desee resolver un problema de optimizacin lineal.

Ms opciones para el Solver

Seleccinelo para que Solver deje de mostrar temporalmente los resultados de cada iteracin. No recomendado ya que aumenta los tiempos computacionales

Ms opciones para el Solver

Impone que todas las variables de decisin (celdas combinantes) son todas mayores o iguales a cero. Si no se utiliza esta opcin, en el caso que sea necesario, se debe introducir en la seccin de ingreso de restricciones.

Resultados arrojados por el Solver

Solver ha encontrado una solucin
La solucin encontrada ha satisfecho todas las restricciones y condiciones del problema.

Se ha encontrado una solucin con valor valor mximo o mnimo local para la celda objetivo.

Solver ha llegado a la solucin ptima

Todas las restricciones y condiciones se han satisfecho.

El cambio relativo en la celda objetivo es menor que el valor de convergencia en el cuadro de dilogo Opciones de Solver.

Planificacin de la produccin de automviles

Considere que la empresa de automviles Ferrari desea estimar su pool de produccin para sus 4 productos estrella.

FERRARI 360

FERRARI 1260

FERRARI 500

FERRARI 6000

Planificacin de la produccin de automviles

Para la construccin de estos dos modelos la empresa tiene que utilizar los siguientes recursos:
Fibra de vidrio (m2) Cortadoras (horas(horas-mquina) Pintura (horas(horas-hombre)

MODELO FERRARI 360 FERRARI 1260 FERRARI 500 FERRARI 6000

Fibra de vidrio (m2) 4,0 2,5 3,0 1,8

Cortadoras (horas-mquina) 1,5 1,0 2,0 0,8

Pintura (horas-hombre) 2,0 1,2 1,5 0,8

Tabla 1: Recursos necesarios para la construccin de los autos

Planificacin de la produccin de automviles

Considere que la empresa cuenta con el siguiente stock de recursos:
Fibra de vidrio Cortadoras Pintura (m2) (horas-mquina) (horas-hombre) 800 400 300

Suponga que la empresa tiene vendidas o con compromiso de entrega

60 unidades del modelo Ferrari 1260 20 unidades del modelo Ferrari 500

PROBLEMA N 1: PLANIFICACIN DE LA PRODUCCIN

Considere los siguientes costos y precios de venta unitarios para cada modelo (Miles de dlares):
MODELO FERRARI 360 FERRARI 1260 FERRARI 500 FERRARI 6000 PRECIO 120 80 100 60 COSTO 80 50 75 30

Cul es el problema de la empresa?

Se desea determinar un plan de produccin ptimo para el perodo tal que maximice el beneficio total de la empresa y se cumpla con los compromisos de entrega adquiridos, suponiendo que todo lo que se produce se vende.

Asignacin de personas a tareas

Una empresa desea saber cul es la asignacin ptima de Las siguientes personas para un conjunto de tareas

2 6 9 5 15 4

TAREAS 3 9 8 5 5 9

4 10 4 2 7 8

5 3 5 9 8 9

PERSONAS

A B C D E

3 8 5 10 9

Seleccin de proyectos del rea de procesos

Una empresa desea qu proyectos del rea de procesos debo seleccionar para maximizar el beneficio total, considerando un presupuesto de 13 UM.
Presupuesto 13

Ide 1 2 3 4 5 6 7 8 9 10

Costo del proyecto Beneficio del proyecto 4 7 5 8 2 10 3 7 4 4 3 7 3 4 5 6 2 3 5 6 36

INTRODUCCIN AL SOLVER DE EXCEL

MODELOS DE OPTIMIZACIN PARA LA GESTIN

JAIME MIRANDA
(jmirandap@fen.uchile.cl)

Departamento de Control de Gestin y Sistemas de Informacin Universidad de Chile