Está en la página 1de 5

EJERCICIO

Medican, Inc., renta equipo especializado de rayos X a los hospitales.


Actualmente hay 3 mquinas ubicadas en New York, dos en Chicago y tres en
los ngeles. Hay hospitales en Dallas que requieren cuatro mquinas. El costo
(en dlares) de enviar una mquina de cada ciudad a cada hospital se muestra
en la siguiente tabla:

HACIA
DESDE DALLAS DENVER PHOENIX
NEW YORK 1600 1800 2500
CHICAGO 900 1000 1800
LOS ANGELES 1400 1000 400

a) Indique una red de distribucin que indique los suministros, demandas y


otros datos relevantes apropiados (cuando sea adecuado, aada nodos y
arcos figurados para obtener un problema equilibrado).
b) Formule un modelo matemtico para determinar cuantas mquinas
debern enviarse desde cada ciudad a cada hospital para incurrir al
mnimo costo.
c) Dibuje el cuadro de transporte inicial.
d) Encuentre una solucin inicial usando el mtodo de matriz mnima.
e) Efectu el algoritmo escaln para obtener la solucin ptima.
f) Use su paquete de computacin para obtener la solucin ptima.

Solucin
New York Dallas

Chicago Denver

Phoenix
Los ngeles

Definicin de Variables:

X IJ : # de mquinas de la ciudad i enviados al hospital j.

Funcin objetivo: Minimizar los costos de transporte

El costo total de suministrar las demandas de mquinas a los hospitales son:

1600
X 11 +1800
X 12 + 2500
X 13 costo de envi
desde New York

+ 900
X 21 + 1000 X 22 + 1800
X 23 costo de envi desde
Chicago

+ 1400
X 31 + 1000
X 32 + 400
X 33 costo de envi desde
Los ngeles

Restricciones:
a) Restricciones de suministro:

X 11 +
X 12 +
X 13 3 restriccin del suministro de
New York
X 21 + X 22 +
X 23 2 restriccin del suministro de
Chicago
X 31 +
X 32 +
X 33 3 restriccin del suministro de
Los ngeles

b) Restricciones de demanda:

X 11 +
X 21 +
X 31 4 restriccin de demanda del
hospital Dallas
X 12 +
X 22 +
X 32 2 restriccin de demanda del
hospital Denver
X 13 +
X 23 +
X 33 2 restriccin de demanda del
hospital Phoenix.

Formulacin del modelo Matemtico:

Min Z = 1600
X 11 +1800
X 12 + 2500
X 13 + 900
X 21 + 1000 X 22 +

1800
X 23 + 1400 X 31 + 1000
X 32 +

400
X 33

s.a.

X 11 +
X 12 +
X 13 3

X 21 + X 22 +
X 23 2 Restricciones de Suministros

X 31 +
X 32 +
X 33 3

X 11 +
X 21 +
X 31 4

X 12 +
X 22 +
X 32 2 Restricciones de Demandas
X 13 +
X 23 +
X 33 2

X IJ 0 i= 1, 2,3 j= 1, 2,3

Cuadro de Transporte Inicial

2 160
1 1800 2500

2
2
900 1000 1800

1 2
140 1000 400
4
4
2

Ecuaciones de la fila 1 (
U1 =0)

U1 + V 1 = 1600

U1 +
V 2 =1800

U2 +
V 1 =900

U3 +
V2 = 1000

U3 +
V3 = 400

Haciendo
U1 =0
V 1 = 1600, U 2 = -700, V2 = 1800,

U3 = -800,
V 3 = 1200
X 11 =2
New York Dallas
s 1 =3

d 1 =4 X 12=1

X 13=0

s 2 =2 X 21=2
Chicago Denver

X 22=0

d 2 =2

X 23=0

X 31=0
Los ngeles Phoenix

s 3 =3 X 32=1

d 3 =2

X 33=2

También podría gustarte