INTRODUCCION Apreciadas y apreciados estudiantes: A continuacin encontrar explicacin a los algoritmos utilizados para solucionar los temas de la segunda

unidad como son: - METODOS DE TRANSPORTE - ASIGNACION - CPM-PERT - 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. La cantidad de preguntas a responder son 10 en total . Tiene posibilidad de 2 intentos para realizar la actividad. xitos. METODOS DE TRANSPORTE Se han desarrollado varios mtodos para resolver un problema de transporte, dentro de los cuales, loscomunes son: Esquina Noroeste Mnimos Vogel Prueba de Optimalidad 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: La funcin objetivo y las restricciones deben ser lineales. Las mercancas para distribuir deben ser uniformes. La suma de la capacidad de todos los orgenes deben ser iguales a la capacidad de los destinos; es decir oferta igual a demanda. Identificacin de las restricciones: El embarque total de cada planta no se debe exceder de su capacidad. El embarque total recibido por cada tienda al por menor debe satisfacer se demanda.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

EJ EMPLO A continuacin se dan las capacidades de 3 fbricas y las necesidades de 3 almacenes y los costos unitarios de transporte. ESQUINA NOROESTE 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. Pasos para desarrollar este mtodo: 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda). 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. 3. Corrija los nmeros del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno. Reglas para el desarrollo del mtodo esquina noroeste: Los envos son indicadores dentro de cada celda. Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los nmeros originales.

Las filas correspondientes a los orgenes pueden ser eliminadas o sealadas, despus de que sus requerimientos estn completamente llenos. DESARROLLO DEL EJERCICIO Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*1) Costo Total = 800+300+600+1000+1000 Costo Total = $ 2900
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

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. 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 METODO DE LOS MNIMOS El mtodo de la celda del mnimo costo es similar al mtodo anterior diferencindose slo en el primer paso: 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. Como se mencion el procedimiento a seguir en adelante ser de la misma forma que el de la EN, 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. Costo Total = (400*2)+(100*6)+(700*1)+(100*5)+(1000*1) Costo Total = 800+600+700+500+1000 Costo Total = $ 3.600 METODO DE APROXIMACION DE VOGEL Este mtodo es considerado el ms cercano a una solucin ptima para evaluar una solucin factible de bajo costo. Procedimiento Se restan los dos valores mnimos de cada columna e igualmente en las filas, 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) 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. Se determina el costo y se verifica que la tabla no sea degenerada.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Se aplica la tcnica del salto de la piedra para buscar la solucin ptima en caso de poder hacerlo. Ct= 400 * 2 + 100 * 6 + 700 * 1 + 100 * 5 + 1000 * 1 = 3600
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

M + n 1 = 5 lo que corresponde al mismo nmero de casillas ocupadas. Estamos listos para aplicar la prueba de optimalidad. PRUEBA DE OPTIMALIDAD, SALTO DE LA PIEDRA 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. Para calcular el costo reducido seleccione en orden los ceros que encuentre. REGLAS PARA EL DESARROLLO DE LA PRUEBA DE OPTIMALIDAD O SALTO DE LA PIEDRA 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. 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. Buscar un salto de lnea cerrada (donde empieza termina). 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. Si la ruta no es correcta se debe reasignar. 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. Apliquemos en el ejercicio anterior la tcnica as: 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 con + 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 el valor de la cantidad ms pequea asignada con signos negativos y se le restarn 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Casillas positivas mayores que las negativas, luego se deja en la misma posicin. Terminado el proceso con 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

MODELO DE ASIGNACION 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. CARACTERISTICAS Al hacer una asignacin a menudo deben cumplirse estas condiciones: Cada elemento del primer grupo debe asignarse a exactamente un elemento del segundo grupo. Cada elemento del segundo grupo debe asignarse a exactamente un elemento del primer grupo.

Su forma de programacin es lineal. Se basa en tablas, se solucionan problemas de manera repetitiva (sumas y restas) para minimizar o maximizar. Requiere que a cada trabajador es le asigne una tarea especifica. PASOS PARA MINIMIZAR 1. Tomamos el valor mnimo de cada columna y se resta entre si mismo y con los dems valores de la misma columna. 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. 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. 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. EJEMPLO 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. Cada marca de celular deber ser comprada al proveedor que ms econmico suministre.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

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 est cruzada por ninguna lnea y se resta entre s 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

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 PASOS PARA MAXIMIZAR 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. 2. Se selecciona el valor ms grande de toda la tabla y lo resto a los dems valores y en s mismo. 3. Tomo el valor mnimo de cada columna y se resta entre si mismo y con los dems valores de la misma columna. 4. 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. 5. Se unen los ceros de mayor a menor con el menor nmero posible de lneas rectas, ya sea por filas o por columnas. 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 s 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

7. Se asigna un cero por fila y columna encerrndolo en un cuadro, luego los ceros los llevamos a la tabla inicial.

EJEMPLO DE MAXIMIZAR: La Universidad Nacional ofrece cuatro puestos vacantes para el cargo de profesores en las reas de matemticas, ingls, programacin, finanzas, cinco personas fueron entrevistadas y se les aplicaron pruebas de habilidad para medir la aptitud de cada una; la calificacin mxima de esta prueba es (0). Indicar las personas que se elegirn y los puestos que se les asigna.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Entonces tenemos: Las personas que se elegirn: Mat Pedro, Ingls Judas, Program Juan, Fin Pablo, Fic Jess 6 + 9 + 7 + 9 + 0 = 31 CPM-PERT 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. 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.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Am bos 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. DIAGRAMAS DE RED Es una red de crculo (nodo) numerada y conectada con flechas, dnde se muestran todas las actividades que intervienen en un determinado proyecto y la relacin de prioridad entre las relaciones. TERMINOS CLAVES 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. LISTA DE ACTIVIDADES: Es una lista cuidadosa y ordenada donde se recopila todas las diferentes actividades que intervienen en la realizacin de un proyecto. EVENTO: Se dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo han sido terminadas. NODO: Son los crculos numerados que forman parte del diagrama de red y significan las actividades en el proyecto. 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 ms largo dentro de la red, viene siendo la ruta crtica o el camino crtico de la red viene siendo la ruta crtica o el camino crtico de la red del proyecto. 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. 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).
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

TI EMPO 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. 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. 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. TIEMPO ESTIMADO PARA UNA ACTIVIDAD: Es el tiempo calculado en el PERT usando el promedio ponderado Te. Te: To+4(Tmp)+Tp 6 LETRAS: Identificar las rutas y las actividades. NUMEROS: Sirven para facilitar la localizacin de las actividades reales y se asigna a todos los nodos. REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM-PERT 1. Nunca dos o ms actividades debe partir en el mismo nodo y terminar en el mismo nodo. 2. Toda actividad que se representa debe tener un nodo al comienzo y al final. 3. Se debe saber donde se inicia y donde se termina la actividad. 4. Todo proyecto debe iniciar y terminar exclusivamente en un nodo. 5. Nunca se pinta un nodo hasta no definir primero las actividades que salen de l. REPRESENTACION GRAFICA Lo correcto es: Nunca dos o ms actividades salen de un mismo nodo y terminan en un mismo nodo, hay que separarlas creando actividades ficticias en el inicio o fin. La razn es que las actividades tienen diferentes recursos y como tal deben ser analizadas por separado. Al no hacerlo la actividad mayor funde las otras. PASOS PARA LA CONSTRUCCION DE UNA RED CPM-PERT 1. Definir el proyecto y sus respectivas actividades. 2. Desarrollar las relaciones entre las actividades. Decidir que relaciones no dependen de nadie y cuales preceden de otras. 3. Dibujar la red (grafo) que contienen las actividades. 4. Asignar el tiempo estimado que corresponda a cada actividad. 5. Calcular el camino crtico o ruta crtica del proyecto. EJEMPLOS: HOLGURA Se define como la cantidad de tiempo que puede demorar una actividad la flecha de conclusin total del proyecto. Para hallar la ruta critica la determinamos por holguras, para cada actividad H= (TRTTTI)C. La holgura nos sirve para saber que tanto tiempo se puede aplazar la actividad sin que afecte la duracin total del proyecto. A cada actividad del proyecto se le debe calcular su respectiva holgura.

