Բովանդակություն:

Որո՞նք են գծային ծրագրավորման ենթադրությունները:
Որո՞նք են գծային ծրագրավորման ենթադրությունները:

Video: Որո՞նք են գծային ծրագրավորման ենթադրությունները:

Video: Որո՞նք են գծային ծրագրավորման ենթադրությունները:
Video: Ռացիոնալ և իռացիոնալ թվեր. ներածություն | Նախահանրահաշիվ | «Քան» ակադեմիա 2024, Ապրիլ
Anonim

Գծային ծրագրավորման ենթադրություններ

  • Հստակության պայմաններ. Դա նշանակում է, որ թվեր են օբյեկտիվ և սահմանափակումները հստակորեն հայտնի են և փոփոխվում են ուսումնասիրվող ժամանակահատվածում:
  • Գծայինություն կամ համաչափություն.
  • Լրացուցիչ.
  • Բաժանելիություն.
  • Ոչ բացասական փոփոխական:
  • Վերջնականություն.
  • Օպտիմալություն.

Հետագայում, կարելի է նաև հարցնել, թե ստորև նշվածներից ո՞րն է գծային ծրագրավորման հիմնական ենթադրությունը:

Անորոշության պայմանը գոյություն ունի. Անկախությունը գոյություն ունի գործունեության համար: Համաչափությունը գոյություն ունի նպատակային ֆունկցիայի և սահմանափակումների մեջ:

Որո՞նք են գծային ծրագրավորման բաղադրիչները: Այն բաղկացած է չորս հիմնականից բաղադրիչները Որոշման փոփոխականները ներկայացնում են որոշվող քանակություններ: Օբյեկտիվ ֆունկցիան ներկայացնում է, թե ինչպես են որոշման փոփոխականները ազդում օպտիմալացման ենթակա արժեքի կամ արժեքի վրա (նվազագույնի հասցնել կամ առավելագույնի հասցնել):

Հաշվի առնելով սա՝ որո՞նք են գծային ծրագրավորման ենթադրություններն ու սահմանափակումները:

Ենթադրություններ և սահմանափակումներ գծային ծրագրավորման մեջ

  • Կան մի շարք սահմանափակումներ կամ սահմանափակումներ, որոնք արտահայտվում են քանակական առումով:
  • Պարամետրերը ենթակա են մեծության տատանումների:
  • Սահմանափակումներով և օբյեկտիվ ֆունկցիաներով արտահայտված հարաբերությունները գծային են:
  • Օբյեկտիվ ֆունկցիան պետք է օպտիմիզացվի w.r.t. երևույթի մեջ ներգրավված փոփոխականները.

Ի՞նչ է բաժանելիությունը գծային ծրագրավորման մեջ:

Բաժանելիություն - որոշման փոփոխականները կարելի է բաժանել ոչ ամբողջ թվային արժեքների՝ ընդունելով կոտորակային արժեքներ: Ամբողջ թիվ ծրագրավորում տեխնիկան կարող է օգտագործվել, եթե բաժանելիություն ենթադրությունը չի համապատասխանում.

Խորհուրդ ենք տալիս: