You are a military training analyst in charge of initial training for the XXX career field and
Question:
You are a military training analyst in charge of initial training for the XXX career field and must decide how to best train the new recruits to satisfy the requirements for skilled recruits. There are six different courses (A, B, C, D, E, F) used for training in the XXX career field and four different sequences of courses that can be taken to achieve the required skill level. These sequences are A-E, B, C-F, and A-D-F. The table below provides information on the six courses.
Course | Cost Per Student | Min. Num. of Trainees | Max. Num. of Trainees |
A | 25 | 15 | 40 |
B | 55 | 10 | 50 |
C | 30 | 15 | 50 |
D | 10 | 15 | 50 |
E | 20 | 10 | 50 |
F | 15 | 10 | 50 |
There are 100 recruits available for training and a demand for 100 skilled recruits. Assume all recruits pass each course and that you are trying to put students in classes in order to minimize the total cost of training. Assume non-integer solutions are acceptable. Further, assume each course will be held.
a. | Draw a network flow diagram describing the problem. |
b. | Formulate the associated network flow linear program. |