UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

JOSE ACEVEDO Y GOMEZ

INGENIERA INDUSTRIAL



MTODOS DETERMINSTICOS
GRUPO 102016_22






ACT. 10 TRABAJO COLABORATIVO 2





TUTORA
DIANA KATHERINE TRILLEROS




PRESENTADO POR
ALEXANDER SOLIS GNGORA
CD. 12919753
RAL QUINTERO LEN
CODIGO 12502649
HERNANDO FAVIO GARCIA





NOVIEMNBRE DE 2013





SOACHA
INTRODUCCION

El alcance de un modelo o diseo de transporte es reducir el costo total del envo de un
Producto desde los puntos de existencia hacia los puntos de demanda, para que este
sea ejecutado de la mejor manera y llegar a una respuesta recomendable, realizable y
eficaz que compense las perspectivas de los fabricantes o almacenes donde minimice
costos de envi y genere una buena utilidad se hace mediante el diseo de
procedimientos de solucin de algoritmos: las redes de distribucin en donde se incluye
el modelo de transporte, el mtodo de asignacin y el modelo CPM-PERT nos permiten
hallar soluciones a problemas a los diferentes problemas que se nos pueden presentar
en nuestro entorno laboral y profesional. Con este trabajo que es de la unidad dos
vemos los temas sobre Redes de Distribucin y Administracin de Proyectos, los
cuales estn enfocados a la estudio de mtodos utilizados para corregir problemas
relacionados con transporte, asignacin, as como el aprendizaje sobre administracin
y evaluacin de proyectos; conociendo diversas herramientas para la solucin a
problemas simples y complejos que se presentan en nuestro da a da.






























OBJETIVOS
Comprender la metodologa para la resolucin de las redes de distribucin
y desarrollar correctamente los diferentes modelos utilizados para la
asignacin y optimizacin de los recursos.
Construir un informe grupal basado en la discusin objetiva y la resolucin
de los problemas planteados, de tal manera que se satisfaga el
fortalecimiento de conocimientos y el dominio de la temtica propuesta.
Desarrollar habilidades cognitivas y adquirir destrezas temticas para
facilitar los procesos futuros colaborativos.
Facilitar los procesos acadmicos para generar las competencias claves
que servirn de herramienta en la vida futura profesional.



































DESARROLLO DE LA ACTIVIDAD

1. Segn lo analizado en los resultados de los mtodos aplicados cul es el que
genera el menor costo Total?. Una empresa dedicada a la fabricacin de concentrado
para perros Super Dog, tiene 3 sucursales y desea hacer el envo a cuatro ciudades
que requieren de su producto para satisfacer su demanda, los precios de envo 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.



BARRANQUILLA PASTO TUNJ A YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270




ESQUINA NOROESTE

Verificamos que la oferta y la demanda sean iguales
Oferta (560+480+650=1690)
Demanda (450+380+590+270=1690)
Como son iguales el problema est balanceado

Se inicia el problema partiendo desde la esquina noroeste, es decir, desde la primera
sucursal de izquierda a derecha y se coloca la mayor cantidad que se pueda dar (450),
los restamos a la oferta (560-450=110) y el excedente se ubica en la siguiente casilla
(pasto) as quedando la oferta completa, luego retamos en la demanda (450-450=0)
quedando est completa tambin.


BARRANQUILLA PASTO TUNJA YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270




Nos ubicamos en la sucursal de Medelln en la casilla de Pasto, como la demanda es
380 y tenemos 110 nos faltan 270 para completarla, es decir, completamos los 380 con
la oferta de Medelln (480-270=210) y los 210 restantes lo ubicamos en la siguiente
casilla (Tunja).


BARRANQUILLA PASTO TUNJ A YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN
190 210 220 240
480 270 210
SUCURSAL CALI
210 170 190 200 650


DEMANDA 450

380

590

270



Nos ubicamos en la sucursal de Cali en la casilla de Tunja, como la demanda es 590 y
tenemos 210 nos faltan 380 para completarla, es decir, completamos los 380 con la
oferta de Cali (650-380=270) y los 270 restantes lo ubicamos en la siguiente casilla
(Yopal) y como la demanda en Yopal es de 270 hemos terminado.


