it is very easy to show that any “satisficing problem” can be formulated as an equivalent “optimization problem”
http://www.moshe-online.com/satisficing/
http://www.moshe-online.com/satisficing/