Unidad 2 - Aplicando la tecnología para hallar soluciones.

 

Utilizando Solver en Excel para Resolver Problemas de Programación Lineal

a. Utilizar paquetes informáticos para la solución de problemas:

En el ámbito de la programación lineal, diversos paquetes informáticos facilitan la resolución de problemas complejos. Algunos ejemplos populares incluyen:
IOR: Un software de código abierto especializado en la investigación operativa.
Tora: Un lenguaje de modelado algebraico con una interfaz gráfica de usuario.
Solver (Excel): Un complemento de Excel que permite resolver problemas de optimización.
LINGO (LINDO): Un software comercial para la optimización lineal, no lineal y entera.
MPL: Un lenguaje de modelado algebraico de propósito general con soporte para diversos solucionadores.

b. Evaluar modelos mediante el uso de paquetes informáticos:

Los paquetes informáticos no solo sirven para resolver problemas, sino también para evaluar la calidad de los modelos desarrollados. Algunas de las funcionalidades que permiten:
Análisis de sensibilidad: Permite evaluar el impacto de cambios en los parámetros del modelo sobre la solución óptima.
Análisis de escenarios: Permite evaluar el rendimiento del modelo bajo diferentes escenarios hipotéticos.
Validación del modelo: Permite verificar que el modelo refleja adecuadamente la realidad del problema que se pretende resolver.

Ejemplo: Uso de Solver en Excel

Consideremos el problema de maximizar la ganancia de una empresa que produce dos productos (A y B), con los siguientes datos:
Ganancia unitaria: $3 por unidad de A y $4 por unidad de B.
Restricciones de materia prima: 100 unidades.
Restricciones de tiempo de máquina: 80 horas.
Coeficientes de consumo de materia prima: 5 unidades por unidad de A y 6 unidades por unidad de B.
Coeficientes de consumo de tiempo de máquina: 2 horas por unidad de A y 3 horas por unidad de B.

Pasos para resolver el problema con Solver:

Preparar la hoja de cálculo de Excel:
Crear una tabla con las variables de decisión (unidades de A y B), las variables de holgura (s1 y s2), y la variable artificial (z).
Introducir los coeficientes de las restricciones y la función objetivo en la tabla.
Definir las restricciones de las celdas.

1. Ejecutar Solver:
2. Hacer clic en la pestaña "Datos".
3. Seleccionar "Solver" en el grupo "Análisis".
4. En el cuadro de diálogo de Solver:
5. Definir el objetivo:
6. Seleccionar "Maximizar".
7. Introducir la referencia de la celda que contiene la función objetivo (por ejemplo, la celda
8. Restricciones:
9. Hacer clic en "Agregar".
10. Introducir las restricciones una a una, seleccionando las celdas que contienen los coeficientes y estableciendo el operador y el valor RHS.
11. Opciones de Solver:
12. Seleccionar "Resolver".

Interpretar los resultados:
Solver mostrará la solución óptima en la hoja de cálculo.
Se puede analizar el informe de sensibilidad para evaluar el impacto de cambios en los parámetros del modelo.