ljama_glama Koliko sam ja skuzo:
Negoraničen je ako: u simplex tablici imaš negativnu vrijednost u funkciji cilja pa moras traziti pivota - tada racunas onaj q tj djelis RHS sa stupcem kojeg si odabrao da bi nasao nenegativni i najmanji Q koji nije beskonacan.
- Ako takav postoji onda imaš pivota
- Ako takav ne postoji (svi Q-ovi su negativni ili beskonacnost) onda je problem neograničen
Za Neizvediv: U prezzi to pise za dvofazni simplex “1. Optimum 𝑓 *𝐿𝑃′ ≠ 0 ⇒ 𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙𝑛𝑖 𝐿𝑃 𝑛𝑒𝑖𝑧𝑣𝑒𝑑𝑖𝑣! KRAJ!”
Ali obzirom da to nama ne ulazi u ispit - mislim da nece ni biti takvog pitanja za neizvediv
Eventualno ako kazu “Neizvediv naivnim simplexom”
U tom slucaju pretpostavljam: Neizvediv je ako problem nije linearan ili postoji stroga nejednakost ili bi trebali dvofazni simplex da bi rijesili LP
