Т оптимизация әдістері пәнінен практикум


Сызықты программалау есептерін



бет15/40
Дата31.01.2018
өлшемі5,39 Mb.
#37032
1   ...   11   12   13   14   15   16   17   18   ...   40
Сызықты программалау есептерін Microsoft Excel көмегімен шешу. Бүтінсандық программалау
Бүтінсандық программалау есептерінің шешімі Microsoft Excel бағдарламасында кәдімгі сызықты программалау есептерінің шешімі ретінде табылады. Бір ғана ерекшелігі – егер де айнымалыларға есептің қойылымы бойынша бүтінсандық талабы қойылатын болса, Поиск решения терезесінде шектеулерде енгізген жағдайда айнымалылардың бүтінсандығын анықтау жөн.
Өзіндік тапсырмалар

Тапсырма 1

F=5+X1-2X2+X3+3X4→max

X1+12X2+4X3+X4=34

3X1+4X2+2X3+X4=22

Xj≥0, Xj€N, j=1,4
Тапсырма 2

F=-2X1+X2+5X3→min

X1+X2-X3≤4

X1-5X2+X3≥5

Xj≥0, Xj€N, j=1,3
Тапсырма 3

F=2X1-X2+3X3+X4→max

3X1-2X3+X5=4

3X1+X2-2X3+X4=17

X1+X3+X4=7

Xj≥0, Xj€N, j=1,5


Тапсырма 4

F=X1-7X2-5X3-3X4→max

X1+3X3-4X3-15X4=6

X1+X2-X3-X4=5

Xj≥0, Xj€N, j=1,4
Тапсырма 5

F=X1+X2+4X3+X4→min

X1+X2-X3+2X5-X6=3

X2+2X3+X4-X5+3X6=5

Xj≥0, Xj€N, j=1,6
Бақылау сұрақтары


  1. Қандай есептер бүтінсанды программалау есептеріне жатады?

  2. Бүтінсанды есептің қойылымы неде?

  3. Гомори әдісінің мәні неде?

  4. Егер тиімді шешімнің компоненттері бөлшек болатын болса, қосымша шарты қалай қойылады?

  5. Қай жағдайда есептің шешімі бүтінсанды болмайды?

  6. Енгізілген қосымша шарттың геометриялық мәні неде?


Тақырып 5. Параметрлік программалау.
Негізгі ұғымдар
Параметглік программалау есептерінің экономикалық және геометриялық интерпретациясы

Бастапқы берілген математикалық программалаудың көптеген есептері кейбір параметрлерге тәуелді. Мұндай есептер математикалық программалаудың есептері деп аталады.



Сызықты программалаудың негізгі есебіндегі кейбір қолданбалы параметрлерге бастапқы берілгендердің тәуелділігін қарастырамыз.

Есеп, мақсатты функция коэфициентінің t параметріне сызықты тәуелділігі, t параметрінің әрбір мәнінің орналасуы оның аралық өзгеруі функцияның максимум мәні болуымен аяқталады.

F= (1)

шарттары:


Каталог: files -> book
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы
book -> Макс Лукадо сенің Қолыңнан келеді
book -> Игілігіміз үшін болатын азаптар Құдай неге қиындыққа жол береді?


Достарыңызбен бөлісу:
1   ...   11   12   13   14   15   16   17   18   ...   40




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет