Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo Del Transporte
Modelo Del Transporte
Oi ) *antidad de la oferta +recursos, en la fuente +origen, i"j ) *antidad de la demanda +necesidad, en el destino j*ij ) .ij )
*osto de transporte unitario +o de distribucin, entre la fuente i % el destino j*antidad transportada o enviada de la fuente i al destino j. i ) #,&,...,m j ) #,&,...,n ue representa el modelo de transporte es el
Z = C ij X ij 0
La suma de los envos desde una fuente no puede ser mayor que su oferta. La suma de los envos a un destino debe satisfacer su demanda.
X ij Oi 0i ) #,&,...,m X ij D j 0j ) #,&,...,n
.ij 0-
para todas la i % j
*uando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de Modelo de Transporte Balanceado . Este difiere del modelo general slo en el hecho de ue todas las restricciones son ecuaciones, es decir. Ing. F l!" M# Bra$o %# Email: femarbravo1gmail.com http:22333.docentes.unal.edu.co2fmbravov2
Investigacin de Operaciones
X ij = Oi 0i ) #,&,...,m X ij = D j 0j ) #,&,...,n
En la realidad se puede encontrar ue la oferta no sea igual a la demanda, sin embargo, un modelo de transporte siempre puede balancearse. Propiedades de los Problemas de (ransporte: #. Propiedad de soluciones Enteras. Para los problemas de transporte en donde las ofertas un valor entero, todas las variables b!sicas &. Propiedad de soluciones 5actibles.
Oi = D j
6na condicin necesaria % suficiente para factibles es ue: 7os recursos totales disponibles +ofertas, deben ser iguales a las e8igencias totales +demanda,, lo ue e8ige entonces ue el problema debe estar balanceado. ue un problema de transporte tenga soluciones
Oi
"j
Interpretacin de las fuentes % destinos ficticios: i. ii. 7a cantidad de unidades enviadas a un destino desde una fuente ficticia, representar! la cantidad faltante en ese destino. 7a cantidad de unidades enviadas a un destino ficticio desde una fuente, representar! una cantidad e8cedente en esa fuente. El costo de transporte unitario asociado es cero +0,, puesto %a ue el destino es ficticio. ue en el caso i. no se est!n
enviando las unidades %a ue no e8isten- en el caso ii. las unidades permanecen en la fuente
D j 0, lo ue
da origen a una ecuacin dependiente, lo ue significa ue el modelo de transporte tiene slo m ; n < # ecuaciones independientes. Por lo tanto, como en el m4todo simple8, una solucin factible b!sica inicial debe incluir m ; n < # variables b!sicas. Para la formulacin del problema de transporte se utili/a como base la (abla de (ransporte +fig. #, en la ue se obtiene de manera f!cil % directa una solucin b!sica inicial, en donde todas la filas % las columnas son tenidas en cuenta para proporcionar una variable b!sica +asignacin,. *uando se ha reali/ado una asignacin, se debe tachar +no tener en cuenta para asignacin, la fila +columna, con la oferta +demanda, satisfecha- lo ue indica ue las variables restantes de la fila +columna, son iguales a cero +variables no b!sicas,. 9i se satisfacen una fila % una columna al mismo tiempo, slo una +fila o columna, puede ser tachada- lo ue indica la ubicacin autom!tica de variables b!sicas iguales a cero +variable b!sica degenerada,. 7os m4todos utili/ados para originar una solucin b!sica inicial son los siguientes: #. '=(O"O "E7 *O9(O '>$I'O:
Procedimiento: 9e asigna la ma%or cantidad posible de las ofertas o las demandas al menor costo unitario
*ij
demanda de la fila % columna, se tacha la fila o columna satisfecha- se repite el proceso asignando la cantidad m!s grande posible a la variable con el costo unitario no tachado m!s pe ue?o. El procedimiento termina cuando tachar. &. '=(O"O "E 7@ E9A6I$@ $OBOE9(E. ueda e8actamente una fila o una columna sin
Procedimiento: 9e comien/a con la asignacin de la m!8ima cantidad posible de las ofertas o las demandas a la variable
.## + la de la es
ue indica
satisfecha, lo
+variables no b!sicas,. "espu4s de ajustar las cantidades de la oferta % la demanda de todos las filas % columnas no tachadas- se repite el proceso asignando al primer elemento no Ing. F l!" M# Bra$o %# Email: femarbravo1gmail.com http:22333.docentes.unal.edu.co2fmbravov2
Investigacin de Operaciones tachado de la nueva fila o columna. El procedimiento termina cuando una fila o una columna sin tachar. ueda e8actamente
Procedimiento: a. Para cada fila % columna se calcula la diferencia aritm4tica entre el costo mnimo unitario b.
*ij % el
ue le sigue, de los
ue
empates cual uiera,. 9e identifica la fila o columna con la ma%or diferencia, rompiendo empates de forma arbitraria. 7uego se asigna la m!8ima cantidad posible de las ofertas o las demandas a la variable
.ij con el costo unitario *ij m!s bajo de la fila o columna seleccionada.
"espu4s se ajustan las cantidades de la oferta % la demanda de todos las filas % columnas, tachando la fila o columna satisfecha. 9i se satisfacen una fila % una columna al mismo tiempo, slo una +fila o columna, puede ser tachada, % a la fila o columna se le asigna una oferta +demanda, igual a cero +lo c. *uando slo 'nimo. "e 4sta manera termina el procedimiento. $O(@: *uando se tiene una fila o columna sin tachar % e8iste una variable b!sica con asignacin igual a cero, no se tiene en cuenta +la fila o columna, para el paso a. 9e determina la variable b!sica con valor cero +0, a trav4s del m4todo del *osto 'nimo. II. Prueba de Optimidad. ue ue indica una variable b!sica degenerada,. 9e repite el proceso para las filas o columnas no tachadas. ueda una fila o columna sin tachar % e8iste una cantidad de oferta o demanda positiva sin asignar, se determina la variable b!sica por el m4todo del *osto
Para la reali/acin de la prueba de OP(I'I"@" se debe determinar la variable no b!sica % slo s se cumple:
debe entrar a la base- por lo tanto se considera ue una solucin b!sica factible es OP(I'@ si
.ij *ij
6 i ; Ej
%a ue toda variable b!sica tiene coeficiente cero +0, en la funcin objetivo. *omo se tienen m ; n < # variables b!sicas, por lo tanto deben e8istir m ; n < #
6 i % Ej
ecuaciones, suponiendo un valor arbitrario para cual uiera de las incgnitas general se toma un valor para asignaciones,.
6i % Ej +por lo
6i ) 0, en la fila donde
@hora, de
Es decir, base, %a
ue debe entrar a la
negativo m!s grande para entrar. 9i se incrementa el valor de la variable no b!sica ue entra de cero a un valor positivo, se
produce una reaccin en cadena de cambios compensatorios en otras variables b!sicas +asignaciones, con el fin de seguir satisfaciendo las restricciones de oferta % demanda. 9e debe encontrar una celda donadora +en la cual se disminu%e la cantidad asignada, % otra receptora +se le aumenta la cantidad asignada, formando as la reaccin en cadena. H El propsito de 4stas celdas es dar la capacidad de llevar una variable b!sica +asignacin, con valor Positivo a cero +0, % aumentar una variable no b!sica de valor cero +0, a un valor positivo. HH 7a variable b!sica ue debe salir de la base ser! a uella ue disminu%a su valor a cero +0, m!s r!pido al reali/ar los cambios en las asignaciones escogidas segFn la anterior observacin. Entonces, la nueva solucin b!sica factible se identifica con sumar el valor +antes de los cambios, de la variable b!sica ue sale a las asignaciones de cada celda receptora % restar esta misma cantidad a las asignaciones de cada celda donadora. (eniendo la nueva solucin b!sica factible se reali/a de nuevo la prueba de OP(I'I"@", para lo cual se repite el proceso de determinar los nuevos valores para las incgnitas (al ue
6i % Ej