Las actividades criticas tienen holgura O y como tal no se pueden aplazar porque as mismo afecta la duracin del proyecto. ACTIVIDAD PRECEDENCIA TIEMPO ESTIMADO(Te) A --- 2 BA4 C --- 5 D --- 1 EC3 F E, G 6 G C 11 HD7 I E, G 10 J B, F 8 K H, I 9 EJEMPLO Construya la red y halle el tiempo estimado, la holgura, y seale el camino crtico (Tenga en cuenta la frmula de Te). ACTIVIDAD PRECEDENCIA To Tmp Tp Te H A --- 1 4 6 4 0 BA12325 CA11210 DA23530 EB11110 FC24840 GD12420 H F, G 1 3 5 3 0 I E, H 10 15 18 15 0
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Encontramos dos rutas o caminos crticos: Ruta 1: A C F H I Ruta 2: A D G H I PROGRAMACION DINAMICA DETERMINISTICA En la programacin determinstica el estado en la siguiente etapa est completamente determinado por el estado y la poltica de decisin de la etapa actual. Manera de Clasificar los Problemas de Programacin Dinmica: 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. Naturaleza del conjunto de estados en las respectivas etapas. Los estados si pueden estar representados por: 1- Una variable discreta 2- Una variable de estado Continua 3- O un vector de estado (mas de una variable)
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

EJ EMPLO PROTOTIPO EL VIAJERO Se puede suponer que alguien debe viajar entre los puntos A y Z indicados en la red mostrada continuacin Puede seguirse cualquier trayectoria entre los puntos extremos, pero la distancia total recorrida debe minimizarse. En la red estn anotadas las distancias entre puntos

adyacentes. La trayectoria entre A y Z consta de cuatros pasos, cada uno con una longitud asignada. Por tanto, el objetivo es minimizar la suma de los cuatros pasos seleccionados. SOLUCION ETAPA No. 1 DECISIONES UNICAS TRAYECTORIAS DISPONIBLES Z __________ H 5 Z __________ I 4 Z __________ J 6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

Et apa No. 2 DECISION 1 Distancia 2 Distancia Distancia Total DECISION OPTIMA E EH EI 7 4 5 4 12 8 E: IR HASTA I F FH FI FJ 8 6 5 5 4 6 13 10 11 F: IR HASTA I G GI GJ 8 5 4 6 12 11 G: IR HASTA J TRAYECTORIA OPTIMAL

Etapa de Decisin (N = 2) Decisin Optimal Distancia Mnima Total hasta Z EI4+4=8 F I 6 + 4= 10 G J 5 + 6 = 11 Etapa No. 3 DECISION 1 Distancia 2 Distancia Distancia Total DECISION OPTIMA E BE BF 8 7 8 10 16 17 B: IR HASTA E
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

F CE CF CG 5 4 4 8 10 11 13 14 15 C: IR HASTA E G DF DG 5 3 10 11 15 14 D: IR HASTA

G TRAYECTORIA OPTIMAL Etapa de Decisin (N = 3) Decisin Optimal Distancia Mnima Total hasta Z B E 8 + 8 = 16 C E 5 + 8= 13 D G 3 + 11 = 14 Etapa No. 4 DECISION 1 Distancia 2 Distancia Distancia Total DECISION OPTIMA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

A AB AC AD 4 6 3 16 13 14 20 19 17 A: IR HASTA D TRAYECTORIA OPTIMAL Etapa de Decisin (N = 4) Decisin Optimal Distancia Mnima Total hasta Z A D 3 + 14 = 17 MINIMA DISTANCIA TOTAL ENTREA A Y Z ES IGUAL A 17UNIDADES TRAYECTORIA: A- D- G- J-Z.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