BARRANQUILLA PASTO TUNJ A YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560 450 110
SUCURSAL MEDELLN
190 210 220 240
480 270 210
SUCURSAL CALI
210 170 190 200 650
380 270

DEMANDA 450

380

590

270




Costo Total = (450 * 280) + (110 * 260) + (270 * 210) + (210 * 220) + (380 * 190) +
(270 * 200)

Costo Total = 126.000 + 28.600 + 56.700 + 46.200 + 72.200 + 54.000 = 333.000

Costo Total = 333.000











COSTOS MNIMOS


BARRANQUILLA PASTO TUNJ A YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200
650
DEMANDA 450

380

590

270



Se toma el menor costo de la todas las celdas, si hay ms de uno se toma
arbitrariamente con cual iniciar.
Tomamos la celda 135(sucursal Bogot/Tunja), se le asigna el mayor valor que se
pueda dar (560), como la oferta es 560 esta fila que completa y como la demanda es
590 quedan pendientes 30 para completarla, le cambiamos el color a la fila por estar
terminada



BARRANQUILL
A
PASTO TUNJ A YOPAL
OFERT
A
SUCURSAL BOGOTA 280
26
0
13
5
18
5
560/0 560
SUCURSAL
MEDELLN
190
21
0
22
0
24
0
480
SUCURSAL CALI 210
17
0
19
0
20
0

650
DEMANDA
450

38
0

590/3
0

27
0




Continuamos con la celda de 170(sucursal Cali/Pasto), se le asigna el mayor valor que
se pueda dar (380), como la demanda es 380 esta columna que completa y como la
oferta es 650 quedan pendientes 270 para completarla, le cambiamos el color a la
columna por estar terminada


BARRANQUILL
A
PASTO TUNJ A YOPAL
OFERT
A
SUCURSAL BOGOTA
280
26
0
13
5
18
5 560/0
560
SUCURSAL
MEDELLN
190
21
0
22
0
24
0
480
SUCURSAL CALI 210
17
0
19
0
20
0

380 650/270
DEMANDA
450

380/
0

590/3
0

27
0




Continuamos con la celda de 190 como tenemos 2 escogemos la que tenga la mayor
demanda (sucursal Medelln/Barranquilla), se le asigna el mayor valor que se pueda
dar (450), como la demanda es 450 esta columna que completa y como la oferta es
480 quedan pendientes 30 para completarla, le cambiamos el color a la columna por
estar terminada


BARRANQUILL
A
PASTO TUNJ A YOPAL
OFERT
A
SUCURSAL BOGOTA 280
26
0
13
5
18
5
560/0 560
SUCURSAL
MEDELLN
190
21
0
22
0
24
0
480/30 450
SUCURSAL CALI 210
17
0
19
0
20
0

380 650/270
DEMANDA
450/0

380/
0

590/3
0

27
0




Seguimos con la celda de 190 (sucursal Cali/Tunja), se le asigna el mayor valor que se
pueda dar (30), como la demanda pendiente es 30 esta columna que completa y como
la oferta pendiente es 270 quedan pendientes 240 para completarla, le cambiamos el
color a la columna por estar terminada


BARRANQUILL
A
PASTO TUNJ A YOPAL OFERTA
SUCURSAL
BOGOTA

280

260

135
185
560/0 560
SUCURSAL
MEDELLN
190 210 220 240
480/30 450
SUCURSAL CALI
210 170 190 200
650/270/240
380 30
DEMANDA 450/0

380/0 590/30/0 270




Nos queda la columna de Yopal por asignar con demanda de 270 y tenemos la
sucursal Medelln con oferta de 30 y la sucursal Cali con oferta de 240 con las cuales
completamos la demanda de Yopal


BARRANQUILL
A
PASTO TUNJ A YOPAL OFERTA
SUCURSAL
BOGOTA

280

260

