45493

M    Ol. ZorD r.

BADANIA OPERACYJNE

przykładowe zadania

Zadanie i

Jlozwiąziić llustępująr.y program Umowy mcuida grafie2114 /(^x: i^tj)- JG*i +I5x_; -*■ MAX 2x, + ?*, < 600 2*, I $x, S$U0 x,_:ju > 100

a)    7.i7Uuczy*ć zbiór rozwiązań dopuszczalnych;

I *} wyznaesyć rozwiązańic optymalne

c) wyznaczyć wartość f(x)

Zmianie 2

Ilozwiazać nrtx|ępujący prugnitn liniowy

/ (•'» >') " 10* - 5>* -* A£4 A 2x + 3j‘L*6 ó.r + .1 y > 24 4«r- 2>> i -1

-*4-1 >•> 3

0,5 ix?o

n < > < 4

aj zazmczyi' zbiór rocwiąauń <lopuszc?.olriydr»

b)    u-j zr 1 uczyć roy.wi:i'/.xnie optymal u u

c)    w\ zniic/yć wsnonść f{x).

Zadanie o

birrnn sprzedaje trzy typy komputerów osobistych montowanych z gotowych elementów. Cena komp.ucfci A tvyno*r (U10 z]._f B 1400 zł., C 20lKJ zl. Zmontowanie komputera A trwa l godzinę, B 3 godziny, fj - 4 £od7jny. W skład k uiuputcra A wchodzi .S modułów clckiruoicziiych, B 7 mod.ilów, C. 10 modułów.

a)    Zbudować model oprymalimpi struktury komputerów na na)bliż32y miecie przyjmując piko kn-ił-rium optynuiJoości dochód /e sprzedaży komputerów oraz. wiedząc, ze Ogóbfoy czar. montażu «ie może przekroczyć 3tXJ godzin, w opusie jesc 9iX> modułów elektronicznych oraz 90 montujrów i 90 kławiawr komputerowych.

b)    Zbudować zagadnienie dualne do powyższego programowania pierwotnego.

c)    Sprow.idz-.ć zagadnienie pierwotne do postaci kanoiiicfciiej. Wyjaśnić $«is wprowadzonych zmiennych dodatkowych.

Zadanie 4

Przedsiębiorą Iwo produkuje *=/te:y wyroby: \V_X> W.^ W_yt W_v Uwu spośtód wini: środków u/.ywanydl w piriceóe ptodukcji są limitowane. Ijmity te wynosi odpowiedniki: środek l - ^f)0 000 jeda, nelomiast śtodek ff • 120 0IX) jorłj\.. Nakłady linulo watiy eh śrf-dUów na jednosiky produkcji p:xlano w lalieli.

i