Tema: Resolucin de modelos de programacin lineal por computadora.

LINDO para Windows

Encienda la computadora y ejecute el programa LINDO. Cuando usted inicia LINDO, el programa
abre una ventana <untitled>. Su pantalla debe mostrar lo siguiente:

La ventana externa rotulada LINDO es la ventana marco principal. Todas las otras ventanas
estarn contenidas dentro de esta ventana. La ventana marco tambin contiene todos los mens
de comandos y la barra de herramientas de comandos. La ventana interior rotulada <untitled> es
una ventana nueva en blanco. Nosotros tipearemos nuestro modelo ejemplo directamente dentro
de esta ventana.
Ingrese el modelo:
MAX 20 X1 + 30 X2
SUBJECT TO
X1 < 60

X2 < 50
X1 + 2 X2 < 120
END
Un modelo LINDO tiene tres requerimientos mnimos. Estos son: una funcin objetivo, variables y
restricciones. La funcin objetivo siempre debe estar al inicio del modelo y es inicializada con MAX
(para maximizar) o MIN (para minimizar). En LINDO, en el instante que usted escribe una variable
en su modelo, sta existe. Usted no tiene que hacer otra cosa para crearla. El final de la funcin
objetivo y el inicio de las restricciones es sealado con cualquiera de las siguientes expresiones:

SUBJECT TO
SUCH THAT
S.T.
ST

El final de las restricciones es sealado con la palabra END.

Note que a pesar de que la desigualdad estricta < fue ingresada en el ejemplo anterior, LINDO
interpreta esto como la desigualdad floja . La razn es que los teclados tpicos solo tienen
desigualdades estrictas < y >.
Despus de ingresar el ejemplo, su pantalla debe lucir como esto:

Su modelo est ahora ingresado y est listo para ser resuelto. Presione el botn Solve (cono de
tiro al blanco), o use el comando Solve del men Solve, o presione Ctrl+S para resolver el
modelo. LINDO comenzar a tratar de compilar el modelo. Esto significa que LINDO determinar si
el modelo creado tiene sentido matemticamente y si est conforme con los requerimientos
sintcticos. Si este modelo no pasa estas pruebas, usted ser informado con un mensaje de error
en la ventana LINDO Error Message. En este caso presione el botn OK y corrija el modelo
segn lo que indica el mensaje.
Si no hay errores de formulacin durante la fase de compilacin, LINDO comenzar entonces a
resolver el modelo. Mientras resuelve, LINDO muestra la ventana LINDO Solver Status en su
pantalla que luce como la siguiente:

Esta ventana de estado muestra informacin acerca del modelo y el proceso de solucin.
En este punto usted ser preguntado si desea hacer sensibilidad o anlisis de rango (lase en la
ventana DO RANGE(SENSITIVITY) ANALYSIS?). A menos que est familiarizado con estos
conceptos, usted deber responder NO a esta pregunta. Entonces presione el botn Close para
cerrar la ventana de estado LINDO Solver Status.
Habr ahora una nueva ventana en su pantalla titulada Reports Window. La ventana de reportes
es donde LINDO enva todos los textos del reporte de salida. Si Usted tiene un reporte de la
solucin que desea revisar con ms calma, puede usar el comando Log Output del men File o
presione F10 para guardar el reporte. Este archivo puede entonces ser examinado usando un
editor externo. La ventana de reportes ahora contiene la solucin de nuestro modelo y debe
contener lo siguiente:

Siguiendo en orden, esta nos dice, primero que LINDO hizo 3 iteraciones para resolver el modelo;
segundo, que el mximo beneficio alcanzado es 2100; tercero, las variables X1 y X2 toman los
valores 60 y 30, respectivamente; cuarto, no hay costos reducidos para cada variable; quinto, hay
una holgura de 20 para la restriccin de la fila 3; y sexto, hay precios duales de 5 y 15 para las
restricciones en las filas 2 y 4 respectivamente.
Presione el botn Save (cono de disquete), o use el comando Save del men File, o presione
F5 para salvar su trabajo.
Herramienta SOLVER de la hoja de clculo electrnica Microsoft EXCEL.
Ejecute el programa EXCEL y sobre la hoja de clculo activa siga los pasos que a continuacin se
describen para resolver el modelo de programacin lineal adecuado a la siguiente situacin.
Problema
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 buen cliente.
En la siguiente tabla se ofrece informacin adicional.
INGREDIENTES
(onza / botella)

