Professional Documents
Culture Documents
2012
PROBLEMA DE TRANSPORTE
Pgina 1
ADMINISTRACION DE LA PRODUCCION
2012
: ADMINISTRACION. :
PRODUCCION. PROFESOR TEMA TRASPORTE CICLO TURNO SECCION AULA INTEGTRANTES : 1. Tirado Silvia M. 2. Vega William Jhon Mosqueda, Cerda, :V : NOCHE : 30565AA : 701 : JULIO MIAN LUNA. : PROBLEMA DE
PROBLEMA DE TRANSPORTE
Pgina 2
ADMINISTRACION DE LA PRODUCCION
2012
04/04/2012
PROBLEMA DE TRANSPORTE
Pgina 3
DEDICATORIA
El presente trabajo sobre problemas de transporte dedicamos a nuestros padres; a quienes les 2012 ADMINISTRACION DE LA PRODUCCION debemos todo lo que tenemos en esta vida. A Dios, ya que gracias a l tenemos esos padres maravillosos, los cuales nos apoyan en nuestras derrotas y celebran nuestros triunfos A nuestros profesores quienes son nuestros guas en el aprendizaje, dndonos los ltimos conocimientos para nuestro buen desenvolvimiento en la sociedad.
INTRODUCCION: Esta fase de vital importancia trata con una clase imprescindible de programas lineales llamadas modelo de transporte. En el sentido obvio, el modelo busca la minimizacin del costo de transportar una mercadera desde un nmero de puentes. Se conocen el abastecimiento en cada origen y la demanda en cada destino. Por ejemplo, un producto puede transportarse de las fabricas (orgenes), de las tiendas (destino). Otros problemas tambin pueden ser formulados indirectamente como problemas de transporte. Aunque el problema de transporte puede resolverse por el mtodo simple regular, sus propiedades especiales ofrecen un procedimiento de solucin ptima conveniente. El nuevo procedimiento puede parecer diferente pero puede acercarse directamente en trminos del mtodo simplex. Este captulo est organizado en dos en dos secciones principales: cuya seccin introduce la tcnica del transporte en dos formas diferentes: 1. El mtodo elemental llamado del banquillo (stepping-stone). 2. El mtodo ms racional basado en la teora de dualidad. Aunque ambos mtodos llevan a los pasos de soluciones exactas, el segundo es el ms fundamental en el sentido de que aclara el hecho de que el modelo de transporte est basado en el mtodo simplex.
PROBLEMA DE TRANSPORTE
Pgina 4
2012
PROBLEMA DE TRANSPORTE
Pgina 5
ADMINISTRACION DE LA PRODUCCION
2012
ADMINISTRACION DE LA PRODUCCION
EL MODELO DE TRANSPORTE
2012
El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son: 1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2. El costo de transporte unitario de la mercanca a cada destino. Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte. Tambin podemos deducir que El problema del transporte tiene que ver con la seleccin de rutas entre plantas de fabricacin y bodegas de distribucin o entre bodegas de distribucin regional y puntos de distribucin local. Al aplicar este mtodo la gerencia est buscando una ruta de distribucin que optimizar algn objetivo; ste puede ser la minimizacin del costo total del transporte o la minimizacin del tiempo total involucrado. El mtodo de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mnimo para distribuir unidades homogneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). Entre los datos del modelo se cuenta: Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. El costo de transporte unitario de la mercanca de cada fuente a cada destino. En la solucin del mtodo de Transporte se realizan 2 pasos principales: a).- mtodo de costo mnimo para la solucin inicial: PROBLEMA DE TRANSPORTE Pgina 7
ADMINISTRACION DE LA PRODUCCION
2012
Este procedimiento es como sigue: Asgnese el valor ms grande posible a la variable con el menor costo unitario de toda la tabla. (Si hay empates se elige uno en forma arbitraria).Tchese el rengln o columna satisfecho. Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados. Reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento est completo cuando quede exactamente un rengln o una columna sin tachar .b).-mtodo de multiplicadores para la solucin ptima: Se trata de hacer un trazo sobre un trayecto cerrado para la celda que haya tenido el ndice positivo ms grande. El trayecto empieza y termina en la variable no-bsica designada. Los puntos extremos deben ser variables Bsicas y solo se permiten movimientos verticales y horizontales. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo ms (+) en el cuadro sin usar. La cantidad ms pequea en una posicin negativa en el trayecto cerrado, indica la cantidad que se puede asignar al cuadro sin usar que entra en la solucin. Esta cantidad se aade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo. Finalmente, se calculan los nuevos ndices de mejoramiento para la nueva solucin, es decir se repiten los pasos del 1 al 8. Esquematizacin y ejemplos: El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino est representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercanca. La cantidad de la oferta en la fuente i es AI, y la demanda en el destino j es BJ. El costo de transporte unitario entre la fuente i y el destino j es CIJ. Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es: Minimiza Z= S i=1 m S j=1 n c i j x i j Sujeta a: S j=1 n X i j <= ai , i=1,2,, m S i=1 m X I j >= bj , j=1,2,, n PROBLEMA DE TRANSPORTE Pgina 8
ADMINISTRACION DE LA PRODUCCION
X i j >=0 para todas las i y j
2012
El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma de los envos a un destino satisfaga su demanda. El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser cuando menos igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir:
SX i j = ai, i=1,2,, m SX i j = bj, j=1,2,, n En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, adems de su utilidad en la representacin a travs de modelos de ciertas situaciones prcticas, es importante para el desarrollo del mtodo de solucin que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones prcticas. Ejemplo 1 (Modelo de transporte estndar) MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es de 8 centavos por PROBLEMA DE TRANSPORTE Pgina 9
ADMINISTRACION DE LA PRODUCCION
2012
milla. El diagrama de las distancias recorridas entre las plantas y los centros de distribucin son: Denver Miami Los ngeles 1 000 1 690 Detroit 1 250 1 350 Nueva Orleans 1 275 850 Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original:
Denver Miami Los ngeles 80 215 Detroit 100 108 Nueva Orleans 102 68 Mediante el uso de cdigos numricos que representan las plantas y centros de distribucin, hacemos que X i j represente el nmero de automviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante est equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32 Sujeto a: X 11 X 12 = 1 000 X 21 X 31 X 11 X 21 X 31 = 2 300 PROBLEMA DE TRANSPORTE Pgina 10 X 22 X 32 = 1 500 = 1 200
ADMINISTRACION DE LA PRODUCCION
X 12 Xij X 22 para todas las i y j X 32 = 1 400
2012
Un mtodo ms resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente:
Ejemplo 2 (Modelo de inventario de produccin) Una compaa construye una planta maestra para la produccin de un artculo en un periodo de cuatro meses. Las demandas en los cuatro meses son: 100, 200, 180 y 300 unidades. Una demanda para el mes en curso puede satisfacerse a travs de: 1. Produccin excesiva en un mes anterior almacenada para su consumo posterior. 2. Produccin en el mes actual. 3. Produccin excesiva en un mes posterior para cubrir pedidos de meses anteriores. El costo de produccin variable por unidad en un mes cualquiera es de $4.00. Una unidad producida para consumo posterior incurrir en un costo de almacenamiento razn de $0.50 por unidad por mes. Por otra parte, los artculos ordenados en meses anteriores incurren en un costo de penalizacin de $2.00 por unidad por mes. La capacidad de produccin para elaborar el producto vara cada mes. Los clculos de los cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente. El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este problema se puede formular como un modelo de transporte. La PROBLEMA DE TRANSPORTE Pgina 11
ADMINISTRACION DE LA PRODUCCION
2012
equivalencia entre los elementos de los sistemas de produccin y transporte se establece de la manera siguiente: Sistema de Transporte Sistema de Produccin 1. Fuente i 1. Periodo de produccin i 2. Destino j 2. Periodo de demanda j 3. Oferta en la fuente i 3. Capacidad de produccin del periodo i 4. Demanda en el destino j 4. Demanda del periodo j 5. Costo de transporte de la fuente i al destino j 5. Costo de producto e inventario del periodo i al j En tabla de abajo se presenta un resumen del problema como un modelo de transporte:
Periodo 1 2 3 4 Capacidad
Demanda 1 4 4.5 5 5.5 50 2 3 4 6 8 10 4 6 8 100 4.5 4 6 200 5 4.5 4 180 180 280 270 300
Demanda:
El costo de transporte unitario del periodo i al j es: Costo de produccin en i, i=j C i j = Costo de produccin en i / costo de almacenamiento en i a j i<j Costo de produccin en i / costo de penalizacin en i a j i>j
La definicin de C i j indica que la produccin en el periodo i para el mismo periodo (i = j) slo iguala el costo unitario de produccin. Si el periodo i se PROBLEMA DE TRANSPORTE Pgina 12
ADMINISTRACION DE LA PRODUCCION
2012
produce para periodos futuros j (i < j), se incurre en un costo de almacenamiento adicional. De la misma manera, la produccin en i para cubrir j pedidos hechos con anterioridad (i > j) incurre en un costo de penalizacin adicional. BALANCE DEL MODELO DE TRANSPORTE La definicin del general modelo de transporte implica que: Esto significa que la oferta de todos los orgenes debe igualar a la demanda de todos los destinos. En problemas reales esta restriccin no necesita satisfacerse siempre. La oferta disponible puede ser menor que la demanda o puede excederla. En este caso se dice que el problema no est balanceado. El balance de un problema de transporte es fundamental para desarrollar la tcnica. Sin embargo, cualquier problema real puede balancearse artificialmente convirtindolo en un problema con igual oferta y demanda.
Si existe exceso de oferta, se utiliza un destino ficticio para absorber la cantidad excedente
Los costos de transporte por unidad desde el origen ficticio a los destinos son cero, ya que esto equivale a no transportar desde el origen. En forma semejante se trabaja para los destinos ficticios. TECNICA DE TRANSPORTE.
PROBLEMA DE TRANSPORTE
Pgina 13
ADMINISTRACION DE LA PRODUCCION
Los pasos bsicos de la tcnica de transporte son: Paso 1: determnese una solucin factible.
2012
Paso 2: determnese la variable que entra, que se elige entre las variables no bsicas. Si todas estas variables satisfacen la condicin de optimidad (del mtodo simplex), detngase; de lo contrario, dirjase al paso 3. Paso 3: determnese la variable que sale (mediante el uso de la condicin de factibilidad) de entre las variables de la solucin bsica actual; despus obtngase la nueva solucin bsica. Regrese al paso 2. Infraestructura del transporte
Funcionalidad, principios y participantes del transporte Regulacin del transporte Estructura del transporte
Funcionalidad, principios y participantes del transporte El transporte es un elemento muy visible en la logstica. Pocos clientes comprenden cuanto depende el sistema econmico de un transporte accesible y confiable. Funcionalidad del transporte: Movimiento de productos -Ya sea en forma de materiales, componentes, trabajo en proceso o artculos terminados, el valor bsico que proporciona el transporte es mover el inventario a destinos especficos. Sin un transporte confiable, la mayora de las actividades comerciales no funcionaria. Este consume tiempo, recursos financieros y ambientales. Almacenamiento de productos -Un aspecto menos visible de transporte es la realizacin de un almacenamiento de productos. Aunque un producto este en un vehculo de transporte, est almacenado. Si un inventario est programado PROBLEMA DE TRANSPORTE Pgina 14
ADMINISTRACION DE LA PRODUCCION
2012
para embarcarse en pocos das a otro lugar, el costo de descargar, almacenar y volver a cargar el producto puede ser ms grande que el costo temporal de utilizar el vehculo de transporte para almacenamiento. Principios del transporte: Existen dos principios econmicos fundamentales que afectan la eficiencia del transporte: La economa a escala.-Es el costo por unidad de peso que disminuye conforme aumenta el tamao de un embarque. La economa de distancia.- Se refiere al menor costo por unidad de peso de transporte conforme aumenta la distancia. Tambin se denomina principio de disminucin.
Participantes del transporte: Las decisiones del transporte son afectadas por seis participantes: El embarcador, tambin denominado el consignador. El participante destino, tambin llamado el consignatario. Los transportistas y los agentes El gobierno Internet El publico El embarcador y el consignatario.- Tienen un inters comn en desplazar los artculos de origen al destino dentro de un tiempo determinado al costo mas bajo. El transportista y los agentes.- El transportista, una empresa que realiza un servicio de transporte, pretende maximizar sus ingresos por el desplazamiento, mientras minimzalos costos asociados.
PROBLEMA DE TRANSPORTE
Pgina 15
ADMINISTRACION DE LA PRODUCCION
2012
El gobierno.- El gobierno busca un ambiente de transporte estable y eficiente para apoyar el crecimiento econmico. Internet.- La principal ventaja de la comunicacin basada en el Internet es la posibilidad de que los transportistas compartan con los clientes y proveedores la informacin en el tiempo real. Se utiliza Internet para compartir informacin relacionada con la planeacin de la capacidad y la programacin. El publico El pblico crea indirectamente la demanda del transporte al adquirir artculos.
SOLUCIN BSICA INICIAL La definicin general del modelo del transporte requiere que mi=1 ai = nj=1 bj. Este requisito resulta en una ecuacin dependiente, lo cual significa que el modelo de transporte tiene nicamente m + n - 1 ecuaciones independientes. Por consiguiente, como en el mtodo simplex una solucin factible bsica de inicio debe incluir m + n - 1 variables bsicas. Normalmente, si el modelo de transporte se formula como la tabla simplex mostrada en la Tabla 1, sera necesario utilizar variables artificiales para asignar una solucin bsica de inicio. Sin embargo, cuando se usa la tabla de transporte (Tabla 2), puede obtenerse fcil y directamente una solucin bsica inicial (factible). A continuacin se presentan tres mtodos para obtener la solucin bsica inicial. Se supone que el modelo de transporte est balanceado. PROBLEMA DE TRANSPORTE Pgina 16
ADMINISTRACION DE LA PRODUCCION
1. Mtodo de la esquina del noroeste. 2. Mtodo de costo mnimo. 3. Mtodo de aproximacin de vogel. 1. mtodo de la esquina noroeste.
2012
Este mtodo comienza asignando la cantidad mxima permisible para la oferta y la demanda a la variable X11 (la que est en la esquina noroeste de la tabla). La columna o rengln satisfechos se tacha indicando que las variables restantes en la columna o rengln tachado son igual a cero. Si la columna y el rengln se satisfacen simultneamente, nicamente uno (cualquiera de los dos) debe tacharse. Esta condicin garantiza localizar las variables bsicas cero si es que existen. Despus de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad mxima factible se asigna al primer elemento no tachado en la nueva columna o rengln. El procedimiento termina cuando exactamente un rengln o una columna se dejan sin tachar.
Ejemplo: Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envo de mercanca del almacn al cliente por unidad se dan en la siguiente tabla.
Clientes Almacn 1 2 3 1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18
PROBLEMA DE TRANSPORTE
Pgina 17
ADMINISTRACION DE LA PRODUCCION
Mtodo multiplica torio
2012
a - Mtodo de la "esquina noroeste" Este mtodo comienza asignando la cantidad mxima permisible por la oferta y la demanda a la variable x11 ( la que est en la esquina noroeste de la tabla ). La columna satisfecha ( fila ) se tacha indicando que las variables restantes de la columna tachada (fila) son igual a cero. Si una columna y una fila se satisfacen simultneamente, nicamente uno ( cualquiera de los dos ) debe tacharse. Despus de ajustar las cantidades de oferta y demanda para todas las filas y columnas no tachados, la cantidad mxima factible se asigna al primer elemento no tachado de la nueva columna ( fila ). El procedimiento termina cuando exactamente una fila o una columna se dejan sin tachar.
Destino j 1 1 Origen i 2 3 Demanda Tabla 3 10 x11 12 x21 0 x31 5 x32 15 x22 14 x33 15 x12 7 x23 16 x34 10 2 0 x13 9 x24 18 3 20 x14 20 4 11 Oferta 15 25 5
X11 = 5, lo cual tacha la columna 1. Por consiguiente ninguna asignacin puede hacerse en dicha columna. La cantidad que queda en la fila 1 es de 10 unidades.
PROBLEMA DE TRANSPORTE
Pgina 18
ADMINISTRACION DE LA PRODUCCION
X12 = 10, lo cual tacha la fila 1 y deja 5 unidades en la columna 2. X22 = 5, lo cual tacha la columna 2 y deja 20 unidades en la fila 2. X23 = 15, lo cual tacha la columna 3 y deja 5 unidades en la fila 2. X24 = 5, lo cual tacha la fila 2 y deja 5 unidades en la columna 4.
2012
X34 = 5, lo cual tacha la fila 3 o la columna 4. Ya que nicamente una fila o una columna permanecen sin tachar, termina as el procedimiento. La solucin bsica inicial resultante se da en la Tabla 4. Las variables bsicas son x11 = 5, x12 = 10, x22 = 5, x23 = 15, x24 = 5 y x34 = 5. Las variables restantes son no bsicas a nivel 0.
2.- Mtodo de costo mnimo El mtodo de la esquina noroeste no intenta localizar una buena solucin de inicio usando rutas "baratas" en el modelo de transporte. Por ese motivo de crea el mtodo de costo mnimo. El procedimiento es como sigue. Asignar tanto como sea posible a la variable con el costo unitario ms pequeo en la tabla completa (los empates se rompen arbitrariamente ). Se tacha la fila o columna satisfecha. Despus de ajustar la oferta y la demanda para todos los elementos no tachados, se repite el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario ms pequeo. El procedimiento est completo cuando slo una fila o una columna est sin tachar. Utilizando el ejemplo de la Tabla 3, se obtiene por este mtodo la solucin de inicio resultante. (Tabla 6)
PROBLEMA DE TRANSPORTE
Pgina 19
ADMINISTRACION DE LA PRODUCCION
2012
3. - Mtodo de Aproximacin de Vogel (MAV) Este mtodo es heurstico y usualmente proporciona una mejor solucin de inicio que los dos mtodos anteriores. Generalmente el MAV produce una solucin de inicio ptima o cercana a la ptima. Los pasos del procedimiento son los siguientes: Paso 1: Evaluar una penalizacin para cada fila ( columna ) restando el elemento de costo ms pequeo en la fila (columna) del siguiente elemento de costo ms pequeo en la misma fila (columna). Paso 2: Identificar la fila o columna con la penalizacin mayor, rompiendo arbitrariamente los empates. Asignar tanto como sea posible a la variable con el costo mnimo en la fila o columna seleccionadas. Ajuste la oferta y la demanda y tache la fila o la columna satisfechas. Si una fila y una columna se satisfacen simultneamente, nicamente uno de ellos se tacha y a la fila (columna) restante se le asigna una oferta (demanda) cero. Cualquier fila o PROBLEMA DE TRANSPORTE Pgina 20
ADMINISTRACION DE LA PRODUCCION
2012
columna con oferta o demanda cero no debern ser utilizados al calcular futuras penalizaciones (en el paso 3). Paso 3: a) Si exactamente una fila o una columna permanece sin tachar; parar. b) Si nicamente una fila (columna) con oferta (demanda) positiva permanece sin estar tachada, determinar las variables bsicas en la fila (columna) por el mtodo de costo mnimo. c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero, determinar las variables bsicas por el mtodo de costo mnimo. Parar
SECCIONES PRINCIPALES EN EL PROBLEMBLEMA DE TRANSPORTE 1. METODO DE BANQUILLO. La solucin obtenida por los mtodos anteriores es la solucin inicial del mtodo de banquillo. La forma de verificar si la solucin actual puede mejorarse es examinar las variables no bsicas actuales en busca de mejoras potenciales en el valor de la funcin objetivo. Si existe una de tales variables, ser la variable que entra en cuyo caso una de las variables b{asicas actuales debe dejar la solucin (como en el mtodo simplex). A fin de determinar la variable que entra y la que sale, se identifica un circuito cerrado para cada variable no bsica. El circuito comienza y termina con la variable no bsica designada. Un circuito consiste en segmentos horizontales y verticales sucesivos (conectados) cuyos puntos extremos deben ser variables bsicas, excepto para los 2 segmentos de inicio y terminacin en la variable no bsica. Ejemplo: PROBLEMA DE TRANSPORTE Pgina 21
ADMINISTRACION DE LA PRODUCCION
2012
Encuentre la solucin ptima del problema de la compaa de renta de autos utilizando una solucin inicial por el mtodo de costo mnimo y empleando el mtodo de utilizacin de banquillo. Determinacin de la variable de entrada (mtodo de multiplicadores) La variable que entra se determina mediante el uso de las condiciones ptimas de mtodo simplex. Los clculos de los coeficientes de la funcin objetivo estn basados en las relaciones primales-duales. Primero presentamos la mecnica del mtodo y despus damos una explicacin con base en la teora de la dualidad. Otro mtodo, llamado procedimiento Saltando Piedras, tambin sirve para determinar la variable que entra.
En el mtodo de multiplicadores asociamos los multiplicadores ui y vj con el rengln i y la columna j de la tabla de transporte. Para cada variable bsica xij ed la solucin actual, los multiplicadores ui y vj deben satisfacer la ecuacin que sigue: ui + vj = cij , para cada variable bsica xij Estas ecuaciones producen m+n-1 ecuaciones con m+n incgnitas. Los valores de los multiplicadores se pueden determinar a partir de estas ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores y resolviendo las m+n-1 multiplicadores desconocidos restantes. Al hacer esto, la evaluacin de cada variable no bsica Xpq est dada por: Cpq = up vq - cpq Despus se selecciona la variable que entra como la variable no bsica con la variable no bsica con la variable cpq mas positiva. Si aplicamos este procedimiento a las variables no bsicas estn dadas como: PROBLEMA DE TRANSPORTE Pgina 22
ADMINISTRACION DE LA PRODUCCION
2012
X11: U1 + V1 = C11 = 10 X12: U1 + V2 = C12 = 0 X22: U2 + V2 = C22 = 7 X23: U2 + V3 = C23 = 9 X24: U2 + V4 = C24 = 20 X34: U3 + V4 = C34 = 18 Explicacin del mtodo de multiplicadores con un mtodo simplex La relacin que existe entre el mtodo multiplicadores y el mtodo simplex se puede establecer demostrando que CPQ segn se define, es igual directamente a los coeficientes de la funcin objetivo de la tabla simplex asociada con la iteracin actual. En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que indica que los multiplicadores simplex asociados con una solucin bsica dada no son nicos. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser nicos.
Solucin inicial mejorada.- En esta seccin presentamos dos procedimientos que determinan la solucin inicial a travs de la seleccin de las rutas econmicas del modelo. /Pasos para obtener la solucin ptima para un problema de transporte Paso 1: Si el problema no est balanceado, balancelo. Paso 2: Utilice uno de los mtodos descritos anteriormente para obtener una solucin bsica factible. Paso 3: Utilice el hecho de que U1=0, y Ui+Vj=Cij en todas las variables bsicas para encontrar (U1,U2Um V1,V2Vn) para la sbf actual. En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que indica que los multiplicadores simplex asociados con una solucin bsica dada no son nicos. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser nicos. MODELO DE ASIGNACIN PROBLEMA DE TRANSPORTE Pgina 23
ADMINISTRACION DE LA PRODUCCION
2012
El modelo de asignacin es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en trminos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. As entonces cada recurso debe asignarse, de modo nico a una actividad particular o asignacin. Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar en qu forma deben realizarse todas las asignaciones para minimizar los costos totales. Ejemplos de problemas de asignacin 1. Una empresa ha contratado a 4 individuos para 4 trabajos, los 4 individuos y 4 trabajos pueden mostrarse en una tabla que indique las clasificaciones obtenidas, analizando al individuo para cada trabajo. Los renglones se refieren a los hombres, mientras que las columnas se refieren a los trabajos; el problema consiste en maximizar las calificaciones para asignar los 4 trabajos. Se supone que las calificaciones de un individuo es directamente proporcional a la ganancia que obtendra la compaa si ese individuo se encargara del trabajo. 2. Otro problema que utiliza la misma estructura del modelo de transporte, es la asignacin de camiones para reducir al mnimo los costos de un problema de asignacin. 3. Una empresa cubre el territorio nacional con dos camiones especialmente equipados para funcionar en condiciones climatolgicas especficas. La empresa ha dividido en cinco regiones geogrficas. Se compra el camin A y se modifica para que funcione eficientemente en las regiones uno y dos, y para que funcione bastante bien en las regiones tres y cuatro. El mismo camin no funciona bien en la regin cinco. Los gastos de gasolina, mantenimiento y otros costos directos de operacin, seran mnimos en las regiones uno y dos, promedio en las regiones tres y cuatro, y altos en la regin cinco. Se tiene esa misma informacin con respecto a los dems camiones de la compaa, o sea, los tipos B, C y D. PROBLEMA DE TRANSPORTE Pgina 24
ADMINISTRACION DE LA PRODUCCION
2012
CONCLUSIONES:
PROBLEMA DE TRANSPORTE
Pgina 25
ADMINISTRACION DE LA PRODUCCION
2012
ANEXO:
PROBLEMA DE TRANSPORTE
Pgina 26
ADMINISTRACION DE LA PRODUCCION
2012
BIBLIOGRAFIA Y FUENTES WEB: Libro: Investigacin de operaciones Autores: Mathur solow Hamdy taha Fuente web: http://www.investigacion-operaciones.com/modelo_de_transporte.htm http://www.investigacion-operaciones.com/contenido.htm
PROBLEMA DE TRANSPORTE
Pgina 27