• Nie Znaleziono Wyników

3.3. Algorytm metody simpleks.

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "3.3. Algorytm metody simpleks."

Copied!
2
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 2 Stron )

Pełen tekst

(1)

3.3. Algorytm metody simpleks.

Wyznaczamy

Kryterium wejścia do bazy

Kryterium wyjścia tak nie

nie tak

- początkowa baza dopuszczalna – równoważna postad bazowa

(2)

Przykład 3.4.1

Problem z przykładu 1.2.1, w przykładzie 1.2.2 zapisany w postaci standardowej:

Odczytujemy:

Wektor funkcji celu:

Macierz układu warunków ograniczających: , wektor

Jest to postać bazowa dla , więc .

Tworzymy tabelę simpleksową:

-2 -3 0 0 0 BAZA cB h0 h1 h2 h3 h4 h5

x3 0 14 2 2 1 0 0 14/2

x4 0 8 1 2 0 1 0 8/2 MIN –k. wyjścia

x5 0 16 4 0 0 0 1

-2 -3 0 0 0 Wybieramy min –

kryterium wejścia x3 0 6 1 0 1 -1 0 6/1 R’1=R1-2R’2

x2 -3 4 1/2 1 0 1/2 0 4/(1/2) R’2=1/2R2

x5 0 16 4 0 0 0 1 16/4 MIN dla x5

-1/2 0 0 3/2 0

x3 0 2 0 0 1 -1 -1/4 R’1=R1-R’3 x2 -3 2 0 1 0 1/2 -1/8 R’2=R2-1/2R’3

x1 -2 4 1 0 0 0 1/4 R’3=1/4R3

0 0 0 3/2 1/8 rozwiązanie opt.

Ponieważ to x jest jedynym rozwiązaniem optymalnym.

Cytaty

Pobierz teraz ( PDF - 2 Stron - 440.58 KB )

Powiązane dokumenty

3 2 1 1,

Zwraca się jednocześnie uwagę na to, że przezwiska należące do tych kategorii mają po części identyczne mo­.. tywacje, ich powołanie do życia mogą

3 2 3 . 2 . 1 . 1

3 ICT Research online or think of a prank that follows all of the rules that you can play on somebody on April Fool’s Day?. What

| | 3. 2. 1.

Na rysunku pomocniczym przedstawiono siatkę prostopadłościanu i zapisano długości krawędzi, wyrażone w centymetrach. Oblicz pole powierzchni tego prostopadło

............................................................................................ ................................................................................................................................................. ................

Oblicz, ile metrów kwadratowych folii potrzeba na wykonanie ścian (bez zadaszenia) ogrodowego namiotu, przedstawionego na rysunku, jeśli wysokość namiotu w najwyższym miejscu ma 2

............................................................................................ ................................................................................................................................................. ................

Oblicz, ile metrów kwadratowych folii potrzeba na wykonanie ścian (bez zadaszenia) ogrodowego namiotu, przedstawionego na rysunku, jeśli wysokość namiotu w najwyższym miejscu ma 2

1 2 3

WYMIAROWANIE INSTALACJI WODOCIĄGOWEJ WODY ZIMNEJ - PRZYKŁAD Dla domku jednorodzinnego podpiwniczonego wg załączonego podkładu budowlanego zaprojektować instalację

3 2 1

E People from different countries make this food in different ways F This food has a round shape.. G The name of this food says where it

3 2 1 3 2 1

Dodatkowo postanowiono uwzględnić rejestracje dotyczące różnych prędkości przejazdu tramwaju przez dany odcinek toru, tworząc razem pewien profil charakterystyczny dla