logo móvil
Contáctanos

Comunicación corta: resolución óptima del problema de fijación de precios sin envidia de demanda unitaria con sustituibilidad métrica en tiempo cúbico

Autores: Salvatierra, Marcos M.; Salvatierra, Mario; Colonna, Juan G.

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Comunicación corta: resolución óptima del problema de fijación de precios sin envidia de demanda unitaria con sustituibilidad métrica en tiempo cúbico


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problema de fijación de precios sin envidia
Costos de sustitución
Espacio métrico
Programación dinámica
Gestión de ingresos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
En general, el problema de fijación de precios sin envidia de demanda unitaria ha demostrado ser APX-duro, pero algunos casos especiales pueden resolverse de manera óptima en tiempo polinómico. Cuando se incluyen costos de sustitución que forman un espacio métrico, el problema puede resolverse en tiempo, y cuando el número de consumidores es igual al número de artículos, todos con una sola copia para que cada consumidor compre un artículo, se presenta un método para resolverlo en tiempo. Este trabajo muestra que el primer caso tiene similitudes con el segundo, y, al explotar las propiedades estructurales del conjunto de costos, presenta un algoritmo de tiempo para resolverlo cuando se considera un equilibrio competitivo o un algoritmo de tiempo para escenarios más generales. Los métodos se basan en una estrategia de programación dinámica, que simplifica los cálculos de los caminos más cortos en una red; esta simplificación se adopta generalmente en el segundo caso. Los resultados teóricos obtenidos proporcionan eficiencia en la búsqueda de soluciones óptimas a problemas específicos de gestión de ingresos.

Otros recursos que podrían interesarte

Temas Virtualpro