Universidad Abierta y a Distancia de México

Investigación de operaciones

Unidad 3

Actividad 1. Transporte y asignación

Alumno: Josué Samuel Priego Sanabria

Doceavo Semestre
 Conceptos Básicos. -Desarrolla en forma breve y concreta y CON TUS PROPIAS

PALABRAS las siguientes actividades.

1. Describe el problema de transporte

El problema de transporte es un problema de optimización lineal que se utiliza para

determinar la forma más eficiente de transportar bienes desde una serie de orígenes a una

serie de destinos, conociendo los costos de transporte entre cada origen y cada destino.

2. Menciona los elementos que conforman el problema de transporte

Los elementos que conforman el problema de transporte son: los orígenes, los destinos, las

capacidades de envío de cada origen, las demandas de cada destino y los costos de

transporte entre cada origen y destino.

3. Describe el caso más elemental del problema de transporte

El caso más elemental del problema de transporte es aquel en el que sólo hay un origen y

un destino, con una capacidad de envío y una demanda determinada, respectivamente, y

un costo de transporte único entre ellos.

4. Explica lo que sucede cuando la demanda o los requerimientos son mayores

Cuando la demanda o los requerimientos son mayores que la capacidad de envío de los

orígenes, se dice que existe una restricción de oferta, y el problema puede tener múltiples

soluciones óptimas. De manera similar, cuando la capacidad de envío es mayor que la

demanda, se dice que existe una restricción de demanda.

5. Describe el método de la esquina noroeste

El método de la esquina noroeste es un algoritmo utilizado para resolver problemas de

transporte. Comienza ubicando la esquina noroeste de la matriz de costos, asignando la

mayor cantidad posible de bienes y avanzando hacia la siguiente esquina, hasta que se ha

cumplido la capacidad de envío de un origen o la demanda de un destino. Luego, se repite

el proceso para las submatrices resultantes, hasta que se han asignado todas las unidades.

6. Explica el funcionamiento de los puntos de apoyo

Los puntos de apoyo son los orígenes y destinos que tienen asignado todo su suministro y

demanda, respectivamente, en una solución del problema de transporte. Se utilizan para

determinar si una solución es óptima o no.

7. Menciona las características de una red dirigida

Una red dirigida es un conjunto de nodos interconectados en una dirección específica. En

el contexto del problema de transporte, los orígenes y los destinos son los nodos de la red,

y las conexiones entre ellos representan los costos de transporte.

8. Explica el problema balanceado en transporte

El problema balanceado en transporte se presenta cuando la suma de la oferta de los

orígenes es igual a la demanda total de los destinos. En este caso, existe al menos una

solución factible.

9. Menciona las características del conjunto de soluciones factibles

 El conjunto de soluciones factibles del problema de transporte se compone de todas las

posibles asignaciones de suministro desde los orígenes a los destinos que cumplen con las

restricciones de capacidad y demanda. Todas las soluciones factibles tienen un costo

asociado.

10. Describe el criterio de terminación en el problema de transporte

El criterio de terminación en el problema de transporte se basa en la obtención de una

solución factible óptima. Esto se logra cuando se han asignado todas las unidades y se han

encontrado los puntos de apoyo. En este punto, se sabe que no hay otra solución factible

mejor.

Ejercicios. -Determina la solución básica factible, aplica el método correcto para encontrar la

solución y escribe la solución del problema con el valor de las variables correspondientes.

1. Una compañía tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia

quiere determinar la programación de envío de costo mínimo para su producción mensual

de latas de tomate. La oferta de las enlatadoras, las demandas delos almacenes y los costos

de envío por caja de latas de tomate se muestran en la Tabla 1.

Costo de envío ($) por carga

Almacén  
Producció
  E(1) F(2) G(3) H(4) n
A(1) 25 35 36 60 15
Enlatadoras B(2) 55 30 45 38 6
C(3) 40 50 26 65 14
 D(4) 60 40 66 27 11
Demandas 10 12 15 9  

Aplicando el método de la esquina noroeste tenemos:

E(1) F(2) G(3) H(4) Producció

n
A(1) 10 5     0
B(2)   6     0
C(3)   1 13   0
D(4)     2 9 0
0 0 0 0  

Optimizando por método stepping Stone

Producció
E(1) F(2) G(3) H(4) n
A(1) 10 4 1   0
B(2)   6     0
C(3)     14   0
D(4)   2   9 0
0 0 0 0  

Por lo que el costo mínimo es:

25 ( 10 ) +35 ( 4 ) +36 ( 1 )+ 30 ( 6 ) +26 ( 14 ) + 40 ( 2 ) +27 ( 9 )=$ 1,293

2. Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio de

tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres

máquinas. Indicar que operario debe trabajar en que máquina y cuál de ellos no será

asignado a ninguna.
 Maquina 1 Maquina 2 Maquina 3
Operario 1 10 7 9
Operario 2 7 5 8
Operario 3 9 8 10
Operario 4 8 9 7

Añadiendo una maquina ficticia para balancear tenemos:

Maquina 1 Maquina 2 Maquina 3 Maquina f

Operario 1 10 7 9 0
Operario 2 7 5 8 0
Operario 3 9 8 10 0
Operario 4 8 9 7 0

MinZ=10 x11 +7 x 12+9 x 13

7 x 21+5 x 22+ 8 x 23

9 x 31+8 x 32+ 10 x 33

8 x 41+ 9 x 42+7 x 43

Restricciones:

Como cada operario sólo puede estar asignado a una máquina....

x 11+ x 12+ x13 + x 14=1

x 21 + x 22+ x23 + x 24=1

x 31+ x 32+ x33 + x 34=1

 x 41+ x 42+ x 43 + x 44=1

Y como cada máquina solo puede tener un operario asignado...

x 11+ x 21+ x31 + x 41=1

x 12+ x 22 + x32 + x 42=1

x 13 + x 23 + x 33 + x 43 =1

x 14 + x24 + x 34 + x 44=1

Xij = 1 o 0 para toda i, j.

Resolviendo con solver de Excel, tenemos:

Maquina 1 Maquina Maquina 3 Maquina

2 f
Operario 0 0 0 1
1
Operario 0 1 0 0
2
Operario 1 0 0 0
3
Operario 0 0 1 0
4

Dado que el operario 1 se queda con la maquina ficticia este será el que no use ninguna

3. Considere La Empresa Niconsa, productora de automóviles de tres plantas y dos centros

de distribución. Las capacidades de las tres plantas durante un trimestre son de 1200, 1700

y 1300 automóviles, la demanda trimestral en los dos centros de demanda son de 2500 y

1600 vehículos. El costo de transporte en dólares es:

Planta/ 1 2
Almacén
1 80 235
2 110 123
3 102 78

Balanceando la matriz tenemos y añadiendo capacidad y demanda:

Planta/ 1 2 F Capacidad
Almacén
1 80 235 0 1200
2 110 128 0 1700
3 102 78 0 1300
Demanda 2500 1600 100

Resolviendo por esquina noroeste tenemos:

Planta/ 1 2 F Capacida
Almacén d
1 1200 0
2 1300 400 0
3 1200 100 0
Demanda 0 0 0

Y optimizando por stepping-stone:

Planta/ 1 2 F Capacida
Almacén d
1 1200 0
2 1300 300 100 0
3 1300 0 0
Demanda 0 0 0

Por lo que el coto mínimo es

80 ( 1200 ) +110 ( 1300 ) +128 (300 )+ 78 ( 1300 )+ 0 ( 100 )=$ 378,800.00