ACTIVIDAD 10 COLABORATIVO 2 METODOS DETERMINISTICOS

GRUPO 102016_134

ROBINSON URIBE RODRIGUEZ CODIGO 13168887

IVN DARO CASTAO CONDE CC 15447329

TUTORA ING. CLAUDIA PATRICIA GRAJALES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD ESCUELA DE CIENCIAS BSICAS, TEGNOLOGA E INGENIERIA CEAD OCAA, NORTE DE SANTANDER.

22 DE MAYO DE 2013

INTRODUCCIN

Con este trabajo colaborativo se pretende continuar con el desarrollo de algunos modelos y algoritmos determinsticos, teniendo en cuenta que las buenas decisiones se basan en los buenos resultados. Se consigue lo deseado de manera determinstica, es decir, libre de riesgo. Esto depender de la influencia que puedan tener los factores no controlables, en la determinacin de los resultados de una decisin y tambin en la cantidad de informacin que el tomador de decisin tiene para controlar dichos factores. Tambin pretendemos adquirir mayor habilidad en la solucin de ejercidos de transporte, asignacin, CPM-PERT y Programacin Dinmica de forma efectiva; conociendo los diferente formas y mtodo de solucin. El modelo de transporte se define como una tcnica que determina un programa de transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible.

OBJETIVOS

Resolver los problemas dados en la gua de actividades con los mtodos requeridos. Afianzar los conocimientos de la teora vista durante el desarrollo de la Unidad 2 del Mdulo de mtodos determinsticos. 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. Desarrollar habilidades inter-personales para lograr un desempeo ms alto en grupo 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 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 Distribuidora de equipos electrnicos tiene tres transportadoras. Los costos de transporte varan dependiendo de la ciudad a donde se enva la mercanca y del tipo de camin utilizado. La siguiente tabla muestra los costos de envo por unidad de peso (1Kg) y las cantidades solicitadas y las ofertadas por cada transportadora. Determine el costo de envo ptimo: Bucaramanga 12.500 11.800 12.200 1900 Cartagena 20.600 20.900 21.000 2400 Medelln 22.300 22.300 22.400 4000 Oferta 2000 2200 3700

SERVIPACK INVERTRACK ENVIPACK Demanda

SOLUCION:

Mtodo esquina noroeste: Al sumar los valores de la demanda y de la oferta nos encontramos con que estos no son iguales en sus totales:

Por esta razn se deben nivelar estos totales de manera que queden iguales y para este caso en donde la demanda es la de mayor valor y la oferta es menor se debe agregar una fila ficticia con el valor faltante para la oferta y los precios para esta fila en cada ciudad serian de cero como queda demostrado a continuacin.

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga 12.500 11.800 12.200 0 1900

Cartagena 20.600 20.900 21.000 0 2400

Medelln 22.300 22.300 22.400 0 4000

Oferta 2000 2200 3700 400 8300

Ya nivelados lo datos de la oferta y demanda procedemos a desarrollar el ejercicio por el mtodo de la esquina noroeste.

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga 1900 12.500 // // // 1900 11.800 12.200 0

Cartagena 100 20.600 2200 100 // 2400 20.900 21.000 0

Medelln // 22.300 // 3600 400 4000 22.300 22.400 0

Oferta 2000 2200 3700 400 8300

Cumpliendo con la demanda de cada ciudad y la oferta de cada empresa, se procede a multiplica los valores asignados en cada casilla por el costo de envi a cada una de las ciudades donde se les asigno. ( ( ) ) ( ( ) ) ( ) ( )

Para determinar si la solucin es ptima procedemos a utilizar la siguiente regla:

, Estas son las casillas que estn ocupadas en la tabla, lo que significa que el desarrollo del ejercicio est correcto.

Mtodo del Costo Mnimo: El desarrollo de este mtodo se inicia buscando la casilla que posea el menor costo se reitera el procedimiento hasta agotar las existencias tanto de la oferta como de la demanda; de la siguiente manera: Primero que todo tenemos que nivelar los valores de la demanda con los de la oferta como lo hicimos en el caso anterior lo cual nos da la siguiente tabla, a la cual le asignamos los valores iniciando por la casilla de menor costo. Bucaramanga 0 12.500 1900 0 0 1900 11.800 12.200 0 Cartagena 2000 20.600 300 100 0 2400 20.900 21.000 0 Medelln 0 22.300 0 3600 400 4000 22.300 22.400 0 Oferta 2000 2200 3700 400 8300

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Establecidos los datos procedemos a multiplicar las cantidades asignadas a cada casilla por el costo de cada una de ellas y luego los sumamos para as obtener el costo total del mtodo en prctica. ( ( ) ) ( ( ) ) ( ) ( )

Mtodo de aproximacin de VOGEL. Este mtodo es el considerado el ms cercano a una solucin ptima para evaluar una solucin factible de bajo costo. Primero que todo debemos de los dos valores mnimos de cada columna e igualmente en las filas. Luego se toma como punto de referencia o partida el valor mnimo de la columna o fila donde se encuentre ubicado el mayor valor obtenido en las restas. Se repiten los pasos hasta saturar las cantidades requeridas para satisfacer la demanda de acuerdo con la oferta.

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga 12.500 11.800 12.200 // 1900 11800 0

Cartagena 20.600 20.900 21.000 // 2400 20600 0

Oferta Medelln 22.300 2000 8100 22.300 22.400 400 4000 22300 0 2200 3700 400 8300 9100 8800 0

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga // 12.500 1900 // // 1900 400 11.800 12.200 0

Cartagena 20.600 20.900 21.000 // 2400 300 0

Oferta Medelln 22.300 2000 8100 22.300 22.400 400 4000 0 0 2200 3700 400 8300 9100 8800

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga // 12.500 1900 // // 1900 11.800 12.200 0

Cartagena 2000 20.600 20.900 21.000 // 2400 300 0

Oferta Medelln // 22.300 2000 1700 22.300 22.400 400 4000 0 0 2200 3700 400 8300 1400 1400

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga // 12.500 1900 // // 1900 11.800 12.200 0

Cartagena 2000 20.600 300 20.900 21.000 // 2400 100 0

Oferta Medelln // 22.300 2000 // 22.300 22.400 400 4000 100 0 2200 3700 400 8300 1400 1400

SERVIPACK INVERTRACK ENVIPACK FICTICIA Demanda

Bucaramanga // 12.500 1900 // // 1900 11.800 12.200 0

Cartagena 2000 20.600 300 100 // 2400 20.900 21.000 0

Oferta Medelln // 22.300 2000 // 3600 400 4000 22.300 22.400 0 2200 3700 400 8300

( ( )

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

Analizando os resultados de los tres mtodos aplicados podemos concluir que los que generan menor costo son el Mtodo del Costo Mnimo y el mtodo de aproximacin de Vogel ambos con un pesos. Pero el mtodo de aproximacin de voguel por tcnico y dispendioso, adems tiene en cuenta los costos, las ofertas y las demandas para hacer las asignaciones y generalmente nos deja ms cerca de una solucin ptima.

2. PROBEMA DE ASIGNACION - El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro. Una Colegio desea contratar profesores multidisciplinares para apoyar 3 cursos del pensum. Despus de realizadas las pruebas de rigor, se filtr la lista con los mejores puntajes obteniendo 4 candidatos posible para ocupar las plazas. Se desea seleccionar el mejor para cada curso con el nimo de ser meritocrtico y para asegurar que el profesor seleccionando para cada curso sea el mejor en esa rea. Para saber la experticia que tiene cada uno de los profesores en cada una de los cursos, se les realiz unas pruebas de conocimiento de cada uno de ellos, dndoles una calificacin de 1 a 100, dependiendo del resultado. En la siguiente tabla se muestra la calificacin obtenida por los diferentes candidatos en las pruebas realizadas. Usted como Director del Colegio, debe seleccionar las 3 personas a contratar y decir con cual calificacin individual y total, basado en lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que sabe que con ese mtodo logra el 100% de certeza en la eleccin del mejor en cada uno de los cursos.

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 93 92 93 94

AREA SOCIALES 96 92 95 96

FILOSOFIA 95 92 92 90

Solucin Paso 1: Se debe crear una nueva columna con un puesto ficticio ya que el nmero de filas no es igual al nmero de columnas, y a esta columna ficticia se le dan valores de cero. Luego seleccionamos el valor ms alto de toda la tabla y lo restamos entre s mismo y a los dems puntajes. AREA SOCIALES FILOSOFIA 96 95 92 92 95 92 96 90

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 93 92 93 94

FICTICIO 0 0 0 0

El valor ms alto de toda la tabla es 96. AREA SOCIALES FILOSOFIA 0 1 4 4 1 4 0 6

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 3 4 3 2

FICTICIO 96 96 96 96

Paso 2: Tomamos el valor mnimo de cada fila y lo restamos entre el mismo y los dems valores de la misma columna. AREA INGLES SOCIALES FILOSOFIA FICTICIO 3 0 1 96 MARA 0 0 0 92 ISABEL PROFESORES 2 0 3 95 CESAR 2 0 6 96 FERNANDO Paso 3: se toma el valor mnimo de cada columna y lo restamos entre si mismo y los dems valores de la misma columna.

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 3 0 2 2

AREA SOCIALES FILOSOFIA 0 1 0 0 0 3 0 6

FICTICIO 4 0 3 4

Paso 4: Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por columnas o filas. AREA SOCIALES FILOSOFIA 0 1 0 0 0 3 0 6

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 3 0 2 2

FICTICIO 4 0 3 4

Paso 5: Como el nmero de columnas no es igual al nmero de lneas o filas, entonces se escoge el menor valor de las celdas que no estn cruzadas por ninguna lnea y se resta entre s mismo, a las celdas donde hay intercepcin de lneas se le suma y donde las lneas pasan o cruzan una celda el valor no se modifica. AREA SOCIALES FILOSOFIA 0 0 1 0 0 2 0 5

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 2 0 1 1

FICTICIO 3 0 2 3

Repetimos el procedimiento nuevamente ya que el nmero de lneas no es igual al nmero de filas y columnas. AREA INGLES SOCIALES FILOSOFIA FICTICIO 1 0 0 2 MARA 0 2 1 0 ISABEL PROFESORES 0 0 2 1 CESAR 0 0 5 2 FERNANDO Paso 6: Se le asigna un cero por fila y columna, encerrado en un cuadro rojo.

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 1 0 0 0

AREA SOCIALES FILOSOFIA 0 0 2 1 0 2 0 5

FICTICIO 2 0 1 2

Paso 7: Asignamos los ceros a la tabla inicial para hallar las asignaciones. AREA SOCIALES FILOSOFIA 96 95 92 92 95 92 96 90

PROFESORES

MARA ISABEL CESAR FERNANDO

INGLES 93 92 93 94

FICTICIO 0 0 0 0

Podemos concluir que los profesores a seleccionar de acuerdo a las calificaciones individuales y mediante el mtodo utilizado son: Ingls - Fernando, Sociales - Cesar, Filosofa Mara, Ficticio Isabel. 94 + 95 + 95 + 0 = 284.

3. PROBLEMA DE CPM-PERT Una compaa est en proceso de preparar un presupuesto para el lanzamiento de un nuevo producto. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya la red, halle la ruta crtica y las holguras.

Actividad A B C D E F G

Descripcin de la actividad Pronostique el volumen de ventas Estudie el mercado competitivo Disee el articulo y las instalaciones Prepare el programa de produccin Calcule el costo de la produccin Determine el precio de venta Prepare el presupuesto

Predecesora (s) --A C D B,E E,F

Duracin (semana) 7 8 5 5 4 2 8

Solucin, Construccin de la red CPM-PERT

C A = F B

D E G

Procedimiento para hallar las rutas criticas

EVENTO E1 E2 E3 E4 E5 E6 E7

OCURRENCIA TEMPRANA 0 7 8 12 17 21 29

OCURRENCIA TARDIA 0 7 19 12 17 21 29

EVENTO L1 L2 L3 L4 L5 L6 L7

Analizando la tabla y el diagrama podemos concluir que la ruta o camino critico seria R.C.: E1 E3 E6 E7

RUTA CRTICA

4. PROBLEMA DE PROGRAMACION DINAMICA Para la siguiente red, determine 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.

SOLUCIN. ETAPA 1: DECISIONES 7 5 6 TRYECTORIAS DISPONIBLES 5 6

ETAPA 2: DECISIONES 3 5 6 1 DISTACIA 3 4 2 DISTANCIA 5 6 DISTANCIA DECISION TOTAL OPTIMA 8 35 10

ETAPA 3: DECISIONES 2 3 5 6 3 5 6 1 DISTACIA 7 13 13 8 12 10 2 DISTANCIA 8 5 6 10 5 6 DISTANCIA DECISION TOTAL OPTIMA 15 18 23 19 18 17 46 16

TRAYECTORIA OPTIMA Etapa de Decisin Distancia Mnima Decisin Optima (N=2) Total hasta 7 2 3 7 + 8 = 15 4 6 10 + 6 = 16

ETAPA 4: DECISION 1 2 4 1 DISTACIA 6 7 2 DISTANCIA 15 16 DISTANCIA TOTAL 21 23 DECISION OPTIMA 12

TRAYECTORIA OPTIMA Etapa de Decisin Distancia Mnima Decisin Optima (N=3) Total hasta 7 1 2 6 + 15 = 21

La ruta optima y con la mnima distancia entre las ciudades 1 y 7 es igual a 21 unidades, siguiendo la trayectoria 1 2 3 5 7

CONCLUCIONES

Se logr resolver satisfactoriamente los problemas dados en la gua de actividades con los mtodos requeridos; se afianzaron los conocimientos de la teora vista durante el desarrollo de la Unidad 2 del Mdulo de mtodos determinsticos, con el desarrollo de los problemas propuestos; se analiza 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 y se desarrollan inter-personales para lograr un desempeo ms alto en grupo colaborativo.

REFERENCIAS BIBLIOGRFICAS

Campus Virtual de la Universidad Nacional Abierta y a Distancia. Aula Virtual

del curso Mtodos Determinsticos.

Guzmn, G. L (2010). Mtodos Determinsticos. Bogot: Universidad Nacional

Abierta y a Distancia.