Loðimø teorija

Praktinë uþduotis

Nuotakos uþdavinys - kompiuterio pirkimas

Pritaikant nuotakos uþdavinio sprendimo modelá, paraðyti programà kompiuterio pirkimui. Turint bendrus kompiuteriø duomenis, reikia surasti naudingumo funkcijos reikðmes perkant kompiuterá kiekvienu laikotarpiu.

Turime tokius duomenis:

1. laikotarpiø kiekis,
1. kompiuteriø gerumo vidurkis,
1. kompiuteriø gerumo iðsibarstymas,
1. kompiuteriø patikimumas,
1. laukimo nuostoliai.

Atsakymas turëtø bûti kritiniø áspûdþiø reikðmes. T.y. jei tam tikru laikotarpiu, kompiuterio áspûdis virðija atitinkamo lentelëje laikotarpio kritiná dydá, kompiuteris yra perkamas, jei ne - laukiama sekanèio laikotarpio. Atsakymai gaunami sprendþiant dinaminio programavimo uþdaviná.

Kiekvienà laikotarpá pirkëjas gali pirkti kompiuterá arba nepirkti. Bûtina sàlyga, kad kompiuteris turi bûti nupirktas ir tik vienà kartà. Pirkëjas þino laikotarpiø, kuriais jis galës rinktis kompiuterá, skaièiø. Jo uþdavinys yra padaryti optimalø sprendimà ir maksimizuoti iðloðimà, nupirkus kompiuterá.

Sprendimas pradedamas nuo paskutinio laikotarpio. Skaièiuojamas pirkëjo iðloðimas perkant kiekvienu laikotarpiu.

Turime penkiø laikotarpiø kompiuteriø kainas. Nusistatome tam tikrà kainos lygá, pagal kurá ið kiekvieno laikotarpio atrenkame po vienà kompiuterá. Savo uþdavinyje parinkome kompiuterius, kuriø kaina artimiausia 3500 Lt.

Turime tokius kompiuteriø duomenis: MHz, Mb, Gb, kLt. Pagal juos konstruojame kompiuteriø gerumus w(i) pagal tokià formulæ:

w(i) = a1*MHz+a2*Mb+a3*Gb+a4*kLt.

Analogiðkai konstruojame pirkëjo áspûdþius s(i) pagal tokià formulæ:

s(i) = b1*MHz+b2*Gb.

Pasirinkome tokias koeficientø reikðmes: a1=1, a2=5, a3=50, a4=-10, b1=0.5, b2=40. Sunormuojame w(i) ir s(i) intervale [-1; 1]. Kompiuteriø gerumo vidurká apskaièiuojame pagal formulæ:

Jaunikiø - kompiuteriø iðsibarstymas skaièiuojamas pagal formulæ:

Pirkëjo áspûdþio nuokrypá nuo kompiuterio gerumo ávertinome expertiðkai ir jo reikðmæ parinkome

Laukimo nuostoliai: c=0.01

1) Pirmas þingsnis

2) Antras þingsnis

..........................................

N) Paskutinis þingsnis

Vartotojui yra pateikiama jau paruoðta vykdyti programa. Kiekvienai UNIX atmainai reikia programà sukompiliuoti ið naujo, todël galima bûtø pateikti ne vykdomàjà programà, bet programos textà. Tuo atveju programà reikia sukompiliuoti:

Toliau programa skaièiuoja ir praneða koká naudoja gerumø intervalà, koká tikslumo þingsnelá ir kiek su ðiuo þingsneliu bus vykdoma iteracijø. Atlikus skaièiavimus, ekrane bus atspausdinta kritiniø gerumø lentelë kiekvienam laikotarpiui. Kadangi esant dideliam laikotarpiø kiekiui atvaizduota lentelë iðstums ávestas reikðmes ið ekrano, tai po lentele programa atspausdina kokie duomenys buvo ávesti.

Hello, this is BRYDE's problem solution!!!

Co-workers: Tomas Gudauskas and Jolita Svambaryte

Enter the quantity of grooms N=5

Enter the average miu=0.26

Enter the scatter sigma0=0.368

Enter the brides slip sigma=0.1

Enter the waiting looses c=0.1

Gerumu intervalas [-0.844000, 1.364000], zingsnelis 0.100000, iteraciju kiekis 22

Skaiciuojame....

*********************************************************

* REZULTATU (gerumu) LENTELE *

*********************************************************

* Uz 1-o teka jei geresnis nei 0.056000 *

* Uz 2-o teka jei geresnis nei 0.056000 *

* Uz 3-o teka jei geresnis nei 0.056000 *

* Uz 4-o teka jei geresnis nei 0.056000 *

* Uz 5-o teka jei geresnis nei -0.844000 *

*********************************************************

Tai ivyko prie tokiu duomenu:

Ivedete N=5, miu=0.260000, sigma0=0.368000, sigma=0.100000, c=0.100000

Gavome rezultatus ne visai tokius, kokiø tikëjomës. Visuose þingsniuose, iðskyrus keletà paskutiniø, gauname vienodas kritines reikðmes. Mes nesame ásitikinæ savo uþdavinio sprendimo teisingumu, nes kritinës reikðmës turëtø skirtis. Galimos mûsø klaidos:

1) Realûs duomenys (kompiuteriø gerumai) buvo panaudoti tik skaièiuojant vidurká ir iðsibarstymà .

2) Aproximacijoje gerumø ir áspûdþiø reikðmës buvo paimtos vienodos (naudojant tuos paèius intervalo rëþius ir skaidant á tokias pat dalis).

Realiame gyvenime nuotakos modelis nelabai tinka kompiuterio pirkimui, nes nuotakos sàlyga yra ta, kad ji neþino bendro visø jaunikiø gerumo vidurkio, o mûsø sprendime pirkëjas turi þinoti bendrà kompiuteriø (tame tarpe ir ateities !!!) gerumo vidurká.