Programowanie liniowe - metoda simplex - wykład

Nasza ocena:

3
Pobrań: 56
Wyświetleń: 861
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Programowanie liniowe - metoda simplex - wykład - strona 1 Programowanie liniowe - metoda simplex - wykład - strona 2 Programowanie liniowe - metoda simplex - wykład - strona 3

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz