Upload
sorayasaad
View
69
Download
0
Tags:
Embed Size (px)
Citation preview
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
METODOS DETERMINISTICOS
Act 10: TRABAJO COLABORATIVO 2 PARTE 1
ESTUDIANTE DE ADMINISTRACIN DE EMPRESAS
CURSO: METODOS DETERMINISTICOSGRUPO: 102016_279
ESTUDIANTE:MARCELA GARCIA MARIN
CC.39.175.864
HAROLD PACHECO SAYASCDIGO. 91431438
TUTOR DEL CURSOFERNANDO CORTES
MAYO DEL 2014
http://www.google.com.co/imgres?imgurl=http://sidis.unad.edu.co/images/logo_unad_normal.jpg&imgrefurl=http://sidis.unad.edu.co/&h=260&w=350&sz=98&tbnid=K26AKuz45Fyi4M:&tbnh=90&tbnw=121&prev=/search?q=LOGO+UNAD&tbm=isch&tbo=u&zoom=1&q=LOGO+UNAD&docid=63BXBoaWtwSM5M&hl=es&sa=X&ei=-rR2T_f7A5LqtgezgtC3CQ&ved=0CEYQ9QEwBA&dur=9735/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
INTRODUCCIN
En el captulo uno de la segunda unidad del curso de Mtodos Determinsticos seapropiaron los conceptos necesarios para realizar un modelo de transporteplasmado a travs de la realizacin de un ejercicio utilizando los 3 mtodos desolucin bsica inicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo ypor el mtodo de aproximacin de Vogel.
Para el captulo dos se desarrollara un ejercicio propuestos de modelo deasignacin utilizando basado en lo que el mtodo de asignacin (mtodo hngaro)indique. Igualmente para poner en prctica los conceptos apropiados.
En el captulo tres se desarrollara un problema CPM-PERT en el que se construir
la red, la ruta crtica y las holguras.
En el captulo cuatro de desarrolla un problema de Programacin dinmica; ejemploPrototipo: EL VIAJERO
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
OBJETIVOS
Afianzar y Evaluar el conocimiento de la teora vista durante el desarrollo de laUnidad 2 del Mdulo.
Analizar metdica y grupalmente los algoritmos, que se necesitan para enfrentarla solucin a problemas cotidianos sobre Transporte, asignacin, CPM-PERT yProgramacin Dinmica de forma efectiva.
Establecer y defender posiciones con evidencia y argumento slido
Volver el razonamiento ms flexible en el procesamiento de informacin y alenfrentarse a las obligaciones adquiridas en un trabajo en grupo
Mejorar y Practicar habilidades que necesitar para su desempeo laboral.
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
DESARROLLO DE LA ACTIVIDAD
PROBLEMA 1. PROBLEMA DE TRANSPORTE
El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsicainicial: mtodo de la Esquina Noroeste, Mtodo del Costo Mnimo y por el mtodo de
aproximacin de Vogel.Adems de mostrar el procedimiento para los 3 mtodos contestar las siguientespreguntas:Segn lo analizado en los resultados de los mtodos aplicados cul es el que generael menor costo Total?
Una empresa dedicada a la fabricacin de Vestidos de Bao Leovisa, tiene 3sucursales y desea hacer el envo a 3 ciudades que requieren su producto, los vestidosde bao son empacados en cajas de a 100 vestidos y los precios de envo soncobrados por la empresa de transporte por Kilogramo enviado ($/Kg) los cuales serelacionan en la siguiente tabla, as como las demandas y ofertas del producto.
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
520
BOGOTA58 62 56
640
GIRARDOT61 63 58
840
DEMANDA 710 650 6902000
2050
Como la tabla no est balanceada, debemos incluir una fila ficticia con valores de 0 yuna oferta de 50 para balacear la tabla, es decir, cuando la demanda es superior a laoferta el problema no tiene solucin, pero podemos hallar una seudosolucin.
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
520
BOGOTA58 62 56
640
GIRARDOT61 63 58
840
FICTICIA0 0 0
50
DEMANDA 710 650 6902050
2050
Desarrollando el ejercicio por el mtodo de la esquina noroeste para hallar una solucinbsica factible inicial tenemos:Primero, seleccionamos la esquina superior izquierda no saturada.
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
Segundo, asignamos a esta casilla la mayor cantidad posible y saturamos la fila ocolumna correspondiente.Tercero, actualizamos la oferta o la demanda correspondiente.Cuarto, repetimos los pasos anteriores hasta que se asignen un valor a todas lascasillas.
TABLA 1
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
0520 0 0
BOGOTA58 62 56
640
GIRARDOT61 63 58
840
FICTICIA0 0 0
50
DEMANDA 190 650 690
2050
2050
TABLA 2
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
0520 0 0
BOGOTA58 62 56
450190
GIRARDOT61 63 58
8400
FICTICIA 0 0 0 500
DEMANDA 0 650 6902050
2050
TABLA 3
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
0520 0 0
BOGOTA58 62 56
450190 450 0
GIRARDOT61 63 58
8400
FICTICIA0 0 0
500
DEMANDA 0 200 6902050
2050
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
TABLA 4
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
0520 0 0
BOGOTA58 62 56
450
190 450 0GIRARDOT
61 63 58640
0 200
FICTICIA0 0 0
500 0
DEMANDA 0 0 6902050
2050
TABLA 5
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA 75 66 68 0520 0 0
BOGOTA58 62 56
450190 450 0
GIRARDOT61 63 58
00 200 640
FICTICIA0 0 0
500 0
DEMANDA 0 0 502050
2050
TABLA 6
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
0520 0 0
BOGOTA58 62 56
450190 450 0
GIRARDOT61 63 58
00 200 640
FICTICIA0 0 0
00 0 50
DEMANDA 0 0 02050
2050
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
TABLA FINAL
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
520520 0 0
BOGOTA58 62 56
640
190 450 0GIRARDOT
61 63 58840
0 200 640
FICTICIA0 0 0
500 0 50
DEMANDA 710 650 6902050
2050
Costo de envi:
Aplicando La prueba de optimalidad o salto de piedra tenemos:
Como hay costos reducidos negativos, esto quiere decir que la tabla NO es ptima.
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
Desarrollando el ejercicio por el mtodo del costo mnimo para hallar una solucinbsica factible inicial tenemos:
Primero, seleccionamos la celda con el menor costo no saturada en toda la tabla, si hayempate en el menor costo escogemos cualquiera.Segundo, asignamos a esta casilla la mayor cantidad posible y saturamos la fila o
columna correspondiente.Tercero, actualizamos la oferta y la demanda correspondiente.Cuarto, repetimos los pasos anteriores hasta que se asignen un valor a todas lascasillas.
TABLA 1BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
520
BOGOTA58 62 56
640
GIRARDOT61 63 58
840
FICTICIA0 0 0
00 0 50
DEMANDA 710 650 6402050
2050
TABLA 2BARRANQUILLA
CARTAGENA
SANTA MARTA
OFERTA
TUNJA75 66 68
520
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
840
FICTICIA0 0 0
00 0 50
DEMANDA 70 650 6402050
2050
TABLA 3BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
5200
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
200640
FICTICIA 0 0 0 0
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
0 0 50
DEMANDA 70 650 6402050
2050
TABLA 4
BARRANQUILLA CARTAGENA SANTA MARTA OFERTATUNJA
75 66 68520
0 0
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
13070 640
FICTICIA0 0 0
00 0 50
DEMANDA 0 650 02050
2050
TABLA 5
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
5200 0
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
070 130 640
FICTICIA0 0 0
00 0 50
DEMANDA 0 520 0 20502050
TABLA 6
BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
00 520 0
BOGOTA58 62 56
0640 0 0
GIRARDOT 61 63 58 070 130 640
FICTICIA0 0 0
00 0 50
DEMANDA 0 0 02050
2050
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
TABLA FINAL
BARRANQUILLA CARTAGENA SANTA MARTA OFERTATUNJA
75 66 68520
0 520 0
BOGOTA58 62 56
640640 0 0
GIRARDOT61 63 58
84070 130 640
FICTICIA0 0 0
500 0 50
DEMANDA 710 650 6902050
2050
Costo de envi
Aplicando La prueba de optimalidad o salto de piedra tenemos:
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
Como hay costos reducidos negativos, esto quiere decir que la tabla NO es ptima.
Desarrollando el ejercicio por el mtodo de aproximacin de Vogel para hallar unasolucin bsica factible inicial tenemos:Primero, en cada fila y columna no saturada buscar la diferencia entre los costos ms
pequeos de casillas disponibles.Segundo, buscamos la fila o columna de mayor diferencia, si hay empate en ladiferencia escogemos cualquiera y buscamos el menor costo all.Tercero, asignamos a esta casilla la mayor cantidad posible y saturamos la fila ocolumna correspondiente.Cuarto, actualizamos la oferta o la demanda correspondiente.Quinto, repetimos los pasos anteriores hasta que se asigne un valor a todas lascasillas.
TABLA INICIAL
BARRANQUILLA CARTAGENASANTA
MARTAOFERTA
TUNJA75 66 68
520 2
BOGOTA58 62 56
640 2
GIRARDOT61 63 58
840 3
FICTICIA0 0 0
50 0
DEMANDA 710 650 6902050
2050
58 62 58
TABLA 1
BARRANQUILLA CARTAGENASANTAMARTA
OFERTA
TUNJA75 66 68
520 2
BOGOTA58 62 56
640 2
GIRARDOT61 63 58
840 3
FICTICIA0 0 0
0
0 50 0DEMANDA 710 600 690
2050
2050
3 1 2
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
TABLA 2
BARRANQUILLA CARTAGENASANTAMARTA
OFERTA
TUNJA75 66 68
520 2
BOGOTA58 62 56
0
640 0 0GIRARDOT
61 63 58840 3
FICTICIA0 0 0
00 50 0
DEMANDA 70 600 6902050
2050
14 3 10
TABLA 3
BARRANQUILLA CARTAGENASANTA
MARTA OFERTA
TUNJA75 66 68
520 20
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
770 570
FICTICIA0 0 0
00 50 0
DEMANDA 0 600 6902050
2050
3 10
TABLA 4
BARRANQUILLA CARTAGENASANTAMARTA
OFERTA
TUNJA75 66 68
520 660 0
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
80 6370 690
FICTICIA
0 0 000 50 0
DEMANDA 0 600 02050
2050
3
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
TABLA 5
BARRANQUILLA CARTAGENASANTAMARTA
OFERTA
TUNJA75 66 68
520 660 0
BOGOTA 58 62 56 0640 0 0
GIRARDOT61 63 58
070 80 690
FICTICIA0 0 0
00 50 0
DEMANDA 0 520 02050
2050
66
TABLA 6
BARRANQUILLA CARTAGENASANTAMARTA
OFERTA
TUNJA 75 66 68 00 520 0
BOGOTA58 62 56
0640 0 0
GIRARDOT61 63 58
070 80 690
FICTICIA0 0 0
00 50 0
DEMANDA 0 0 02050
2050
TABLA FINAL BARRANQUILLA CARTAGENA SANTA MARTA OFERTA
TUNJA75 66 68
5200 520 0
BOGOTA58 62 56
640640 0 0
GIRARDOT61 63 58
84070 80 690
FICTICIA0 0 0
500 50 0
DEMANDA 710 650 6902050
2050
Costo de envi
Aplicando La prueba de optimalidad o salto de piedra tenemos
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
Como NO hay costos reducidos negativos, esto quiere decir que la tabla es ptima
: Cmo podemos ver al aplicar el mtodo de la esquina noroeste, este genera unarespuesta que no es la ptima con un costo de envo de , mientras con losmtodos del costo mnimo y el de vogel si se genera una respuestaptima con un costo de envo de , lo cual quiere decir que estos 2 mtodosgeneran una solucin bsica inicial mejor que el de la esquina noroeste
5/24/2018 Tc2 Metodos Deterministicos Grupo102016 279. Parte 1
El mtodo vogel es el ms factible y concuerda con el resultado que arroj WinQSB,que es el costo ms bajo de envo.