Tc2 Metodos Deterministicos Grupo102016 279. Parte 1

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=973


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


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.


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.


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.


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


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


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


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


TABLA 4


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


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


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


TABLA FINAL


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.


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


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


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


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


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:


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


TABLA 2


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


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


TABLA 5


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


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


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


El mtodo vogel es el ms factible y concuerda con el resultado que arroj WinQSB,que es el costo ms bajo de envo.

Tc2 Metodos Deterministicos Grupo102016 279. Parte 1

Documents

Transcript of Tc2 Metodos Deterministicos Grupo102016 279. Parte 1