INTEGRANTES:

Pita Saldaña Nancy

Castillo Chávez Julio
 Destino
Origen D1 D2 D3
100
S1 15 7 10
20 80
S2 12 8 13
S3 9 11 10 6 90
S4 10 10 7
Demanda 120 20 90 10 90

Ganancia para la solución óptima

3790
 Metodo de la esquina Nor Oeste
Destino
D4 Capacidad
13 0 100 X11=min(100-120)= 100
8 0 100 80 X21=min(100-20)= 20
11 50 0 150 140 50
7 30 0 70 100 70 X22=min(80-90)= 80
80 30 70 X32=min(150-10)= 10
X33=min(140-90)= 90
X34=min(50-80)= 50
X44=min(100-30)= 30
X45=min(70-70)= 70
 Destino
Origen D1 D2 D3 D4
S1 0 100 12 10 0
200 400
S2 11 13 12 0
500
S3 10 0 9 0 200
Demanda 300 200 400 500 200

Ganancia para la solución óptima

11900
 Metodo de la esquina Nor Oeste

Capacidad
100 X11=min(100-300)= 100
600 400 X21=min(600-200)= 200
700 200 X22=min(400-400)= 400
X33=min(700-500)= 500
X34=min(200-200)= 200
P1- Elegir el valor minimo de c/columna

1 2 3 4
A 3 5 3 3
B 5 14 10 10
C 12 6 19 17
D 2 17 10 12

Vj 2 5 3 3

Se calcula C´ij = Cij - Vj

1 2 3 4 Ui
A 1 0 0 0 0
B 3 9 7 7 3
C 10 1 16 14 1
D 0 12 7 9 0

Contar ceros en f y c

1 2 3 4 TOTAL
A 1 0 0 0 3
B 0 6 4 4 1
C 9 0 15 13 1
D 0 12 7 9 1
TOTAL 2 2 1 1 4

1 2 3 4 TOTAL
A 1 0 0 0 3
B 0 2 0 0 3
C 9 0 15 13 1
D 0 8 3 5 1
TOTAL 2 2 2 2

1 2 3 4
A 1 0 0 0
B 0 2 0 0
C 9 0 15 13
D 0 8 3 5

A 3 1 2 3
B 4 A 3 5 3
C 2 B 5 14 10
D 1 C 12 6 19
D 2 17 10

RPTA: Cargo Costo

A 1 3
B 4 10
C 2 6
D 1 2
TOTAL 21
4
3
10
17
12
 Distrito
i) Persona NORTE ESTE SUR OESTE
A 7 9 10 9
B 8 7 9 9
C 7 10 9 8
D 6 8 8 7

Distrito
ii) Persona NORTE ESTE SUR OESTE
A 3 1 0 1
B 2 3 1 1
C 3 0 1 2
D 4 2 2 3

Distrito
iii) Persona NORTE ESTE SUR OESTE
A 3 1 0 1
B 1 2 0 0
C 3 0 1 2
D 2 0 0 1
(-1) (-0) (-0) (-0)

Distrito
iv) Persona NORTE ESTE SUR OESTE
A 2 1 0 1
B 0 2 0 0
C 2 0 1 2
D 1 0 0 1
 1 2 3 1

Distrito
v) Persona NORTE ESTE SUR OESTE
A 2 1 0 1
B 0 2 0 0
C 2 0 1 2
D 1 0 0 1

Distrito
vi) Persona NORTE ESTE SUR OESTE
A 1 1 0 0
B 0 2 0 0
C 1 0 1 1
D 1 0 0 1

A la persona A debe asignarse el distrito Oeste

A la persona B debe asignarse el distrito Norte
A la persona C debe asignarse el distrito Este
A la persona D debe asignarse el distrito Sur

Estimación Máxima del Éxito sería de 35

(-0)
(-1)
(-0)
(-2)

*N° DE CEROS

1
3
1
2
No se logró una asignación completa, ya que la persona D, no le fue asignado ningún distrito

De los elementos no tachados, escogemos el menor (1), lo restamos detodos los elementos no t
nado ningún distrito

odos los elementos no tachados 

 Curso
i) Profesor A B C
JUAN 4.2 3.6 3.8
PEDRO 2.8 3.2 2.6
ANA 3.8 2.5 4.6
MARÍA 3.5 4.2 4.3
JOSÉ 4.3 4.2 4

Curso
ii) Profesor A B C
JUAN 0.4 1 0.8
PEDRO 1.8 1.4 2
ANA 0.8 2.1 0
MARÍA 1.1 0.4 0.3
JOSÉ 0.3 0.4 0.6

ii) Profesor A B C
JUAN 0.3 0.9 0.7
PEDRO 0.7 0.3 0.9
ANA 0.8 2.1 0
MARÍA 0.8 0.1 0
JOSÉ 0 0.1 0.3
0 0.1 0

iii) Profesor A B C
 JUAN 0.3 0.8 0.7
PEDRO 0.7 0.2 0.9
ANA 0.8 2 0
MARÍA 0.8 0 0
JOSÉ 0 0 0.3
1 2 2

iv) Profesor A B C
JUAN 0.1 0.6 0.7
PEDRO 0.5 0 0.9
ANA 0.8 1.8 0
MARÍA 0.8 0 0
JOSÉ 0 0 0.3
1 3 2

v) Profesor A B C
JUAN 0.1 0.6 0.7
PEDRO 0.5 0 0.9
ANA 0.6 1.8 0
MARÍA 0.8 0 0
JOSÉ 0 0 0.3

Al profesor Juan debe asignarse el Curso D

Al profesor Pedro debe asignarse el Curso B
Al profesor Ana debe asignarse el Curso C
A la profesora María debe asignarse el Curso E
Al profesor José debe asignarse el Curso A

El máximo beneplácito de los estudiantes obtenido es

Curso
D E
4.5 3.5
3.5 2.5
3.5 3
3.8 4.3
4.2 4.3

Curso
D E
0.1 1.1 0.1
1.1 2.1 1.1
1.1 1.6 0
0.8 0.3 0.3
0.4 0.3 0.3

D E
0 1
0 1
1.1 1.6
0.5 0
0.1 0
0 0
N° DE CEROS
D E
 0 1 1
0 1 1
1.1 1.6 1
0.5 0 3
0.1 0 3
2 2

D E
0 0.8 1
0 0.8 2 De los elementos no tachados, escogemos el menor (0.2), lo restamos det
1.1 1.4
0.5 0 3
0.1 0 3
2 2

D E
0 0.8
0 0.8
1.1 1.4
0.5 0
0.1 0

se el Curso D
rse el Curso B
e el Curso C
narse el Curso E
e el Curso A

20.9
or (0.2), lo restamos detodos los elementos no tachados