Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Hola buenas tardes Profr. Pedro Rafael lvarez Paz y Compaeros de este foro y tema, les comparto mi
aportacin sobre la trea 6 Modelo de Transporte dentro del Foro 6 espero sea de utilidad para todos
nosotros.
MODELOS DE TRANSPORTE
El objetivo primordial del modelo de transporte es buscar minimizar el cotos de envi de la cantidad de
elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte total de
los envos. Por otra parte el modelo de transporte establece un mtodo que regula el transporte de
mercancas de varias fuentes a varios destinos.
EJEMPLO
Una empresa de componentes informticos puede comprar Discos Duros a tres proveedores y su objetivo es
minimizar el costo total de la compra los proveedores disponen de 1.000, 3.000, 1.000 disco respectivamente.
La empresa necesita los discos en tres cadenas de montajes si en las tres localizaciones distintas. Dichas
cadenas requieren de 1.500, 1.000, y 2.500 discos respectivamente; los precios en cientos de euros por cada
disco entregado a cada cadena son los siguientes:
AHORA RESOLVEREMOS LOS PROBLEMAS SOLICITADOS EN ESTE FORO
I. Una empresa de transportes tiene que llevar el maz de tres campos distintos a 4 molinos. La oferta de cada
uno de los campos es de 15, 25 y 10 toneladas, respectivamente. La cantidad de maz que pueden procesar
cada uno de los molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por transportar cada tonelada de maz entre los campos y cada uno de los molinos se muestran en
la siguiente tabla.
Molino 1
Campo 1
Campo 2
Campo 3
$ 10
$ 12
$ 4
Molino 2
$ 2
$ 7
$ 14
Molino 3
$ 20
$ 9
$ 16
Molino 4
$ 11
$ 20
$ 18
Molino 1
Campo
1
Molino 2
Molino 3
Molino 4
10
20
11
12
20
15
Campo2
4
Campo3
14
15
16
15
25
10
14
10
12
5
6
1
5
1
57
1
57
Campo
1
Molino 2
Molino 3
Molino 4
10
20
11
12
20
15
Campo2
4
Campo3
15
14
16
14
1
5
1
5
1
5
1
5
2
5
2
1
0
1
3
Z=5(4)+5(2)+70+15(9)+110
20+10+70+110
Z=210
SEGUNDA OPCION LA MAS BARATA
2. Una compaa productora de motocicletas tiene plantas en el D.F. y Monterrey. Sus centros de distribucin
principales estn ubicados en Puebla, Coahuila y Zacatecas.
Las capacidades de las dos plantas durante el semestre prximo son 2,000 y 1,400 motocicletas,
respectivamente, mientras que las demandas semestrales en los centros de distribucin son de 1,000, 1,500 y
1,200 motocicletas, respectivamente.
El costo de transportar una motocicleta por tren es aproximadamente de 8 centavos por milla. La siguiente
tabla muestra la distancia recorrida entre las plantas y los centros de distribucin:
Puebla
850
1,350
Distrito Federal
Monterrey
Coahuila
2,688
1,000
Zacatecas
1,250
1,275
Determina la cantidad de motocicletas que se enviar de cada planta, de tal forma que se minimice el costo de
transporte total.
Planta 1
Distrito
federal
Monterre
y
Planta 2
850
500
1350
500
500
Planta 3
2688
1250
1000
500
1275
75
500
183
8
140
275
0
900
75
1688
200
0
75
Planta 1
Planta 2
Planta 3
850
Distrito
federal
Monterre
y
500
1350
2688
1250
900
1000
900
1275
200
0
183
8
140
0
500
500
500
168
8
275
900
75
75
25
Costo de envio:
Z=500(1350)+900(2688)+500,000+1125000
Z=1,630,438
PRIMERA OPCION MASBARATA
El problema del transporte es un planteamiento clsico de las tcnicas de programacin lineal. En este
problema se pretende elegir el camino ptimo de envo de una mercanca desde varios orgenes (por ejemplo,
plantas de produccin) a diferentes destinos (centros de almacenamiento o consumo), de forma que el coste
sea mnimo.
Como en todo problema de programacin lineal, han de cumplirse las siguientes etapas:
Definir las variables del problema (por ejemplo, las cantidades de partida solicitadas en cada
destino, el coste de envo de una unidad de mercanca a cada destino).
Escribir conceptualmente el sistema de inecuaciones asociado a las restricciones del problema (por
ejemplo, el nmero de unidades mximas producidas en cada origen y las requeridas en cada
destino).
*Balanceados:
Se dice que un problema de asignacin se encuentra balanceado, si los recursos totales son iguales a las
demandas totales, en caso contrario se dice que no est balanceado el problema.
Adems en el modelo, m = n (obtener una matriz cuadrada), en donde m nmero de renglones y n es nmero de
columnas.
Para lograr que el modelo este balanceado se pueden agregar trabajadores/tareas ficticias con costos de cero.
Ordenar los costos de mayor a menor
En la celda (i, j) asignar el mnimo entre la demanda j, y la oferta i
Restar a la oferta j y la demanda i el valor asignado
repetir los ltimos dos pasos hasta que la oferta y la demanda de todas las filas y columnas sea igual a 0
Calcular ndices de mejora
ejemplo
*No balaceados:
Cuando la oferta total no es igual a la demanda total, se dice que el modelo de transporte no est balanceado
La forma en la que siempre es posible balancear un modelo no balanceado es aadiendo un punto de origen
o de destino ficticio con costos cero.
Ejemplo:
Clase 6
LA PROGRAMACION LINEAL
El modelo de asignacin es un caso especial del modelo de transporte, en el que los recursos se asignan a las
actividades en trminos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. As
entonces cada recurso debe asignarse, de modo nico a una actividad particular o asignacin.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivo es determinar en que
forma deben realizarse todas las asignaciones para minimizar los costos totales.
RECURSOS 6
MODELO GENERAL DE TRANSPORTE:
El problema general del transporte se refiere a la distribucin de mercanca desde cualquier conjunto de centro
de suministro, denominados orgenes (fuentes), hasta cualquier conjunto de centros de recepcin, llamados
destinos, de tal forma que se minimicen los costos totales de distribucin. Cada origen tiene que distribuir
ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orgenes
INVESTIGACION DE OPERACIONES