135
185
560/0
560
SUCURSAL
MEDELLN
190 210 220 240
480/30/0
450 30
SUCURSAL CALI
210 170 190 200 650/270/240/
0 380 30 240
DEMANDA 450/0

380/0 590/30/0 270



Costo Total =(560 * 135) + (450 * 190) + (30 * 240) + (380 * 170) + (30 * 190) + (240 *
200)

Costo Total = 76.000 + 85.500 + 7.200 + 64.600 + 5.700 + 48.000 = 286.600

Costo Total =286.600


APROXIMACIN DE VOGEL


BARRANQUILLA PASTO TUNJ A YOPAL OFERTA
SUCURSAL BOGOTA
280 260 135 185
560
SUCURSAL MEDELLN
190 210 220 240
480
SUCURSAL CALI
210 170 190 200
650
DEMANDA 450

380

590

270




Se restan los dos valores mnimos de cada columna e igualmente en las filas.


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560
185-135=
50

SUCURSAL
MEDELLN
190 210 220 240
480
210-190=
30

SUCURSAL
CALI
210 170 190 200

190-170=
20

650
DEMANDA 450

380

590

270

Diferencia
210 - 190 =
20
210- 170= 40 220-190= 30
200-185=15

Se toma como punto de partida el valor mnimo de la columna o fila en donde se
encuentra ubicado el mayor valor obtenido en la resta inicial (mayor diferencia),


B/QUILLA PASTO TUNJA YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0
50
560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

20

650
DEMANDA 450

380

590/30

270
Diferencia 20 40 30 15
Se repite los pasos anteriores con las filas y columnas que an quedan sin saturar
hasta que se asignen todas las cantidades requeridas para satisfacer la demanda de
acuerdo a la oferta dada.


B/QUILLA PASTO TUNJ A YOPAL OFERTA Diferencia
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

20
380
650/270
DEMANDA 450

380/0

590/30

270
Diferencia 20 40 30 40


B/QUILLA PASTO TUNJA YOPAL OFERTA
Diferenci
a
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480
30

SUCURSAL
CALI
210 170 190 200

10
380 270
650/270/0
DEMANDA 450

380/0

590/30 270/0
Diferencia 20 30 40



B/QUILLA PASTO TUNJA YOPAL OFERTA
Diferenci
a
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480/30
30
450
SUCURSAL
CALI
210 170 190 200

20
380 270
650/270/0
DEMANDA 450/0

380/0

590/30 270/0
Diferencia 20 30










B/QUILLA PASTO TUNJA YOPAL OFERTA
Diferenci
a
SUCURSAL
BOGOTA
280 260 135 185
560/0

560
SUCURSAL
MEDELLN
190 210 220 240
480/30

450 30
SUCURSAL
CALI
210 170 190 200


380 270
650/270/0
DEMANDA 450/0

380/0

590/30 270/0
Diferencia 30

Se determina el costo y se verifica que la tabla no sea degenerada.

Costo Total = (560 * 135) + (450 * 190) + (30 * 220) + (380 * 170) + (270 * 200)

Costo Total = 756.000 + 85.500 + 6.600 + 64.600 + 54.00 + 48.000 = 286.600

Costo Total = 286.300

M + N 1 = 3 + 3 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas.

Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de
poder hacerlo.

2. Una empresa de muebles rsticos Pinocho desea asignar 4 operarios a tres
mquinas, esto basado en el valor en pesos que cada uno cobra por da ($/da) segn
cada mquina en la que deba trabajar, los costos en miles por da de trabajo estn
relacionados en la tabla siguiente. Usted como Jefe de Produccin de la Empresa
Pinocho, debe seleccionar las 3 personas a contratar y establecer cules son los
costos individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le
indique; ya que usted est seguro que con ese mtodo logra el 100% de eficiencia en
la eleccin del mejor operario para manejar cada mquina.


MAQUINA

TORNO FRESA CALADORA
O
P
E
R
A
R
I
O

NELSON 65 68 64
FERNANDO 58 61 62
FRANCISCO 63 62 60
LUIS 65 61 62


Como el nmero de operarios es mayor a las tareas se crea una columna ficticia con
valores de cero.



MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 65 68 64 0
FERNANDO 58 61 62 0
FRANCISCO 63 62 60 0
LUIS 65 61 62 0


Se selecciona el valor ms grande de la tabla (68) y lo restamos a todos los valores de
tabla


MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 3 0 4 68
FERNANDO 10 7 6 68
FRANCISCO 5 6 8 68
LUIS 3 7 6 68


Se toma el valor mnimo de cada fila y se resta por s mismo y de los dems valores de
la fila


MAQUINA Menor
Valor

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 3 0 4 68 0
FERNANDO 4 1 0 62 6
FRANCISCO 0 1 3 63 5
LUIS 0 4 3 65 3


Se toma el valor mnimo de cada columna y se resta por s mismo y de los dems
valores de la misma columna


MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 3 0 4 6
FERNANDO 4 1 0 0
FRANCISCO 0 1 3 1
LUIS 0 4 3 3
Menor Valor 0 0 0 62

Se unen los ceros de mayor a menor con el menor nmero posibles de lneas rectas ya
sea por columnas o por filas



MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 3 0 4 6
FERNANDO 4 1 0 0
FRANCISCO
0
1 3 1
LUIS 0 4 3 3








Como el nmero de lneas no es igual al nmero de columnas o filas, escogemos el
menor valor de las celdas que no estn cruzadas por las lneas y se resta entre todas
las celdas que no estn cruzadas por lneas, a las celdas donde hay intercepto de
lneas se le suma y donde pasan o cruzan una celda no se modifica


MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 4 0 4 6
FERNANDO 5 1 0 0
FRANCISCO 0 0 2 0
LUIS 0 3 2 2

Luego los ceros se llevan al tabla inicial para hallar asignacin, entonces las personas
seleccionadas son Nelson, Fernando y Luis


MAQUINA

TORNO FRESA CALADORA FICTICIO
O
P
E
R
A
R
I
O

NELSON 65 68 64 0
FERNANDO 58 61 62 0
FRANCISCO 63 62 60 0
LUIS 65 61 62 0

La asignacin queda as:

Torno Luis, Fresa Nelson, Caladora Fernando, Ficticio Francisco
65 + 68 + 62 + 0 = 195
















3. Una persona acaba de comprar un terreno y desea construir en l una cabaa de una
planta, para ello ha definido las siguientes actividades agrupadas segn el grupo de
trabajadores que tiene para realizar el trabajo. La siguiente tabla proporciona las actividades
asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras


ACTIVIDAD
DESCRIPCIN DE LA
ACTIVIDAD
ACTIVIDAD
PREDECESORA
DURACIN
EN
SEMANAS
A
Diseo de la Cabaa y dibujo en
planos
- - - - - 3
B
Legalizacin Contrato con el
arquitecto
A 2
C Orden y Recepcin de Materiales A 4
D Construccin de la casa B,C 9
E Pintura de la casa C,D 2
F Enchape de pisos E 3
G Levantamiento de escombros F 1
H Arreglo de jardn G 1



La ruta crtica es A C D E F G H





CONCLUSIONES
En este trabajo colaborativo 2, aprendimos como resolver ejercicios matemticos empleando
la red de distribucin, haciendo uso del modelo de asignacin, por el mtodo CPM PERT,
esto nos servir mucho en la vida real como resolver problemas de esta ndole, y como lo
plantean las empresas. Si ella son las ms que usan este mtodo para resolver situaciones
cotidianas que se le presentan.
Es tan importante usar las redes de distribucin, que economizan el tiempo para llegar a un
lugar si la manejamos bien





















Bibliografa
Modulo mtodo determinstico
GLORIA LUCIA GUZMN ARAGN
Decisiones Bajo Incertidumbre. Universidad Nacional Abierta y a Distancia. Recuperado de:
http://datateca.unad.edu.co/contenidos/200608/200608%20DOCUMENTOS%202013%20II/L
ECTURA_1_ACT_8_DECISIONES_BAJO_INCERTIDUMBRE.pdf