Penn Traffic eliminated 45 jobs in an attempt to become more efficient in light of the intense competition it faces following its emergence from Chapter 11 bankruptcy protection.