Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proyecto Final - Investigacion Operativa
Proyecto Final - Investigacion Operativa
Investigación Operativa
“Ximena Joyas de
Ensueño (P.L.
Maximizar)”
FECHA: 24/11/2023
“TRABAJO FINAL”
1
SANTA CRUZ – BOLIVIA
Tabla de contenido
1 Introducción.........................................................................................................................3
2 Objetivo General..................................................................................................................3
3 Objetivos específicos...........................................................................................................3
4 Antecedentes de la tienda...................................................................................................3
5 Marco Teórico......................................................................................................................3
5.1 Programación lineal:....................................................................................................3
5.2 Método Simplex (resolución)......................................................................................3
5.3 Pasos para resolver un simplex...................................................................................4
6 Planteamiento del problema...............................................................................................4
6.1 Diagrama de Flujo.......................................................................................................4
6.2 Variables......................................................................................................................5
6.3 Función objetivo:.........................................................................................................5
6.4 Sujeto a:.......................................................................................................................5
7 Solución...............................................................................................................................5
7.1 Respuesta al problema................................................................................................6
8 Conclusiones........................................................................................................................6
2
1 Introducción.
La programación lineal (PL) es un método matemático de optimización, que permite representar
modelos lineales para reducir costos o maximizar ganancias en diferentes áreas de una
organización. Es por esto que en el presente trabajo la usaremos para intentar maximizar las
utilidades de un pequeño emprendimiento de bisutería llamado “Ximena Joyas de Ensueño” en la
ciudad de Santa Cruz de la Sierra, poniendo en práctica lo aprendido dentro de la materia.
2 Objetivo General.
• Aplicar lo aprendido durante el módulo para conseguir maximizar las utilidades de la tienda
3 Objetivos específicos.
• Plantear el modelo matemático para conseguir la optimización
4 Antecedentes de la tienda.
En septiembre de 2023 en Santa Cruz, la señora Ximena decide abrir su tienda de accesorios con
productos como collares, aretes, coleteros, manillas, porta-barbijos y anillos. Todos hechos a
mano, para conseguir llegar a muchas más personas, incluidas las de otros departamentos, un 17
de octubre del mismo año Ximena ella comenzó a comercializar su producto por medio de
WhatsApp donde próximamente al haber aumentado sus ventas abre la página oficial de Facebook
de la que ahora se llamaría “Ximena Joyas de Ensueño”. Hoy luego de más de un año la mujer
emprendedora consiguió clientes fieles, además de expandir sus ventas a toda Bolivia sobre todo a
Santa Cruz de la Sierra.
5 Marco Teórico.
5.1 Programación lineal:
La programación lineal es el campo de la programación matemática dedicado a maximizar o
minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente usado para
resolver problemas de programación lineal es el Método Simplex.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La
razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función
3
objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro
solución es finito siempre se hallará solución.
Ximena trabaja 3 horas al día, durante 20 días al mes ¿Cuál sería la combinación óptima para
conseguir maximizar las utilidades?
4
En la siguiente tabla podemos ver la distribución de los datos del planteamiento del problema:
Collares 60 50 70 25
Manillas 45 21 35 15
Aretes 30 35 25 10
3600 1000 700
6.2 Variables
• X₁ = Cantidad en unidades de collares a producir al mes
6.4 Sujeto a:
• 60 X₁ + 45 X₂ + 30 X₃ ≤ 3600
• 50 X₁ + 21 X₂ + 35 X₃ ≤ 1000
• 70 X₁ + 35 X₂ + 25 X₃ ≤ 700
7 Solución
5
La solución óptima es Z = 300
X1= 0
X2= 20
X3= 0
S1= 2700
S2= 580
S3= 0
8 Conclusiones.
Para finalizar, la programación lineal nos demostró ser de gran utilidad a la hora de optimizar
algún proceso, en el caso de este pequeño emprendimiento nos ayudó a maximizar las utilidades.
Así mismo el método simplex si bien es algo tedioso es muy sencillo de realizar permitiéndonos
llegar a resultados claros y si lo vemos más en profundidad incluso nos permite hacer un análisis
de sensibilidad.
Para este proyecto use el emprendimiento de mi mama, buscando de alguna manera ayudar a que
este prospere y aumente sus ganancias, si bien mi análisis fue bastante sencillo, intente apegarme
lo más posibles a valores reales, mismos que me proporciono mi mama ya que ella los elabora
todo a mano el tiempo que saque es el que ella se toma para elaborar cada uno. En conclusión, lo
aprendido durante el módulo representa un gran aporte a mi formación profesional y sorprende
gratamente ver lo aplicable que es para resolver problemas reales.
6
7