Агуулгын хүснэгт:

LPP асуудал юу вэ?
LPP асуудал юу вэ?

Видео: LPP асуудал юу вэ?

Видео: LPP асуудал юу вэ?
Видео: Хамгийн хүчирхэг телескоп! - Жеймс Вебб гэж юу вэ ? 2024, Арваннэгдүгээр
Anonim

Шугаман програмчлал Асуудлууд ( LPP ) шаардлагатай функцийг оновчтой болгох/эсвэл утгуудын хамт ийм оновчтой функцийг олох аргыг зааж өгнө.

Үүний дагуу LPP гэж юуг хэлээд байна вэ?

Шугаман програмчлал (ЛП, мөн шугаман оновчлол гэж нэрлэдэг) нь шаардлага нь шугаман хамаарлаар илэрхийлэгддэг математик загварт хамгийн сайн үр дүнд (хамгийн их ашиг эсвэл хамгийн бага зардал гэх мэт) хүрэх арга юм.

Үүнтэй адил тээврийн асуудал гэж юуг хэлээд байна вэ? The тээврийн асуудал нь шугаман програмчлалын тусгай төрөл юм асуудал Үүний зорилго нь бүтээгдэхүүнийг хэд хэдэн эх үүсвэр эсвэл гарал үүсэлтэй хэд хэдэн чиглэлд түгээх зардлыг багасгах явдал юм. Тусгай бүтэцтэй учир ердийн симплекс арга нь шийдвэрлэхэд тохиромжгүй тээврийн асуудал.

Үүнийг харгалзан үзэж, LPP ямар алхамуудыг хийх вэ?

Шугаман програмчлалын алхамууд

  • Асуудлыг ойлго.
  • Зорилгоо тайлбарла.
  • Шийдвэр гаргах хувьсагчдыг тодорхойлно уу.
  • Зорилгын функцийг бичнэ үү.
  • Хязгаарлалтуудыг тайлбарла.
  • Шийдвэр гаргах хувьсагчийн хувьд хязгаарлалтыг бич.
  • Сөрөг бус хязгаарлалтыг нэмнэ үү.
  • Хөөрхөн бичээрэй.

Хязгааргүй шийдэл гэж юу вэ?

Ан хязгааргүй шийдэл Шугаман програмчлалын асуудал нь зорилгын функц хязгааргүй байх нөхцөл юм. Шугаман програмчлалын асуудал байдаг гэж ярьдаг хязгааргүй шийдэл хэрэв тэр шийдэл асуудалд ямар нэгэн хязгаарлалтыг зөрчихгүйгээр хязгааргүй их хэмжээгээр хийж болно.

Зөвлөмж болгож буй: