Жоғары оқу орнынан кейінгі білім бөлімі
AХ ( )b, (1.2) xi 0, i=1,…,n (1.3)
жүктеу/скачать 251 Kb.
|
AХ ( )b, (1.2)xi 0, i=1,…,n (1.3)мұндағы CT=(c1,…,cn) —минимизация кезiндегi n-өлшемдi шығын векторы және максимизация кезiндегi кiрiс (пайда) векторы; XT =(x1,…,xn) —iзделiндi n-өлшемдi вектор, xi-i-шi компонент векторы, ол i – шi тағам сандарының қосындысына тең. аij — (m x n) өлшемдi А матрицасының (i,j)–шi элементi, яғни j-шi ресурстағы бөлiнген шығынды және i-шi тағамдағы шығарым бiрлiгiн көрсетедi; bT=(b1,…, bm) —ресурстарының шектiк векторы немесе ойменен толықтырылған bi-шамаға қатысты шамалық сұраныс өрнегi. (1.2)-шектеуi ресурстар шектелген жағдайда (ал сызықтық программалау есебi тек мына жағдайда мағыналы болады) олардың шығындары артық болуы мүмкiн емес (шектеу оң таңбалы <) және b-ның трактовкасы жағдайында сұраныс (шектеу терiс таңбалы>) сипаттамасын бiлдiретiн, сұраныс (мұқтаждық) толығымен қанағаттандырылған және артық болуы керек. (1.3)—шектеуi белгiсiздердiң экономикалық мағынадығы дәстүрлi шектеуi, яғни iзделiндi көлемде өнiмдер шығарылады (хi > 0), немесе жоқ (хi= 0). 1.1-анықтама. (1.1)–(1.3)-есептер шарттарын қанағаттандыратын X=(x1,…,xn)T жоспарындағы сандар жиынтығы мүмкiн шешiмдерi не жоспары деп аталады. 1.2-анықтама. (1.1)-өрнегiндегi мақсатты функция максималды минималды) мән қабылдайтын болса, онда X* =(x1*,…,xn*)T жоспары тиiмдi деп аталады. Х жоспарындағы (1.1)-гi мақсатты функциясының мәнiн q(X) деп белгiлейiк. Осыдан, егер Х*- есептiң тиiмдi жоспары болса, онда егер кезкелген Х үшiн q(Х) ( )q(Х*) теңсiздiгi орындалады. Соныменен мүмкiн шешiмдер СПЕ-де шексiз жиындар болады және мүмкiн шешiмдер жиыны дөңес болып табылады. жүктеу/скачать 251 Kb. Достарыңызбен бөлісу:
|