UNIVERSIDAD POLITECNICA SALESIANA SEDE QUITO

CARRERA: ADMINISTRACION DE EMPRESAS

TAREA 2

TEMA: METODOLOS DE TRANSPORTE

AUTOR:

JEREMIAS RICHARDS

DOCENTE:
JAIME GOMEZ

Quito, 28 de abril del 2022

 INVESTIGACIÓN DE OPERACIONES
MODELOS DE TRANSPORTE

TALLER N.º 2
1.- Panadería Rico Pan elabora tres clases de panes empanadas, enrollados e integrales la
demanda de estos productos es de 2000, 2200 y 1300 unidades diarias respectivamente. Los
panes pueden elaborarse por medio de tres máquinas, cada una de los cuales puede realizar:
2700, 1300 y 1500 panes al día respectivamente. En la tabla siguiente se indica la ganancia en
(centavos por unidad) asociadas con cada tipo de pan y cada máquina.

Productos M-1 M-2 M-3 Oferta

Empanadas 9 2 4 2700
Enrollado 10 7 6 1300
Integrales 8 3 5 1500
Demanda 2000 2200 1300

• probar si es posible obtener una solución mejorada y encuentre la ganancia máxima.

V1 V2 V3
Productos M-1 M-2 M-3 Oferta
U1 Empanadas 0/9 2200/2 500/4 2700 500 0
U2 Enrollado 1300/10 0/7 0/6 1300 0
U3 Integrales 700/8 0/3 800/5 1500 700 0
Demanda 2000 2200 1300
1300 0 800
0 0

Zmax: (700*8) + (2200*2) + (1300*10) + (500*4) + (800*5) = 29.000

Ui + Vj = Cij

 U3 + V1 =8
 U1 + V2 =2 U1 = 0 V1 = 7
 U2 + V1 =10 U2 = 1 V2 = 2
 U1 + V3 =4
U3 = 1 V3 = 4
 U3 + V3 =5

11 = 9 – (0 + 7)

11 = 2

22 = 7 – (1 + 2)

22 = 4

32 = 3 – (1 + 2)

32 = 0
23 = 6 – (1 + 4)

23 = 1

R: la respuesta es 29.000
2. Unas empresas de navíos transportan automóviles que salen de España, Francia y Holanda a
Ecuador, Colombia y Perú. El costo de envió está basado en la distancia recorrida entre las
fuentes y destinos. La tabla que sigue hace un resumen de las distancias en millas de recorrido
ente los centros de distribución y los destinos y también las cifras mensuales de oferta y
demanda calculadas en números de automóviles. Dado que el costo de transporte por milla
recorrida por el navío es de $10 por cada automóvil, formule el problema como un modelo de
transporte.

Ecuador Colombia Perú Oferta

España 1508 1620 14445 1400
Francia 1610 1560 1435 1700
Holanda 1580 1450 1425 1900
Demanda 1300 1900 1800

a) probar si es posible obtener una solución mejorada y encuentre el costo mínimo de envío.

V1 V2 V3
Ecuador Colombia Perú Oferta
U1 España 1300/1508 100/1620 0/1445 1400 100
U2 Francia 0/1610 1700/1560 0/1435 1700
U3 Holanda 0/1580 100/1450 1800/1425 1900 100 0
Demanda 1300 1900 1800
0 1800 0
1700
0

Zmin: (1300*1508) + (100*1620) + (1700*1560) + (100*1450) + (1800*1425)

Zmin= 7.484.400

 U1 + V1 = 1508
 U1 + V2 = 1620 U1 = 0 V1 = 1508
 U2 + V2 = 1560 U2 = -60 V2 = 1620
 U3 + V2 = 1450
U3 = -170 V3 = 1595
 U3 + V3 = 1425

13 = 1445 – (0 + 1595)

13 = -150

21 = 1610 – (-60 + 1508)

21 = 162

23 = 1435 – (-60 + 1595)

23 = -100

31 = 1580 – (-170 + 1508)

31 = 242

R: Es posible una distribución mejorada

3. Tres Empresas distribuidoras de combustible con capacidades de 100 000, 110 000 y 150
000 galones mensuales, suministran a tres ciudades cuya demanda máxima son de 130 000,
110 000 y 120 000 galones mensuales. El costo en dólares de la venta de combustible a las
diferentes ciudades por galón en centavos es como sigue:

Distribuidoras de Quito Guayaquil Ambato

combustible
A 13 5 22
B 18 7 31
C 23 8 21

a) Probar si es posible obtener una solución mejorada y encuentre el costo mínimo de

distribución.

V1 V2 V3
Distribuidoras Quito Guayaquil Ambato
de
combustible
U1 A 0/13 100.000/5 0/22 100.000 0
U2 B 100.000/18 10.000/7 0/31 110.000 100.000 0
U3 C 30.000/23 0/8 120.000/21 150.000 30.000 0
130.000 110.000 120.000
30.000 10.000 0
0 0

Zmin: (100.000*18) + (30.000*23) + (100.000*5) + (10.000*7) + (120.000*21)

