FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

WORK PAPER N 6
PROBLEMAS DE ASIGNACIN Y TRANSPORTE

I. Resolver los siguientes problemas de transporte propuestos y realizar las pruebas de optimalidad y
degeneracin en las tablas siguientes:
a)
Destino
Origen
A
B
C
D
Demanda
Respuesta: 785

Oferta
1
10
9
3
5
90

2
8
5
6
7
30

3
4
7
9
6
50

1
41
31
46
600

2
45
29
36
700

3
40
38
35
200

45
50
45
30

b)
Destino
Origen
A
B
C
Requerimiento
Respuesta: 53700

Disponibilidad
500
400
600

c)

A
B
C
D
Demanda

6
3
4
9
12

5
8
5
2
34

7
6
7
6
15

1
37
35
30

2
36
34
20

3
36
34
140

Disponibilida
d
12
18
16
15

d)
A
B
Demanda

4
40
38
40

e)
Destino
Origen
1
A
7
B
4
C
5
Demanda
200
Respuesta: C = 2500

Oferta
2
5
8
6
300

200
100
300

Disponibilidad
80
60

FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

f)
Destino

Disponibilidad

Origen
1
A
5
B
6
C
4
Requerimiento
20
Respuesta: C = 200

2
4
2
1
10

3
3
4
2
25

20
25
10

g)
Destino

Disponibilidad

Origen
1
A
4
B
2
C
3
Requerimiento
20
Respuesta: C = 120

2
6
1
4
20

3
3
3
1
20

20
30
10

h)
Destino
Origen
A
B
C
Requerimiento
Respuesta: C = 33

Disponibilidad
1
0
2
2
5

2
2
1
4
5

3
1
5
3
10

2
13
4
9
900

3
4
10
12
200

6
7
7

i)
Destino
Origen
1
A
12
B
6
C
10
Requerimiento
400
Respuesta: C = 12000

Disponibilidad
4
6
11
4
500

500
700
800

j)
1
A
8
B
5
C
7
C
3
Demanda
40
Respuesta: C = ?

2
9
7
8
5
60

3
6
4
5
7
30

Disponibilidad
45
25
30
50

FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

k)
1
A
8
B
9
C
12
Demanda
500
Respuesta: C = ?

2
11
5
4
400

3
5
6
8
100

4
7
11
10
200

Disponibilidad
400
700
100

II. Resuelva los modelos de asignacin de las tablas siguientes:

a)
Tarea
Nio
1
2
3
4
5

1
3
8
6
8
9

2
8
7
4
4
10

3
2
2
2
2
6

4
10
9
7
3
9

5
3
7
5
5
10

1
3
6
9
2
9

2
9
1
4
5
6

3
2
5
7
4
2

4
3
6
10
2
4

5
7
6
3
1
5

1
3
2
4
5
3
4

2
5
5
2
1
1
5

3
5
4
3
4
5
5

4
3
6
2
3
4
2

5
3
2
5
4
3
3

b)
Tarea
Nio
1
2
3
4
5
c)
Tarea
Nio
A
B
C
D
E
F

FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

III. Resuelva los problemas de transporte siguientes:

1. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda semanal de los cuatro
detallistas es de 150, 150, 400 y 100 ordenadores, respectivamente. La oferta de las tres empresas est dictada
por la mano de obra regular disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros
del transporte por unidad viene detallado en la siguiente tabla
Detallistas
Proveedores
1
2
3

10
20
10

20
40
30

30
10
50

20
20
30

Determinar el coste mnimo del programa de envo y realice la prueba de optimalidad y degenerativa.
2. La compaa ABC transporta grano desde tres silos hasta cuatro molinos. La oferta (en camionadas) y la
demanda (en camionadas) se resume en el modelo de transporte en la tabla que se adjunta, junto con los
costos unitarios de transporte por camionada en las distintas rutas. Los costos unitarios de transporte estn
expresadas en cientos de u.m.
Destino
Origen
A
B
C
Demanda

Oferta
1
10
12
4
5

2
2
7
14
15

3
20
9
16
15

4
11
20
18
15

15
25
10

Determine en el modelo de transporte entre silos y molinos que tenga costo mnimo y realice la prueba de
optimalidad y degenerativa.
Respuesta: C = 435 u.m.
3. Una empresa de camiones enva camiones cargados de grano desde tres silos a cuatro molinos. La oferta
(en camiones cargados) y la demanda (tambin en Camiones cargados), junto con los costes de transporte por
carga de camin en las diferentes rutas se resumen en el modelo de transporte siguiente. Los costos de
transporte por unidad, cij , son en cientos de euros.

Molinos

10
12
4
5

2
7
14
15

20
9
16
15

11
20
18
15

Destin
o

Silos
1
2
3
Origen

15
25
10

Determinar el costo mnimo del programa de envo entre los silos y los molinos y efecte las pruebas de
optimalidad y degenerativa.

FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

4. Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de
cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de Kwh respectivamente. El valor
mximo de consumo ocurre a las 2 pm y es de 45, 20, 30 y 30 millones de Kwh en las ciudades 1, 2, 3 y 4
respectivamente. El costo de enviar 1 kwh depende de la distancia que deba recorrer la energa. La siguiente
tabla muestra los costos de envi unitario desde cada planta a cada ciudad. Formule un modelo de
programacin lineal que permita minimizar los costos de satisfaccin de la demanda mxima en todas las
ciudades y realice la prueba de optimalidad y degenerativa.
Destino

Ciudad 1

Ciudad 2

Ciudad 3

Ciudad 4

8
9
14
45

6
12
9
20

10
13
16
30

9
7
5
30

Origen
Planta 1
Planta 2
Planta 3
Demanda
(mill. kwh)
Respuesta: 1020

Oferta
(mill. Kwh)
35
50
40

5. La compaa X produce su producto lder en tres fbricas diferentes, los cuales se envan por camin a
cuatro bodegas de distribucin las cuales se encargan de su venta.
La produccin por fbrica es la siguiente (se utiliza como unidad de medida camiones de producto):
Fbrica
1
2
3
Total

Produccin
75 camiones
125 camiones
100 camiones
300 camiones

La capacidad de cada bodega es la siguiente (se utiliza como unidad de medida camiones de producto)
Bodega
1
2
3
4
Total

Capacidad
80 camiones
65 camiones
70 camiones
85 camiones
300 camiones

Los costos asociados a enviar productos desde las diferentes fbricas a las bodegas, es el siguiente:

Bodega
Fbrica
1
2
3

464
352
995

513
416
682

654
690
388

867
791
685

Minimizar el costo total y buscar la solucin ptima a travs de las pruebas de optimalidad y degenerativa.

FACULTAD DE CIENCIAS ECONMICAS Y FINANCIERAS

6. Un fabricante de automviles puede comprar neumticos a tres proveedores y su objetivo es minimizar el

coste total de la compra. Los proveedores disponen, en miles de unidades, de 6, 2 y 2 respectivamente. El
fabricante necesita neumticos en tres plantas de produccin que requieren, en miles de unidades, 5, 3 y 2
respectivamente. El precio en cientos de euros por cada unidad entregada en cada planta es como sigue:
Localidad
1
Proveedor
1
1
2
4
3
2

2
8
2
3

3
9
5
1

Determinar la solucin ptima y efecte las pruebas de optimalidad y degenerativa. .

7. La Protac Inc. tiene cuatro plantas ensambladoras en Europa. Las mquinas usadas en estas plantas llegan
de Estados Unidos a Europa a los puertos de msterdam (A) Amberes (B) y El Havre (C).
Los requerimientos de la demanda y la cantidad disponible de las mquinas en los puertos as como los costos
se muestran en la siguiente Tabla.
Destino
Origen
A
B
C
Demanda

Oferta

12
6
10
400

13
4
9
900

4
10
12
200

6
11
4
500

500
700
800

Determine:
a) Cuantas mquinas se deben de enviar de cada puerto a cada planta de manera ptima
b) El costo mnimo.
8. Suponga que se dispone de 3 bodegas con capacidades de 15,000, 25,000 y 5,000 unidades. Por otra parte,
se tienen 4 centros de consumo con demandas de 5000, 15,000, 15,000, y 10,000 unidades respectivamente.
Encuentre las cantidades ptimas a producir y transportar, tal de minimizar los costos que se muestran a
continuacin:
Centros
Bodegas
A
B
C
Demanda

10
12
0

0
7
4

20
9
16

11
20
18

Oferta