Aj especial
Crcuma
Pimentn
Disponibilidad (onzas)

P1
5
4
3
8000

P2
1
2
2
9000

P3
2
1
3
7000

Demanda
(botellas)
Ilimitada
1700
Ilimitada

Margen de
ganancia
(S/. / botella)
2.95
3.25
2.75

Formule un modelo de programacin lineal que permite a Spice maximizar sus ingresos.
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.
A >=0 ; C >=0 ; P>=0

Paso 1.
En la hoja de clculo activa digite las variables de decisin y la funcin objetivo; su hoja de clculo
deber presentar una apariencia igual o similar a la siguiente:

Comentarios:
Las celdas B11, C11, 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 defina 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:
=SUMAPRODUCTO(B10:D10,B11:D11)
y es equivalente a =B10*B11+C10*C11+D10*D11
La funcin SUMAPRODUCTO(matriz1;matriz2;matriz3; ...) , multiplica los componentes
correspondientes de las matrices suministradas y devuelve la suma de esos productos.
En nuestro caso las matrices suministradas son las matrices filas B10:D10 y B11:D11.

Paso 2.
En la hoja de clculo activa digite las restricciones para lo cual usted deber plantear un cuadro
similar al que se muestra a continuacin:

Comentarios:
El cuadro contiene en forma matricial todos los coeficientes que acompaan a las variables de
decisin en cada una de las restricciones.
Es importante conservar el orden establecido en las variables de decisin, por esta razn, se
coloca en la parte superior del cuadro (celdas B16:D16) las variables A, C y P como referencia y
este orden corresponde al definido en las celdas B9:D9.
En la celdas G17:G21 hemos definido las restricciones de la siguiente manera:
En la celda:

Escribir la frmula:

G17
G18
G19
G20
G21

=SUMAPRODUCTO($B$11:$D$11,B17:D17)
=SUMAPRODUCTO($B$11:$D$11,B18:D18)
=SUMAPRODUCTO($B$11:$D$11,B19:D19)
=SUMAPRODUCTO($B$11:$D$11,B20:D20)
=SUMAPRODUCTO($B$11:$D$11,B21:D21)

Paso 3 (Uso del SOLVER).

Seleccione el comando Solver en el men Herramientas como se muestra a continuacin:

A continuacin aparecer la ventana Parmetros de Solver que es el cuadro de dilogo de esta

herramienta.
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. Para acceder con ms facilidad a la hoja de clculo para la
seleccin de la celda objetivo, presione el cono situado al costado de Celda objetivo:

En el rtulo Valor de la Celda objetivo elija Mximo o Mnimo. En nuestro caso deseamos
maximizar las utilidades, por tanto, seleccione Mximo.
En el cuadro Cambiando las celdas ingrese las variables de decisin. Recuerde que nuestras
variables de decisin estn definidas en las celdas B11:D11.
Para acceder con ms facilidad a la hoja de clculo para la seleccin de las variables de
decisin, presione el cono situado al costado de Cambiando las celdas:

En el cuadro Sujetas a las siguientes restricciones ingresaremos las restricciones del modelo.
Presione el botn Agregar y usted observar la siguiente ventana:

Ingrese el lado izquierdo de la restriccin en Referencia de la celda:

Ingrese el lado derecho de las restricciones en Restriccin:

Presione el botn Aceptar y luego en el cuadro Parmetros de Solver presione nuevamente

Agregar para ingresar la ltima restriccin, la ventana debe quedar como sigue:

Presione Aceptar y en la ventana Parmetros de Solver usted observar el modelo

planteado:

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, luego, presione Aceptar.

10

Finalmente pulse el botn Resolver en la ventana Parmetros de Solver. Luego de unos

segundos SOLVER mostrar una ventana rotulada Resultados de Solver; en caso exista
solucin, el mensaje que se indica es el siguiente:

En el cuadro anterior elegir en el cuadro Informes la opcin Respuestas y seguidamente el

botn Aceptar. En la el libro que usted est trabajando se crear una hoja adicional Informes
de respuestas 1 que contiene la solucin al modelo ingresado.

11