Modelo de Transporte.
(Resolver cada problema iniciando con la esquina noroeste y volver a resolverlo iniciando con aproximación de Voguel.)
1.-Tres centrales de distribución
tienen que dar electricidad a tres ciudades. La tabla de costos de transporte
de electricidad es la siguiente:
CIUDAD
|
SUMINISTRO
|
|||||
CENTRAL
|
A
|
B
|
C
|
(MKwh)
|
||
I
|
8
|
6
|
10
|
35
|
||
II
|
9
|
12
|
13
|
50
|
||
III
|
14
|
9
|
16
|
40
|
||
DEMANDA (MKwh)
|
45
|
20
|
30
|
|||
Determine
la solución optima. U1 y U5
2.-Hay que
distribuir el agua de tres pozos entre tres ciudades. La tabla de costos
de distribución es la siguiente:
CIUDADES
|
OFERTA
|
|||
POZO
|
A
|
B
|
C
|
(M
lts/dia)
|
I
|
7
|
8
|
10
|
40
|
II
|
5
|
12
|
4
|
30
|
III
|
9
|
7
|
8
|
45
|
DEMANDA
(M lts/dia)
|
55
|
40
|
60
|
determine la distribución del Agua para cada una de las
ciudades. U1 y U5
3.- Una Empresa dispone
de 3 plantas (Pli) para hacer 3 tipos de productos (Pri). Los costos y
tiempos de producción aparecen en la tabla. Si se necesitan 100 unidades
de cada producto y hay disponibles 40 horas de trabajo, formular y resolver un modelo de
transporte para minimizar costos. U1 y U5
Pr1
|
Pr2
|
Pr3
|
tiempo (minutos)
|
|
Pl1
|
60
|
40
|
28
|
20
|
Pl2
|
50
|
30
|
30
|
16
|
Pl3
|
43
|
20
|
20
|
15
|
4.- Una compañía abastece a 3
clientes (Ci) cuyas demandas son de 30 unidades cada uno. Existen dos depósitos con 40 y 30 unidades disponibles
respectivamente. El costo unitario de envío aparece en la tabla.
Por cada unidad no enviada , existe un costo de ‘no cumplimiento’.
Formular un modelo de transporte y resolver para minimizar costos. U1 y U5
C1
|
C2
|
C3
|
|
depósito 1
|
15
|
35
|
25
|
depósito 2
|
10
|
50
|
40
|
costo no cumplimiento
|
90
|
80
|
110
|
5.- Dos compañías farmacéuticas
tienen inventario de dosis de 1.1 y 0.9 millones de cierta vacuna contra la
gripe y se considera inminente una epidemia de gripe en tres ciudades. Ya que
la gripe podría ser fatal para los ciudadanos de edad avanzada, a ellos se les
debe vacunar primero; a los demás se los vacunará según se presenten, mientras
duren los suministros de vacuna.
Las cantidades de vacuna
(en millones de dosis) que cada ciudad estima poder administrar son las
siguientes:
Ciudad 1
|
Ciudad 2
|
Ciudad 3
|
|
Ancianos
|
0.325
|
0.26
|
0.195
|
Otros
|
0.75
|
0.80
|
0.65
|
Los costos
de embarque (en centavos por dosis) entre las compañías y las ciudades son:
Ciudad 1
|
Ciudad 2
|
Ciudad 3
|
|
Compañía 1
|
3
|
3
|
6
|
Compañía 2
|
1
|
4
|
7
|
determinar
un programa de embarque de costo mínimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los ancianos. U1 y U5
Asignación
1.-Una agencia
de publicidad trata de entre 4 ejecutivos de contabilidad cual debe asignarse a cada uno de los clientes
mayores. Use el método conveniente para encontrar la solución óptima, a continuación
se presentan los costos estimados de la asignación de cada uno de los
ejecutivos a los clientes mayores. U1 y U5
1
|
2
|
3
|
4
|
|
1
|
15
|
19
|
20
|
18
|
2
|
14
|
15
|
17
|
14
|
3
|
11
|
15
|
15
|
14
|
4
|
21
|
24
|
26
|
24
|
2.-Resuelve los siguientes modelos de asignación.
a)
3
|
8
|
2
|
10
|
3
|
8
|
7
|
2
|
9
|
7
|
6
|
4
|
2
|
7
|
5
|
8
|
4
|
2
|
3
|
5
|
9
|
10
|
6
|
9
|
10
|
b)
3
|
9
|
2
|
3
|
7
|
6
|
1
|
5
|
6
|
6
|
9
|
4
|
7
|
10
|
3
|
2
|
5
|
4
|
2
|
1
|
9
|
6
|
2
|
4
|
6
|
3.-Considere el problema de asignar cuatro operadores a
cuatro máquinas. Se dan los costos de asignación en unidades monetarias. El
operador 1 no se puede asignar a la máquina 3; asimismo el operador 3 no se
puede asignar a la máquina 4. Obtenga la asignación óptima. U1 y U5
Operador/Máquina
|
a
|
b
|
c
|
d
|
A
|
5
|
5
|
-
|
2
|
B
|
7
|
4
|
2
|
3
|
C
|
9
|
3
|
5
|
-
|
D
|
7
|
2
|
6
|
7
|
No hay comentarios:
Publicar un comentario