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

Ինչպե՞ս եք լուծում գծային ծրագրավորման խնդիրը անկյունների մեթոդով:
Ինչպե՞ս եք լուծում գծային ծրագրավորման խնդիրը անկյունների մեթոդով:

Video: Ինչպե՞ս եք լուծում գծային ծրագրավորման խնդիրը անկյունների մեթոդով:

Video: Ինչպե՞ս եք լուծում գծային ծրագրավորման խնդիրը անկյունների մեթոդով:
Video: Ի՞նչ է ծրագրավորումը | Ծրագրավորում | «Քան» ակադեմիա 2024, Ապրիլ
Anonim

THE ԱՆԿՅՈՒՆՆԵՐԻ ՄԵԹՈԴ Գծապատկերե՛ք իրագործելի բազմությունը (տարածաշրջան), Ս. Գտնել Բոլոր գագաթների ճշգրիտ կոորդինատները ( անկյուն միավորներ) S-ի. Գնահատե՛ք P-ի նպատակային ֆունկցիան յուրաքանչյուր գագաթում Առավելագույնը (եթե այն գոյություն ունի) P-ի ամենամեծ արժեքն է գագաթում: Նվազագույնը P-ի ամենափոքր արժեքն է գագաթի վրա:

Հետագայում կարելի է նաև հարցնել, թե որո՞նք են LPP-ի լուծման մեթոդները։

Գծային ծրագրավորման խնդիրների լուծման գրաֆիկական մեթոդ

  • Առաջարկվող տեսանյութեր.
  • Քայլ 1. Ձևակերպեք LP (Գծային ծրագրավորում) խնդիրը:
  • Քայլ 2. Կառուցեք գրաֆիկ և գծեք սահմանափակման գծերը:
  • Քայլ 3. Որոշեք յուրաքանչյուր սահմանափակման տողի վավեր կողմը:
  • Քայլ 4. Բացահայտեք իրագործելի լուծման տարածաշրջանը:
  • Քայլ 5. Նպատակային ֆունկցիան գծեք գրաֆիկի վրա:
  • Քայլ 6. Գտեք օպտիմալ կետը:

Ի՞նչ է հանրահաշվական մեթոդը գծային ծրագրավորման մեջ: Հանրահաշիվ և Սիմպլեքսը Մեթոդ . Ա գծային ծրագրավորման խնդիր (LP) է ան օպտիմալացման խնդիր որտեղ բոլոր փոփոխականները շարունակական են, նպատակը ա գծային (որոշման փոփոխականների նկատմամբ) ֆունկցիան, իսկ իրագործելի շրջանը սահմանվում է վերջավոր թվով գծային անհավասարություններ կամ հավասարումներ.

Ահա, ինչպե՞ս եք հաշվարկում անկյունային կետերը գծային ծրագրավորման մեջ:

Այն անկյունային կետեր իրագործելի շրջանի գագաթներն են։ Երբ դուք ունեք համակարգի գրաֆիկը գծային անհավասարություններ, ապա կարող եք նայել գրաֆիկին և հեշտությամբ ասել, թե որտեղ է անկյունային կետեր են. Ձեզ կարող է անհրաժեշտ լինել լուծել մի համակարգ գծային հավասարումներ դեպի գտնել -ի որոշ կոորդինատներ միավորներ մեջտեղում.

Ո՞րն է անկյունային կետի լուծման մեթոդը:

Այն անկյունային կետի լուծման մեթոդ բաղկացած է չորս հիմնական քայլերից. Որոշեք յուրաքանչյուր գագաթի կոորդինատները ( անկյունային կետ ) իրագործելի շրջանի. Հաշվեք օբյեկտիվ ֆունկցիայի արժեքը յուրաքանչյուրում անկյունային կետ . Սահմանեք օբյեկտիվ ֆունկցիան առավելագույն արժեքով:

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