Nombre de la materia

Matetamica para los negocios

Nombre de la Licenciatura
Administracion de Empresas

Nombre del alumno

Diego Benitez Carrasco

Matrícula
240251787

Nombre de la Tarea
logaritmos

Unidad #
Unidad 6

Nombre del Profesor

Hector Daniel Garcia Mercado

Fecha
15 /04/21
 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?

b. ¿Cuáles son las restricciones que se deben cumplir?
c. ¿Se trata de un modelo balanceado? (justifica)
d. Construye la tabla inicial del modelo de transporte.

Hallar la combinació n que minimiza los costos de transportació n. f. 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

Claculamos las medidas de penalidad

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

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 6 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
2 12 7 9 20 25 1
3 4 14 16 18 10 2

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

5
Demanda 5 15 15 15
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 5 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

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

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: x12 = 15, x22 = 0, x23 = 15, x24 = 10,
x31 = 5, x34 = 5 con Z = $475
Algoritmo de Modi para hallar la solució n ó ptima.
1 2 3 4 Oferta Penalidad
1 10 2 20 11 15 -5
15
2 12 7 9 20 25 0
0 15 10
3 45 14 16 18 10 -2
5
Demanda 5 15 15 15
Penalidad 6 7 9 7

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

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

5 9 9 5
Demanda 5 15 15 15
v 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
v 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
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 vj y.

La solució n ó ptima es: x12 = 5, x14 = 10, x22 = 10, x23 = 15, x31 = 5, x34 = 5 con un costo
mínimo de $435
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

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

v 6 7 9 20

Ejercicio 2. (5 puntos)

Escoge un método para solucionar el modelo de transporte del ejercicio anterior. Desarrolla
paso a paso.
Una compañ ía productora de camionetas tiene plantas en el Chiclayo y Puno. Sus centros
de distribució n principales está n ubicados en trujillo , Arequipa y Juliaca . Las capacidades
de las dos plantas durante el semestre pró ximo son 2000 y 1400 camionetas,
respectivamente; mientras que las demandas semestrales en los centros de distribució n
son de 1000, 1500 y 1200 Camionetas, respectivamente. El costo de transportar una
Camioneta por Barco es, aproximadamente, de 8 centavos por milla. La siguiente tabla
muestra la distancia recorrida entre las plantas y los centros de distribució n:
Arequipa 850 2680 1250
Juliaca 1350 1000 1275

 Determina la cantidad de Camionetas 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:
 Plantear la tabla inicial de asignació n.
 Determinar una solució n inicial mediante el método de la esquina noroeste.
 Aplicar el método Modi para encontrar la solució n ó ptima.
 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 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 32 22
B) Esquina Noroeste

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

1 2 3 Oferta Penalidad
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 142 22

1 2 3 Oferta Penalidad 3
1 68 108 0 2000 68
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 142 22

1 2 3 Oferta Penalidad 4
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 4 142 22 0

Solucion Inicial Unidad 4. Modelo de transporte Matemá ticas para los negocios 8
X1,1=1000, x1,2=100 , x1,3=900 , x2,2=1400 , x3,3=300. Con un costo minimo de $190.800

C) Metodo Modi
1.1 U1 + V1 = 68 U1= 0 , V1 = 68
1.2 U1 + V2 = 108 V2= 108
1.3 U2 + V3 = 0 V3 = 0

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

2.2 U2 + V2 = 80 U2=-28
3.3 U3 + V3= 0 U3=0

2.1 215- U2 – V1 = 175

2.3 0 – U2– V3 = 28
3.1 100 – U3 – V1= 32
3.2 102 – U3 – V2 = -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
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
X1,1=1000, x1,3=800 , x2,2=1400 , x3,2=100 , x3,3=200. Con un costo minimo de $190.200.

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

1.1 u1 + v1 = 68 u1=0 v1 = 68
1.3 u1 + v3 = 0 V3 = 0
2.2 U2 + v2 = 80 U2= -28
3.2 U3 + v2 = 102 v2=-102
3.3 U3+ v3 = 0 U3=0

1.2 108 – U1– V2 = 6

2.1 215- U2 – V1 =175
2.3 0 – U2 – V3 =28
3.1 100 – U3 – V1 =32
La solució n es ó ptima ya que los costos marginales son positivos
Camionetas Planta Distribuidor
1000 Arequipa Cayma
1400 Puno Juliaca
100 Trujillo Chiclayo
Costo Minimo $190.200

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.

1
1
 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 x 12+ 8 x13 +9 x 21+3 x 22+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+ x 13 ≤ 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 , x 13 , 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.

1
2
 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

1
3