Entonces, aunque la cantidad de combinaciones que se pueden ofrecer es alta, basta con calcular el costo de una UT para saber aproximadamente el costo del resto de áreas de una misma región. En cambio, cuando el objetivo es minimizar la desviación estándar, los mejores resultados se obtienen cuando el modelo y la heurística forman parte de la misma metodología.
Introducción
Generalidades
Como se muestra en el Cuadro 1.1, la tendencia actual indica que cuanto mayor sea el número de raciones a suministrar, mayor será el número de áreas en las que se dividirá la región. El gran problema que plantea la configuración territorial actual, tanto para las empresas como para la JUNAEB, es la desigualdad de atracción entre las UT, ya que sólo se tiene en cuenta un criterio geográfico y una igualdad en el número de raciones en cada una de las UT. Una region.
Motivación
La quiebra de una empresa también impacta el desempeño de la JUNAEB, ya que a mitad de camino se tendría que realizar otra licitación para un pequeño territorio, lo que traería un costo administrativo y legal. La terminación prematura de un contrato genera costos y problemas operativos en la organización gubernamental.
Objetivos
El método propuesto permite de alguna manera estandarizar los costos en los territorios de una misma región, ya que cada uno de ellos está relacionado con los criterios utilizados en este enfoque. Analice el beneficio de utilizar un resultado óptimo como situación inicial para una heurística miope.
Antecedentes del Estudio
El Proceso de Licitación
La adjudicación de licitaciones desde 1997 se realiza mediante un modelo de programación lineal entera desarrollado por. Desempeño: Combinación de ofertas que, aun cuando no correspondan al precio más bajo, brinda ventajas en relación con el puntaje de desempeño general y/o regional de las empresas o conjunto de empresas seleccionadas en esta combinación.
Antecedentes del Problema
Precios justos, es decir, precios fijos que varían según las necesidades de la UT. Por ejemplo, las comidas de UT con escuelas de difícil acceso tienen un precio más alto.
Descripción del Problema
Elección de Criterios
- Criterios Actuales
- Criterios Propuestos
- Relación Criterios v/s Costos
El segundo aspecto especificado por los límites administrativos es la separación de provincias dentro de una región. Para preparar las UT, se utilizó un criterio general de compensación que permitía que todas las áreas dentro de una región tuvieran características similares.
Importancia Relativa de una UT
Al igual que con el criterio anterior, los costos de transporte están relacionados con el área, ya que cuanto mayor sea el número de km² que componen una UT, mayores serán los costos en este aspecto. La suma de los pesos de las UT por región y por criterio es igual a 1.
Obtención de los Ponderadores de cada Criterio
Suma los valores de cada columna de la matriz de comparación por pares de los criterios. La Tabla 3.1 muestra los valores de la comparación por pares y los pesos finales para cada criterio.
Metodología Heurística Greedy
Obtención de la Matriz de Pesos de los Criterios para cada UT
- Normalización
- Número de Raciones
- Número de Colegios
- Superficie
- Accesibilidad
La accesibilidad es un índice que indica el número de escuelas de fácil acceso por cada escuela de difícil acceso. 15 Cabe mencionar que esto es lo mismo que decir “cuántas veces caben en una UT el número de escuelas.
Métrica Heurística Greedy
Por lo tanto, representan territorios muy atractivos que son deseados por la mayoría de las empresas, pero dejan al resto de territorios en las respectivas regiones en una posición inferior. Sin embargo, en la mayoría de los casos existe una correlación positiva entre ambos objetivos.
Metodología Programación Lineal Entera
Modelo de Redistribución de Colegios
La unidad geográfica debe estar asignada a cada escuela en su totalidad, lo que significa que estudiantes de una misma unidad no pueden estar en diferentes escuelas, excepto cuando las instalaciones de la institución no sean suficientes para todos. En la siguiente formulación, el objetivo se utiliza para minimizar la distancia total que los estudiantes tienen que viajar para llegar a sus instituciones.
Modelo de Planificación de Cosechas
- Unit Restriction Model
- Area Restriction Model
La condición (4) establece que si los estudiantes de la clase k en el bloque i son asignados a la escuela n, entonces los estudiantes de la clase (k+1) en el mismo bloque también deben ser asignados, a menos que la clase (k+1) no exista. en la escuela La restricción (2) impone que la celda v se pueda seleccionar como máximo una vez en el horizonte de planificación, mientras que (3) evita que se seleccionen dos bloques incompatibles en el mismo período.
Obtención de las Posibles Unidades Territoriales
En la URM, los UT están estructurados de tal manera que no se permite que dos UT adyacentes se fusionen para formar un nuevo UT, ya que violan el número mínimo y máximo de raciones que pueden pertenecer a una unidad. Por el contrario, en ARM las unidades básicas son las divisiones de municipios y como el número máximo de raciones permitidas para cada uno de ellos es de 10 mil, muchas pueden combinarse dentro de una sola unidad, sin violar la limitación máxima de raciones.
Algoritmo de Elaboración de UT Factibles
A continuación, se construye el conjunto S[k] después de sumar la comuna adyacente a algún miembro de los clústeres S[k-1] (líneas 9-16). A partir de la información del Cuadro 5.1, el número de municipios y conglomerados formados son datos de entrada para el modelo.
Obtención de los Valores de cada Criterio
- Número de Raciones
- Número de Colegios
- Superficie
- Accesibilidad
A continuación se describe cómo se determinaron los valores para cada criterio utilizando el método del modelo. El valor correspondiente a este criterio para algunas UT es la suma de los valores individuales de cada municipio.
Calibración de los Puntajes
Luego estos valores se invierten y calibran para cada UT, para respetar un valor cercano que la identifique y mantener la proporcionalidad en el atractivo de las UT. En el caso de las regiones con gran número de municipios, este hecho se compensa con las UT con más de 40.000 raciones que ya no se producen.
Formulación Programación Entera
El objetivo (1) de este problema es minimizar los valores absolutos de las diferencias entre los puntos de los UT seleccionados en cada región. La restricción (5) define dos cosas: la primera es que fuerza el cálculo de los valores absolutos de las diferencias sólo entre UT establecidos, es decir, no se tienen en cuenta los resultados de UT no establecidos; Lo segundo es que, junto con (1) y las variables auxiliares ajk y bjk, es posible derivar el valor absoluto de las diferencias en los puntos de los UT j y k.
Validación de los Puntajes de cada UT
Los resultados obtenidos con la heurística y el modelo se probaron utilizando los conglomerados proporcionados por el algoritmo de conteo de conglomerados de McDill. Las Tablas 5.2, 5.3 y 5.4 muestran que los resultados de las UT seleccionadas están bien calibrados, ya que se mantienen dentro de los límites establecidos, evitando distorsión en el resultado.
Diferencias en las Unidades Básicas de cada Metodología
En este caso, cada comuna tiene su propio valor y la puntuación UT (en estos criterios) consiste en la suma de los valores de cada comuna a la que pertenece. De esta forma, y debido a que es necesario preparar la UT con antelación, no es fácil obtener una estimación porque no es posible sumar los valores totales para obtener el valor unitario.
Resultados
Propuesta de Modificación de la Configuración Territorial
M+G = Configuración creada con la heurística greedy, tomando como situación inicial el resultado proporcionado por el modelo matemático. La propuesta que proporciona el modelo matemático intenta distribuir las congregaciones más atractivas entre un mayor número de UT.
Primera Región
Lo que no cambió en todas las regiones es el número óptimo de UT. La descripción general de los resultados y los valores de las funciones objetivo se puede encontrar en la sección 8.1.
Segunda Región
Tercera Región
El número total de raciones en la región es un poco más de 35 mil, por lo que el número óptimo de unidades es entre una o dos, pero como su superficie es de 75.176 km², se puede descartar la posibilidad de tener toda la región como una sola unidad. El problema es que es un municipio que cruza la región, lo que impide que la UT 2 limite con los municipios del norte de la región.
Cuarta Región
Queda una UT con más de 39 mil comidas, muy cerca del límite máximo; También es la unidad con mejor resultado, lo que confirma nuevamente la afirmación de que el criterio más importante es el número de porciones (ver Figura 7.11). Estas diferencias permiten reducir la desviación estándar en relación con otros métodos (ver Figura 7.12).
Quinta Región
El número de unidades en la propuesta es siete, ya que brinda una buena cantidad de comidas en UT; Hay uno (Viña del Mar) que requiere casi el límite más alto de raciones por demasiadas complicaciones en el desarrollo de una buena configuración en esta región, cuyo principal problema es que los buenos municipios se concentran en los sectores central y occidental. (Ver Figura 7.14). En el caso de Viña del Mar, la UT debe contener a Petorca, el municipio menos atractivo; En el caso de Valparaíso, la UT también debe contener a Juan Fernández, lo que conlleva la complicación de ser una isla, alejada del continente.
Sexta Región
En el caso de Rancagua, el modelo intenta asignarlo al mayor número de UT, ya que es el único municipio destacado de la región. La forma transversal de los UT obtenidos en el análisis codicioso se conserva en el resultado del modelo; La principal diferencia entre los resultados de los métodos es el uso que el modelo hace de las particiones de Rancagua.
Séptima Región
Talca tiene tres particiones y Linares dos; La configuración lograda asigna estas cinco particiones a cinco UT diferentes, lo que permite una mejor homogeneización dentro de la región. Parte de Curicó que estaba en la UT 2 ahora es parte de la UT 6 y la zona de Talca que pertenecía a la UT 4 ahora es parte de la UT 2.
Octava Región
El total de raciones regionales asciende a 286.860, por lo que puede haber hasta 19 UT en la región; Sin embargo, el número elegido fue de diez unidades, ya que los municipios atractivos debían combinarse con algunos municipios poco atractivos para estar al mismo nivel que el resto de la región. En la siguiente propuesta, hay cuatro UT que tienen entre 35 y 40 mil raciones, principalmente por la razón mencionada anteriormente, lo que significa que municipios muy atractivos necesitan muchos poco atractivos para captar el resto de los territorios de la región. .
Novena Región
En cuanto al número de zonas en las que se dividirá la región según la propuesta, el máximo que debería ser para cumplir con la limitación de 15.000 raciones es de diez unidades (el total de raciones regionales es de casi 160.000); Sin embargo, como se explicó anteriormente, en ese caso habría un pequeño margen de diez mil para repartir entre las UT, que es muy poco para organizar la región y compatibilizar todos los criterios. La propuesta consiste en dividir la región en siete partes, quedando Temuco en tres unidades.
Décima Región
Esto se debe a que la isla de Chiloé se convierte en una única UT, dejándola significativamente peor respecto al resto de las UT de la región, las cuales presentan una gran homogeneización entre ellas. Por ejemplo, se mantiene la UT de Puerto Montt con la provincia de Palena, así como la UT de la provincia de Chiloé.
Conclusiones
- Análisis de Resultados
- Conclusiones Metodológicas
- Conclusiones Generales
- Comentarios
Por lo tanto, al utilizar el modelo para minimizar la diferencia entre la puntuación más alta y la más baja dentro de una región, es posible utilizar ese resultado como paso 0 de la heurística miope. La mayoría de las UT compuestas por capitales regionales o provinciales tuvieron un índice muy superior al promedio de la región.
Bibliografía
Anexos
Anexo 1: Empresas Alimenticias
Anexo 2: El Proceso de Jerarquía Analítica
Así, en la Tabla 10.8 se puede ver la matriz de comparación por pares de los criterios. Para ello, se aplica un índice de consistencia a cada matriz de comparación por pares.
Anexo 3: Particiones de Comunas
Anexo 4: Porcentajes del Análisis
Anexo 5: Información de Criterios para cada Región
