3582328186

Programowanie liniowe - metoda simplex

Algorytm simplex jest algorytmem pozwalającym znaleźć maksimum linowej funkcji celu określonej równaniem

f = & + C.^ + C₂X₂ ^-----1" Cn^n

w obszarze ograniczonym liniowymi warunkami:

•    podstawowymi:    ^xn

•    dodatkowymi    ®l^’l H^- ^2-^2 ”1“    '    '    * “ł"    &n '^n    ~ ^

ffliTi 4- a₂i2 -ł-----h    Ci_nx_n    < a

aiTi 4- a₂x₂ H-----1-    ^anX_n    > a

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 024

0 -2.5 1.5 1.5 11-2-2 3 1.5 -1.5 0.5]

k=3;

r=3;

% 7.Powtarzaj procedurę dopóki możliwe jest określenie elementu centralnego.

while (k<=size(a,2))&(r<=size(a, 1))

% 1.Określ element centralny dla kolejnej iteracji

while (k<=size(a,2))&(a(2, k)<=0) k=k+l; r=3;

if k<=size(a,2)

Wyszukiwarka

Podobne podstrony:
Klasyfikacja metod optymalizacji programowanie liniowe [metoda Simplex1 c^jjrogramowanie nieliniowej
1 Badania operacyjne ZilP rok 2 ćwiczenia - zajęcia 1 Programowanie liniowe - metoda simpleks maxxe
Badania operacyjne ZilP rok 2 ćwiczenia - zajęcia 2Programowanie liniowe - metoda simpleks II minx0
Badania operacyjne ZilP rok 2 ćwiczenia - zajęcia 2Programowanie liniowe - metoda simpleks li min *
CCF03252008005 2.6Metoda simpleks Metoda simpleks jest podstawową metodą znajdowania optymalnych ro
2 Postać bazowa problemu programowania liniowego Definicja 9 Mówimy, że problem (l)-(3) jest problem
Postaci i przykłady zadań programowania liniowego. Metoda geometryczna rozwiązywania zadań programow
Badania operacyjr Zagadnienia programowania liniowego METODA GRAFICZNA >■ W sytuacji, gdy w zadan
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Rysunek 1.1. Klasyfikacja
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Po uruchomieniu programu,
Rozdział 1. Programowanie liniowe Preferowanym formatem wprowadzania danych jest zwykły skoroszyt,
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Dla każdej zmiennej decyzyjnej
Zagadnienie programowania liniowego - metoda graficzna Wyznaczenie zbioru rozwiązań dopuszczalnych:
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]3.2 Metoda górnego-lewego rogu Na stronie
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]1 Metoda geometryczna1.1
Twierdzenia programów liniowych 1)    Zbiór rozwiązań dopuszczalnych MPL jest zbiorem
060 061 2 60 Programowanie liniowe Ustalimy, jakie kombinacje wartości parametrów r, i c2 pozwalają
Slajd35 4 Metoda simpleks Uniwersalną metodą rozwiązywania programów liniowych jest algorytm simplek

więcej podobnych podstron