ADMINISTRACION DE LA PRODUCCION

2012

PROBLEMA DE TRANSPORTE

Página 1

ADMINISTRACION DE LA PRODUCCION

2012

AÑO 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 MIÑAN LUNA. : PROBLEMA DE

PROBLEMA DE TRANSPORTE

Página 2

ADMINISTRACION DE LA PRODUCCION 2012 3. Villanueva Morales. Edison 4. Jesús 04/04/2012 PROBLEMA DE TRANSPORTE Página 3 . Villanueva Condori. Ynocencio Ambicho. Joel 5.

2. el segundo es el más fundamental en el sentido de que aclara el hecho de que el modelo de transporte está basado en el método simplex. a quienes les 2012 ADMINISTRACION DE LA PRODUCCION debemos todo lo que tenemos en esta vida. Por ejemplo. El nuevo procedimiento puede parecer diferente pero puede acercarse directamente en términos del método simplex. el modelo busca la minimización del costo de transportar una mercadería desde un número de puentes. En el sentido obvio. Aunque ambos métodos llevan a los pasos de soluciones exactas. El método más racional basado en la teoría de dualidad. un producto puede transportarse de las fabricas (orígenes). los cuales nos apoyan en nuestras derrotas y celebran nuestros triunfos A nuestros profesores quienes son nuestros guías en el aprendizaje. Aunque el problema de transporte puede resolverse por el método simple regular. INTRODUCCION: Esta fase de vital importancia trata con una clase imprescindible de programas lineales llamadas modelo de transporte. de las tiendas (destino). ya que gracias a él tenemos esos padres maravillosos. dándonos los últimos conocimientos para nuestro buen desenvolvimiento en la sociedad. El método elemental llamado “del banquillo” (stepping-stone). PROBLEMA DE TRANSPORTE Página 4 . Este capítulo está organizado en dos en dos secciones principales: cuya sección introduce la técnica del transporte en dos formas diferentes: 1. A Dios. Otros problemas también pueden ser formulados indirectamente como problemas de transporte. sus propiedades especiales ofrecen un procedimiento de solución óptima conveniente.DEDICATORIA El presente trabajo sobre problemas de transporte dedicamos a nuestros padres. Se conocen el abastecimiento en cada origen y la demanda en cada destino.

ADMINISTRACION DE LA PRODUCCION ÍNDICE 2012 PROBLEMA DE TRANSPORTE Página 5 .

Para que un problema pueda ser resuelto por el método del transporte debe cumplir: 1) La función objetivo y las restricciones deben ser lineales. En este tipo de problemas se exige que toda la producción sea distribuida a los centros de ventas en las cantidades que precisa cada uno. 2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino. Se trata de encontrar los caminos para trasladar mercancía. PROBLEMA DE TRANSPORTE Página 6 . de manera que se minimice el costo del transporte.ADMINISTRACION DE LA PRODUCCION 2012 PROBLEMA DEL TRANSPORTE Un problema particular que se resuelve con los procedimientos de la programación lineal es la situación conocida como problema del transporte o problema de la distribución de mercancías. por tanto. desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos). no pueden generarse inventario del producto ni en las fábricas ni en los centros de ventas.

En la solución del método de Transporte se realizan 2 pasos principales: a). éste puede ser la minimización del costo total del transporte o la minimización del tiempo total involucrado.método de costo mínimo para la solución inicial: PROBLEMA DE TRANSPORTE Página 7 . También podemos deducir que El problema del transporte tiene que ver con la selección de rutas entre plantas de fabricación y bodegas de distribución o entre bodegas de distribución regional y puntos de distribución local. Al aplicar este método la gerencia está buscando una ruta de distribución que optimizará algún objetivo. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. El método de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mínimo para distribuir unidades homogéneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. Entre los datos del modelo se cuenta: Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. tal que se minimice el costo del transporte total.ADMINISTRACION DE LA PRODUCCION EL MODELO DE TRANSPORTE 2012 El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino. Los datos del modelo son: 1. El costo de transporte unitario de la mercancía a cada destino.. El costo de transporte unitario de la mercancía de cada fuente a cada destino. 2. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.

se calculan los nuevos índices de mejoramiento para la nueva solución. n PROBLEMA DE TRANSPORTE Página 8 . Si Xi j representa la cantidad transportada desde la fuente i al destino j. La cantidad más pequeña en una posición negativa en el trayecto cerrado. es decir se repiten los pasos del 1 al 8.-método de multiplicadores para la solución óptima: Se trata de hacer un trazo sobre un trayecto cerrado para la celda que haya tenido el índice positivo más grande. Finalmente.2.ADMINISTRACION DE LA PRODUCCION 2012 Este procedimiento es como sigue: Asígnese el valor más grande posible a la variable con el menor costo unitario de toda la tabla.b). Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo más (+) en el cuadro sin usar. Los puntos extremos deben ser variables Básicas y solo se permiten movimientos verticales y horizontales. Esquematización y ejemplos: El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. (Si hay empates se elige uno en forma arbitraria). entonces. Después de ajustar la oferta y la demanda de todos los renglones y columnas no tachados.…. El procedimiento está completo cuando quede exactamente un renglón o una columna sin tachar . La cantidad de la oferta en la fuente i es AI.Táchese el renglón o columna satisfecho. Una fuente o un destino está representado por un nodo. Esta cantidad se añade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo.…. Repítase el proceso asignando el valor más grande posible a la variable con el costo unitario no tachado más pequeño. indica la cantidad que se puede asignar al cuadro sin usar que entra en la solución. el arco que une fuente y un destino representa la ruta por la cual se transporta la mercancía. El costo de transporte unitario entre la fuente i y el destino j es CIJ.2. y la demanda en el destino j es BJ. i=1. 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 . m S i=1 m X I j >= bj . j=1. El trayecto empieza y termina en la variable no-básica designada.

Los dos ejemplos que siguen presentan la idea del equilibrio y también sus implicaciones prácticas. n En el mundo real. m SX i j = bj. Cuando la oferta total es igual a la demanda total. i=1. Las capacidades de las plantas durante el trimestre próximo son 1 000. el segundo conjunto requiere que la suma de los envíos a un destino satisfaga su demanda. es decir: SX i j = ai. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones. no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sus centros de distribución principales son Denver y Miami. es importante para el desarrollo del método de solución que explote completamente la estructura especial del modelo de transporte. 1 500. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1 400 vehículos. en forma análoga. Sin embargo.….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 envíos desde una fuente no puede ser mayor que su oferta. un modelo de transporte siempre puede equilibrarse.…. además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas. El costo del transporte de un automóvil por tren es de 8 centavos por PROBLEMA DE TRANSPORTE Página 9 . Detroit y Nueva Orleáns.2. Ejemplo 1 (Modelo de transporte estándar) MG Auto Company tiene plantas en Los Ángeles. j=1.2. la formulación resultante recibe el nombre de modelo de transporte equilibrado. 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. El equilibrio. y 1 200 automóviles.

Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700). 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 códigos numéricos que representan las plantas y centros de distribución. hacemos que X i j represente el número de automóviles transportados de la fuente i al destino j. Produce los costos siguientes (redondeados a enteros). 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 Página 10 X 22 X 32 = 1 500 = 1 200 . el modelo de transporte resultante está equilibrado. El diagrama de las distancias recorridas entre las plantas y los centros de distribución son: Denver Miami Los Ángeles 1 000 1 690 Detroit 1 250 1 350 Nueva Orleans 1 275 850 Esto produce en costo por automóvil a razón de 8 centavos por milla recorrida. el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. Por lo tanto.ADMINISTRACION DE LA PRODUCCION 2012 milla.

El objetivo es el de formular el plan de inventario de producción a costo mínimo.50 por unidad por mes.00. La PROBLEMA DE TRANSPORTE Página 11 . La capacidad de producción para elaborar el producto varía cada mes. Por otra parte. Por lo tanto. 3. 280 y 270 unidades. El costo de producción variable por unidad en un mes cualquiera es de $4. j). Los cálculos de los cuatro meses siguientes son 50. Producción excesiva en un mes anterior almacenada para su consumo posterior. Producción en el mes actual. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i. respectivamente. 180 y 300 unidades. 200. los artículos ordenados en meses anteriores incurren en un costo de penalización de $2. el modelo de MG se puede resumir en la tabla siguiente: Ejemplo 2 (Modelo de inventario de producción) Una compañía construye una planta maestra para la producción de un artículo en un periodo de cuatro meses.00 por unidad por mes.ADMINISTRACION DE LA PRODUCCION X 12 Xij X 22 para todas las i y j X 32 = 1 400 2012 Un método más resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Producción excesiva en un mes posterior para cubrir pedidos de meses anteriores. Las demandas en los cuatro meses son: 100. Este problema se puede formular como un modelo de “transporte”. Una demanda para el mes en curso puede satisfacerse a través de: 1. 2. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. 180. Una unidad producida para consumo posterior incurrirá en un costo de almacenamiento razón de $0.

Periodo de demanda j 3. Destino j 2. 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 50 2 3 4 6 8 10 4 6 8 100 4. Demanda del periodo j 5.5 4 6 200 5 4. Demanda en el destino j 4.5 4 180 180 280 270 300 Demanda: El costo de “transporte” unitario del periodo i al j es: Costo de producción en i. i=j C i j = Costo de producción en i / costo de almacenamiento en i a j i<j Costo de producción en i / costo de penalización en i a j i>j La definición de C i j indica que la producción en el periodo i para el mismo periodo (i = j) sólo iguala el costo unitario de producción. Periodo de producción i 2. Si el periodo i se PROBLEMA DE TRANSPORTE Página 12 . Oferta en la fuente i 3. Fuente i 1.ADMINISTRACION DE LA PRODUCCION 2012 equivalencia entre los elementos de los sistemas de producción y transporte se establece de la manera siguiente: Sistema de Transporte Sistema de Producción 1.5 5 5. Capacidad de producción del periodo i 4. Costo de transporte de la fuente i al destino j 5.

la producción en i para cubrir j pedidos hechos con anterioridad (i > j) incurre en un costo de penalización adicional. PROBLEMA DE TRANSPORTE Página 13 . TECNICA DE TRANSPORTE. ya que esto equivale a no transportar desde el origen. El balance de un problema de transporte es fundamental para desarrollar la técnica. La oferta disponible puede ser menor que la demanda o puede excederla. Si la demanda excede a la oferta. se incurre en un costo de almacenamiento adicional.ADMINISTRACION DE LA PRODUCCION 2012 produce para periodos futuros j (i < j). BALANCE DEL MODELO DE TRANSPORTE La definición del general modelo de transporte implica que: Esto significa que la oferta de todos los orígenes debe igualar a la demanda de todos los destinos. En este caso se dice que el problema no está balanceado. cualquier problema real puede balancearse artificialmente convirtiéndolo en un problema con igual oferta y demanda. Sin embargo. De la misma manera. 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. En problemas reales esta restricción no necesita satisfacerse siempre. se aumenta un origen ficticio que suministrará Si existe exceso de oferta. En forma semejante se trabaja para los destinos ficticios.

Infraestructura del transporte • • • Funcionalidad. 2012 Paso 2: determínese la variable que entra. Almacenamiento de productos -Un aspecto menos visible de transporte es la realización de un almacenamiento de productos. principios y participantes del transporte Regulación del transporte Estructura del transporte Funcionalidad. que se elige entre las variables no básicas. recursos financieros y ambientales. de lo contrario. el valor básico que proporciona el transporte es mover el inventario a destinos específicos. Aunque un producto este en un vehículo de transporte. diríjase al paso 3. la mayoría de las actividades comerciales no funcionaria. Funcionalidad del transporte: Movimiento de productos -Ya sea en forma de materiales. después obténgase la nueva solución básica. deténgase. está almacenado. Si todas estas variables satisfacen la condición de optimidad (del método simplex). Si un inventario está programado PROBLEMA DE TRANSPORTE Página 14 . Paso 3: determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre las variables de la solución básica actual. componentes. trabajo en proceso o artículos terminados. Sin un transporte confiable. Pocos clientes comprenden cuanto depende el sistema económico de un transporte accesible y confiable. Este consume tiempo. principios y participantes del transporte El transporte es un elemento muy visible en la logística. Regrese al paso 2.ADMINISTRACION DE LA PRODUCCION Los pasos básicos de la técnica de transporte son: Paso 1: determínese una solución factible.

El transportista.ADMINISTRACION DE LA PRODUCCION 2012 para embarcarse en pocos días a otro lugar.-Es el costo por unidad de peso que disminuye conforme aumenta el tamaño de un embarque. una empresa que realiza un servicio de transporte. también denominado el consignador.Se refiere al menor costo por unidad de peso de transporte conforme aumenta la distancia. El transportista y los agentes..Tienen un interés común en desplazar los artículos de origen al destino dentro de un tiempo determinado al costo mas bajo. El participante destino. mientras minimízalos costos asociados. Principios del transporte: Existen dos principios económicos fundamentales que afectan la eficiencia del transporte: La economía a escala. pretende maximizar sus ingresos por el desplazamiento.. Los transportistas y los agentes El gobierno Internet El publico El embarcador y el consignatario. También se denomina principio de disminución. La economía de distancia. Participantes del transporte: Las decisiones del transporte son afectadas por seis participantes: El embarcador. el costo de descargar. también llamado el consignatario. almacenar y volver a cargar el producto puede ser más grande que el costo temporal de utilizar el vehículo de transporte para almacenamiento. PROBLEMA DE TRANSPORTE Página 15 ..

Este requisito resulta en una ecuación dependiente. Sin embargo.. cuando se usa la tabla de transporte (Tabla 2).La principal ventaja de la comunicación basada en el Internet es la posibilidad de que los transportistas compartan con los clientes y proveedores la información en el tiempo real.1 variables básicas. El publico El público crea indirectamente la demanda del transporte al adquirir artículos. si el modelo de transporte se formula como la tabla simplex mostrada en la Tabla 1.ADMINISTRACION DE LA PRODUCCION 2012 El gobierno. sería necesario utilizar variables artificiales para asignar una solución básica de inicio.El gobierno busca un ambiente de transporte estable y eficiente para apoyar el crecimiento económico. Se supone que el modelo de transporte está balanceado. lo cual significa que el modelo de transporte tiene únicamente m + n . como en el método simplex una solución factible básica de inicio debe incluir m + n . Por consiguiente.1 ecuaciones independientes. PROBLEMA DE TRANSPORTE Página 16 . Normalmente. Se utiliza Internet para compartir información relacionada con la planeación de la capacidad y la programación. SOLUCIÓN BÁSICA INICIAL La definición general del modelo del transporte requiere que mi=1 ai = nj=1 bj. Internet. puede obtenerse fácil y directamente una solución básica inicial (factible).. A continuación se presentan tres métodos para obtener la solución básica inicial.

3. Clientes Almacén 1 2 3 1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18 PROBLEMA DE TRANSPORTE Página 17 . 1. 15. Método de aproximación de vogel. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5. Si la columna y el renglón se satisfacen simultáneamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla. Método de la esquina del noroeste. método de la esquina noroeste. únicamente uno (cualquiera de los dos) debe tacharse. 25 y 5 artículos disponibles respectivamente. 2012 Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla). Esta condición garantiza localizar las variables básicas cero si es que existen. la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Método de costo mínimo. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados. 2. 15 y 10 unidades respectivamente. Ejemplo: Una compañía tiene 3 almacenes con 15.ADMINISTRACION DE LA PRODUCCION 1. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.

lo cual tacha la columna 1.Método de la "esquina noroeste" Este método comienza asignando la cantidad máxima permisible por la oferta y la demanda a la variable x11 ( la que está en la esquina noroeste de la tabla ). Por consiguiente ninguna asignación puede hacerse en dicha columna. Si una columna y una fila se satisfacen simultáneamente.ADMINISTRACION DE LA PRODUCCION Método multiplica torio 2012 a . la cantidad máxima factible se asigna al primer elemento no tachado de la nueva columna ( fila ). La cantidad que queda en la fila 1 es de 10 unidades. únicamente uno ( cualquiera de los dos ) debe tacharse. El procedimiento termina cuando exactamente una fila o una columna se dejan sin tachar. PROBLEMA DE TRANSPORTE Página 18 . La columna satisfecha ( fila ) se tacha indicando que las variables restantes de la columna tachada (fila) son igual a cero. Después de ajustar las cantidades de oferta y demanda para todas las filas y columnas no tachados. 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. El procedimiento se aplica a la Tabla 3.

