Final de Investigacion de Operaciones

Ing. Arnaldo Arce Peña

DETERMINE LA SOLUCION DE ESTE PROBLEMA DE TRANSPORTE A TRAVES DEL METODO DE COSTEO MINIMO (2.5)
C1 C2
2 3
P1

1 5
P2

8 5
P3

4 5

P4

Demanda 125 50

Asignacion #1
C1 C2
2 3
P1
5 50

1 5
P2
120

8 5
P3

4 5
P4
Demanda 125 50

Formula número de asignación

M+N-1
4+4-1 7

V1=2 V2=3
VARIABLE BÁSICA VARIABLES NO BÁSICAS 2 3
U1=0
Ui+Vj=Cij Ui+Vj-Cij=0
Ui + Vj = Cij Ui + Vj - Cij = 0 1 5
U2=-1
 U2=-1
0+ 2 = 2 0+ 1- 6= -5 -3
0+ 3 = 3 -1 + 3- 5= -3 8 5
U3=-3
0+ 4 = 4 -1 + 4- 8= -5 -9 -5
-1 + 2 = 1 -1 + 1- 3= -3 4 5
U4=2
-3 + 4 = 1 -3 + 2- 8= -9 0 0
2+ 4 = 6 -3 + 3- 5= -5 Demanda 125 50
2+ 1 = 3 -3 + 1- 4= -6
2+ 2- 4= 0
2+ 3- 5= 0 El costo de Transporte es de 840

DETERMINE LA SOLUCION DE ESTE PROBLEMA DE T

C1
2
P1

1
P2

3
P3

Demanda 3
Penalización #1 2

C1
2
P1

1
P2
3
3
P3

Demanda 3
Penalización #2 2

C1
2
P1

1
P2
3
3
P3

Demanda 3
Penalización #3

C1
 2
P1

1
P2
3
3
P3

Demanda 3
Penalización #4

C1
2
P1

1
P2
3
3
P3

Demanda 3
Penalización #5

El costo minimo 18 Solución al ejercicio fina

OSTEO MINIMO (2.5)
C3 C4 Oferta
4 6
100

8 3
120

1 4
80

6 3

95
130 90

C3 C4 Oferta
4 6
100
45

8 3
120

1 4
80
80
6 3

5 90 95
130 90

V3=4 V4=1 Oferta

4 6
100
-5
8 3
120
 120
-5 -3
1 4
80
-6
6 3
95
130 90

ION DE ESTE PROBLEMA DE TRANSPORTE TARVES DEL METODO VOGUEL (2.5)

C2 C3 C4 Oferta Penalización
2 4 0 4
4
3
2 3 0 5
3

5 2 0 3
5

3 4 2 12/12
3 2 0

C2 C3 C4 Oferta Penalización
2 4 0 4(1)
4
3
2 3 0 5(2)
3

5 2 0 3
3

3 4 2 12/12
2 0

C2 C3 C4 Oferta Penalización
2 4 0 4
4
3 1
2 3 0 5(2)
3

5 2 0 3
2

3 4 2(1) 12/12
1 0
ok

C2 C3 C4 Oferta Penalización
 2 4 0 4
3 1
2 3 0 5(1)
3
1 1
5 2 0 3
2
3
3 4 2 12/12
1 0

C2 C3 C4 Oferta Penalización
2 4 0 4
3 1
2 3 0 5
3
1 1
5 2 0 3
2
3
3 4 2 12/12
1

Solución al ejercicio final mediante el metodo vogel