Nombre de la materia

Matematicas para los negocios

Nombre de la Licenciatura
Administracion de recursos humanos

Nombre del alumno

Karen estephany tuz esponda

Matrícula
010354557

Nombre de la Tarea
Modelo de transporte

Unidad #
6
Nombre del Profesor
Manuel Alejandro Mejilla Ornelas

Fecha
10 de junio de 2022
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

ACTIVIDAD 6

Objetivos:
● Identificar las características del modelo de transporte.
● Conocer y aplicar los algoritmos que resuelven el modelo de transporte.

Forma de evaluación:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 40%

Ejercicio 2. 50%

Instrucciones:
1. Revisa los siguientes recursos de semana seis:

  Lectura
 Modelo de transporte (INITE, s.f.).
Describe los elementos y procesos para resolver problemas por el modelo de
transporte y el modelo de asignación. Consulta  la Unidad 5, Modelo de transporte,
del libro Matemáticas para los negocios del INITE (páginas 163-212).
 Investigación de operaciones (Hamdy A. Taha, 2011).
Explica en la Unidad 5 el tema Modelo de transporte (páginas 175-208). Realiza las
anotaciones pertinentes que te ayuden a resolver los ejercicios planteados para esta
semana.
2. Resolver lo que se pide en cada uno de los problemas.
3. 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.

2
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

Desarrollo de la actividad:
Mira el siguiente ejemplo que te ayudará a completar la primera parte del ejercicio.
Ejercicio 1. (4 puntos)

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

a. ¿Cuál es la función objetivo correspondiente al problema?

minimizar z =10 x 11+ 2 x 12+ 20 x 13 +11 x 14 +12 x21 +7 x 22+9 x 23 +20 x24 + 4 x 31+14 x 32+ 16 x33 +18 x 34
b. ¿Cuáles son las restricciones que se deben cumplir?
Restriccion de oferta
x 11 + x 12+ x13 + x 14 ≤ 15 ( oferta de campo1 )
x 21 + x 22+ x23 + x 24 ≤25 ( oferta de campo2 )
x 31+ x 32+ x33 + x 34 ≤(oferta de campo 3)
Restrccion de la demanda
x 11+ x 21+ x31 ≤5 ( demanda de molino 1 )
x 12 + x 22+ x32 ≤15 ( demanda de molino 2 )
x 13+ x 23 + x 33 ≤ 15 ( demandade molino 3 )
x 14 + x24 + x 34 ≤ ( demandade molino 4 )
Unidades positivas

3
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

x 11+ x 12+ x13 + x 14 + x 21+ x 22+ x 23 + x 24+ x31 + x 32 + x 33+ x34 ≥ 0

c. ¿Se trata de un modelo balanceado? (justifica)

Para saber si el problema es balanceado verificamos que la oferta sea la misma que
la demanda.
Comprobamos:
Oferta de campo 1+ oferta de campo 2+oferta de campo 3+= demanda de molino
1+demanda de molino 2+demanda de molino 3+demanda de molino 4.

15+25+10=5+15+15+15
50=50
Si cumple con la condicion

d. Construye la tabla inicial del modelo de transporte.

Molino 1 Molino 2 Molino 3 Molino 4 Oferta
Campo 1 $10 $2 $20 $11 15

Campo 2 $12 $7 $9 $20 25

Campo 3 $4 $14 $16 $18 10

cantidad 5 15 15 15

Ejercicio 2. (5 puntos)

Escoge un método para solucionar el modelo de transporte del ejercicio anterior. Desarrolla
paso a paso.

Utilizare el Metodo vogel

4
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

1. Obtener la tabla inicial del modelo de transporte

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

2. Anexar una fila y una columna con el título de penalidad

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

3. Calcular la penalidad para toda la fila y columna anexada en la tabla

a) La penalidad es el valor absoluto de la diferencia de los dos costos
menores por cada fila y cada columna.

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 50
Penalidad 6 5 7 7

5
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

4. Seleccionar la penalidad mayo de las calculadas y ubicar la celda con el

menor costo de la fila o columna de la penalidad seleccionada.
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 50
Penalidad 6 5 7 7

5. Cancelar la fila o columna que se haya sastifecho. Si solo queda una fila o
columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En el caso anterior
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 50
Penalidad 6 5 7 7

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

6
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

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 1

5
Demanda 5 15 15 15 50
Penalidad x 7 7 2

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 50
Penalidad x 7 x 2

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

7
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

Se obtiene la primera solución factible y las variables básicas

34=¿ 5 , con z =$ 475
31=¿ 5 , x¿
24=¿ 10 , x ¿
23=¿15 , x ¿
22=¿0 , x ¿
12=¿ 15 , x¿
x¿

Ejemplo.
Un fabricante de telas lleva su producto desde dos países de Norteamérica, USA y Canadá,
con una oferta de 3500 y 5500 unidades respectivamente a tres destinos diferentes en
Sudamérica, Argentina, Brasil y Uruguay. Cada país destino tiene una demanda de 1000,
3500, 4500 unidades respectivamente. Los costos de transporte por unidad se muestran en
la siguiente tabla:

Argentina Brasil Uruguay

USA $4 $6 $8

Canadá $9 $3 $7

Para obtener la función objetivo, debemos sumar los costos por unidad enviada.

Observamos que tenemos dos orígenes y tres destinos. Llamaremos Origen 1 a USA, Origen
2 a Canadá; Destino 1 = Argentina, Destino 2 = Brasil, Destino 3 = Uruguay.

8
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

Denominaremos por xij a la cantidad de unidades enviadas del Origen i, al Destino j. Por
ejemplo, x12 sería la cantidad de unidades de tela enviadas del Origen 1 (USA) al Destino 2
(Brasil).

Por lo tanto, la función objetivo del problema está dado por:

Minimizar Z =4 x 11 + 6 x12 +8 x 13+ 9 x 21 +3 x22 +7 x 23

Para obtener las restricciones, basta con tener en cuenta que la cantidad de unidades a
enviar no debe sobrepasar la oferta de cada Origen, además la cantidad de productos
recibidos, no debe sobrepasar la demanda de cada Destino. Esto se representa como:

Restricciones de la oferta:
x 11 + x 12+ x13 ≤3500 (Oferta USA)
x 21 + x 22+ x23 ≤5500 (Oferta Canadá)

Restricciones de la demanda:
x 11 + x 21 ≤ 1000 (Demanda Argentina)
x 12 + x 22 ≤ 3500 (Demanda Brasil)
x 13 + x 23 ≤ 4500 (Demanda Uruguay)

Además, se deben enviar unidades positivas, esto es:

x 11 , x 12 , x13 , x 21 , x 22 , x 23 ≥ 0

Para poder resolver el problema, es necesario que el problema esté balanceado, es decir,
que la oferta sea la misma que la demanda (acumuladas).
Verificamos que:
Oferta Origen 1 + Oferta Origen 2 = Demanda Destino 1 + Demanda Destino 2 + Demanda
Destino 3
Es decir:
3500+5500=1000+3500+4500
9000=9000
Entonces sí se cumple la condición.

9
 Unidad 4. Modelo de transporte
Matemáticas para los negocios

Realizamos la tabla inicial, agregando la oferta y la demanda (además de un espacio

adicional).

Argentina Brasil Uruguay Oferta

USA $4 $6 $8 3500

Canadá $9 $3 $7 5500

Demanda 1000 3500 4500