Professional Documents
Culture Documents
METODOS DE TRANSPORTE
Se han desarrollado varios mtodos para resolver un problema de transporte dentro de los cuales los comunes son!
"s#uina
La meta de un modelo de transporte es minimi*ar el costo total de un env%o de un producto desde los puntos de e+istencia hasta los puntos de demanda ba,o las si'uientes condiciones!
La
-uncin ob,etivo . las restricciones deben ser lineales. Las mercanc%as para distribuir deben ser uni-ormes. La suma de la capacidad de todos los or%'enes deben ser i'uales a la capacidad de los destinos/ es decir o-erta i'ual a demanda.
"l
embar#ue total de cada planta no se debe e+ceder de su capacidad. "l embar#ue total recibido por cada tienda al por menor debe satis-acer se demanda.
EJEMPLO
A continuacin se dan las capacidades de 3 fbricas y las necesidades de 3 almacenes y los costos unitarios de transporte.
ESQUINA NOROESTE
"s uno de los mtodos m1s -1cil para determinar una solucin b1sica -actible inicial. "ste tambin considerado por ser el menos probable para dar una buena solucin de 2ba,o costo3 por#ue i'nora la ma'nitud relativa de
los costos. Pasos para desarrollar este mtodo: 1. Seleccionar la celda de la es#uina noroeste 4es#uina superior i*#uierda5. 2. 6a'a el m1s 'rande env%o como pueda en la es#uina de la celda de la es#uina noroeste esta operacin a'otar1 completamente la disponibilidad de suministros en un ori'en a los re#uerimientos de demanda en un destino. 7. 8orri,a los n9meros del suministro . re#uerimiento para re-le,ar lo #ue va #uedando de suministro . vuelva al paso uno. :e'las para el desarrollo del mtodo es#uina noroeste! Los env%os son indicadores dentro de cada celda. Los suministros . re#uerimientos #ue #uedan pueden ser re'istrados a la derecha de los n9meros ori'inales. Las -ilas correspondientes a los or%'enes pueden ser eliminadas o se;aladas despus de #ue sus re#uerimientos estn completamente llenos.
"s improbable #ue este plan -actible sea tambin el plan de env%o -actible del m%nimo costo .a #ue i'noramos la ma'nitud relativa de los costos unitarios en cada interaccin. "n 'eneral para saber si la solucin es ptima e+iste una re'la la cual dice #ue m@nE1 debe ser i'ual al n9mero de casillas ocupadas por cantidades en donde n = a las columnas . m = a las -ilas esta es utili*ada para determinar si la solucin inicial es de'enerada o no
Como se mencion el procedimiento a seguir en adelante ser de la misma forma que el de la E: ! es decir una "e# asignada la cantidad en la casilla seleccionada con el menor costo se reiterar el procedimiento $asta agotar todas las e%istencias y satisfacer todas las necesidades o requerimientos! siempre teniendo en cuenta el ba&o costo de la celda.
METODO VOGEL(CONTINUACION)
8t= >00 ? 2 @ 100 ? 6 @ D00 ? 1 @ 100 ? A @ 1000 ? 1 = 7600 $ @ n F 1 = A lo #ue corresponde al mismo n9mero de casillas ocupadas. "stamos listos para aplicar la prueba de optimalidad. 1.1.1.1.1.1.1.1.1.1.1.1 "n los modelos de transporte la meta #ue se propone es!
Aumentar el costo de en"o de un producto. Aumentar las restricciones de los puntos de demanda. 'inimi#ar el costo de en"o total de un producto Atribuir mercanca uniforme 'inimi#ar el costo de en"o total de un producto
correcto
2.2.2..2.2.2.2.2..2.2.2.2
(a esquina noroeste es la ms fcil para determinar una solucin bsica factible! pero su problema es
)u solucin es e%acta para dar una buena solucin al ba&o costo. )u solucin es adecuada pero no siempre es la de ba&o costo. )u solucin es la ms adecuada y es me&or que los otros mtodos para dar una buena solucin inicial de ba&o costo. *ue la funcin ob&eti"o y las restricciones son iguales )u solucin es adecuada pero no siempre es la de ba&o costo. correcto PRUEBA DE OPTIMALIDAD, SALTO DE LA PIEDRA
Para saber que tan factibles son todos los mtodos anteriores se $a desarrollado la prueba de optimalidad que determina si el mtodo es el que ofrece el menor costo de en"o. (a prueba se lle"a a cabo mediante el clculo de un solo n+mero conocido como costo reducido! para cada celda "aca.
(ara calcular el costo reducido seleccione en orden los ceros #ue encuentre. 1.9 REGLAS PARA EL DESARROLLO DE LA PRUEBA DE OPTIMALIDAD O SALTO DE LA PIEDRA Las piedras ser1n las cantidades asi'nadas a cada casilla de la tabla. Se llamaran charcos las casillas vac%as de la tabla. Salto hori*ontal en piedra es decir en -orma vertical o en -orma hori*ontal. :eali*ar el m%nimo de saltos posibles. La casilla a evaluar comien*a con un si'no 4@5 positivo . a medida en #ue se va recorriendo la ruta esco'ida se van alternando los si'nos. Guscar un salto de l%nea cerrada 4donde empie*a termina5. Si la ruta asi'nada es correcta sumamos al'ebraicamente los costos . la respuesta debe dar positiva es decir #ue los valores positivos sean ma.ores #ue los valores ne'ativos. Si la ruta no es correcta se debe reasi'nar. :eubicacin! <omamos las cantidades de las casillas ne'ativas . ele'imos el valor m1s pe#ue;o entre ellos para rest1rselo a las cantidades ne'ativas . sum1rselo a las positivas. Apli#uemos en el e,ercicio anterior la tcnica as%! <omamos la primera casilla libre 4HH5 le asi'namos si'no @ lue'o tratamos de conse'uir una ruta #ue va.a de cantidad en cantidad4piedras5 debe ser la m1s corta como lo muestra la tabla con el recuadro recordar #ue por cada salto se asi'na un sino alternado es decir si comen*amos co @ lue'o F lue'o @ . as% sucesivamente hasta cerrar la ruta lle'ando a la posicin en la #ue se inici posteriormente tomamos el total de los costos @ . los comparamos con los E de tal manera #ue si estos son ma.ores #ue los E indica #ue el cero o casilla libre est1
bien ubicada . #ue no admite otro valor. Ie lo contrario debemos balancear la tabla de la si'uiente manera! se tomar1 Jel valor de la cantidad m1s pe#ue;a asi'nada con si'nos ne'ativos . se le restart1n a estas casillas . se le sumar1 dicho valor a las casillas positivas esto alterar1 el orden de asi'nacin de cantidades . se proceder1 de nuevo a comen*ar con los ceros 4HH5 aplicando el mismo procedimiento hasta a'otar todos . cada uno de ellos. Kna ve* terminado el proceso se calcular1 el costo de env%o . podr1 decirse #ue este representa un valor ptimo.
8asillas positivas ma.ores #ue las ne'ativas lue'o se de,a en la misma posicin
8asillas positivas ma.ores #ue las ne'ativas lue'o se de,a en la misma posicin. <erminado el proceso cn todas las casillas libres 4HH5 podemos observar #ue ellas no su-rieron modi-icacin lue'o se procede a calcular el costo de env%o #ue en esta ocasin coincide con el anteriormente calculado por el mtodo de vo'el. 7.7.7.7.7.7.7.7.7.7.7.7. La expresin SALTO DE LA PIEDRA significa
,cnica utili#ada para optimi#ar las cantidades asignadas a cada celda. ,cnica que consiste en $allar una ruta cerrada tomando como base cada costo en la tabla de transporte ,cnica utili#ada para saturar cada celda en forma alternada E%presin utili#ada despus de $aber dedicado bastante tiempo a reali#ar un e&ercicio que no es de fcil solucin. ,cnica utili#ada para optimi#ar las cantidades asignadas a cada celda. correcto GENERALIDADES DEL MODELO DE ASIGNACION
"n al'unos problemas de decisin es necesario asi'nar un elemento de un 'rupo 4",. 8omo una m1#uina un empleado etc.5 a un elemento de un se'undo 'rupo 4",. Kna tarea un pro.ecto etc.5. 8onsidere por e,emplo asi'nar traba,os a m1#uinas en una planta industrial asi'nar representantes de ventas a territorios o asi'nar investi'adores a pro.ectos. CARACTERISTICAS Al hacer una asi'nacin a menudo deben cumplirse estas condiciones! 8ada elemento del primer 'rupo debe asi'narse a e+actamente un elemento del se'undo 'rupo. 8ada elemento del se'undo 'rupo debe asi'narse a e+actamente un elemento del primer 'rupo. Su -orma de pro'ramacin es lineal. Se basa en tablas se solucionan problemas de manera repetitiva 4sumas . restas5 para minimi*ar o ma+imi*ar. :e#uiere #ue a cada traba,ador es le asi'ne una tarea especi-ica.
EJEMPLO
La empresa 8)$8"L tiene cuatro proveedores de celulares #ue le suministran cual#uiera de las marcas N)L0A SL0$ $)<):)LA o ":08S)N. Los valores de cada proveedora son di-erentes dependiendo de la marca.
Cada marca de celular deber ser comprada al pro"eedor que ms econmico suministre.
(aso >. 8omo el n9mero de l%neas no es i'ual al n9mero de columnas o -ilas entonces se esco'e el menor valor de las celdas #ue no este cru*ada por nin'una l%nea . se resta entre si mismo a las celdas donde ha. intercepto de l%neas se le suma . donde las l%neas pasan o cru*an una celda el valor no se modi-ica.
"ntonces tenemos! La asi'nacin de cada proveedor de celulares ara 8)$8"L es la si'uiente! A F SA$SKNM G F ":08S)N 8 F $)<):)LA I F N)L0A Los costos correspondientes son! A @ A @ 11 @ A = 1D
EJEMPLO DE MAXIMIZAR
La Kniversidad Nacional o-rece cuatro puestos vacantes para el car'o de pro-esores en las 1reas de matem1ticas in'ls pro'ramacin -inan*as cinco personas -ueron entrevistadas . se les aplicaron pruebas de
habilidad para medir la aptitud de cada una/ la cali-icacin m1+ima de esta prueba es 405. 0ndicar las personas #ue se ele'ir1n . los puestos #ue se les asi'na.
$at F (edro 0n'ls F Nudas (ro'ram F Nuan Oin F (ablo Oic F Nes9s 6 @ 9 @ D @ 9 @ 0 = 71
si se trata como programacin lineal! siempre tiene una solucin entera ptima Es un caso especial de problema de transportel transporte se puede resol"er con el problema simple% todo lo anterior todo lo anterior correcto
CPM-PERT
Ios son los or%'enes del camino cr%tico! el mtodo (":< 4(ro'ram "valuation an :evieJ <echini#ue5 desarrollada por la armada de los "stados Knidos de Amrica en19AD para controlar los tiempos de e,ecucin de las diversas actividades inte'rantes de los pro.ectos espaciales por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo. Oue utili*ada ori'inalmente por e control de tiempos del pro.ecto (olaris .a actualmente se utili*a en todo el pro'rama espacial. "l mtodo 8($ es crucial 48ritical (ath $eted5 el se'undo ori'en del mtodo actual -ue desarrollado tambin en 19AD en los "stados Knidos de Amrica por un 8entro de 0nvesti'acin de )peraciones para la -irma Iu(ont . :emin'ton :and buscando el control . la optimi*acin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del pro.ecto. Ambos mtodos aportaron los elementos administrativos necesarios para -ormar el mtodo del camino cr%tico actual utili*ando el control de los tiempos de e,ecucin . los trminos de e,ecucin . los costos de operacin para buscar #ue el pro.ecto total sea e,ecutado en el menor tiempo . al menor costo posible
DIAGRAMAS DE RED
"s una red de c%rculo 4nodo5 numerada . conectada con -lechas dnde se muestran todas las actividades #ue intervienen en un determinado pro.ecto . la relacin de prioridad entre las relaciones.
TERMINOS CLAVES
ACTIVIDAD:"s un traba,o #ue se debe llevar a cabo como parte de un pro.ecto es simboli*ado mediante una rama de la red de (":<. LISTA DE ACTIVIDADES:"s una lista cuidadosa . ordenada donde se recopila todas las di-erentes actividades #ue intervienen en la reali*acin de un pro.ecto. EVENTO: Se dice #ue se reali*a un evento cuando todas las actividades #ue lle'an a un mismo nodo han sido terminadas. NODO:Son los c%rculos numerados #ue -orman parte del dia'rama de red . si'ni-ican las actividades en el pro.ecto. RUTA CRITICA O CAMINO CRITICO: 8amino es una secuencia de actividades conectadas #ue conduce del principio del pro.ecto al -inal del mismo por lo #ue a#uel camino #ue re#uiera el ma.or traba,o es decir el camino mas lar'o 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 pro.ecto. ACTIVIDAD ICTICIA: Actividades ima'inarias #ue e+isten dentro del dia'rama de red solo con el propsito de establecer las relaciones de precedencia . no se les asi'na tiempo al'uno es decir #ue la actividad -icticia permite dibu,ar redes con las relaciones de precedencia apropiadas se representa por medio de una l%nea punteada. !OLGURA:"s el tiempo libre en la red es decir la cantidad de tiempo #ue puede demorar una actividad sin a-ectar la -echa de determinacin del pro.ecto total 465. TIEMPO OPTIMISTA:"s el tiempo m%nimo o m1s corto posible en el cual es probable #ue sea terminada una actividad si todo marcha a la per-eccin utili*ado en el (":< . simboli*ado con <o. TIEMPO MAS PROBABLE: "s el tiempo #ue esta actividad sea probable #ue tome si se repite una . otra ve* en otras palabras es el tiempo normal #ue se necesita en circunstancias ordinarias utili*ado en el (":< . simboli*ado con <mp. TIEMPO PESIMISTA:"s el tiempo m1+imo o mas lar'o posible en el cual es probable sea terminada una actividad ba,o las condiciones mas des-avorables utili*ado en el (":< . simboli*ado con <o.
TIEMPO ESTIMADO PARA UNA ACTIVIDAD:"s el tiempo calculado en el (":< usando el promedio ponderado <e. <e! <o@>4<mp5@<p 6 LETRAS:0denti-icar las rutas . las actividades
NUMEROS:)ir"en para facilitar la locali#acin de las acti"idades reales y se asigna a todos los nodos.
(as fec$as de finali#acin y plan de elaboracin de acti"idades (as fec$as de inicio y plan de elaboracin de acti"idades (as fec$as de inicio y terminacin de cada acti"idad. inguna de las anteriores (as fec$as de inicio y terminacin de cada acti"idad. correcto
6.6.6.6.6.6.6. .na red CP' es:
'todo de ayuda a la programacin de proyectos que determina la ruta critica .na lista de acti"idades que se encuentran conectadas en forma secuencial por flec$as. Es una tcnica de e"aluacin y re"isin de proyectos .na lista de restricciones que establecen un orden de precedencia a una serie de acti"idades .na lista de acti"idades que se encuentran conectadas en forma secuencial por flec$as. correcto REQUISITOS PARA LA CONSTRUCCION DE UNA RED CPM-PERT
1. 2. 7. >. A. Nunca dos o m1s actividades debe partir en el mismo nodo . terminar en el mismo nodo. <oda actividad #ue se representa debe tener un nodo al comien*o . al -inal. Se debe saber donde se inicia . donde se termina la actividad. <odo pro.ecto debe iniciar . terminar e+clusivamente en un nodo. Nunca se pinta un nodo hasta no de-inir primero las actividades #ue salen de el.
REPRESENTACION GRAFICA
Lo correcto es Nunca dos o m1s actividades salen de un mismo nodo . terminan en un mismo nodo ha. #ue separarlas creando actividades -icticias en el inicio o -in.
(a ra#n es que las acti"idades tienen diferentes recursos y como tal deben ser anali#adas por separado. Al no $acerlo la acti"idad mayor funde las otras.
D.D.D.D..D.D.D..D.D.
/ue desarrollado en 0123! creado por 4u Pont! se conoce con el nombre del mtodo de la ruta crtica y mane&a tiempo determinsticos! esta informacin corresponde a:
EJEMPLOS
C7 ),5.<A
HOLGURA
Se de-ine como la cantidad de tiempo #ue puede demorar una actividad la -lecha de conclusin total del pro.ecto. (ara hallar la ruta critica la determinamos por hol'uras para cada actividad 6= 4<:<E<<05E8.
La hol'ura nos sirve para saber #ue tanto tiempo se puede apla*ar la actividad sin #ue a-ecte la duracin total del pro.ecto. A cada actividad del pro.ecto se le debe calcular su respectiva hol'ura. Las actividades criticas tienen hol'ura ) . como tal no se pueden apla*ar por#ue as% mismo a-ecta la duracin del pro.ecto. ACTIVIDAD PRECEDENCIA TIEMPO ESTIMADO"Te# A EEE 2 G A > 8 EEE A I EEE 1 " 8 7
O M 6 0 N L
" M 8 I " M G O 6 0
6 11 D 10 B 9
EJEMPLO
8onstru.a la red . halle el tiempo estimado la hol'ura . se;ale el camino critico 4<en'a en cuenta la -ormula de <e5. ACTIVIDAD PRECEDENCIA To Tm$ T$ Te ! A EEE 1 > 6 > 0 G A 1 2 7 2 A 8 A 1 1 2 1 0 I A 2 7 A 7 0 " G 1 1 1 1 0 O 8 2 > B > 0 M I 1 2 > 2 0 6 O M 1 7 A 7 0 0 " 6 10 1A 1B 1A 0
"ncontramos dos rutas o caminos cr%ticos! :uta 1! A F 8 F O F 6 F 0 :uta 2! A F I F M F 6 F 0 B.B.B.B.B.B.B.B.B (ara establecer el tiempo de hol'ura se debe
5estar al tiempo +ltimo de inicio el tiempo de inicio temprano 4eterminar la ruta crtica )umar todos los tiempos
5estar al tiempo ultimo de terminacin el tiempo de inicio temprano 5estar al tiempo ultimo de terminacin el tiempo de inicio temprano Correcto
9.9.9.9.9.