3/6/2015

INICIO

Programacin Lineal en Tora - Ingeniera Industrial

QUE ES INGENIERA INDUSTRIAL?

HERRAMIENTAS PARA EL INGENIERO INDUSTRIAL

DONDE ESTUDIAR INGENIERIA INDUSTRIAL?

Universidad a Distancia
Estudia Ingeniera Elctrica, Licenciatura: Ingeniera
Elctrica.

Anuncios Google

Ejercicios

Tora Tora Tora

Funcin lineal

Operaciones

PROGRAMACIN LINEAL EN TORA

Investigacin de Operaciones
Programacin Lineal
Programacin Lineal en WinQSB
Programacin Lineal en Solver
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

Programacin Lineal en Lingo

Mtodo Grfico
Mtodo Simplex
Problema del Transporte o Distribucin
Mtodo de Aproximacin de Vogel

Optimizacion
transporte
Planificacion-ProgramacinControl de la Operacin del
Transporte

Dualidad en Programacin Lineal

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.

Mtodo del Costo Mnimo

Problema del Transporte en WinQSB
Mtodo de la Esquina Noroeste
Problema de Transbordo
Variables Binarias - El Caso de la Bauxita
Problemas de Asignacin
Problema del Agente Viajero - TSP
Teora de Redes

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

CPM - Metodo de la Ruta Critica

Modelos CPM en WinQSB
PERT - Tecnica de evaluacion y revision
de proyectos
Descargas y multimedia
Produccin

Declaracin de variables
x = Cantidad de bicicletas de paseo a producir
y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-li

1/4

3/6/2015

Programacin Lineal en Tora - Ingeniera Industrial

x + 2y <= 80

Estudio del Trabajo

Ingeniera de Metodos

Acero:
3x + 2y <= 120

Estudio de Tiempos

Funcin Objetivo

Salud Ocupacional

Zmax = 20000x + 15000y

Pronstico de Ventas

Anuncios Google

Logstica
Administracin de Inventarios
Gestin de Almacenes

Bicicletas

Operaciones

Calidad software

Software aluminio

INGRESANDO LOS DATOS A TORA

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

Medios y Gestin del Transporte

Diseo y Distribucin en Planta
Gestin Ambiental
Procesos Industriales
Gestin y Control de Calidad
Una vez seleccionada la opcin de programacin lineal, nos mostrar un men desde el

Mantenimiento

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:

Ocio

Seleccionar idioma
Con la tecnologa de

Traductor

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

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

Buscar

www.logisticayabastecimiento.jimdo.com
www.historiade.jimdo.com
www.eresources.jimdo.com

Bryan Salazar Lpez

Cali, Colombia

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:

Contctenos

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-li

2/4

3/6/2015

Programacin Lineal en Tora - Ingeniera Industrial

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
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-li

3/4

3/6/2015

Programacin Lineal en Tora - Ingeniera Industrial

acero adicional que tengamos disponible,

la funcin objetivo aumentar en $1250.

Treehouse

Learn HTML
What's HTML? How can I learn it? Start coding for free at
Treehouse.

Anuncios Google

Precio bicicletas

Tora Tora

Software aluminio

Programa aluminio

Poltica de privacidad | Mapa del sitio

Este obra de Bryan Salazar Lpez est bajo una
Licencia Creative Commons Atribucin-NoComercial-CompartirIgual 3.0 Unported.
2012 - Creado por E-Resources, Training and Technology.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-li

4/4