Hvordan bruke MATLAB til å løse en lineær programmering Problem

MATLAB er et programmeringsspråk miljø egnet for å løse et bredt spekter av tekniske og matematiske problemer. Et vanlig problem i tekniske områder innebærer lineær programmering, eller optimalisering av system parametere for å minimere resulterende feil - eller noen annen beregning. MATLAB gir en rekke metoder for lett løse lineære programmering problemer med minimal tid brukt på å skrive kode. Instruksjoner
en

Formater lineær programmering problem i det formatet som forventes av MATLAB "linprog ()"-funksjonen som minimerer verdien av "f '* x", der "f' "er transponere av" f ", tilfredsstiller betingelsene: en

A ∙ x <= bA_eq ∙ x = b_eqLower_bound <= x <= UPPER_BOUND

Variablene" ; f "," x "," b "," b_eq "," LOWER_BOUND "og" UPPER_BOUND "er alle vektorer. Variablene "A" og "A_eq" er matriser, eller flerdimensjonale vektorer. Argumentene "A_eq", "B_eq", "LOWER_BOUND" og "UPPER_BOUND" er valgfrie.
2

Angi alternativer for "linprog ()" Solver bruker "optimset ()"-funksjonen. Parameterverdien er satt med følgende syntaks, det andre eksemplet legger til en parameter til et eksisterende sett med alternativer:

my_options = optimset ('param1', verdi1, ...), my_new_options = optimset (my_options, ' param2 ', verdi2);
p Det er mange alternativer tilgjengelige. Vanlige alternativer for å angi inkludere "MaxIter" for å sette maksimalt antall gjentakelser av optimalisering prosedyre og "Display" til utgang fremgang etter hver iterasjon.
3

Kjør "linprog () "-funksjonen ved hjelp av følgende syntaks: en

... = Linprog (f, a, b, A_eq, b_eq, LOWER_BOUND, UPPER_BOUND, x0, opsjoner), er

"x0" variable startverdien å vurdere for "x", men er bare . tilgjengelig med middels skala algoritme sett med "optimset ()"-funksjonen
4

direkte resultatet av "linprog ()" til egnede utdatavariabler:

[x, fval, exitflag, utgang, lambda] = linprog (...);

variabelen "x" er verdien av "x" som optimaliserer lineær programmering problem.The " fval "variable er verdien av" f '* x "på den endelige verdien av" x "The" exitflag "variable indikerer hvordan optimalisering prosedyren ferdig:". 1 "indikerer optimalisering konvergerte til en løsning for "x", mens andre verdier indikerer en feil i prosedyren. Den "output" variable er en struktur som inneholder informasjon om optimalisering prosedyren, og "lambda" variable er en struktur som inneholder Lagrange multiplikatorer på "x".
< br>