EL INVERSIONISTA Un inversionista tiene $6.000.000.oo de pesos para invertir en una de tres riesgos. El debe invertir en unidades de $1.000.000.oo de pesos, El retorno potencial a partir de la inversin en cualquier riesgo depende de la cantidad invertida, de acuerdo a la siguiente tabla. CANTIDAD INVERTIDA RETORNO A PARTIR DEL RIESGO A B C 00 0 0 1 0,5 1,5 1,2 2 1,0 2,0 2,4 3 3,0 2,2 2,5 4 3,1 2,3 2,6 5 3,2 2,4 2,7 6 3,3 2,5 2,8 PRESENTACION DEL PROBLEMA DEL INVERSIONISTA COMO PROBLEMA DE P.D
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

La decisin con respecto a la cantidad para invertir en cada riesgo se observa como una etapa. N=3 Etapa n = 3 El inversionista tiene inicialmente $6.000.000.00 de pesos toma d3 con respecto a la cantidad que tiene que invertir en A. S 2 = S 2 d3 S2 = 6000000 d para invertir en B y C Etapa n = 2 S1 = S2 d2 para invertir en C SOLUCION DEL PROBLEMA CONDICIONES DE

ENTRADA S1 POSIBLES ECISIONES d1 ETAPA 1 DINERO QUE QUEDA PARA INVERTIR 0 1 2 3 4 5 6 n* 0 0 NF NF NF NF NF NF 0 1 0 1.2 NF NF NF NF NF 1.2 2 0 1.2 2.4 NF NF NF NF 2.4 3 0 1.2 2.4 2.5 NF NF NF 2.5 4 0 1.2 2.4 2.5 2.6 NF NF 2.6 5 0 1.2 2.4 2.5 2.6 2.7 NF 2.7 6 0 1.2 2.4 2.5 2.6 2.7 2.8 2.8 N* O resultado ptima par las condiciones de entrada Si. La respuesta en negrilla cursiva d*1 la decisin ptima para esa condiciones de entrada Si*. NF = no es factible Etapa N= 2 S2 intervalo entre 0 y 6000000
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Leccin evaluativa Unidad 2 Curso : Mtodos Determinsticos

En el clculo del retorno a partir de una decisin d2, el retorno r2 a partir de la etapa 2 se suma al mejor retorno disponible a partir de la etapa 1. F1 = r2 + r*2 N= 2 S d2 0 0 1 2 3 4 5 6 V i* 0 0 1

0+1,2=1,2 1,5+0=1,5 1,5 2 0+2,4=2,4 1,5+1,2=2,7 2,0+0=2,0 2,7 3 0+2,5=2,5 1,5+2,5=3,9 2,0+1,2=3.2 2,2+0=2,2 3,9 4 0 +2,6=2,6 1,5+1,2=4,7 2,0+2,4=4,6 2,3+1,2=3,5 2,3+0=2,3 4,4 5 0 +2,7=2,7 1,5+2,6=4,3 2,0+2,5=4,5 2,2+2,4=4,6 2,3+1,2=3,4 2,4+0=2,4 4,6 6 0 +2,8=2,8 1,5+2,7=4,2 2,0+2,6=4,6 2,2+2,5=4,7 2,3+2

Act 1 Puntos: 1 En el CCIO 2004 asistieron grandes personajes de la Investigacin de Operaciones a nivel mundial como Laureano Escudero, quien particip con el ttulo de: Seleccione una respuesta.

a. Ex-presidente sociedad Norteamericana de I.O

b. Presidente de la Sociedad Mundial de Investigacin de Operaciones..

c. Presidente Sociedad Europea de I.O Correcto

d. Presidente Sociedad Latino-ibero-Americana de I.O.

Correcto Puntos para este envo: 1/1.

2 Puntos: 1 Complete con alguna de las opciones: Los ________________________como el ALCA implican en el medino plazo la competencia abierta entre carteles de companias provenientes de multiples regiones, lo que no hace parte de nuestra cultura industrial. este continuo crecimiento en la complejidad y en la dimension de los sistemas industriales exige la utilizacion de herramientas cuantitativas para medir anticipadamente el impacto de las decisiones. Seleccione una respuesta.

a. Tratados unilaterales.

b. Tratados de intercambio.

c. Tratados de libre comercio. Correcto

d. Negocios internacionales.

Correcto Puntos para este envo: 1/1.

3 Puntos: 1 La Investigacin de operaciones y la ciencia de la administracin son las que utilizan tcnicas analticas avanzadas para: (Seleccione dos (2) respuestas) Seleccione al menos una respuesta.

a. Tomar desiciones slidas. Correcto

b. Resolver problemas complejos. Correcto

c. Obtener respuesta a problemas trigonomtricos.

d. Crear programas computacionales.

Correcto Puntos para este envo: 1/1.

Puntos: 1 La Investigacin de Operaciones fue utilizada en procedimientos para dar asistencia efectiva durante la Segunda Guerra Mundial en misiones como: Seleccione al menos una respuesta.

a. Entrega de suministros en los sitios apropiados. Correcto

b.
Bsqueda de submarinos enemigos. Correcto

c. Ubicacin de radares. Correcto

d. Ninguno de los anteriores.

Correcto Puntos para este envo: 1/1.

5 Puntos: 1 La Investigacin de Operaciones tuvo su surgimiento y aplicacin en todo tipo de organizaciones tanto pblicas como privadas, despus de la: Seleccione una respuesta.

a. Primera Guerra Mundial

b. Segunda Guerra Mundial Correcto

c. Guerra de las Malvinas

d. Guerra de Corea

Correcto Puntos para este envo: 1/1.

6 Puntos: 1 En el CCIO de 2004, celebrado por SOCIO en Cartagena se programaron 245 conferencias y : Seleccione una respuesta.

a. 30 cursos tutoriales. Correcto

b. 20 cursos tutoriales

c. 35 Cursos tutoriales.

d. 25 Cursos tutoriales.

Correcto Puntos para este envo: 1/1. Act 3 1 Puntos: 1 Cul de las siguientes afirmaciones NO constituye una ventaja en los modelos matemticos? Seleccione una respuesta.

a. No es posible la participacin y comunicacin del equipo de trabajo. Correcto

b. Proporcionan respuestas cuantitativas de los fenmenos fsicos.

c. Categorizan la influencia de las variables que participan en el modelo.

d. Proporcionan una idea del comportamiento del fenmeno cuando no se cuenta con informacin.

Correcto Puntos para este envo: 1/1.

2 Puntos: 1 El sistema de rendimiento es llamado tambien:

Seleccione una respuesta.

a. Medida de efectividad. Correcto

b. Medida de pronstico.

c. Medida de variabilidad.

d. Medida de productividad.

Correcto Puntos para este envo: 1/1. 3 Puntos: 1 Complete con la opcion correcta: La __________ es una rama de la investigacin de operaciones que est presente en muchos problemas reales, entre ellos resultan muy interesantes los de organizacin de tiempos de trabajo que existen en diferentes ramas de

la produccin y los servicios Seleccione una respuesta.

a. PLE Correcto

b. PL

c. PLC

d. PDE

Correcto Puntos para este envo: 1/1.

4 Puntos: 1 La siguiente definicin : " es la maximizacin o minimizacin de una funcin lineal sobre un poliedro convexo definido por un conjunto de restricciones lineales no negativas". Corresponde a: Seleccione una respuesta.

a. Modelacin matemtica.

b. Programacin matemtica.

c. Solucin Optima.

d. Programacin Lineal.

Correcto Correcto Puntos para este envo: 1/1. 5 Puntos: 1 Los modelos determinsticos se caracterizan y diferencian de otros tipos de modelos por que estan sujetos a cierto tipo de variables, osea, por: Seleccione una respuesta.

a. Estar sujetos a variables cualitativas.

b. Estar sujetos a variables cuantitativas.

c. Estar sujetos a variables deterministicas. Correcto

d. Estar sujetos a variables aleatorias.

Correcto Puntos para este envo: 1/1. 6 Puntos: 1 El modelo matemtico que describe el comportamiento de la medida de efectividad se denomina : Seleccione una respuesta.

a. Desigualdades.

b. Restricciones.

c. Parmetros.

d. Funcin Objetivo. Correcto Correcto Puntos para este envo: 1/1. Act 4 1 Puntos: 1 Un papel importante del administrador podra ser: Seleccione una respuesta.

a. El diseo de variables cuantitativas.

b. El anlisis de costos de un problema.

c. El diagnstico de un modelo.

d. la evaluacin de un modelo. correcto Correcto Puntos para este envo: 1/1.

2 Puntos: 1 Algunas de las tcnicas para resolver problemas de programacin entera, son: Seleccione una respuesta.

a. Aproximacin de Vogel, Branch and Bound, Mtodo de mnimos.

b. Redondeo, Branch and Bound, Asignacin.

c. Mtodo Grfico, Enumeracin Implcita, Relajacin. Correcto

d. Mtodo de esquina noroeste, Prueba de optimalidad.

Correcto Puntos para este envo: 1/1.

3 Puntos: 1 "Son valores constantes que actan como coeficientes al lado derecho de las

variables tanto en la funcin objetivo como en las restricciones y que se basan en datos tecnolgicos de los problemas." La anterior definicin correponde a: Seleccione una respuesta.

a. Restricciones.

b. Funcin Objetivo.

c. Variables de decisin.

d. Parmetros. Correcto Correcto Puntos para este envo: 1/1. 4 Puntos: 1 De los modelos podemos decir que: Seleccione una respuesta.

a. Juegan diferentes papeles en los diversos niveles de la empresa. correcto

b. Son una manera costosa de tomar decisiones de la rutina diaria.

c. Raras veces se usan ni siquiera como entradas en los procesos de planeacin estratgica.

Correcto Puntos para este envo: 1/1. 5 Puntos: 1 En los Modelos Determinsticos, los parmetros: Seleccione una respuesta.

a. Se conocen con certidumbre Correcto

b. Son incgnitas

c. Se ajustan de acuerdo al problema

d. Son variables a investigar

Correcto Puntos para este envo: 1/1. 6 Puntos: 1 Son Modelos Determinsticos: Seleccione una respuesta.

a. Las redes CPM

b. Los procesos Markovianos

c. Las lneas de espera

d. Los inventarios InCorrecto Incorrecto Puntos para este envo: 0/1. 7 Puntos: 1 Las siguientes son aplicaciones de la programacin lineal: Seleccione una respuesta.

a. Problema de transporte, problemas de asignacin correcto

b. Procesos estocsticos

c. Teora de juegos, asignacin

d. Teora de colas, problemas de mezclas

Correcto Puntos para este envo: 1/1. 8 Puntos: 1 En los modelos matemticos, la medida de efectividad cambia segn el sistema y campo que se quiere modelar. En aplicaciones gubernamentales, la medida de efectividad generalmente son: Seleccione una respuesta.

a. Los costos o las utilidades.

b. Los recursos necesarios para cumplir las obligaciones

c. Las fechas de inicio y terminacin de cada actividad.

d. costo/beneficio Correcto Correcto Puntos para este envo: 1/1.

9 Puntos: 1

Un modelo es: Seleccione una respuesta.

a. Una aproximacin.

b. Una abstraccin. parcialmente correcto

c. Todas las otras respuestas.

d. Una representacin selectiva de la realidad.

Parcialmente correcto Puntos para este envo: 0.3/1.

10 Puntos: 1 En la creacin de un modelo, a fin de definir las condiciones que nos conducirn a la solucin del problema del sistema, el analista primero debe identificar un criterio segn el cual se podr medir el sistema. Este criterio a menudo se denomina medida del rendimiento del sistema o Seleccione una respuesta.

a. Medida de pronstico.

b. Medida de variabilidad.

c. Medida de efectividad. correcto

d. Medida de validez.

Correcto Puntos para este envo: 1/1. Quiz 1 1 Puntos: 1 Las variables de un sistema pueden categorizarse en:Seleccione una respuesta.

a. Variables de decisin y variables de Holgura.

b. Variables de Holgura y parmetros

c. Variables de decisin y parmetros. correcto

d. Variables de Holgura y constantes.

