ALUMNO: POLO SIMON, Luis Miguel

PROBLEMA 1
20
19
18
80
85
10
42

80
60
80
65
66
24
39

55
70
70
75
75
14
66

27
99
58
43
48
66
87

34
33
77
35
38
76
75

Completando la matriz a una matriz cuadrada

20
19
18
80
85
10
42

80
60
80
65
66
24
39

55
70
70
75
75
14
66

27
99
58
43
48
66
87

34
33
77
35
38
76
75

72
0
41
56
51
33
12

65
66
22
64
61
23
24

53
0
22
37
37
10

46
66
3
45
47
0

Matriz de maximizacin
79
80
81
19
14
89
57

19
39
19
34
33
75
60

44
29
29
24
24
85
33

Reduciendo por filas

60
80
62
0
0
66

0
39
0
15
19
52

25
29
10
5
10
62

45

48

21

12

53
0
22
37
37
10
0

46
66
3
45
47
0
12

Reduciendo por columnas

60
80
62
0
0
66
45

0
39
0
15
19
52
48

20
24
5
0
5
57
16

Uniendo los CEROS con una recta

60
80
62
0
0
66
45

0
39
0
15
19
52
48

20
24
5
0
5
57
16

53
0
22
37
37
10
0

46
66
3
45
47
0
12

60
80
62
0
0
69
45

0
39
0
15
19
56
48

20
24
5
0
5
57
16

53
0
22
37
37
10
0

43
63
0
42
44
0
9

60
80
62
0
0
61

0
39
0
15
19
56

20
24
5
0
5
58

53
0
22
37
37
11

43
63
0
42
44
1

A
B
C
D
E
F
G

45

48

16

I
60
80
62
0
0
61
45

II
0
39
0
15
19
56
48

III
20
24
5
0
5
58
16

IV
53
0
22
37
37
11
0

V
43
63
0
42
44
1
9

A
B
C
D
E

II
IV
V
III
I

Asignando

0
0
0
0
0
0
0

0
0
0
0
0
0
0

99
99
99
99
99
99
99

99
99
99
99
99
99
99

80
99
80
80
85
76

80
99
80
80
85
76

87

87

4
23
4
4
9
0
11

4
23
4
4
9
0
11

4
23
4
4
9
0
11

4
23
4
4
9
0
11

1
20
1
1
6
0
8

1
20
1
1
6
0
8

0
19
0
0
5
0

0
19
0
0
5
0

VI
0
19
0
0
5
0
7

VII
0
19
0
0
5
0
7

80
99
77
75
85

416

PROBLEMA 2
Unidades
Necesidades
de Almacn
400
400
500
400
800

Almacn

1
2
3
4
5
Capacidad de
produccin

5
8
6
6
3

4
7
7
6
5

8
4
6
6
4

800

600

1100

Transponiendo la MATRIZ
Unidades
Almacn

A
B
C

2
5
4
8

Necesidades
de Almacn

8
7
4

6
7
6

6
6
6

400

400

500

ai

=
=

bj

A
B

1
5
4

2
8
7

3
6
7

PENALIDADES

1
1
4
-

3
-

0
0
1
1

2500

400

2500

APLICANDO VOGEL

Cij

B
C

400
400
0

400
400
0

500
500
0

N de asignaciones = 7, pero solo tenemos 6 entonces tenemos un CASO DEGEN

Ahora agregamos

a una celda independiente

1
A
B

400

200
400

500

200

Prueba de la optimidad

1 = 1

2= 2

3= 4

Hallando el costo mnimo

XB1

400

XC2

400

XC3

500

XB4

200

XC4

200

XA5

800

4 = 3

Capacidad de
produccin
3
800
5
600
4
1100

800

4
6
6

5
3
5

2
1

PENALIDADES
2
1
1

0
0
0
0

1
1
-

5
800

800

200
200
400
200

600
1100

400
700

200
200

0
0

800
0

mos un CASO DEGENERADO

5
800

1 = 1

2 = 3

3 = 2

5 = 2

11000

DES
1
0

-3

-5

-1

-2

-5

Como todos son ceros y negativos hemos llegados al op

-2

ativos hemos llegados al optimo

PROBLEMA 3
Unidades

Depositos
A
B
C
D
E
F
G
Capacidad de
produccin

1
6
7
5
4
8
6
5

2
11
3
4
5
4
3
2

3
8
5
3
6
5
8
4

700

400

1000

Trnsponiendo la MATRIZ

Depositos
1
2
3

A
6
11
8

B
7
3
5

C
5
4
3

Requerimiento
de los
dpositos

100

200

450

ai

2100

Como ai es mayor que bj, Aumentamos una columna con la cantid

Depositos
1
2
3

A
6
11
8

B
7
3
5

C
5
4
3

Requerimiento
de los
dpositos

100

200

450

APLICANDO VOGEL
1
2
3

PENALIDADES

1
2
3

A
6
11
8

B
7
3
5

C
5
4
3

2
2
2
2
2
2
2
2

2
2
2
2
2
2
2

1
1
1
2
2

A
100

200
200
0

450
450
0

1 = 5

2 = 5

3 = 3

X1A

100

X3B

200

X3C

450

X1D

400

X3E

200

X2F

350

X1G

100

X2G

50

100
0
Prueba de optimidad

Optimizando

X3G

150

X1H

100

Requerimiento
de los
dpositos
100
200
450
400
200
350
300

Unidades
D
4
5
6

E
8
4
5

F
6
3
8

G
5
2
4

400

200

350

300

bj
2000

amos una columna con la cantidad que falta

Unidades
D
4
5
6

E
8
4
5

F
6
3
8

G
5
2
4

H
0
0
0

400

200

350

300

100

D
4
5
6

E
8
4
5

F
6
3
8

G
5
2
4

H
0
0
0

1
1
1
2
2
2

1
1
1
3

3
3

2
2
2
1
1
1
1
1

D
400

G
100
50
150
300
250

H
100

350
400
0

200
200
0

350
0

100
0

0
4

-3

-1

4 = 3

5 = 5

6 = 5

7 = 4

8 = -1

Costo mnimo

7800

Capacidad de
produccin
700
400
1000

Capacidad de
produccin
700
400
1000

700
400
1000

4
2
3

1
1
1

1
1
1

600
50
800

200
0
350

100

150

11

1 = 1
2 = -2
3 = 0

PENALIDADES
1
1

1
2

ES
1

0
=

-8
-3

-1

-1

-2

-3

-4

-1

-3

-3

Como todos son ceros y negativos hemos llegado al optimo

0
-3
-1