Está en la página 1de 5

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA

UNAN-MANAGUA
FAREM - CARAZO
Telfono 2532-2668/Telefax 2532-2684
INVESTIGACIN DE OPERACIONES I
TAREA

Problemas de Transporte, transbordo y asignacin


Prof. : MSc. Julio Rito Vargas Avils
1. Considerar el problema de transporte denido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y
4156
C =

2893

. Una posible solucin sera enviar 6 unidades del primer origen al segundo

6172
destino, 6 unidades del segundo origen al primer destino, 1 unidad del segundo origen al cuarto destino,
3 unidades del tercer origen al segundo destino, 4 unidades del tercer origen al tercer destino y 1 unidad

del tercer origen al cuarto destino.


Si es posible, obtener la solucin optima del problema por el mtodo simplex partiendo de esta solucin.
2. Una empresa de plsticos posee dos plantas de produccin de bolsas que se transportan a tres fbricas
Diferentes de envase. Los costes de transporte por bolsa, los datos de la demanda y disponibilidad son

los siguientes:
Planta\Fabrica
1
2

Demanda

Oferta

25
19
92

17
12
74

23
18
86

173
215

Plantear, mediante un modelo de programacin lineal, el problema de encontrar la forma menos costosa
de realizar el transporte. Despus, resolverlo por el mtodo simplex de transporte.
3. Una empresa necesita cubrir una demanda contratada de tres productos A, B, C de 230, 260 y 190 unidades semanales,
respectivamente. Los productos pueden elaborarse mediante cinco mtodos diferentes, cuyas caractersticas son las

Siguientes:
Produccin
semanal
Mtodo
1
2
3
4
5

130
135
160
180
120

Ganancia neta
unitaria
A
B
C
140 210 255
142 208 256
134 212 258
138 209 260
141 214 253

Formular como un modelo de programacin lineal el problema de determinar la produccin por cada
mtodo que maximice la ganancia neta total. Resolverlo por el mtodo simplex de transporte.
4. Una fbrica de piensos compuestos dispone de tres plantas diferentes de fabricacin y cinco almacenes para la distribucin
mensual. Las cantidades fabricadas en cada planta son de 60, 80 y 90 t. al mes. Las cantidades mensuales solicitadas
por los almacenes son 20, 60, 80, 40 y 10 t., respectivamente. La matriz de costes por unidad de transporte es

73242
65834
32571
Cul es el precio mnimo para transportar la demanda
solicitada al mes?

5. Una empresa dispone de tres almacenes desde donde distribuir sus productos a cuatro tiendas. La

distancia en km desde cada almacn a cada una de las tiendas es


Almacn\Tienda 1
2
1
80 130
2
110 140
3
60 120

3
40
60
80

4 Disponibilidad
70
120
100
170
90
110

Cada tienda necesita 100 productos mensuales. El coste de transporte por producto es de 1000 u.m.
por embarque ms 5 u.m. por km. Resolver por el mtodo simplex de transporte usando mtodo de la
esquina noroeste y Vogel. Comparar ambos resultados.
6. Resolver el siguiente problema de transporte.
1 2
3
4
5
6
Oferta
30
F1
5 10 15
8
9
7
40
F2
14 3 10 9 20 21
10
F3
15 11 13 25 8 12
100
F4
9 19 12 8
6 13
Demanda 50 20 10 35 15 50
Utilizar el mtodo de Vogel, y comenzar con la SBF de menor valor para la funcin objetivo.
7. Las tarifas areas por t. entre siete ciudades son las siguientes:
Ciudad
1
2
3
4
5
6
7
Demanda

1
21
50
62
93
77
-

2
21
17
54
67
48

3
50
17
60
98
67
25

4
62
54
60
27
38
30

5
93
67
98
27
47
42
60

6
77
67
47
35
50

7
48
25
38
42
35
60

Oferta
70
80
50
200

Cierta empresa debe embarcar un determinado artculo desde las ciudades 1,2 y 3, hacia las ciudades
4,5,6 y 7. Deben enviarse, respectivamente, 70, 80 y 50 toneladas de las tres primeras ciudades y deben
recibirse, respectivamente, 30, 60, 50 y 60 toneladas. en las cuatro ltimas. El transporte puede
realizarse a travs de las ciudades intermedias con un coste igual a la suma de los costes para cada una
de las etapas del trayecto. Determinar el plan ptimo de transporte. (Utilize Vogel).
8. Una empresa de transporte debe enviar desde las localidades A y B, 70 y 80 t. de carga,
respectivamente, a las localidades X, Y, Z donde deben recibirse 35, 65 y 50 t., respectivamente. Los
embarques pueden realizarse a travs de puntos intermedios a un coste igual a la suma de los costes de
los tramos de la ruta que son:
A
B
X
Y
Z
Oferta
A
21
56
62
93
70
B
21
17
54
67
80
X
50
17
60
98
Y
62
54
60
27
Z
93
67
98
27
Demanda
35
65
50
Resolver por Vogel.

