Laboratorio 5 de Administracin Industrial II2
Ao de la Inversin para el Desarrollo Rural y la Seguridad
Alimentaria
Laboratorio N 5 de Administracin industrialPROBLEMA DE
TRANSPORTEALUMNOS: Garca Flores Alfredo Cesar AndrDOCENTE: Mara
Julia Angulo ESPECIALIDAD: Tecnologa de la Produccin IVCURSO:
Administracin industrial II
FECHA DE REALIZACIN: 11 Octubre.FECHA DE ENTREGA: 25 de
octubre.
TRUJILLO, 2013
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).
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. 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.
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.
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
5.2. PROBLEMA 2:
Solucin mtodo esquina noroeste Solucin mtodo costo mnimo
Solucin mtodo Voguel
Tabla de transporte Grfico de la solucin
5.3. PROBLEMA 3:
Solucin mtodo esquina noroeste Solucin mtodo costo mnimo
Solucin mtodo Voguel
Tabla de transporte Grfico de la solucin
5.4. PROBLEMA 4:
Solucin mtodo esquina noroeste Solucin mtodo costo mnimo
Solucin mtodo Voguel
Tabla de transporte Grfico de la solucin
5.5. PROBLEMA 5:
Solucin mtodo esquina noroeste Solucin mtodo costo mnimo
Solucin mtodo Voguel
Tabla de transporte Grfico de la solucin
5.6. PROBLEMA 6 (ADICIONAL):
Solucin mtodo esquina noroeste Solucin mtodo costo mnimo
Solucin mtodo Voguel
Tabla de transporte Grfico de la solucin
6. RECOMENDACIONES:
7. OBSERVACIONES:8. CONCLUSIONES:
9. WEBGRAFA:
