Академический Документы
Профессиональный Документы
Культура Документы
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 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
Figura 9
Figura 11
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)
11
2)
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)
13
Finalmente, observar en la pestaa Datos del men principal el cono del Solver lo cual indica
que la herramienta ya est instalada.
14