Boqonnaa 4 Herrega kutaa 12
Sliding the objective line to the best corner
1:27
Ibsa animeeshinii Temari gabaabaa boqonnaa 4 Herrega kutaa 12: Sliding the objective line to the best corner. Bilisaan ilaalama; herregni hin barbaachisu. Ibsonni kun Afaan Ingiliziitiin.
Wanta ibsichi jedhu hunda
Jechoota ibsichaa kutaa kutaan, akkuma barreeffama viidiyoo irratti mul'atan.
How large can Z = x + y get?
Linear programming finds the largest or smallest value of a quantity, like Z = x + y, under rules called constraints.
Each rule cuts away part of the plane
x and y cannot be negative: only this quarter of the plane is allowed.
The rule x + 2y ≤ 4 keeps one side of its line, the half-plane below. x − y ≤ 1 keeps the half-plane above its line.
What is left obeys every rule: the feasible region. Its corners are where boundary lines cross.
Slide the objective line
Write the objective as y = −x + Z: a line crossing the y axis at Z.
Raise Z, and the line slides up, staying parallel.
At Z = 3, it touches the region only at the corner (2, 1).
Any higher, and it misses the region completely.
The best point is a corner
So the largest value is Z = 3. The other corners give only 0, 1 and 2.
For a bounded region, closed in on every side, the largest and smallest Z always sit at corners.
Linear programming
Slide the objective line until it last touches the region: that point is a corner.
Save this one for your exam.
Barnoota guutuu boqonnaa 4
Barnoota viidiyoo Temari dheeraa boqonnaa kanaa; wanti inni jedhu hundi fuula isaa irratti barreeffameera.
Linear programming: test every cornerdaqiiqaa 4Dabalata boqonnaa 4
Fuulli boqonnaa kanaa wanta Temari boqonnaa kana irratti qabu kan hafe qaba, fakkeenyaaf yaadannoo gabaabaa fi gaaffii shaakalaa deebii isaanii waliin.
Fuula boqonnaa 4 baniBoqonnaa kana appii keessatti shaakali
Temari boqonnaa kana gara shaakala yeroon daangeffametti jijjiira; utuu hojjettuu ni sirreessa; wanti si hin galinis barsiisaa AI tiin ni ibsama.
Bilisaan jalqabiTemari.et appii Android qaba; Google Play irratti bilisaan argama.

