Monday, December 12, 2011

Can someone help me to set up this linear programming question?

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





Edit: The table is out of format when I copy and posted it onto yahoo answers from excel. Numbers under the column titled "Average hours per week" of the table are the average hours per week for each corresponding course. Similarily, Letters under the next column titled "Minimum grade" of the table are the minimum grades for each corresponding course.








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.|||I'm sorry but I don't have much time to actually get into creating the linear program (LP).





It seems that you're dealing with binary LP here since you use 0 and 1.





Well, your objective function would be to minimize the number of hours she has to do per week. So,





Minimize z = 5(x1) + 10(x2) + 8(x3) + 12(x4) + 7(x5) + 10(x6) + 8(x7)





Some of your constraints would include not earning an F in quality credit per hour; taking certain courses; and the most important: defining binary integer variables, i.e. xi = (0,1)





This is quite a long bLP. Best wishes to you!

No comments:

Post a Comment