Trabajo Colab 2 - 102016

ACTIVIDAD 10 (TRABAJO COLABORATIVO 2)
xxxxxxxxx
Cdigo: xxxxxxxxxx

Grupo:

Tutor:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
MTODOS DETERMINSTICOS
COLOMBIA
2014

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
INGENIERA INDUSTRIAL
ACTIVIDAD A REALIZAR

1. PROBLEMA DE TRANSPORTE

El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica
inicial: 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 siguientes
preguntas: a. 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 Zapatos para beb, tiene 5 sucursales y
desea hacer el envo a 4 ciudades que requieren su producto, los zapatos son
empacados en cajas de a 50 pares y 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 para el prximo semestre del 2014.

Cali Bogot Tunja Pasto Oferta
Fabrica 1
2 1 3 2
140

Fabrica 2
2 2 4 3
210

Fabrica 3
3 5 2 1
320

Fabrica 4
2 1 2 2
170

Fabrica 5
4 3 1 2
190

Demanda 200 300 270 230

Mtodo de la esquina noroeste

Sumo los valores de la demanda y la oferta

Oferta = 200+300+270+230= 1000
Demanda = 140+210+320+170+190= 1030

La diferencia entre estos dos valores es de 30 por lo cual debo aadir una fila ficticia
de demanda con este valor

Cali Bogot Tunja Pasto Ficticia Oferta
Fabrica 1
2 1 3 2 0
140

Fabrica 2
2 2 4 3 0
210

Fabrica 3
3 5 2 1 0
320

Fabrica 4
2 1 2 2 0
170

Fabrica 5
4 3 1 2 0
190

Demanda 200 300 270 230 30

Al agregar esta nueva demanda ficticia ya est balanceada la tabla y puedo empezar
a desarrollar el ejercicio

Tomo la esquina noreste y empiezo a agregar valores teniendo en cuenta la oferta y
la demanda
Fabrica 1
140 2 1 3 2 0
140

Fabrica 2
60 2 150 2 4 3 0
210

Fabrica 3
3 150 5 170 2 1 0
320

Fabrica 4
2 1 100 2 70 2 0
170

Fabrica 5
4 3 1 160 2 30 0
190

Demanda 200 300 270 230 30

Los costos asociados a la distribucion son:
Variables de decisin
Actividad de la
variable
Costo por
unidad
Contribucion
total
Fabrica 1 Cali 140 2 280
Fabrica 1 Bogot 0 1 0
Fabrica 1 Tunja 0 3 0
Fabrica 1 Pasto 0 2 0
Fabrica 1 Ficticia 0 0 0

Costo Total 2.450

Solucin Por medio del programa Winqsb

Anlisis:
Se deben enviar 140 cajas de zapatos de bebe de fbrica 1 a Cali, 60 cajas de fbrica
2 a Cali, 150 cajas de fbrica 2 a Bogot, 150 cajas fbrica 3 a Bogot y 170 cajas
fbrica 3 a Tunja, 100 cajas fbrica 4 a Tunja y 70 cajas fbrica 4 a Pasto 650, 160
150 cajas fbrica 5 a pasto; de esta manera se cubrir la demanda con el menor costo
de envin que ser de 2.450.

Mtodo del Costo Mnimo


Oferta = 200+300+270+230= 1000
Demanda = 140+210+320+170+190= 1030


Fabrica 1
2 1 3 2 0
140

Fabrica 2
2 2 4 3 0
210

Fabrica 3
3 5 2 1 0
320

Fabrica 4
2 1 2 2 0
170

Fabrica 5
4 3 1 2 0
190

Demanda 200 300 270 230 30


De la matriz se elige la ruta (celda) menos costosa y se le asigna la mayor cantidad de
unidades posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
la demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y
columna afectada, restndole la cantidad asignada a la celda.
Fabrica 1
2 140 1 3 2 0
140

Fabrica 2 2 2 4 3 0 210


Fabrica 3
3 5 2 1 0
320