9. Cierta compaa posee un centro comercial en cada una de las ciudades 1, 2 y 3. A cada uno de
estos centros llegan mensualmente 10 camiones que se enviarn desde dos centros de distribucin A y
B, los cuales disponen de 15 camiones cada uno.
El transporte se realiza por carretera pero como el peso de los camiones supera el lmite permitido por la
carretera de acceso desde A hasta la ciudad 3, no hay posibilidad de abastecer el centro comercial de
la ciudad 3 desde A.
Los costes de transporte, por camin, entre los centros de distribucin y los centros comerciales vienen
expresados en la siguiente tabla:

1
5
6
10

A
B
Demanda
a)

2
3
3
10

3
5
10

Oferta
15
15

Cmo realizar el transporte para que el coste total sea mnimo?

b) En la ciudad 2, se instala en periodo experimental un sistema que permite cambiar cada remolque
de camin por un vagn de ferrocarril. Desde 2 hacia 1 y 3 se podra utilizar el transporte por
ferrocarril. El centro A decide utilizar este sistema experimental. En principio slo lo utilizara el
centro A pues existe la sospecha de que se ocasionaran retrasos en los envos. Necesitas tener en
cuenta el coste de transporte por ferrocarril desde 2 hasta 1 y 3 que es de 4 u.m. y 1 u.m. por
vagn utilizado, respectivamente.
Determinar el nmero de camiones y vagones que se envan desde cada centro de distribucin a
cada ciudad, para que el coste del transporte sea mnimo.
c) Una vez comprobado que los retrasos no son excesivos el centro B decide estudiar la posibilidad
de utilizar, junto con A, el transporte por ferrocarril >Cmo se modifica el coste de transporte?
10. Una compaa manufacturadora tiene un ciclo fijo de demanda cuyo periodo es de una semana. Se
sabe que el patrn de demanda es el siguiente:
Da
Unidades

L
9

M
17

X
2

J
0

V
19

.
La compaa puede producir 10 unidades/da pero no trabaja los mircoles ni los fines de semana.
La produccin est lista para su venta el mismo da que se produce y se puede almacenar a lo largo
de tres das (incluyendo sbados y domingos) a un coste de 4$/unidad/da. El coste de produccin
es de 5$/unidad. Las demandas no satisfechas llevan consigo una penalizacin de 3$/unidad los lunes
Solamente.
Se quiere determinar la planificacin de produccin que minimice los costes de fabricacin y los de
almacenamiento. Formular el problema como un problema de transporte y encontrar la solucin ptima.

11. Considerar el problema de asignacin cuya matriz de costes es la siguiente:


Tcnico/Trabajo
A
B
C
D

T1
9
6
8
7

T2
6
8
7
7

Resolverlo por el mtodo hngaro.

T3
5
9
6
8

T4
6
5
8
5

12. Resolver el problema de asignacin cuya matriz de costes es

A
B
C
D
E
F
G
H

10
5
6
2
4
10
8
5

11
26
22
14
15
22
18
14

10
14
18
16
19
22
21
21

5
18
17
16
10
15
18
17

6
15
15
24
8
28
18
26

4
10
8
25
14
24
18
9

3
10
8
12
11
12
14
10

6
16
12
7
8
30
25
31

13. Considerar el problema de asignar cuatro operadores a cuatro maquinas. Los costes de
asignacin en unidades monetarias se dan a continuacin. El operador 1 no puede asignarse a la
maquina 3. Tambin el operador 3 no puede asignarse a la maquina 4.

Operador

1
2
3
4

1
5
7
9
7

Mquina
2
5
4
3
2

3
2
5
6

4
2
3
7

a) Encontrar la asignacin ptima y dar el coste asociado.


b) Suponer que se tiene disponible una quinta mquina. Sus costes de asignacin respectivos a los
cuatro operadores son 2, 1, 2 y 8. La nueva mquina reemplazara a una existente si la sustitucin
puede justificarse econmicamente. Reformular el problema como un modelo de asignacin y
encontrar la solucin ptima indicando el coste asociado >Es econmico reemplazar una de las
mquinas? Si es as, cul de ellas?

14. Un agricultor posee cuatro fincas en las que cultiva en la forma que mejor le parece trigo, melones,
tabaco y tomates, con cuya venta obtiene 300, 000 u.m . El agricultor decide implantar el monocultivo en
sus fincas pero para poder obtener el mejor resultado contrata a un perito agrcola, que tras analizar las
fincas le da la siguiente tabla, en donde se reflejan las cosechas mximas (en toneladas) que puede dar
cada finca de cada uno de los productos.

A
B
C
D

Tabaco
1.5
2
1.7
1.4

Melones
8
6.5
10
9

Trigos
30
25
20
23

Tomate
8
10
7.5
9.5

Si al ao siguiente los precios por kg. de los anteriores productos fueron: tomates 10 u.m., tabaco 40
u.m., melones 10 u.m. y trigo 3 u.m., podramos afirmar que el experimento le result ventajoso?
Razona la respuesta.

15. Un organismo saca a concurso la ejecucin de siete proyectos. Al concurso se presentan siete
empresas constructoras con las ofertas (en 6000 euros) que se detallan en la tabla siguiente:

Constructor
A
B
C
D
E
F
G

1
2
4
2
9
8
4
4

2
4
3
1
2
6
4
3

Proyecto
3
6
1
1
1
4
8
2

4
3
2
7
4
3
6
8

5
5
4
1
5
2
4
7

6
4
1
8
2
2
3
5

7
5
3
3
3
1
6
4