Тизимли таҳлил асослари

6-жадвал

^ИИ И	Т1= 6	Т2= 7	Т3= 8	Т4= 9
А1=6	0	20	40	60	60
А2=7	10	0	20	40	40
А3=8	20	10	0	20	20
А4=9	30	20	10	0	30

(5) формулага кура р_и сонлардан минималини топамиз: .

Демак, Сэвиж мезони бўйича ҳам А₃ – оптимал стратегия бўлар экан.

С) Гурвиц мезонини қўллаш. 7-жадвал тўлов матрицасининг ўнг томонидаги учта устунга қуйидаги баҳоларни ёзиб қўямиз: а_и =мин а_иж , W_и =мах а_иж, ҳ_и= а а_и+(1- ) W_и

^{ж ж}

7-жадвал

ИИ И	Т1= 6	Т2= 7	Т3= 8	Т4= 9	Wи	āи	ҳи
А1=6	0	-20	-40	-60	0	-60	-12
А2=7	-10	0	-20	-40	0	-40	-8
А3=8	-20	-10	0	-20	0	-20	-4
А4=9	-30	-20	-10	0	0	-30	-6

=0,2 да ҳ_и нинг қийматларидан энг каттаси ҳ₃=-4 бўлиб, у А₃ стратегияга мосдир.

Демак, қаралаётган мисол учун ечим қуйидагича: универмаг раҳбарияти 8 бирлик молга буюртма бериш учун ҳамма асосга эга, чунки учала мезон ҳам масалани, А₃ стратегия фойдасига ҳал қилинмокда Гурвиц мезони буйича 0а а а1 бўлганда А₃ стратегия оптимал бўлишини қўриш қийин эмас. Факат а=0 (ўта оптимизм)дагина ҳамма стратегиялар тенг кучлидир.

4-лаборатория иши. Обектни моделлаштириш ва тартиблашни ўрҳганиш
Ишдан мақсад: Жадваллар назарияси масаласи. Джонсон алгоритми
Масалани қўйилиши: Жадваллар назарияси масаласи. Джонсон алгоритмидан фойдаланиб масалани операцияларни оптимал тартиблаш

Назарий қисм.
Ишни бажариш тартиби.

1. 
   Бир машина учун жадвал тузиш масаласи. Масалани ечиш алгоритми.
   
2. 
   Кетма-кет хизмат килувчи бир неча машиналар учун жадвал тузиш масаласи.
   
3. 
   Икки машина учун жадвал тузиш масаласини ечиш алгоритми (Джонсон алгоритми).
   

1. Бир машина учун жадвал тузиш масаласи. Жадваллар назариясида осон хал килинадиган, амалий жихатдан мухим булган бир катор масалалар мавжуд. Бир машина учун жадвал тузиш масаласи бунга мисол була олади. Шундай масаланинг «машина – операция» терминида куйилишини караб чикамиз.

Фараз килайлик, бир машинада бажарилиши учун бир вактда

операциялар берилган булсин. Хар бир операцияни машинада бажариш вакти хам берилган. Машинада операцияларни бажариш жадвалини тузиш масаласи деганда операцияларни бажаришнинг шундай тартибини аниклашни тушунамизки, бунда кандайдир самарадорлик критерияси оптимал киймат кабул килсин.

Бундай масалани хал килиш алгоритми самарадорлик критериясига бођлик булади.

Куйидаги критерияни караймиз:

, бунда – операцияни бажариш учун кутишга кетган вакт бирлигига бођлик булган жарима микдори (ёки операцияни бажариш учун керакли булган маблађ киймати),

– операциянинг кечикиши ,

,

– операцияни тугатиш вакти, – операцияни тугатиш учун керакли булган директив вакт.

Купчилик масалаларда га минимал киймат берадиган жадвал тузиш талаб килинади.