Anda di halaman 1dari 40

PROBLEMA 1.

ASIGNACI
MAQUINA 1

MAQUINA 2

JUAN

110

112

CARLOS

105

111

PEDRO

107

106

PABLO

105

111

EDUARDO

111

106

FRANCISCO

106

111

tabala equilibrada

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

110

112

102

CARLOS

105

111

104

PEDRO

107

106

102

PABLO

105

111

104

EDUARDO

111

106

102

FRANCISCO

106

111

104

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

110

112

102

CARLOS

105

111

104

PEDRO

107

106

102

PABLO

105

111

104

EDUARDO

111

106

102

FRANCISCO

106

111

104

105

106

102

valor minimo de cada fila

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

Lineas por ceros

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

Seleccin de ceros
MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

JUAN
CARLOS

MAQUINA 3

0
0

PEDRO

PABLO
EDUARDO
FRANCISCO

PERARIO

MAQUINA

JUAN

CARLOS

PEDRO

PABLO
EDUARDO

4
Ficticio

FRANCISCO
TOTAL COSTO POR DIA

EMA 1. ASIGNACIN MINIMIZACIN ($/DIA)

MAQUINA 3

MAQUINA 4

MAQUINA 5

102

107

113

104

111

111

102

106

106

104

104

110

102

112

102

104

111

102

MAQUINA 4

MAQUINA 5

107

113

111

111

106

106

104

110

112

102

111

102

MAQUINA 4

MAQUINA 5

107

113

111

111

106

106

104

110

FICTICIO

FICTICIO

INGRESE EL NUMERO DE S

valor minimo

112

102

111

102

104

102

MAQUINA 4

MAQUINA 5

11

MAQUINA 4

MAQUINA 5

11

MAQUINA 4

MAQUINA 5

11

FICTICIO

FICTICIO

FICTICIO

Numero de columnas
6
Numero de lineas
6
El numero de lineas es igual a la columnas

MAQUINA 4

MAQUINA 5

FICTICIO

0
0
0

MAQUINA

COSTO DIA

102

105

106

104

Ficticio

102

R DIA

519

MAQUINA 1

JUAN

110

CARLOS

105

PEDRO

107

PABLO

105

EDUARDO

111

FRANCISCO

106

161

gual a la columnas

Tabla Real
MAQUINA 2

FICTICIO

MAQUINA 3

MAQUINA 4

MAQUINA 5

112

102

107

113

111

104

111

111

106

102

106

106

111

104

104

110

106

102

112

102

111

104

111

102

PROBLEMA 2. ASIGNACIN MAXIMIZACIN

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

97

99

97

CARLOS

95

96

95

PEDRO

99

97

96

PABLO

96

97

99

EDUARDO

97

95

97

FRANCISCO

95

96

97

Tabla equilibrada

Habilidades de las maquian


MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

97

99

97

CARLOS

95

96

95

PEDRO

99

97

96

PABLO

96

97

99

EDUARDO

97

95

97

FRANCISCO

95

96

97

Mayor valor de toda la tabla y resta de termino a termino en cada miembro de


MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

97

99

97

CARLOS

95

96

95

PEDRO

99

97

96

PABLO

96

97

99

PABLO

96

97

99

EDUARDO

97

95

97

FRANCISCO

95

96

97

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

MAQUINA 3

Valor maximo

99

Tabla minimizada

Menor Valor Columna

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

MAQUINA 3

JUAN

CARLOS

PEDRO

PABLO

EDUARDO

FRANCISCO

MAQUINA 1

MAQUINA 2

MAQUINA 3

Lineas

Seleccin de ceros

JUAN

JUAN

CARLOS
PEDRO

PABLO

EDUARDO
FRANCISCO

PERARIO
JUAN

MAQUINA
2

CARLOS
PEDRO
PABLO

4
1
3

EDUARDO
FRANCISCO
HABILIDAD TOTAL

HABILIDAD PROMEDIO

Ficticio 2
Ficticio 1

MAXIMIZACIN (HABILIDAD POR MQUINA)

MAQUINA 4

97

INGRESE EL NUMERO DE

97
95
97
96
96

ades de las maquianas de 1 a 100


MAQUINA 4

Ficticio 1

Ficticio 2

97

97

95

97

96

96

MAQUINA 4

Ficticio 1

Ficticio 2

97

97

95

97

n cada miembro de la tabla

161

97

96

96

MAQUINA 4

Ficticio 1

Ficticio 2

99

99

99

99

99

99

99

99

99

99

99

99

MAQUINA 4

Ficticio 1

Ficticio 2

Menor Valor
Por Fila

99

99

97

97

99

99

99

99

97

97

97

97

97

97

MAQUINA 4

Ficticio 1

Ficticio 2

MAQUINA 4

