• Nie Znaleziono Wyników

3.3. Algorytm metody simpleks. Wyznaczamy

N/A
N/A
Protected

Academic year: 2021

Share "3.3. Algorytm metody simpleks. Wyznaczamy"

Copied!
2
0
0

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 postać

(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

BAZ A

c

B 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

Powiązane dokumenty

 Zwraca liczbę odczytanych elementów - w przypadku gdy liczba ta jest różna od n, to wystąpił błąd końca strumienia (w pliku było mniej elementów niż podana

W tym drugim przypadku nie znaczy to, że teoria zakłada lub zobowiązuje się do rodzaju jako rodzaju, do uniwersale czy też przedmiotu wyższego rzędu, a tylko wtedy

Ocena spełniania kryterium polega na przypisaniu wartości logicznych „tak”, „nie”.. 1.2 Zgodność z typami

Uzupełnienie lub poprawa wniosku o dofinansowanie przez wnioskodawcę będzie możliwe na etapie negocjacji, o ile spełnione zostaną warunki określone w Regulaminie konkursu,

Problem ten polega na sprawdzeniu, czy dla ustalonej wa rtości zmiennej progowej V, istnieje dopu sz cz al ny pr zy dz ia ł o koszcie V.. In tencją tej prscy Jest

wnioskodawcę będzie możliwe na etapie negocjacji, o ile spełnione zostaną warunki określone w Regulaminie konkursu, umożliwiające skierowanie projektu do tego etapu oceny.

Na wezwanie Instytucji Zarządzającej RPOWŚ 2014-2020, Wnioskodawca może uzupełnić lub poprawić projekt w zakresie niniejszego kryterium na etapie spełnienia

W ramach realizacji niniejszej umowy Wykonawca będzie przewoził, pod wskazany adres, opiekunkę, świadczącą w środowisku usługi opiekuńcze oraz specjalistyczny sprzęt