1.

Los martes la compañ ía ferrocarrilera GT tendrá 4 locomotoras en la ciudad X, 1

locomotora en la ciudad Y, y 2 locomotoras en la ciudad Z. En los puntos A, B, C y D habrá
trenes para estudiantes, cada uno de los cuales requiere una locomotora. Si la tabla
siguiente da las distancias entre ciudades y puntos, determine la forma de asignar
locomotoras a los puntos de tal modo que la distancia total viajada sea mínima.

A B C D
X 13 35 42 9 4
Y 16 61 18 30 1
Z 15 10 5 9 2
1 1 1 1

1 1 1 1 0 4

- - - - 1 1

- - - - 2 2

1 1 1 1 3

13 35 - 42 9 + 0

1 1 1 1 0

16 61 18 30 0

3 26 -24 21 1

15 10 + 5 9 - 0

2 -25 -37 0 2

Min: {3, 26, -24, 21, 2, -25, -37, 0}= -37< 0

⍙= min {1, 2}= 1

 13 - 35 42 9 + 0

1 1 37 1 1

16 61 18 30 0

3 26 13 21 1

15 + 10 5 9 - 0

2 -25 1 0 1

Min: {3, 26, 13, 21, 2, -25, 37, 0}= -25< 0

⍙= min {1, 1}= 1

13 35 42 9 0

1 25 37 1 2

16 61 18 30 0

3 51 13 21 1

15 10 5 9 0

2 1 1 0 0

Min: {25, 37, 3, 51, 13, 21, 2, 0}= 0 ≥ 0

Ciudades Puntos Embargue Distancia

X A 1 13
X D 1 9
X E 2 0
Y E 1 0
Z B 1 10
Z C 1 5
Z E 0 0
 Total 37

Min: {6,700, 700, -5,900, 6,400, 0, 500}= -5,900 < 0

⍙= min {200, 900}= 200

1,000 8,000 1,800 2,000

1,500 5,900 500 0

400 700 900 1,400

500 1,300 500 800

800 1,200 900 1,100

700 200 700 700

Min: {700, 500, 5,900, 500, 800, 0}= 0 ≥ 0

Origen - Destino Embargue Distancia

Noroeste - Suroeste 1,500 1,500,000

Noroeste – Oeste 500 900,000

Medio oeste – Este 1,300 910,000

Sureste – Este 200 240,000

Sureste – Oeste 700 630,000

Sureste - Noreste 700 770,000

Total 4,950,000

2. Resuelva el problema de transporte correspondiente a la siguiente tabla:

 1 2 3 4 Ofertas
1 6 2 1 3 10
2 4 7 2 5 25
3 3 1 2 1 25
Demandas 10 10 20 15

1 2 3 4 5 Ofertas

1 10 0 - - - 10

2 - 10 15 - - 25

3 - - 5 15 5 25

Demandas 10 10 20 15 5

6 2 1 3 0

10 0 4 7 4

4 - 7 + 2 5 0

-7 10 15 4 0

3 + 1 - 2 1 0

-8 -6 5 15 5

Min: {-8, -7, -6, 4, 7, 4, 0, 4}= -8 < 0

⍙= min {10, 5}= 5

3. Una empresa financiera necesita contratar el servicio de dos analistas para procesar las
solicitudes de crédito que recibe. El primero tiene la capacidad de procesar 900 solicitudes
al mes y el segundo puede procesar 1,200 solicitudes al mes. Las solicitudes se clasifican
en tres tipos empresarial, consumo y personal. El costo de procesamiento de la solicitud
depende del analista y el tipo de la solicitud como se indica en la tabla. Determine como
minimizar el costo total de procesar las 700 solicitudes de cada tipo que se han recibido
este mes.

Solicitud Empresaria
Consumo Personal
Analista l
1 20 40 20
2 10 40 50

900
1,200
700 700 700

Empresarial Consumo Personal Solicitud/mes

1 700 200 - 900
2 - 500 700 1,200
Solicitud/mes 700 700 700

- 20 + 40 20

700 200 -30

+ 10 - 40 50

-10 500 700

Min: {-10, -30}= -10 < 0

⍙= min {700, 500,}= 500

 - 20 40 + 20

200 700 -40

+ 10 40 - 50

500 10 700

Min: {10, -40}= -40 < 0

⍙= min {700, 200}= 200

20 - 40 + 20

40 700 200

10 + 40 - 50

700 -30 500

Min: {40, -30}= -30 < 0

⍙= min {700, 500}= 500

20 40 20

10 200 700

10 40 50

700 500 30

Min: {10, 30}= 10 > 0

Analista Solicitud Embargue Costo

1 Consumo 200 8,000
1 Personal 700 14,000
2 Empresarial 700 7,000
2 Consumo 500 20,000
Total 49,000