Nombre de la materia

Investigación de operaciones

Nombre de la Licenciatura
Ingeniería industrial administrativa

Nombre del alumno

Melitón Arturo Tepixtle Tezoco

Matrícula
010199285

Nombre de la Tarea
Tarea por actividades semana 6

Unidad #
Modelo de transporte

Nombre del Tutor

Griselda Stephany Abarca Jiménez

Fecha
17/08/2020
 Unidad #: Modelo de transporte
Investigación de operaciones

Introduccion

El sistema de transporte es el componente más importante para la mayoría de las organizaciones,

debido a que el éxito de una cadena de abastecimiento está estrechamente relacionado con su diseño
y uso adecuados. El transporte es el responsable de mover los productos terminados, materias primas
e insumos, entre empresas y clientes que se encuentran dispersos geográficamente, y agrega valor a
los productos transportados cuando estos son entregados a tiempo, sin daños y en las cantidades
requeridas. Igualmente el transporte es uno de los puntos clave en la satisfacción del cliente. Sin
embargo, es uno de los costos logísticos más elevados y constituye una proporción representativa de
los precios de los productos. Los costos asociados con el transporte son altamente representativos en
la cadena de abastecimiento y están involucrados directamente con la relación que se tiene con
proveedores, clientes y competidores.

1. Una empresa de transportes tiene que llevar el maíz 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 maíz que
pueden procesar cada uno de los molinos es de 5, 15, 15 y 15 toneladas, respectivamente.

Los costos por transportar cada tonelada de maíz entre los campos y cada uno de los molinos se
muestran en la siguiente tabla.

Molino 1 Molino 2 Molino 3 Molino 4

Campo 1 $ 10 $ 2 $ 20 $ 11
Campo 2 $ 12 $ 7 $ 9 $ 20
Campo 3 $ 4 $ 14 $ 16 $ 18

Hallar la combinación que minimiza los costos de transportación.

Formamos la tabla inicial.

1 2 3 4 Oferta
1 $10 $2 $20 $11 15
2 $12 $7 $9 $20 25
3 $4 $14 $16 $18 10
Demanda 5 15 15 15 50
 Unidad #: Modelo de transporte
Investigación de operaciones

Calculamos las medidas de penalidad

1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 8
2 $12 $7 $9 $20 25 2
3 $4 $14 $16 $18 10 10
Demanda 5 15 15 15 11
Penalidad 6 5 7 7
El renglón con penalidad máxima es el tercero, por lo tanto, buscamos la celda con costo menor.
1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 8
2 $12 $7 $9 $20 25 2
3 $4 $14 $16 $18 10 10
5
Demanda 5 15 15 15
Penalidad 6 5 7 7

Como todavía quedan celdas sin tachar volvemos a repetir el algoritmo tomando en cuenta sólo las celdas
vacías.
1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 9
2 $12 $7 $9 $20 25 2
3 $4 $14 $16 $18 10 2
5
Demanda 5 15 15 15
Penalidad X 5 7 7

El renglón con penalidad máxima es el uno, de las celdas vacías la de costo menor, a esta celda le asignamos
15 unidades y tachamos el renglón uno pues la oferta ya está satisfecha.
1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 X
15
2 $12 $7 $9 $20 25 1
3 $4 $14 $16 $18 10 2
5
Demanda 5 15 15 15 11
 Unidad #: Modelo de transporte
Investigación de operaciones

Penalidad X 7 7 7

Continuamos el algoritmo con las celdas vacías.

1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 X
15
2 $12 $7 $9 $20 25 2
3 $4 $14 $16 $18 10 2
5
Demanda 5 15 15 15
Penalidad X 7 7 7

La columna con penalidad máxima es la tercera, de las celdas vacías la de costo menor es la , a esta celda le
asignamos 15 unidades y tachamos la columna 3 pues la demanda ya está satisfecha.
Continuamos con el algoritmo.
1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 X
15
2 $12 $7 $9 $20 25 13
15
3 $4 $14 $16 $18 10 4
5
Demanda 5 15 15 15
Penalidad X 7 X 7

El renglón con penalidad máxima es el segundo. La celda con costo mínimo es la (2, 2), le asignamos 0
unidades y tachamos la columna dos pues su demanda ya está satisfecha.
1 2 3 4 Oferta Penalidad
1 $10 $2 $20 $11 15 X
15
2 $12 $7 $9 $20 25 13
 Unidad #: Modelo de transporte
Investigación de operaciones

0 15
3 $4 $14 $16 $18 10 4
5
Demanda 5 15 15 15 11
Penalidad X 7 X 7

Como sólo queda una columna sin tachar, la celda de costo menor es la (3, 4), le asignamos 5 unidades y a la
celda (2, 4) le asignamos 10 unidades.
1 2 3 4 Oferta
1 $10 $2 $20 $11 15
15
2 $12 $7 $9 $20 25
0 15 10
3 $4 $14 $16 $18 10
5 5
Demanda 5 15 15 15
Y ésta es la solució n inicial. Las variables bá sicas son:
x 12=15 , x 22=0 , x 23=15 , x 24=10 , x 31=5 , x 34=5 con z =$ 475

algoritmo de Modi para hallar la solución óptima.

1 2 3 4 Oferta U1
1 $10 $2 $20 $11 15 -5
15
2 $12 $7 $9 $20 25 0
 Unidad #: Modelo de transporte
Investigación de operaciones

0 15 10
3 $4 $14 $16 $18 10 -2
5 5
Demanda 5 15 15 15
vj 6 7 9 20

Ahora calculamos los costos marginales de cada una de las celdas no básicas.
1 2 3 4 Oferta U1
1 $10 $2 $20 $11 15 -5
9 15 16 -4
2 $12 $7 $9 $20 25 0
6 0 15 10
3 $4 $14 $16 $18 10 -2
5 9 9 5
Demanda 5 15 15 15
vj 6 7 9 20

Como el costo marginal de la celda es negativo, la solución actual no es óptima.

1 2 3 4 Oferta U1
1 $10 $2 $20 $11 15 -5
9 15 (-) 16 -4 (+)
2 $12 $7 $9 $20 25 0
6 0 (+) 15 10 (-)
3 $4 $14 $16 $18 10 -2
5 9 9 5
Demanda 5 15 15 15
vj 6 7 9 20

Desigualdades. 10−∅ ≥ 0 15−∅ ≥ 0

El má ximo valor de que satisface estas desigualdades es 10

1 2 3 4 Oferta
1 $10 $2 $20 $11 15
5 10
 Unidad #: Modelo de transporte
Investigación de operaciones

2 $12 $7 $9 $20 25
10 15
3 $4 $14 $16 $18 10
5 5
Demanda 5 15 15 15

Calculamos nuevamente los valores de las variables ui y v j y .

1 2 3 4 Oferta U1
1 $10 $2 $20 $11 15 2
13 5 18 10
2 $12 $7 $9 $20 25 7
10 10 15 4
3 $4 $14 $16 $18 10 9
5 5 5 5
Demanda 5 15 15 15
vj -5 0 2 9

La solució n ó ptima es:

x 12=5 , x 14=10 , x 22=10 , x 23=15 , x 31=5 , x 34=5 con un costo minimo de $ 435

Una compañía productora de motocicletas tiene plantas en el D.F. y Monterrey. Sus centros de distribución
principales están ubicados en Puebla, Coahuila y Zacatecas.

Las capacidades de las dos plantas durante el semestre próximo son 2000 y 1400 motocicletas,
respectivamente; mientras que las demandas semestrales en los centros de distribución son de 1000, 1500 y
1200 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 distribución:

Puebla Coahuila Zacatecas

Distrito Federal 850 2688 1250
Monterrey 1350 1000 1275

Determina la cantidad de motocicletas que se enviará de cada planta, de tal forma que se minimice el costo de
transporte total.

Resolver mediante el método esquina noroeste-Modi:

a) Plantear la tabla inicial de asignación.
b) Determinar una solución inicial mediante el método de la esquina noroeste.
c) Aplicar el método Modi para encontrar la solución óptima.
 Unidad #: Modelo de transporte
Investigación de operaciones

d) Indicar la solución y dar una interpretación.

A) Oferta Total ¿ 2000+1400=3400

Demanda Total ¿ 1000+1500+1200=3700

1 2 3 Oferta Penalidad 1
1 68 108 0 2000 68
2 215 80 0 1400 80
3 100 102 0 300 100
300 0
Demanda 1000 1500 1200
900
Penalidad 1 32 22

B) Esquina Noroeste

1 2 3 Oferta Penalidad 2
1 68 108 0 2000 68
1000 1000
2 215 80 0 1400 80
3 100 102 0 300 X
300 0
Demanda 1000 1500 1200
900
Penalidad 2 147 22 0

1 2 3 Oferta Penalidad 3
1 68 108 0 2000 108
1000 900 1000
2 215 80 0 1400 80
3 100 102 0 300 X
300 0
Demanda 1000 1500 1200
0 0
Penalidad 3 X 22 0
 Unidad #: Modelo de transporte
Investigación de operaciones

1 2 3 Oferta Penalidad 3
1 68 108 0 2000 108
1000 100 900 0
2 215 80 0 1400 80
1400 0
3 100 102 0 300 X
300 0
Demanda 1000 1500 1200
0 0
Penalidad 3 X 22 0

Solucion Inicial

x 1 , 1=1000 , x 1 , 2=100 , x 1 , 3=900 , x 2 , 2=1400 , x3 , 3=300 con un costo minimo de $ 190.800

C) Metodo Modi

1,1 u1 + v1 =68 u1=0 v 1=68

1,2 u1 + v 2=108 v 2=108
1,3 u1 + v3 =0 v3 =0
2,2 u2 + v 2=80 u2=28
3,3 u3 + v 3=0 u3=0

2,1 215−u2−v 1=175

2,3 0−u2−v 3=28
3,1 100−u3−v 1=32
3,2 102−u 3−v 2=6

1 2 3 Oferta
1 68 108 0 2000
1000 100 900 0
2 215 80 0 1400
1400 0
3 100 102 0 300
 Unidad #: Modelo de transporte
Investigación de operaciones

300 0
Demanda 1000 1500 1200
0 0 0

Desigualdades

∅ ≥0
300−∅ ≥ 0
900+ ∅ ≥ 0
100−∅ ≥ 0
∅=100

1 2 3 Oferta
1 68 108 0 2000
1000 800 0
2 215 80 0 1400
1400 0
3 100 102 0 300
100 200 0
Demanda 1000 1500 1200
0 0 0
Solucion Inicial
x 1 , 1=1000 , x 1 , 3=800 , x 2 ,2=14000 , x 3 , 2=100 , x3 , 3=200 on un costo minimo de $ 190.200

1,1 u1 + v1 =68 u1=0 v 1=68

1,3 u1 + v3 =0 v3 =0
2,2 u2 + v 2=80 u2=−28
3,2 u3 + v 2=102 v 2=−102
3,3 u3 + v 3=0 u3=0
 Unidad #: Modelo de transporte
Investigación de operaciones

1,2 108−u1−v2 =6
2,1 215−u2−v 1=175
2,3 0−u2−v 3=28
3,1 100−u3−v 1=32

D) La solución es óptima ya que los costos marginales son positivos

Motocicletas Planta Distribuidor

1000 Puebla D.F
1400 Coahuila Monterrey
100 Zacatecas Monterrey

Costo Mínimo $190.200

Conclusión

Como respuesta a las condiciones globales es necesario que los operadores logísticos tomen una
actitud agresiva frente a las nuevas exigencias del mercado, más aun cuando estamos en víspepetitiva
y a su vez analizar y dar soluciones a los requerimientos de los clientes con un mínimo costo. La
característica más importante de utilizar simulación es la evaluación de alternativas operativas
(escenarios) mediante las técnicas de simulación que permiten recrear la actividad actual de cualquier
organización y tomar decisiones no tan apresuradamente, como suele hacerse. Los ahorros de la
simulación se comprueban al identificar y eliminar problemas e ineficiencias que no podrían ser
detectadas antes de la implementación, reduce costos al eliminar sobre diseños y factores excesivos
de seguridad que son añadidos cuando algunos proyectos son inciertos.
 Unidad #: Modelo de transporte
Investigación de operaciones

Referencias
Landa, L. G. (23 de Junio de 2016). Recuperado el 17 de Agosto de 2020, de
https://es.slideshare.net/leonardohlanda/modelos-de-transporte-63391582

Salazar, B. L. (11 de Junio de 2019). Recuperado el 17 de Agsoto de 2020, de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-del-
transporte-o-distribucion/

scalahed. (s.f.). Recuperado el 17 de Agoso de 2020, de

https://gc.scalahed.com/recursos/files/r161r/w23986w/Modelo%20de%20transporte.pdf

scielo. (Sep/Nov de 2015). Recuperado el 17 de Agosto de 2020, de

http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S2007-09342015000700015

wolterskluwer. (s.f.). Recuperado el 17 de Agosto de 2020, de

https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-
ckhlQaptWmJOcSoAsC_qJjUAAAA=WKE