Nombre de la materia

Investigación de operaciones

Nombre de la Licenciatura
Ing Industrial

Nombre del alumno

Jorge Luis Jimenez Huerta

Matrícula
573802

Nombre de la Tarea
Actividad semana 6

Unidad #
Unidad semana 6

Nombre del Profesor

Adriana Marique Cruz

Fecha
23.04.2018
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

TAREA SEMANA 6
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.
c) Aplicar el método Modi para encontrar la solución óptima.
d) Indicar la solución y dar una interpretación.

A continuacion se resuelve mediante la siguiente tablaSolucion al problema

2
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

Molino 1 Molino 2 Molino 3 Molino 4

10 2 20 11
15 8 9
Campo 1
12 7 9 20
Campo2 2
15 15
25 2
Campo3 4 14 16 14

5 10
7

5 7
10
15
12
15 5 15
11
5
9
6

4 costo mas pequeño de columna 1

12 penalizacion mayor
11 y 9 penalizacion mas grande al ahcer el comparativo
Conforme a los video presentados fue como pude realizarlo se me complico esta actividad
PRIMERA OPCION
Costo global de envio:
Z= 5(4)+15(2)+15(9)+15(20)
20+30+135+300
Z=485
Molino 1 Molino 2 Molino 3 Molino 4

10 2 20 11 15 9
Campo 1

Campo2 12 7 9 20
15 15 25 2 13
Campo3
4 14 16 14 10

3
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

15 15 15
5
5 7 9

Costo global del envío

Z=5(4)+5(2)+70+15(9)+110
20+10+70+110
Z=210

Segunda opción la mas barata

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.
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.
d) Indicar la solución y dar una interpretación.

4
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

Planta 1 Planta 2 Planta 3

850 2688 1250

2000 1838
Distrito
federal
500 75 500
1350 1000 1275 1400 275
Monterrey

500 500 75 900

500 1688 75

COSTO GLOBAL POR ENVIO

Z=500(1350)+75(2688)+500(1250)+75(1275)
Z=675000+201600+625000+95625
Z=1597225

Planta 1 Planta 2 Planta 3

850 2688 1250

2000 1838
Distrito
federal 500 900 900
1350 1000 1275
1400 275
Monterrey

500 500 75 900

500 1688 75

25

5
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

Costo de envio:
Z=500(1350)+900(2688)+500,000+1125000
Z=1,630,438

PRIMERA OPCION MASBARATA

 Procedimiento de aplicación del metodo de transporte:

El problema del transporte es un planteamiento clásico de las técnicas de programación lineal.

En este problema se pretende elegir el camino óptimo de envío de una mercancía desde varios
orígenes (por ejemplo, plantas de producción) a diferentes destinos (centros de almacenamiento
o consumo), de forma que el coste sea mínimo.

Como en todo problema de programación 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 envío de una unidad de mercancía a cada destino).
Escribir conceptualmente el sistema de inecuaciones asociado a las restricciones del
problema (por ejemplo, el número de unidades máximas producidas en cada origen y las
requeridas en cada destino).
Definir conceptualmente la función objetivo, que determina el coste.

Problemas de asignación balanceados y no balanceados

*Balanceados:

Se dice que un problema de asignación se encuentra balanceado, si los recursos totales son iguales
a las demandas totales, en caso contrario se dice que no está balanceado el problema.

Además en el modelo, m = n (obtener una matriz cuadrada), en donde m número de renglones y n

es número 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 mínimo entre la demanda j, y la oferta i
Restar a la oferta j y la demanda i el valor asignado

6
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

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
añadiendo un punto de origen o de destino ficticio con costos cero.
Ejemplo:

Clase 6
¿De qué manera el modelo de transporte es aplicado en la optimización de recursos en las
organizaciones?
Para poder llevar a cabo una mejor aplicación y optimización en las Organizaciones podemos
mencionar que estos pronósticos se requieren de la aplicación de una sucesión de algoritmos
matemáticos. Las expresiones matemáticas se determinan a partir de modelos que correlacionan
variables o modelos probabilísticos. Estos últimos se aplican a razón de que es muy complejo
tratar de encontrar relaciones definidas y fijas para representar situaciones en las que las
decisiones de personas entran en juego. Los modelos de transporte, además pueden ser
utilizados en la evaluación de situaciones hipotéticas futuras, bajo ciertas circunstancias
controladas (escenarios).

7
 UNIDAD 5: RECONOCIENDO LA APLICACIÓN DEL METODO DE TRANSPORTE
INVETIGACION DE OPERACIONES

Bibliografa.

https://books.google.com.mx/books?id=3oHztjMSuL8C&pg=
PA172&dq=reconociendo+la+aplicacion+del+metodo+de+tr
ansporte&hl=es&sa=X&ved=0ahUKEwj70MW57tHaAhUBSq0
KHUABAjIQ6AEIJzAA