Սիմպլեքս աղյուսակում?

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

Սիմպլեքս աղյուսակում?
Սիմպլեքս աղյուսակում?

Video: Սիմպլեքս աղյուսակում?

Video: Սիմպլեքս աղյուսակում?
Video: Cимплексный метод решения задачи линейного программирования (ЗЛП) 2024, Նոյեմբեր
Anonim

Սիմպլեքս աղյուսակը օգտագործվում է գծային ծրագրավորման մոդելի վրա տողերի գործողություններ կատարելու համար, ինչպես նաև օպտիմալության լուծումը ստուգելու համար: Աղյուսակը բաղկացած է գծային սահմանափակման փոփոխականներին համապատասխանող գործակիցից և նպատակային ֆունկցիայի գործակիցներից։

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

Մուտքագրվող փոփոխականը փոփոխականն է, որը համապատասխանում է այս սյունակին (ստուգեք պիտակը սյունակի վերևում) Օրինակ: Ներքևի տողում ամենաբացասական արժեքը -5 է, ուստի մեր առանցքային սյունակը 2-րդ սյունակն է: Մուտքագրվող փոփոխականը x2 է, քանի որ այս սյունակը համապատասխանում է x2-ին (ստուգեք սյունակի վերևի պիտակը):

Ի՞նչ է մուտքագրվող փոփոխականը:

Սահմանում (Փոփոխականների մուտքագրում և ելք) Ոչ հիմնական փոփոխական, որն ընտրվում է որպես հիմնական փոփոխական սիմպլեքս մեթոդի որոշակի քայլում կոչվում է մուտքագրող փոփոխական: Հիմնական փոփոխականը, որն ընտրվում է սիմպլեքս մեթոդի որոշակի քայլում ոչ հիմնական փոփոխական դառնալու համար, կոչվում է ելքային փոփոխական:

Ինչպե՞ս եք հայտնաբերել դեգեներացիան սիմպլեքս լուծույթում:

Մեթոդը լուծելու այլասերվածությունը

  1. Նախ վերցրեք այն տողերը, որոնց համար նվազագույն, ոչ բացասական հարաբերակցությունը նույնն է (կապ): …
  2. Այժմ դասավորեք սովորական սիմպլեքս աղյուսակի սյունակն այնպես, որ սկզբնական միավորը կազմող սյունակները համապատասխան կարգով առաջինը լինեն:
  3. Այնուհետև գտե՛ք հարաբերակցության նվազագույնը: …
  4. Հիմա հաշվարկեք հարաբերակցության նվազագույնը։

Ո՞րն է սիմպլեքս մեթոդի առաջին քայլը:

  1. Սիմպլեքս մեթոդի բացատրություն.
  2. Ներածություն.
  3. Քայլ 1. Ստանդարտ ձև:
  4. Քայլ 2. Որոշել Slack փոփոխականները:
  5. Քայլ 3. աղյուսակի կարգավորում:
  6. Քայլ 4. Ստուգեք օպտիմալությունը:
  7. Քայլ 5. Որոշել առանցքային փոփոխականը:
  8. Քայլ 6. Ստեղծեք նոր աղյուսակը:

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