Professional Documents
Culture Documents
Departamento de Estadstica
Asignatura: Optimizacion y Simulacion para la Empresa
Curso: 2011/2012
Tarde o temprano, el analista debe informar al cliente acerca del modelo y dar sus
recomendaciones sobre el mismo. Debe tenerse en cuenta la diferencia de lenguaje y cono-
cimientos matematicos que existe entre el tecnico analista y el gestor de la organizacion:
los directivos conocen su negocio, pero, a menudo, no entienden demasiado de modelos
matematicos o de como estos se implementan en hojas de calculo. Es tarea de quien ha
realizado el analisis presentar el modelo en unos terminos que la gente sin educacion
matematica pueda entender.
datos de salida (outputs): valores finales de interes, determinados por los datos de
entrada y las variables de decision.
Puesto que es muy frecuente que varias personas tengan que trabajar sobre una misma
hoja de calculo, es conveniente adquirir buenos habitos de modelizacion que faciliten su
legibilidad:
Si te es necesario, separa las diferentes partes del modelo mediante varias hojas de
calculo.
1
Pon encabezamientos a las diferentes secciones del modelo. En especial, a los datos
de entrada, variables de decision y datos de salida.
Usa formatos que permitan distinguir los datos y las secciones con claridad (negrita,
italica, fuentes de mayor tamano, colores. . . ).
Usaremos la herramienta Solver del programa Microsoft Excel 2010. Para ello, hay
que seleccionar Archivo Opciones. A continuacion, en Complementos, elegimos
Administrar Complementos de Excel, seleccionaremos Solver y haremos clic en
Aceptar.
Para aprender como trabajar con esta herramienta y como modelizar un problema,
resolveremos un ejemplo paso a paso.
Un fabricante de bebidas produce semanalmente 955, 1412 y 205 litros de las bebidas
Aghwa, Zerbessa y Visky, respectivamente. Estos lmites son consecuencia de los recursos
de los que dispone y de que, fruto de sus largos anos en el negocio, sabe que es imposible
vender semanalmente mas de 1000, 1500 y 300 litros de estas bebidas, respectivamente. En
2
la elaboracion de las bebidas, intervienen cuatro ingredientes que, por razones de espionaje
industrial, denominaremos A, B, C y D. Los dos primeros son solidos y los dos segundos
son lquidos. Para obtener un litro de cada una de las bebidas, se usan los siguientes
recursos, respectivamente:
En primer lugar, debemos encontrar un modelo matematico que nos permita represen-
tar nuestro problema.
Comenzaremos con las variables de decision, que en este caso son bastante intuitivas:
Con estas variables, es muy facil ver que el beneficio que nosotros queremos maximizar
(nuestra funcion objetivo) es
Observa que en Optimizacion es muy frecuente usar la letra z para representar la funcion
objetivo.
Finalmente, ahora queda representar las condiciones que rigen nuestro problema, es
decir, definir el conjunto de restricciones.
3
Del mismo modo, deducimos que las restricciones sobre los lmites disponibles de pro-
ducto B, C y D son
0.5x1 + 0.7x2 + 0.6x3 1800,
0.25x1 + 0.45x2 + 0.35x3 1050,
y
0.35x1 + 0.25x2 + 0.55x3 800,
respectivamente.
Por otra parte, sabemos que hay unos lmites de produccion que no vamos a sobrepasar
porque no vamos a poder vender los productos que fabriquemos de mas. Por lo tanto,
establecemos las restricciones
x1 1000,
x2 1500
y
x3 300.
Finalmente, no debemos olvidar indicar algo que puede parecer trivial pero que hay
que indicar siempre: que tipo de variables tenemos. En este caso, los litros de bebida es
una magnitud positiva y continua. Por lo tanto, escribiremos
x1 , x2 , x3 0.
Podemos distinguir las siguientes partes en la hoja de calculo que vamos a crear:
1. Datos de entrada. Todos los datos de entrada numericos (es decir, los valores nece-
sarios para calcular la funcion objetivo y las restricciones) deben aparecer en la hoja
de calculo. Usaremos la convencion de enmarcar estos valores con borde azul y fondo
sombreado. Trataremos de situarlos en la seccion superior izquierda de la hoja de
calculo.
2. Celdas cambiantes. En lugar de usar nombres de variables (por ejemplo, x1 ), los
modelos en hojas de calculo emplean un conjunto de celdas que desempena el papel de
las variables de decision. Los valores de estas celdas pueden cambiarse para optimizar
el objetivo. En Excel estas celdas se denominan celdas cambiantes. Enmarcaremos
estas celdas con borde rojo.
4
3. Celda (funcion) objetivo. Una celda, denominada celda objetivo, contiene la funcion
objetivo. La herramienta Solver vara los valores de las celdas cambiantes para opti-
mizar el valor de la funcion objetivo. Enmarcaremos la celda objetivo con un borde
doble negro.
Esta declaracion implica tres restricciones separadas: el valor de la celda B15 debe
ser menor o igual que el valor de B16, el valor de la celda C15 debe ser menor o igual
que el valor de C16 y el valor de la celda D15 debe ser menor o igual que el valor
de D16. Otra manera de trabajar es mediante rangos, etiquetando conjuntos de celdas
(podemos ver una lista de los rangos definidos en Formulas Administrador
de nombres). De este modo, una restriccion podra ser
Usado Disponible.
Despues, le damos un ttulo y anadimos los primeros datos (Hoja 2). En concreto,
hemos introducido los beneficios unitarios y el bloque constituido por los tres beneficios
(B7:B9) lo hemos definido como el rango Beneficios.
De modo analogo, vamos anadiendo los demas datos (Hoja 3). Observemos que hemos
definido los nuevos rangos Disponibles y Lmites.
A continuacion (Hoja 4), establecemos las celdas cambiantes que seran las variables.
Como valores iniciales, podemos establecer cualquier valor, incluso aunque no sea factible.
Establecemos el rango Variables (C27:C29).
= SUMAPRODUCTO(Beneficios; Variables).
5
Figura 2: Hoja 2.
pero el usar rangos nos facilita tanto la escritura como la lectura del modelo.
Finalmente, antes de pasar a introducir las variables en el menu Solver, escribimos unas
lneas que nos calculan el consumo de los distintos materiales. En realidad, este paso no es
necesario, pero nos permite visualizar mejor los datos y estar preparados para responder a
preguntas como cuantos kilos del producto A se usan?. Para ello, calculamos la cantidad
de recurso utilizado para cada uno de los cuatro productos.
Escribimos
en la celda H27 y despues la copiamos en las tres inferiores (Hoja 5). Observa el uso
que se hace de celdas relativas y celdas absolutas en la formula (el smbolo dolar antes
del numero de fila bloquea la fila, mientras que antes de la letra de columna bloquea
bloquea la columna). Estas cuatro formulas, de hecho, van a ser luego las restricciones que
necesitamos declarar.
Ahora ya lo tenemos todo preparado para poder introducir el modelo en el menu Solver :
6
Figura 3: Hoja 3.
Cambiando las celdas de variables: seleccionamos las celdas cambiantes que actuan
como variables de decision.
Sujeto a las restricciones: aqu introducimos las restricciones. Podemos hacerlo me-
diante el uso de rangos, si los hemos ido declarando, o mediante formulas concretas.
En la imagen, vemos que se ha usado la primera opcion, pero, por ejemplo, la primera
familia de restricciones,
Usados Disponibles,
equivale a
7
Figura 4: Hoja 4.
Por supuesto, tambien podramos haber escrito las restricciones de esta familia una
a una:
H27 C12,
H28 C13,
H29 C14,
H30 C15.
Vemos que la solucion optima, producir 742.8571 litros de Aghwa, 1500 litros de Zer-
bessa y 300 litros de Visky da un beneficio de 4221.29 euros.
En las celdas que usamos para escribir el uso de las restricciones, podemos ver las
distintas cantidades de recursos utilizados. En particular, podemos observar que no pro-
ducimos mas porque hemos agotado un recurso (producto D). Si no hubiesemos agotado
8
Figura 5: Hoja 5.
completamente ninguno de los cuatro, la solucion no podra ser optima, pues seguiramos
produciendo hasta agotar alguno. Este breve analisis es la parte mas importante en la
resolucion del modelo para un analista: la interpretacion del modelo y la extraccion de
conclusiones.
3. Ejercicios:
9
Figura 6: Declaracion del modelo.
10