Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

TRABAJO FINAL “PROBLEMA DE MINIMIZACIÓN DE COSTOS PROGRAMACIÓN LINEAL

MIXTA”

Título en inglés, Arial 11 puntos (centrado, minúsculas)

Marlon Aristizabal,
Juan Daniel Ramírez Delgado,
Julian David Córdoba Quintero,
marlon.aristizabal@uao.edu.co,
juan_daniel.ramirez@uao.edu.co,
julian.cordoba@uao.edu.co
Universidad Autónoma de Occidente.

RESUMEN

Se desarrolla un caso particular de un distribuidor que no sabe donde alquilar locales para
establecer sus almacenes y distribuir a 4 zonas de entrega. El distribuidor tiene 3 alternativas y
deberá escoger cuáles de esas tomar basándose en criterios como el número máximo de
camiones que pueden cargar y despachar en un mes, la demanda mensual de cargas de camión
para un de los cuatro distritos que desea atender, el costo promedio de enviar un camión de un
almacén a cada distrito. El desarrollo al problema se desarrolla a través del software de Excel
alcanzando la solución óptima.

PALABRAS CLAVES: Simplex, Solución óptima, distribuidor,

ABSTRACT

A particular case develops of a distributor who does not know where to rent premises to establish
his warehouses and distribute to 4 delivery areas. The distributor has 3 alternatives and must
choose which one to take based on criteria such as the maximum number of trucks they can load
and dispatch in a month, the monthly demand for truck loads for one of the four districts you want
to serve, the average cost of sending a truck from a warehouse to each district. The development
to the problem is developed through the Excel software reaching the optimal solution.

KEYWORDS: Es la traducción literal al inglés de las palabras claves.

CONTENIDO

1. INTRODUCCIÓN
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

2. JUSTIFICACIÓN
3. MARCO TEÓRICO
4. OBJETIVOS
5. METODOLOGÍA
6. DESARROLLO
7. CONCLUSIONES

1. INTRODUCCIÓN

La investigación de operaciones logra evidenciar la solución óptima de todos os

objetivos de un sistema o mejorar el mismo, esta disciplina brinda y utiliza la
metodología científica como apoyo en los procesos de decisión. Los modelos de
investigación de operaciones son frecuentemente utilizados para abordar gran
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

variedad de problemas de naturaleza real en ingeniería, lo que ha permitido a

empresas y organizaciones importantes beneficios y ahorros asociados a su uso.

El problema transcurre en el tener que escoger 2 alternativas para posicionar sus locales al
menor costo posible, en este caso se presentan los 3 almacenes candidatos a rentar, todos
ofrecen un costo fijo por alquiler y el costo promedio de enviar un camion de cada almacén
a cada distrito. Se analizará todo el contexto del problema ya que esta situación se
evidencia de manera frecuente dentro de las empresas y es algo que se debe trabajar
oportunamente. A partir de los criterios cuantitativos, un modelo de programación.

Los problemas de ubicación de centros de distribución en zonas especiales han sido un

tema han de gran importancia para las investigaciones en cuanto la logística, estas
indagaciones han permitido soportar la toma de decisiones (investigación de operaciones)
frente a situaciones como la expansión de plantas o de CDI. Para cualquier tipo de
instalación a ser localizada, se toma en cuenta diferentes variables y restricciones que se
consideran simultáneamente, en el caso particular la localización de centros de distribución
es un problema intermitente que relaciona un conjunto de almacenes para alquilar
(alternativas) que deben ser evaluados contra un conjunto de criterios relacionados uno del
otro. La mejor alternativa para localización es que me permite minimizar los costos.

2. JUSTIFICACIÓN

La realización de este proyecto es con el fin de generar una alternativa a un distribuidor

para localizar su CDI y operar en lugares estratégicos identificados a partir de una
evaluación de aspectos fundamentales como los costos de transporte asociados,
demandas de sus clientes, logrando reducir los costos y una óptima organización sobre sus
operaciones.

Con el desarrollo del presente proyecto según los resultados que se esperan obtener, se
beneficiaran principalmente el distribuidor con un plan de distribución para minimizar los
costos totales, así mismo se aplicará todo lo visto a través del curso generando
conocimientos y aumentando el dominio personal referente a las capacidades de tomas
de decisiones oportunas ante cualquier situación.
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

3. MARCO TEÓRICO

3.1. Desarrollo de la teoría

La Investigación de Operaciones (IO) o Investigación Operativa es una rama de las

matemáticas que hace uso de modelos matemáticos y algoritmos con el objetivo de ser
usado como apoyo a la toma de decisiones. Se busca que las soluciones obtenidas sean
significativamente más eficientes (en tiempo, recursos, beneficios, costos, etc) en
comparación a aquellas decisiones tomadas en forma intuitiva o sin el apoyo de una
herramienta para la toma de decisiones.

El método gráfico es un procedimiento de solución de problemas de programación lineal,

