Slajd39 3
Metoda simpleks
Odwołując się do interpretacji geometrycznej (graficznej), metoda simpleks polega na poszukiwaniu rozwiązania optymalnego wśród wierzchołków zbioru rozwiązań dopuszczalnych. Postępowanie to prowadzi do uporządkowanych, racjonalny sposób. Poszukiwanie rozwiązania optymalnego metodą simpleks jest „wędrowaniem" po wierzchołkach zbioru D, przy czym każdy kolejny wierzchołek zbliża nas do celu tj. rozwiązania optymalnego, w najgorszym razie - nie oddala.
Program liniowy sprowadza się do postaci kanonicznej w celu znalezienia jego rozwiązania optymalnego. Okazuje się bowiem, że optymalnego rozwiązania zadania programowania liniowego należy szukać wśród tzw. bazowych rozwiązań układu równań.
Wyszukiwarka
Podobne podstrony:
IJuaga. W interpretacji geometrycznej, rozwiązanie zagadnienia początkowego, polega na znalezieniu w
IMG49 (4) O interpretacji i nadinterpretacji w archeologii 69 konstruowaniem, odwołującym się do wy
452 Rezenzje i noty recenzyjne obala owe dotychczasowe stwierdzenia. Odwołuje się w swych interpreta
Metoda nauk empirycznych - podstawa 1 • Nauki empiryczne odwołują się do doświadczenia,
skanuj0034 (47) 72 Internalizacja v 353]. Najnosvsza historia pokazała, żc odwołując się do koncepcj
skanuj0566 czynnikami strukturalnymi i metody statystyczne, odwołujące się do relacji między fazami
IMGP1872 Trzecią postać normalną można określi#! odwołując się do postaci pierwszej i drugiej ani do
17. Lęki cywilizacyjne we współczesnej poezji. Odwołując się do dowolnie
122. Motywy franciszkańskie w literaturze wybranych epok. Omów, odwołując się
więcej podobnych podstron