You are on page 1of 12

Ao de la Inversin para el Desarrollo Rural y la Seguridad Alimentaria

Laboratorio N 5 de Administracin industrial


PROBLEMA DE TRANSPORTE
ALUMNOS :
Garca Flores Alfredo Cesar Andr
DOCENTE :
Mara Julia Angulo
ESPECIALIDAD :
Tecnologa de la Produccin IV
CURSO :
Administracin industrial II

FECHA DE REALIZACIN: 11 Octubre.
FECHA DE ENTREGA: 25 de octubre.

TRUJILLO, 2013



2 Laboratorio 5 de Administracin Industrial II
1. OBJETIVOS:
Uso de software WINQSB para resolver modelos de transporte mediante los
algoritmos: esquina noroeste, costo mnimo y mtodo de Vogel, esto para
mejora en la toma de decisiones en la solucin de problemas del sector
productivo.
Anlisis de sus resultados globales para la toma de decisiones en una
actividad productiva.
2. MARCO TEORICO:
El Problema de Transporte corresponde a un tipo particular de un problema de
programacin lineal. Si bien este tipo de problema puede ser resuelto por el
mtodo Simplex, existe un algoritmo simplificado especial para resolverlo.
Para poder resolver los diferentes problemas de transporte, se puede utilizar los
siguientes mtodos:
2.1. Mtodo de esquina Noroeste:
El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin de
una solucin bsica inicial que satisfaga todas las restricciones existentes sin
que esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus similares la rapidez de su
ejecucin, y es utilizado con mayor frecuencia en ejercicios donde el nmero de
fuentes y destinos sea muy elevado e parte por esbozar en forma matricial el
problema, es decir, filas que representen fuentes y columnas que representen
destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina Noroeste
de la tabla (esquina superior izquierda).







3 Laboratorio 5 de Administracin Industrial II
2.2. Mtodo costo mnimo:
El mtodo del costo mnimo o de los mnimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribucin,
arrojando mejores resultados que mtodos como el de la esquina noroeste,
dado que se enfoca en las rutas que presentan menores costos.
2.3. Mtodo de Vogel:
El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de
problemas de transporte capaz de alcanzar una solucin bsica no artificial de
inicio, este modelo requiere de la realizacin de un nmero generalmente
mayor de iteraciones que los dems mtodos heursticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

3. EQUIPOS Y MATERIALES:

Software de simulacin WINQSB.





Computadora.


Gua de laboratorio.





4 Laboratorio 5 de Administracin Industrial II
4. PROCEDIMIENTO:
Inicialmente prestamos mucha atencin a la introduccin terica que nos
da la docente.
Una vez terminada la introduccin terica, procedemos con abrir el
software WINQSB, seleccionando el modulo Network Modeling.
Luego ejecutamos el programa aparecindonos la siguiente ventana,
solicitndonos qu tipo de problema es, como es un problema de
transporte, nos pedir la cantidad de proveedores y la cantidad de
destinatarios.
Luego de haber hecho el paso anterior nos aparecer un cuadro con cierta
cantidad de filas y columnas agregadas anteriormente, en ese cuadro
insertaremos los datos de los problemas a solucionar.
El cuadro nos aparecer con cierta cierta cantidad de surce (proveedores) y
destination (destinatarios). El programa nos da la facilidad de cambiar el
nombre por los que se encuentran en el problema.



Ejemplo hecho en clase
As mismo accedimos a solucionamos el problema con los 3 mtodos
hechos en clase (Mtodo de Vogel, Mtodo esquina noroeste, Mtodo costo
mnimo).
Dando click en la opcin Select initial solution method nos parecer un
cuadro con todo los mtodos de solucin, uno por uno resolvemos el
problema hasta haberlo solucionado con los 3 mtodos.

Resuelto con el mtodo vogel
Posteriormente le damos click en la opcin solve and display steps
tableu y no aparecer la solucin en una tabla de manera resumida.

5 Laboratorio 5 de Administracin Industrial II

Tabla del ejemplo hecho en clase
Tambin se puede obtener de manera grfica la solucin del problema con
una de las opciones dadas por el software.

Grafico del ejemplo hecho en clase
Siendo as que obtuvimos una grfica representativa de los orgenes y
destinos, con una tabla de la solucin ptima representando el costo
mnimo que requiere enviar x unidades a y destinos.
Posteriormente procedemos a interpretarlos resultados.









6 Laboratorio 5 de Administracin Industrial II

5. DESARROLLO DE LA ACTIVIDAD PRCTICA:
5.1. PROBLEMA 1:

Solucin mtodo esquina noroeste Solucin mtodo costo mnimo

Solucin mtodo Voguel

Tabla de transporte Grfico de la solucin
















7 Laboratorio 5 de Administracin Industrial II
5.2. PROBLEMA 2:

Solucin mtodo esquina noroeste Solucin mtodo costo mnimo



Solucin mtodo Voguel


Tabla de transporte Grfico de la solucin











8 Laboratorio 5 de Administracin Industrial II
5.3. PROBLEMA 3:

Solucin mtodo esquina noroeste Solucin mtodo costo mnimo



Solucin mtodo Voguel


Tabla de transporte Grfico de la solucin







9 Laboratorio 5 de Administracin Industrial II
5.4. PROBLEMA 4:

Solucin mtodo esquina noroeste Solucin mtodo costo mnimo



Solucin mtodo Voguel


Tabla de transporte Grfico de la solucin













10 Laboratorio 5 de Administracin Industrial II
5.5. PROBLEMA 5:


Solucin mtodo esquina noroeste Solucin mtodo costo mnimo



Solucin mtodo Voguel

Tabla de transporte Grfico de la solucin













11 Laboratorio 5 de Administracin Industrial II
5.6. PROBLEMA 6 (ADICIONAL):

Solucin mtodo esquina noroeste Solucin mtodo costo mnimo



Solucin mtodo Voguel



Tabla de transporte Grfico de la solucin












12 Laboratorio 5 de Administracin Industrial II
6. RECOMENDACIONES:

7. OBSERVACIONES:
8. CONCLUSIONES:

9. WEBGRAFA:

You might also like