ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10.

Trabajo Colaborativo 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS

Presenta

Jos Nicanor Valderrama C.C. 74.360.223

Grupo 102016 - 149

Tutor

Oscar Javier Hernndez

Duitama

Mayo de 2013

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Introduccin Con la realizacin de este trabajo se pretende afianzar los temas de la Unidad 2, dando solucin a los problemas de Transporte, Asignacin, CPM-PERT y Programacin dinmica.

El propsito central del tema es dar a conocer la importancia de un buen aprendizaje dentro de las diferentes tipos de problemas que nos presentan los mtodos Determinsticos dando soluciones eficientes utilizando el modelo matemtico mas adecuado para desarrollar el algoritmo.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Objetivos Afianzar y Evaluar el conocimiento de la teora vista durante el desarrollo de la Unidad 2. Conocer las diferentes herramientas, que se necesitan para enfrentar la solucin a problemas cotidianos sobre Transporte, asignacin, CPM-PERT y Programacin Dinmica de forma efectiva. Identificar el modelo matemtico con que se puede resolver cada problema.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

ACTIVIDAD No. 1 Leer, analizar, investigar y profundizar detalladamente los ALGORITMOS DE SOLUCION, en resolucin de problemas de Transporte, Asignacin, PM-PERT y Programacin Dinmica.

DEFINICIN DE ALGORITMO La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico. Definicin de investigacin de operaciones. La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombre-mquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin. La investigacin de operaciones en la toma de decisiones. El tamao de las empresas modernas implica que las decisiones administrativas pueden tener efectos sobre grandes cantidades de capital y un gran nmero de personas. Los errores pueden ser tremendamente costosos y una sola decisin equivocada puede requerir aos para rectificarse, ms aun, el ritmo de la empresa moderna es tal que las decisiones se requieren ms rpidamente que nunca, simplemente posponer la accin puede dar una decidida ventaja a un competidor.

No es sorprendente que el aumento de la dificultad de tomar decisiones ha requerido de esfuerzos para dar a esta actividad una base ms objetiva y rutinaria. La investigacin de operaciones est en pleno desarrollo y depende ampliamente de los mtodos que han demostrado tener xito en la ciencia, desde el punto de vista de la investigacin de operaciones, una decisin es una recomendacin de que se lleva a cabo un curso de accin que se espera produzca los mejores resultados en trminos de los objetivos generales de la organizacin, de la cual el
4

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

sistema es una parte. Se puede decir, tambin, que quien toma una decisin intenta hacer que el sistema sea ms efectivo para alcanzar las metas de la organizacin.

Solucionar los siguientes ejercicios de Transporte, Asignacin, CPM-PERT y Programacin Dinmica utilizando el algoritmo o mtodo indicado especficamente en cada uno de ellos. Para ello, pueden utilizar algn programa (software) por ejemplo WinQSB, slo como ayuda, ya que la idea u objetivo de este trabajo, no es manejar la aplicacin, sino, aprender los algoritmos de solucin de los diferentes problemas con ayuda de esas herramientas tecnolgicas. Es de anotar, que los ejercicios se pueden solucionar sin la ayuda de esos programas.

1. Problema de transporte El siguiente ejercicio debe ser resuelto utilizando los 3 mtodos de solucin bsica inicial: mtodo de la Esquina Noreste, Mtodo del Costo Mnimo y por el mtodo de Aproximacin de Vogel. Adems demostrar el procedimiento para los 3 mtodos contestar las siguientes preguntas:

a) Segn lo analizado en los resultados de los mtodos aplicados cual es el que genera el menor costo total?

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Una empresa distribuidora de equipos electrnicos

tiene 3 transportadoras. Los

costos de transportes varan dependiendo de la ciudad a donde se enva la mercanca y del tiempo del camin utilizado, la siguiente tabla muestra los costos de envo por unidad de peso (1 Kg) y las cantidades solicitadas y las ofertas por cada transportadora. Determine el costo de envo ptimo.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Mtodo de Esquina Noreste

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 1.900 12.500 Cartagena 20.600 Medelln 22.300 22.300 22.400 Oferta 2.000 2.200 3.700 400 8.300

1.900
11.800

100
20.900

2.200
12.200 21.000

100
0 2.400 0

3.600
0

400
4.000

Costo de Envo:
(1.900 * 12.500) + (100 * 20.600) + (2.200 * 20.900) + (100 * 21.000) + (3.600 * 22.400) + (400 * 0) = 23.750.000 + 2.060.000 + 45.780.000 + 2.100.000 + 80.640.000 + 400 Costo Total: 152.640.400

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Mtodo de Aproximacin de Vogel

