Trabajo de Io-Mejorado V2

Facultad de Ingenierías
Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherine Salas Navarro, PhD(c)
Universidad de la Costa
PROYECTO DE AULA
IMPLEMENTACION DE LA PROGRAMACION LINEAL EN LA

MINIMIZACION DEL COSTO DE NOMINA PARA LA CONTRATACION
DOCENTES PARA EL CUMPLIMIENTO DE HORARIOS DE CLASES
PRACTICAS EN LA EMPRESA “EDUCAMOS CONDUCIENDO DE
BARRANQUILLA”
PRESENTADO POR:
MARIA JOSE BERMUDEZ CUESTA
YERALDINE CONSUEGRA
PARA:
ING. KATHERINE SALAS NAVARRO
UNIVERIDAD DE LA COSTA CUC

ING. INDUSTRIAL
INVESTIGACION DE OPERACIONES 1
GRUPO: BN
BARRANQUILLA
2019
1
Tabla de contenido
1. INTRODUCCIÓN..........................................................................................................3
2. JUSTIFICACIÓN...........................................................................................................3
3. OBJETIVOS...................................................................................................................4
3.1. OBJETIVO GENERAL...........................................................................................4
3.2. OBJETIVOS ESPECÍFICOS...................................................................................4
4. PLANTEAMIENTO DEL PROBLEMA.......................................................................4
5. EMPRESA......................................................................................................................6
5.1. INFORMACION GENERAL DE LA EMPRESA..................................................7
5.2. DIAGNOSTICO Y SELECCIÓN DEL AREA DE TRABAJO............................10
5.3. CONDICIONES Y MEDIO AMBIENTE DE TRABAJO....................................10
5.4. PROCESO DE PRODUCCIÓN O DE SERVICIO SELECCIONADO...............11
5.4.1. DESCRIPCION ACTUAL EL PROCESO ESCOGIDO...............................11
5.4.2. DIAGRAMA DEL PROCESO SELECCIONADO.......................................12
6. MODELO MATEMATICO.........................................................................................12
6.1. CONJUNTOS.........................................................................................................12
6.2. PARAMETROS.....................................................................................................12
6.3. VARIABLES DE DECISION................................................................................13
6.4. DEFINICION DE MODELO MATEMATICO.....................................................13
6.5. DATOS DEL MODELO MATEMATICO............................................................14
6.6. MÉTODO DE SOLUCIÓN...................................................................................14
6.7. RESULTADOS......................................................................................................17
6.8. ANÁLISIS DE SENSIBILIDAD...........................................................................17
7. CONCLUSIONES........................................................................................................17
8. RECOMENDACIONES GENERALES.......................................................................18
BIBLIOGRAFÍA..................................................................................................................18
2
1. INTRODUCCIÓN.
A nivel mundial, desde hace muchos años se ha tratado de suplir las diversas necesidades
que día a día en el hombre van apareciendo, además, de las necesidades básicas como la
vivienda, la educación, la alimentación, el agua, etc.; el hombre también se ha preocupado
por ir de un lugar o ciudad a otro sin tener que demorar días o quizás meses caminando. Y
es de dicha preocupación o necesidad de facilitársele estar en un lugar determinado en
menos tiempo que el hombre comienza a hablar del término “transporte”, ya fuera de tierra,
agua o aire.
Sin embargo, cabe destacar que el hombre al ir creando estos medios de transporte, él
mismo observo que no todas las personas sabían cómo utilizarlas, es por esto que se fueron
creando un sinnúmero de normas o reglamentos que le exigían a una persona saber manejar
o conducir un vehículo para que no atentará contra la vida de otro ser vivo, porque al no
haber normas de lo que se debía y podía o no hacer, muchas personas podían fácilmente
arrebatarle la vida u otra persona.
2. JUSTIFICACIÓN
Es por la necesidad de aprender a conducir que las personas que aprendieron como hacerlo,
han decidido crear empresas o escuelas de conducción donde al igual que como en una
carrera profesional, el estudiante tiene un horario y aprende la teoría para posteriormente
ejercer la práctica, sin embargo, a través de diversos estudios se ha demostrado que existen
altos tiempos de respuesta cuando se entra a la fase de asignación de horas prácticas para el
estudiante; sin embargo, lo más importante es el hecho de que este alto tiempo genera
muchos contras para las escuelas, por ejemplo, en nuestro caso de estudio de la empresa “
Educamos Conduciendo”, se evidencia la existencia de elevados costos (entre 5 a 7
millones de pesos mensuales) por no atender con rapidez a los clientes ocasionando a su
vez perdida de la credibilidad, posicionamiento y retiros por parte de los clientes (pérdida
de clientes significativamente).
3
3. OBJETIVOS
3.1. OBJETIVO GENERAL
Diseñar un modelo de programación lineal que minimice el costo de nómina en la
contratación estratégica de docentes para el cumplimiento de horas de clases practicas
que demanda la empresa “Educamos Conduciendo” actualmente.
3.2. OBJETIVOS ESPECÍFICOS

 Caracterizar el proceso de asignación de horarios de clase de acuerdo con la
