Bases Teóricas

2.1.
Bases teóricas
2.1.1. Problema de planificación de transporte público
El proceso de planificación de las operaciones en una empresa de
transporte público consta básicamente de 4 etapas de acuerdo a
[ CITATION SjN08 \l 3082 ].
Figura 2.2.1: Etapas de planificación de las operaciones en una empresa de

transporte.
Fuente: [ CITATION SjN08 \l 3082 ]
2.1.1.1. Diseño de la red de servicios de trasporte publico
Esta etapa corresponde al diseño de recorridos, a los

cuales se les asigna una trayectoria; es decir, se define su trazado
de circulación y los puntos en los cuales puede cargar y/o
descargar pasajeros (paraderos). La Figura 2.2.1, ilustra en un
mapa el recorrido de un Servicio.
2.1.1.2. Determinación del horario de viaje
En esta etapa se debe decidir la hora de inicio en la cual un

bus saldrá a realizar un determinado viaje por un servicio ruta,
desde que terminal se realizará ese viaje y además el tipo de bus
con su respectiva plaza que debe realizar el viaje. El resultado de
esta etapa corresponde al itinerario del Programa Operacional.
2.1.1.3. Asignación de buses
En esta etapa se debe realizar la asignación de buses a los

viajes establecidos en la etapa anterior, de manera de cumplirlos
todos y realizando la asignación de forma de minimizar los costos
y/o variables. En esta etapa además se determina la flota mínima
necesaria para cumplir el itinerario del programa operacional
propuesto, considerando los periodos más exigentes que
corresponden a las puntas mañana y tarde.
Actualmente la empresa posee una herramienta que

permita obtener el itinerario de cada bus en el día, la cantidad de
buses requeridos por servicio, ruta y bloque horario, considerando
para el cálculo la frecuencia multiplicado por el tiempo de viaje.
2.1.1.4. Asignación de conductores
Una vez establecidos los itinerarios de viaje de los buses

en la etapa anterior, es necesario asignar a estos viajes los
conductores de forma tal de minimizar los costos y respetar las
restricciones contractuales. Para ello se deben generar jornadas
diarias de trabajo, indicando la secuencia de viajes a realizar, que
permitan cubrir la totalidad de los viajes utilizando la menor
cantidad posible de conductores. Finalmente, las jornadas diarias
se deben asignar para un horizonte de planificación mayor,
respetando las restricciones contractuales de la jornada semanal
de trabajo y días de descanso semanal. Adicionalmente los
conductores tienen jornadas semanales de seis días de trabajo y un
día libre.
Esta etapa está definida por el área de planificación de

recursos.
2.1.2. Programación lineal

El objetivo de un modelo matemático es reproducir la realidad de
la forma más fiel posible a fin de entender cómo se comporta y poder
obtener respuestas a determinadas acciones.
La programación lineal es un tipo de modelo matemático que se

desarrolló a partir de la Segunda Guerra Mundial para resolver cierto tipo
de problemas de asignación de recursos entre distintas actividades.
Después de la guerra las aplicaciones de la programación lineal se

extendieron a una amplia variedad de problemas, de manera que hoy se
utiliza en campos como la ingeniería, la economía, la gestión, y muchas
otras áreas de la ciencia, la técnica y la industria.
La programación lineal fue formulada por [ CITATION Geo40 \l

3082 ] alrededor de 1947, cuando trabajaba como consejero matemático
para la Fuerza Aérea de Estados Unidos en el desarrollo de un sistema
automático de planificación temporal de despliegue, entrenamiento y
abastecimiento logístico. Debido a que la Fuerza Aérea denomina
programas a sus diversos planes y proyectos a implementar, en el primer
artículo publicado por Dantzig se refiere a este problema como
programación en una estructura lineal.
El término programación lineal fue acuñado por el economista y

matemático T.C. Koopmans en el verano de 1948 cuando colaboraba con
el propio Dantzig .
En 1949, Dantzig publicó el método del simplex para resolver

programas lineales, método que fue ampliamente aceptado por su
capacidad de producir soluciones en un tiempo razonable. La
programación lineal estudia la optimización (minimización o
maximización) de una función lineal que satisface un conjunto de
restricciones lineales de igualdad y/o desigualdad.
2.1.2.1. Modelo de programación lineal
Es una herramienta de investigación operativa que se define como

un algoritmo matemático con una función objetivo y restricciones que
son formuladas a través de ecuaciones lineales que determina la
asignación óptima de recursos escasos.
Existe un procedimiento de solución eficiente para resolver

problemas de programación lineal, incluso los de gran tamaño, llamado
Método Simplex [ CITATION Hil15 \l 3082 ].
2.1.2.2. Planteamiento de un modelo de programación lineal
Para la formulación del modelo se cumple los siguientes pasos:

 Formulación de la función objetivo: Se trata de la función
que mide la calidad de la solución a optimizar (de
Maximizar z = f(x); Minimizar z = f(x)) También es una
función lineal de todas o parte de las variables de decisión.
Determinación de las variables de decisión.
 Determinación de las restricciones. Representan las
