Universidad Autónoma de Santo Domingo (UASD)

Facultad de Ingeniería y Arquitectura (FIA)

Departamento de Ingeniería Industrial

Asignatura: Investigación de Operaciones I

Código: IND-3310
Modalidad: Semi-presencial
Facilitador: Wilson Casado

Unidad 3: Complemento Programa TORA

1
Programa TORA
TORA es un algoritmo
computacional desarrollado por
Hamdy A. Taha y distribuido
conjuntamente con su libro
“Investigación de Operaciones”.
Es importante señalar que dicho
programa viene incluido en el CD
que distribuye la editora de
Prentice Hall con el libro.
Este programa brinda la
oportunidad de resolver los
problemas de programación
lineal, desarrollando paso a paso
todos los elementos de las tablas
simplex en cada iteración hasta
alcanzar la solución óptima.

2
 Ejemplo prototipo
Retomando el ejemplo del método simplex anteriormente trabajado:
a) Variables de decisión:
X1 = Producto Alfa, X2 = Producto Beta y X3 = Producto Delta
b) Función Objetivo:
Max Z = 50 X1 + 30 X2 + 25 X3
c) Restricciones:
1. Fresadora: 9 X1 + 3 X2 + 5 X3 ≤ 750
2. Torno: 5 X1 + 4 X2 + X3 ≤ 400
3. Rectificadora: 3 X1 + 0 X2 + 3 X3 ≤ 250
4. Demanda: X3 ≤ 20
Para todo X1, X2, X3 ≥ 0.

3
Antes de iniciar la aplicación
Este algoritmo computacional fue diseñado en un ambiente de
resolución de pantalla de 800x600, sin embargo, su correcta operación
se consigue únicamente con la resolución de pantalla de 1024x786. Por
lo tanto, antes de acceder a la herramienta recuerde configurar su
resolución a la recomendada. También funciona con el ajuste de
resolución de 1024x768.
En caso de que no realice este ajuste, le aparecerá el siguiente aviso y el
programa no iniciará y procederá a cerrarse.

4
Ventana de inicio
En esta pequeña ventana de inicio, se muestran las diferentes
categorías de problemas relacionados a investigación de operaciones
que se pueden resolver mediante el uso de la aplicación en cuestión.
En esta oportunidad, se centrará la atención en el caso de programación
lineal que es el tema que nos ocupa.

Programación lineal

5
Nuevo problema
Tan pronto se accede al menú de
programación lineal, se despliega una
ventana como la mostrada, donde se
indica si es un problema nuevo que se va
registrar o si se cuenta con un archivo
guardado en la PC con el problema ya
formulado. En esta oportunidad se va a
registrar como un problema nuevo.
También se puede especificar en esta
ventana, cuantos números enteros y
decimales se van a manejar para
introducir los datos del problema. La
configuración básica está definida en 5
números enteros con 2 decimales.

6
Definición del problema
Luego en la siguiente ventana, se especificará el titulo del problema, así
como el número de variables y restricciones asociadas. El ejemplo antes
descrito se compone de 3 variables de decisión y 4 restricciones.

7
Matriz de entrada de datos
Tan pronto se ingresan las informaciones generales, se generará una
matriz de acuerdo a la configuración indicada, la cual se utilizará para
registrar los datos de cada parámetro del problema.

8
Registro datos del problema
Se procede a registrar los coeficientes de las variables según el orden en
que aparecen en cada fila-columna, tal se muestra en la imagen.

9
Menú de solución
Luego de registrado los datos, se hace click sobre el menú de solución y
se activará la siguiente secuencia de cuadros de diálogos. Si se sigue la
ruta indicada en la imagen, se podrá seleccionar el procedimiento de
solución por el método símplex ya que todas las restricciones del
problema son del tipo (≤), por lo que sólo se agregan variables de
holgura (slack). Al utilizar este algoritmo se podrá visualizar el resultado
de cada una de las iteraciones (tablas símplex).

10
Formato de salida de datos
Luego de seleccionado el método de solución a utilizar para resolver el
problema, se puede indicar el formato en que se desea se muestren los
valores resultantes. Por configuración inicial está definido con 5
números enteros y 2 decimales. Sin embargo, se puede especificar el
número decimales que se deseen para conseguir una mayor precisión.

11
Tabla inicial
Así se muestra en la aplicación la tabla inicial del modelo ya estandarizado,
en la cual se incluyen las variables de holgura (slack) de cada restricción.

Notar que en la matriz las variables de holgura se denominan SXi.

Mientras que los subíndices vienen dado por el número de la columna en la
matriz.

12
Iteración 1: Entra X1 y Sale SX5

13
Iteración 2 : Entra X3 y Sale SX6

14
Iteración 3 : Entra X2 y Sale SX7

15
Aviso de solución óptima
Tan pronto se ejecutó la última iteración, y el algoritmo arribó a un
vértice óptimo, aparecerá el siguiente mensaje para indicar que la
última tabla mostrada en la secuencia es la tabla símplex final.

16
Solución óptima
En esta tabla 4 de la secuencia del algoritmo, se muestra el resultado de
la solución óptima del problema.

Valor Zmax = 4,141.67

X1 = 63.33 X3 = 20
X2 = 15.83 H4 = 32.5

17
Solución con valores enteros
También en el programa TORA se pueden resolver los problemas de
programación lineal seleccionando la opción de programación entera,
en este caso no se mostrarán las iteraciones sino únicamente se
obtendrá una solución óptima final.

Programación Entera

18
Programación Entera
Tan pronto se registra el problema y se pasa al menú de solución, pues
se genera una ventana con un recuadro en donde se puede seleccionar
resolver el problema según el método automático B&B o se puede
utilizar la opción guiada por el usuario que permite realizar ajustes a
conveniencia.

19
Automático B&B
El método automático B&B muestra el mejor escenario alcanzado
directamente por la aplicación.

20
B&B guiado por el usuario
En cuanto a la opción guiada por el usuario, esta versión le permite
realizar ajuste de forma manual. La únicamente limitante es que los
ajustes para las variables con resultados fraccionarios, se harán
modificando el valor entero hacia arriba o hacia abajo.

21
B&B guiado por el usuario
Al seleccionar la variable X1 que tiene un
resultado de 63.33 unidades, por tanto, si se
aplica la metodología guiada se puede
redondear a 63 (subproblema 30, Z=4,130).

22
B&B guiado por el usuario
Al seleccionar la variable X1 que tiene un
resultado de 63.33 unidades, también se
puede redondear a 64 (subproblema 31,
con Z=4,080).
.

23