Sie sind auf Seite 1von 12

Act 9: Quiz2Revisin del intento 1 Comenzado el: mircoles, 27 de julio de 2011, 09:47Completado el: mircoles, 27 de julio de 2011, 10:32Tiempo

empleado: 45 minutos 34 segundos Continuar 1 No es funcin de la ruta critica: Seleccione una respuesta. a. Estimar Plazos b. Sealar restricciones c. Identificar actividades d. Describir procesos 2 El mtodo que identifica la fila o la columna con la diferencia ms grande se denomina Seleccione una respuesta a. Asignacin de esquina noroccidental b. Asignacin de menor costo c. Asignacin por aproximacin de Vogel d. Piedras saltarinase. Degeneracin
b. 8: Leccin evaluativa 2 c. INTRODUCCION d. Apreciado estudiante: e. A continuacin encontrar explicacin a los algoritmos utilizados para solucionar los temas de la segunda unidad como son: f. - METODOS DE TRANSPORTE

g. - ASIGNACION h. - CPM-PERT i. j. - PROGRAMACION DINAMICA De cada tema se presenta: la descripcin general, los pasos para solucionar los ejercicios, un ejemplo prctico y unas preguntas, las cuales usted debe responder para obtener la respectiva calificacin.

k. La cantidad de preguntas a responder son 10 en total . l. Tiene posibilidad de 2 intentos para realizar la actividad.

m. Exitos. n. Act 8: Leccin evaluativa 2 o. METODOS DE TRANSPORTE p. Se han desarrollado varios mtodos para resolver un problema de transporte, dentro de los cuales, loscomunes son: q. Esquina Noroeste

r. s. t.

Mnimos Vogel Prueba de Optimidad

u. La meta de un modelo de transporte es minimizar el costo total de un envo de un producto desde los puntos de existencia hasta los puntos de demanda bajo las siguientes condiciones: v. La funcin objetivo y las restricciones deben ser lineales. w. Las mercancas para distribuir deben ser uniformes. x. La suma de la capacidad de todos los orgenes deben ser iguales a la capacidad de los destinos; es decir oferta igual a demanda. y. Identificacin de las restricciones: z. El embarque total de cada planta no se debe exceder de su capacidad. aa. El embarque total recibido por cada tienda al por menor debe satisfacer se demanda bb. Act 8: Leccin evaluativa 2 cc. EJEMPLO dd. A continuacin se dan las capacidades de 3 fbricas y las necesidades de 3 almacenes y los costos unitarios de transporte. ee. Act 8: Leccin evaluativa 2 ff. ESQUINA NOROESTE gg. Es uno de los mtodos ms fcil para determinar una solucin bsica factible inicial. Este tambin considerado por ser el menos probable para dar una buena solucin de bajo costo porque ignora la magnitud relativa de los costos. hh. Pasos para desarrollar este mtodo: ii. 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda). jj. 2. Haga el ms grande envo como pueda en la esquina de la celda de la esquina noroeste, esta operacin agotar completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. kk. 3. Corrija los nmeros del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno. ll. Reglas para el desarrollo del mtodo esquina noroeste: mm. Los envos son indicadores dentro de cada celda.

nn. Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los nmeros originales. oo. Las filas correspondientes a los orgenes pueden ser eliminadas o sealadas, despus de que sus requerimientos estn completamente llenos. pp. Act 8: Leccin evaluativa 2 qq. DESARROLLO DEL EJERCICIO rr. Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*12) ss. Costo Total = 800+300+600+1000+12000 tt. Costo Total = $ 14.700 uu. Es improbable que este plan factible sea tambin el plan de envo factible del mnimo costo, ya que ignoramos la magnitud relativa de los costos unitarios en cada interaccin. vv. En general para saber si la solucin es ptima existe una regla la cual dice que m+n-1 debe ser igual al nmero de casillas ocupadas por cantidades en donde n = a las columnas y m = a las filas, esta es utilizada para determinar si la solucin inicial es degenerada o no ww. Act 8: Leccin evaluativa 2

xx. METODO DE LOS MINIMOS yy. El mtodo de la celda del mnimo costo es similar al mtodo anterior diferencindose solo en el primer paso: zz. Considere todas las celdas que estn contenidas en las filas o columnas sealadas. Seleccione la celda que tenga el bajo costo, se empieza a saturar como en los pasos anteriores. aaa. Como se mencion el procedimiento a seguir en adelante ser de la misma forma que el de la E:N, es decir una vez asignada la cantidad en la casilla seleccionada con el menor costo se reiterar el procedimiento hasta agotar todas las existencias y satisfacer todas las necesidades o requerimientos, siempre teniendo en cuenta el bajo costo de la celda. bbb. Costo Total = (400*2)+(100*6)+(700*1)+(100*5)+(1000*12)

ccc. Costo Total = 800+600+700+500+12000 ddd. eee. Costo Total = $ 14.600 Act 8: Leccin evaluativa 2

fff. METODO DE APROXIMACION DE VOGEL

ggg. Este mtodo es considerado el ms cercano a una solucin ptima para evaluar una solucin factible de bajo costo. hhh. Procedimiento

iii. Se restan los dos valores mnimos de cada columna e igualmente en las filas, jjj. 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) kkk. 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. lll. Se determina el costo y se verifica que la tabla no sea degenerada. mmm. Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de poder hacerlo. nnn. ooo. ppp. qqq. Act 8: Leccin evaluativa 2 METODO VOGEL(CONTINUACION) Ct= 400 * 2 + 100 * 6 + 700 * 1 + 100 * 5 + 1000 * 1 = 3600 M + n 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas.

rrr. Estamos listos para aplicar la prueba de optimalidad. sss. Act 8: Leccin evaluativa 2 ttt. En los modelos de transporte la meta que se propone es: uuu. vvv. www. xxx. yyy. Aumentar las restricciones de los puntos de demanda. Minimizar el costo de envo total de un producto Aumentar el costo de envo de un producto. Atribuir mercanca uniforme Su respuesta :

zzz. Minimizar el costo de envo total de un producto aaaa. bbbb. correcto Act 8: Leccin evaluativa 2

cccc. La esquina noroeste es la ms fcil para determinar una solucin bsica factible, pero su problema es dddd. Su solucin es exacta para dar una buena solucin al bajo costo.

eeee.

Que la funcin objetivo y las restricciones son iguales

ffff. Su solucin es adecuada pero no siempre es la de bajo costo. gggg. Su solucin es la ms adecuada y es mejor que los otros mtodos para dar una buena solucin inicial de bajo costo. hhhh. Su respuesta :

iiii. Su solucin es adecuada pero no siempre es la de bajo costo. jjjj. correcto kkkk. Act 8: Leccin evaluativa 2

llll. PRUEBA DE OPTIMALIDAD, SALTO DE LA PIEDRA mmmm. Para saber que tan factibles son todos los mtodos anteriores se ha desarrollado la prueba de optimalidad que determina si el mtodo es el que ofrece el menor costo de envo. La prueba se lleva a cabo mediante el clculo de un solo nmero conocido como costo reducido, para cada celda vaca. nnnn. Para calcular el costo reducido seleccione en orden los ceros que encuentre.

oooo. 1.9 REGLAS PARA EL DESARROLLO DE LA PRUEBA DE OPTIMALIDAD O SALTO DE LA PIEDRA pppp. qqqq. rrrr. ssss. Las piedras sern las cantidades asignadas a cada casilla de la tabla. Se llamaran charcos las casillas vacas de la tabla. Salto horizontal en piedra, es decir en forma vertical o en forma horizontal. Realizar el mnimo de saltos posibles.

tttt. La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va recorriendo la ruta escogida se van alternando los signos. uuuu. Buscar un salto de lnea cerrada (donde empieza termina).

vvvv. Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta debe dar positiva, es decir que los valores positivos sean mayores que los valores negativos. wwww. Si la ruta no es correcta se debe reasignar.

xxxx. Reubicacin: Tomamos las cantidades de las casillas negativas y elegimos el valor ms pequeo entre ellos, para restrselo a las cantidades negativas y sumrselo a las positivas. yyyy. Apliquemos en el ejercicio anterior la tcnica as:

zzzz. Tomamos la primera casilla libre (//) le asignamos signo + luego tratamos de conseguir una ruta que vaya de cantidad en cantidad(piedras) debe ser la ms corta, como lo muestra la tabla con el recuadro, recordar que por cada salto se asigna un sino alternado, es decir si comenzamos co + luego luego + y as sucesivamente hasta cerrar la ruta llegando a la posicin en la que se inici, posteriormente tomamos el total de los costos + y los comparamos con los -, de tal manera que si estos son mayores que los -, indica que el cero o casilla libre est bien ubicada y que no admite otro valor. De lo contrario debemos balancear la tabla de la siguiente manera: se tomar wel valor de la cantidad ms pequea asignada con signos negativos y se le restartn a estas casillas y se le sumar dicho valor a las casillas positivas esto alterar el orden de asignacin de cantidades y se proceder de nuevo a comenzar con los ceros (//) aplicando el mismo procedimiento hasta agotar todos y cada uno de ellos. Una vez terminado el proceso se calcular el costo de envo y podr decirse que este representa un valor ptimo. aaaaa. bbbbb. ccccc. ddddd. Continuar <input type="submit" value="Continuar" align=" align="center"" /> Act 8: Leccin evaluativa 2 Casillas positivas mayores que las negativas, luego se deja en la misma posicin Casillas positivas mayores que las negativas, luego se deja en la misma posicin.

eeeee. Terminado el proceso cn todas las casillas libres (//), podemos observar que ellas no sufrieron modificacin luego se procede a calcular el costo de envo que en esta ocasin coincide con el anteriormente calculado por el mtodo de vogel. fffff. ggggg. Act 8: Leccin evaluativa 2 La expresin SALTO DE LA PIEDRA significa

hhhhh. Expresin utilizada despus de haber dedicado bastante tiempo a realizar un ejercicio que no es de fcil solucin. iiiii. Tcnica utilizada para saturar cada celda en forma alternada

jjjjj. Tcnica que consiste en hallar una ruta cerrada tomando como base cada costo en la tabla de transporte kkkkk. Tcnica utilizada para optimizar las cantidades asignadas a cada celda.

lllll.Act 8: Leccin evaluativa 2 mmmmm. La expresin SALTO DE LA PIEDRA significa nnnnn. ooooo. ppppp. qqqqq. rrrrr. Su respuesta : Tcnica utilizada para optimizar las cantidades asignadas a cada celda. correcto Act 8: Leccin evaluativa 2 GENERALIDADES DEL MODELO DE ASIGNACION

sssss. En algunos problemas de decisin es necesario asignar un elemento de un grupo (Ej. Como una mquina, un empleado, etc.) a un elemento de un segundo grupo (Ej. Una tarea, un proyecto, etc.). Considere por ejemplo, asignar trabajos a mquinas en una planta industrial, asignar representantes de ventas a territorios o asignar investigadores a proyectos. ttttt. uuuuu. CARACTERISTICAS Al hacer una asignacin a menudo deben cumplirse estas condiciones:

vvvvv. Cada elemento del primer grupo debe asignarse a exactamente un elemento del segundo grupo. wwwww. Cada elemento del segundo grupo debe asignarse a exactamente un elemento del primer grupo. xxxxx. Su forma de programacin es lineal.

yyyyy. Se basa en tablas, se solucionan problemas de manera repetitiva (sumas y restas) para minimizar o maximizar. zzzzz. aaaaaa. bbbbbb. Requiere que a cada trabajador es le asigne una tarea especifica. Act 8: Leccin evaluativa 2 PASOS PARA MINIMIZAR

cccccc. 1. Tomamos el valor mnimo de cada columna y se resta entre si mismo y con los dems valores de la misma columna. dddddd. 2. De la tabla obtenida de restar todas las columnas tomamos el valor mnimo de cada fila y se resta entre s mismo y con los dems valores de la misma fila. eeeeee. 3. De la tabla obtenida se unen los ceros de mayor a menor con el menor nmero de lneas rectas posibles, ya sea por filas o por columnas. ffffff. gggggg. hhhhhh. iiiiii. 4. Se asigna un cero por cada fila y columna, encerrndolo en un cuadro. 5. Asignamos los ceros a la tabla inicial para hallar las asignaciones. Act 8: Leccin evaluativa 2 EJEMPLO

jjjjjj. La empresa COMCEL tiene cuatro proveedores de celulares que le suministran cualquiera de las marcas NOKIA, SLIM, MOTOROLA o ERICSON. Los valores de cada proveedora son diferentes dependiendo de la marca. kkkkkk. Cada marca de celular deber ser comprada al proveedor que ms econmico suministre. llllll. Act 8: Leccin evaluativa 2

mmmmmm.

Act 8: Leccin evaluativa 2

nnnnnn. Paso 4. Como el nmero de lneas no es igual al nmero de columnas o filas, entonces se escoge el menor valor de las celdas que no este cruzada por ninguna lnea y se resta entre si mismo, a las celdas donde hay intercepto de lneas se le suma y donde las lneas pasan o cruzan una celda el valor no se modifica. oooooo. pppppp. qqqqqq. rrrrrr. ssssss. tttttt. uuuuuu. Entonces tenemos: La asignacin de cada proveedor de celulares ara COMCEL es la siguiente: A SAMSUNG, B ERICSON, C MOTOROLA, D NOKIA Los costos correspondientes son: 5 + 5 + 11 + 5 = 17 Act 8: Leccin evaluativa 2 PASOS PARA MAXIMIZAR

vvvvvv. 1. Se crea una nueva columna con un puesto ficticio, si el nmero de filas es mayor al nmero de columnas dndole a la columna creada valores de cero o viceversa, crear una fila dndole a toda esta valores de cero. wwwwww. 2. Se selecciona el valor ms grande de toda la tabla y lo resto a los dems valores y en si mismo. xxxxxx. 3. Tomo el valor mnimo de cada columna y se resta entre si mismo y con los dems valores de la misma columna. yyyyyy. 4. De la tabla obtenida de restar todas las columnas, tomamos el valor mnimo de cada fila y se resta entre si mismo y con los dems valores de la misma fila. zzzzzz. 5. Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por filas o por columnas. aaaaaaa. 6. Si el nmero de lneas no es igual al nmero de columnas o filas, entonces se escoge el menor valor de las celdas que no este cruzada por ninguna lnea y se resta entre si mismo, a las celdas donde hay intercepto de lneas se le suma y donde las lneas pasan o cruzan una celda el valor no se modifica. bbbbbbb. 7. Se asigna un cero por fila y columna encerrndolo en un cuadro, luego los ceros los llevamos a la tabla inicial. ccccccc. Act 8: Leccin evaluativa 2

ddddddd. El problema de asignacin permite: eeeeeee. fffffff. problemas de degeneramiento solucionar problemas tanto de maximizacion como de minimizacion

ggggggg.

siempre tiene una solucin entera ptima

hhhhhhh. nicamente solucionar problemas de maximizacion iiiiiii. jjjjjjj. Su respuesta : solucionar problemas tanto de maximizacion como de minimizacion

kkkkkkk. correcto lllllll. Act 8: Leccin evaluativa 2 CPM-PERT

mmmmmmm.

nnnnnnn. Dos son los orgenes del camino crtico: el mtodo PERT (Program Evaluation an Review Techinique) desarrollada por la armada de los Estados Unidos de Amrica, en1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo. Fue utilizada originalmente por e control de tiempos del proyecto Polaris ya actualmente se utiliza en todo el programa espacial. ooooooo. El mtodo CPM es crucial (Critical Path Meted), el segundo origen del mtodo actual, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un Centro de Investigacin de Operaciones para la firma DuPont y Remington Rand, buscando el control y la optimizacin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del proyecto. ppppppp. Ambos mtodos aportaron los elementos administrativos necesarios para formar el mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los trminos de ejecucin y los costos de operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible qqqqqqq. Act 8: Leccin evaluativa 2 rrrrrrr. TERMINOS CLAVES

sssssss. ACTIVIDAD:Es un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado mediante una rama de la red de PERT. ttttttt. LISTA DE ACTIVIDADES:Es una lista cuidadosa y ordenada donde se recopila todas las diferentes actividades que intervienen en la realizacin de un proyecto. uuuuuuu. EVENTO: Se dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo han sido terminadas. vvvvvvv. NODO:Son los crculos numerados que forman parte del diagrama de red y significan las actividades en el proyecto. wwwwwww. RUTA CRITICA O CAMINO CRITICO: Camino es una secuencia de actividades conectadas, que conduce del principio del proyecto al final del mismo, por lo que aquel camino que requiera el mayor trabajo, es decir el camino mas largo dentro de la red, viene siendo la ruta critica o el camino critico de la red viene siendo la ruta critica o el camino critico de la red del proyecto.

xxxxxxx. ACTIVIDAD FICTICIA: Actividades imaginarias que existen dentro del diagrama de red, solo con el propsito de establecer las relaciones de precedencia y no se les asigna tiempo alguno, es decir, que la actividad ficticia permite dibujar redes con las relaciones de precedencia apropiadas, se representa por medio de una lnea punteada. yyyyyyy. HOLGURA:Es el tiempo libre en la red, es decir la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de determinacin del proyecto total (H). zzzzzzz. TIEMPO OPTIMISTA:Es el tiempo mnimo o ms corto posible en el cual es probable que sea terminada una actividad si todo marcha a la perfeccin, utilizado en el PERT y simbolizado con To. aaaaaaaa. TIEMPO MAS PROBABLE: Es el tiempo que esta actividad sea probable que tome si se repite una y otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias ordinarias, utilizado en el PERT y simbolizado con Tmp. bbbbbbbb. TIEMPO PESIMISTA:Es el tiempo mximo o mas largo posible en el cual es probable sea terminada una actividad bajo las condiciones mas desfavorables, utilizado en el PERT y simbolizado con To. cccccccc. TIEMPO ESTIMADO PARA UNA ACTIVIDAD:Es el tiempo calculado en el PERT usando el promedio ponderado Te. dddddddd. Te: To+4(Tmp)+Tp eeeeeeee. 6 ffffffff. LETRAS:Identificar las rutas y las actividades

gggggggg. NUMEROS:Sirven para facilitar la localizacin de las actividades reales y se asigna a todos los nodos. hhhhhhhh. 8: Leccin evaluativa 2 iiiiiiii. jjjjjjjj. La aplicacin de Pert-Cpm deber proporcionar un programa, especificando Las fechas de inicio y terminacin de cada actividad.

kkkkkkkk. Las fechas de finalizacin y plan de elaboracin de actividades llllllll. Ninguna de las anteriores Las fechas de inicio y plan de elaboracin de actividades

mmmmmmmm.

nnnnnnnn.Su respuesta : oooooooo. Las fechas de inicio y terminacin de cada actividad. pppppppp. correcto qqqqqqqq. Act 8: Leccin evaluativa 2

rrrrrrrr.

Una red CPM es:

ssssssss. Una lista de actividades que se encuentran conectadas en forma secuencial por flechas. tttttttt. Es una tcnica de evaluacin y revisin de proyectos

uuuuuuuu. Mtodo de ayuda a la programacin de proyectos que determina la ruta critica vvvvvvvv. Una lista de restricciones que establecen un orden de precedencia a una serie de actividades wwwwwwww. Su respuesta :

xxxxxxxx. Una lista de actividades que se encuentran conectadas en forma secuencial por flechas. yyyyyyyy. correcto zzzzzzzz. Act 8: Leccin evaluativa 2

aaaaaaaaa. REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM-PERT bbbbbbbbb. 1. Nunca dos o ms actividades debe partir en el mismo nodo y terminar en el mismo nodo. ccccccccc. 2. Toda actividad que se representa debe tener un nodo al comienzo y al final. ddddddddd. 3. Se debe saber donde se inicia y donde se termina la actividad.

eeeeeeeee. 4. Todo proyecto debe iniciar y terminar exclusivamente en un nodo. fffffffff. el. 5. Nunca se pinta un nodo hasta no definir primero las actividades que salen de

ggggggggg. Act 8: Leccin evaluativa 2 hhhhhhhhh. iiiiiiiii. PASOS PARA LA CONSTRUCCION DE UNA RED CPM-PERT

1. Definir el proyecto y sus respectivas actividades.

jjjjjjjjj. 2. Desarrollar las relaciones entre las actividades. Decidir que relaciones no dependen de nadie y cuales preceden de otras. kkkkkkkkk. lllllllll. 3. Dibujar la red (grafo) que contienen las actividades.

4. Asignar el tiempo estimado que corresponda a cada actividad.

mmmmmmmmm. 5. Calcular el camino crtico o ruta critica del proyecto. nnnnnnnnn. ooooooooo. Act 8: Leccin evaluativa 2 Para establecer el tiempo de holgura se debe

ppppppppp. qqqqqqqqq. rrrrrrrrr.

Restar al tiempo ultimo de terminacin el tiempo de inicio temprano Sumar todos los tiempos

Determinar la ruta crtica

sssssssss. Restar al tiempo ltimo de inicio el tiempo de inicio temprano ttttttttt. Su respuesta : Restar al tiempo ultimo de terminacin el tiempo de inicio temprano

uuuuuuuuu.

vvvvvvvvv. Correcto wwwwwwwww. Act 8: Leccin evaluativa 2

xxxxxxxxx. PROGRAMACION DINAMICA DETERMINISTICA yyyyyyyyy. En la programacin deterministica el estado en la siguiente etapa esta completamente determinado por el estado y la poltica de decisin de la etapa actual. zzzzzzzzz. Manera de Clasificar los Problemas de Programacin Dinmica: aaaaaaaaaa. Forma de la funcin objetiva. Minimizar la suma de las contribuciones en cada una de las etapas individuales, o maximizar esa suma, o bien minimizar el producto de los trminos, etc. bbbbbbbbbb. Naturaleza del conjunto de estados en las respectivas etapas. Los estados si pueden estar representados por: cccccccccc. 1- Una variable discreta dddddddddd. eeeeeeeeee. 2- Una variable de estado Continua 3- O un vector de estado (mas de una variable)