Fabrica 4
2 160 1 2 2 0
170

Fabrica 5
4 3 1 2 0
190

Demanda 200 300 270 230 30

En este paso se procede a eliminar la fila fabrica 1 y la columna Bogot. Como quedan
mas de un renglon se empieza ha agregar valores teniendo en cuenta la oferta y la
demanda mnima hasta que se deja con demanda y oferta cero (0)
Fabrica 1
2 140 1 3 2 0
140

Fabrica 2
200 2 2 4 3 10 0
210

Fabrica 3
3 5 80 2 230 1 10 0
320

Fabrica 4
2 160 1 2 2 10 0
170

Fabrica 5
4 3 190 1 2 0
190

Demanda 200 300 270 230 30

Los costos asociados a la distribucin son:
Actividad de la
variable
Costo por
unidad
Contribucion
total

Costo Total 1.280


Anlisis:
Se deben enviar 140 cajas de zapatos de bebe de la fbrica 1 a Bogot, 200 de fbrica
2 a Cali, 80 de fbrica 3 a Tunja, 230 de fbrica 3 a Pasto, 160 de fbrica 4 a Bogot, y
190 de fbrica 5 a Tunja; para satisfacer la demanda con un menor costo de envi
de1280.

Mtodo de aproximacin de Vogel


Oferta = 200+300+270+230= 1000
Demanda = 140+210+320+170+190= 1030

Fabrica 1
2 1 3 2 0
140

Fabrica 2
2 2 4 3 0
210

Fabrica 3
3 5 2 1 0
320

Fabrica 4
2 1 2 2 0
170

Fabrica 5
4 3 1 2 0
190

Demanda 200 300 270 230 30


El primer paso es determinar las medidas de penalizacin y consignarlas en el tabulado
de costos, el valor de la penalizacin siempre es positivo dado que se resta el valor
mayor menos el menor.

Por rengln y por columna se identifican los dos costos ms bajos. Posteriormente se
restan dichos valores y a ese resultado se le llama penalizacin.
Cali Bogot Tunja Pasto Ficticia Oferta Penalizacin
Fabrica 1
2 1 3 2 0
140
1

Fabrica 2 2 2 4 3 0 210 0


Fabrica 3
3 5 2 1 0
320
1

Fabrica 4
2 1 2 2 0
170
1

Fabrica 5
4 3 1 2 0
190
1

Demanda 200 300 270 230 30
Penalizacin 0 0 1 1 0

Se identifica el rengln o la columna con mayor penalizacin. De esa fila o columna
identificar el mnimo costo y asignarle la mayor cantidad posible de produccin o
material a transportar.
Fabrica 1
2 140 1 3 2 0
140
1

Fabrica 2
2 2 4 3 0
210
0

Fabrica 3
3 5 2 1 0
320
1

Fabrica 4
2 1 2 2 0
170
1

Fabrica 5
4 3 1 2 0
190
1

Demanda 200 300 270 230 30

Reducir la tabla sombreando las columnas y/o filas satisfechas y repetir el proceso
nuevamente.
Fabrica 1
2 140 1 3 2 0
140
1

Fabrica 2
2 2 4 3 0
210
0

Fabrica 3
3 5 2 1 0
320
1

Fabrica 4
2 160 1 2 2 0
170
1

Fabrica 5
4 3 1 2 0
190
1

Demanda 200 300 270 230 30

Se hallan nuevamente las penalizaciones Se identifica la fila o columna con mayor
penalizacin. De esa fila o columna identificar el mnimo costo y asignarle nuevamente
la mayor cantidad posible de produccin o material a transportar.
Fabrica 1
2 140 1 3 2 0
140
0

Fabrica 2
2 2 4 3 0
210
1

Fabrica 3
3 5 2 230 1 0
320
1

Fabrica 4
2 160 1 2 2 0
170
0

Fabrica 5
4 3 1 2 0
190
1

Demanda 200 300 270 230 30

Reducir la tabla sombreando las columnas y/o filas satisfechas
Fabrica 1
2 140 1 3 2 0
140
0

Fabrica 2
190 2 2 4 3 20 0
210
1

Fabrica 3
10 3 5 80 2 230 1 0
320
1

Fabrica 4
2 160 1 2 2 10 0
170
0

Fabrica 5
4 3 190 1 2 0
190
1

Demanda 200 300 270 230 30

Los costos asociados a la distribucin son:
Actividad de la
variable
Costo por
unidad
Contribucion
total

Costo Total 1.290


a. Segn lo analizado en los resultados de los mtodos aplicados cul es el que
genera el menor costo Total?

Segn los mtodos analizados el que genera menor costo es el mtodo de costo
mnimo ya que genera un costo total de envi de 1280. Es decir, se deben enviar 140
cajas de zapatos de bebe de la fbrica 1 a Bogot, 200 de fbrica 2 a Cali, 80 de fbrica
3 a Tunja, 230 de fbrica 3 a Pasto, 160 de fbrica 4 a Bogot, y 190 de fbrica 5 a
Tunja; para obtener un costo mnimo de envi de 1280.

2. PROBLEMA DE ASIGNACIN

La empresa fabricante de Uniformes para dotacin empresarial Tecnisecurity tiene
cuatro proveedores de telas que le suministran cualquiera de los tonos del dryl utilizado
para fabricar dichos uniformes Marrn (M), Negro (N), Blanco (B) y Amarillo (A). Los
precios de venta por rollo de la tela en dlares de cada proveedor son diferentes (P1,
P2, P3 y P4).

PROVEEDOR
P1 P2 P3 P4
TONOS
Marrn (M) 12 10 10 11
Negro (N) 11 11 11 14
Blanco (B) 12 11 12 13
Amarillo (A) 10 10 11 12
Resuelva segn el mtodo Hngaro de asignacin a quin se deben comprar las telas.

Solucin por maximizacin:

Como este es un problema de maximizacin y lo que deseamos es minimizar,
procedemos a convertir el problema en uno de minimizacin y esto lo realizamos
seleccionando el valor mnimo de cada columna y lo restamos en s mismo y en los
dems valores.

PROVEEDOR
P1 P2 P3 P4
TONOS
Marrn (M) 12 10 10 11
Negro (N) 11 11 11 14
Blanco (B) 12 11 12 13
Amarillo (A) 10 10 11 12
Valor mnimo 10 10 10 11

PROVEEDOR
P1 P2 P3 P4
TONOS Marrn (M) 2 0 0 0

Negro (N) 1 1 1 3
Blanco (B) 2 1 2 2
Amarillo (A) 0 0 1 1
Valor mnimo 10 10 10 11

Tomo el valor mnimo de cada fila y se resta entre s mismo y con los dems valores de
la misma columna.

PROVEEDOR
Valor mnimo
P1 P2 P3 P4
TONOS
Marrn (M) 2 0 0 0 0
Negro (N) 1 1 1 3 1
Blanco (B) 2 1 2 2 1
Amarillo (A) 0 0 1 1 0

PROVEEDOR
Valor mnimo
P1 P2 P3 P4
TONOS
Marrn (M) 2 0 0 0 0
Negro (N) 0 0 0 2 1
Blanco (B) 1 0 1 1 1
Amarillo (A) 0 0 1 1 0

Se traza el nmero menor de lneas, para cubrir todos los ceros. Seleccionamos el valor
mnimo no tachado.

PROVEEDOR
P1 P2 P3 P4
TONOS
Marrn (M) 2 0 0 0
Negro (N) 0 0 0 2
Blanco (B) 1 0 1 1

Como el nmero de lneas es igual al nmero de columnas o filas, entonces se asigna
un cero por fila y columna, encerrndolos en un cuadro. Los ceros asignados son
aquellos que permiten que se cumpla el criterio, marcamos los ceros que en cada
columna halla uno

PROVEEDOR
P1 P2 P3 P4
TONOS
Marrn (M) 2 0 0 0
Negro (N) 0 0 0 2
Blanco (B) 1 0 1 1

Asignamos los ceros a la tabla inicial para hallar las asignaciones:

PROVEEDOR
P1 P2 P3 P4
TONOS
Marrn (M) 12 10 10 11
Negro (N) 11 11 11 14
Blanco (B) 12 11 12 13
Amarillo (A) 10 10 11 12


Anlisis
Por ende la asignacin que representa a los cuatro proveedores de telas que le
suministran los tonos del dryl a la empresa fabricante de uniformes Tecnisecurity, se
determina con el menor costo en cada uno de los proveedores.

La combinacin ptima es de:
Proveedor Tono
Calificacion
individual
P4 Marron 11
P3 Negro 11
P2 Blanco 11
P1 Amarillo 10
Costo total por rollos 43

3. PROBLEMA DE CPM PERT

Una persona acaba de definir las etapas para desarrollar un proyecto financiero, en el
siguiente grfico se proporcionan las actividades asociadas (Letra mayscula) y sus
duraciones dadas en semanas (Nmero entre parntesis). Halle la ruta crtica y las
holguras.

Dibujo de la Red (grafo) que contiene las actividades

Tabla de tiempos y Holgura

Actividad Predecesora
(s)
Duracin
(semanas)
I
Prximo
T
Prximo
I
Lejano
T
Lejano
H
A 2 0 2 0 2 0
B 3 0 3 6 9 6
C 4 0 4 2 6 2
D A 2 2 4 2 4 0
E A 1 2 3 5 6 3
F E 3 3 6 6 9 3
G C 1 4 5 6 7 2
H G 2 5 7 7 9 2
I B,F,H,K 4 9 13 9 13 0
J D 5 4 9 8 13 4
K D 5 4 9 4 9 0

I (4)
K (5)
4
5
8
7 2
1
A (2)
E (1)
H (2)
F (3)
D (2)
J (5)
B (3)
G (1)
3
6
C (4)

Ruta critica

El camino crtico de nuestro ejercicio es:


I (4)
K (5)
4
5
8
7 2
1
A (2)
E (1)
H (2)
F (3)
D (2)
J (5)
B (3)
G (1)
3
6
C (4)


4. PROGRAMACIN DINMICA

Para la siguiente red, de un problema de Agente viajero que tiene que visitar 6 ciudades
(2 a 7) y volver a su ciudad de origen (1) desea determinar la ruta ms corta entre los
nodos (ciudades) de 1 al 7. Defina las etapas y los estados utilizando la recursin hacia
atrs y despus resuelvan el problema.

Verificando todos los posibles caminos del viajero y evaluando su trayecto, tenemos:
C1 C2 C5 C7 = 2+3+1=6
C1 C2 C6 C7 = 2+5+6=13
C1 C2 C3 C5 C7 = 2+6+2+1=11
C1 C2 C3 C6 C7 = 2+6+3+6=17
C1 C3 C5 C7 = 1+2+1=4
C1 C3 C6 C7 = 1+3+6=10
C1 C4 C3 C5 C7 = 6+7+2+1=16
C1 C4 C3 C6 C7 = 6+7+3+6=22
C1 C4 C6 C7 = 6+9+6=21

De aqu obtenemos que Ruta ms ms corto sea:

C1 C3 C5 C7
1+2+1=4

Con un valor en su trayecto de 04 unidades.


BIBLIOGRAFA

GUZMN ARAGN Gloria Lucia, (2012). Mdulo de MTODOS DETERMINSTICOS.
Bogot: Ed. Universidad nacional abierta a distancia Unad, 2010. Pg.141.

Trabajo Colab 2 - 102016

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Colab 2 - 102016

Cargado por

Copyright:

Formatos disponibles

ACTIVIDAD 10 (TRABAJO COLABORATIVO 2)

También podría gustarte