para la interpretación de resultados e incluso análisis de sensibilidad. Este consiste en
representar cada una de las restricciones por medio de rectas y encontrar en la medida de
lo posible la región factible, en el cual por razones trigonométricas en uno de sus vértices
se encuentra la mejor respuesta (solución óptima). El área factible es donde puedo ubicar
el punto óptimo que es donde se cumplen todas las restricciones.

Solver, es una herramienta de análisis con la que cuenta Excel que nos permitirá desarrollar
nuestro análisis y avance del problema, es utilizada para aplicarla sobre todo en el mundo
empresarial, permite calcular el valor de una celda (solución F.O) que depende de diversos
factores o variables donde a la vez existen una serie de restricciones que han de cumplirse;
tiene menos habilidades a la hora de enfrentar un problema con demasiadas restricciones
inhabilitando.

Finalmente, el análisis de sensibilidad o post optimal para los modelos de Programación

Lineal, tiene por objetivo identificar el impacto que resulta en los resultados del problema
original luego de determinadas variaciones en los parámetros, variables o restricciones del
modelo, sin que esto pase por resolver el problema nuevamente.

3.2 ANTECEDENTES

Niño, Lamos, J, H. (2014). Modelo matemático para determinar la ubicación de Centros de

Distribución en un contexto real. Scientia et Technica, (19), pp. 385-391

Problema: el problema de localización de instalaciones, en el cual se busca determinar la

mejor ubicación de depósitos que deben funcionar en una red de distribución. La solución
del problema se lleva a cabo mediante la formulación de un modelo de programación lineal
entera binaria, para múltiples productos.

Formulación del problema:

Se cuenta con varias localizaciones candidatas para ubicar el(los) Centro(s) de Distribución.
El modelo es estático, para un periodo de planeación de un año y se plantea para empresas
con múltiples productos.
El costo de instalación corresponde al precio de arriendo comercial en las ciudades
candidatas. El costo de transporte está compuesto por el costo de transporte primario
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

(abastecimiento) y el costo de transporte secundario (distribución). Se satisface el total de

la demanda.

Conclusión:

Este problema sirvió para tener unas bases e ideas aplicadas a nuestro caso, la herramienta
utilizada para la validación del modelo matemático se utilizó el solver CPLEX de GAMS que
es diferente a la que vamos a poner en práctica. Este software como un compilado de
solvers facilita la solución de problemas de optimización y adicionalmente, su lenguaje
algebraico de modelado, dada su practicidad y similitud con la formulación matemática
tradicional, se convierte en una ventaja para los usuarios.
Gracias a la investigación realizada, se logró identificar en la siguiente tabla que para esta
empresa el puerto más económico para el ingreso de productos importados al país es el
Puerto de Buenaventura.

Imagen 1. Costo mejor ubicación

fuente: tomado de articulo científico “Scientia et Technica Año XIX, Vol. 19, No. 4, Diciembre de 2014”

a. Desarrollo de la teoría (teorías clave para el desarrollo del trabajo). De acuerdo al contexto del
problema asignado, deberá relacionar la o las teorías importantes para describir claramente el desarrollo del
trabajo. (máximo una página para el desarrollo de la teoría). Entre las teorías se debe tener presente el tema
de Investigación de Operaciones, el algoritmo simplex, el análisis de sensibilidad.
b. Antecedentes, se deberá identificar como mínimo 3 artículos científicos relacionados con la temática
principal del caso asignado, caso solucionado con modelación matemática. Puede apoyarse en las bases de
datos científicas con las que la Universidad tiene convenio (SpringerOpen, Dialnet, Redalyc, Scielo, etc.).
Deberá presentar un resumen, con sus propias palabras, de cada artículo científico (máximo dos páginas en
total). El resumen debe presentar la siguiente información: Nombre del artículo, autores, ¿Qué hicieron?,
¿Dónde?, ¿Cómo lo hicieron?, ¿Qué obtuvieron? (Resultados). ¿Qué tipo de modelos de la Investigación de
Operaciones utilizaron? Todas las citas para cada artículo deben estar referenciadas con la norma, para este
caso la norma APA, como se comenta en otro apartado.

ARTÍCULOS RELACIONADOS
● Bohorquez Jhon F, Sánchez Cristian R: “DESARROLLO DE UN MODELO
MATEMÁTICO PARA LA ASIGNACIÓN Y ROTACIÓN DE PERSONAL PARA LA
COMPAÑÍA PRESTADORA DEL SITP; ESTE ES MI BUS S.A.S”, Universidad distrital
Francisco José de Caldas, Bogotá DC, 2015.

Asignación - Transporte
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

Problema: El problema en estudio consiste en diseñar un modelo de soporte a la

toma de decisiones con énfasis en modelos matemáticos para la asignación de
turnos a conductores que optimice una operación de transporte masivo urbano de
pasajeros en el Sistema Integrado de Transporte Público de Bogotá SITP. A partir
de este objetivo, la estrategia que se desarrollará para dar solución al problema
planteado es la siguiente: Desarrollar un modelo matemático basado en modelos de
programación lineal, para resolver el problema de la rotación de conductores para
una semana.
Formulación del problema: Cómo a partir de un modelo matemático se logra
optimizar el recurso humano con el fin de obtener un beneficio para el crecimiento
económico de toda la cadena de accionistas, administrativa y operativa de una
empresa de transporte masivo?
Conclusión: Luego de realizada la investigación sobre el estado del arte del
problema de asignación y rotación de turnos de trabajo, el modelo desarrollado toma
como base los planteamientos principales de las investigaciones, los cuales son el
problema de cubrimiento de conjuntos y la minimización del no cumplimiento de las
restricciones duras del modelo lineal para el problema de asignación y rotación.
Con base en este análisis, es importante resaltar que la elaboración del modelo a
través de programación lineal y generación de algoritmos de búsqueda aprovecha
la evolución de software de modelamiento para generar soluciones factibles que
mejoran la calidad y tiempos de respuesta para el modelo planteado. El proyecto
tiene un entregable para el modelo de asignación y rotación de turnos, programado
bajo una macro en Excel que permite al grupo de conductores establecer sus
horarios de trabajo y además contabilizar el número de horas trabajadas a la
semana. Este archivo solo requiere de la solución generada por el software LINGO
del modelo de asignación y rotación para ser ingresado a una hoja de cálculo de la
macro donde es organizado y tabulado.
● Medina León, S. V., Raya Díaz, K. y Contreras Orendain, M. R. (2007).
Utilización del modelo de transporte para la asignación de trabajos a máquinas
considerando prioridades. Ingeniería, Revista Académica de la FI-UADY, 11-2, pp.
47-55, ISSN: 1665-529X.
Asignación
Problema: El estudio se desarrolló en una empresa fabricante de productos
médicos de la localidad, en el departamento de fabricación de componentes de
plástico. Este departamento está conformado por máquinas de extrusión de
plástico. El producto de estas máquinas son mangueras de diferentes diámetros y
longitudes utilizadas en procedimientos médicos. Al terminar de fabricar los
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

componentes estos son enviados a clientes internos, líneas de ensamble dentro de

la misma planta que forman paquetes médicos, o a clientes externos, ubicados en
una locación externa a la planta.
Formulación del problema: Asignar tiempos de trabajos a máquinas de manera
que se maximice la fabricación de los trabajos en las máquinas principales.
Conclusión: El modelo proporciona una tabla óptima de asignación de trabajos a
las máquinas considerando las prioridades de la administración de forma fácil y
rápida sin hacer una inversión de un software especializado. Esta información
también es utilizada para determinar los requerimientos de capacidad por máquina,
anteriormente elaborada en grupos de máquinas, obteniéndose de esta forma datos
precisos por máquina y no promedios.

CONCLUSIONES
 Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I

Cuando se tiene un conocimiento extendido de la optimización lineal se puede

trabajar muy bien el problema que se tenga, teniendo en cuenta que se puede dar
una interpretación no superficial de la solución. Como se evidenció en el proyecto,
sin la programación lineal, lo más probable es que se decida arbitrariamente.
La programación lineal a pesar de ser una herramienta determinista (parámetros del
modelo se suponen conocidos con certeza) permite al tomador de decisiones
evaluar diferentes escenarios realizando variaciones en los parámetros del modelo,
lo cual permite incluir el dinamismo en el que desempeñan las organizaciones.
El análisis de sensibilidad no ayuda a saber si con la misma solución se puede
seguir satisfaciendo el modelo. Por otro lado, en caso de que cambie o se genere
una nueva solución, siempre tendremos la opción de decidir correctamente.
En este artículo se soluciona el problema de la decisión de tomar alternativas para
localización de instalaciones para un contexto real, formulado como un problema en
Programación Lineal Entera Binaria.

REFERENCIAS

Debe citarse y referenciarse haciendo uso de la norma APA.

OBSERVACIONES.

El documento debe entregarse impreso, escrito en las dos caras de la hoja, sin carpeta, ni
hoja blanca al principio, sólo con un gancho de cosedora en la parte superior izquierda.

En Drive se abrirá una carpeta para cada grupo, donde deben colocar los siguientes
documentos:

● Archivo del documento escrito en Word, no se permite en otro formato.

● Archivo del ejercicio en el software donde se soluciona. Permite ratificar la solución
encontrada.
● Los artículos, en cualquier formato, que se utilizaron para construir el marco teórico

GRUPOS DE TRABAJO: Obligatoriamente de 3 estudiantes. No se admiten trabajos

individuales ni de 4 o más personas.

FECHA DE ENTREGA: El ejercicio se entrega y se expone el último día de clase. Semana

16 – Clase 2
Universidad Autónoma de Occidente – Cali, Colombia

Investigación de Operaciones I