Zadanie optymalizacyjne Michał: Eh dzień dobrek, mam zadanko optymalizacyjne, nawet nie jedno... robiłem je na 2 sposoby, problem w tym że wyniki są rozbieżne (o ile jest jakiś wynnik) Może ktoś ogarnia algorytm simpleks i powiedziałby co jest nie tak u mnie z tą metodą macierzową.... Podaje zadanie Przedsiębiorstwo produkuje dwa wyroby: W1 i W2. Do ich produkcji zużywa się m.in. dwa limitowane surowce S1 i S2. Zużycie surowców oraz zyski jednostkowe ze sprzedaży wyrobów podano w tablicy. Wyroby Zużycie na jednostkę wyrobu surowca Wyrób / S1 / S2 / ZYSK JEDNOSTKOWY W1 / 12 / 8 / 50 W2 / 4 / 8 / 10 Limit zużycia surowców / 480 / 640 Ile należy produkować wyrobu W1, a ile W2, aby nie przekraczając limitów zużycia surowców zmaksymalizować zysk ze sprzedaży wyrobów? Należy ponadto uwzględnić warunek, że wyrobu W1 powinno się produkować nie więcej niż W2. Zbudować model matematyczny zagadnienia i rozwiązać go metodą macierzową okayki. Q(X₁, X₂) =50x₁+10x₂ −> MAX 12x₁+4x₂<=480 8x₁+8x₂<=640 x₁<=x₂ Standaryzuje −50x₁−10x₂ −−> MIN 12x₁+4x₂+x₃=480 8x₁+8x₂+x₄=640 x₁−x₂+x₅=0 robie sobie macierze i wyliczam x_B = [B]⁻¹b = 480 = 640 0 wyliczam wektor p = C_N−C_B [B]⁻¹ [N]= [−50 −10] −50 jest mniejsze czyli zamieniam kolumnę 1 wyliczam wektor d=[B]⁻¹a₁= 12 = 8 1 teraz dziele x_B przez kolejno 12 8 i 1 uzyskując najmniejszy iloraz dla 480/12=40 czyli drugą kolumnę Niebazową zamieniam z 1 kolumną bazową no i powtarzam cały proces podczas tej drugiej iteracji otrzymuje na końcu wyliczając wektor p =[4 6.6] czyli obie dodatnie wiec koniec zadania ale jaka odp? niby x₁ zastąpiło mi 1 kolumnę i wyliczając x_B wyszło 40 wiec to tego ten.. miało wyjsć x₁=40 ? A nawet jeśli to x₂? Jest ile równe? Bo nie wiem... A no i metodą graficzną wyszło mi że x₁=30 x₂=30 wiadomka nie jest ona megaśnie dokłądna ale 40 na pewno nie wyszło Eh ktoś pomożę proooooszę i dziękuję z góry

Pytający: Może pomoże: http://www.maslowski.pl/simplex3.php?C%5B1%5D=50&C%5B2%5D=10&kierunek=max&A%5B1%5D%5B1%5D=12&A%5B1%5D%5B2%5D=4&kierunekograniczenia%5B1%5D=mniejszerowne&B%5B1%5D=480&A%5B2%5D%5B1%5D=8&A%5B2%5D%5B2%5D=8&kierunekograniczenia%5B2%5D=mniejszerowne&B%5B2%5D=640&A%5B3%5D%5B1%5D=1&A%5B3%5D%5B2%5D=-1&kierunekograniczenia%5B3%5D=mniejszerowne&B%5B3%5D=0&lzm=2&log=3

Michał: Dziękuję pytający to niesteyt jest metoda tablicowa, a ja ptorzebuję macierzowej ALe dzięi przynajmniej potwierdziło się że graficznie dobrze zroibłem bo jemu też wyszło 30 i 30 hi hi hi, jednak ciągle problem z macierzami