Matemáticas III

Proyecto: Abastecimiento de insumos y

producción en una industria panadera

Sección 9

Profesora:

Rosa Fabiola Jabo Bereche

Integrantes:

Alfieri Podestá (201710623)

Víctor García (201710140)
Juan Navarro (201710613)
Rodrigo Rebagliati (201710486)
Luciano Zagastizábal (201710292)

Lima, 29 de mayo de 2018

Introducción
Los métodos numéricos pueden ser muy útiles al momento de trabajar con aproximaciones. Si bien
existen muchos métodos para resolver sistemas de ecuaciones multivariables, cuando se trabaja con
ecuaciones muy complejas, una aproximación de los valores reales puede resultar muy conveniente.
Es por eso que para este proyecto se utilizarán diversos métodos numéricos para resolver problemas
relacionados a un tema en específico: ​el abastecimiento de insumos y producción de una industria
panadera.

A lo largo del desarrollo se tiene en cuenta que una panadería produce diversos tipos de productos, y
cada uno requiere diferentes cantidades de ingredientes. Además, siempre se tiene que operar bajo la
filosofía de reducir costos y optimizar las operaciones.

Objetivos
El primer objetivo para este proyecto es la ​Optimización de la producción de panes y otros
productos ​en la panadería, buscando obtener la mayor cantidad de productos con la menor cantidad
de recursos. Un segundo objetivo es ​encontrar la solución de los diversos sistemas de ecuaciones​,
que consecuentemente den solución a alguno de los problemas de la panadería. Un tercer y último
objetivo es ​realizar un código (en Scilab®) para el cálculo de la producción y optimización, ​ya
que al trabajarlo de manera digital puede ser escalado para producciones masivas donde los números a
tratar tengan muchos más órdenes de magnitud.

1
Problema 1
Para este proyecto se tratará con el siguiente problema. Una panadería produce principalmente 3 tipos
diferentes de productos: ​Panes ​(A), ​salados ​(B) y ​dulces (C). Por temas de simplicidad, se
considerará que cada producto requiere 3 ingredientes principales que se repiten en los 3 tipos de
productos. Estos son ​harina (x), ​sal (y) y ​azucar (z). Como parte del problema, tenemos recursos
limitados por cada ingrediente, de manera que existe una cantidad máxima de cada ingrediente que se
puede usar. El problema surge al momento de tener que determinar cuánto es la máxima cantidad de
productos que se pueden realizar en base a la máxima cantidad de cada ingrediente. Expresado de
manera de sistema de ecuaciones, se puede ver de la siguiente manera:

x A A + x B B + x C C = x máx
y A A + y B B + y C C = y máx
z A A + z B B + z C C = z máx

Se puede expresar el mismo sistema de ecuaciones de forma matricial ​Ax = b​, de la siguiente manera:

De esta manera podremos hallar la cantidad de panes a realizar de cada tipo para obtener una mejor
producción de panes, resolviendo y hallando A, B, C y D.

Datos
Todos los ingredientes se miden en gramos. Esto es para evitar tener valores muy pequeños en la
matriz.

Máxima
Tipo de
A (Panes) B (Salados) C (Dulces) cantidad por
Producto
ingrediente

Harina - x 500 g 200 g 200 g 25 000 g

Sal - y 10 g 30 g 0g 1500 g

Azúcar - z 90 g 5g 150 g 4000 g

2
En base a estos datos, se procede a resolver por los valores de A, B y C para hallar la cantidad máxima
de panes que se pueden hacer con los ingredientes disponibles. Primero, planteamos la matriz que
vamos a utilizar, reemplazando los datos:

Para resolver este problema se hará uso de los métodos iterativos, específicamente con el ​Método
Iterativo de Jacobi , el ​Método Iterativo de Gauss-Seidel, ​el ​Método de la Bisección ​y el ​Método
del punto fijo.

Método Iterativo de Jacobi

El método iterativo de Jacobi es útil para encontrar las soluciones de un sistema de ecuaciones al
tomar un punto como semilla, y proceder a resolver de la siguiente manera: primero se transforma el
​ = Tx k​ + c, ​donde T es la ​matriz de iteración de Jacobi, ​y c es
modo matricial ​Ax = b a la forma ​x k+1
una matriz adicional. Considerando que mínimo se puede hacer un producto de cada uno, tomaremos
como punto semilla x​(0)​ = (1;1;1).

donde:
D = Diagonal de la matriz A
L = Matriz triangular inferior
U = Matriz triangular superior
A = D-L-U

A= U=

D= L=

3
Tj =

​cj =

​ ​ = Tj x k​ ​ + cj:
Se procede a transformar el sistema original Ax=b a la forma ​x k+1

Se usará Scilab para poder realizar las iteraciones. Ya que estamos usando una herramienta de mucha
capacidad, es posible realizar muchas iteraciones para llegar a un aproximado de los valores muy
cercanos a los reales.

De acuerdo a lo realizado en Scilab, los valores después de 100 iteraciones son:

Esto quiere decir que se pueden producir 31 productos A, 39 productos B y 6 productos C. Esta es una
buena aproximación a los valores reales, y ya que todos los valores son positivos podemos afirmar que
es una solución válida para el sistema de ecuaciones.

Método Iterativo de Gauss-Seidel

El método iterativo de Gauss-Seidel al igual que el de Jacobi, nos ayuda a encontrar las soluciones de
un sistema de ecuaciones al tomar un punto como semilla; la diferencia se encuentra en la aplicación
de las iteraciones, las cuales son más eficaces tomando en cuenta el resultado de la operación anterior,
​ = Tx k​ + c, ​donde T
en cada ecuación, y en la obtención del modo matricial de ​Ax = b a la forma ​x k+1

4
es la matriz de iteración de Gauss Seidel (GsT) y c es el complemento. Igual que con Jacobi,
empezamos con un punto semilla x​(0)​ = (1;1;1).

Gsd = (D + L) −1 U
c = (D + L) −1 b

donde:
D = Diagonal de la matriz A
L = Matriz triangular inferior
U = Matriz triangular superior
A = D-L-U

U=
A=

L=
D=

Gst=

c=

Para este método, utilizamos Scilab de igual manera para poder hallar un aproximado muy cercano a
​ ​ = Gst x k​ ​ + c:
los valores reales. Se transforma el sistema original a la forma ​x k+1

5
Después de realizar igualmente 100 iteraciones en Scilab, llegamos al siguiente resultado:

Con el método de Gauss-Seidel sí pudimos llegar a un valor real. Este método nos dice que la
panadería puede producir 13 productos A, 54 productos B y 36 productos C. Este resultado es
diferente al que nos dio el método de Jacobi, y podemos afirmar que no es correcto ya que al hacer la
multiplicación de estos valores por sus coeficientes en las ecuaciones originales, los resultados son
mayores a los máximos planteados.

Problema 2
La panadería también tiene que tener en cuenta sus gastos y ganancias, ya que tienen que planificar
sus inversiones. El problema está en que la panadería se ha dado cuenta que pueden vender máximo
500 productos por día. Además, saben que si no venden productos, su ganancia es negativa, ya que
solo hay pérdida. La empresa quiere saber si vendiendo máximo 500 productos puede llegar a su
punto de quiebre, punto en el cual no hay ni ganancia ni pérdida.

3 2
Tras un estudio hecho, se encontró que la función ganancia está dada por g (x) = 490 x − 2x − 50

Método Iterativo de la Bisección

3 2
Teniendo una función g (x) = 490 x − 2x − 50 , g ∈ [0, 500] , se puede aplicar el método de la
bisección, teniendo en cuenta que g (a)g(b) < 0 :

a+b
a b p = 2 g(a) g(b) g(p)

0 500 250 -50 480.61 -167.35

250 500 375 -167.35 480.61 60.97

250 375 312.5 -167.35 60.97 -77.10

312.5 375 343.75 -77.10 60.97 -14.04

343.75 375 359.375 -14.04 60.97 21.97

343.75 359.375 351.56 -14.04 21.97 3.58

343.75 351.56 347.655 -14.04 3.58 -5.33

347.655 351.56 349.60 -5.33 3.58 -0.91

349.60 351.56 350.58 -0.91 3.58 1.33

6
Después de tantas iteraciones, podemos observar que la raíz de la función g (x) tiende a 350 a medida
que se realizan más iteraciones. Tomando esto en cuenta, comprobamos:

3 2
g (x) = 490 (350) − 2(350) − 50 = 0

Por lo que podemos afirmar que la panadería llega a su punto de quiebre cuando vende ​350
productos.

Método Iterativo del punto fijo

El mismo problema se puede resolver utilizando otro método conocido como el método iterativo del
punto fijo. Para este método se tiene que tener x = g (x) . Entonces, con nuestra función original, la
transformamos hasta llegar a la forma dicha. En principio, para hallar el punto de quiebre se tiene que
hallar el punto cuando la función es 0. Por lo tanto:

3 2
490 x − 2x − 50 = 0
3 2
490 x = 2x + 50
x2 = 980
3 x + 24 500
3

√
980 24 500
x = 3 x + 3 = g(x)

De acuerdo al teorema del punto fijo, existe un valor k ∈ [0, 1] donde se cumple que |g ′(x)| ≤ k .
Entonces, se procede a derivar la función:

√
980 24 500
g (x) = 3 x + 3
490
g ′(x) = 980 24 500
3
√ 3 x+ 3

0 ≤ x ≤ 500
0.3944 ≤ g ′(x) ≤ 1.8
Ya que el máximo valor de la derivada es mayor que k, no se puede aplicar este método para
aproximar las soluciones ya que la solución no va a converger.

7
Apéndice
1. Método Iterativo de Jacobi

2. Método Iterativo de Gauss-Seidel

3. Método de la Bisección - Gráfico de la función ganancia mostrando raíz en 350

8
Bibliografía
1. CodeCogs, “Online LaTeX Equations”, 2015,
<​http://www.codecogs.com/latex/eqneditor.php​>, accedido el 28 de mayo del 2018
2. PepeBar, “Pan Casero. Cómo Hacer Pan. Receta Fácil Paso A Paso”, 2018,
<​http://blog.pepebar.com/pan-casero-receta-pan-pasos/​>, accedido el 28 de mayo del 2018
3. J.C Del Valle Sotelo. Algebra Lineal: para estudiantes de ingeniería y ciencias, 1 Mèxico,
McGraw-Hill Higher Education, 2012.
4. S.C. Chapra, and R.P. Canale, Métodos Numéricos para Ingenieros 5ta ed. México