Está en la página 1de 16

S.E.P. S.E.S. Tec.N.M.

INSTITUTO TECNOLÓGICO DE TOLUCA

“PROYECTO INTEGRADOR”

Unidad 4: Investigación de Operaciones.

Asignatura:
Administraciones de Procesos en la
Ingeniería Química.

PRESENTAN:
Mejía Hernández Hilda Rosario 18280835
Molina García Ofelia Jocelyn 19280096
Nova Hernández Karol 19280246
Nájera Armas Suri Marilyn 19280116

DOCENTE:
Dra. Velázquez Peña Sarai.

METEPEC, ESTADO DE MÉXICO, “NOVIEMBRE” DE “2021”


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Índice

Resumen ................................................................................................................... 3
Contenido .................................................................................................................. 4
Programación Lineal (Minimización) ...................................................................... 4
Método Simplex. .................................................................................................... 9
Conclusiones ........................................................................................................... 15
Fuentes de consulta. ............................................................................................... 16

Tabla de Ilustraciones

Ilustración 1. Determinación de región factible (1) ....................................................5


Ilustración 2. Determinación de región factible (2) ....................................................6
Ilustración 3. Determinación de región factible (3) ....................................................7
Ilustración 4. Determinación de región factible (4) ....................................................7
Ilustración 5. Ubicación de región factible .................................................................8

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Resumen

Durante la adolescencia y juventud el cuerpo es sometido a cambios naturales del


mismo y es común la aparición de acné durante estos cambios, en algunas personas
este se presenta aun en la adultez; la industria cosmética siempre ha tratado de
elaborar productos que ayuden a controlar estos padecimientos.
Las rutinas de limpieza facial son relevantes para el cuidado de la piel facial, el uso
de geles, toallitas húmedas, tónicos o cremas con diferentes beneficios; son este tipo
de productos los que mantienen a la industria cosmética en constante investigación
y desarrollo de nuevos productos y tecnologías.
Actualmente el uso del cubre bocas es indispensable pues como bien sabemos hoy
en día estamos enfrentando una pandemia que ha obligado a las personas a usar
este artefacto en su vida diaria sin embargo el uso de este ha provocado que muchas
personas presenten problemas en la piel como acné o irritaciones faciales derivadas
del uso del cubre bocas es por ello que nuestra empresa Skin Care To Mask,
desempeña la elaboración de un gel que ayuda al control de sebo en la piel,
provocando beneficios en personas con piel a tendencia acneica o presencia de
acné.
Nuestra empresa quiere saber que proveedor ofrece un mejor precio de la materia
prima carbopol la cual es indispensable en nuestro proceso productivo, para
minimizar costos de producción y para esto nos ayudaremos del método
programación lineal haciendo una minimización para determinar que proveedor se
acopla mejor a nuestras necesidades y así obtener mejores resultados. La
programación lineal es el campo de la programación matemática dedicado a
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. (Zavala, 2003)
En el presente documento también se muestra el método simplex, el cual lo
enfocaremos en nuestras 3 operaciones para realizar los 3 diferentes geles faciales.
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. (Salazar, 2019).

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Contenido

Programación Lineal (Minimización)


El inversionista de la empresa Skin care to mask requiere hacer un ajuste de costos
en el carbopol, ya que es uno de los productos fundamentales en su producción, por
lo que ha encontrado un nuevo proveedor que le puede mejorar la economía de la
empresa, dado este hecho, el inversionista se dio a la tarea de realizar una
comparación de los costos de dos distintos proveedores, conocidos como “A” y “B”.
El proveedor A ofrece 10 bolsas, cada una contiene 4kg, mientras que el proveedor
B ofrece 14 bolsas y cada una contiene 6 Kg.
Para poder tomar una decisión el inversionista se ha dado cuenta que la empresa
consume 30 bolsas de 5 kg.
El precio que oferta el proveedor A es de MXN$940 y el precio que oferta el
proveedor B es de MXN $800.
¿Cuál debe ser la decisión del inversionista para sea un mejor ajuste de costos en
su empresa?
Solución:
• Planteamiento del problema

Bolsas Cada bolsa (Kg) Precio


Proveedor A 10 4 940
Proveedor B 14 6 800
Mínimo 30 5 -
• Identificación de variables
El enunciado nos dice que hay dos diferentes proveedores ∴
𝑥 = 𝑃𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝐴 𝑦 = 𝑃𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝐵
• Función objetivo
Debido a los daos que nos da el enunciado del problema, nos indica que debe existir
una minimización de costos en el carbopol, por lo que el inversionista se basará en
realizar un análisis por medio de una programación lineal.
Esta función objeto depende de las variables (X, Y)
El costo total se va a conseguir sumando los costos de cada proveedor:
Función objetivo para minimizar:
𝐹(𝑥, 𝑦) = 940𝑥 + 800𝑦

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

• Restricciones planteadas en el problema


Las restricciones nos las da el problema, ya que nos dice que la empresa consume
30 bolsas de 5 Kg.
10𝑥 + 14𝑦 ≥ 30
5𝑥 + 7𝑦 = 15
2𝑥 + 7𝑦 ≥ 13

Intersecciones de NO negatividad: 𝑥≥0 , 𝑦≥0


• Determinación de la región factible
En un plano cartesiano tendremos que graficar cada una de las restricciones que
tenemos:

Ilustración 1. Determinación de región factible (1)

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

1. Ubicar restricciones de no negatividad. Estas nos indican que los valores de 𝑥 y


𝑦 deben ser mayores o igual a 0. (Trabajar en el primer cuadrante)

Ilustración 2. Determinación de región factible (2)

2. Graficar las 2 restricciones faltantes, por lo que las intersecciones nos darán
la región factible.
5𝑥 + 7𝑦 = 15
2𝑥 + 7𝑦 ≥ 13

3. Hallar los puntos de corte, iniciando con la ecuación:


5𝑥 + 7𝑦 = 15
Cuando 𝑥 = 0 Cuando 𝑦 = 0
5(0) + 7𝑦 = 15 5𝑥 + 7(0) = 15
7𝑦 = 15 5𝑥 = 15
15 15
𝑦= 7
𝑥= 5
𝑦 = 2.1428 𝑥=3

∴ (2.1428 , 3)

5x+7y=15

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

4. Hallar intersecciones con la ecuación: 2𝑥 + 7𝑦 = 13


Cuando 𝑥 = 0 Cuando 𝑦 = 0
2(0) + 7𝑦 = 13 2𝑥 + 7(0) = 13
7𝑦 = 13 2𝑥 = 13
13 13
𝑦= 7 𝑥= 2
𝑦 = 1.8571 𝑥 = 6.5

Ilustración 3. Determinación de región factible (3)

∴ (6.5 , 1.8571)

5x+7y=15

2x+7y=13

Ilustración 4. Determinación de región factible (4)

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

• Ubicación de la región factible


Ubicar la región factible con la intersección de ambas ecuaciones, dando como
resultado:

Región factible

Ilustración 5. Ubicación de región factible

Posibles soluciones del problema.


• Determinación de la solución óptima
Vértices de la región factible.
1. (0, 2.1428)
2. (0.67 , 1.67)
3. (6.5, 0)
• Solución y conclusión
𝐹(𝑥, 𝑦) = 940𝑥 + 800𝑦
940(0) + 800(2.1428) = 1714.24
940(0.67) + 800(1.67) = 1965.8

940(6.5) + 800(0) = 6110


El problema nos pide el costo mínimo para mejorar las inversiones y la economía
de la empresa por lo que tendríamos que gastar $1714.24 que nos representa la
inversión mínima, y nuestro proveedor B de elección.

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Método Simplex.
Skin Care to Mask emplea 3 operaciones para realizar 3 tipos de geles faciales los
cuales son: para piel seca, piel mixta y piel grasa, por lo cual se ha establecido que
los tiempos diarios para realizarlos son los siguientes: 425, 323 y 365, y los ingresos
por unidad para cada tipo de gel son de: $3, $2, $5 dólares. Los tiempos de
elaboración para gel en piel seca en las 3 operaciones es de 1, 3 y 1 minutos. Los
tiempos correspondientes para la elaboración de gel en piel mixta son de 2,0 y 4
minutos y para la elaboración de gel en piel grasa son de 1, 2 y 0 minutos (en este
caso un tiempo nos indica que la operación no se utiliza)
Sean X1, X2, Y X3 las cantidades diarias de unidades elaboradas de gel facial para
piel seca, mixta y grasa, a continuación, la información se resume en la siguiente
tabla:

Tiempo diario disponible en minutos Tiempo


Operaciones disponible por
Piel Seca Piel Mixta Piel Grasa
minuto
1 1 2 1 425
2 3 0 2 323
3 1 4 0 365
Ingresos 3 2 5

Solución:
Determinamos las variables de decisión.
X1= Gel para piel seca.
X2= Gel para piel mixta.
X3= Gel para piel grasa.

Determinamos la función objetivo la cual esta determinada por los ingresos:


Z= Ingresos.
Máx= 3X1 + 2X2 + 5X3
(Obtener la máxima ganancia posible).

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Restricciones (Recursos Limitados):


R1 = X1 + 2X2 +X3 ≤ 425.
R2 = 3X1 + 0X2 + 2X3 ≤ 523.
R3 = X1 + 4X2 + 0X3 ≤ 365.

Modelo Algebraico.
Max (Z) = 3X1 + 2X2 + 5X3
X1 + 2X2 +X3 ≤ 425
3X1 + 0X2 + 2X3 ≤ 523
X1 + 4X2 + 0X3 ≤ 365
X1 , X2 , X3 ≥ 0 Criterio de NO NEGATIVIDAD (indica que las variables no pueden
ser negativas
Igualamos a Cero.
MÁX Z -3X1 - 2X2 - 5X3 = 0
X1 + 2X2 +X3 + S1 = 425
3X1 + 0X2 + 2X3 + S2 = 523
X1 + 4X2 + 0X3 + S3 = 365
Realizamos la Tabla Simplex.
Vaciamos los datos de igualación en la tabla que se muestra a continuación:

Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -3 -2 -5 0 0 0 0
S1 0 1 2 1 1 0 0 425
S2 0 3 0 2 0 1 0 523
S3 0 1 4 0 0 0 1 365
Nombrar las filas

Z X1 X2 X3 S1 S2 S3 Sol
F1 Z 1 -3 -2 -5 0 0 0 0 Restricciones
F2 S1 0 1 2 1 1 0 0 425
F3 S2 0 3 0 2 0 1 0 523
F4 S3 0 1 4 0 0 0 1 365

10

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Paso 1: Encontrar la columna pivote en donde se selecciona la variable básica con


el coeficiente más negativo en la ecuación objetivo. La variable no básica
seleccionada es la variable que entra. Columna Pivote
Variable que entra
“X3”

Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -3 -2 -5 0 0 0 0
S1 0 1 2 1 1 0 0 425
S2 0 3 0 2 0 1 0 523
S3 0 1 4 0 0 0 1 365

Paso 2: Encontrar la fila pivote: Implica calcular los valores de la columna solución
entre los coeficientes de restricción estrictamente positivos que se encuentren en la
columna pivote (no se puede dividiré entre cero) y seleccionar el resultado de menor
valor. La variable básica seleccionada es la variable que sale.

Variable
que entra
Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -3 -2 -5 0 0 0 0
S1 0 1 2 1 1 0 0 425
2 Variable que
S2 0 3 0 0 1 0 523
sale
S3 0 1 4 0 0 0 1 365

425
= 425
1
Elemento Pivote

523
≅ 262
2

11

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Paso 3. Convertir en 1 el elemento pivote y en 0 (cero los números que se


encuentren por encima o debajo del elemento pivote.
1
Multiplicamos por al elemento pivote para convertirlo en 1, como se muestra a
2
continuación:

Z X1 X2 X3 S1 S2 S3 Sol
Z 1 -3 -2 -5 0 0 0 0
S1 0 1 2 1 1 0 0 425
1
∗ X3 0 3 0 2 0 1 0 523
2
S3 0 1 4 0 0 0 1 365

Z X1 X2 X3 S1 S2 S3 Sol
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 425
1 F3 3 1
∗ S2 0 0 1 0 0 262
2 2 2
F4 S3 0 1 4 0 0 0 1 365

Ahora convertimos los elementos que están debajo y encima del pivote en cero, por
lo tanto:

Z X1 X2 X3 S1 S2 S3 Sol
5 F3 + F1 F1 Z 1 -3 -2 -5 0 0 0 0
-1F3 + F2 F2 S1 0 1 2 1 1 0 0 425
F3 3 1
S2 0 0 1 0 0 262
2 2
F4 S3 0 1 4 0 0 0 1 365

12

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Al encontrarse números negativos dentro de las variables de solución, por lo tanto


hay que repetir los pasos 1, 2 y 3.
Z X1 X2 X3 S1 S2 S3 Sol
5 F3 + F1 F1 1 9 5
Z -2 0 0 0 1310
2 2
-1F1 + F2 F2 1 1
S1 0 − 2 0 1 − 0 163
2 2

F3 3 1
S2 0 0 1 0 0 262
2 2
F4 S3 0 1 4 0 0 0 1 365

Paso 1: Encontrar la columna pivote en donde se selecciona la variable básica con


el coeficiente más negativo en la ecuación objetivo. La variable no básica
seleccionada es la variable que entra.

Z X1 X2 X3 S1 S2 S3 Sol
F1 9 -2 5
Z 1 0 0 0 1310
2 2
F2 1 2 1
S1 0 − 0 1 − 0 163
2 2
F3 3 1
S2 0 0 1 0 0 262
2 2
F4 S3 0 1 4 0 0 0 1 365

163
≅ 82
2
365
≅ 92
4

13

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Paso 2 : Encontrar la fila pivote: Implica calcular los valores de la columna solución
entre los coeficientes de restricción estrictamente positivos que se encuentren en la
columna pivote (no se puede dividiré entre cero) y seleccionar el resultado de menor
valor. La variable básica seleccionada es la variable que sale.

Z X1 X2 X3 S1 S2 S3 Sol
F1 9 -2 5
Z 1 0 0 0 1310
2 2
1 1 1 1
∗ F2 F2 X1 0 −
1
0 − 0 82
2
4 2 4
F3 3 1
S2 0 0 1 0 0 262
2 2
F4 S3 0 1 4 0 0 0 1 365

Ahora convertimos los elementos que están debajo y encima del pivote en cero, por
lo tanto:

Z X1 X2 X3 S1 S2 S3 Sol
2 F2 + F1
Z 1 4 0 0 1 2 0 1474
F1
F2 1 1 1
X2 0 − 1 0 − 0 82
4 2 4
F3 3 1
X3 0 0 1 0 0 262
2 2
-4F2 + F4
S3 0 2 0 0 -2 1 1 37
F4

Y nos queda de la siguiente manera:

Conclusión:
X1: Gel facial para piel seca = 0
X2: Gel facial para piel mixta = 82 unidades diarias.
X3: Gel Facial para piel grasa = 262 unidades diarias.
Z: Ingresos = $1474
S3: Sobran 37 minutos en la operación 3.

14

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Conclusiones

Los diferentes métodos abordados en esta unidad nos ayudan a entender diferentes
modelos de análisis económico y algoritmos para tomar diferentes opciones que nos
llevan a la toma de decisiones operativas. Esto a través de funciones que nos
permiten decidir el comportamiento de operación de nuestra empresa e integrando
una identificación de variables que nos permitan optimizar resultados.
Los métodos simplex y programación lineal: minimización de costos, fueron
aplicados con la intención de mejorar, optimizar y minimizar los costos del proceso
productivo, además de identificar los productos de mayor venta y tiempos de
producción.
Como resultado de la aplicación del método de programación lineal, se usó el
insumo carbopol para un reajuste de costos de acuerdo con dos diferentes
proveedores, dado como resultado que le proveedor B nos da una mejor alternativa
en cuanto a relación precio-rendimiento además de decirnos que se obtendría una
inversión mínima de $1714.00, pues nos muestra un rendimiento mayor a
comparación del proveedor A que representa un gasto mayor, ya que la inversión
sería de $6110.00.
Por otro lado, en la aplicación del método simplex nos determina los costos de
operación de tres distintas presentaciones de nuestro gel, teniendo como opciones:
gel para piel seca, piel mita y piel grasa; los tiempos de producción y los ingresos
de cada producto. Dicho método nos servirá para para decidir y analizar el enfoque
de producción en cuanto las opciones de nuestra línea de geles anti- acné.
Como resultado se obtuvo que hay mayor ingreso debido a la venta promedio de
262 unidades de gel facial para piel grasa, mientras que no se encuentra un ingreso
mayor en el gel facial para piel seca. De esta manera se decide priorizar la
producción del gel facial para piel grasa y de misma forma prever el stock de gel
para piel seca, debido a su tiempo de producción.
La aplicación de operaciones dentro del estos métodos tiene la finalidad de crear un
proceso de planificación y control en la producción de un producto. Identificando
estos factores podemos ver como el tiempo, los ingresos y el proveedor son
variables para la optimización de procesos, a su vez crear y adecuar el nivel de
inventario que nos permitan la disponibilidad del producto a nuestros diferentes
segmentos de mercado.

15

Departamento de Ingeniería Química y Bioquímica


TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE TOLUCA

Fuentes de consulta.

• Ortega, A. (2014) Programación lineal minimización. [video] disponible en:


https://www.youtube.com/watch?v=MK29boPJDcg
• Luis, O. [Profesor Oscar Luis]. (2021, 5 mayo). MÉTODO SIMPLEX |
EJERCICIO RESUELTO [Vídeo]. YouTube. https://youtu.be/eLDXXSTM2_c
• López Salas, Daniel (2014) Investigación de operaciones 1. Instituto
Tecnológico Superior de el Mante. http://www.itsmante.edu.mx/wp-
content/uploads/2017/11/ANTOLOGIA-INVESTIGACI%C3%93N-DE-
OPERACIONES-I.pdf
• Salazar, B.(2019) Método simplex. Disponible en:
https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-simplex/
• Zavala, A. (2003) Minimización de los costos de producción disponible en:
https://bdigital.zamorano.edu/bitstream/11036/1957/1/T1794.pdf .

16

Departamento de Ingeniería Química y Bioquímica

También podría gustarte