Zadania tekstowe, zadanie nr 2139

Autor	Zadanie / Rozwiązanie
onimusha92 postów: 1	2014-02-11 21:04:29 Witam, przepraszam że zamieszczam ten post tutaj bo zapewne badania operacyjne należą do innego działu matematyki ale skoro tego nie wiedzialem to postanowilem to dac do zagadek/ łamigłowek :) . Otoz w kilku slowach przedstawie swoja sytuacje, do jutra tj. środa 12.02.14 do godziny 23.59 musze oddac zadanie, które po częsci jest zrobione, ale źle. Wykladowca przesłał nam uwagi do owego zadania ale i tak nie jestem wstanie za chiny ludowe tego rozszyfrowac i nie moge ruszyc ( tak kupilem to zadanie). Stąd wysuwa sie moja prosba o pomoc z ta praca. Oto link z zadaniem jeśli ktokolwiek moglby na to zerknac bylbym wdzieczny, tu chodzi o byc albo nie byc na studiach, pozdrawiam. http://hostuje.net/file.php?id=b4570442 ... b6e1983169 w formacie pdf. A oto uwagi do tego zadania Na poczatku wypisuja Panstwo program z czterema zmiennymi x1 x2 x3 x4 w ktorym: f(x1, x2, x3, x4) -> min Ponizej stosuja Panstwo skrocony zapis - czy dlatego, ze w funkci celu nie ma zmiennych x3 i x4 (cos tu nie gra) ? Pisza Panstwo, ze RO to punkt [0, 0, 0, 500] ?, ale f(0,0,0,500)=7200 Ale np. w punkcie [150, 0, 0, 125] mamy f(150, 0, 0, 125)=5400 Prosze sprawdzic czy oba w/w punkty spelniaja ograniczenia Panstwa programu ? ---------------- Inne uwagi do ktorych prosze sie stosowac: Modul Solver: 1. Prosze tylko napisac, ktora z dostepnych (w module Solver Excela 2010) metod Panstwo wybrali. Prosze podac jej dokladna nazwe. 2. Prosze napisac czy wynik z Solvera byl zgodny z tym, otrzymanym przy stosowaniu metody geometrycznej szukania RO. Problemy obliczeniowe zwiazane ze stosowaniem metody sympleks: 1. Petlenie sie (powstanie cyklu). Prosze napisac: Czy powstawaniu cyklu towarzyszy istnienie zdegenerowanych BRD (zob. str. 27 z [6])? Czy powstanie cyklu jest pewne czy maloprawdopodobne i czy czesto zdarza sie w praktyce (zob. str. 28 z [6])? 2. Zlozonosc obliczeniowa. Prosze napisac dokladniej o pesymistycznej zlozonosci czasowej metody sympleks. Prosze napisac ze "Dolne ograniczenie czasu jest ..." (zob. str. 29 z [6]). 3. Stabilnosc numeryczna. Sygnalizujac powstawanie bledow (niedokladnosci) prosze nie odwolywac sie do wzorow (czytelnik nie musi wiedziec z czym one sa zwiazane). ---------------------- Do szukania rozwiazan optymalnych jakich liniowych programow, nadaja sie (wedlug Panstwa) narzedzia informatyczne, w ktorych zakodowano metode sympleks z odpowiednio dobrana regula (np. Dantziga lub Blanda) (duzych ? malych ? zadnych ? innych ? ....)?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj