Práctica #3

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

UNIVERSIDAD TÉCNICA DE ORURO DOCENTE: ING.

UREÑA MERIDA GREGORIO FERNANDO


FACULTAD NACIONAL DE INGENIERÍA
INGENIERÍA CIVIL AUXILIAR: UNIV. RAÚL MONTES ISNADO
SIS 2510 “A” ALUMNA: UNIV. NAVA GUTIÉRREZ CRISTINA RAQUEL

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= 13*6 +7*0 + 5*8 + 10*5 + 10*4 + 7*6 + 5*5

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

También podría gustarte