Thursday, December 8, 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.|||Introduce 7 binary variables x₁, x₂, x₃, x₄, x₅, x₆, and x₇, their values are:


1 - if Brenda will take the corresponding course (ordered as in the list given), or


0 - otherwise.





That leads to the following integer linear programming problem:


Minimize { H = 5x₁ + 10x₂ + 8x₃ + 12x₄ + 7x₅ + 10x₆ + 8x₇ } /hours per week/


Subject to constraints:


x₂ + x₃ + x₄ + x₆ ≤ 2 /no more than 2 of ## 2, 3, 4, 6/


x₁ + x₂ + x₆ + x₇ ≥ 3 /at least 3 of ## 1, 2, 6, 7/


3x₁ + 2x₂ + 2x₃ + x₄ + 2x₅ + x₆ + 3x₇ ≥ 12 /credit hours/


x₁, . . , x₇ = 0 or 1.





Solving the above with simplex-method /I have some software installed/ I got the optimal solution:


x₁ = x₂ = x₃ = x₅ = x₇ = 1; x₄ = x₆ = 0; H_min = 38 hours.

No comments:

Post a Comment