Dr inż. Sylwester Gładyś

Badania operacyjne - ćwiczenia - graf

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 168
Wyświetleń: 1820

-Podaj definicję grafu Berge'a? *digraf unigraf (tylko łuki i pętle) -Podaj definicję drogi w grafie? *Taki łańcuch, w którym przez wszystki łuki idziemy zgodnie z ich skierowaniem. -Podaj definicję krotności grafu? *max(V,Ξ,Φ)=K(G) -Podaj definicję łańcucha prostego? *Jest to łańcuch ,w któ...

Badania operacyjne - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 133
Wyświetleń: 1015

-Zdefiniuj optymalne pokolorowanie grafu? *wyznaczyć bazy minimalne i maks podgrafy puste i wtedy jednym kolorem *pomalować niesąsiad. wierzch. -Zdefiniuj drogę Hamiltona w grafie? *jest to taka droga, która przechodzi przez wszystkie wierzchołki dokładnie 1 raz. -Zdefiniuj luz czasowy na ścieżc...

Modele - rozróżnienie - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 112
Wyświetleń: 553

MODEL 1 stałe zużycie cykliczne dostawy braki niedopuszczalne MODEL 2 stałe zużycie cykliczne dostawy braki dopuszczalne MODEL 3 koszt zakupu jest uzależniony od wielkości partii - są stosowane upusty cenowe niedobory są dopuszczalne MODEL 4 zapotrzebowanie jest różne, w różnych okresach ...

Badania operacyjne - wykład - problem pokrycia

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 56
Wyświetleń: 539

PROBLEM POKRYCIA: Danych jest 10 różnych maszyn , które muszą zostać opakowane do transportu w drewniane skrzynie. Załóżmy, że koszt wykonania skrzyni dla maszyny i (wielkości i) wynosi ci , oraz że c1c2 c10. Przyjmijmy, że C = (32,30,20,17,15,10,9,5,3,2). Możemy zamówić skrzynie jedynie pięciu ro...

PD problem wymiany urządzeń - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 28
Wyświetleń: 504

PROBLEM WYMIANY URZĄDZEŃ: Służba lotniskowa ma opracować strategie wymiany agregatu prądotwórczego na najbliższe 7 lat. W chwili obecnej agregat ma dwa lata. Na początku każdego roku należy podjąć decyzję o sprzedaży starego agregatu....

PD problem załadunku - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 49
Wyświetleń: 910

PROBLEM ZAŁADUNKU: Przykład na programowanie całkowitoliczbowe. Cechy zagadnienia “PROBLEM ZAŁADUNKU” występowanie jednego ograniczonego zasobu, kilka obiektów żądających przydziału ograniczonego zasobu, maksymalizacja funkc...

Programowanie całkowitoliczbowe liniowe - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 14
Wyświetleń: 525

PROGRAMOWANIE CAŁKOWITOLICZBOWE LINIOWE Na etapie n zdecyduj jaką liczbę skrzyń xnproduktu n , należy załadować na samochód. Stan systemu jest równy pozostającej jeszcze do wykorzystania pojemności samochodu. fn(s,xn)  maksymalny zysk z przewozu dla produktów n ,  , 4 jeżli pozostaje do wyko...

Zagadnienia wielowymiarowe - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 21
Wyświetleń: 413

ZAGADNIENIA WIELOWYMIAROWE: Przykład: Danych jest 5 palet z jabłkami i 8 palet z pomarańczami, które należy rozwieźć do 6  u sklepów. Pn(xn , yn) oznacza zysk jaki przyniesie dostarczenie xn palet z jabłkami i yn palet z pomarańczami do sklepu n. Jak należy rozdysponować palety aby zmaksymalizow...

Podstawowe cechy PD - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 28
Wyświetleń: 637

Podstawowe cechy PD: 1. Problem może być podzielony na etapy . W każdym etapie należy podjąć decyzję xn. 2. Z każdym etapem związanych jest s stanów . Decyzja podjęta w jednym etapie ma wpływ na stan systemu w następnym etapie. 3. Rozpoczynając od ostatniego etapu można rozwiązać jednoetapowy pr...

Programowanie dynamiczne - wykład

  • Politechnika Warszawska
  • dr inż. Sylwester Gładyś
  • Badania operacyjne
Pobrań: 154
Wyświetleń: 770

PROGRAMOWANIE DYNAMICZNE Metoda optymalizacyjna do rozwiązywania pewnej klasy problemów wymagających sekwencyjnego podejmowania decyzji w kolejnych etapach. Decyzja podjęta w jednym etapie ma wpływ na stan problemu i decyzje możliwe do podjęcia w kolejnych etapach. Brak "postaci standardowej...