Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRABAJO DE CURSO
TEMA TRABAJO DE CURSO
∑ ai=∑ b i
i=1 i=1
Se garantiza la ecuación creando ya sea un destino ficticio con una demanda
igual al excedente, si la demanda total es menor que el suministre total, o un
origen ficticio con un suministro igual al faltante, si la demanda total excede al
suministro total.
Sea Xij el numero (desconocido) de unidades que se embarcan de origen i al
destino j. Entonces el modelo matemático para este problema es:
m n
Minimícese: Z=∑ ∑ CijXij
i=1 j=1
n
Con las condiciones: ∑ Xij=ai (i=1, … , m)
j=1
m
∑ Xij=b i(i=1 , … , n)
i=1
Con; todas las Xij no negativas y enteras
4. OBJETIVO GENERAL
El objetivo de este capítulo está enfocado a la aplicación práctica del modelo de
transporte, basado en la metodología tratada en el capítulo I, determinando las
cantidades a enviar desde cada punto de origen hasta cada punto de destino, que
minimicen el costo total de distribución, al mismo tiempo que satisfagan, tanto los
límites de la oferta como los requerimientos de la demanda, para cumplir con las
órdenes de compra de los clientes.
5. OBJETIVOS ESPECÍFICOS
• Desarrollar el modelo matemático de transporte a través de los
métodos esquina nor-oeste, mínimo costo y aproximación de Vogel o de
multas para establecer la adecuada asignación de las rutas a los
camiones mejorando la eficiencia y eficacia en la distribución.
• Determinar cuál es el programa factible de distribución que se
necesita para minimizar los costos totales.
6. MARCO TEORICO:
El contexto en el que se aplica el modelo de transporte es amplio y puede
generar soluciones atinentes al área de operaciones, inventario y asignación
de elementos.
Cualquier modelo de transporte se compone de unidades de un bien a
distribuir, m orígenes, n destinos, recursos en el origen, demandas en los
destinos y costos de distribución por unidad. Adicionalmente, se tienen varios
supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de
unidades que se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un
destino cualquiera es directamente proporcional al número de unidades
distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene
soluciones factibles sólo si la sumatoria de recursos en los m orígenes es
igual a la sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los
recursos como las demandas toman un valor entero, todas las
variables básicas (asignaciones), de cualquiera de las
soluciones básicas factibles (inclusive la solución óptima),
asumen también valores enteros.
Lo primero que se debe hacer es formular el problema en términos de
programación lineal, para esto se necesita identificar las actividades y los
requerimientos del problema para de esta forma formularlo como un problema
de programación lineal.
Después de formular el problema, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera de
los 3 criterios siguientes:
1. Regla de la esquina noroeste.
2. Método de aproximación de Vogel.
Regla de la esquina noroeste: la primera elección X1, es decir, se inicia la
asignación por la esquina noroeste de tabla. Luego se desplaza a la columna
de la derecha si todavía quedan recursos en ese origen. De lo contrario se
mueve al renglón debajo hasta realizar todas las asignaciones.
Método de asignación de Vogel: para cada renglón y columna se calcula su
diferencia, que se define como la diferencia aritmética entre el costo unitario
más pequeño y el costo menor que le sigue en ese renglón o columna. En el
renglón o columna con la mayor diferencia, se le asigna al menor costo
unitario. Los empates se pueden romper de manera arbitraria.
El método de Vogel ha sido el más utilizado. Considerando que este criterio toma
en cuenta los costos de distribución de forma más eficaz, ya que la diferencia
representa el mínimo costo adicional que se incurre por no hacer
una asignación en la celda que tiene el menor costo ya sea columna o renglón.
Además, hay algunos conceptos que debes conocer para un mejor entendimiento
de la clase que estudiaremos los cuales a modo de conclusión te los proponemos
hoy:
Suposición de requerimientos: cada origen tiene un suministro fijo de unidades,
donde este suministro completo tiene que distribuirse entre los destinos. De
manera similar, cada destino tiene una demanda fija de unidades, donde esta
demanda completa tiene que recibirse desde los orígenes.
Propiedades de soluciones factibles: un problema de transporte tendrá
soluciones factibles sólo si la suma de sus recursos es igual a la suma de sus
demandas (equilibrio entre suministro total de todos los orígenes y la demanda
total de todos los destinos). En algunos problemas reales, los recursos en
realidad representan cantidades máximas (y no cantidades fijas) para distribuir.
Suposición de costo: el costo de distribuir unidades de cualquier origen a
cualquier destino dado es directamente proporcional al número de unidades
distribuidas. Por lo tanto, este costo es justo el costo unitario de distribución por el
número de unidades distribuidas.
El modelo: cualquier problema (involucre o no transporte) se ajusta al modelo de
un problema de transporte si se puede describir por completo en términos de una
tabla de parámetros (origen-destino: costos, recursos, demanda) y satisface tanto
la suposición de requerimientos como la suposición de costo. El objetivo es
minimizar el costo total de distribuir las unidades. Todos los parámetros del
modelo están incluidos en la tabla de parámetros.
Degeneración: La degeneración existe en un problema de transporte cuando el
número de celdas llenas es inferior al número de filas más el número de columnas
menos uno: Número de celdas llenas o asignaciones < (m+n-1). Cuando esto
sucede se debe ajustar la matriz para evaluar la solución. La forma de este ajuste
implica insertar un valor en la celda vacía para que se pueda desarrollar un
camino cerrado para evaluar otras celdas vacías. Por ejemplo, se observa una
matriz degenerada, ya que el número de celdas llenas es igual a 4, y el valor de
(m+n- 1)=5, para salvar esto agregamos un cero en la celda T-Y. Si no se hiciera
esta asignación sería imposible evaluar varias celdas. Aunque la decisión de
dónde colocar el cero es arbitraria, ahorra tiempo si se sitúa en donde se pueda
utilizar para evaluar cuantas celdas sea posible sin necesidad de cambiarla.