Badania operacyjne - strona 4

note /search

Dualność i rozwiązywanie zadań dualnych

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 700
Wyświetleń: 3717

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...

Programowanie liniowe- metoda simpleks

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 343
Wyświetleń: 1862

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...

Programowanie liniowe- metoda simpleks II

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 105
Wyświetleń: 1295

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):

Programowanie dynamiczne

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 161
Wyświetleń: 1295

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...

Programowanie liniowe- metoda simpleks

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 413
Wyświetleń: 2044

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ę...

Badania operacyjne - simpleks dwufazowy

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 483
Wyświetleń: 2912

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)

Badania operacyjne - wykład 3

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 105
Wyświetleń: 1176

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...

Badania operacyjne - zajęcia 6

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 224
Wyświetleń: 1897

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...

Modelowanie w pakiecie AMPL

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 175
Wyświetleń: 1204

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...

Badania operacyjne - sprawozdanie nr 2

  • Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • Badania operacyjne
Pobrań: 140
Wyświetleń: 1484

Sformułowanie problemu: Producent urządzeń dla żeglarstwa przy­gotowuje się w okresie zimowym do każdego no­wego sezonu. Ma on zdol­no­ści produkcyjne do wykonywania żagló­wek, motorówek oraz desek sur­fin­go­wych. Model matematyczny (o...