MTODOS DETERMINSTICOS

EVALUACIN FINAL

EZEQUIEL RINCN RUEDA: CD. 1091664754

LAURA VANESSA ABRIL: CD. 1091670116
DIANA MARCELA BERMUDEZ: CD. 1098679261
WILLIAM VELASQUEZ CD. 1065885873

GRUPO 102010_70

MARIA DEL REAL

TUTORA

UNIVERSIDA NACIONAL ABIERTA Y A DISTANCIA - UNAD

ADMINISTRACION DE EMPRESAS
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONMICAS Y
DE NEGOCIOS
2015
 INTRODUCCIN

Por medio de este trabajo se resolvern una serie de problemas a travs de

diferentes mtodos como lo son la aplicacin de mtodos de Esquina Noroeste,
Costos Mnimo, Aproximacin de Vogel y mtodo Hngaro de minimizacin y
maximizacin, como tambin realizar los ejercicios con el Complemento Solver.
Donde gracias a esto lograremos conocer y aplicar en nuestra vida profesional
todo estos procedimientos que son de gran ayuda para profundizar nuestros
conocimientos.

EVALUACIN FINAL
Problema de Transportes Problema No. 1 de Transportes para Salas

ESQUINA NORESTE

Costo de envio 629150

Problema No. 2 de Transportes para Comedores

ESQUINA NORESTE

COSTO MINIMO 289030

Problema de Asignacin Problema 3. Asignacin por minimizacin

Problema 4. Asignacin por maximizacin

Problema de Proyectos CPM

PARTE 1. Transporte de Salas

PARTE 2. Transporte Arequipe Valbuena

PARTE 3. Asignacin mtodo Hngaro.

 a. Qu costo total genera la asignacin ptima de trabajadores a las
mquinas descritas?

Costo=$ 1.041

b. Qu operario a qu mquina debe asignarse segn el modelo de

minimizacin?
Juan= Maquina 3
Carlos= Maquina 4
Pedro=Maquina 5
Pablo= Maquina 2
Francisco= Maquina 1

PARTE 4. Asignacin mtodo Hngaro.

Qu habilidad promedio genera la asignacin de operarios a las mquinas
descritas?
El promedio es 93,8
Qu operario a qu mquina debe asignarse segn el modelo de
maximizacin?
JUAN= Maquina 4
CARLOS= Maquina 5
PEDRO= Maquina 3
PABLO= Maquina 2
FRANCISCO= Maquina 1

PARTE 5. Modelos de redes PERT / CPM

PARTE 6. Entorno de Trabajo Prctico

PARTE 3. Asignacin mtodo Hngaro con SOLVER

PARTE 4. Asignacin mtodo Hngaro con SOLVER
CONCLUSIONES
Se logr obtener el resultado de los diferentes ejercicios planteados, donde se
recurri primordialmente a los conocimientos de los que ya disponamos en la
realizacin de los trabajos anteriores.
Se consigui plantear los algoritmos que necesitamos para resolver cada una de
los problemas planteados de Transporte, asignacin, redes y programacin
dinmica.
De igual forma gracias al planteamiento de este trabajo se logr un mayor
conocimiento en general con el curso de mtodos determinsticos donde se logra
plasmar lo visto en los diferentes ejercicios que se plantaron en la evaluacin final

BIBLIOGRAFA

Aguilar, H. & Hernndez, M. (2010).Diseo de una gua de aplicacin del

software Solver, para el desarrollo de herramientas cuantitativas de la Ingeniera
Industrial. Tesis Ingeniera, Universidad de El Salvador. Recuperado de:
http://ri.ues.edu.sv/830/1/10136476.pdf

Barrn, J. (2010). Teora de Redes, PERT - CPM. Recuperado de:

http://teamcloudacademy.com/wp-content/uploads/2013/07/PERT.pdf

Chvez, S. (1.999). Aproximacin para abordar problemas de asignacin de

recursos, Recuperado de:
http://sedici.unlp.edu.ar/bitstream/handle/10915/22267/Documento_completo.pdf?
sequence=1

Gothmog, N. (2012). Programacin dinmica, Recuperado de:

http://es.wikibooks.org/wiki/Algoritmia/Programaci%C3%B3n_din%C3%A1mica

Hiller, F. (1.993) Introduccin a la investigacin de operaciones. 5 cd. Mxico:

Mc Graw Hill.

Mata, J. (2013). Aprendiendo a construir un diagrama PERT-CPM. Recuperado

de:
http://refuerzoideagt.blogspot.com/2012/07/aprendiendo-construir-un-diagrama-
cpm.html

Opencourseware. Universidad del Valle. (s,f). Programacin Dinmica.

Conceptos de la Programacin dinmica. Recuperado de:
http://ocw.univalle.edu.co/ocw/ingenieria-de-sistemas-telematica-y-
afines/fundamentos-de-analisis-y-diseno-de-algoritmos/material/sesion8.pdf

Prez, J. (2013). Planeacin de proyectos PERT / CPM, Recuperado de:

http://javiersole.com/?p=3787