Вы находитесь на странице: 1из 14

Investigacin Operativa 1

PONTIFICIA UNIVERSIDAD CATLICA DEL PER


FACULTAD DE CIENCIAS E INGENIERA
GUA SOLVER PARA EL LABORATORIO DE INVESTIGACIN OPERATIVA 1
Temas:
Herramienta SOLVER de la hoja de clculo electrnica Microsoft Excel
Resolucin de modelos de programacin lineal usando SOLVER

1.

OBJETIVOS
Al finalizar el laboratorio, el alumno podr resolver modelos de programacin lineal usando la
herramienta SOLVER de Microsoft Excel.

2.

METODOLOGA
Los alumnos trabajarn individualmente en una computadora, bajo la tutora de los jefes de
prctica de laboratorio.

3.

GUA DE LABORATORIO

Ejecute el programa Excel y sobre la hoja de clculo activa siga los pasos que a continuacin se
exponen para resolver el modelo de programacin lineal del siguiente problema.
Ejemplo 1
La compaa Spice dispone de una cantidad limitada de tres ingredientes que se utilizan en la
produccin de condimentos. Spice emplea los tres ingredientes (P1, P2, P3) para la elaboracin
de aj especial, crcuma y pimentn. El departamento de mercadotecnia informa que la compaa
puede vender todo el pimentn y aj especial que sea capaz de producir, pero solamente puede
vender un mximo de 1700 botellas de crcuma. Adems, Spice ha firmado un contrato para
suministrar 600 botellas de pimentn a un cliente.
En la siguiente tabla se ofrece informacin adicional.
Ingredientes
(onzas/botella)
Aj especial
Crcuma
Pimentn
Disponibilidad (onzas)

P1
5
4
3
8000

P2
1
2
2
9000

P3
2
1
3
7000

Demanda
(botellas)

Margen de
ganancia
(S/./botella)

Ilimitada
1700
Ilimitada

2.95
3.25
2.75

Formule un modelo de programacin lineal que permita a Spice maximizar sus ingresos y
resulvalo con la herramienta Solver.
El modelo de programacin lineal es el siguiente.
Variables de decisin
A: cantidad de botellas de aj especial a producir y vender.
C: cantidad de botellas de crcuma a producir y vender.
P: cantidad de botellas de pimentn a producir y vender.
Funcin objetivo
Max Z = 2.95A + 3.25C + 2.75P

Restricciones
Disponibilidad del ingrediente P1:
5A + 4C + 3P 8000
Disponibilidad del ingrediente P2:
1A + 2C + 2P 9000
Disponibilidad del ingrediente P3:
2A + 1C + 3P 7000
Demanda mxima de crcuma:
C <= 1700
Demanda mnima de pimentn:
P 600
Rango de existencia.
A0;C0;P0
Paso 1
En la hoja de clculo activa digite las filas 9, 10 y 11; su hoja de clculo mostrar una apariencia
igual o similar a la siguiente figura.
Figura 1

Comentarios:
Usted puede omitir el contenido de las celdas A1, A3, A4, A5 y A7, solo para fines didcticos se
ha digitado esa informacin en esta gua.
Las etiquetas en las celdas A9, A10, A11, B9, C9, D9 y E9 son referenciales y sirven para guiar
su trabajo, sin embargo, puede omitirlas.
Las celdas B11, C11 y D11 recibirn los valores ptimos de las variables de decisin A, C y P.
La celda E11 define la funcin objetivo y recibir el valor ptimo para la utilidad total obtenida
por la venta de A, C y P.
Para definir la funcin objetivo escriba en la celda E11 la siguiente frmula:
=B10*B11+C10*C11+D10*D11
Sin embargo, es ms prctico usar la funcin SUMAPRODUCTO definiendo en la celda E11 la
siguiente frmula equivalente a la anterior:
=SUMAPRODUCTO(B10:D10,B11:D11)
La funcin SUMAPRODUCTO(matriz1;matriz2;matriz3;...) multiplica los componentes de las
matrices anotadas y devuelve la suma de esos productos. En el ejemplo 1 las matrices son
los rangos B10:D10 y B11:D11.
Paso 2
En la hoja de clculo activa digite las restricciones para lo cual usted deber disear un cuadro
similar al que se muestra en la figura 2. Use los datos de la tabla mostrada en el texto del
ejemplo 1.
Figura 2

Comentarios:
Usted puede omitir el contenido de las celdas A14 y G16, solo para fines didcticos se ha
digitado esa informacin en esta gua.
Las etiquetas en las celdas A17, A18, A19, A20 y A21, as como los smbolos <= anotados en
el rango E17: E21 sirven para guiar su trabajo, sin embargo, puede omitirlas.
El cuadro contiene en forma matricial todos los coeficientes que acompaan a las variables de
decisin en cada una de las restricciones segn los datos de la tabla del texto del ejemplo 1.
Es importante conservar el orden establecido en las variables de decisin, por esta razn, se
ha colocado como referencia en la parte superior del cuadro (celdas B16:D16) las etiquetas A,
C y P como referencia y este orden corresponde al definido para las variables de decisin en
las celdas B9:D9, sin embargo, si usted desea puede omitirlas.
En las celdas G17:G21 se ha definido las restricciones segn se muestra en la siguiente tabla.
En la celda: Escribir la frmula:
G17

=SUMAPRODUCTO($B$11:$D$11,B17:D17)

G18

=SUMAPRODUCTO($B$11:$D$11,B18:D18)

G19

=SUMAPRODUCTO($B$11:$D$11,B19:D19)

G20

=SUMAPRODUCTO($B$11:$D$11,B20:D20)

G21

=SUMAPRODUCTO($B$11:$D$11,B21:D21)

