Show simple item record

dc.rights.licenseAtribución-NoComercial 4.0 Internacional
dc.contributor.authorMoreno Velásquez, Luis Fernando
dc.date.accessioned2019-06-25T00:29:36Z
dc.date.available2019-06-25T00:29:36Z
dc.date.issued2002
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/11689
dc.description.abstractResumen: Baker definió en 1974 en forma sencilla el scheduling como el problema de asignar recursos escasos a actividades en el tiempo. De esta definición han surgido variaciones tales como invertir el orden de la asignación: actividades a recursos en lugar de recursos a actividades, suprimir la palabra escasos, ya que en realidad los recursos no tienen que ser escasos para realizar la asignación, pero todas estas definiciones dan una idea muy general del problema que se trata de resolver, y que así sea sin plantearlo formalmente, lo viene resolviendo la humanidad desde hace miles de años, ya que aunque el problema se trata de resolver en instituciones de gran tamaño, tiene pleno sentido a nivel del hogar, y en general de muchas de las actividades cuotidianas, familiares y rutinarias del hombre. Esta definición, aparentemente tan sencilla y meramente cualitativa da origen a definiciones, formalizaciones y discusiones de tipo matemático cuando se trata de resolver el problema general del scheduling, que se vuelve un problema muy complejo en la medida en que crece su tamaño y en la medida en que se descubre la imposibilidad matemática de encontrar un algoritmo general que resuelva en forma práctica el problema, a pesar de la existencia de los computadores actuales. De hecho se ha demostrado que el problema de scheduling en su forma general es un problema NP-hard y por tanto no existen algoritmos polinómicos de solución. Teóricamente, es fácil "plantear" un algoritmo que resuelva el problema más general de scheduling, el cual si se ejecuta en un computador al que se le diera un tiempo no limitado para encontrar la solución, la encontraría o detectaría la no existencia de ella (no factibilidad) en caso de no haberla.
dc.format.mimetypeapplication/pdf
dc.language.isospa
dc.relation.ispartofUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas
dc.relation.ispartofEscuela de Sistemas
dc.rightsDerechos reservados - Universidad Nacional de Colombia
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/
dc.subject.ddc0 Generalidades / Computer science, information and general works
dc.titleUn algoritmo para la asignación de recursos académicos como un problema de Scheduling
dc.typeDocumento de trabajo
dc.type.driverinfo:eu-repo/semantics/workingPaper
dc.type.versioninfo:eu-repo/semantics/publishedVersion
dc.identifier.eprintshttp://bdigital.unal.edu.co/9179/
dc.relation.referencesMoreno Velásquez, Luis Fernando (2002) Un algoritmo para la asignación de recursos académicos como un problema de Scheduling. Documento de trabajo. Sin Definir.
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.subject.proposalAlgoritmos (Computadores)
dc.subject.proposalScheduling
dc.subject.proposalActividades/ Algorithms (Computer)
dc.subject.proposalScheduling
dc.subject.proposalActivities
dc.type.coarhttp://purl.org/coar/resource_type/c_8042
dc.type.coarversionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.contentText
dc.type.redcolhttp://purl.org/redcol/resource_type/WP
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial 4.0 InternacionalThis work is licensed under a Creative Commons Reconocimiento-NoComercial 4.0.This document has been deposited by the author (s) under the following certificate of deposit