Entendiendo Solver

¿Qué es? Básicamente un programa para Excel que sirve para solucionar problemas de optimización. Resuelve problemas lineales y algunos no-lineales (espacios convexos y con derivadas continuas principalmente.

Instalación Primero comprobar si está instalado. Esto se puede comprobar si existe el sub-menú “Solver” bajo el menú principal Herramientas

Instalación Si no existe, ir a Herramientas  Complementos y se abrirá un menú, donde hay que seleccionar “Solver”

Instalación Si no está Solver dentro de las opciones, o aparece algún error, es muy probable que haya que recurrir al CD original del Excel. Si se perdió el CD hay que conseguírselo con alguien que lo tenga.

Cifras en miles de dólares Ejemplo de uso Se acaba de ganar US$1 millón en la lotería y aparecen los amigos de siempre que le ofrecen una serie de proyectos, con las siguientes características, todos independientes y fraccionables. Cifras en miles de dólares

Cifras en miles de dólares Ejemplo de uso ¿Cómo puede distribuir su premio entre los proyectos si debe invertir con al menos un 5% de la inversión de cada uno y desea maximizar su VAN?. Cifras en miles de dólares

Cifras en miles de dólares Ejemplo de uso Sol: Cifras en miles de dólares

Ejemplo de uso Viendo el archivo de ejemplo, en la hoja “datos” están todas las fórmulas requeridas. Hay que agregar en una celda la función objetivo (E29) y en otras celdas hay que incluir algunas de las restricciones

ReSolver Se abre Solver en Herramientas  Solver

ReSolver Celda Objetivo: Es la celda que contiene la fórmula de la función objetivo Máximo, Mínimo o Valores de: Se elige que tipo de optimización se quiere Cambiando las celdas: Son las celdas que van a iterar Las restricciones se agregan en Agregar…

ReSolver Vamos a partir con las restricciones. Primero agregamos la restricción de máxima inversión: Después se hace click en Agregar

ReSolver Ahora agregamos la restricción de que invertimos por lo menos un 5% en cada proyecto: Después se hace click en Aceptar

ReSolver Ahora agregamos la restricción de que invertimos a lo máximo un 100% en cada proyecto: Después se hace click en Agregar

ReSolver Las celdas que cambian (iteran) son los alfa i que se invierten en cada proyecto:

ReSolver En este caso estamos maximizando:

ReSolver Y nuestra función objetivo se encuentra en E29:

ReSolver El menú de Solver debiera quedar así: Hacer click en Resolver! Y Después en Aceptar

ReSolver Y el resultado que maximiza el VAN queda en la hoja de cálculo

Ejemplo 2 ¿Cómo hay que cambiar el problema si elimino la restricción del 5% y asumo que los proyectos no son fraccionables o divisibles?.

Ejemplo 2 Sol: Agregar la restricción que los alfa son binarios Y eliminar la restricción del 5%

Ejemplo 2 Finalmente el menú de Solver quedaría así, y la hoja excel tendría los nuevos alfa óptimos: