• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Minas
  • Departamento de la Computación y la Decisión
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Minas
  • Departamento de la Computación y la Decisión
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Un algoritmo para la asignación de recursos académicos como un problema de Scheduling

Thumbnail
8287342.2002._Parte3.pdf (2.528Mb)
8287342.2002._Parte1.pdf (3.941Mb)
8287342.2002._Parte5.pdf (3.545Mb)
8287342.2002._Parte4.pdf (3.017Mb)
8287342.2002._Parte2.pdf (3.587Mb)
Date published
2002
Author
Moreno Velásquez, Luis Fernando
Metadata
Show full item record

Summary
Resumen: 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.
Subject
Algoritmos (Computadores) ; Scheduling ; Actividades/ Algorithms (Computer) ; Scheduling ; Activities ;
URI
https://repositorio.unal.edu.co/handle/unal/11689
Collections
  • Departamento de la Computación y la Decisión [356]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República