Correcto Puntos para este envo: 1/1.

2 Puntos: 1 Cuando se captura los elementos adecuados de la realidad con un grado aceptable de precisin, se dice que el modelo es:, Seleccione una respuesta.

a. Util. correcto

b. Normalizado.

c. Aceptable.

d. Efectivo.

Correcto Puntos para este envo: 1/1. 3 Puntos: 1 Segn Bugeda (1976), para la creacin de modelos matemticos funcionales, se deben seguir una serie de fases. Cales de las siguientes fases mencionadas a continuacin hacen parte de esa lista ?: Seleccione al menos una respuesta.

a. Definicin del problema a Resolver. Parcialmente Correcto

b. Recoleccin y proceso de datos empricos. Parcialmente Correcto

c. Formulacin del modelos matemtico, Parcialmente Correcto

d. Anlisis de Validez. Parcialmente Correcto

e. Especificacin del modelo matemtico. Parcialmente Correcto

f. Formulacin de un programa computacional. Parcialmente Correcto Correcto Puntos para este envo: 1/1. 4 Puntos: 1 En Una de las tcnicas para resolver problemas de Programacin Lineal Entera (PLE) es el "mtodo Grfico", pero este mtodo tiene el inconveniente que slo se puede aplicar a problemas con: Seleccione una respuesta.

a. 3 variables. INCORRECTO

b. 0 variables.

c. 4 variables.

d. 2 variables.

Incorrecto Puntos para este envo: 0/1. 5 Puntos: 1 La siguiente definicin : " Es la medida de efectividad, compuesta y expresada como una funcin de las variables de decisin", corresponde a :Seleccione una respuesta.

a. Funcion objetivo correcto

b. desigualdades

c. restricciones

d. variables

Correcto Puntos para este envo: 1/1.

6 Puntos: 1 Los Modelos Lineales, se caracterizan porque la variable dependiente: Seleccione una respuesta.

a. No presenta relacin alguna

b. Es inversa a la funcin

c. No es proporcional a las variable independiente InCorrecto

d. Es proporcional a la variable independiente

Incorrecto Puntos para este envo: 0/1. 7 Puntos: 1 Un simulador diseado para ensear a pilotear un avin es un buen ejemplo de un modelo:Seleccione una respuesta.

a. Fsico. Incorrecto

b. Simblico.

c. Tangible.

d. Matemtico.

Incorrecto Puntos para este envo: 0/1. 8 Puntos: 1 A las Limitaciones impuestas sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o desigualdades, se les llama :Seleccione una respuesta.

a. Funcion objetivo.

b. Restricciones. correcto

c. Indicadores.

d. Variables.

Correcto Puntos para este envo: 1/1.

9 Puntos: 1 Una variable es determinstica cuando: Seleccione una respuesta.

a. Se conoce el valor.

b. Se debe establecer el valor acertadamente. Correcto

c. Se realiza un muestreo.

d. Se estima el valor.

Correcto Puntos para este envo: 1/1. 10 Puntos: 1 En los Modelos Determinsticos, los parmetros: Seleccione una respuesta.

a. Son variables a investigar

b. Son incgnitas

c. Se ajustan de acuerdo al problema

d. Se conocen con certidumbre Correcto Correcto Puntos para este envo: 1/1.

11 Puntos: 1 Las siguientes son aplicaciones de la programacin lineal: Seleccione una respuesta.

a. Problema de transporte, problemas de asignacin correcto

b. Teora de colas, problemas de mezclas

c. Procesos estocsticos

d. Teora de juegos, asignacin

Correcto Puntos para este envo: 1/1. 12 Puntos: 1 Existen varias tcnicas para desarrollar un problema de Programacin Lineal

Entera (PLE). De las siguientes tcnicas Cul no corresponde o no sirve para desarrollar problemas de PLE?. Seleccione una respuesta.

a. Relajacin.

b. Mtodo de la esquina Noroeste. CORRECTO

c. Branch and Bound (Ramificar y Acotar).

d. Enumeracin Implcita.

Correcto Puntos para este envo: 1/1.

13 Puntos: 1 Para resolver problemas de Programacin Lineal Entera (PLE), se pueden utilizar varios mtodos, entre ellos: Branch and Bound, mtodo grfico, redondeo, etc. Con resultados de confiabilidad variable, dependiendo del algoritmo seleccionado. El mtodo del redondeo NO es aconsejable porque : Seleccione una respuesta.

a. La solucin redondeada no es necesariamente ptima. CORRECTO: En la solucin de problemas de PLE por el mtodo de redondeo la solucin redondeada no es necesariamente ptima.

b. La solucin redondeada siempre presenta datos alejados de la realidad.

c. La solucin redondeada siempre es acertada.

d. La solucin redondeada siempre falla.

Correcto Puntos para este envo: 1/1. 14 Puntos: 1 La siguiente definicin : Decisiones cuantificables relacionadas unas con otras. Ejemplo: Cunto comprar, vender . corresponde a : Seleccione una respuesta.

a. Variables de decisin. correcto

b. La funcin objetivo

c. Los parmetros

d. Restricciones.

Correcto

Puntos para este envo: 1/1. 15 Puntos: 1 En la solucin de problemas de Programacin Lineal Entera (PLE) por el mtodo de ramificar, se crean subproblemas en las ramas, segn algunos criterios que determinan si se contina avanzando o no por dicha rama. Un subproblema puede llegar a NO tener sucesores por los siguientes motivos: ALERTA: La respuesta correcta puede estar seleccionando ms de una opcin. Seleccione al menos una respuesta.

a. El subproblema tiene una solucin entera.. 50% CORRECTO

b. El subproblema tiene una solucin no entera pero con un valor de la funcin objetivo peor que el de la solucin candidata actual... 50% CORRECTO

c. El subproblema tiene una solucin No entera..

d. El subproblema tiene al menos una variable entera.

Correcto Puntos para este envo: 1/1. Act 7 Cuando la tabla de transporte no esta balanceada se debe: Seleccione una respuesta.

a. Utilizar otro Algoritmo.

b. Utilizar variables estocsticas.

c. Incluir una fila o columna ficticia CORRECTO

d. Dar por terminado el ejercicio.

2 Puntos: 1 Critical Path Method significa: Seleccione una respuesta.

a. Ruta de Mejoramiento de recursos.

b. Camino del recurso ptimo.

c. Mtodo de la Ruta Crtica. CORRECTO

d. Mtodo del proyecto ptimo.

3Puntos: 1 Un modelo de asignacin es un caso especial de transporte: Seleccione una respuesta.

a. Que trabaja problemas tanto de maximizacin como de minimizacin. CORRECTO

b. Qu solo trabaja problemas de maximizacin.

c. Que solo trabaja problemas de minimizacin.

d. Que trabaja problemas de infactibilidad.

4 Puntos: 1 Ao en el que aparece la tcnica de revisin y evaluacin de proyectos: Seleccione una respuesta.

a. 1977.

b. 1967.

c. 1957. CORRECTO

d. 1970.

5 Puntos: 1 Empareje las definiciones significados de la columna izquierda con los conceptos del lado derecho: Evaluacin de Programa y Tecnica de Revisin. PERT CORRECTO

Critical Path Method (Mtodo de la Ruta Crtica) CPM CORRECTO

aplican reglas del pulgar a los problemas que sin esto no podran ser resueltos de manera factible, eficaz y optima MODELOS HEURISTICOS CORRECTO

Tcnica ms apropiada para resolver problemas que requieren decisiones internacionales, es decir, decisiones que deben tomar en forma secuencial y las cuales influyen en las decisiones futuras de esa secuencia. PROGRAMACION DINAMICA CORRECTO

6 Puntos: 1 Complete la frase: El mtodo CPM (Critical Path Method), es el segundo origen del mtodo actual PERT/CPM, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un Centro de Investigacin de Operaciones para la firma ________________________________.Seleccione una respuesta.

a. Fuerzas Armadas de EEUU.

b. DuPont y Remington Rand. CORRECTO

c. Vogel.

d. IBM.

10/10