limitaciones prácticas de determinados recursos. Se
expresan como ecuaciones e inecuaciones lineales de las
variables de decisión.
2.1.2.3. Método Simplex
Según [ CITATION Geo40 \l 3082 ] cita que: “El método Simplex es

un procedimiento iterativo que permite mejorar la solución de la función
objetivo en cada paso. El proceso concluye cuando no es posible
continuar mejorando dicho valor, es decir, se ha alcanzado la solución
óptima”.
Este método se emplea con un proceso interactivo, o sea, que se

usa sucesivamente la misma rutina básica de cálculo, lo que da por
resultado una serie de soluciones sucesivas hasta que se encuentra la
mejor. Una característica básica del método Simplex es que la última
solución produce una contribución tan grande o mayor que la solución
previa en un problema de maximización, lo que da la seguridad de llegar
finalmente a la respuesta óptima.
2.1.2.4. Rutas más cortas
El método de la ruta más corta es un método de programación

lineal, que permite buscar la solución a un problema de optimización que
resulte de una combinatoria y de diferentes aplicaciones, el objetivo de
este método está en encontrar rutas cortas o de menor costo, según sea el
caso, que va desde un nodo especifico hasta cada uno de los demás nodos
de la red [ CITATION Mer13 \l 3082 ].
2.1.2.5. ROI (Retorno de la inversión)

El ROI simplemente se refiere a la idea de que algo de valor ha
resultado de una inversión de tiempo, energía o dinero. En los círculos
financieros, el ROI suele reducirse a una fórmula [ CITATION Bra12 \l
3082 ], se calcula simplemente restando el costo de una inversión de los
ingresos recibidos de la inversión, dividido por el mismo costo de
inversión.
Es el valor económico generado como resultado de la realización

de diferentes actividades de marketing. Con este dato, podemos medir el
rendimiento que hemos obtenido de una inversión.
2.1.2.6. ROA (Rentabilidad sobre las inversiones)
Según [ CITATION Ehr11 \l 3082 ], la ROA (Return On Assets),

evidencia la capacidad de los Activos disponibles de las instituciones
para generar ganancias, por lo tanto, mide la relación de las ganancias
obtenidas por los bancos sobre el total de los activos.
Es una ratio que nos indica la rentabilidad sobre los activos

(Return On Assets), también llamado ROI (rentabilidad sobre las
inversiones). Este indicador, es fundamental, porque calcula la
rentabilidad total de los activos de la empresa, es decir, es una ratio de
rendimiento. Generalmente, para poder valorar una empresa como
“rentable”, el ROA debe superar el 5%
2.1.2.7. Análisis de sensibilidad
Se le llama análisis de sensibilidad (AS) al procedimiento por

medio del cual se puede determinar cuánto se afecta, es decir, qué tan
sensible es la TIR o la VAN ante cambios en determinadas variables de
la inversión, considerando que las demás no cambian [ CITATION Bac06 \l
3082 ].
El análisis de sensibilidad es una herramienta de gestión que

permite a las organizaciones predecir los resultados de un proyecto,
ayudando a comprender las incertidumbres, las limitaciones y los
alcances de un modelo de decisión.

Bases Teóricas

Cargado por

Copyright:

Formatos disponibles

Bases Teóricas

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Bases Teóricas

Cargado por

Copyright:

Formatos disponibles

2.1.

Figura 2.2.1: Etapas de planificación de las operaciones en una empresa de

Esta etapa corresponde al diseño de recorridos, a los

2.1.1.2. Determinación del horario de viaje

En esta etapa se debe decidir la hora de inicio en la cual un

2.1.1.3. Asignación de buses

En esta etapa se debe realizar la asignación de buses a los

Actualmente la empresa posee una herramienta que

2.1.1.4. Asignación de conductores

Una vez establecidos los itinerarios de viaje de los buses

Esta etapa está definida por el área de planificación de

2.1.2. Programación lineal

La programación lineal es un tipo de modelo matemático que se

Después de la guerra las aplicaciones de la programación lineal se

La programación lineal fue formulada por [ CITATION Geo40 \l

El término programación lineal fue acuñado por el economista y

En 1949, Dantzig publicó el método del simplex para resolver

2.1.2.1. Modelo de programación lineal

Es una herramienta de investigación operativa que se define como

Existe un procedimiento de solución eficiente para resolver

2.1.2.2. Planteamiento de un modelo de programación lineal

Para la formulación del modelo se cumple los siguientes pasos:

Según [ CITATION Geo40 \l 3082 ] cita que: “El método Simplex es

Este método se emplea con un proceso interactivo, o sea, que se

2.1.2.4. Rutas más cortas

El método de la ruta más corta es un método de programación

2.1.2.5. ROI (Retorno de la inversión)

Es el valor económico generado como resultado de la realización

2.1.2.6. ROA (Rentabilidad sobre las inversiones)

Según [ CITATION Ehr11 \l 3082 ], la ROA (Return On Assets),

Es una ratio que nos indica la rentabilidad sobre los activos

2.1.2.7. Análisis de sensibilidad

Se le llama análisis de sensibilidad (AS) al procedimiento por

El análisis de sensibilidad es una herramienta de gestión que

También podría gustarte