Ejercicio 1

Mirasol inc. fabrica dispositivos mecnicos en dos fbricas, una en Memphis y una en Denver. La fabrica
en Memphis puede producir 150 dispositivos por da, y la fbrica de Denver puede producir nada ms y
nada menos que 200 dispositivos por da. Los dispositivos se envian por aire a clientes en Los Angeles y
Boston. Los clientes en cada ciudad requieren 160 y 190 dispositivos por da respectivamente. Debido a
la desregulacin de tarifas areas, Mirasol inc. cree que podra se ms barato enviar primero algunos
dispositivos a Nueva York o Chicago, y luego enviarlos a sus destinos finales. Los costos de enviar por
va aria un dispositivo se muestran en la tabla. Mirasol inc. quiere minimizar el costo total de enviar
los dispositivos requeridos a sus clientes.

A ($)
De Menphis Denver N.Y. Chicago L.A. Boston
Memphis 0 - 8 13 25 28
Denver - 0 15 12 26 25
N.Y. - - 0 6 16 17
Chicago - - 6 0 14 16
L.A. - - - - 0 -
Boston - - - - - 0

Red de Transbordos entre fbricas y clientes

25

8 16
150 F1 T1 D1 160

13 26
17
6
15 14
200 28 190
F2 T2 D2
12 16

25
Problema de Transbordo de Mirasol inc.

Destino (Clientes)
Costo uni. N.Y. Chicago Los Angeles Boston
Memphis 8 13 25 28 150
Origen Denver 15 12 26 25 200
(Fbricas) N.Y. 0 6 16 17 350
Chicago 6 0 14 16 350
350 350 160 190

Destino (Clientes)
N.Y. Chicago Los Angeles Boston
Memphis
Origen Denver
(Fbricas) N.Y.
Chicago

= = = =
350 350 160 190

SOLUCION AL PROBLEMA

150 150
150 F1 T1 160
D1

10
200 190
F2 T2 D2
10

190
a en Denver. La fabrica
e producir nada ms y
ntes en Los Angeles y
ectivamente. Debido a
iar primero algunos
ostos de enviar por
osto total de enviar

Oferta Unidades
Memphis 150
Denver 200
Total: 350

Demanda Unidades
L.A. 160
Boston 190
Total: 350
= 150
= 200
= 350
= 350

Costo Total
Ejercicio 2
Dos fbricas de automviles, P1 y P2, se enlazan con tres agencias, D1, D2 y D3, a travs de dos centros de
distribucin, T1 y T2, de acuerdo con la red de la figura 5.9. Las cantidades de oferta en las plantas P1 y P2 son
1000 y 1200 autos, y las cantidades de demanda en las agencias D1, D2 y D3 son 800, 900 y 500 autos. El costo
de transporte por vehculo, en cientos de $ entre pares de nudos se ve en los enlaces (o arcos) de la red.

Red de Transbordos entre fbricas y clientes

D1 800
8

5
3
1000 P1 T1 6

4
D2 900
7
2 4
1200
P2 T2
9 3
5

D3
500

Nodos de Transbordo:
Nodos de Oferta Pura:
Nodos de Demanda Pura:

Amortiguador:

Destinos
A ($)
De T1 T2 D1 D2 D3
P1 3 4
Origen P2 2 5
T1 0 7 8 6
T2 0 4 9
D1 0 5
D2 0 3
 T1 T2 D1 D2 D3
P1
P2
T1
T2
D1
D2

= = = = =

SOLUCION AL PROBLEMA

D1 800
800

1000 P1 T1 400

1000 D2 900
1000
1200 1200
P2 T2
500

D3
500
e dos centros de
plantas P1 y P2 son
y 500 autos. El costo
cos) de la red.
=
=
=
=
=
=

Costo Total
Ejercicio 3
La red de la figura muestra las rutas de transporte de los nodos 1 y 2 a los nodos 5 y 6, pasando por los nodos 3 y
4. Se ven, en los arcos respectivos, los costos unitarios de transporte.
a) Formule el modelo correspondiente de transbordo.
b) Resuelva el problema e indique cmo se dirigen las mercancas desde las fuentes hasta los destinos.

1 6
100 F1 T1 D1 150

4
1
1
3 5
3
200 150
F2 T2 D2
2 8

Nodos de Transbordo:
Nodos de Oferta Pura:
Nodos de Demanda Pura:

Amortiguador:

Destinos
A ($)
De T1 T2 D1 D2
P1 1 4
Origen P2 3 2
T1 1 6
T2 3 5 8
D1 1
 A ($)
De T1 T2 D1 D2
P1 =
Origen P2 =
T1 =
T2 =
D1 =

= = = =

SOLUCION AL PROBLEMA

100 100
100 F1 T1 150
D1

150
200

200 150
F2 T2 D2
200
r los nodos 3 y

nos.
Costo Total
ASIGNACION 1
Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos (numerados 1, 2, 3 y 4).
para hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias entre las naves y las cargas, el costo total de
de bienes de las distintas combinaciones de barcos y puertos vara de manera considerable. Estos costos se muestran en la sigu

Puerto ($)
1 2 3 4
1 500 400 600 700
Barco 2 600 600 700 500
3 700 500 700 600
4 500 400 600 600

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se minimice el costo total de l
Utilizar Solver de Excel
 puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco
aves y las cargas, el costo total de carga, transporte y descarga
stos costos se muestran en la siguiente tabla:

que se minimice el costo total de los cuatro envos.

ASIGNACION 2
El gerente de la lnea de produccin de una empresa electrnica debe asignar personal a cinco tareas. Existen cinco operadore
El gerente de lnea tiene a su disposicin datos de prueba que reflejan una clasificacin numrica de productividad para cada u
en cada uno de los trabajos. Estos datos se obtuvieron a travs de un examen de operacin y prueba administrado por el depa
Suponiendo que un operador puede ejecutar un solo trabajo, plantee un modelo que conduzca a la asignacin optima de tarea

Nmero Nmero de Trabajo

de
operador 1 2 3 4 5
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18

Se Pide Resolverlo con Solver

o tareas. Existen cinco operadores disponibles para asignarlos.
rica de productividad para cada uno de los cinco trabajadores
prueba administrado por el departamento de ingeniera industrial.
ca a la asignacin optima de tareas.