logowanie

matematyka » forum » studia » zadanie

Zadania tekstowe, zadanie nr 92

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / 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





© 2017 Mariusz Śliwiński      o serwisie | kontakt online: 13 drukuj