Está en la página 1de 10

Nombre de la materia

Investigación de operaciones

Nombre de la Licenciatura
Ingeniería Industrial

Nombre del alumno


Virgilio Marcos Blanco Salazar

Matrícula
000576538

Nombre de la Tarea
Propiedades del método simplex

Unidad #
Unidad 6

Nombre del Tutor


Audel Santos Beltrán

Fecha
18 de febrero de 2019
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

Método de transporte
Reconociendo la aplicación del método de transporte

Introducción

El objetivo es encontrar el costo mínimo de envío de una cantidad determinada de productos desde
ciertos puntos geográficos llamados orígenes, hasta los puntos de distribución llamados destinos.
Instrucciones

Resuelve los problemas planteados.

La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una fotografía
y pegarla en una hoja de word. Otra opción es que utilices el editor de ecuaciones de word para capturar
las soluciones.

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 condición que minimiza los costos de transportación.

Resolver mediante el método Vogel-Modi:


a) Plantear la tabla inicial de asignación.
b) Determinar una solución inicial mediante el método de aproximación de Vogel.

2
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

3
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

c) Aplicar el método Modi para encontrar la solución óptima.

Aumentamos la columna de la variable ui y el renglón de vj . Le asignamos el valor cero a la variable


u2 y calculamos el resto de las variables.

4
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

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

5
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

Como los costos marginales son todos positivos, entonces la solución actual es óptima. La solución
óptima es:

2. 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.
Primero calculamos: oferta total = 2000+1400=3400 y demanda total = 1000+1500+1200=3700, como
no son iguales tenemos un problema no balanceado, esto implica añadir una planta ficticia con una
demanda de 300, para tener un problema balanceado.

Después construimos la tabla de transporte asociada, calculamos las penalidades asociadas a cada
renglón y columna, restando los dos costos menores por renglón y columna. Posteriormente
identificamos el renglón o columna con la penalidad más grande, elegimos el renglón tres, asignamos
300 a la variable x3,3 y ajustamos la oferta y la demanda, como se muestra en la tabla:

6
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

b) Determinar una solución inicial mediante el método de la esquina noroeste.

Entonces tenemos una solución inicial:

x1,1=1000, x1,2=100, x1,3=900, x2,2=1400 y x3,3=300, con un costo mínimo de $190,800.

c) Aplicar el método Modi para encontrar la solución óptima.

7
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

8
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

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

Como todos los costos marginales son positivos la solución inicial es óptima.

Entonces la asignación que minimiza el costo total de transporte es:

De la planta de Puebla se transportan1000 motocicletas al distribuidor del D.F.

De la planta de Coahuila se transportan 1400 motocicletas al distribuidor de Monterrey.

De la planta de Zacatecas se transportan 100 motocicletas al distribuidor de Monterrey.

Con un costo mínimo de $190,200.

9
Unidad 6: Reconociendo la aplicación del método de transporte
Investigación de operaciones

Conclusiones

En la industria constantemente se presenta el problema de trasladar productos desde los centros de producción
hasta los centros de distribución, esto genera un costo, que incrementa el precio de venta; costo que buscamos
reducir.
Para desarrollar el modelo suponemos que conocemos los costos unitarios de transporte desde cada una de
las plantas a cada uno de los centros de distribución, además de la oferta y la demanda en cada centro
(determinar de dichos costos queda fuera del objetivo de este libro). El objetivo que perseguimos es minimizar
los costos asociados con el transporte.

Bibliografía

http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf

1
0