Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INGENIERIA CIVIL
4to SEMESTRE
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Índice
Planteamiento de problema
3.2.-problema de asignación
3.3Uso de software
Conclusión………………………………………………………………………………
Recomendaciones………………………………………………………………………
Glosario ………………………………………………………………………………….
Anexos ………………………………………………………………………………..
Bibliografía …………………………………………………………………………..
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
INTRODUCCION
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Ejercicio 1
Banco N Banco S
Obra
1 3 6
2 6 3
3 5 4
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Solución
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Obra 1 Obra 2 Obra 3 Obra 4
Banco N
3 6 5 0
Banco S
6 3 4 0
Se introducen los coeficientes de la función objetivo y los valores del lado derecho
de las restricciones en la siguiente tabla.
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Por ejemplo para la variable no básica x21 se crea un ciclo para trasladar a esta
celda una unidad desde las celdas básica.
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
x14 0 - 5 + 4 - 0 = -1
x22 3 - 4 + 5 - 6 = -2
Se capturan los costos relativos en la tabla y se nota que dos de los costos
relativos son negativos, siendo el mayor el de la celda x22 , podemos afirmar que
esta solución no es óptima
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Calculamos los costos relativos de las variables no básicas para esta solución.
Banco N 2
10 3 6 1 5 7 0 18
Banco S 4 1
6 5 3 9 4 0 14
10 5 10 7
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Banco N 2+
10 3 6+ 1 5 7 0 18
Banco S 4 1
6 5 3 9 4 0 14
10 5 10 7
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
De la misma forma para los envíos del banco sur a la obra 2, se tiene los
siguiente:
Banco N 2-
10 3 6 1 5 7 0 18
Banco S 4 1
6 5 3+ 9 4 0 14
10 5 10 7
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Ejercicio 9
Maquinaria
1 2 1 1
Cargador Motoconform Compactado Pata de
frontal adora ra cabra
Alberto 7 7 0 4
Bruno 8 5 3 5
César 10 4 6 0
Operador
Daniel 8 2 7 8
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Solución
Maquinaria
1 2 3 4
A 3 3 M 6
B 2 5 7 5
C 0 6 4 M
Operador
D 2 8 3 2
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
operar el rodillo pata de cabra. Con ese fin hemos sustituido el valor de ineficiencia
10 por un valor muy grande que designamos como M.
Como cada operario sólo puede manejar una máquina y cada máquina sólo
requiere un operario nos enfrentamos a un problema de asignación donde la
función a minimizar es:
z= 3 x11 + 3 x12 + M x13 + 6 x14 + 2 x21 + 5 x22 + 7 x23 + 5 x24 + 0 x31 + 6 x32
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Esto se plasma en una tabla de transporte y con el procedimiento de la celda del
1 2 3 4
3 1 3 M 6 1
B
2 1 7 5 1
1 0 4 M 1
D 2 8 3 1 2 1
1 1 1 1
El siguiente paso consiste en evaluar los costos relativos de las celdas no básicas.
Pero como el número de celdas básicas es menor a n + m - 1 = 4 + 4 - 1 = 7
estamos ante una solución degenerada, y con insuficientes celdas básicas para
calcular los ciclos. Así que se hará uso de una asignación ficticia muy pequeña en
las celdas no básicas para calcular los costos relativos y aplicar el método del
escalón.
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
1 2 3 4
3 1 3 M 6 1
B
2 1 7 5 1
1 0 4 M 1+
D 2 8 3 1 2 1
1 1+ 1 1
1 2 3 4
6 M 9
A 3 1 3 M 6
1
-1 M -1
B 2 1 7 5
1
6 -1 M
C 1 0 4 M
1
M 9 -1
D 2 8 3 1 2
1
1 1 1 1
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
1 2 3 4
6 M 9
3 1 3 M 6 1
-1 M -1
B
2 1 7 5 1
6 -1 M
1 0 4 M 1
M 9 -1
D 2 8 3 1 2 1
1 1 1 1
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
1 2 3 4
6 M 3
A
3 1 3 M 6 1
M 3 1
B
2 7 1 5 1
6 3 M
C
1 0 4 M 1
3 M 1
D
2 8 1 3 2 1
1 1 1 1
Todos los costos reducidos son positivos, entonces está asignación es óptima.
Para ob- tener la máxima eficiencia del equipo de trabajo, Alberto deberá operar la
motoconfor- madora, Bruno el rodillo, César el cargador frontal y Daniel la
compactadora.
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Para determinar en que debe ser capacitado Alberto para mejorar el desempeño
del proyecto se calculan los costos reducidos en la asignación óptima, si
disminuyera su ineficiencia en un valor
1 2 3 4
6- M 3
A
3- 1 3 M 6 1
M 3 1
B
2 7 1 5 1
6- 3 M
C
1 0 4 M 1
3 M 1
D
2 8 1 3 2 1
1 1 1 1
Para un valor de = 6 las variables x11 y x32 podrían entrar en la base, pero la
inefi- ciencia violaría el supuesto de no negatividad.
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
1 2 3 4
6+ M 3+
A
3 1 3- M 6 1
M 3+ 1
B
2 7 1 5 1
6+ 3 M
C
1 0 4 M 1
3 M 1
D
2 8 1 3 2 1
1 1 1 1
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
1 2 3 4
6 12- 3
A 3 1 3 10- 6
1
M 3 1
B 2 7 1 5
1
6 3 M
C 1 0 4 M
1
3 12- 1
D 2 8 1 3 2
1
1 1 1 1
1 2 3 4
6 M 3-
A 3 1 3 M 6-
1
M 3- 1
B 2 7 1 5
1
6 3 M
C 1 0 4 M
1
3 M 1
D 2 8 1 3 2
1
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx
Subsecretaría de Educación Superior
Dirección General de Educación Superior Tecnológica
Instituto Tecnológico de Villahermosa
CONCLUSION
Carretera Villahermosa-Frontera Km. 3.5 Cd. Industrial C.P. 86010 Apdo. 424
Tels. 01 (993) 353-02-59, 353-26-49, Fax 353-02-50 Villahermosa, Tabasco, México
www.itvillahermosa.edu.mx