Мазмуну:

LPP көйгөйү эмнеде?
LPP көйгөйү эмнеде?

Video: LPP көйгөйү эмнеде?

Video: LPP көйгөйү эмнеде?
Video: ПРИГОТОВИЛ ОГРОМНЫХ КАРАСЕЙ В СМЕТАНЕ. РЕЦЕПТ. ГОТОВИТ Липован. ENG SUB. 2024, Ноябрь
Anonim

Сызыктуу программалоо Көйгөйлөр ( LPP ) талап кылынган функцияны ылайыктуу оптималдаштыруучу/же баалуулуктар менен бирге ушундай оптималдаштырылган функцияны табуу ыкмасын камсыз кылыңыз.

Тиешелүү түрдө LPP деп эмнени түшүнөсүз?

Сызыктуу программалоо (LP, ошондой эле сызыктуу оптималдаштыруу деп аталат) талаптары сызыктуу мамилелер менен берилген математикалык моделде эң жакшы натыйжага (мисалы, максималдуу пайда же эң төмөнкү чыгым) жетүү ыкмасы.

Анын сыңарындай, транспорт маселеси дегенди эмнени түшүнөсүз? The транспорт маселеси сызыктуу программалоонун өзгөчө түрү болуп саналат көйгөй Мында максат бир катар булактардан же булактан бир катар көздөгөн жерлерге продуктуну таратууга кеткен чыгымдарды азайтуу болуп саналат. Өзүнүн өзгөчө түзүлүшүнөн улам кадимки симплекс ыкмасы чечүү үчүн ылайыктуу эмес транспорт проблемалары.

Ушуну эске алып, ЖӨБ кандай кадамдарды жасайт?

Сызыктуу программалоого кадамдар

  • Көйгөйдү түшүн.
  • Максатты сүрөттөп бер.
  • Чечимдин өзгөрмөлөрүн аныктаңыз.
  • Максат функциясын жазыңыз.
  • Чектөөлөрдү сүрөттөп бериңиз.
  • Чечимдин өзгөрмөлөрү боюнча чектөөлөрдү жазыңыз.
  • Терс эмес чектөөлөрдү кошуңуз.
  • Сонун жаз.

Чексиз чечим деген эмне?

Ан чексиз чечим сызыктуу программалоо маселеси – бул объективдүү функция чексиз болгон кырдаал. Сызыктуу программалоо маселеси бар деп айтылат чексиз чечим эгерде анын чечим маселеде анын эч кандай чектөөлөрүн бузбастан чексиз чоң кылса болот.

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