Описни проблем са графиконима система неједначина

Ксенија жели да исецка броколи и шаргарепу за такмичење. Потребно јој је једнако секунди да исецка сваку шаргарепу и потребно јој је једнако секунди да исецка сваку главицу броколија. Њен циљ је да исецка барем 20 поврћа са временском границом од 540 секунди, у реду. График испод представља скуп комбинација шаргарепа и броколија. Неједнакост, А, да видимо, неједнакост А представља ограничење за све комбинације које Ксенија жели да исецка. Пошто она жели да исецка барем 20 поврћа. Дакле, то је оно шта неједнакост А представља, да она жели да исецка барем 20 поврћа. Онда, сва ова област осенчена плавом бојом и чак и права, она је пуна тако да то укључује и тачке на правој. Ово су све сценарији где она сецка барем 20 поврћа, сва ова област плаве боје укључујући плаву праву. А то каже, "Неједнакост В представља област свих комбинација које она може исецкати са њеним временским ограничењем. Дакле, неједнакост В, ово су све комбинације где је она унутар свог временског ограничења, где она не троши више од 540 секунди. Који је најмањи број шаргарепа које Ксенија може исецкати док постиже свој циљ? Па, њен циљ, запамтите она жели да исецка барем 20 поврћа. Дакле, желите да будете унутар плаве области. Желите да будете у скупу решења за неједнакост А, што би била плава област или на плавој правој. И она жели да постигне свој циљ испуњавања временске границе. Дакле, она треба такође да буде у скупу решења за неједнакост В тако да такође мора да буде у зеленој области или на зеленој правој. И дакле, пресек ове две области, ако она испуњава оба услова, то ће бити цела ова област. Ово је пресек два скупа решења. Значи, у овом пресеку где је најмањи број шаргарепи. Који је најмањи број шаргарепа које Ксенија може да исецка док постиже свој циљ. Онда, ако погледамо овде, најмањи број шаргарепи, можда ће вас навести да кажете, У реду, 20 шаргарепи, то је скуп решења. То би било 20 шаргарепи и нула главица броколија али можете заправо одредити комбинацију која има чак и мање шаргарепи. Можете се спустити скроз до ове тачке пошто запамтите тачке на правој су такође укључене у скуп решења, пошто су то пуне линије не испрекидане. Дакле, ова тачка тачно овде, 10 шаргарепи и 10 главица броколија стварно испуњава њен циљ. Па, допустите ми да запишем то. 10 шаргарепи и 10 броколија, 10 главица броколија. Допустите да запишем то, 10 главица броколија. Значи, то је најмања количина. Да сте желели да некако одредите мање од 10 шаргарепи, у сваком од ових сценарија нема пресека. Знате, ако кажете, Ох, да ли постоји било који начин да се исецка девет шаргарепи? Ако погледате овде не постоји пресек код с једнако девет између два скупа решења. Дакле, минимум тачно овде је заправо тачка пресека ове две праве. 10 шаргарепи, 10 главица броколија то је комбинација која садржи њено сецкање минималног броја шаргарепи док постиже, искрено, свој циљ, оба своја циља. Бити унутар времена и сецкања барем 20 поврћа.