条件がきつすぎすると、このような幅を持った道がなくなってしまいます。このような時は余儀なく墜落することになるかもしれませんから搭乗しないほうがよいでしょう。このように理論的に実行可能な案が存在しないような場合、われわれは「この問題は実行不可能だ」といいます。"infeasible"ともいいます。

問題が実行不可能なときは、いずれかの条件、あるいはいくつかの条件をゆるめてやらないと実行可能になりません。つまり、そのままでは手の打ちようがないことを意味します。

Ａ空港で燃料が空であるとすると、上の図の赤いラインは常に最小限の燃料を積み込みながらフライトをするという案であります。もちろん、実行可能（ｆｅａｓｉｂｌｅ）な案のひとつです。