Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo final
CURSO:
Investigación de operativa
CLASE:
13522
Docente:
Integrantes:
problemas o encontrar soluciones óptimas para tomar decisiones mediante una serie de
modelos matemáticos que pueden ser aplicados a las operaciones de distintas empresas;
gracias a las distintas formas de solución que nos ofrece esta ciencia podemos sustentar
una decisión.
minimización, ambos pueden usarse a cualquier operación, pero según la solución que
las variables que tenemos y las restricciones que se nos presenten, queremos obtener el
máximo valor para saber si se puede aplicar la solución del modelo a la empresa.
llamado Simplex en la empresa Deca Truck EIRL con el fin de analizar el rendimiento
de sus operaciones y como optimizarlas para tomar una decisión que mejore el
CAPÍTULO 1
destinos del país siendo los principales destinos Tacna, Moquegua y la Joya. La
empresa enfrenta un problema administrativo, desean elegir la ruta o las rutas que
generen menos gastos, se desea obtener una cifra óptima para poder elegir que rutas
pueden ser las mejores. Para dar solución se aplicará un modelo matemático con el
análisis de los viajes que realiza la empresa y los gastos necesarios para cumplir con el
servicio.
Objetivo general
empresa buscaremos la solución óptima para que la empresa encuentre un destino que le
Objetivos específicos
- Se va a determinar las rutas que puede escoger Deca Truck EIRL para saber la
simplex.
- Se analizarán los resultados obtenidos del modelo matemático para realizar una
Justificación
aplicación de un modelo matemático, teniendo en cuenta los costos y las rutas que se
realizan. Buscaremos una solución que permite dar una recomendación y explicar cómo
puede reducir los gastos de la empresa con el rendimiento que tienen en su servicio.
Investigación de operaciones
correspondientes
Este método usa técnicas matemáticas y de análisis con el fin de encontrar soluciones a
problemas de decisión difíciles de resolver. Lo que se quiere lograr con estas decisiones
propuestas mediante dicho método es que sean superiores a las decisiones tomadas
mediante la intuición. Este método es necesario con problemas que contienen miles de
variables de decisión, así como también bastantes restricciones. Los valores que toman
las variables de decisión generalmente se encuentran limitados por las restricciones las
cuales toman forma de ecuaciones buscando manifestar los límites del problema
en el gobierno. Desde ese momento ese método se desarrolló con rapidez y se puede
técnicas gracias a ello se tiene una amplia gama de aplicaciones. El nombre que se le
dio a las I.O fue debido a que se estaba realizando investigaciones de investigaciones
operacionales militares
periodo.
Economipedia nos menciona que “es un modelo que utiliza fórmulas matemáticas para
(Economipedia)
Su uso se da para analizar la relación que exista entre 2 o más variables. Dependiendo al
objetivo que se busque y del diseño del modelo pueden servir para predecir el valor de
las variables en un posible futuro, realizar una hipótesis, evaluar los efectos de una
Existen varios elementos que posee un modelo matemático entre ellos tenemos:
Variables: Concepto u objetos que se busca entender o analizar. Sobre todo, con
diseñadores.
particular.
o Estáticos
o Dinámicos
o Determinísticos
o Optimización Lineal
Programación Lineal
Transporte y Asignación
Programación Entera
Redes
o Optimización no Lineal
Métodos Clásicos
Métodos de Búsqueda
Programación no Lineal
o Estocásticos
Cadenas de Márkov
Teoría de Colas
Procesos Estocásticos
Programación lineal
los usuarios para resolver problemas a gran escala en un intervalo de tiempo razonable
Mundial se hizo evidente que era esencial la planificación y coordinación entre varios
proyectos, así como el uso eficaz de los recursos disponibles. En junio de 1947 se inició
un trabajo intensivo del equipo de la Fuerza Aérea de los EE.UU. conocido como
Dantzig desarrolló el método simplex para el final del verano de 1947. El interés de la
lineal como una herramienta auxiliar para resolver problemas más complejos como son
del crecimiento poblacional del mundo contra una base de recursos decrecientes, se ha
apreciado escasamente su potencia para elevar los estándares de vida. (Vázquez, 2013)
Método simplex
mejorando dicho valor, es decir, se ha alcanzado la solución óptima. Partiendo del valor
punto que mejore el valor anterior. Como se verá en el método Gráfico, dichos puntos
son los vértices del polígono que constituye la región determinada por las restricciones a
desplazamientos por las aristas del polígono, desde el vértice actual hasta uno adyacente
que mejore el valor de la función objetivo. Siempre que exista región factible, como su
su valor máximo en el vértice A, entonces existe una arista que parte de A y a lo largo
Será necesario tener en cuenta que el método Simplex únicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo "≤" (menor o igual) y sus
estandarizar las restricciones para que cumplan estos requisitos antes de iniciar el
algoritmo del Simplex. En caso de que después de este proceso aparezcan restricciones
del tipo "≥" (mayor o igual) o "=" (igualdad), o no se puedan cambiar, será necesario
emplear otros métodos de resolución, siendo el más común el método de las Dos Fases
(PHPSimplex, 2006).
Optimización
Como se ha comentado, el objetivo del método consistirá en optimizar el valor de la
función objetivo. Sin embargo, se presentan dos opciones: obtener el valor óptimo
Objetivo de maximización
mayor valor absoluto entre los negativos) indica la variable Pj que entra a la
base.
positivos.
Objetivo de minimización
Restricciones
Otra de las condiciones del modelo estándar del problema es que todas las restricciones
Arequipa del distrito de YURA con destinos al norte y sur del Perú. Actualmente la
Misión
Visión
manera posicionarnos como la mejor empresa en el sur del Perú, destacándonos por la
Servicio
Se trata de una línea de negocio que ofrece recepción y entrega en fletes que le permite
TRANSPORTE DE CEMENTO
TRANSPORTE DE FIERRO
TRANSPORTE DE CARBON
TRANSPORTE DE PARIHUELAS
Valores
Seguridad
Confianza
Honestidad
Responsabilidad
Amabilidad
en Arequipa, existen muchas empresas dedicadas también a este rubro y para poder
crecer debe mejorar sus ganancias disminuyendo sus gastos, es por esta razón que se
plantea saber que rutas le conviene tomar, teniendo en cuenta la cantidad de sus viajes
En la siguiente tabla se presentarán los servicios o las opciones de rutas que tiene la
empresa para poder trabajar y cuantos son los gastos que generan.
Según las variables conseguidas se realiza una comparación entre los destinos a los que
la empresa tiene opción de ir y se realizan relaciones según las horas de viaje que se
necesitan o los gastos máximos que tienen cada uno. La relación de viajes a la Joya con
viaje a Matarani más un viaje a Nazca equivalen a un gasto menor de 1800, La relación
de viajes a Mollendo con viajes a Puno es de 2 a 1, un viaje a Santa lucia más un viaje a
Ilo más un viaje a Juliaca equivalen a un gasto menor de 2200, un viaje a Camaná es
tarda lo mismo que un viaje a Moquegua, 2 viajes a Tacna tardan más que 1 viaje a
equivale a gastos menores a 1770, se realiza viaje a Pisco, para La Joya, Pedregal y
Matarani se cuentan con 20 viajes, se cuenta con 50 viajes para Mollendo, Camaná y
Santa Lucía, para Ilo, Moquegua y Tacna se cuenta con 30 viajes, tenemos solo 20
viajes para las zonas de Juliaca, Azángaro y Puno, se cuenta con 15 viajes para
Sangaban, Cuzco e Ica y finalmente para Cuzco, Ica, Pisco y Lima se cuenta con 5
viajes.
¿Cuál es el mínimo de gastos que va a realizar DECA TRUCK EIRL de Arequipa por
sus viajes?
2X4<=X12;
4 La relacion de viajes a Mollendo con viajes a Puno es de 2 a 1
2X4-X12<=0
Un viaje a Santa lucia mas un viaje a Ilo mas un viaje a Juliaca equivalen a un
5 X6+X7+X10<=2200
gasto menor de 2200
X5=X8;
6 Un viaje a Camana es tarda lo mismo que un viaje a Moquegua
X5-X8<=0
X11<=2X9;
7 2 viajes a Tacna tardan mas que 1 viaje a Azangaro
X11-2X9
8 Se realizan 2 viajes a Cuzco 2X16<=0
15 Tenemos solo 20 viajes para las zonas de Juliaca, Azangaro y Puno. X10+X11+X12>=20
Se desea minimizar los gastos y para obtener más utilidad a la empresa DECA TRUCK
EIRL. De esa forma se desea saber las rutas o destinos óptimos a elegir.
Min Z=
X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14+X15+X16+X17+X
18+X19
3.2.4. Resultados:
Los datos presentados son las restricciones que tiene la empresa, son las operaciones
que pueden realizar y la relación horaria que existe entre ellos. Se realizará un análisis
X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19
0 0 20 0 0 50 30 0 0 20 0 0 0 15 0 0 5 0 0
3.3 Interpretación de las Variables
Capítulo 4
4.1. Conclusiones
la cantidad óptima de los gastos para generar una minimización de ellos, donde
Con el presente trabajo logramos identificar las mejores rutas para que los gastos
mensualmente para que tengan actualizada las rutas que generen menores gastos
http://www.itsmante.edu.mx/wp-content/uploads/2017/11/ANTOLOGIA-
INVESTIGACI%C3%93N-DE-OPERACIONES-I.pdf
https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-de-
operaciones/
https://economipedia.com/definiciones/modelo-matematico.html
Archivo PDF:
https://www.fcfm.buap.mx/assets/docs/docencia/tesis/ma/GermanAntonioVazquezRom
ero.pdf
http://www.phpsimplex.com/teoria_metodo_simplex.html