TRABAJO DE INVESTIGACION OPERATIVA 1

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 3000 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.
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:
Por la oferta:

Por la demanda:

Para todo:

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 equilibrar la oferta de las
plantas y la demanda de los clientes. Considerar la demanda para el cliente 3 = 3000 (segn la
ayuda del asesor)
x1
y1
y2
y3
DEMANDA

x2
65
68
63
4000

x3
63
67
60
3000

x4
62
65
59
3000

64
62
60
3000

OFERTA
3000
5000
5000
13000

SOLUCION

Hallando solucin bsica mediante mtodo noroeste

Tablero Inicial:
-65

-63

-62

-64

-68

-67

-65

-62

-63

-60

-59

-60

4000

3000

3000

3000
5000
5000
3000

Tablero final:
-65

-63

-62

-64

-67

-65

-62

3000
-68
1000
-63

3000
-60

1000
-59

-60
2000

0
Valor de Z= 625000

3000
0

Simboliza la secuencia del rizo

REALIZANDO 1 ITERACION
-65

3000

-68
-63

-63
-67

1000
1

3000

-60

-62

-64

-65

1000

-62

-59

2000

-60

3000

V1=-65

-65

2000

-68

V2=-64

U2=-3
U3=3

V4=-63

-63

-62

-64

-67

-65

-62

2000
-63

V3=-62

U1 =0

1000

3000
-60

-59

3000

-60

2000

Z =828000
REALIZAR 2DA ITERACION:
-65

2000

-63

-68

2000

-67

-63

V1=-65

-65
-68
-63

2000
2000

3000

-60

-62

-65
-59

V2=-64

3000

-64
-62
-60

V3=-65

-62

-64

-67

-65

-62

3000
-59

3000

-60

U1 =0

U2=-3

2000

U3=4

V4=-64

-63

-60

1000

3000

Z=832000
REALIZAR 3RA ITERACION:
-65
-68

2000

-63

-67

-62

-65

-64

3000

U1 =0

U2=-1

-62

3000
-63

2000

V1=-67

-60

-59

V2=-66

-63

-62

-68

-67

-65
3000

4000

-60

-60

-59

U3=4
V4=-64

V3=-63

-65

-63

3000

-64

2000
1000

3000

-62
-60

Z=834000

REALIZAR 4TA ITERACIN

-65

-68

-63

-67

-62
-65

3000
-63

4000

V1=-67

-60
V2=-65

-59

2000
1000
V3=-63

-64

3000

U1 =0

U2=-2

-62
-60

U3=4
V4=-64

VARIABLES NO BSICAS NEGATIVAS, POR LO TANTO YA NO SE REALIZA MAS ITERACIONES.

SOLUCION OPTIMA= 834000