Zadania tekstowe, zadanie nr 92
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
tomek465 postów: 1 | 2011-01-16 09:59:43 Przedsiębiorstwo stoi przed decyzją wyboru realizowanych, trzyletnich projektów. Każdy z czterech proponowanych projektów przynosi określony zysk, wymaga jednak w każdym roku poniesienia pewnych nakładów kapitałowych. Firma dysponuje jednak ograniczonymi zasobami kapitałowymi. Zasoby te, zysk oraz wymagania poszczególnych projektów przedstawia tabela 1. Należy wskazać, które projekty przedsiębiorstwo powinno zrealizować, by zmaksymalizować zysk,nie przekraczając przy tym zasobów kapitałowych w poszczególnych latach. Polecenia: 1. Zapisz funkcję celu oraz ograniczenia, jakim podlegają poszczególne zmienne. 2. Rozwiąż problem decyzyjny poprzez sprawdzenie wartości funkcji celu dla wszystkich możliwych przypadków 3. Rozwiąż problem decyzyjny przy użyciu dodatku Solver do Microsoft Excel (należy najpierw wypełnić odpowiednimi formułami komórki zaznaczone na żółto w załączonym arkuszu, a dopiero później użyć dodatku). Wskazówka: Każdemu projektowi przypisujemy zmienną, ma ona wartość 1, gdy projekt ma być zrealizowany oraz 0, gdy projekt zostaje odrzucony (nie będzie realizowany). Mamy tu do czynienia z tzw. zero-jedynkowym programowaniem liniowym (ang. zero-one linear programming, binary linear programming). Zadanie jest podobne do poznanego na zajęciach problemu zagadnienia programowania liniowego, z tą różnicą, że w rozważanym problemie zmienne, odpowiadające projektom, mogą przyjmować jedynie wartości ze zbioru: {0, 1}. |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj