Práctica #3
Práctica #3
Práctica #3
PRÁCTICA N° 3
FECHA DE ENTREGA 25/11/2016 C.I. 7323608 OR.
SOLUCIÓN
MÉTODO VOGEL
6 8 11 9 0 20
12 6 8 5 0 15
7 10 4 12 0 10
6 5 10 11 0 12
20 5 15 10 7
MULTAS
6 8 11 9 0 6–2–2–2
12 6 8 5 0 5–1–2–2–2-2
7 10 4 12 0 4–3–3
6 5 10 11 0 5 – 1 – 1 – 1- 1 – 5
0 1 4 4 0
0 1 4 4
0 1 4
0 1 2
6 1 2
1 2
1 2 3 4 5
1 13 0 0 0 7 20 13 0
2 0 0 5 10 0 15 5 0
3 0 0 10 0 0 10 0
4 7 5 0 0 0 12 5 0
20 5 15 10 7
7 0 5 0 0
0 0
ENTONCES:
Z= 275
A B C D E A B C D E A B C D E
1 8 2 8 3 2 1 6 0 6 1 0 1 6 0 5 1 0
2 3 9 2 1 5 2 2 8 1 0 4 2 2 8 0 0 4
3 7 6 7 7 3 3 4 3 4 4 0 3 4 3 3 4 0
4 5 3 4 3 1 4 4 2 3 2 0 4 4 2 2 2 0
5 1 2 4 4 6 5 0 1 3 3 5 5 0 1 2 3 5
4 NO ES IGUAL A
A B C D E
A B C D E A B C D E
1 6 0 4 0 0
1 7 0 4 0 1 1 6 0 3 0 1
2 3 9 0 0 5
2 4 9 0 0 6 2 4 10 0 1 7
3 4 3 2 3 0
3 4 2 1 2 0 3 3 2 0 2 0
4 4 2 1 1 0
4 4 1 0 0 0 4 4 2 0 1 1
5 0 1 1 2 5
5 0 0 0 1 5 5 0 1 0 2 6
A B C D E
1 6 0 4 0 2
5=5
2 3 9 0 0 7
3 2 1 0 1 0
4 3 1 0 0 1
5 0 1 1 2 6
A B C D E x5A = 1
1 6 0 4 0 2
x1B = 1
2 3 9 0 0 7
3 2 1 0 1 0 x4C = 1
4 3 1 0 0 1
5 0 1 1 2 6 x2D = 1
x3E = 1
A B C D E
1 0 1 0 0 0
Z = 11
2 0 0 0 1 0
3 0 0 0 0 1
4 0 0 1 0 0
5 1 0 0 0 0
MAQUINARIAS TAREAS
1 A
2 B
3 C
4 D
5 E
A B C D E A B C D E A B C D E
1 8 2 8 3 0 1 7 0 6 2 0 1 7 0 6 2 0
2 3 M 2 1 0 2 2 M-2 0 0 0 2 2 M-2 0 0 0
3 7 6 7 7 0 3 6 4 5 6 0 3 6 4 5 6 0
4 5 3 4 M 0 4 4 1 2 M–1 0 4 4 1 2 M–1 0
5 1 2 4 4 0 5 0 0 2 3 0 5 0 0 2 3 0
A B C D E
1 5 0 4 0 0
5=5
2 2 M 0 0 2
3 4 4 3 4 0
4 2 1 0 M–3 0
5 0 2 2 3 2
A B C D E X 5A = 1
1 5 0 4 0 0
X 1B = 1
2 2 M 0 0 2
3 4 4 3 4 0
X 4C = 1
4 2 1 0 M–3 0
5 0 2 2 3 2 X 2D = 1
X 3E = 1
A B C D E
1 0 1 0 0 0
Z=8
2 0 0 0 1 0
3 0 0 0 0 1
4 0 0 1 0 0
5 1 0 0 0 0
EMPRESAS PROYECTOS
1 A
2 B
3 C
4 D
5 E