30 9.1. OPCIÓN 1: MODIFICACIÓN DE LA FUNCIÓN OBJETIVO

Anuncio
9.1. OPCIÓN 1: MODIFICACIÓN DE LA FUNCIÓN OBJETIVO
Minimizar f(X) es equivalente a maximizar – f(X), situación en la que ya podemos
aplicar directamente los criterios y algoritmos estudiados hasta aquí. Ahora bien,
hay que prestar atención especial al valor de la función objetivo puesto que la
función que debemos optimizar es realmente f(X) y no su opuesta.
9.1. OPCIÓN 1: MODIFICACIÓN DE LA FUNCIÓN OBJETIVO
Minimizar f(X) es equivalente a maximizar – f(X), situación en la que ya podemos
aplicar directamente los criterios y algoritmos estudiados hasta aquí. Ahora bien,
hay que prestar atención especial al valor de la función objetivo puesto que la
función que debemos optimizar es realmente f(X) y no su opuesta.
Ejemplo:
min
s.a.:
f ( X ) = 80 x1 + 60 x2
0.20 x1 + 0.32 x2 ≤ 0.25
x1 + x2 = 1
x1 , x2 ≥ 0
Cambiamos a la forma estándar introduciendo una variable de holgura x3H en la
primera restricción, y añadimos posteriormente una variable artificial x4A en la
segunda. Previamente, multiplicamos la primera restricción por 100. Con todo
ello, obtenemos:
max
s.a.:
− f ( X ) = −80 x1 − 60 x2 − Mx4A
20 x1 + 32 x2 + x3H = 25
x1 + x2 + x4A = 1
30
Descargar