Zadania tekstowe, zadanie nr 92
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
tomek465 post贸w: 1 |  2011-01-16 09:59:43Przedsi臋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