cantidad de docentes y las capacidades de estos.
 Definir el modelo de programación lineal para la solución del problema actual de
la empresa.
4. PLANTEAMIENTO DEL PROBLEMA

¿Por qué existe un alto tiempo de asignación de clases prácticas a los clientes por parte de
“educamos conduciendo” de la ciudad de barranquilla?
Actualmente la empresa educamos conduciendo tiene en promedio 300 estudiantes al mes,
sin embargo, el número de profesores no permiten que sea viable una rápida atención a
cada persona matriculada, ya que el tiempo de transición entre la clase teórica y la práctica
oscila entre 3 semanas; generando insatisfacción de los clientes e inclusive pérdida
definitiva de este y el dinero depositado o cancelado a la empresa por parte del mismo.
En la sede principal, se presentan en promedio 108 estudiantes al mes, de los cuales 35

aprenden a manejar moto, 50 se inclinan por vehículo particular (carro o camioneta), 15
aprenden a manejar camión y 8 aprenden a manejar tractocamiones (mula).
Sin embargo, la empresa solo tiene 6 docentes para cumplir con la demanda de esta sede, 4
de estos están capacitados para dar clases de vehículo particular, 1 dicta clases practicas en
moto y 1 docente esta capacitado para dar clases de todas las categorías (vehículo
particular, moto, camión y tractocamión).
Por otra parte, las clases practicas se brindan en horario de 6am a 8pm de lunes a viernes
(un total de 14 horas disponibles al día, aproximadamente 280 horas al mes).
4
Para la certificación del curso de moto se requieren 8 clases prácticas, en el caso de

vehículo particular se requieren 20, para camión 15 y para tractocamión 20. Cada clase
tiene una duración de dos horas.
Actualmente, la empresa tiene un déficit en el cumplimiento de la demanda, por lo cual ha

decidido contratar 4 docentes mas para cumplir con la misma. El pago de nomina de los
docentes se hace de acuerdo con las capacidades del mismo, tal como se muestra en la
siguiente tabla.
NOMINA DE DOCENTES
Moto $ 900.000
Vehículo Particular $ 1.000.000
Camión $ 1.150.000
Tractocamión $ 1.250.000
Camión + Tractocamión $1.400.000
Vehículo + Camión + Tractocamión $ 1.500.000
Todas las categorías $ 1.800.000
La empresa desea saber qué tipo de docentes debe contratar para cumplir con la demanda
actual de la empresa minimizando los costos de nómina.
5
5. EMPRESA
Ilustración 1 Imagen frontal sede principal
Ilustración 2 Logo Educamos Conduciendo
6
5.1. INFORMACION GENERAL DE LA EMPRESA

QUIENES SOMOS
El Centro de Enseñanza Automovilística Educamos Conduciendo S.A.S. es una
entidad privada de Educación para el trabajo y el desarrollo humano, aprobada por el
Ministerio de Transporte según resolución No.003562 de junio de 1995 Reconocidos
y aprobados en el nivel III; Secretaria de Educación Distrital según Resolución No.
001476 de diciembre del 2004, para impartir Enseñanza en técnicas de conducción en
todas las categorías.
Nuestros servicios están certificados por ICONTEC IMIS bajo el Decreto 1500 de
2009 de Min transporte y Resolución 3245 de 2009 de Min Transporte, además
evaluados por la Guía RUC del Consejo Colombiano de Seguridad.
MISION
En el Centro de Enseñanza Automovilística EDUCAMOS CONDUCIENDO S.A.S,
estamos dedicados a brindar un servicio de calidad, oportuno, eficiente, eficaz y
efectivo, innovando constantemente en los procedimientos, garantizando la seguridad
de todos los grupos de interés, cumpliendo las exigencias que traza el buen servicio, a
tiempo y coherente con los requerimientos de un mercado cambiante a través de un
personal competente certificados por el SENA.
VISION
El Centro de Enseñanza Automovilística EDUCAMOS CONDUCIENDO S.A.S, se
visiona como una institución educativa para el trabajo y el desarrollo humano, que se
posiciona para el año 2025 como el C.E.A líder a nivel nacional, cumpliendo con los
más altos estándares de calidad enfocados en la satisfacción de nuestros clientes,
vinculando a las grandes empresas, cumpliendo con las exigencias del sector
educativo y del mercado actual, implementando recursos tecnológicos de avanzada a
los procesos de formación; con el fin de alcanzar una movilidad vehicular segura en
nuestro país, minimizando los riesgos de accidentalidad implementando la
investigación aplicada al sector.
7
RAZON SOCIAL
Centro de enseñanza automovilística educamos conduciendo S.A.S.
ACTIVIDAD ECONOMICA
Formación en técnicas de conducción de vehículo liviano, mediano, pesado y
motocicleta.
UBICACIÓN
Carrera 43 N.º 75 B 123 LOCAL 3
Ilustración 3 Ubicación de la sede principal
REPRESENTANTE LEGAL
Luis Sarmiento López, CC 1140891758
8
SERVICIOS QUE OFRECE

 Formación técnica de conducción de vehículo liviano, mediano, pesado y
motocicleta.
 Evaluación por competencia a operadores en: A2, B1, B2, C1, C2, C3; para ingreso
laboral - aplicación formato de desempeño.
 Curso de reentrenamiento por competencia a operadores.
 Curso de manejo defensivo (certificado).
 Implementación de programas de capacitación teórico- práctico de acuerdo a las
necesidades de la empresa.
 Diseño de planes estratégicos de seguridad vial (PESV) LEY 1503 de 2011
 Diseño de planes estratégicos de Seguridad Vial (PESV).
ORGANIGRAMA
Ilustración 4 Organigrama de la empresa
9
5.2. DIAGNOSTICO Y SELECCIÓN DEL AREA DE TRABAJO.

De acuerdo al diagnóstico identificado en EDUCAMOS CONDUCIENDO, el
problema de asignación de clases prácticas por tener poco personal para suplir la
necesidad de su clientes que van en busca de aprender a conducir y logar obtener su
licencia, se logró identificar que el área que está teniendo más retraso es la de
asignación de clases prácticas por mantener poco personal docente para suplir la
necesidad de los aprendices matriculados en cada mes de año, esto se logró
identificar por la cantidad de quejas y reclamos, e insatisfacción de los clientes por
medio de un análisis interno y externo de asignación de clases, de esta manera el
objetivo de estudio es lograr a través de la implementación de la programación lineal,
la minimización del costo de nómina para la contratación de docentes para darle así,
cumplimiento a los horarios de clases prácticas contratando 4 docentes que puedan
ayudar a suplir la necesidad de la población matricula en cada una de las sedes con
que cuenta la empresa.
5.3. CONDICIONES Y MEDIO AMBIENTE DE TRABAJO.

