Un modelo normativo para las preferencias en problemas de decisión multiobjetivo.
Un modelo para validar productos en un proceso de compra-venta.
Uno de los problemas que se plantea en los procesos de compra-venta es el de determinar el conjunto de objetos que satisfacen las necesidades de los posibles compradores. Para resolver este problema es conveniente caracterizar los productos que, potencialmente, se desean adquirir a través de un número finito de atributos. Los objetivos válidos serán aquellos para los que los atributos asociados superen unos valores prefijados. Ahora bien, determinar los verdaderos valores de los atributos suele...
Un nouveau concept de dominance pour l'ordonnancement de travaux sur une machine
Un nouvel algorithme pour la programmation non linéaire
Un nouvel algorithme pour le problème d'affectation quadratique
Un nuevo algoritmo en programación signomial.
La técnica de Programación Geométrica resuelve problemas no lineales en los que tanto la función objetivo como las restricciones son expresiones polinomiales con coeficientes positivos. La teoría de Programación Signomial es similar para el caso en que los coeficientes sean reales arbitrarios. En este trabajo describimos un procedimiento de solución para problemas signomiales que pueden transformarse en problemas geométricos inversos. Este procedimiento incluye la formulación de un problema aumentado...
Un nuevo algoritmo para la resolución de juegos bimatriciales.
En este artículo se da un nuevo algoritmo para la resolución de juegos bimatriciales basado en encontrar las respuestas óptimas a las estrategias de cada jugador. El desarrollo del algoritmo se basa en un teorema de convexidad que se demuestra en el artículo.
Un nuevo resultado sobre la complejidad del problema del p-centro.
Sea G un grafo no dirigido con n vértices y m aristas. Un p-Centro de G es un conjunto de p puntos en el que se minimiza la distancia al vértice más lejano. Esta distancia mínima es el p-Radio de G. Un Centro Local es un punto c a la misma distancia (llamada rango del centro local) de un conjunto no vacío de vértices que no son todos accesibles a través de un mismo vértice adyacente a c. Todo p-radio es el rango de algún centro local, por tanto, para resolver el problema del p-centro basta encontrar...
Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
Nous montrons qu’une priorité dynamique particulière allouée aux tâches dans un système d’exploitation d’ordinateurs multitâches s’interprète comme deux problèmes d’ordonnancement particuliers, l’ordonnancement de tâches détériorantes à durée opératoires variables et de tâches en retard ou en attente de réparation de la machine. Deux propositions sur son comportement sont énoncées. Sous certaines conditions nous montrons qu’elle est une règle d’indice. Pour le faire, nous présentons l’outil des...
Un ordonnancement dynamique de tâches stochastiques sur un seul processeur
We show that a particular dynamic priority given to jobs in a multitasks operating system of computers is a deteriorating jobs or a delaying jobs scheduling. Under some assumptions we also show that it is an index rule. To do this, we present the tool of bandit processes to solve stochastic scheduling problems on a single machine.
Un outil pour la programmation en nombres entiers : «La méthode des congruences décroissantes»
Un problema de búsqueda de una recta.
En este trabajo se estudia el problema de la búsqueda de una recta de entre n tangentes a una circunferencia. Se da un método para calcular la longitud media óptima del camino recorrido hasta encontrar la recta. Se obtienen ecuaciones que determinan la trayectoria solución de este problema.
Un problema simple de decisión y un problema de espera.
El viaje de P a Q se puede hacer por diferentes líneas de autobuses que pasan por P según una ley de Poisson dada y tienen distintas velocidades. En esta nota analizamos la estrategia óptima para un pasajero que llega al azar a la parada P y desea trasladarse a Q en un tiempo mínimo. Al final (n.5) consideramos un problema de espera para autobuses que no siguen una distribución de Poisson.
Un problème d’approximation matricielle : quelle est la matrice bistochastique la plus proche d’une matrice donnée ?
Nous nous intéressons dans ce travail au problème d’approximation d’une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d’agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées de Boyle-Dykstra....
Un problème d'approximation matricielle : quelle est la matrice bistochastique la plus proche d'une matrice donnée ?
Nous nous intéressons dans ce travail au problème d'approximation d'une matrice donnée par une matrice bistochastique. Des instances de ce problème peuvent apparaître dans différents domaines : en recherche opérationnelle dans un problème d'agrégation de préférence, en calcul de variations et optimisation de forme entre autres. Nous en proposons dans cet article une étude directe via le théorème de projection et une résolution numérique inspirée par la méthode de projections alternées de Boyle-Dykstra. ...
Una caracterización de diseños de experimentos óptimos por subgradientes.
Formulando los criterios de optimalidad como funciones de información, caracterizamos los subgradientes de dichas funciones, obteniendo condiciones necesarias y suficientes para que un diseño posea máxima información.
Una caracterización dual de optimalidad para optimización convexa.
Mediante el uso de una generalización de los subgradientes, se demuestra una condición dual de optimalidad necesaria y suficiente para Optimización Convexa. No se requiere la cualificación de restricciones en el caso finito-dimensional.
Una clase de problemas de decisión bajo incertidumbre parcial.
Se estudia el Problema de Decisión cuando el ambiente es de incertidumbre parcial, en el sentido de que la distribución a priori -que se supone absolutamente continua- sobre el espacio de estados -un intervalo real- no se conoce en su totalidad, sino que tan sólo se posee información respecto a las probabilidades de algunos subintervalos de Θ o acotaciones de éstas, así como algunas restricciones sobre los momentos y ciertas generalizaciones de éstas, dentro de este contexto.Además de las correspondientes...
Una evaluación crítica de los métodos interactivos de programación multicriterio.
El presente trabajo es el resultado de una aplicación de la programación multicriterio interactiva a la planificación agraria y pretende seleccionar a priori qué método puede ser más adecuado a un problema de programación multicriterio. Para realizar esta selección se han definido un conjunto de características obtenidas bajo consideraciones tanto subjetivas como objetivas. Los métodos de programación multicriterio interactivos que se han contrastado(*) se han analizado tanto a nivel teórico como...
Una generalización de la caracterización de puntos extremos.
En este artículo se obtiene una generalización de la caracterización de los puntos extremos en el poliedro de soluciones factibles del problema estándar de la Programación Lineal. Para ello se usa una extensión del concepto de cara dado por Goldman y Tucker para conos convexos poliédricos que difiere del expuesto en la mayoría de los tratados clásicos (Grünbaum, Mullen-Shepard, Stoer-Witzgall, ...).