OPTIMIZACION DE PROCESOS

Para la solución de un problema de optimización es necesario la formulación matemática de

expresiones. Es decir se plantea un problema de manera escrita, y la sentencias deben ser
convertidas en expresiones matemáticas. La organización de un problema sencillo o complejo
puede ser organizado de la siguiente manera :

a) Al menos una función objetivo ha de ser optimizada. Esto es la elección de un criterio

objetivo para guiar la elección a realizar, tal como una función objetivo de costos, de
ganancias, etc.
b) Restricciones de igualdad, son ecuaciones que establecen los valores que pueden tomar la
función objetivo.
c) Restricciones de desigualdad, son ecuaciones que establecen los rangos de valores que
pueden tomar la función objetivo.

Por ejemplo para un problema que envuelve dos variables independientes (x1 y x2)

La solución óptima es el conjunto de valores de las variables que satisfacen las restricciones
(desigualdades o igualdades). Cuando existen relaciones no lineales pueden presentarse múltiples
soluciones. Si existe una única solución, no es necesario una optimización, solamente se resuelve
el conjunto de ecuaciones y la única solución es definida como el óptimo.
Notación usada en la formulación de un problema típico de optimización,

Minimice: f(x) función objetivo

Restringuido a: h(x)=0 restricción de igualdad

g(x)≤0 restricción de desigualdad

siendo:

x un vector de n variables (x1,x2,…..,xn)

h(x) es un vector de ecuaciones de dimensión m1

g(x) es un vector de ecuaciones de desigualdad de dimensión m2.

El número total de restricciones es m= m1 + m2

EJEMPLO: Considerar un agricultor tiene 75 acres para plantar trigo y cebada, el costo del cultivo
es de $120 por acre para el trigo y 210 por acre para la cebada. El agricultor tiene $15 000 para
gastos y un espacio para 4 000 costales. Cada acre produce un promedio de 110 costales de trigo o
30 costales de cebada. Si la ganancia máxima por costal de trigo (después que todos los gastos han
sido sustraídos) es $1.30 y para la cebada es $2.0, como pudiera el agricultor plantar 75 acres para
maximizar la ganancia?

Denotando;

x= acres dedicados al cultivo de trigo,

Y= acres dedicados al cultivo de cebada

La expresión para maximizar las ganancias es;

P=110*(1.3)*x + 30*(2)*y

Costales/acre*$/costal*acre

Las restricciones de desigualdad son:

120*x + 200*y ≤ 15 000

110*x + 30y ≤ 4000

X + y = 75

Otras restricciones, es que no se pueden tener un numero de acres negativos, por lo tanto:

x≥0, & y≥ 0
EJEMPLO:

Una caja de base cuadrada y sin tapa contiene un volumen de 550 cm 3. Encontrar las dimensiones
que requiere el menor uso de material para construirla, asumir el espesor del material uniforme.
Ejemplo: Aplicando el método de Newton, (obtención de las raíces de una función) obtenga el
valor de x en donde se encuentra el mínimo de la función f(x)=4x-x + 1