Zmin=

 U2 + V1 = 18
 U3 + V1 = 23 U1 = -2 V1 = 18
 U1 + V2 = 5 U2 = 0 V2 = 7
 U2 + V2 = 7
U3 = 5 V3 = 16
 U3 + V3 = 21

13 = 22 – (-2 + 16)

13 = 8

11 = 13 – (-2 + 18)

11 = -3
32 = 8 – (5 + 7)

32 = -4

23 = 31 – (0 + 16)

23 = 15
R: Es posible una distribución mejorada
4.- La empresa de Pantalones de Jean realiza un estudio de mercado y decide reorganizar las
entregas a sus almacenes según la necesidad proyectada de cada uno de ellos Además,
reconoce un cambio de mercado para sus pantalones y revisa los requerimientos en sus tres
almacenes.

Los nuevos requerimientos son:

➢ Almacén 1: 2000 pantalones

➢ Almacén 2: 2000 pantalones

➢ Almacén 3: 2000 pantalones

Las nuevas capacidades de fábrica son:

➢ Fábrica 1: 3000pantalones

➢ Fábrica 2: 1500pantalones

➢ Fábrica 3: 1500 pantalones

Los costos asociados por cada cien pantalones en dólares son:

Fábrica 1 Fábrica 2 Fábrica 3

Almacén 1 7 10 5
Almacén 2 10 6 12
Almacén 3 11 9 7

a) Utilice la regla de la esquina noroeste para establecer un programa de envíos factible

inicial y calcular su costo.

V1 V2 V3
Fábrica 1 Fábrica 2 Fábrica 3 Oferta
U1 Almacén 1 500/7 0/10 1500/5 2000 500 0
U2 Almacén 2 500/10 1500/6 0/12 2000 500 0
U3 Almacén 3 2000/11 0/9 0/7 2000 0
Demanda 3000 1500 1500
2500 0 0
2000
0

Zmin: (500*7) + (500*10) + (2000*11) + (1500*6) + (1500*5) = 47.000

  U1 + V1 = 7
 U1 + V3 = 5 U1 = 0 V1 = 7
 U2 + V1 = 10 U2 = 3 V2 = 3
 U2 + V2 = 6
U3 = 4 V3 = 5
 U3 + V1 = 11

12 = 10 – (0 + 3)

12 = 7

23 = 12 – (3 + 5)

23 = 4

32 = 9 – (4 + 3)

32 = 2

33 = 7 – (4 + 5)

33 = -2

R: Es posible una distribución mejorada

5. Un producto es producido por tres plantas y embarcado a tres almacenes. Los costos de
transporte en dólares por unidad se muestran en la siguiente tabla, así como la capacidad de
producción de la planta y la demanda del almacén.

A1 A2 A3 Capacidad de la
planta
P1 47 43 51 300
P2 37 37 35 500
P3 39 45 37 100
Demanda del 200 300 300
almacén

a) Probar si es posible obtener una solución mejorada encuentre el costo mínimo de

distribución.

V1 V2 V3
A1 A2 A3 A4 (ficticio) Capacidad
de la planta
U1 P1 0/47 300/43 0/51 0 300 0
U2 P2 200/37 0/37 300/35 0 500 200 0
U3 P3 0/39 0/45 0/37 100/0 100 0
Demanda del 200 300 300 100
almacén
100 100 0
0 0

Zmin: (200*37) + (300*43) + (300*35) + (100*0) = 30.800

R: Es posible una distribución mejorada
6. Hay tres productores de leche con capacidad diarias de 100, 220 y 130 m3, respectivamente,
que abastecen a tres zonas de distribución cuyas demandas mensuales son 170, 130 y 150 m3,
respectivamente. La leche se transporta por una red de tanqueros a las tres zonas de
distribución. En la siguiente tabla se ven las utilidades en dólares por m3, que se obtiene al
realizar el envío de los productores a las zonas de distribución.

Zona-1 Zona-2 Zona-3

Productor A 39 40 37
Productor B 109 107 10
Productor C 154 155 153

a) Calcular la Ganancia máxima de transportar la leche aplicando el método del costo mínimo.
b) Aplicar el “Método u-v “encontrar la distribución mejorada y el nuevo valor de la ganancia
por una sola vez.

V1 V2 V3
Zona-1 Zona-2 Zona-3 OFERTA
U1 Productor A 100/39 0/40 0/37 100 0
U2 Productor B 0/109 70/107 150/10 220 70 0
U3 Productor C 70/154 60/155 0/153 130
DEMANDA 170 130 150
70 60 0
0 0

Zmax: (100*39) + (70*107) + (70*154) + (60*155) + (150*10) = 32.970

 U1 + V1 = 39
 U2 + V2 = 107 U1 = -115 V1 = 154
 U2 + V3 = 10 U2 = -48 V2 = 155
 U3 + V1 = 154
U3 = 0 V3 = 58
 U3 + V2 = 155

12 = 40 – (-115 + 155)

12 = 0

13 = 37 – (-115 + 58)

13 = 94

21 = 109 – (-48 + 154)

21 = 3

33 = 153 – (0 + 58)

33 = 95

R: la respuesta es 32.970