lo cual tacha la fila 3 o la columna 4.. se repite el proceso asignando tanto como sea posible a la variable no tachada con el costo unitario más pequeño. lo cual tacha la fila 2 y deja 5 unidades en la columna 4. x22 = 5. x12 = 10.Método de costo mínimo El método de la esquina noroeste no intenta localizar una buena solución de inicio usando rutas "baratas" en el modelo de transporte. X23 = 15. Se tacha la fila o columna satisfecha. La solución básica inicial resultante se da en la Tabla 4. termina así el procedimiento. lo cual tacha la fila 1 y deja 5 unidades en la columna 2. Utilizando el ejemplo de la Tabla 3. x23 = 15. Por ese motivo de crea el método de costo mínimo. El procedimiento es como sigue.ADMINISTRACION DE LA PRODUCCION X12 = 10. se obtiene por este método la solución de inicio resultante. X22 = 5. lo cual tacha la columna 3 y deja 5 unidades en la fila 2. El procedimiento está completo cuando sólo una fila o una columna está sin tachar. 2012 X34 = 5. Después de ajustar la oferta y la demanda para todos los elementos no tachados. X24 = 5. (Tabla 6) PROBLEMA DE TRANSPORTE Página 19 . lo cual tacha la columna 2 y deja 20 unidades en la fila 2. Asignar tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa (los empates se rompen arbitrariamente ). Las variables restantes son no básicas a nivel 0. Ya que únicamente una fila o una columna permanecen sin tachar. 2. x24 = 5 y x34 = 5. Las variables básicas son x11 = 5.

Método de Aproximación de Vogel (MAV) Este método es heurístico y usualmente proporciona una mejor solución de inicio que los dos métodos anteriores. rompiendo arbitrariamente los empates. Paso 2: Identificar la fila o columna con la penalización mayor.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. únicamente uno de ellos se tacha y a la fila (columna) restante se le asigna una oferta (demanda) cero. Asignar tanto como sea posible a la variable con el costo mínimo en la fila o columna seleccionadas. Si una fila y una columna se satisfacen simultáneamente. Los pasos del procedimiento son los siguientes: Paso 1: Evaluar una penalización para cada fila ( columna ) restando el elemento de costo más pequeño en la fila (columna) del siguiente elemento de costo más pequeño en la misma fila (columna). Generalmente el MAV produce una solución de inicio óptima o cercana a la óptima. Cualquier fila o PROBLEMA DE TRANSPORTE Página 20 . Ajuste la oferta y la demanda y tache la fila o la columna satisfechas. .

se identifica un circuito cerrado para cada variable no básica. Ejemplo: PROBLEMA DE TRANSPORTE Página 21 . La solución obtenida por los métodos anteriores es la solución inicial del método de banquillo. El circuito comienza y termina con la variable no básica designada. c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero. METODO DE BANQUILLO. será la variable que entra en cuyo caso una de las variables b{asicas actuales debe dejar la solución (como en el método simplex).ADMINISTRACION DE LA PRODUCCION 2012 columna con oferta o demanda cero no deberán ser utilizados al calcular futuras penalizaciones (en el paso 3). excepto para los 2 segmentos de inicio y terminación en la variable no básica. determinar las variables básicas por el método de costo mínimo. Un circuito consiste en segmentos horizontales y verticales sucesivos (conectados) cuyos puntos extremos deben ser variables básicas. Parar SECCIONES PRINCIPALES EN EL PROBLEMBLEMA DE TRANSPORTE 1. Paso 3: a) Si exactamente una fila o una columna permanece sin tachar. Si existe una de tales variables. determinar las variables básicas en la fila (columna) por el método de costo mínimo. La forma de verificar si la solución actual puede mejorarse es examinar las variables no básicas actuales en busca de mejoras potenciales en el valor de la función objetivo. A fin de determinar la variable que entra y la que sale. parar. b) Si únicamente una fila (columna) con oferta (demanda) positiva permanece sin estar tachada.

los multiplicadores ui y vj deben satisfacer la ecuación que sigue: ui + vj = cij . Determinación de la variable de entrada (método de multiplicadores) La variable que entra se determina mediante el uso de las condiciones óptimas de método simplex. En el método de multiplicadores asociamos los multiplicadores ui y vj con el renglón i y la columna j de la tabla de transporte. Para cada variable básica xij ed la solución actual. Al hacer esto.cpq Después se selecciona la variable que entra como la variable no básica con la variable no básica con la variable cpq mas positiva.ADMINISTRACION DE LA PRODUCCION 2012 Encuentre la solución óptima del problema de la compañía de renta de autos utilizando una solución inicial por el método de costo mínimo y empleando el método de utilización de banquillo. para cada variable básica xij Estas ecuaciones producen m+n-1 ecuaciones con m+n incógnitas. 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. también sirve para determinar la variable que entra. Los cálculos de los coeficientes de la función objetivo están basados en las relaciones primales-duales. Otro método. Primero presentamos la mecánica del método y después damos una explicación con base en la teoría de la dualidad. llamado procedimiento Saltando Piedras. la evaluación de cada variable no básica Xpq está dada por: Cpq = up – vq . Si aplicamos este procedimiento a las variables no básicas están dadas como: PROBLEMA DE TRANSPORTE Página 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 Explicación del método de multiplicadores con un método simplex La relación que existe entre el método multiplicadores y el método simplex se puede establecer demostrando que CPQ según se define. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos. Paso 3: Utilice el hecho de que U1=0. balancéelo. Solución inicial mejorada. En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que indica que los multiplicadores simplex asociados con una solución básica dada no son únicos. /Pasos para obtener la solución óptima para un problema de transporte Paso 1: Si el problema no está balanceado.U2…Um V1. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos. MODELO DE ASIGNACIÓN PROBLEMA DE TRANSPORTE Página 23 . Paso 2: Utilice uno de los métodos descritos anteriormente para obtener una solución básica factible. En lo antes expuesto se asigna un valor arbitrario a una de las variables duales que indica que los multiplicadores simplex asociados con una solución básica dada no son únicos. es igual directamente a los coeficientes de la función objetivo de la tabla simplex asociada con la iteración actual..En esta sección presentamos dos procedimientos que determinan la solución inicial a través de la selección de las rutas “económicas” del modelo.V2…Vn) para la sbf actual. y Ui+Vj=Cij en todas las variables básicas para encontrar (U1.

serían mínimos en las regiones uno y dos. Así entonces cada recurso debe asignarse. Otro problema que utiliza la misma estructura del modelo de transporte. 3. Ejemplos de problemas de asignación 1. de modo que el objetivo es determinar en qué forma deben realizarse todas las asignaciones para minimizar los costos totales. Una empresa ha contratado a 4 individuos para 4 trabajos. Se tiene esa misma información con respecto a los demás camiones de la compañía. mientras que las columnas se refieren a los trabajos. en el que los recursos se asignan a las actividades en términos de uno a uno. analizando al individuo para cada trabajo. haciendo notar que la matriz correspondiente debe ser cuadrada. es la asignación de camiones para reducir al mínimo los costos de un problema de asignación. promedio en las regiones tres y cuatro. PROBLEMA DE TRANSPORTE Página 24 . 2. Se tiene un costo Cij asociado con el recurso que es asignado.ADMINISTRACION DE LA PRODUCCION 2012 El modelo de asignación es un caso especial del modelo de transporte. C y D. los 4 individuos y 4 trabajos pueden mostrarse en una tabla que indique las clasificaciones obtenidas. de modo único a una actividad particular o asignación. el problema consiste en maximizar las calificaciones para asignar los 4 trabajos. mantenimiento y otros costos directos de operación. Una empresa cubre el territorio nacional con dos camiones especialmente equipados para funcionar en condiciones climatológicas específicas. Los renglones se refieren a los hombres. Se supone que las calificaciones de un individuo es directamente proporcional a la ganancia que obtendría la compañía si ese individuo se encargara del trabajo. o sea. y para que funcione bastante bien en las regiones tres y cuatro. Los gastos de gasolina. Se compra el camión A y se modifica para que funcione eficientemente en las regiones uno y dos. y altos en la región cinco. La empresa ha dividido en cinco regiones geográficas. los tipos B. El mismo camión no funciona bien en la región cinco.

ADMINISTRACION DE LA PRODUCCION 2012 CONCLUSIONES: PROBLEMA DE TRANSPORTE Página 25 .

ADMINISTRACION DE LA PRODUCCION 2012 ANEXO: PROBLEMA DE TRANSPORTE Página 26 .

investigacion-operaciones.htm PROBLEMA DE TRANSPORTE Página 27 .com/contenido.investigacion-operaciones.com/modelo_de_transporte.htm http://www.ADMINISTRACION DE LA PRODUCCION 2012 BIBLIOGRAFIA Y FUENTES WEB: Libro: “Investigación de operaciones” Autores: • Mathur solow • Hamdy taha Fuente web: http://www.

Sign up to vote on this title
UsefulNot useful