You are on page 1of 16

TRABAJO COLABORATIVO UNIDAD 2

MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169



TRABAJO COLABORATIVO
UNIDAD No.2





MÉTODOS DETERMINÍSTICOS

GRUPO: 102016_169





JORGE ALFONSO CARDENAS GIL
1.032.380.092

LEIDY JOHANA VALERO LINARES
CODIGO: 1.032.443.591

EDGAR MAURICIO LEON SUNZ
1.032.428.724





TUTOR:
RICARDO JAVIER PINEDA









UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
BOGOTA
MAYO DE 2014
TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169


INTRODUCCION


Este trabajo grupal se encuentra basado en la unidad dos del curso Métodos
Determinísticos, la cual expone diferentes temáticas sobre Redes de Distribución
como lo son el Modelo de Transporte, el Modelo de Asignación y la Programación
Dinámica. Para poder obtener el material al que tendrán acceso más adelante,
primero se realizó la lectura correspondiente a las temáticas anteriormente
mencionadas, se analizó lo leído, se estudiaron cada uno de los casos(ejercicios)
planteados, para posteriormente proceder a dar solución a dichos problemas
teniendo como base cada algoritmo propuesto para desarrollar dicha actividad

















TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169



OBJETIVO GENERAL

Se desarrollara la participación del trabajo en equipo, donde todos aportaremos
conceptos y nuestros diferentes puntos de vista para la entregar de un informe
final. Donde cada uno de los estudiantes dará su aporte claro y preciso, la
sociología organizacional nos muestra unos fundamentos específicos que nos
servirá para ser unos excelentes administradores, para aportar los conocimientos
necesarios en las organizaciones que pertenecemos.

OBJETIVOS ESPECÍFICOS
 Abalizar las fuentes de información e investigaciones realizadas en torno al
módulo.
 Leer noticias actuales para aportes nuevos al curso.
 Revisar cada aporte para trabajo realizado y construido equitativamente en
equipo colaborativo.
 Dar conocer nuestros puntos de vista a distintos conceptos de la
administración, y aplicarlos en los campos que nos desenvolvamos.
 Aplicar cada tema desglosado aquí en las distintas organizaciones a las
que pertenezcamos.









TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169




PROBLEMA 1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica
inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método
de aproximación de Vogel. Además de mostrar el procedimiento para los 3
métodos contestar las siguientes preguntas:
a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que
genera el menor costo Total?
Una empresa dedicada a la fabricación de Vestidos de Baño “Leovisa”, tiene 3
sucursales y desea hacer el envío a 3 ciudades que requieren su producto, los
vestidos de baño son empacados en cajas de a 100 vestidos y los precios de
envío son cobrados por la empresa de transporte por
Kilogramo enviado ($/Kg) los cuales se relacionan en la siguiente tabla, así como
las demandas y ofertas del producto



Problema No.1



BARRANQUILLA CARTAGENA
SANTA
MARTA
OFERTA
TUNJA
75 66 68
520

BOGOTA
58 62

56
640





GIRARDOT
61 63 58
840

DEMANDA 710 650 690



TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169


No existe balance entre la oferta y la demanda;

Oferta = 2.000
Demanda= 2.050

Por lo tanto, se agrega una fila, agregándole a la columna de la oferta 50, para
igualarla a la demanda.


BARRANQUILLA CARTAGENA
SANTA
MARTA
OFERTA
TUNJA
75 66 68
520

BOGOTA
58 62

56
640





GIRARDOT
61 63 58
840

C_FICTICIA
0 0 0
50





DEMANDA 710 650 690

2.050





TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169



Método de la esquina noroeste.

Teniendo en cuenta, la oferta en cada una de las ciudades, se inicia a
satisfacer la demanda.



BARRANQUILLA CARTAGENA
SANTA
MARTA
OFERTA
TUNJA
75 66 68
520
520
BOGOTA
58 62

56
640
190

450


GIRARDOT
61 63 58
840
200 640
C_FICTICIA
0 0 0
50


50

DEMANDA 710 650 690

2.050



( ) ( ) ( ) ( ) ( )
( )

() () () () () ()


Conclusiones:

 Tunja a Barranquilla: Con un costo de 75 por kilo, se transportan 520Kg a
un costo de $ 39.000
 Bogotá a Barranquilla: Con un costo de 58 por kilo, se transportan 190Kg a
un costo de $ 11.020
 Bogotá a Cartagena: Con un costo de 62 por kilo, se transportan 450Kg a
un costo de $ 27.900.
 Girardot a Cartagena: Con un costo de 63 por kilo, se transportan 200Kg a
un costo de $ 12.600.
 Girardot a Santa marta: Con un costo de 58 por kilo, se transportan 640Kg
a un costo de $ 37.120.

Se transportó un peso 2.050Kg en cajas de vestidos de baño a un costo de $
127.640.
TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169

Método Del Costo Mínimo:

En este método se analiza de manera conveniente para transportar más cantidad
dependiendo la oferta a un menor costo.




BARRANQUILLA CARTAGENA
SANTA
MARTA
OFERTA
TUNJA
75 66 68
520
520
BOGOTA
58 62

56
640

640

GIRARDOT
61 63 58
840
710
80
50
C_FICTICIA
0 0 0
50


50


DEMANDA 710 650 690

2.050



( ) ( ) ( ) ( ) ( ) ( )

() () () () () ()


Conclusiones:

 Tunja a Cartagena: Con un costo de 66 por kilo, se transportan 520Kg a un
costo de $ 34.320.
 Bogotá a Santa marta: Con un costo de 56 por kilo, se transportan 640Kg a
un costo de $ 35.840.
 Girardot a Barranquilla: Con un costo de 61 por kilo, se transportan 710Kg a
un costo de $ 43.310.
 Girardot a Cartagena: Con un costo de 63 por kilo, se transportan 80Kg a
un costo de $ 5.040.
 Girardot a Santa marta: Con un costo de 58 por kilo, se transportan 50Kg a
un costo de $ 2.900.

Se transportó un peso 2.050Kg en cajas de vestidos de baño a un costo de $
121.410.

TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169

Método de Aproximación de Vogel:

Como bien lo menciona el módulo “es considerado el más cercano a una solución
óptima para evaluar una solución factible de bajo costo”, se toman los dos costos
más bajos por filas y columnas, posteriormente el mayor se le resta al menor y se
obtiene un valor de “penalización”, se identificaran primero los valores de las
columnas:


B/QUILLA C/GENA STA MARTA OFERTA
TUNJA
75 66 68
520

BOGOTA
58 62

56
640





GIRARDOT
61 63 58
840

FICTICIA
0 0 0
50





DEMANDA 710 650 690
2050
2050
Penalización

58

62

56

Ahora se hace lo mismo con las filas:


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
520
2


BOGOTA
58 62

56
640
2






GIRARDOT
61 63 58
840
3


FICTICIA
0 0 0
50







DEMANDA 710 650 690
2050

2050

Penalización

58

62

56


Una vez se tienen los valores de todas las penalizaciones se identifica la de mayor
valor y a dicha fila o columna se le asigna la mayor cantidad posible a la celda de
menor costo, en este caso la columna de Cartagena es la seleccionada por lo que
se procede:

TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
520
2


BOGOTA
58 62

56
640
2






GIRARDOT
61 63 58
840
3


FICTICIA
0 0 0
0

50

DEMANDA 710
600
690
2000

2000

Penalización

58

62

56


La celda de menor costo en dicha fila es la de 0, se asigna toda la cantidad posible
a este y se calculan nuevamente las penalidades afectadas, una vez más se
identifica la mayor penalidad en el momento:


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
520
2


BOGOTA
58 62

56
640
2






GIRARDOT
61 63 58
840
3


FICTICIA
0 0 0
0

50

DEMANDA 710 600 690
2000

2000

Penalización

58

1

56












TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169

Se identifica el menor costo en la columna y se le asigna la mayor cantidad
posible, se calculan nuevamente las penalidades y se identifica la mayor:


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
520
2


BOGOTA
58 62 56
0
0
640



GIRARDOT
61 63 58
840
3


FICTICIA
0 0 0
0

50

DEMANDA 70 600 690
1360

1360

Penalización

14

3

10


Como la mayor penalidad fue en la misma columna anterior se seguirá trabajando
en esta:


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
520
2


BOGOTA
58 62 56
0
0
640



GIRARDOT
61 63 58
770
5
70

FICTICIA
0 0 0
0

50

DEMANDA 0 600 690
1290
1290

Penalización

0

3

10









TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169

Se repite el proceso hasta que las asignaciones de las celdas se ajusten a la
oferta y demanda:


B/QUILLA C/GENA STA MARTA OFERTA Pen.
TUNJA
75 66 68
0
0
520

BOGOTA
58 62 56
0
0
640



GIRARDOT
61 63 58
0
0
70 80 690

FICTICIA
0 0 0
0

50

DEMANDA 0 0 0
0

0

Penalización

0

0

0


Finalmente se tiene:

De Tunja a Cartagena se envían 520kg a un costo de 66 = 34320
De Bogotá a Barraquilla se envían 640kg a un costo de 58 = 37120
De Girardot a Barraquilla se envían 70kg a un costo de 61 = 4270
De Girardot a Cartagena se envían 80kg a un costo de 63 = 5040
De Girardot a Santa Marta se envían 690kg a un costo de 58 = 40020
De la fila ficticia a Cartagena 50kg a un costo de 0 = 0
Para un total de $120770

a. ¿Según lo analizado en los resultados de los métodos aplicados cuál es el que
genera el menor costo Total?

R/ El método que genera el menor costo total es la aproximación de Vogel, ahora
comprobando esta información con el WinQSB se tiene:

TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169



Como se observa efectivamente el método de aproximación de Vogel es el más
apropiado para los métodos de transporte.




PROBLEMA 2. PROBLEMA DE ASIGNACION

Una empresa dedicada a la fabricación de Camisetas deportivas “Sport King” desea
asignar 4 operarios a 3 máquinas, esto basado en los costos por semana que cada uno
en la entrevista dice cobrar, la empresa no sabe a quién contratar pues la hoja de vida de
los entrevistados son excelentes en el manejo de cierta maquina o trabajo.

Usted como Jefe de Producción de la Empresa “Sport King”, debe seleccionar y asignar 3
personas a las 3 máquinas, basado en lo que el método de asignación (método húngaro)
le indique; ya que usted está seguro que con ese método logra el 100% de eficiencia en la
elección del mejor operario para manejar cada máquina.


TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169


COSEDORA FILETEADORA ESTAMPADORA
GERMAN 310 320 290
OSCAR 280 310 290
FERNANDO 300 305 310
JAIR 295 310 305

Como debemos buscar el candidato con mejor puntaje debemos usar el método por
maximización por lo tanto primero procederemos a balancear la matriz y multiplicar todos
los valores por -1


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN -310 -320 -290 0
OSCAR -280 -310 -290 0
FERNANDO -300 -305 -310 0
JAIR -295 -310 -305 0

Seleccionamos el mayor valor de cada fila y se los restamos a todos los valores de las
mismas.


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN -310 – (-320) -320 – (-320) -290 – (-320) 0 – (-320)
OSCAR -280 – (-310) -310 – (-310) -290 – (-310) 0 – (-310)
FERNANDO -300 – (-310) -305 – (-310) -310 – (-310) 0 – (-310)
JAIR -295 – (-310) -310 – (-310) -305 – (-310) 0 – (-310)

La nueva matriz queda de la siguiente manera y como todos los elementos son
positivos, así que podemos utilizar la tabla como si fuera un problema de
minimización.


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN 10 0 30 320
OSCAR 30 0 20 310
FERNANDO 10 5 0 310
JAIR 15 0 5 310


Restamos el menor de cada columna:


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN 10 - 10 0 30 320 - 310
OSCAR 30 - 10 0 20 310 - 310
FERNANDO 10 - 10 5 0 310 - 310
JAIR 15 - 10 0 5 310 - 310

Con los nuevos resultados ubicamos la mayor cantidad de ceros los tachamos


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN 0 0 30 10
OSCAR 20 0 20 0
FERNANDO 0 5 0 0
TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169

JAIR 5 0 5 0

Posteriormente asignamos un cero por cada fila y columna


COSEDORA
FILETEADORA ESTAMPADORA FICTICIA
GERMAN 0 0 30 10
OSCAR 20 0 20 0
FERNANDO 0 5 0 0
JAIR 5 0 5 0

Por ultimo asignamos los ceros a la tabla inicial para hallar las asignaciones.


COSEDORA FILETEADORA ESTAMPADORA FICTICIA
GERMAN 310 320 290 0
OSCAR 280 310 290 0
FERNANDO 300 305 310 0
JAIR 295 310 305 0

Resultado:

 El Operario German será asignado a la Cosedora.

 El Operario Oscar será asignado a la Fileteadora.

 El Operario Fernando será asignado a la Estampadora.

 El Candidato Jair no será contratado.



















TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169


PROBLEMA 4. PROGRAMACION DINAMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6
ciudades y volver a su ciudad de origen (C1) determine la ruta más corta entre los
nodos (ciudades) de 1 al 7.
Defina las etapas y los estados utilizando la recursión hacia atrás y después
resuelvan el problema.



C1 -> C2 :
RUTA MAS
CORTA C1 , C2
C1 -> C3
RUTA MAS
CORTA C1 , C2 , C3
C1 -> C4
RUTA MAS
CORTA
C1 , C2 , C3 ,
C4
C1 -> C5
RUTA MAS
CORTA C1 , C2 , C5
C1 -> C6
RUTA MAS
CORTA C1 , C6
C1 -> C7
RUTA MAS
CORTA C1 , C7

PUNTO IDEAL: C1 --> C2

HACIA ATRÁS:


C7 <- C6
RUTA MAS
CORTA C6 , C7
C7 <- C5
RUTA MAS
CORTA C5 , C7
C7 <- C4
RUTA MAS
CORTA C4 , C7
C7 <- C3
RUTA MAS
CORTA C3 , C7
C7 <- C2
RUTA MAS
CORTA C2 , C7
C7 <- C1
RUTA MAS
CORTA C1 , C7





TRABAJO COLABORATIVO UNIDAD 2
MÉTODOS DETERMINÍSTICOS
GRUPO: 102016_169




Observamos que la ruta más crítica es la

A → B → D → E → F → G → H













INICIO
FIN