ALUMNO: CHAVEZ LEON, ALEX

CODIGO: 12170015

PROBLEMA 23._ Una firma que produce un solo producto tiene tres plantas y cuatro clientes.
Las tres plantas producirn 3000, 5000, 5000 unidades respectivamente durante el siguiente
periodo. La firma tiene el compromiso de vender 4000 unidades al cliente 1, 3000 unidades al
cliente 2 y por menos tres unidades al cliente 3. Ambos clientes 3 y 4 tienen que comprar
tantas unidades como sea posible. La ganancia asociada se da en la tabla. Formula el
problema. Y formule el problema de transporte equilibrado que se puede utilizar para
maximizar la compaa.
Utilidad
Planta1
Planta2
Planta3

cliente1

Cliente2
65
68
63

Cliente3

63
67
60
SOLUCION

Formulacin del problema.

Oi = cantidad ofertada por la planta.
Dj = cantidad demanda por el cliente.
Xij = cantidad enviada de la planta i al cliente j.
Gij = ganancia por unidad enviada de la planta i al cliente j.
FUNCION OBJETIVO:

MAXIMIZAR =
Sujeto a:

Cliente4
62
65
59

64
62
60

HALLANDO SOLUCION OPTIMA POR METODO SIMPLEX

Obs. Debido a que el problema no esta equilibrado. Se procede a considerar la demanda para
el cliente 3 = 3000 (segn la ayuda del asesor)
utilidad
y1
y2
y3

x1

x2
65
68
63
4000

x3
63
67
60
3000

x4

oferta

62
65
59
3000

64
62
60
3000

SOLUCION
Hallando solucin bsica mediante mtodo noroeste
3000
5000
5000
4000

3000

3000
1000

3000

3000

3000

1000
2000
0

3000
0

0
0
0

Z =625000
REALIZANDO 1 ER ITERACION
3000

1000

3000

1000

1
V1=-65

V2=-64

2000
V3=-62

2000
2000

3000
V4=-63

1000
3000
3000

Z =828000

2000

U1 =0
U2=-3
U3=3

3000
5000
5000

Realizar 2da Iteracion:

2000
2000
2
V1=-65

3000
0
V2=-64

1000

3000
V3=-65

2000
V4=-64

U1 =0
U2=-3
U3=4

3000
2000
2000

3000
3000

Z=828000
Realizar 3ra Iteracion:
-

2000
2000
V1=-67

3000
V2=-66

3000
-

3000
V3=-63

U1 =0
U2=-1
U3=4

V4=-64
3000

3000

2000
1000

4000

Z=834000
Realizar 4ta iteracin
4000
V1=-67

3000

V2=-65

2000
1000
V3=-63

3000
-

U1 =0
U2=-2
U3=4

V4=-64

Por lo tanto ya no se realiza mas iteraciones.

SOLUCION OPTIMA= 834000