The Tech Software School contracts to train employees of companies in the use of various software products and packages. The training programs are all delivered on three consecutive days but require different daily durations, depending on the software product. For a specific 7-day week (including weekends), the school has contracted with eight different companies for training sessions for different software products. The companies can send their employees to the Tech training facility only on certain days, as shown in the following table, with the hourly training requirements per day:

Hours Earliest Start Day Latest Company First Day Second Day Third Day Start Day A 4 6 3 1 4 B 3 2 5 1 3 C 7 1 1 2 5 D 1 3 6 2 5 E 8 5 2 3 5 F 5 5 5 1 5 G 6 3 3 3 5 H 4 6 6 3 4 The school has 20 staff-hours per day available for these training sessions.

a. Develop a feasible training schedule for the eight companies.

b. Develop a feasible training schedule for the companies that will minimize the weekend training hours (where the weekend includes days 6 and 7).