P. 1
Problemas de Transporte

Problemas de Transporte

|Views: 28|Likes:
Publicado porEddy Villanueva

More info:

Published by: Eddy Villanueva on Apr 10, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

12/31/2013

pdf

text

original

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. Edison 4. Ynocencio Ambicho. Villanueva Morales. Villanueva Condori. Joel 5. Jesús 04/04/2012 PROBLEMA DE TRANSPORTE Página 3 .

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

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

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

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

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

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

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 . Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700). Produce los costos siguientes (redondeados a enteros). Por lo tanto.ADMINISTRACION DE LA PRODUCCION 2012 milla. 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 modelo de transporte resultante está equilibrado. hacemos que X i j represente el número de automóviles transportados de la fuente i al destino j. el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad. 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.

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

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

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

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

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

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

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

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

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

Paso 2: Identificar la fila o columna con la penalización mayor. rompiendo arbitrariamente los empates. Generalmente el MAV produce una solución de inicio óptima o cercana a la óptima.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.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. Ajuste la oferta y la demanda y tache la fila o la columna satisfechas. 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). . Cualquier fila o PROBLEMA DE TRANSPORTE Página 20 . ú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.

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

Si aplicamos este procedimiento a las variables no básicas están dadas como: PROBLEMA DE TRANSPORTE Página 22 . 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. los multiplicadores ui y vj deben satisfacer la ecuación que sigue: ui + vj = cij . Para cada variable básica xij ed la solución actual.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. también sirve para determinar la variable que entra. 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. Otro método.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. 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. 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. Los cálculos de los coeficientes de la función objetivo están basados en las relaciones primales-duales. Al hacer esto. la evaluación de cada variable no básica Xpq está dada por: Cpq = up – vq .

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.U2…Um V1.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.. 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. y Ui+Vj=Cij en todas las variables básicas para encontrar (U1. Paso 2: Utilice uno de los métodos descritos anteriormente para obtener una solución básica factible. Solución inicial mejorada. balancéelo. Paso 3: Utilice el hecho de que U1=0. es igual directamente a los coeficientes de la función objetivo de la tabla simplex asociada con la iteración actual.V2…Vn) para la sbf actual. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos. Esto puede parecer inconsistente con los resultados donde los multiplicadores deben ser únicos.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. MODELO DE ASIGNACIÓN PROBLEMA DE TRANSPORTE Página 23 . /Pasos para obtener la solución óptima para un problema de transporte Paso 1: Si el problema no está balanceado.

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

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

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->