PURPOSE: Phase II trial to study the effectiveness of megestrol plus exercise to improve appetite, increase strength, gain lean body tissue, and decrease fatigue in patients who have cancer-related weight loss.