Logo mn.boatexistence.com

Хамгийн оновчтой шийдэл байна уу?

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

Хамгийн оновчтой шийдэл байна уу?
Хамгийн оновчтой шийдэл байна уу?

Видео: Хамгийн оновчтой шийдэл байна уу?

Видео: Хамгийн оновчтой шийдэл байна уу?
Видео: Агаарын бохирдлын эсрэг халаалтын оновчтой шийдэл - Шөнө дулаан хадгалагч - Ультрасоник ХХК 2024, Долдугаар сарын
Anonim

Зорилгийн функц нь хамгийн их (эсвэл хамгийн бага) утгадаа хүрдэг боломжтой шийдэл - жишээлбэл, хамгийн их ашиг эсвэл хамгийн бага зардалтай шийдэл юм. Дэлхий дахины оновчтой шийдэл нь илүү сайн зорилгын функцийн утгууд бүхий өөр хэрэгжих боломжтой шийдэлгүй байх явдал юм.

Шийдэл оновчтой эсэхийг та яаж мэдэх вэ?

Хэрэв AT y ≤ c гэсэн AT y=cB системд y шийдэл байгаа бол x оновчтой байна. By=cB ба AT y ≤ c. m i=1 aijyi=ci. дуулгавартай байвал x ба y нь оновчтой байх ёстой.

Та оновчтой шийдлийг хэрхэн бичих вэ?

Хамгийн оновчтой шийдэл: Оновчлолын асуудлын оновчтой шийдлийг боломжит муж дээрх зорилгын функцийн хамгийн их (эсвэл хамгийн бага) утгад хүрэх шийдвэрийн хувьсагчдын утгуудаар өгнө. Дээрх P бодлогод бүх x ∈ X-д x∗ ∈ X ба f(x∗) ≥ f(x) байвал x∗ цэг нь P-ийн оновчтой шийдэл болно.

Онтой үндсэн шийдэл гэж юу вэ?

Шугаман програмчлалын онолд үндсэн хэрэгжих боломжтой шийдэл (BFS) нь тэгээс бусад хувьсагчийн хамгийн бага багц бүхий шийдэл юм … Хэрэв оновчтой шийдэл байгаа бол оновчтой BFS байдаг. Тиймээс оновчтой шийдлийг олохын тулд BFS-s-ийг авч үзэхэд хангалттай.

Хэр их оновчтой шийдэл байна?

Хэрэв нэгээс олон оновчтой шийдэл байвал тоолж баршгүй олон оновчтой шийдэл байна. 5. Хэрэв хэд хэдэн оновчтой шийдэл байгаа бол хамгийн багадаа хоёр үндсэн хэрэгжих боломжтой шийдэл байна.

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