Lista zadań z programowania liniowego i całkowitego Zadanie 1. Rozwiązać metodą graficzną zadania: max z = 5x1 + 4x2 x1 + 2x2 ≤ 6 -2x1 + x2 ≤ 4 5x1 + 3x2 ≤15 x1, x2 ≥ 0 max z = x1 + x2 x1 + x2 ≤ 4 -x1 + x2 ≤ 2 x1 ≤ 3 x1, x2 ≥...
Zadanie programowania liniwego: Zmienne decyzyjne (symbole oznaczające wielkości, których nie znamy, a których szukamy, potrzebne na początku procesu, też logiczne TAK lub NIE (1 lub 0) funkcja celu - funkcja liniowa zmiennych decyzyjnych...
Zadanie transportowe n dostawców (wiersze), m odbiorców (kolumn), jeden rodzaj towaru, dla i-tego dostawcy (wiersza) dana liczba sztuk, którą może on wysłać (podaż(i)), dla j-tego odbiorcy (kolumny) dana liczba sztuk, jaką może (chce) on odebrać (popyt(j)), w macierzy dane są koszty przewozy jednos...
-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ó...
-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...
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 ...
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...
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....
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 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...
