Professional Documents
Culture Documents
Submitted By
RESOURCE
Abhishek Mudiganti
Akankshit Kanungo
U110124
U110126
Ansuman Pradhan U110128
Siddharth Panda U110167
ALLOCATION
Sourav Dutta
Sumit Mishra
Section C Group 8
U110170
U110174
PROBLEM
OR Project Report Group 8 Sec C
Training Program
I=1 2 3 4
Description Work On-the-Job Classroom Public
Experience Training Training Service Job
ci = cost of program in dollars per participant 960 2400 2880 3600
accepted to take it
bi = the increased annual income in dollars 8320 10,400 10,400 7800
that a participant can expect to receive, if he
or she completes the program successfully
Φi = the probability that an applicant will 0.8 0.5 0.7 0.6
qualify to be accepted as a participant in the
program
Πi = the probability that a participant will 0.4 0.72 0.33 0.38
complete the program successfully if he or she
begins it
Θi = the probability that a client who 0.34 0.7 0.4 0.4
completes the program will succeed in
obtaining a job (giving him or her the expected
increase annual income)
ti = fractional cost incurred per participant 0.25 0.13 0.27 0.26
beginning in the program but not completing
it successfully
ni = maximum number of applicants that can 150 315 20 50
be screened by the program
xi = decision variable, the number of applicants X1 X2 X3 X4
sent to the ith program
yi = decision variables, dollars of budget Y1 Y2 Y3 Y4
allocated to the ith program
OR Project Report Group 8 Sec C
Solution:
The total number of candidates that can be screened by the programs are 150, 315, 20 and
50 respectively.
Therefore
The total Budget allocated for the entire program is $500,000. This has to be divided among
the training programs so that optimum allocation results.
Training Program 1:
Of all the applicants who have applied for Training 1 i.e. Work Experience Program, it is
expected that 80% will qualify to be the participants in the program.
If Applicants = X1,
Then Participants = 0.8*X1
Now from all the participants, 0.4 are expected to successfully complete the program. i.e.
The rest 0.6 won’t be able to complete the training program. Those who successfully
complete the training, incur a cost of $960 per person and those who don’t complete the
program, incur a fractional cost of 0.25*$960.
So,
= 422.4*X1
Training Program 2:
= 2400*0.72*0.5*X2 + 2400*0.13*0.28*0.5*X2
= 948*X2
Training Program 3:
= 2880*0.33*0.7*X3 + 2880*0.27*0.67*0.7*X3
= 1002.96*X3
Training Program 4:
= 2400*0.38*0.6*X4 + 2400*0.26*0.62*0.6*X4
= 1155.6*X4
Therefore,
Where Y1, Y2, Y3, Y4 are the costs incurred in program 1, 2, 3 and 4 respectively.
X1*0.8*0.4*0.34*8320 = 905.22*X1
X2*0.5*0.72*0.7*10400 = 2620.8*X2
X3*0.7*0.33*0.4*10400 = 960.96*X3
Given,
X1 <= 150
X2 <= 315
X3 <= 20
X4 <= 50
X1 + X2 + X3 + X4 <= 500
Maximize
obj: 905.22x1 + 2620.8x2 + 960.96x3 + 711.36x4
Subject To
c1: x1 <= 150
c2: x2 <= 315
c3: x3 <= 20
c4: x4 <= 50
c5: x1 + x2 + x3 + x4 <= 500
c6: 422.4x1 + 948x2 + 1002.96x3 + 1155.6x4 <= 500000
Bounds
0 <= x1
0 <= x2
0 <= x3
0 <= x4
General
x1
x2
x3
x4
End
OR Project Report Group 8 Sec C
Out of all the 21 solutions, the solution member 1(p1) got the highest objective value that
is maximum expected benefit of the program.
Solutions
Inferences:
1. To achieve the maximum expected benefit, 150 applicants should be taken for “Work
Experience” program, 315 applicants should be taken for “On-the-Job Training” program, 20
applicants should be taken for “Classroom training” and 15 applicants should be taken for
“Public Service Job” program.
2. The maximum budget allocated for X1 should be $63360, for X2 should be $298620, for X3
should be $20059.20 and for X4 should be $17334.
3. Net profit for the program should be
Total increased benefit – Total cost incurred
=$991224.6 - $399373.2
=$591851.4
-------------------------------------------------------------Thank You-----------------------------------------------------------