Ficticio 1

Ficticio 2

MAQUINA 4

Ficticio 1

Ficticio 2

MAQUINA 4

Ficticio 1

Ficticio 2

Numero de columnas
Numero de lineas
El numero de lineas es igual a la columna

JUAN

JUAN
0

CARLOS
PEDRO
PABLO
0
0

MAQUINA

HABILIDAD

99

97

99

99

Ficticio 2

Ficticio 1

0
394

98.5

EDUARDO
FRANCISCO

6
6
ineas es igual a la columnas

Tabla Real

JUAN

MAQUINA 1

MAQUINA 2

MAQUINA 3

MAQUINA 4

97

99

97

97

Ficticio 1

Ficticio 2

JUAN

97

99

97

97

CARLOS

95

96

95

97

PEDRO

99

97

96

95

PABLO

96

97

99

97

EDUARDO

97

95

97

96

RANCISCO

95

96

97

96

MAQUINA 1

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

MAQUINA 2

97
95
99
96
97
95

MAQUINA 1

99
96
97
97
95
96

MAQUINA 2

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

0
0
1
0
0
0

1
0
0
0
0
0

L IZQ
L DR

1
1

1
1

funcion Objetivo

394

MAQUINA 3

MAQUINA 4

97
95
96
99
97
97

MAQUINA 3

Ficticio 1

97
97
95
97
96
96

MAQUINA 4

Ficticio 2

0
0
0
0
0
0

Ficticio 1

0
0
0
0
0
0

Ficticio 2

L IZQ

0
0
0
1
0
0

0
1
0
0
0
0

0
0
0
0
0
1

0
0
0
0
1
0

1
1

1
1

1
1

1
1

L DR
1
1
1
1
1
1

1
1
1
1
1

MAQUINA 2

MAQUINA 1

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

110
105
107
105
111
106

MAQUINA 3

112
111
106
111
106
111

MAQUINA 2

MAQUINA 1

MAQUINA 4

102
104
102
104
102
104

MAQUINA 3

107
111
106
104
112
111

MAQUINA 4

JUAN
CARLOS
PEDRO
PABLO
EDUARDO
FRANCISCO

0
1
0
0
0
0

0
0
1
0
0
0

1
0
0
0
0
0

0
0
0
1
0
0

L IZQ
L DR

1
1

1
1

1
1

1
1

funcion Objeti

519

FICTICIO

MAQUINA 5

113
111
106
110
102
102

0
0
0
0
0
0

FICTICIO

MAQUINA 5

L IZQ

0
0
0
0
0
1

0
0
0
0
1
0

1
1

1
1

L DR
1
1
1
1
1
1

1
1
1
1
1
1

PROBLEMA 4. LA RUTA MS CORTA


DESDE
I
I
I
2
2
1
3
3
4
4
5
5
6
6
6
7
8
9
10
11
11
12

HACIA
2
1
3
4
5
4
6
9
6
7
8
11
7
9
12
10
F
12
F
12
F
F

EN LA RUTA
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0

DISTANCIA TOTAL
12+ 8 + 6 + 13

DISTANCIA
12
8
10
3
8
9
9
11
6
10
6
9
4
8
9
6
13
7
12
7
8
10
37

NODO
I
2
1
3
4
5
6
7
8
9
10
11
12
F

RUTA MAS CORTA


I - 2 - 5 - 11 - F
12 + 8 + 6 + 13

MS CORTA
FLUJO

SUMINISTRO
1
0
0
0
0
0
0
0
0
0
0
0
0
-1

RUTA MAS CORTA


I - 2 - 5 - 11 - F
12 + 8 + 6 + 13

1
0
0
0
0
0
0
0
0
0
0
0
0
-1

PROBLEMA 4. LA RUTA MS CORTA


DESDE
F
F
F
F
12
12
12
11
10
9
9
8
7
7
6
6
5
4
4
3
2
1

HACIA
12
10
11
8
11
6
9
5
7
3
6
5
4
6
3
4
2
1
2
I
I
I

EN LA RUTA
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0

DISTANCIA TOTAL
8 + 9 + 8 + 12

DISTANCIA
10
12
8
13
7
9
7
9
6
11
8
6
10
4
9
6
8
9
3
10
12
8

37

NODO
F
12
11
10
9
8
7
6
5
4
3
2
1
I

RUTA MAS CORTA


F - 11 - 5 - 2 - I
8 + 9 + 8 + 12

S CORTA
FLUJO

RUTA MAS CORTA


F - 11 - 5 - 2 - I
8 + 9 + 8 + 12

1
0
0
0
0
0
0
0
0
0
0
0
0
-1

SUMINISTRO
1
0
0
0
0
0
0
0
0
0
0
0
0
-1

Anda mungkin juga menyukai