TRABAJO COLABORATIVO 2

METODOS DETERMINISTICOS

KAREN YISETH ALARCON HERNANDEZ

CODIGO: 1071940514
GRUPO: 102016_246

Tutor: WILLIAM GERMAN ORTEGON CARROSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD TECNOLOGIA EN SISTEMAS

GRUPO: 210
ZIPAQUIRA CUNDINAMARCA
2013

INTRODUCCI
ON

El siguiente trabajo tiene en cuenta que las buenas decisiones en una

organizacin se basan en los buenos resultados, y solo se consigue lo deseado
cuando se est libre de riesgo y dependiendo de la influencia que puedan tener
los factores no controlables y en la cantidad de informacin que el tomador de
decisiones tiene para controlar dichos factores. La utilidad de esto depende en
su totalidad del aspecto que la realidad presenta
En muchos proyectos, las limitaciones en mano de obra y equipos hacen que
la programacin sea difcil, pero de acuerdo a la flexibilidad permitida de las
actividades no crticas permite manipular las mismas para aliviar problemas.

OBJETIVOS
-

Identificar los modelos de MODELO DE TRANSPORTE, el MODELO DE

ASIGNACIN y el MODELO CPM-PERT y su aplicacin a problemas de
la vida cotidiana.

Analizar metdica y grupalmente los algoritmos, que se necesitan para

enfrentar la solucin a problemas cotidianos sobre Transporte, asignacin,
CPM-PERT y Programacin Dinmica de forma efectiva.

Conocer, identificar y aplicar los conocimientos adquiridos en el estudio de

los diferentes modelos segn la situacin planteada en la bsqueda de la
solucin ms ptima.

Mejorar habilidades de comunicacin.

Establecer y defender posiciones con evidencia y argumento slido.

Volver el razonamiento ms flexible en el procesamiento de informacin y

al enfrentarse a las obligaciones adquiridas en un trabajo en grupo.

Mejorar y Practicar habilidades que necesitar para el desempeo laboral.

Desarrollar habilidades inter-personales para lograr un desempeo ms

alto en equipo colaborativo.

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 Vogel. A cada uno de los resultados
obtenidos con los algoritmos de solucin bsica inicial, aplicarles la
prueba de optimalidad por el mtodo del salto de la piedra (Steepingstone) y analizar los diferentes resultados.
Un almacn de ropa tiene tres proveedores, los cuales poseen puntos de
fbrica en diferentes partes del pas. Los costos de transporte varan
dependiendo del proveedor y de la ubicacin de la fbrica. La siguiente
tabla muestra los costos de envo por unidad (en miles) y las
cantidades solicitadas y las ofertadas por cada proveedor. Determine el
costo de envo
pti
mo:
FABRICA 1

FABRICA 2

FABRICA 3

OFERTA

LEVI'S

40

TOTTO

20

J&J

30

Demanda

30

40

35

NOTA. Recuerde que algunos algoritmos vistos en la Unidad, requieren

que el problema este balanceado.

SOLUCI
ON

1. Mtodo de la Esquina Noroeste:

FABRICA 1

FABRICA 2

LEVI'S

30

TOTTO

20

J&J

20

Demanda

30

FABRICA 3
3
4
5

40

OFERTA

10

40

20

10

30

35 (20)

90

Costo Total =
(30*4)+(20*4)+(20*5)+(10*5)+(10*4) Costo
Total = 120 + 80 + 100 + 50 + 40
Costo Total = 390
m+n-1= 3 + 3= 6-1 = 5

Prueba de Optimalidad:
FABRICA 1
LEVI'S

FABRICA 2

30

TOTTO

J&J

3 + 20

Demanda

30

FABRICA 3
3

- 20

4
5
40

CR = (0x4) (10x10) + (20x5) (20x4) =

- 80 t= 10

OFERTA

10

40

+ 0

20

- 10

30

35 (20)

90

FABRICA 1
LEVI'S

FABRICA 2

30

TOTTO

J&J

3 + 30

Demanda

- 10

30

FABRICA 3

OFERTA

10

+ 10
5

- 0

40

40

20

30

35 (20)

90

2. Mtodo del Costo Mnimo:

FABRICA 1

FABRICA 2

FABRICA 3

OFERTA

LEVI'S

30

10

40

TOTTO

20

20

J&J

10

20

30

Demanda

30

5
40

Costo Total =
(30*4)+(10*3)+(20*4)+(10*5)+(20*4) Costo
Total = 120 + 30 + 80 + 50 + 80
Costo Total = 360
m+n-1= 3 + 3= 6-1 = 5

Prueba de Optimalidad:

35 (20)

90

FABRICA 1
LEVI'S

FABRICA 2

30

10

TOTTO

- 20

J&J

+ 10

Demanda

30

FABRICA 3

OFERTA

40

+ 0

20

- 20

30

40

35 (20)

90

CR = (0x4) (20x4) + (10x5) (20x4) = 110 t= 10

FABRICA 1
OFERTA LEVI'S
5

FABRICA 2
30

FABRICA 3
10

40

TOTTO

- 10

+ 10

20

J&J

+ 20

- 10

30

Demanda

30

40

35 (20)

90

3. Mtodo de Vogel:
FABRICA 1
LEVI'S

FABRICA 3

TOTTO

J&J

Demanda

30

FABRICA 2

30

//

5
40

35 (20)

OFERTA
5

40

20

30
90

FABRICA 1
30

LEVI'S

FABRICA 2

FABRICA 3
//

TOTTO

OFERTA
40
20

//

J&J

30
3

Demanda

30
FABRICA 1
30

LEVI'S

20

40
4

FABRICA 2

35 (20)
3

FABRICA 3
//

90
OFERTA
5
40

TOTTO

20
2

//

20

//

J&J

30
3

//
Demanda

30

40

FABRICA 1

FABRICA 2
4

10

TOTTO

//

20

J&J

//

10

5
40

Costo Total =
(30*4)+(10*3)+(20*4)+(10*5)+(20*4) Costo
Total = 120 + 30 + 80 + 50 + 80
Costo Total = 360
m+n-1= 3 + 3= 6-1 = 5

90

FABRICA 3

30

30

35 (20)

LEVI'S

Demanda

20

//

OFERTA
5

40

//

20

20

30

35 (20)

90

Prueba de Optimalidad:
FABRICA 1

FABRICA 2

FABRICA 3

OFERTA

LEVI'S

30

4 - 10

+ //

40

TOTTO

//

20

//

20

J&J

//

3 + 10

- 20

30

Demanda

30

40

35 (20)

90

CR = (0x5) (20x4) + (10x5) (10x3) =

- 60 t= 10
FABRICA 1

FABRICA 2

LEVI'S

30

4 - 0

TOTTO

//

20

J&J

//

3 + 20

Demanda

30

FABRICA 3
3

40

OFERTA

+ 10

40

//

20

- 10

30

35 (20)

90

CONCLUSIONES

Para la solucin de un determinado problema, se debe identificar primero un

criterio mediante el cual se escoge un modelo a seguir cuyos parmetros
flucten de manera efectiva; esto establece el rendimiento o efectividad que
resulte en trminos de menos costos y ms beneficios. Para esto, en un
conjunto de problemas previamente formulados se toman en cuentan distintas
variables con sus respectivas restricciones, con el fin de llegar a una nica
funcin objetivo que incluya la mayor complejidad en las relaciones y una
cantidad mayor de variables y elementos ajenos al modelo determinstico que
har posible una aproximacin a un modelo probabilstico o de enfoque
estocstico. Todo esto conlleva a tomar una decisin sobre el mtodo ms
efectivo a utilizar que represente el resultado deseado.
As mismo, estos modelos determinsticos asociados a la logstica empresarial
junto con la administracin de proyectos se enfocan para sortear diferentes
situaciones que se presenten, y adems garantizar el cumplimiento de
los objetivos dentro de los tiempos estipulados.

REFERENCIAS BIBLIOGRAFICAS

Campus Virtual de la Universidad Nacional Abierta y a Distancia.

Aula
Virtual del curso Mtodos Determinsticos.
Mdulo Mtodos determinsticos Universidad Nacional Abierta y a
Distancias