Thursday, December 8, 2011

Can someone help me to set up this linear programming question?(Serious answers please)?

I don't need you to solve it but I would like you to set up its linear programming model for me since the only thing that I got stuck with this problem is I am unable to transfer the given information into mathematical terms. Many thanks in advance.





The question is as follows:





Brenda, a university student, is considering seven 3 credit hour courses which are shown on the following table. Also included are the average number of hours she expects to have to devote to each course each week and her minimum expected grade in each course.





Courses Average Hours per week Minimum Grade.


Management. 5 B


Principles of Accounting. 10 C


Corporate Finance. 8 C


Quantitative Methods. 12 D


Marketing Management. 7 C


C Programming. 10 D


English Literature. 8 B





An A in a course earns 4 quality credits per hour, a B earns 3 quality credits, a C earns 2 quality credits, a D earns 1 quality credits, and a F earns no quality credit per hour. Brenda wants to select a schedule that will provide at least a 2.0 grade point average. She must take at least 12 credit hours. Brenda would like to take no more than two of these courses: Principles of Accounting, Corporate Finance, Quantitative methods and C programming. She needs to take at least three of the following courses: Management, Principles of accounting, C programming, and English. Brenda wants to develop a course schedule that will minimise the number of hours she has to work each week.





Required:


Formulate a 0-1 integer linear programming model for this problem.|||Courses


Mgt=x


PA=y


CF=z


QM=a


MM=b


CP=c


EL=p





Hrs. per week


5x


10y


8z


12a


7b


10c


8p








Minimum gr./Quality credits


B=3x


C=2y


C=2z


D=1a


C=2b


D=1c


B=3p


12 [Availability]








Program:


Obj. Min z=5x+10y+8z+12a+7b+10c+8p


st. 3x+2y+2z+a+2b+c+3p [%26gt; or =]12


y+z+a+c[%26lt; or =] 2


x+y+c+p [%26lt; or =] 3


x,y,z,a,b,c,p [%26gt; or =] 0





New program:


Obj. Min. z=5x+10y+8z+12a+7b+10c+8p+0S[sub1]+


0A[sub1]+0S[sub2]+0S[sub3]


st. 3x+2y+2z+a+2b+c+3p-S[sub1]+A[sub1] =12


y+z+a+c+S[sub2]=2


x+y+c+p+S[sub3]=3


x,y,z,a,b,c,p [%26gt; or =] 0


S[sub1],S[sub2],S[sub3],A[sub1] [%26gt; or =] 0








Hope i helped!


:D

No comments:

Post a Comment