Programmer /Program11	Program 1	Program 2	Program 3	Program 4	Program 5	Program 6
Roy	15	15	19.5	15	15	15
Amy	9	8	20.5	6	28	8
John	16	20	13	5	21	20
Jack	5.5	19	16	5.5	9	19
Mary	12	12	12	14	22	12
Mark	12	12	30	12	12	12

Pro Inc. assigns programmers to develop programs. Assignment of a programmers to a program incurs cost which is given in the table above. Find out which assignment of the programmer to program will incur minimum cost. There are certain situations we need to take into accountwhile we are doing the assignments. Firstly, each program needs at least 3 programmers working on each program. Secondly, Roy and Mark cannot work on more than three projects. Thirdly, Jack has mentioned that he wants to work on both program 4 and 5. Fourthly, Mark wants to work on at least 3 programs. Finally, program5 requires the expertise of Mary.

please step by step show work