_________________________________________________________________
UNIVERSIDAD PRIVADA DOMINGO SAVIO
Aplicando los métodos de programación
lineal en la optimización de recursos
en la empresa Ecolife.
Materia: Investigación Operativa I
Docente: Ing. Ricardo Chura Sucojayo
Integrantes del grupo
• Ascarraga Quispe Luis Pablo
• Mendoza Baltazar Aníbal Elian
• Escobar Rada Claudia Paola
• Flores Coria Jade Guissel
Santa Cruz-Bolivia
________________________________________________________________
1
_________________________________________________________________
INDICE
1. INTRODUCCION ............................................................................................. 3
2. ANTECEDENTES ........................................................................................... 3
3. Objetivo General...................................................................................... 4
4. Objetivos Específicos.................................................................................... 4
5. METODOLOGÍA .............................................................................................. 4
6. MARCO CONCEPTUAL ................................................................................. 5
7. DESARROLLO ................................................................................................ 6
METODO SOLVER ............................................................................................ 8
METODO SIMPLEX / PLAN DE MEJORA ............................................................ 9
8. CONCLUSIONES Y RECOMENDACIONES ................................................ 14
9. BIBLIOGRAFIA ............................................................................................. 15
10. ANEXOS .................................................................................................... 16
________________________________________________________________
2
_________________________________________________________________
1. INTRODUCCION
El presente trabajo ha sido elaborado con el objetivo de aplicar todos los
conocimientos adquiridos dentro de la materia de investigación operativa I, para
así conocer cuál es la decisión más favorable para la empresa Ecolife.
La empresa Ecolife es una empresa que se dedica a la venta de productos y
tiene a disposición una variedad de Suplementos nutricionales 100 % Naturales
ecológicos, en una gama diversa de sabores, con la información proporcionada
de la empresa Ecolife, se conoce que la empresa quiere minimizar la
distribución de productos a un precio mas accesible para el cliente.
Mediante el modelo de programación lineal se buscará obtener la mejor
rentabilidad y tomar buenas decisiones para la optimización de suplementos y
nutrientes.
2. ANTECEDENTES
Se conoce que la empresa Ecolife dietetica y nutricion opera desde 09/05/2014.
Está ubicada sobre la av. grigota, edificio ELECTROME, LOCAL 13 (SANTA CRUZ).
se encarga del asesoramiento, tanto en innovación como en desarrollo del
producto también puede llevar a cabo trabajos relacionados con el marketing
social de los alimentos mediante la realización de informes que sostengan la
promoción de producto o recomendando formas más adecuadas de transmitir
el mensaje a los consumidores.
Tiene a la venta productos como: leches vegetales botellas de 1.1Lts, de
Almendra, Coco, Soya, Alpiste, Avena, Hamburguesas y Albóndigas
Congeladas, Mermeladas Veganas de frutilla y piña, Mantequilla de Maní,
Productos 100% Naturales, Sin conservantes.
________________________________________________________________
3
_________________________________________________________________
3. Objetivo General
Aplicar los principios de investigaciones de operaciones en el planteamiento de
resolución de problemas de optimización en el entorno “empresarial y personal”,
para apoyar la toma de decisiones en base a los criterios de la programación
lineal, para la empresa Ecolife.
4. Objetivos Específicos
• Formular los modelos de programación lineal para presentar situaciones
reales de su entorno.
• Resolver métodos de programación lineal aplicando los métodos y
técnicas según sus características específicas de los mismos.
• Realizar análisis de la sensibilidad tomando como base los resultados
obtenidos en el modelo y los criterios de variación de parámetros
• Implementar el método de programación lineal para la toma de
decisiones de la empresa.
• Interpretar los resultados
5. METODOLOGÍA
La metodología que utiliza la investigación operativa como herramienta para
resolver problemas sistemáticos, se basa en la metodología científica
(propuesta por Sir Francis Bacon en 1620), que consta de cuatro pasos:
5.1. Observación de un sistema físico.
5.2. Formulación de una hipótesis (modelo matemático.)
5.3. Predicción del comportamiento del sistema (obtención de soluciones)
5.4. Experimentación para probar la Validez de las hipótesis.
La investigación operativa es un método analítico avanzado que permite la
resolución de problemas y la toma de mejores decisiones en las organizaciones.
Los métodos más utilizados incluyen lógica matemática, simulación análisis de
redes, teoría de colas y teoría de juegos.
________________________________________________________________
4
_________________________________________________________________
6. MARCO CONCEPTUAL
6.1. Investigación de operaciones
La investigación de operaciones (o investigación operativa), es un procedimiento o
enfoque que permite resolver problemas relacionados con la optimización y la toma
de decisiones en los diferentes campos de aplicación, tales como: la industria, la
economía, el comercio, la política, la educación, la salud, la defensa, etc.
6.2. Pasos para llevar a cabo la investigación de operaciones:
6.2.1. Formular el problema
Durante la investigación operativa, para que la solución y el problema tenga una
mayor exactitud es importante identificarlo y conocer las consecuencias que
tiene la organización posteriormente se elaboran un marco teórico los objetivos
vos y limitaciones considerando cuál es la mejor solución y qué método debe
aplicarse para finalizar el primer paso se recaban los 22 relacionados con el
problema para identificar las variables y crear una hipótesis.
6.2.2. formulación del modelo matemático
Cuando el problema se encuentre formulado se busca un modelo que los
represente y que al mismo tiempo contribuye a la solución el modelo debe ser una
representación abstracta de la realidad que permita analizar de forma eficaz las
opciones que solucionen el problema.
6.2.3. Solución del modelo matemático
Una vez que el modelo se establezca los siguientes encontrar las posibles variables
para solucionarlo es necesario darles un valor a las variables con el fin de mejorar
la efectividad del sistema.
6.2.4. validación del modelo
Este paso de la investigación operativa consiste en comprobar que la solución
cumple los requisitos del problema.
________________________________________________________________
5
_________________________________________________________________
6.2.5. implementar solución
Al comprobarse el modelo de solución al siguiente paso es aplicarlo el equipo
responsable debe informar sobre las actualizaciones al implementar el método al
identificar el problema de los procesos que se utilizan anteriormente deben
modificarse.
7. DESARROLLO
PLANIFICACIÓN DE UNA DIETA EQUILIBRADA.
Supongamos que una persona (Dorian Escobar 22 años) desea planificar su dieta
diaria y desea saber cuántas calorías consume al día, y acude a la empresa Ecolife,
la cual brinda comidas nutricionales y asesoran de manera que satisfaga ciertos
requerimientos nutricionales. Entonces le recomiendan al cliente consumir
diariamente proteína, carbohidratos, grasas, fibra, calorías.
Le recomiendan consumir como mínimo 0.25 gramos de proteínas, 0.1 gramos
de carbohidratos, 0.3 gramos de grasas, 0.05 g fibra y 6 mg calorías.
La cantidad total de proteína debe ser al menos 100g por día, la cantidad total de
carbohidratos debe ser al menos 150 g por día, la cantidad total de grasas debe ser
al menos 50 gramos por día, la cantidad total de fibra debe ser menos de 30 g por
día, la cantidad total de calorías debe ser al menos 2000 por día, la cantidad total
de proteína no debe exceder los 200 g por día, la cantidad total de carbohidratos
no debe exceder los 300 g por día, la cantidad total de grasas no debe exceder los
100 g por día, la cantidad total de fibra no debe exceder los 50 g por día, la cantidad
total de calorías no debe exceder los 3000 por día.
1.- VARIABLES DE RESTRICCIONES:
X1= cantidad de proteínas en gramos por día. • Nutriente
• Unidad
x2=cantidad de carbohidratos en gramos por día.
• Costo por gramos
x3= cantidad de grasa gramos por día. • Mínimo diario
• Máximo diario
x4= cantidad de fibra en gramos por día. • Cantidad diaria
x5= cantidad de calorías totales por día.
________________________________________________________________
6
_________________________________________________________________
2.- FUNCIÓN OBJETIVO:
Minimizar Z ---> 0.25x1 + 0.1x2 + 0.3x3 + 0.05x4 + 0.01x5 (gramos/día)
3.- RESTRICCIONES:
1.-La cantidad total de proteína debe ser al menos 100 g por día.
2.-La cantidad total de carbohidratos debe ser al menos 150 g por día.
3.-La cantidad total de grasas debe ser al menos 50 gramos por día.
4.-La cantidad total de fibra debe ser menos de 30 g por día.
5.-La cantidad total de calorías debe ser al menos 2000 por día.
6.-La cantidad total de proteína no debe exceder los 200 g por día.
7.-La cantidad total de carbohidratos no debe exceder los 300 g por día.
8.-La cantidad total de grasas no debe exceder los 100 g por día.
9.-La cantidad total de fibra no debe exceder los 50 g por día.
10.-La cantidad total de calorías no debe exceder los 3000 por día.
F.O.: Minimizar Z-> 0.25x1 + 0.1x2 + 0.3x3 + 0.05x4 + 0.01x5 (gramos/día)
x1 ≥100
x2 ≥150
x3 ≥50 Estas restricciones aseguran que
x4 ≥30 se cumplan las necesidades
nutricionales mínimas y máximas
x5 ≥2000 diarias, así como las necesidades
x1 ≤200 calóricas.
x2 ≤300
x3 ≤100
x4 ≤50
x5 ≤3000
________________________________________________________________
7
_________________________________________________________________
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 UTILIDAD
𝑹𝟏 1 ≥100
𝑹𝟐 1 ≥150
𝑹𝟑 1 ≥50
𝑹𝟒 1 ≥30
𝑹𝟓 1 ≥2000
𝑹𝟔 1 ≤200
𝑹𝟕 1 ≤300
𝑹𝟖 1 ≤100
𝑹𝟗 1 ≤50
𝑹𝟏𝟎 1 ≤3000
METODO SOLVER
________________________________________________________________
8
_________________________________________________________________
METODO SIMPLEX / PLAN DE MEJORA
TABLA INICIAL:
ITERACIÓN 1:
________________________________________________________________
9
_________________________________________________________________
ITERACIÓN 2:
ITERACIÓN 3:
________________________________________________________________
10
_________________________________________________________________
ITERACIÓN 4:
ITERACIÓN 5:
________________________________________________________________
11
_________________________________________________________________
MATRIZ SEGUNDA FASE:
METODO SIMPLEX DE PHP SIMPLEX
________________________________________________________________
12
_________________________________________________________________
VARIABLES BÁSICAS
𝒙𝟏 = 𝟏𝟎𝟎 cantidad total de proteína mínima/día
𝒙𝟐 = 𝟏𝟓𝟎 cantidad total de carbohidratos mínima/día
𝒙𝟑 = 𝟓𝟎 cantidad total de grasas mínima/día
𝒙𝟒 = 𝟑𝟎 cantidad total de fibra mínima/día
𝒙𝟓 = 𝟐𝟎𝟎𝟎 cantidad total de calorías mínima/día
𝐡𝟔 = 𝟏𝟎𝟎 cantidad total de proteína máxima/día
𝐡𝟕 = 𝟏𝟓𝟎 cantidad total de carbohidratos máxima/día
𝐡𝟖 = 𝟖𝟓𝟎 cantidad total de grasas máxima/día Recursos abundantes.
𝐡𝟗 = 𝟐𝟎 cantidad total de fibra máxima/día
𝐡𝟏𝟎 = 𝟏𝟎𝟎𝟎 cantidad total de calorías máxima/día
VARIABLES NO BÁSICAS
𝐡𝟏 = 𝟎 cantidad total de proteína mínima/día
𝐡𝟐 = 𝟎 cantidad total de carbohidratos mínima/día
𝐡𝟑 = 𝟎 cantidad total de grasas mínima/día Recursos escasos.
𝐡𝟒 = 𝟎 cantidad total de fibra mínima/día
𝐡𝟓 = 𝟎 cantidad total de calorías mínima/día
La solución óptima es: Z= 153/2 = 76.5 cal →utilidad mínima
Interpretación del problema:
Por lo tanto, Ecolife recomienda que el cliente Dorian Escobar tendrá que consumir
al menos 100g de proteína,150g de carbohidratos,50g de grasa,30g de fibra, 2000g
de calorías por día para así obtener el beneficio mínimo de 76.5 calorías/día y sed
pudo demostrar que hay recursos de abundancias de 100g de proteína en h6,150g
de carbohidratos en h7,850g de grasa en h8, 20g de fibra en h9,1000g de calorías
en h10.
________________________________________________________________
13
_________________________________________________________________
8. CONCLUSIONES Y RECOMENDACIONES
-Aníbal Mendoza
El método simplex, emplea básicamente, la estrategia de resolver los problemas de
programación lineal por medio de sistemas de ecuaciones lineales simultáneas
siempre que se tenga una solución factible.
El óptimo, si es que existe, se determina avanzando un punto esquina adyacente a
la vez y comprobando si aún existe un punto esquina que pueda mejorar el valor
de la función objetivo.
El mercado, las empresas, e incluso las personas están en una búsqueda constante
de mejoras, de nuevas ideas, de rendimiento y ahorro de recursos de todos los
tipos, pero llevar esto acabo requiere de toma de decisiones que podrían estar más
allá de realizar una simple selección escogiendo lo que para nuestros oídos suene
como la mejor opción.
-Pablo Ascarraga
La programación lineal es una técnica matemática poderosa para resolver
problemas de optimización en los que se busca la mejor solución posible sujeta a
restricciones específicas. Es utilizada en una amplia gama de industrias y
disciplinas, desde la producción y la logística hasta la economía y la gestión
empresarial. La programación lineal es un enfoque sistemático y riguroso que
puede ayudar a las organizaciones a tomar decisión
-Jade Flores
En este trabajo se muestra de manera clara y concisa como se pueden implementar
las técnicas de programación lineal para así ser resueltas de una manera eficiente
y óptima también se desarrollan temas con el objetivo de darle al lector una
comprensión de su uso con el fin de que a futuro cuando se halle en un ambiente
laboral logre solucionar.
-Claudia Escobar
En conclusión, la programación lineal es una técnica muy poderosa para tratar
problemas de asignación de recursos escasos entre actividades que compiten. Se
ha convertido en una herramienta estándar de gran importancia para muchas
organizaciones, empresas y negocios ya que les ayuda a poder calcular el valor de
las variables de una función que maximizan o minimizan.
________________________________________________________________
14
_________________________________________________________________
9. BIBLIOGRAFIA
ecuaciones, E. d. (23 de 11 de 2021). Ejercicios de [Link]. Obtenido de
[Link]
A., M. (17 de Agosto de 2020). Método Simplex Paso a Paso: Ejemplos de
Maximizar y Minimizar. Obtenido de Método Simplex Paso a Paso: Ejemplos
de Maximizar y Minimizar.: [Link]
paso-a-paso-ejemplos-maximizar-minimizar/
Gaffney, C. (s.f.). CUIDA TU DINERO. Recuperado el 05 de marzo de 2023, de
CUIDA TU DINERO: [Link]
modelo-de-programacion-lineal-en-los-negocios
[Link]. (5 de 03 de 2023). [Link]. Obtenido de [Link]:
[Link]
Landeta, J. M. (s.f.). Investigacion de operaciones. Recuperado el 05 de marzo de
2023, de Investigacion de operaciones:
[Link]
w
________________________________________________________________
15
_________________________________________________________________
10. ANEXOS
________________________________________________________________
16
_________________________________________________________________
________________________________________________________________
17
_________________________________________________________________
________________________________________________________________
18
_________________________________________________________________
________________________________________________________________
19
