Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tomado de Introduccin a la Investigacin de Operaciones Hillier & Lieberman, Septima Edicion. Ed. Mc Graw Hill. Paginas 69
a72.
A continuacin se suministra una breve gua del uso del SOLVER de EXCEL para la
solucin de problemas de PROGRAMACION LINEAL y el Anlisis de Sensibilidad
del Modelo.
Para ms informacin consulte la siguiente direccin electrnica:
http://www.solver.com/tutorial.htm
MODELO DE PL:
NOTA IMPORTANTE: La clave del xito en la utilizacin de cualquier software de optimizacin o de
Investigacin de Operaciones, se encuentra en la CALIDAD del MODELO construido. Es ms que obvio
que un modelo deficiente generar un resultado deficiente.
Maximizar:
SA:
Z = 3X1 + 5X2
X1
4
2 X2 12
3 X1 + 2 X2
18
X1, X2 0
PASO 1: Introduzca su modelo en la hoja de calculo EXCEL
Figura 1
PASO 2: Active en el men de HERRAMIENTAS/ COMPLEMENTOS y cuando
aparezca el cuadro de dialogo seleccione la opcin SOLVER. (Ver Figura 2)
Figura 2
Vuelva a la Hoja de Clculo y para la celda de la interseccin de la Columna
TOTALES con la primera fila o restriccin introduzca la siguiente formula:
= SUMAPRODUCTO(C5:D5;$C$9:$D$9)
O si prefiere esta otra que es equivalente:
E5 = (C5*C9) + (D5*D9)
Si decide usar este ltimo esquema debe aadir las dems restricciones una por una.
NOTA: Recomiendo especial cuidado en la construccin de esta formula.
Emplee parntesis tal y como se muestra en el ejemplo.
Un anlisis rpido de las mismas muestra que estamos multiplicando los Coeficientes
Tecnolgicos (aij) por los valores que SOLVER pueda asignar a las variables Bsicas en
la fila SOLUCION.
Idntico proceso debe realizarse para las dems celdas de la columna TOTALES,
incluyendo la que se encuentra en la intercepcin de la fila de la Funcin Objetivo.
PASO 3: Seleccione la opcin HERRAMIENTAS/ SOLVER. Debe aparecer un cuadro
de dialogo como se muestra en la figura 3. En este cuadro se le dir al SOLVER los
parmetros del modelo y la informacin necesaria para que pueda hallar una solucin al
problema en cuestin.
FIGURA 4
CELDA OBJETIVO: En ella se le indica al SOLVER donde debe mostrar el resultado
final del valor de la FUNCION OBJETIVO.
En nuestro ejemplo, el campo es llenado con la celda E8 de la hoja de clculo.
VALOR DE LA CELDA OBJETIVO: En este campo se le indica al SOLVER, el
criterio de evaluacin de la Funcin Objetivo. Aparecen tres opciones (Max, Min y
Valores de)
Para cumplir los alcances de este curso solo se escogern MAXIMO o MINIMO.
CAMBIANDO LAS CELDAS: En este campo se le debe indicar al SOLVER donde
debe calcular los valores de las variables bsicas. Para nuestro ejemplo corresponde a
las celdas C9 Y D9 de la hoja de clculo, dado que solo hay dos variables en el
problema.
SUJETAS A LAS RESTRICCIONES: Aqu se le dir al SOLVER cuales son las
restricciones del modelo, para lo cual se emplea el botn AGREGAR. Debe aparecer u
cuadro de dialogo como se muestra en la Figura 5:
FIGURA 5
La REFERENCIA DE LA CELDA es el campo donde se incluir la localizacin de
las restricciones en la hoja de EXCEL.
FIGURA 6
Este cuadro permite darle algunas instrucciones al SOLVER para que sean tenidas en
cuenta al momento de realizar las Iteraciones de bsqueda de las soluciones al
problema. Las opciones ms importantes son Adoptar modelo lineal y Asumir no
negativos, los cuales son los Supuestos bsicos del modelo de Programacin Lineal.
PASO 4: EJECUCION DEL SOLVER: Una vez se han cumplido los pasos anteriores
se presiona el botn Resolver y comenzar a ejecutarse el SOLVER.
Dependiendo del tamao del modelo podr demorarse desde unos pocos segundos hasta
muchos minutos. (Tambin influyen las opciones activadas previamente).
Io
Solver informa que ha encontrado una solucin al problema a travs de una ventana de
dialogo como la que se muestra a continuacin en la figura 7.
FIGURA 7
En este caso particular el modelo produjo una solucin factible ptima.
En caso de que no sea as, es decir que el modelo sea inconsistente, no tenga soluciones
factibles, mltiples soluciones, no sea acotado etc. El cuadro de dialogo mostrar esa
situacin. Puede observarse que el cuadro de dialogo presenta un campo de nombre
Informes dentro del cual aparecen tres opciones: RESPUESTAS, SENSIBILIDAD y
LMITES.
Despus de resolver el modelo, SOLVER, a travs de la opcin Restaurar valores
originales devuelve a la hoja de Excel los valores OPTIMOS de las variables bsicas,
as como el valor ptimo de la Funcin Objetivo y la cantidad de cada recurso que se
usa. Ver figura 8.
FIGURA 8