Como  Usar  Solver  De  Excel
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
  • Excelente presentacion
    Gracias por compartirla
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
57,117
On Slideshare
57,010
From Embeds
107
Number of Embeds
4

Actions

Shares
Downloads
847
Comments
1
Likes
10

Embeds 107

http://www.slideshare.net 84
http://127.0.0.1 20
http://konrad-lorenz.s3.amazonaws.com 2
http://static.slidesharecdn.com 1

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. EL PODER DE SOLVER
  • 2. INTRODUCCION
    • SOLVER es un paquete agregado a Excel, que sirve para optimizar modelos matemáticos, sujeto a restricciones.
    • El resuelve problemas lineales, no lineales y enteros.
    • Todos estos problemas se presentan especialmente en las Ciencias Administrativas y en general en todas las áreas de las ciencias de la ingeniería.
    • En una asignatura llamada Investigación de Operaciones, se construyen modelos para el análisis y la toma de decisiones administrativas
  • 3. INTRODUCCION
    • Hasta hace poco tiempo se utilizaban complejos algoritmos, entre ellos el método Simplex y el dual.
    • Con la tecnología computacional aparecieron software para resolver los problemas lineales, no lineales y enteros.
    • El mas conocido es el LINDO, pero hoy tenemos la oportunidad de resolverlos muy fácilmente por EXCEL y el paquete agregado llamado SOLVER,
  • 4. INTRODUCCION
    • La orden Buscar Objetivo que vimos anteriormente es útil para problemas que dependen de una sola variable . En problemas más complejos es preferible el uso de Solver . La orden Solver trabaja con problemas que dependen de numerosas celdas y puede ayudar a encontrar combinaciones de variables que maximizan o minimizan una celda objetivo. También permite establecer restricciones (condiciones que debe cumplir la solución para ser válida).
  • 5. SOLVER
    • Con Solver es posible resolver problemas que tengan hasta 200 variables de decisión, 100 restricciones explícitas y 400 simples (cotas superior e inferior o restricciones enteras sobre las variables de decisión). Para acceder a Solver, seleccione Herramientas  Solver. La ventana con los parámetros de Solver aparecerá tal y como se muestra a continuación:
  • 6. SOLVER
  • 7. SOLVER
    • La ventana Parámetros de Solver se utiliza para describir el problema de optimización a EXCEL.
    • El campo Celda Objetivo contiene la celda donde se encuentra la función objetiva correspondiente al problema en cuestión. Si desea hallar el máximo o el mínimo, seleccione Máximo o Mínimo .
    • Si la casilla Valores de está seleccionada, Solver tratará de hallar un valor de la celda igual al valor del campo que se encuentra a la derecha de la selección.
    • El cuadro de diálogo Cambiando las Celdas , contendrá la ubicación de las variables de decisión para el problema.
    • .
  • 8. SOLVER
    • Por último, las restricciones se deben especificar en el campo “Sujetas a las siguientes restricciones” .
    • El botón Cambiar permite modificar las restricciones recién introducidas y Eliminar sirve para borrar las restricciones precedentes.
    • Restablecer todo borra el problema en curso y restablece todos los parámetros a sus valores por defecto.
    • Con el botón Opciones se accede a las opciones de Solver (ver más adelante).
    • A continuación, y para mayor claridad, se señalan las partes más importantes del cuadro de diálogo de los parámetros de Solver
  • 9. SOLVER
  • 10. SOLVER
    • Al abrir Referencia de la Celda se especifica la ubicación de una celda (fórmula). Se introduce el tipo de restricción haciendo clic en la flecha del campo central desplegable (<=, >=, =, int, donde int se refiere a un número entero, o bin, donde bin se refiere a binario). El campo Restricción puede llevar una fórmula de celdas, una simple referencia a una celda o un valor numérico. El botón Agregar añade la restricción especificada al modelo existente y vuelve a la ventana Agregar Restricción. El botón Aceptar añade la restricción al modelo y vuelve a la ventana Parámetros de Solver. Nota: Solver no asume la no negatividad de las variables de decisión. En la ventana de opciones se especifica que las variables han de ser no negativas.
  • 11. SOLVER Tiempo (máximo) permite especificar el número de segundos antes de que Solver se detenga. Iteraciones , permite especificar el número máximo de iteraciones (pasos del algoritmo Solver) antes de que el programa se detenga. Precisión es el grado de exactitud del algoritmo Solver (por ejemplo, lo cerca que tiene que estar el valor del lado derecho de una restricción antes de que se considere igual al lado izquierdo). Tolerancia se utiliza para programas enteros. Especifica un porcentaje dentro del cual se garantiza la optimización de la solución. Si intenta hallar la solución óptima, ponga el valor cero en este campo, aunque tal vez desee establecer un valor más alto si el tiempo de ejecución es demasiado largo
  • 12. SOLVER
    • Si el modelo es un programa lineal o un programa entero lineal, se aconseja seleccionar la casilla Adoptar Modelo Lineal.
    • Seleccione la casilla Asumir No Negativo si desea que todos los valores de las celdas cambiantes sean ≥ 0. Seleccione Mostrar Resultados de Iteraciones si le interesa ver la información iteración por iteración tiempo de procesamiento). Usar Escala Automática es útil si el modelo que utiliza tiene una escala defectuosa
    • Es importante recordar seleccionar Adoptar Modelo Lineal si se trata de un programa lineal o un programa lineal entero.
    • Seleccione la casilla Asumir No Negativos si desea que las celdas cambiantes adopten sólo valores no negativos .
  • 13. EJEMPLO 1
    • Ivan Zamorano desea invertir $ 100.000.000 y solicita a una empresa administradora de acciones que busquen la mejor opción, pero en acciones de no más de tres empresas especificas.
    Accio nes Valor de acción Rendimiento anual estimado por acción Nº Acc Inversión posible EN DESA $ 260 $ 3 X 1 $ 30.000.000 CHI LQUINTA $ 2650 $ 7 X 2 $ 60.000.000 ESV AL $ 1250 $ 3 X 3 $ 25.000.000
  • 14. CONCEPTOS PRELIMINARES
    • Para resolver el problema debemos seguir los siguientes pasos para la
    • CONSTRUCCION DE MODELOS DE PROGRAMACION LINEAL (PL)
    • Es decir:
    • 1.- Definir la variable de decisión
    • 2.- Definir la función objetivo (Max,Min)
    • 3.- Definir las restricciones
  • 15. CONCEPTOS PRELIMINARES
    • Así construimos el modelo con las siguientes definiciones:
    • Variable de decisión : Z
    • Función objetivo : Max Z=3x 1 +7x 2 +3x 3
    • Restricciones: 260x 1 +2650x 2 +1250x 3 <=100.000.000
      • 260x 1 <=30.000.000 2650x 2 <=60.000.000 1250x 3 <=30.000.000
      • x i >=0
  • 16. Hoja Excel
  • 17. Hoja Excel
    • Entre a SOLVER
    • Herramientas  SOLVER
    • Aquí tendrá que especificar dentro del cuadro de diálogo de Solver:
    • La celda que va a optimizar
    • Las celdas cambiantes
    • Las restricciones
  • 18. Hoja Excel Como se puede observar en la celda objetivo se coloca la celda que se quiere optimizar. En las celdas cambiantes las variables de decisión y finalmente las restricciones.
  • 19. Hoja Excel Luego Opciones y seleccionar Adoptar modelo lineal , Aceptar y luego Resolver
  • 20. Hoja Excel Aquí vemos que SOLVER no ha encontrado una solución óptima.
  • 21. Hoja Excel
  • 22. EJEMPLO 2
    • La empresa SOPROLE S.A., compra tres tipos de ingredientes alimenticios sin procesar a un distribuidor mayorista. Al ganado se le debe alimentar con ciertas cantidades alimenticias con respecto a las grasas, proteínas, calcio y hierro.
    • Cada vaca lechera requiere al menos 10 unidades de calcio, no más de 7,5 unidades de grasa, al menos 12 unidades de hierro y al menos 15 unidades de proteína al día.
    • La tabla siguiente indica la cantidad de grasa, proteína, calcio y hierro por cada libra de los tres ingredientes alimenticios.
    • El alimento de grado 1 cuesta 0,25 dólares; el de grado 2, 0,10 dólares; y el de grado 3, 0, 08 por libra. El ganado se puede alimentar con una mezcla de los tres tipos de alimento sin procesar. SOPROLE está interesada en alimentar al ganado del modo más barato posible.
  • 23. Ejemplo 2
    • Ingredientes alimenticios (Unidades por libra)
    Nutrientes Grado 1 Grado 2 Grado 3 Calcio 0,7 0,8 0 Hierro 0,9 0,8 0,8 Proteinas 0,8 1,5 0,9 Grasa 0,5 0,6 0,4