Guia Simplex

Guía 6 de Optimización
ING3205
UCSC
Profesor: José Agüero G.

Ejercicios de Asignación y Transporte
1. Resuelva el siguiente problema de Asignación, por elmétodo húngaro
i)

Una empresa de viaje desea minimizar los costos por asignación de pilotos a distintos
vuelos. La siguiente tabla indican los costos de asignarun piloto a un vuelo.

Stgo-Valdivia Stgo-concepción Stgo-Temuco Stgo-Arica Stgo- Punta Arenas
3
4
5
15
13
2
3
4
13
11
4
2
3
15
13
6
8
9
20
185
1
2
18
15

Piloto 1
Piloto 2
Piloto 3
Piloto 4
Piloto 5

ii) Se tiene el siguiente cuadro de costos por asignación de un trabajador a una maquina.Trab\Maq
1
2
3
4

1
39
64
49
48

2
65
84
50
45

3
69
24
61
55

4
66
92
31
23

2. Resuelva los siguiente problemas de transporteiii)

Origen
Demanda

1
2
3

1
5
7
8
17

Costo por unidad distribuida
Destinos
2
3
2
6
12
5
9
7
38
20

Recursos
4
5
6
8
30Encuentre una solución básica inicial con ambos métodos y encuentre el óptimo. Compare
cual de las dos soluciones Básicas inicial fue mas eficiente al momento de obtenerel
optimo.

25
30
50
105

iv) Se quiere transportar mercadería desde 4 centros productivos( A,B,C,D) a tres
localidades (1,2,3). Se desea encontrar elcosto óptimo de transporte. A continuación
se presenta la tabla de datos.

Origen-Destino
A-1
A-2
A-3
B-1
B-2
B-3
C-1
C-2
C-3
D-1
D-2
D-3

Costo enMiles
$/ton
10
15
12
8
16
20
17
14
8
6
22
17

Origen
A
B
C
D

Oferta
1000
1500
900
1100

Destino
1
2
3

Demanda
1200
2500
1300