Bu'aan kutaa 12ffaa ba'eera; bu'aa kee eessatti akka ilaaltu

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 4

Dabalata 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 bani

Boqonnaa 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 jalqabi

Temari.et appii Android qaba; Google Play irratti bilisaan argama.

SeeniHerrega kee bani