Vous êtes sur la page 1sur 10

Tarea de métodos de transporte

1. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda


diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de
tres huertas sesta determinada por la mano de obra regular disponible, que se
estima en 150, 200 y250 cajas diarias. Sin embargo, las huertas 1 y 2 han indicado
que pueden abastecer más cajas, si es necesario, recurriendo a tiempo extra de la
mano de obra. La huerta 3 no ofrece esta opción. Los costos de transporte por
caja, desde las huertas hasta los detallistas se ven en la siguiente tabla:

Detallista
1 2 3 4
Huerta 1 $1 $2 $3 $2
2 $2 $4 $1 $2
3 $1 $3 $5 $3

a) Formule el problema como modelo de transporte


b) Encuentre la solución óptima.

Solución

METODO DE APROXIMACIÓN VOGEL

Detallista Penalizaciones

1 2 3 5 Oferta 1 2 3 4 5 6

HUERTA 1 1 2 (150)3 2 150 1 1 1 1 2 3

HUERTA 2 2 4 (200)1 2 200 1 1 1 _ _ _

HUERTA 3 (150)1 3 (50)3 (50)3 250 2 2 2 2 4 5

FICTICIO 4 0 (50)0 0 (50)0 200 0 0 _ _ _ _

Demanda 150 150 400 100

1 1 2 1 2
Penalisaciones

2 1 _ 1 2

3 0 _ 2 0

4 0 _ 2 1

5 0 _ 2 _
6 _ _ 2 _

𝑍𝑚𝑖𝑛 = (150*3)+200+(50*5)+(50*3)

𝑍𝑚𝑖𝑛 = 1200

Método Esquina NO
1 2 3 5 Oferta

1 2 (150)3 2 150

2 4 (200)1 2 200

(150)1 3 (50)3 (50)3 250

0 (50)0 0 (50)0 200

150 150 400 100

1 2 3 5 Oferta

1 2 (150)3 2 150 U1=0

2 4 (200)1 2 200 U2=-2

(150)1 3 (50)3 (50)3 250 U3=-2

0 (50)0 0 (50)0 200 U4=-1

150 150 400 100

V1=-7 V2=2 V3=3 V4=1


Comprobar que no esté Degenerada

Calcular los U y V haciendo uso de las VB Casillas Llenas= m+n-1


7= 4+4-1
C11= U1+V1 C21= U2+V1 C33= U3+V3 7=7
1=0+ V3 1= U2+ 3 5= 3+ U3
V3 = -1 U2 = -2 U3 = 2
C31= U3+V1 C31= 2+V4 C42= U4+V2 C44= U1+V4
1=2+ V1 3=0+ V1 0= V2-1 0=1+ U4
V1 = -1 V4 = 1 U3 =1 U4 = -1

Índice de mejoramiento

1 2 3 4

1 2 1 0 1

2 5 5 0 3

3 0 0 0 0

4 2 0 -2 0

𝜷 = 𝟓𝟎
Entra X43
SALE X44

NUEVA TABLA

1 2 3 5 Oferta

1 2 (150)3 2 150 U1=0

2 4 (200)1 2 200 U2=-2

(150)1 3 3 100 3 250 U3=0

0 (150)0 (50)0 €0 200 U4=-3

150 150 400 100

V1=1 V2=3 V3=3 V4=3

𝑍𝑚𝑖𝑛 = (150*3)+200+(50*3)+(50*3)+(150)

𝑍𝑚𝑖𝑛 = 1100 ¿Degenerada?

Casillas Llenas= m+n-1


7= 4+4-1
7=7
C31= U1+V3 C23= U2+V3 C34= U3+V3
3=0+ V3 1= U2+ 3 3= 3+ U3
V2 = 3 U2 = -2 U3 = 0

C31= U3+V1 C31= 2+V4 C42= U4+V2 C44= U1+V4


1=0+ V1 3=0+ V1 0= V2-1 0=3+ V4
V1 = 1 V4 = 1 U3 =1 U4 = -3

Índice de mejoramiento

1 2 3 4

1 0 -1 0 -1

2 3 3 0 1

3 0 0 2 0

4 2 0 0 0

𝜽 = 𝟏𝟓𝟎
Entra X12
SALE X42

1 2 3 5 Oferta

1 (150)2 3 2 150 U1=0

2 4 (200)1 2 200 U2=-1

(150)1 3 3 100 3 250 U3=1

0 €0 (200)0 €0 200 U4=-2

150 150 400 100

V1=0 V2=2 V3=2 V4=2

