Cómo utilizar MATLAB para resolver una programación lineal Problem
1
Formatear el problema de programación lineal en el formato esperado por la función que minimiza el valor de MATLAB ") linprog (" "f '* x", donde "f' "es la adaptación de la" f ", que satisface las condiciones:
∙ x <= bA_eq ∙ x = b_eqLower_bound <= x <= UPPER_BOUND
Las variables" ; f "," x "," b "," b_eq "," lower_bound "y" UPPER_BOUND "son todos los vectores. Las variables "A" y "A_eq" son matrices o vectores multidimensionales. Los argumentos "A_eq", "B_eq", "lower_bound" y "UPPER_BOUND" son opcionales.
2
Configure las opciones para el "linprog ()" solver mediante el función "optimset ()". El valor del parámetro se establece mediante la siguiente sintaxis, el segundo ejemplo se agrega un parámetro a un conjunto existente de opciones:
my_options = optimset ("param1", valor1, ...); my_new_options = optimset (my_options, ' param2 ', valor2);
Hay muchas opciones disponibles. Las opciones comunes para establecer incluyen "maxiter" para establecer el número máximo de iteraciones del proceso de optimización y "Display" para el progreso de salida después de cada iteración.
3
Ejecute el "linprog () "función utilizando la siguiente sintaxis:
... = Linprog (f, a, b, A_eq, b_eq, LOWER_BOUND, UPPER_BOUND, x0, opciones);
La variable "x0" es el valor de partida para evaluar la "x", pero es sólo . disponible utilizando el conjunto de algoritmo de mediana escala con el "optimset ()" función
4
directo la salida de "linprog ()" para las variables de salida apropiadas:
[x, FVal, exitflag, la producción, lambda] = linprog (...);
La variable "x" es el valor de "x" que optimiza el problema.El programación lineal " FVal "variable es el valor de" f '* x "en el valor final de" x "El" exitflag "variable indica cómo el procedimiento de optimización finalizó:". 1 "indica la optimización converge a una solución para los "x", mientras que otros valores indican un error en el procedimiento. La variable "salida" es una estructura que contiene información sobre el procedimiento de optimización, y la variable "lambda" es una estructura que contiene los multiplicadores de Lagrange de "x".