Z każdym zadaniem programowania linowego sprzężone jest pewne inne zadanie programowania liniowego, zwane zadaniem dualnym. Jeżeli pierwotnym zadaniem (ZP) jest: Interpretacja ekonomiczna problemu dualnego Zadanie pierwotne...
Zmiana kryterium optymalizacji oraz znaków współczynników w funkcji celu: Sprowadzenie problemu do postaci standardowej: Pierwsza tablica simpleksowa z funkcją zastępczą (iteruje się do momentu, gdy zmienne sztuczne wyjdą z bazy i wszystkie współczynniki w zastępczej funkcji celu będą =0...
Dodatkowe zmienne sztuczne muszą być =0. Zastępcza funkcja celu: Pierwsza tablica simpleksowa z funkcją zastępczą (iteruje się do momentu, gdy zmienne sztuczne wyjdą z bazy i wszystkie współczynniki w zastępczej funkcji celu będą =0):
rozwiązanie polega na podziale zagadnienia pierwotnego na podproblemy lub etapy, a następnie na ich sekwencyjnym rozwiązywaniu, aż do znalezienia rozwiązania optymalnego. Stosuje się przy tym, niezależnie od algorytmu, zasadę optymalności Bellmana, w myśl której optymalne rozwiązanie zagadnie...
Aby wybrać zmienną wchodzącą do bazy wybieramy najmniejszą liczbę ujemną spośród wartości w komórkach przecięcia wiersza z kolumnami (tutaj: -2 w kolumnie ). Wybrana kolumna nazywa się kolumną centralną danej iteracji (tutaj: kolumna ). Rozwiązanie jest optymalne jeżeli w komórkach przecię...
Zmiana kryterium optymalizacji oraz znaków współczynników w funkcji celu: Pierwsza tablica simpleksowa z funkcją zastępczą (iteruje się do momentu, gdy zmienne sztuczne wyjdą z bazy i wszystkie współczynniki w zastępczej funkcji celu będą =0)
Reguły przekształcania tablic simpleks: W przypadku maksymalizacji funkcji celu kolumną kluczową jest kolumna z najmniejszą (ujemną) wartością wskaźnika optymalności, zaś w przypadku minimalizacji - z największą dodatnią wartością wskaźnika. Kolumna kluczowa wskazuje zmienną wprowadzaną do bazy...
uz czasowy zdarzenia () informuje o tym o ile jednostek czasowych można opóźnić zakończenie czynności , których początkiem jest zdarzenie, względem momentu zakończenia czynności, których jest ono końcem, bez naruszania czasu krytycznego projektu. Dla zdarzeń krytycznych luz wynosi 0, zatem jak...
Ogólne zasady konstruowania modelu : nazwy zmiennych - długość praktycznie dowolna, rozróżniane duże i małe litery. każde wyrażenie zakończone jest średnikiem „ ; ” komentarz zaczyna się od znaku „ # ” i jest do końca linii; wyrażenie : Opis zadania: N studentów musi przed sesją przecz...
Sformułowanie problemu: Producent urządzeń dla żeglarstwa przygotowuje się w okresie zimowym do każdego nowego sezonu. Ma on zdolności produkcyjne do wykonywania żaglówek, motorówek oraz desek surfingowych. Model matematyczny (o...
