To tylko jedna z 5 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Programowanie liniowe - metoda simplex
Algorytm simplex jest algorytmem pozwalającym znaleźć maksimum linowej funkcji celu określonej równaniem
w obszarze ograniczonym liniowymi warunkami:
podstawowymi: dodatkowymi Algorytm ten polega na utworzeniu specyficznej macierzy simpleksowej i wykonywaniu na niej określonych operacji, które odpowiadają zmianom argumentów funkcji celu, aż do momentu otrzymania takiej wartości funkcji dla której nie jest już możliwa zmiana argumentów z zyskiem dla wartości.
.
W wykonaniu tego zadania posłużyliśmy się programem napisanym w matlabie, który wykonuje przekształceń macierzy simpleksowej. Przed utworzeniem macierzy simpleksowej doprowadziliśmy równanie funkcji celu i ograniczenia do postaci normalnej ZPL. W naszej macierzy simpleksowej pierwszy wiersz i pierwsza kolumna zawierają liczby będące indeksami przy zmiennych. Oto kod źródłowy programu:
function []=zpl()
a=[0 0 2 4
0 -2.5 1.5 1.5
1 1 -2 -2
3 1.5 -1.5 0.5]
k=3;
r=3;
% 7.Powtarzaj procedure dopóki mozliwe jest okreslenie elementu centralnego.
while (k=0)
r=r+1;
end
end
end
if (k
... zobacz całą notatkę
Komentarze użytkowników (0)