Sei sulla pagina 1di 27

ADMINISTRACION DE LA PRODUCCION

2012

PROBLEMA DE TRANSPORTE

Pgina 1

ADMINISTRACION DE LA PRODUCCION

2012

AO DE LA INTEGRACION NACIONAL Y EL RECONOCIMIENTO DE NUESTRA DIVERSIDAD INSTITUTO SUPERIOR TECNOLOGICO PRIVADO

CARRERA PROFESIONAL CURSO ADMINISTRACION DE LA


P

: 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

3. Villanueva Condori, Edison 4. Villanueva Morales, Joel 5. Ynocencio Ambicho, Jess

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

ADMINISTRACION DE LA PRODUCCION NDICE

2012

PROBLEMA DE TRANSPORTE

Pgina 5

ADMINISTRACION DE LA PRODUCCION

2012

PROBLEMA DEL TRANSPORTE


Un problema particular que se resuelve con los procedimientos de la programacin lineal es la situacin conocida como problema del transporte o problema de la distribucin de mercancas. Se trata de encontrar los caminos para trasladar mercanca, desde varias plantas (orgenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del transporte. Para que un problema pueda ser resuelto por el mtodo del transporte debe cumplir: 1) La funcin objetivo y las restricciones deben ser lineales. 2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino. En este tipo de problemas se exige que toda la produccin sea distribuida a los centros de ventas en las cantidades que precisa cada uno; por tanto, no pueden generarse inventario del producto ni en las fbricas ni en los centros de ventas. PROBLEMA DE TRANSPORTE Pgina 6

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 la demanda excede a la oferta, se aumenta un origen ficticio que suministrar

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.

El procedimiento se aplica a la Tabla 3.

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

Destino 1 2 3 4 Oferta 10 0 20 11 1 15 0 15 0 12 7 9 20 Origen 2 25 15 10 0 14 16 18 3 5 5 Demanda 5 15 15 10

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

Potrebbero piacerti anche