1. An operation support apparatus performing processing using a computer for giving guidance to a worker carrying out an operation in which execution timings for respective tasks are determined in advance, the apparatus comprising: a proficiency storage unit storing, for each of workers, proficiencies with respect to tasks performed in the operation and determined corresponding to a difference between an output time of guidance related to a task and a task record time for the task; a guidance output unit obtaining a proficiency of a worker with respect to a task to be performed from the proficiency storage unit, controlling corresponding to the proficiency of the worker a base output timing of guidance with respect to the task determined based on an operation schedule and determining a control output timing corresponding to the proficiency of the worker, and instructing an output device to output the guidance to the worker at the control output timing; a task record collecting unit creating task record information containing a task content and a task time of a task performed by the worker; and a proficiency determining unit correcting the proficiency of the worker with respect to the task based on the control output timing of the guidance and the task time contained in the task record information, and updating the proficiency of the worker with respect to the task stored in the proficiency storage unit, wherein the guidance output unit obtains a latest proficiency from the proficiency storage unit when the proficiency of the worker with respect to the task to be performed is updated by the proficiency determining unit.