«Операцияларды зерттеу» ПӘні бойынша оқУ-Әдістемелік кешен

Матрицалық ойынды сызықтық программалау есебіне келтіру

жүктеу 4,59 Mb.

бет	34/46
Дата	23.05.2018
өлшемі	4,59 Mb.
	#16581

1 ... 30 31 32 33 34 35 36 37 ... 46

Матрицалық ойынды сызықтық программалау есебіне келтіру.
Үлгі . (В₁,В₂,В₃,В₄) сұранысынан, осы төрт қатынасының бірінен тәуелді қатынастан пайда түсетін (А₁,А₂,А₃) кәсіпорын үш өнім түрін жасай алады. Кәсіпорын і өнімін j сұраныспен қандай пайда табатындығын өрнектейтін матрица берілген. Белгісіз деп те, сұраныстың кез-келген жағдайында да есептеген жағдайда өндірілетін өнімнің орташа пайдасын есепте.

Шешім : есепті шешу алдында , ойынды оңайлатуға талаптануға болады .

	В₁	В₂	В₃	В₄	Ойыншы мақсаты ұтысты- азайту , ойыншыға арналған екінші стратегия біріншімен салыстырғанда пайдасыз келеді . Сондықтан екінші бағананы алып тастауға болады .
А₁	3	3	6	8
А₂	9	10	4	2
А₃	7	7	5	4

Жаттығулар:

Седловая нүктеге қатысты , ұтыс матрицаларының элементтері қандай сипаттамаларға ие?

Седловая нүктесі ойыншылардың оптималды стратегияларның арқасында пайда болды деуге болама?

Төменде келтірілген матрицалардың қайсысы седловая нүктесіне ие?

А ойыншы 1 және 2 сандарының бірін жазады. В ойыншы үш санның бірін 1,2 немесе 3. Егер екі санда бірдей жұп болса, онда А ойыншы ұтып, ұтысы осы сандардың қосындысына тең. Егерде сандардың жұптары сәйкес келмесе В ойыншы ұтып, оның ұтысы осы сандардың қосындысына тең болады. Седловая нүкте барын тексеру және ойынның жоғарғы және төменгі бағаларын анықтау, ойын матрицасын құрастыру.

Ұсынылатын әдебиет :
[1] б. 173-183

[20] б. 110-116

Білім алушылар үшін өзіндік жұмыс материалдары.

1) СПЕ - нің математикалық моделін құру. (1-2)
Есеп1.

Қалыпты өмір сүруді сақтау үшін адам тәулігіне 120 ш

артты бірліктен кем емес ақуыз, 70 шартты бірліктен кем емес май және 10 шартты бірліктен кем болмайтын дәрумендерді қажет етеді. Әрбір өнім бірлік П1 және П2 сәйкесінше (0,2; 0,075; 0) және (0,1; 0,1; 0,1) шартты бірлік. Өнімнің бір бірлігінің құны П1 – 2 руб, П2 – 3 руб. Организм қажетті мөлшерде қоректендіргіш заттарды алып отыратын және құны минимальді болатын есептің математикалық моделін құру керек.

Есеп2.

А пунктінен В пунктіне күн сайын жолаушылар және жүйдек пойызы аттанып отырады. Мекеменің тасымалдау мәліметтері мынадай:

Пойыздар	Пойыздағы вагондар саны
Пойыздар	Жүксалғыш Пошталық Плацкарт Купе СВ
Жүйдек	1	1	5	6	3
Жолаушылар	1	-	8	4	1
Жолаушылар саны	-	-	58	40	32
Вагондар паркі	12	8	81	70	26

Қанша көбірек жолаушылар тасымалдайтын жүйдек және жолаушылар поездын ұйымдастыруға болады?
2) Сызықтық программалау есебін ( 1-4 ) графикалық әдіспен шешіп, талдау жүргізіңдер. Барлық есепте

жүктеу 4,59 Mb.

Достарыңызбен бөлісу:

1 ... 30 31 32 33 34 35 36 37 ... 46