El objetivo de EDUCAMOS CONDUCIENDO es controlar el cumplimiento de las
normas de higiene y seguridad en el trabajo, dando una máxima relevancia al
ambiente laboral. A continuación, se describen las funciones:
 Minimizar las quejas y reclamos por parte de los clientes, proveedores y otras
partes interesadas en materia de prestación del servicio, y aspectos relativos a la
Seguridad, Salud en el Trabajo y Ambiente.
 Identificar y controlar las condiciones que afecten la integridad (física y mental) de
nuestros colaboradores, los peligros y riesgos laborales, los aspectos e impactos
ambientales presentes durante la ejecución de las actividades asociadas a los
procesos internos de la organización o servicios contratados por nuestros clientes.
 Aumentar la satisfacción de nuestros clientes.
 Minimizar los incidentes de trabajo prevenir los accidentes de trabajo en todos los
centros de trabajo de la institución.
10
 Aumentar la toma de conciencia de colaboradores y clientes en los aspectos

relativos a la calidad del servicio, seguridad, salud en el trabajo y medio ambiente
 Velar por el cumplimiento de las disposiciones legales relativas a las condiciones y
medio ambiente
 Culturizar al personal a través de actividades participativas que involucren a todos
los sectores respecto de la prevención de riesgos, accidentes y/o enfermedades que
puedan derivarse de la actividad laboral.
 Coadyuvar a la conservación del medio ambiente por medio del programa de
conservación ambiental, cumpliendo todos los requisitos del mismo.
5.4. PROCESO DE PRODUCCIÓN O DE SERVICIO SELECCIONADO

5.4.1. DESCRIPCION ACTUAL EL PROCESO ESCOGIDO
El proceso de asignación de clases prácticas inicia al momento de culminar la tercera
semana de clases teóricas, es decir una vez presenten y aprueben el examen final, los
estudiantes deben acercarse a su asesor para que le asignen y agenden las clases
prácticas. Debido al déficit actual de docentes, las clases prácticas se asignan de
acuerdo a la disponibilidad de horario y docentes.
Luego que se asigna un horario de clase existen dos caminos, cuando las clases son
de vehículos particulares, el docente busca al estudiante en un sitio acordado, se
dirigen a la pista de aprendizaje y se procede a dar la clase, posteriormente el
estudiante es dejado en un sitio acordado y se da fin a la clase. En el caso de clases en
moto, camión y tractocamión, el estudiante debe llegar directamente a la pista de
aprendizaje y dar la clase.
11
5.4.2. DIAGRAMA DEL PROCESO SELECCIONADO
Ilustración 5 Diagrama de proceso
6. MODELO MATEMATICO
6.1. CONJUNTOS
Los conjuntos de este modelo matemático son los tipos de docente que existen: de
moto, de vehículo, de camión, de tractocamión, de camión y tractocamión; de
vehículo, camión y tractocamión; y de todas las categorías.
6.2. PARAMETROS
Los parámetros de este modelo matemático son los valores que se conocen, los cuales
se muestran en las siguientes tablas:
CLASES DURACION DEMANDA DE DOCENTES

CATEGORIA
REQUERIDAS DE CLASE ESTUDIANTES DISPONIBLES
Moto 8 2 horas 35 1
Vehículo 20 2 horas 50 4
Camión 15 2 horas 15
1
Tractocamión 20 2 horas 8
Tabla 1 Parámetros por categoría
12
NOMINA DE DOCENTES
Moto $ 900.000
Vehículo Particular $ 1.000.000
Camión $ 1.150.000
Tractocamión $ 1.250.000
Camión + Tractocamión $1.400.000
Vehículo + Camión + Tractocamión $ 1.500.000
Todas las categorías $ 1.800.000
Docentes a contratar 4
Tabla 2 Nomina de docentes
6.3. VARIABLES DE DECISION

Las variables de decisión de este modelo matemático son:
X1= Número de docentes a contratar para dar clases de moto.
X2= Número de docentes a contratar para dar clases de vehículo particular.
X3= Número de docentes a contratar para dar clases de camión.
X4= Número de docentes a contratar para dar clases de tractocamión.
X5= Número de docentes a contratar para dar clases de camión y tractocamión.
X6= Número de docentes a contratar para dar clases de vehículo, camión y

tractocamión.
X7= Número de docentes a contratar para dar clases de todas las categorías.
6.4. DEFINICION DE MODELO MATEMATICO

La función objetivo de este modelo matemático es:
Z Min =( X 1∗900.000 ) + ( X 2∗1.000 .000 ) + ( X 3∗1.150 .000 ) ( X 4∗1.250 .000 ) + ( X 5∗1.400 .000 ) + ( X 6∗1.500 .000 ) +( X
6.5. DATOS DEL MODELO MATEMATICO

Este modelo matemático se encuentra sujeto a:
13
X 1 + X 2+ X 3 + X 4 + X 5 + X 6 + X 7 ≤ 4
280 X 2 +280 X 6 + X 7 ≥ 880
280 X 3 +280 X 5 +280 X 6+ 280 X 7 ≥ 170
280 X 4+ 280 X 5 +280 X 6 +280 X 7 ≥ 40
280 X 1 +280 X 7 ≥ 280
X1 , X2 , X3 , X4 , X5 , X6 , X7≥ 0
NOTA: Los valores de restricción son obtenidos luego de hallar el déficit de oferta
que tiene la compañía actualmente, tal como se muestra a continuación.
Demanda por categoria=¿ de clases∗horas de clase∗¿ de estudiantes
Oferta por categoria=¿ de horas por docente∗docentes que dictanla categoria
Deficit =demanda−oferta
Por ejemplo, para hallar el déficit de horas de clase en la categoría moto se realizaron
los siguientes cálculos:
clases horas
Demanda=8 ∗2 ∗35 estudiantes=560 horas
estudiante clase
horas
Oferta=280 ∗1 docente=280 horas
docente
Deficit =560 horas−280 horas=280 horas
6.6. MÉTODO DE SOLUCIÓN

Teniendo en cuenta la cantidad de variables que tiene este ejercicio (7), se decide
utilizar Simplex como método de solución de este problema de programación lineal,
ya que permite obtener una solución óptima que minimice los costos de nómina al
contratar los docentes requeridos por la empresa.
Para resolver este ejercicio se utilizó Solver de Excel, una herramienta que permite
hallar el valor optimo deseado de acuerdo a las restricciones del problema.
14
A continuación, se muestra el proceso realizado en Excel para encontrar la solución

óptima al problema.
Ilustración 6 Introducir de datos en Excel.
15
Ilustración 7 Establecer parámetros de Solver
Ilustración 8 Generar resultados de Solver
16
6.7. RESULTADOS
Los resultados obtenidos para este problema de programación lineal son:
Ilustración 9 Solución del problema
De acuerdo a Solver, la solución optima es contratar 3 docentes para dictar clases de

manejo de vehículos y un docente capacitado para dictar clases de todas las
categorías, cumpliendo así con las restricciones y, obteniendo un valor total de
nomina para nuevos docentes de $4.800.000.
6.8. ANÁLISIS DE SENSIBILIDAD
Como se muestra anteriormente, Solver encontró una solución óptima que cumple
con todas las restricciones y condiciones del problema, por lo cual no permite generar
un análisis de sensibilidad del ejercicio.
7. CONCLUSIONES
Con la contratación de 4 nuevos docentes, la empresa podrá mitigar el déficit de
oferta que tiene actualmente, sin embargo, hará falta una buena distribución de
horarios de clase y, una estrategia organizacional que ayude a disminuir los tiempos
muertos (transporte para buscar al estudiante en un sitio acordado), ya que esto
genera perdidas en horas de clase que pueden ser aprovechadas por otros estudiantes.
17
8. RECOMENDACIONES GENERALES
Principalmente, se recomienda a la empresa evaluar la asignación actual de horarios
de clase por docente, ya que la demanda es demasiado grande con respecto a la oferta.
De acuerdo con los resultados obtenidos mediante el problema de programación
lineal de asignación, se podrá mitigar el déficit de atención, sin embargo, harán falta
por lo menos 2 docentes mas capacitados en la categoría vehículos y todas las
categorías respectivamente, para cumplir con la demanda actual de la empresa.
Por último, como se dijo anteriormente, se recomienda implementar una estrategia
para eliminar los tiempos muertos en la prestación del servicio.
BIBLIOGRAFÍA
 Hillier, F., & Lieberman, G. (2010). Introducción a la investigación de operaciones.
México: Mc Graw Hill.
 Ortiz Triviño, J. E. (04 de 03 de 2011). Universidad Nacional De Colombia.
Obtenido de Métodos de Solución PPL:
http://disi.unal.edu.co/profesores/jeortizt/IODeterministica/Archivos/03%20Solucio
nAlgebraicaMetodo_SIMPLEX_ProgramacionLineal_JorgeOrtiz.pdf
 Taha, H. (2004). Investigación de operaciones. México: Pearson Educación.
18

Trabajo de Io-Mejorado V2

Cargado por

Información del documento

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

Trabajo de Io-Mejorado V2

Cargado por

Copyright:

Formatos disponibles

Facultad de Ingenierías

Programa de Ingeniería Industrial

IMPLEMENTACION DE LA PROGRAMACION LINEAL EN LA

UNIVERIDAD DE LA COSTA CUC

3.2. OBJETIVOS ESPECÍFICOS

4. PLANTEAMIENTO DEL PROBLEMA

En la sede principal, se presentan en promedio 108 estudiantes al mes, de los cuales 35

Para la certificación del curso de moto se requieren 8 clases prácticas, en el caso de

Actualmente, la empresa tiene un déficit en el cumplimiento de la demanda, por lo cual ha

Ilustración 1 Imagen frontal sede principal

Ilustración 2 Logo Educamos Conduciendo

5.1. INFORMACION GENERAL DE LA EMPRESA

Ilustración 3 Ubicación de la sede principal

SERVICIOS QUE OFRECE

Ilustración 4 Organigrama de la empresa

5.2. DIAGNOSTICO Y SELECCIÓN DEL AREA DE TRABAJO.

5.3. CONDICIONES Y MEDIO AMBIENTE DE TRABAJO.

 Aumentar la toma de conciencia de colaboradores y clientes en los aspectos

5.4. PROCESO DE PRODUCCIÓN O DE SERVICIO SELECCIONADO

5.4.2. DIAGRAMA DEL PROCESO SELECCIONADO

Ilustración 5 Diagrama de proceso

CLASES DURACION DEMANDA DE DOCENTES

6.3. VARIABLES DE DECISION

X1= Número de docentes a contratar para dar clases de moto.

X2= Número de docentes a contratar para dar clases de vehículo particular.

X3= Número de docentes a contratar para dar clases de camión.

X4= Número de docentes a contratar para dar clases de tractocamión.

X5= Número de docentes a contratar para dar clases de camión y tractocamión.

X6= Número de docentes a contratar para dar clases de vehículo, camión y

6.4. DEFINICION DE MODELO MATEMATICO

6.5. DATOS DEL MODELO MATEMATICO

280 X 2 +280 X 6 + X 7 ≥ 880

280 X 3 +280 X 5 +280 X 6+ 280 X 7 ≥ 170

280 X 4+ 280 X 5 +280 X 6 +280 X 7 ≥ 40

280 X 1 +280 X 7 ≥ 280

Demanda por categoria=¿ de clases∗horas de clase∗¿ de estudiantes

Oferta por categoria=¿ de horas por docente∗docentes que dictanla categoria

Deficit =560 horas−280 horas=280 horas

6.6. MÉTODO DE SOLUCIÓN

A continuación, se muestra el proceso realizado en Excel para encontrar la solución

Ilustración 6 Introducir de datos en Excel.

Ilustración 7 Establecer parámetros de Solver

Ilustración 8 Generar resultados de Solver

Ilustración 9 Solución del problema

De acuerdo a Solver, la solución optima es contratar 3 docentes para dictar clases de

También podría gustarte