Instructions to Student
nt
MULTIMEDIA UNIVERSITY
GROUP ASSIGNMENT
BDS4614 / BDS2074 – MANAGEMENT DECISION SCIENCE
INSTRUCTIONS TO STUDENT
1. This Assignment is a Group Assignment of not more than 2 students and consists of 5 pages with 5 Questions only.
2. Answer all the questions. All questions carry equal marks and the distribution of the marks for each question is given.
3. The hard copy of the answer booklet must be printed and must be submitted to your respective lecturer/ tutor on or before 18 January 2013
QUESTION 1
A political scientist has received a grant to fund a research project involving voting trends. The budget of the grant includes $3200 for conducting door-to-door interviews the day before an election. Undergraduate students, graduate students, and faculty members will be hired to conduct the interviews. Each undergraduate student will conduct 18 interviews and be paid $100. Each graduate student will conduct 25 interviews and be paid $150. Each faculty member will conduct 30 interviews and be paid $200. Due to limited transportation facilities, no more than 20 interviewers can be hired. The scientist’s objective is to determine how many undergraduate students, graduate students and faculty members should be hired in order to maximize the number of interviews.
a. Formulate the given problem as a linear programming problem. [4 marks]
The problem is solved using a software and the following output is obtained.
Objective Function Value = 520.000
|Variable |Value |Reduced Cost |
|X1 |0.000 | 2.000 |
|X2 |16.000 | 0.000 |
|X3 | 4.000 | 0.000 |
|Constraint |Slack/Surplus |Dual Price |
|1 |0.000 |10.000 |
|2 |0.000
MULTIMEDIA UNIVERSITY
GROUP ASSIGNMENT
BDS4614 / BDS2074 – MANAGEMENT DECISION SCIENCE
INSTRUCTIONS TO STUDENT
1. This Assignment is a Group Assignment of not more than 2 students and consists of 5 pages with 5 Questions only.
2. Answer all the questions. All questions carry equal marks and the distribution of the marks for each question is given.
3. The hard copy of the answer booklet must be printed and must be submitted to your respective lecturer/ tutor on or before 18 January 2013
QUESTION 1
A political scientist has received a grant to fund a research project involving voting trends. The budget of the grant includes $3200 for conducting door-to-door interviews the day before an election. Undergraduate students, graduate students, and faculty members will be hired to conduct the interviews. Each undergraduate student will conduct 18 interviews and be paid $100. Each graduate student will conduct 25 interviews and be paid $150. Each faculty member will conduct 30 interviews and be paid $200. Due to limited transportation facilities, no more than 20 interviewers can be hired. The scientist’s objective is to determine how many undergraduate students, graduate students and faculty members should be hired in order to maximize the number of interviews.
a. Formulate the given problem as a linear programming problem. [4 marks]
The problem is solved using a software and the following output is obtained.
Objective Function Value = 520.000
|Variable |Value |Reduced Cost |
|X1 |0.000 | 2.000 |
|X2 |16.000 | 0.000 |
|X3 | 4.000 | 0.000 |
|Constraint |Slack/Surplus |Dual Price |
|1 |0.000 |10.000 |
|2 |0.000