The integer programming formulation for the following problem is given below. Set up the Solver solution in the adjacent worksheet (Solver Solution 2) and generate the optimal solution using Excel/Solver along with the Answer report. Christine Law, an undergraduate business major ULB, is attempting to determine her course schedule for the fall semester. She is considering seven 3-credit hour courses, which are shown in the following table. Also included are the average number of hours she expects to have to devote to each course each week (based on information from other students) and her minimum expected grade in each course, based on an analysis of the grading records of the teachers in each course. An A in a course earns a grade poit value of 4, a B earns 3, a C earns 2, a D earns a value of 1, and an F earns a grade point value of zero. Christine wants to select a schedule that will provide at least a 2.0 grade point average. In order to remain a full time student, which she must do to continue receiving financial aid, she must take at least 12 credit hours. Principles of Accounting, Corporate Finance, Quantitative Methods, and Java Programming all require a lot of computing and mathematics, and she would like to take no more than two of these courses. To remain on schedule and meet prerequisites, she needs to take at least three of the following courses: Management I, Principles of Accounting, Java Programming, and English Literature. Christine wants to develop a course schedule that will minimize the number of hours she has to work each week for the semester. Course Average Hours per Week Minimum Grade Management I 5 B 10 с Principles of Accounting Corporate Finance Quantitative Methods 8 с 12 D Marketing Management 7 с Java Programming 10 D English Literature 8 B LP FORMULATION Decision variables ₁ To take Management course or not ₂- To take Accounting course or not To take Financing course or not 4 To take QM course or not y To take Marketing course or not To take Programming course or not To take English course or not Objective Function: Min hours of study = 5y₁ + 10 y₂ + 8y3 +12y4+ 7y5+10y6+ 8y- subject to: 1) Y₁-Y4-Y6 + y₂ >= 0 2) 3y1+3y2 + 3y3 + 3y4+3y5+ 3y6+3y->= 12 3) Y2+ Y3 +Y4+Y6 <= 2 4) Y₁+ y₂ +Y6+y7 >=3 5) y₁=0,1 (Binary Decision Variables) i=1,...,7 GPA constraint Credit hours constraint Computing/math Prerequisites

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section: Chapter Questions
Problem 80P
icon
Related questions
Question

4

The integer programming formulation for the following problem is given below. Set up the Solver solution in the adjacent worksheet (Solver Solution 2) and generate the optimal solution using
Excel/Solver along with the Answer report.
Christine Law, an undergraduate business major ULB, is attempting to determine her course schedule for the fall semester. She is considering seven 3-credit hour courses, which are shown in the
following table. Also included are the average number of hours she expects to have to devote to each course each week (based on information from other students) and her minimum expected grade
in each course, based on an analysis of the grading records of the teachers in each course.
An A in a course earns a grade poit value of 4, a B earns 3, a C earns 2, a D earns a value of 1, and an F earns a grade point value of zero. Christine wants to select a schedule that will provide at
least a 2.0 grade point average. In order to remain a full time student, which she must do to continue receiving financial aid, she must take at least 12 credit hours. Principles of Accounting,
Corporate Finance, Quantitative Methods, and Java Programming all require a lot of computing and mathematics, and she would like to take no more than two of these courses. To remain on
schedule and meet prerequisites, she needs to take at least three of the following courses: Management I, Principles of Accounting, Java Programming, and English Literature. Christine wants to
develop a course schedule that will minimize the number of hours she has to work each week for the semester.
Course
Average Hours per Week Minimum Grade
Management I
5
B
10
с
8
C
Principles of Accounting
Corporate Finance
Quantitative Methods
Marketing Management
12
D
7
с
Java Programming
10
D
English Literature
8
B
LP FORMULATION
Decision variables
y₁= To take Management course or not
y₂= To take Accounting course or not
y To take Financing course or not
y4= To take QM course or not
y₁= To take Marketing course or not
y To take Programming course or not
y
To take English course or not
Objective Function: Min hours of study = 5y₁ + 10 y₂ + 8y3 + 12y4+ 7y5+10y6 + 8y7
subject to:
1) Y₁-Y4-Y6 + y₂ >= 0
2) 3y1+3y2 + 3y3 + 3y4+3y5+ 3y6+ 3y, >= 12
3) Y2+ Y3+Y4+Y6 <= 2
4) Y₁+ y2 +Y6+y₁ >=3
5) y₁=0,1 (Binary Decision Variables) i=1,...,7
GPA constraint
Credit hours constraint
Computing/math
Prerequisites
Transcribed Image Text:The integer programming formulation for the following problem is given below. Set up the Solver solution in the adjacent worksheet (Solver Solution 2) and generate the optimal solution using Excel/Solver along with the Answer report. Christine Law, an undergraduate business major ULB, is attempting to determine her course schedule for the fall semester. She is considering seven 3-credit hour courses, which are shown in the following table. Also included are the average number of hours she expects to have to devote to each course each week (based on information from other students) and her minimum expected grade in each course, based on an analysis of the grading records of the teachers in each course. An A in a course earns a grade poit value of 4, a B earns 3, a C earns 2, a D earns a value of 1, and an F earns a grade point value of zero. Christine wants to select a schedule that will provide at least a 2.0 grade point average. In order to remain a full time student, which she must do to continue receiving financial aid, she must take at least 12 credit hours. Principles of Accounting, Corporate Finance, Quantitative Methods, and Java Programming all require a lot of computing and mathematics, and she would like to take no more than two of these courses. To remain on schedule and meet prerequisites, she needs to take at least three of the following courses: Management I, Principles of Accounting, Java Programming, and English Literature. Christine wants to develop a course schedule that will minimize the number of hours she has to work each week for the semester. Course Average Hours per Week Minimum Grade Management I 5 B 10 с 8 C Principles of Accounting Corporate Finance Quantitative Methods Marketing Management 12 D 7 с Java Programming 10 D English Literature 8 B LP FORMULATION Decision variables y₁= To take Management course or not y₂= To take Accounting course or not y To take Financing course or not y4= To take QM course or not y₁= To take Marketing course or not y To take Programming course or not y To take English course or not Objective Function: Min hours of study = 5y₁ + 10 y₂ + 8y3 + 12y4+ 7y5+10y6 + 8y7 subject to: 1) Y₁-Y4-Y6 + y₂ >= 0 2) 3y1+3y2 + 3y3 + 3y4+3y5+ 3y6+ 3y, >= 12 3) Y2+ Y3+Y4+Y6 <= 2 4) Y₁+ y2 +Y6+y₁ >=3 5) y₁=0,1 (Binary Decision Variables) i=1,...,7 GPA constraint Credit hours constraint Computing/math Prerequisites
Expert Solution
steps

Step by step

Solved in 3 steps with 7 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,