𝒁𝒎𝒊𝒏 = (𝟏𝟓𝟎*2)+200+(150*1)+(100*3)
𝒁𝒎𝒊𝒏 = 𝟗𝟓𝟎
ESTA ES LA SOLUCION OPTIMA
Casillas Llenas= m+n-1
7= 4+4-1
C21= U1+V2 C24= U2+V3 C42= U4+V3 7=7
2=0+ V3 1= U2+ 2 0= -2+ V3
V2 = 2 U2 = -1 V3 =2

C34= U3+V4 C31= U3+V41 C42= U4+V2 C44= U1+V4


1=-1+ V1 1=1+ V1 0= V2-1 0=3+ V4
V4 = 2 V1 = 0. U3 =1 U4 = -2

Índice de mejoramiento

1 2 3 4

1 1 0 1 0

2 3 3 0 1

3 0 0 2 0

4 2 0 0 0

2. En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de


transporte se base en la distancia entre las fuentes y los destinos, y es independiente de si
los camiones van con carga parcial o total. En la siguiente tabla se ven las distancias entre
los centros de distribución y las agencias, junto con las ofertas y demandas, expresadas en
número de autos. Un camión puede transportar 18 autos. El costo de transporte por milla
por camión es de $25.
a) Formule el modelo de transporte correspondiente
b) Encuentre la solución óptima
3. Supongamos que cuatro contratistas concursan para conseguir la construcción de cuatro
edificios, debiendo ser asignado cada edificio a un único contratista. El tiempo que cada
contratista necesita para la construcción de cada edificio viene dado en la siguiente tabla.
Calcular la asignación para que la suma total del tiempo empleado en la construcción de
los cuatro edificios sea mínima.

1 2 3 4
A 58 58 60 54

B 66 70 70 78

C 106 104 100 95

D 52 54 64 54

1 2 3 4

A 58 58 60 54

B 66 70 70 78

C 106 104 100 95

D 52 54 64 54

Menor elemento de fila


54

66

95

A = (58-54) (58-58) (60-54) (54-54) 52

B= (66-66) (70-66) (70-66) (78-66)

C= (106-95) (104-95) (100-95) (95-95)

D= (52-52) (54-52) (64-52) (54-52)

1 2 3 4

A 4 4 6 0

B 0 4 4 12
C 11 9 5 0

D 0 2 12 2

Menor elemento columna

0 2 4 0

1= (4-0) (0-0) (11-0) (0-0)

2= (4-2) (4-2) (9-2) (2-2)

3= (6-4) (4-4) (5-4) (12-4)

4= (0-0) (12-0) (0-0) (2-0)

1 2 3 4

A 4 2 2 0

B 0 2 0 12

C 11 7 1 0

D 0 0 8 2

1 2 3 4

A 3 1 1 0

B 0 2 0 13

C 10 6 0 0

D 0 0 8 3

Edificio Costo

Contratista A 4 54

Contratista B 1 66
Contratista C 3 100

Contratista D 2 54

Total

4. Una fábrica dispone de cuatro obreros para completar cuatro trabajos. Cada obrero solo
puede hacer uno de los trabajos. El tiempo que requiere cada obrero para completar cada
trabajo se entrega en el Cuadro:
Tiempo en horas

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 14 5 8 7

Obrero 2 2 12 6 5

Obrero 3 7 8 3 9

Obrero 4 2 4 6 10

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 14 5 8 7

Obrero 2 2 12 6 5

Obrero 3 7 8 3 9

Obrero 4 2 4 6 10

METODO HUNGARO

Menor Fila
5
2
3
2
Obrero 1= (14-5) (5-5) (8-5) (7-5)

Obrero 2= (2-2) (12-2) (6-2) (5-2)

Obrero 3= (7-3) (8-3) (3-3) (9-3)

Obrero 4= (2-2) (4-2) (6-2) (10-2)

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 9 0 3 2

Obrero 2 0 10 4 3

Obrero 3 4 5 0 6

Obrero 4 0 2 4 8

Menor Columna

0 0 0 2

Trabajo 1= (9-0) (0-0) (4-0) (0-0)

Trabajo 2= (0-0) (10-0) (5-0) (2-0)

Trabajo 3= (3-0) (4-0) (0-0) (4-0)

Trabajo 4= (0-2) (3-2) (6-2) (8-2)

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 9 0 3 0

Obrero 2 0 10 4 1

Obrero 3 4 5 0 4

Obrero 4 0 2 4 6

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Obrero 1 10 0 4 0

Obrero 2 0 9 4 0
Obrero 3 4 4 0 3

Obrero 4 0 1 4 5

Trabajo Tiempo

Obrero 1 2 5

Obrero 2 4 5

Obrero 3 3 3

Obrero 4 1 2

Total 15