Witam, czy ktoś może na kartce rozwiązać poniższe zadania krok po kroku?
Pozwoli mi to zrozumieć sposób i rozwiązać podobne na egzaminie. Bardzo bym prosił
1. Właściciel cegielni produkuje trzy rodzaje cegieł (małe, średnie i duże) z dostępnej gliny. Cegły
wypalane są w specjalnym piecu. Zapas gliny, jakim dysponuje oraz pojemność pieca są
ograniczone. Przez ???????? oznaczamy poziom produkcji i-tego rodzaju cegieł (w setkach sztuk).
????1 + 2????2 + 4????3 ≤ 1200 (warunek dotyczący zasobu gliny)
3????1 + 3????2 + 5????3 ≤ 4000 (warunek dotyczący pojemności pieca)
Funkcja zysku dana jest wzorem.
????(????1, ????2, ????3) = 20????1 + 30????2 + 40????3.
Właściciel cegielni zainteresowany jest planem produkcji, dla którego zysk jest maksymalny.
Zbuduj zadanie dualne do danego. Jaka jest ekonomiczna interpretacja ????1?
2. Wyznaczenie zbioru rozwiązań dopuszczalnych w przestrzeni kryterialnej oraz strategii sprawnych;
Dla podanego zadania programowania wielokryterialnego przedstaw graficznie zbiór decyzji
dopuszczalnych w przestrzeni kryterialnej. Wskaż zbiór rozwiązań niezdominowanych i zbiór
decyzji sprawnych.
f(x1,x2) = [-x1+x2]
[2x1+x2] -----> max
-x1+2x2 \leq 4
4x1-x2 \leq12
x1, x2 \geq 0
3.
Rozwiązując pewne zadanie programowania liniowego w liczbach całkowitych metodą podziału i ograniczeń otrzymano następujące rozwiązanie x1 = 4,5; x2 = 3, x3 = 2,5. Ograniczenia na wartości zmiennych w rozpatrywanym zadaniu są następujące: x1, x2 – całkowite, x3 – dowolne, x1, x2, x3 ≥0. Ograniczenia na wartości zmiennych w zadaniach Z1 i Z2, które powstają w wyniku podziału rozpatrywanego zadania mają postać:
A) Z1: 0 \leq x1 \leq 4
Z2: x1 ≥4
B) Z1: 0\leq x3 \leq 2
Z2: x3 ≥ 3
C) Z1: 0 \leq x1 \leq 4
Z2: x1 ≥ 5
D) Z1:0 \leq x1 \leq 4
Z2: 5 \leq x1 \leq100
E) Żadna z odpowiedzi
A-D nie jest poprawna