Question $1(24$ points$)$

Four workers are available to perform jobs $1-5.$ Unfortunately, each worker can only perform certain jobs: Worker $1$ can perform jobs $1$ and $2,$ worker $2$ can perform jobs $2$ and $4,$ worker $3$ can perform jobs $3,4$ and $5$ and worker $4$ can perform jobs $1$ and $4.$ Assuming that each worker can do at most one job, formulate an LP model to maximize the number of jobs done by the workers. DO NOT SOLVE!