Integer variables are necessary in scenarios where decisions cannot be fractional, such as allocating units of goods, scheduling staff shifts, or making binary yes/no decisions. These discrete values ensure realistic and implementable solutions in various applications.