Paso 1

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500 11.800 12.200 0

Cartagena 20.600 20.900 21.000 0

Medelln 22.300 22.300 22.400 0

Oferta 2.000 2.200 3.700 400 8.300 8.100 9.100 8.800 0

400
1.900 11.800

//
2.400 20.600

//
4.000 22.300

Paso 2

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600 20.900 21.000 0

Medelln 22.300 22.300 22.400 0

Oferta 2.000 2.200 3.700 400 8.300 8.100 9.100 8.800

1.500
11.800

//
12.200

//
0

400
1.900 400

//
2.400 300

//
4.000 0

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Paso 3

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600 20.900

Medelln 22.300 22.300

Oferta 2.000 2.200 3.700 400 8.300 1.700 1.400 1.400

1.500
11.800

//
12.200

//
21.000 0

2.200
22.400 0

//
0

400
1.900

//
2.400 300

//
4.000 0

Paso 4

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600 20.900

Medelln 22.300

Oferta 2.000 2.200 3.700 400 8.300 1.700

1.500
11.800

//
22.300

//
12.200

//
21.000

2.200
22.400

1.400

//
0 0

1.800
0

400
1.900

//
2.400 400

//
4.000 100

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Paso 5

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600

Medelln 22.300

Oferta 2.000 2.200 3.700 400 8.300 20.600

1.500
11.800

500
20.900

//
22.300

//
12.200

//
21.000

2.200
22.400

21.000

//
0

1.900
0

1.800
0

400
1.900

//
2.400 400

//
4.000

Costo de Envo:

(1.500 * 12.500) + (500 * 20.600) + (2.200 * 22.300) + (1.900 * 21.000) + (1.800 * 22.400) + (400 * 0) = 18.750.000 + 10.300.000 + 49.060.000 + 39.900.000 + 40.320.000 + 400 Costo Total: 158.330.400

10

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Mtodo de Costo Mnimo Paso 1

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500 11.800 12.200 0 Cartagena 20.600 20.900 21.000 0 Medelln 22.300 22.300 22.400 0 Oferta 2.000 2.200 3.700 400 8.300

400
1.900

//
2.400

//
4.000

Paso 2

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600 20.900 21.000 0

Medelln 22.300 22.300 22.400 0

Oferta 2.000 2.200 3.700 400 8.300

//
11.800

1.500
12.200

//
0

400
1.900

//
2.400

//
4.000

11

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Paso 3
Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500 Cartagena 20.600 Medelln 22.300 Oferta 2.000 2.200 3.700 400 8.300

//
11.800

2.000
20.900 21.000 0

//
22.300 22.400 0

1.500
12.200

//
0

400
1.900

//
2.400

//
4.000

Paso 4

Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500

Cartagena 20.600

Medelln 22.300

Oferta 2.000 2.200 3.700 400 8.300

//
11.800

2.000
20.900

//
22.300 22.400 0

1.500
12.200

400
21.000

//
0

//
0

400
1.900

//
2.400

//
4.000

12

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

Paso 5
Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500 Cartagena 20.600 Medelln 22.300 Oferta 2.000 2.200 3.700 400 8.300

//
11.800

2.000
20.900

//
22.300

1.500
12.200

400
21.000

300
22.400 0

//
0

//
0

400
1.900

//
2.400

//
4.000

Paso6
Bucaramanga SERVIPACK INVERTRACK ENVIPACK PROVEEDOR ADICIONAL DEMANDA 12.500 Cartagena 20.600 Medelln 22.300 Oferta 2.000 2.200 3.700 400 8.300

//
11.800

2.000
20.900

//
22.300

1.500
12.200

400
21.000

300
22.400

//
0

//
0

3.700
0

400
1.900

//
2.400

//
4.000

Costo de Envo:
(2.000 * 20.600) + (1.500 * 11.800) + (400 * 20.900) + (300 * 22.300) + (3.700 * 22.400) + (400 * 0) = 41.200.000 + 17.700.000 + 8.360.000 + 6.690.000 + 82.880.000 + 400 Costo Total: 156.830.400

13

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 102016 Mtodos Determinsticos Act No. 10. Trabajo Colaborativo 2

a) Segn lo analizado en los resultados de los mtodos aplicados cual es el que genera el menor costo total?

Esquina Noreste: Costo Total: 152.640.400 Aproximacin de Vogel: Costo Total: 158.330.400
Costo Mnimo: 156.830.400

El Mtodo que genera el menor costo total es: el Mtodo de la Esquina Noreste.

14