Investigacin de Operaciones (Modelo 1)

1 Una compaa suministra bienes a tres clientes, y cada

uno requiere 30 unidades. La compaa tiene dos almacenes. El
almacn 1 tiene 40 unidades disponibles y el almacn dos tiene
30 unidades disponibles. Los costos de enviar una unidad desde
el almacn al cliente se muestran en la tabla. Hay una
penalizacin por cada unidad de demanda no suministrada al
cliente: con el cliente 1, se incurre en un costo de penalizacin de
$90; con el cliente 2, $80, y con el cliente 3, $110. Formule un
problema de transporte equilibrado para minimizar la suma de
escasez y costos de envo.

A
De Cliente 1 Cliente 2 Cliente 3
Almacn 1 $15 $35 $25
Almacn 2 $10 $50 $40

a Justifique porqu el problema de transporte es equilibrado.

b Con respecto al problema 1, suponga que podran comprarse
unidades extra y enviarse a cualquier almacn para un costo
total de $100 por unidad, y que se debe satisfacer la demanda
de los clientes. Formule un problema de transporte equilibrado
para minimizar la suma de costos de compra y envo.
c Construya la red correspondiente al problema de Transporte.
d Encuentre la solucin inicial de 1 con el mtodo de esquina
noroeste.
e En ambos problema resuelva usando el WinQSB.
 Demandas Ofertas

Cliente 1 40
30
Unidades
unidades
a.1) Cliente 2 30 Verificar si el problema
de unidades transporte es equilibrado
Cliente 3 30
Este unidades problema de transporte es
Almacn 1 equilibrado debido a que se
le agrego Almacn 2 30 una fila de punto ficticio que
representa unidades el dficit de unidades que no
se pueden entregar a los clientes. Adems, es importante sealar
que esta fila se le pudo agregar debido a que existe una
penalizacin por cada unidad no suministrada, de lo contrario el
problema fuese infactible porque las demandas son mayores que la
oferta.

c.1) Construccin de la red

Ofertas Demanda

15
1 30
10

40 1
35
50 2 30

30 2
25
40

3 30
Objetivo: Minimizar la suma de escasez y costos de envo

Cliente 1 Cliente 2 Cliente 3 Oferta

Almacn 1 15 35 25 40
Almacn 2 10 50 40 30
Punto ficticio 0 0 0 20
(escasez)
Demanda 30 30 30 90

Punto Ficticio = 90 70 = 20

Definicin de Variables

Xij:= cantidad de envos del origen i al destino j

MIN Z= 15 X11 + 35 X12 + 25 X13 + 10 X21 + 50 X22 + 40 X23 90 X31

80 X32 110 X33

S.A

X11 + X12 + X13 = 40

X21 + X22 + X23 = 30 Ofertas

X31 + X32 + X33 = 20

X11 + X21 + X31 = 30

X12 + X22 + X32 = 30 Demanda

X13 + X23 + X33 = 30

Xij >=0
d.1) Mtodo esquina noroeste

30 10 - 40 10 0
- 20 10 30 10 0
- - 20 20 0
30 30 30
0 20 20
0 0
As, el valor para cada una de las variables es:

X11 = 30 X21 = 0 X31 = 0

X12 = 10 X22 = 20 X32 =0
X13 = 0 X23 = 10 X33 = 20

Sustituyendo cada valor en la funcin objetivo se tiene que

Z=0. Adems, por el mtodo de la esquina noroeste se observa que
la demanda del cliente 3 tendr un dficit de 20 unidades.

Parte b)

Agregando un almacn, debido a que se pueden comprar

unidades extras, se tiene que:

a.2) El problema de transporte es equilibrado porque la oferta

es igual a la demanda

c.2) Construccin de la red

Ofertas Demanda

15
40 1 1 30
10
100

35
30 2 50 2 30

100

25
40

20 3 3 30
100
Objetivo: minimizar la suma de costos de compra y envo

Cliente 1 Cliente 2 Cliente 3 Oferta

Almacn 1 15 35 25 40
Almacn 2 10 50 40 30
Almacn 3 100 100 100 20
Demanda 30 30 30 90

Definicin de Variables

Xij:= cantidad de envos del origen i al destino j, i, j= (1, 2,3)

MIN Z= 15 X11 + 35 X12 + 25 X13 + 10 X21 + 50 X22 + 40 X23 + 100

X31 + 100 X32 + 100 X33

d.2) Mtodo esquina noroeste

30 10 - 40 10 0
- 20 10 30 10 0
- - 20 20 0
30 30 30
0 20 20
0 0
As, el valor para cada una de las variables es:

X11 = 30 X21 = 0 X31 = 0

X12 = 10 X22 = 20 X32 =0
X13 = 0 X23 = 10 X33 = 20

Sustituyendo cada valor en la funcin objetivo se tiene que Z=4200

$

e) Resolucin de ejercicios por el WIN QSB