En la tabla anterior se observa el signo $ el cual permite fijar el rango de celdas B11:D11;
recuerde que en estas celdas se defini las variables de decisin y son las que se multiplican
por sus respectivos coeficientes en las restricciones del modelo. Dichos coeficientes estn en
los rangos B17:D17; D18:D18 y as sucesivamente.
Paso 3 (uso del Solver)
Paso 3.1
Si su versin de Windows es 2007 o posterior salte al paso 3.2
Si su versin de Windows es anterior al 2007, la herramienta Solver se encuentra en el
men Herramientas, luego presione Solver y salte a la figura 4.
Paso 3.2
Presione la pestaa Datos del men principal; si Solver est instalado usted observar en el
extremo derecho de la cinta el cono de Solver como se seala en la figura 3. Si no encuentra el
cono, entonces lea el anexo al final de esta gua donde se indica los pasos para instalar el Solver.
Figura 3

Ya sea que usted haya ejecutado el paso 3.1 o el paso 3.2, luego de presionar Solver se
desplegar la ventana Parmetros de Solver que es el cuadro de dilogo de esta herramienta.
Figura 4

En la ventana Parmetros de Solver efecte lo siguiente:


En el cuadro Celda objetivo introduzca la funcin objetivo. En nuestro caso la funcin objetivo
fue definida en la celda E11, presione dicha celda y automticamente se anotar $E$11 en
Celda objetivo como se muestra en la figura 4.
Una alternativa para acceder con ms facilidad a la hoja de clculo para la seleccin de la
celda objetivo es presionando el cono situado al costado derecho de Celda objetivo, luego
seleccione la celda E11. Observe el cono a continuacin.

En el rtulo Valor de la Celda objetivo elija Mximo o Mnimo. En el ejemplo 1 requerimos


maximizar las utilidades, por tanto, seleccione Mximo como se muestra en la figura 4.
En el cuadro Cambiando las celdas ingrese las variables de decisin. Recuerde que en este
problema las variables de decisin estn definidas en las celdas B11:D11; su hoja de trabajo
debe mostrar la apariencia de la figura 5.
Para acceder con ms facilidad a la hoja de clculo y luego seleccionar las variables de
decisin, presione el cono situado al costado derecho de Cambiando las celdas y luego
seleccione el rango B11:D11. Observe el cono a continuacin.

En el cuadro Sujetas a las siguientes restricciones ingresaremos las restricciones del modelo.
Presione el botn Agregar e inmediatamente observar la ventana que se muestra en la
figura 6.

Figura 5

Figura 6

Primeros ingresaremos el lado izquierdo de todas las restricciones menor o igual que en el
cuadro Referencia de la celda como se muestra en la figura 7.
Luego ingrese el lado derecho de esas restricciones en el cuadro Restriccin. Observe la
figura 8 y note que el rango va desde la fila 17 hasta la 20 similar al rango ingresado en
Referencia de la celda; evite seleccionar una fila ms de lo contrario Excel enviar un
mensaje de error.

Figura 7

Figura 8

Para ingresar otro grupo de restricciones presione el botn Agregar. En el ejemplo 1 se


ingresar la ltima restriccin que es del tipo mayor o igual que. Seleccione el lado izquierdo
y derecho de esta restriccin, luego la ventana Agregar restriccin tendr la apariencia de la
figura 9.

Figura 9

Culminado el ingreso de todas las restricciones, presione el botn Aceptar en la ventana


Agregar restriccin y Excel retornar a la ventana Parmetros de Solver en donde usted
observar el modelo del ejemplo 1 como se ilustra en la figura 10.
Figura 10

En la pantalla anterior pulse el botn Opciones, inmediatamente se desplegar la ventana


Opciones de Solver; aqu usted definir que el modelo es lineal y el rango de existencia
eligiendo Adoptar modelo lineal y Asumir no negativos, respectivamente. Luego presione
Aceptar y Excel retornar nuevamente a la ventana Parmetros de Solver. Observe la
figura 11 siguiente.

Figura 11

Finalmente, pulse el botn Resolver en la ventana Parmetros de Solver, luego de unos


segundos Solver mostrar una ventana rotulada Resultados de Solver y en caso exista
solucin, el mensaje que se indica es el siguiente.
Figura 12

En la figura 12 elija en el cuadro Informes la opcin Respuestas y seguidamente presione el


botn Aceptar. En el libro que usted est trabajando se crear una hoja adicional llamada
Informe de respuestas 1 que contiene la solucin al modelo ingresado como se muestra
en la figura 13.
Tambin en la figura 12, si selecciona Sensibilidad, entonces Solver emitir el reporte de
sensibilidad de los parmetros del modelo de programacin lineal ingresado.

Figura13

10

ANEXO
INSTALACIN DEL SOLVER EN WINDOWS 2007 O VERSIN POSTERIOR
Presione la pestaa Datos del men principal y observe en el extremo derecho de la cinta si se
muestra el cono de la herramienta Solver, como se muestra a continuacin.

Si la cinta no muestra el cono Solver es porque no est instalado. Para instalarlo ejecute los
siguientes pasos.
1)

Presione el cono de Windows ubicado en el extremo superior izquierdo.

Luego observar la siguiente pantalla.

11

2)

Presione el botn Opciones de Excel (ver figura anterior) y se desplegar la siguiente


pantalla.

12

3)

Presione Complementos en la lista que observa en la izquierda (ver figura anterior); luego
observar la pantalla siguiente.

4)

Presione el botn Ir ubicado en la zona inferior (ver figura anterior); y Excel mostrar la
pantalla siguiente.

5)

En la pantalla anterior seleccione Solver y presione el botn Aceptar.

13

Finalmente, observar en la pestaa Datos del men principal el cono del Solver lo cual indica
que la herramienta ya est instalada.

14