PROGRAMACIN LINEAL EN

TORA

El software TORA de optimizacin es un programa basado en Windows que

tiene por objeto usarse con muchas de las tcnicas presentadas en el libro
Investigacin de Operaciones de TAHA . TORA es una aplicacin muy simple,
con una interfaz grfica de baja calidad. Una de las ventajas de TORA es que
puede utilizarse en procesadores de 32 y 64 bits, hoy por hoy su principal
desventaja es que deber ajustarse la configuracin de pantalla para
adecuarse a sus ajustes de presentacin de 800 x 600 y 1024 x 768 pixeles.
Se recomienda el segundo ajuste, porque produce una distribucin ms
proporcionada de la pantalla.

SOLUCIN DE UN PROBLEMA DE
PROGRAMACIN LINEAL CON TORA
Al igual que para cualquier otro mtodo de resolucin, el primer paso para
resolver un problema de programacin lineal (PL) consiste en el modelamiento
matemtico, y es en esta fase en la que el profesional de Ingeniera Industrial
debe desarrollar su mayor habilidad y destreza. Los pasos para resolver un
problema de PL se encuentran en el mdulo de programacin lineal.

El PROBLEMA
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas
de paseo y de montaa que quiere vender, respectivamente a 20.000 y 15.000
pesos cada una para sacar el mximo beneficio. Para la de paseo emplear 1
Kg. De acero y 3 Kg. de aluminio, y para la de montaa 2 Kg. de ambos

metales. Cuntas bicicletas de paseo y de montaa deber fabricar para

maximizar las utilidades?

EL MODELO MATEMTICO
Acero

Aluminio

Precio de Venta

Bicicleta de paseo (x)

1 kg

3 kg

$ 20.000

Bicicleta de montaa (y)

2 kg

2 kg

$ 15.000

Disponibilidad

80 kg

120 kg

Declaracin de variables
x = Cantidad de bicicletas de paseo a producir
y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y

INGRESANDO LOS DATOS A TORA

Una vez iniciado TORA nos mostrar su men principal de opciones, en l
seleccionamos la opcin "Linear Programming":

Una vez seleccionada la opcin de programacin lineal, nos mostrar un men

desde el cual podemos elegir si iniciar un nuevo modelo, o abrir un archivo
existente; adems de seleccionar el formato de ingreso de datos, en el cual
recomendamos el formato decimal:

El siguiente paso consiste en completar la informacin solicitada en la nueva

ventana, correspondiente al nombre del problema, la cantidad de variables y
restricciones:

Una vez consignada la informacin anterior, y luego de teclear ENTER, nos

mostrar la siguiente interfaz, en la cual debemos consignar la informacin del

modelo, se trata de un formato tipo matricial muy similar al utilizado

por WinQSB:

Una vez completa la informacin de la matriz, procedemos a resolver el

modelo, presionando el botn SOLVE. Una vez hagamos esto nos mostrar un
men en el que podemos modificar el formato numrico de la solucin. Luego
de esto, nos mostrar un men emergente en el que podemos elegir el tipo de
solucin que queremos visualizar, se encuentra la solucin grfica y la
algebraica, elegimos la algebraica en este caso y seleccionamos que se nos
muestre el tabulado final:

En el tabulado solucin podemos observar como la funcin objetivo toma el

mismo valor obtenido con los programas de solucin de Solver y WinQSB. A
partir de este tabulado podemos efectuar un anlisis de sensibilidad teniendo
en cuenta que:

Objective Value: Nos muestra el resultado de nuestra funcin objetivo, en este

caso la solucin ptima tiene una funcin objetivo (utilidad) de $ 850.000.
Value: El valor que toman las variables de decisin.
Obj Val Contrib: Es la contribucin unitaria de las variables de decisin en la
funcin objetivo.
Slack-/Surplus+: Cuando la restriccin en cuestin tiene el operador <=,
corresponde a una holgura, es decir, se puede interpretar como el recurso no
utilizado. Cuando la restriccin en cuestin tiene el operador >=, corresponde a
un exceso, es decir, se puede interpretar como el recurso utilizado por encima
de la restriccin de mnimo uso.
Min and Max Obj Coeff: Para un coeficiente de la funcin objetivo en
particular. Este es el rango en que la base actual de la solucin sigue siendo la
misma.
Dual price: Llamado en WinQSB como Shadow Price, y en Solver como
Multiplicador de Lagrange, corresponde al cambio marginal de la funcin
objetivo cuando el valor del lado derecho de la restriccin aumenta en una
unidad. En nuestro ejemplo sera as: por cada kg de acero adicional que
tengamos disponible, la funcin objetivo aumentar en $1250.