21/01/2020, 07:39:39 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
  Mostrar Mensajes
Páginas: [1]
1  Disciplinas relacionadas con la matemática / Foro general / Re: Consulta de resolución de ecuación : 22/08/2019, 17:37:01 pm
Hola Abdulai.

Muchas gracias y no te puedes imaginar lo que aprecio la información y el análisis que haces de los expuesto.

Disculpa si falto algo de concreción en el planteamiento, pero todo lo que as escrito me hace reflexionar y es de mucha utilidad.

Como bien dices "El método se llama "Conocer el Problema"" y ese era uno de los propósitos de preguntar en este foro de gente apasionada (profesionales) por las matemáticas.

Ahora me queda ver si puedo aplicar las ideas y/o métodos indicados por ti.

Un saludo,
 
2  Disciplinas relacionadas con la matemática / Foro general / Re: Consulta de resolución de ecuación : 22/08/2019, 15:45:11 pm
Estoy analizando una aplicación que realiza cálculos de mezclas de un producto, el objetivo que estoy buscando son métodos de solución a este problema, ya que el método actual tarda mucho tiempo y no resuelve todos los casos.

....
El problema es el siguiente.

Tenemos un mismo productos almacenado en diferentes almacenes, cada almacén tiene un contenido de azufre diferente (por ejemplo 0.140%).

Se busca la mezcla que se ha realizar de los diferentes almacenes para conseguir una cantidad determinada de producto final con un contenido de azufre dado.

Ejemplo:

Queremos calcular la cantidad a mezcla de los diferentes almacenes disponibles para obtener 1500 kg de producto con un azufre 0,225. 

Almacén 1: Cantidad 5000 kg Azufre 0,04 %
Almacén 2: Cantidad 2000 kg Azufre 0,15 %
Almacén 3: Cantidad 3000 kg Azufre 0,300 %
Almacén 4: Cantidad 6000 kg Azufre 0,400 %

Esta clase de problemas pertenecen a la "Programación Lineal". Si bien estudiando los métodos conocidos podés aplicarlos al problema,  en tu caso es mas negocio usar directamente el software existente o hacerte una hoja Excel y resolver mediante Solver (con 4 variables es casi instantáneo) .   


Pero hagas lo que hagas, si no agregas una función objetivo (mas restricciones) el número de soluciones en general será infinito.
Acá la función objetivo puede ser un valor asociado al costo del kilo de material y su costo logístico, por ejemplo:
Almacén 1: 1 x kilo
Almacén 2: 1.2 x kilo
Almacén 3: 0.8 x kilo
Almacén 4: 0.7 x kilo

y la función objetivo:  [texx]Costo_{total} = Alm_1*1 + Alm_2*1.2 + Alm_3*0.8 + Alm_4*0.7[/texx]  debe ser mínima.

Las restricciones son que las cantidades deben ser positivas y menores de lo que hay en almacén.



Calculo que la hoja Excel con Solver de esto ocupa menos espacio que lo que llevo escrito :sonrisa:



Primero muchas gracias por tu aporte.

En cuanto al método de calculo que e explicado en la realidad es mucho mas complejo y con muchas restricciones aun así se llegan a calcular alrededor de 4 millones de combinaciones y de momento solo conseguimos analizar unas 400000 (10%) por razones de tiempo de calculo, en las cuales encontramos soluciones correctas, pero me surge la duda de si hay combinaciones mejores sin encontrar todas las posibles.   

Como el objetivo de la consulta es la función de ponderación indicada y los posibles métodos alternativos para rersolverlo he simplificado las explicaciones.

[texx]Z_T = \displaystyle\frac{(C_A1 * Z_A1) + (C_A2 * Z_A2) + (C_A3 * Z_A3) + (C_A4 * Z_A4)}{C_T}[/texx]

En cuanto a programación lineal lo estuve pensando pero no me cuadraba porque solo tengo 1 ecuación y deberían ser al menos tantas ecuaciones como incógnitas (menos 1).

¿Hay algún método dentro de la programación lineal para generar mas ecuaciones que permita aplicar una solución vía programación? o
¿Cada restricción debe generar una ecuación y así formar el sistema de ecuaciones necesarias para aplicar programación lineal?

Por otra parte en este caso no es una opción el usar otros programa como excel y solver, ya que el objetivo es precisamente ese, eliminar el uso de excel y otras del mismo estilo e integrarlo todo en una sola aplicación o sistema que controla todos los aspectos del negocio. De todas formas analizaré el calculo de excel+solver por si nos aporta mas información o idea de otro método de resolución.

Soy informático y muchas veces echo de menos tener a un matemático a mano para que me aclare o indique si los problemas a resolver ya existen y como se deben plantear.

Gracias de nuevo y un saludo,







3  Disciplinas relacionadas con la matemática / Foro general / Consulta de resolución de ecuación : 22/08/2019, 10:00:04 am
Hola a todos,

Estoy analizando una aplicación que realiza cálculos de mezclas de un producto, el objetivo que estoy buscando son métodos de solución a este problema, ya que el método actual tarda mucho tiempo y no resuelve todos los casos. Al final os planteo las dudas o inquietudes que tengo.

El problema es el siguiente.

Tenemos un mismo productos almacenado en diferentes almacenes, cada almacén tiene un contenido de azufre diferente (por ejemplo 0.140%).

Se busca la mezcla que se ha realizar de los diferentes almacenes para conseguir una cantidad determinada de producto final con un contenido de azufre dado.

Ejemplo:

Queremos calcular la cantidad a mezcla de los diferentes almacenes disponibles para obtener 1500 kg de producto con un azufre 0,225. 

Almacén 1: Cantidad 5000 kg Azufre 0,04 %
Almacén 2: Cantidad 2000 kg Azufre 0,15 %
Almacén 3: Cantidad 3000 kg Azufre 0,300 %
Almacén 4: Cantidad 6000 kg Azufre 0,400 %

El método actual de solución es el siguiente:

1.- Empezamos generamos todas las posibles combinaciones sin repetición de los almacenes disponibles.

Para este ejemplo seleccionamos una de las combinaciones que es Almacén 1, 2, 3 y 4. 

2.- Comprobamos cada combinación siguiendo el siguiente método o ecuación:

2.1.- Separamos los almacenes de la combinación en calidad menor o mayor del azufre medio por los que tendríamos:
-Almacén 1 y 2 son de azufre menor.
-Almacén 3 y 4 son de azufre mayor.

2.2.- Dividimos la cantidad total de producto a calcular entre el número de componentes y se la asignamos inicialmente a cada componente.

por lo que tenemos [texx]\displaystyle\frac{1500}{4}=375[/texx] y la combinación quedaría así:

Almacén 1: Cantidad a mezclar 375 azufre 0,04 menor
Almacén 2: Cantidad a mezclar 375 azufre 0,15 menor
Almacén 3: Cantidad a mezclar 375 azufre 0,300 mayor
Almacén 4: Cantidad a mezclar 375 azufre 0,400 mayor
 
2.3- Usando la siguiente formula para ponderar calculamos el resultado de azufre total de la mezcla:

[texx]Z_T = \displaystyle\frac{(C_A1 * Z_A1) + (C_A2 * Z_A2) + (C_A3 * Z_A3) + (C_A4 * Z_A4)}{C_T}[/texx]

[texx]Z_T[/texx] es el azufre total resultante.
[texx]C_T[/texx] cantidad de producto a obtener.
[texx]Z_A1[/texx] azufre almacén 1.
[texx]Z_A2[/texx] azufre almacén 2.
[texx]Z_A3[/texx] azufre almacén 3.
[texx]Z_A4[/texx] azufre almacén 4.
[texx]C_A1[/texx] cantidad de mezcla del almacén 1.
[texx]C_A2[/texx] cantidad de mezcla del almacén 2.
[texx]C_A3[/texx] cantidad de mezcla del almacén 3.
[texx]C_A4[/texx] cantidad de mezcla del almacén 4. 

2.4- Calculamos la diferencia del azufre total con el azufre objetivo:
-Si la diferencia es cero. SOLUCIÓN ENCONTRADA!!!  Aplauso
-Si la diferencia positiva, es decir falta azufre. Sumaremos un "Incremento" a la cantidad de los componentes de azufre mayor y restaremos el "Incremento" de los de los componentes de azufre menor.
-Si la diferencia negativa, es decir sobra azufre. Sumaremos un "Incremento" a la cantidad de los componentes de azufre menor y restaremos el "Incremento" de los de los componentes de azufre mayor.

El objetivo de este paso es ir aproximándose al resultado iterando hasta alcanzar el azufre objetivo o que el "Incremento" llegue a cero o combinación no valida.

"Incremento": Se calcula en cada iteración dividiéndose entre 2. La primera vez se corresponde con la cantidad asignada al principio (paso 2.2) dividida entre 2.

Las cantidades de producto son con decimales.

Inquietudes o dudas:

-El método de solución aplicado corresponde con alguno conocido, ¿Cual seria? (para profundizar en el tema y mejorarlo).
-¿Hay alguna forma de evaluar la formula de ponderación sin tener que calcular cantidades para los componentes e ir aproximándose al resultado?.
Si existe otro método alternativo, ¿como se denomina?

Disculpar si me he extendido mucho y muchas gracias por vuestro tiempo y ayuda.


   











   
Páginas: [1]
Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!