Оновчлолын үйл явцын үндсэн зорилго нь хязгаарлалтыг хангахын зэрэгцээ зорилгын функцийг багасгах буюу нэмэгдүүлэх хувьсагчдын утгыг олох явдал юм. Энэ үр дүнг оновчтой шийдэл гэж нэрлэдэг. Төрөл бүрийн оновчлолын асуудлыг шийдвэрлэх 4000 гаруй шийдлийн алгоритм байдаг.
Хэр их оновчтой шийдэл байна?
Хэрэв нэгээс олон оновчтой шийдэл байвал тоолж баршгүй олон оновчтой шийдэл байна. 5. Хэрэв хэд хэдэн оновчтой шийдэл байгаа бол хамгийн багадаа хоёр үндсэн хэрэгжих боломжтой шийдэл байна.
Шугаман программ хичнээн оновчтой шийдэлтэй байж болох вэ?
LP загвар нь 1 оновчтой шийдэл эсвэл 1-ээс олон оновчтой шийдэлтэй байж болох ч яг 2 оновчтой шийдэл байж болохгүй.
Шугаман програмчлалд нэгээс илүү оновчтой шийдэл байж болох уу?
Шаардлагатай зорилгын функцийг багасгах эсвэл нэмэгдүүлэх боломжтой нэгээс олон үндсэн шийдлүүд бүхий шугаман программ дээр олон оновчтой шийдлүүд гарч ирнэ. Заримдаа олон оновчтой шийдлийг алтернатив үндсэн шийдэл гэж нэрлэдэг.
Та шугаман програмчлалын оновчтой шийдлүүдийн тоог хэрхэн олох вэ?
Бид LP-ийн оновчтой шийдлийг өөр өөр K утгуудад (изо ашгийн шугам) график (180x + 160y)=K (K тогтмол)-аар тодорхойлно. Ийм нэг мөрийг (180x + 160y=180) диаграмм дээр тасархайгаар харуулав.