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

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

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

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

PROBLEMA DE TRANSPORTE Página 6 . Se trata de encontrar los caminos para trasladar mercancía. por tanto. 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. 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. no pueden generarse inventario del producto ni en las fábricas ni en los centros de ventas. 2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino.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. de manera que se minimice el costo del transporte. desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos).

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. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2. 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. En la solución del método de Transporte se realizan 2 pasos principales: a).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. Los datos del modelo son: 1.método de costo mínimo para la solución inicial: PROBLEMA DE TRANSPORTE Página 7 . éste puede ser la minimización del costo total del transporte o la minimización del tiempo total involucrado. Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. El costo de transporte unitario de la mercancía de cada fuente a cada destino. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino. Al aplicar este método la gerencia está buscando una ruta de distribución que optimizará algún objetivo. 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. 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).. El costo de transporte unitario de la mercancía a cada destino.

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

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

el modelo de transporte resultante está equilibrado.ADMINISTRACION DE LA PRODUCCION 2012 milla. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700). 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 Página 10 X 22 X 32 = 1 500 = 1 200 . hacemos que X i j represente el número de automóviles transportados de la fuente i al destino j. 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. Por lo tanto. 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 códigos numéricos que representan las plantas y centros de distribución.

Producción excesiva en un mes anterior almacenada para su consumo posterior. Una demanda para el mes en curso puede satisfacerse a través de: 1. La capacidad de producción para elaborar el producto varía cada mes. 280 y 270 unidades.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. 200. respectivamente. 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. Por otra parte. 2. Por lo tanto. los artículos ordenados en meses anteriores incurren en un costo de penalización de $2. El costo de producción variable por unidad en un mes cualquiera es de $4. La PROBLEMA DE TRANSPORTE Página 11 . Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la matriz (i. Producción en el mes actual. j). El objetivo es el de formular el plan de inventario de producción a costo mínimo. 3. Producción excesiva en un mes posterior para cubrir pedidos de meses anteriores. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos.00 por unidad por mes. Los cálculos de los cuatro meses siguientes son 50. Una unidad producida para consumo posterior incurrirá en un costo de almacenamiento razón de $0. 180.50 por unidad por mes. Las demandas en los cuatro meses son: 100.00. 180 y 300 unidades. Este problema se puede formular como un modelo de “transporte”.

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. Capacidad de producción del periodo i 4. Periodo de producción i 2. Destino j 2.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. 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. Si el periodo i se PROBLEMA DE TRANSPORTE Página 12 . Periodo de demanda j 3. Demanda en el destino j 4.5 50 2 3 4 6 8 10 4 6 8 100 4. Costo de transporte de la fuente i al destino j 5.5 4 6 200 5 4. Demanda del periodo j 5. Oferta en la fuente i 3. 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.5 5 5. Fuente i 1.

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

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

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

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

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

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

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

Si una fila y una columna se satisfacen simultáneamente.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. rompiendo arbitrariamente los empates. Cualquier fila o PROBLEMA DE TRANSPORTE Página 20 . Paso 2: Identificar la fila o columna con la penalización mayor. Ajuste la oferta y la demanda y tache la fila o la columna satisfechas. 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).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. únicamente uno de ellos se tacha y a la fila (columna) restante se le asigna una oferta (demanda) cero. Generalmente el MAV produce una solución de inicio óptima o cercana a la óptima. . Asignar tanto como sea posible a la variable con el costo mínimo en la fila o columna seleccionadas.

METODO DE BANQUILLO. se identifica un circuito cerrado para cada variable no básica. A fin de determinar la variable que entra y la que sale.ADMINISTRACION DE LA PRODUCCION 2012 columna con oferta o demanda cero no deberán ser utilizados al calcular futuras penalizaciones (en el paso 3). 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. Paso 3: a) Si exactamente una fila o una columna permanece sin tachar. Si existe una de tales variables. El circuito comienza y termina con la variable no básica designada. 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). Ejemplo: PROBLEMA DE TRANSPORTE Página 21 . c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero. b) Si únicamente una fila (columna) con oferta (demanda) positiva permanece sin estar tachada. parar. determinar las variables básicas por el método de costo mínimo. La solución obtenida por los métodos anteriores es la solución inicial del método de banquillo. Parar SECCIONES PRINCIPALES EN EL PROBLEMBLEMA DE TRANSPORTE 1. determinar las variables básicas en la fila (columna) 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. excepto para los 2 segmentos de inicio y terminación en la variable no básica.

para cada variable básica xij Estas ecuaciones producen m+n-1 ecuaciones con m+n incógnitas.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. llamado procedimiento Saltando Piedras. Otro método. Si aplicamos este procedimiento a las variables no básicas están dadas como: PROBLEMA DE TRANSPORTE Página 22 . la evaluación de cada variable no básica Xpq está dada por: Cpq = up – vq . Primero presentamos la mecánica del método y después damos una explicación con base en la teoría de la dualidad.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. Al hacer esto. Los cálculos de los coeficientes de la función objetivo están basados en las relaciones primales-duales. 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. 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. Para cada variable básica xij ed la solución actual. también sirve para determinar la variable que entra. los multiplicadores ui y vj deben satisfacer la ecuación que sigue: ui + vj = cij . 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.

. 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. es igual directamente a los coeficientes de la función objetivo de la tabla simplex asociada con la iteración actual.U2…Um V1.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. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos. balancéelo. Paso 3: Utilice el hecho de que U1=0.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. Paso 2: Utilice uno de los métodos descritos anteriormente para obtener una solución básica factible. MODELO DE ASIGNACIÓN PROBLEMA DE TRANSPORTE Página 23 . 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. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos.

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

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

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

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

Sign up to vote on this title
UsefulNot useful