Мазмуну:

Сызыктуу программалоо маселесин бурчтар ыкмасы менен кантип чечсе болот?
Сызыктуу программалоо маселесин бурчтар ыкмасы менен кантип чечсе болот?

Video: Сызыктуу программалоо маселесин бурчтар ыкмасы менен кантип чечсе болот?

Video: Сызыктуу программалоо маселесин бурчтар ыкмасы менен кантип чечсе болот?
Video: Сызыктуу программалоо маселесин чечүүнүн графиктик методу 2024, Май
Anonim

THE БУРЧТАРДЫН МЕТОДИ Ишке ашырылуучу топтомдун (региондун) графигин, С. табыңыз Бардык чокулардын ТАК координаттары ( бурч пункттары) S. Максат функциясын баалаңыз, Р, ар бир чокуда. Минималдуу - бул чокудагы Pтин эң кичине мааниси.

Кийинчерээк, бир дагы суроо болушу мүмкүн, LPP чечүү үчүн кандай ыкмалары бар?

Сызыктуу программалоо маселелерин чыгаруунун графикалык ыкмасы

  • Сунушталган видеолор.
  • 1-кадам: LP (сызыктуу программалоо) маселесин формулировкалоо.
  • 2-кадам: График түзүңүз жана чектөө сызыктарын түзүңүз.
  • 3-кадам: Ар бир чектөө сызыгынын жарактуу тарабын аныктаңыз.
  • 4-кадам: Ишке ашырылуучу чечим аймагын аныктоо.
  • 5-кадам: Максат функциясын графикке түшүрүңүз.
  • 6-кадам: Оптималдуу чекитти табыңыз.

сызыктуу программалоодо алгебралык ыкма деген эмне? алгебра жана Simplex Метод . А сызыктуу программалоо маселеси (LP) болуп саналат оптималдаштыруу маселеси бардык өзгөрмөлөр үзгүлтүксүз болгон жерде, максат а сызыктуу (чечим кабыл алуучу өзгөрмөлөргө карата) функция, жана ишке ашырылуучу аймак чектүү сан менен аныкталат сызыктуу теңсиздиктер же теңдемелер.

Бул жерде, сызыктуу программалоодо бурчтук чекиттерди кантип эсептейсиз?

The бурчтук пункттары ишке ашырууга мүмкүн болгон аймактын чокулары болуп саналат. Сизде системанын графиги болгондон кийин сызыктуу барабарсыздыктар, анда сиз графикти карап, кайда экенин оңой айта аласыз бурчтук пункттары болуп саналат. Сиз системасын чечүү керек болушу мүмкүн сызыктуу теңдемелерге табуу координаттарынын кээ бирлери упайлар ортосунда.

бурчтук чекит чечүү ыкмасы кандай?

The бурчтук чекит чечүү ыкмасы төрт негизги кадамдан турат:: Ар бир чокусунун координаталарын аныктоо ( бурчтук чекит ) ишке ашырууга мүмкүн болгон аймак.: Ар бир максат функциясынын маанисин эсептеңиз бурчтук чекит .: Максат функциясын максималдуу маани менен түзүңүз.

Сунушталууда: