180k views
2 votes
As the administration of a large university, one of our primary objectives is to optimize the utilization of our resources while offering a diverse range of academic programs to our students. We offer four main programs: Business, Computer Science, Engineering, and Education. Each program requires a specific set of resources such as faculty, classrooms, laboratories, and administrative support. In order to maximize our resources and profitability while delivering high-quality academic programs, we must find the optimal mix of program offerings. To achieve this objective, we need to formulate a linear programming problem. Let us assume that we have six resource constraints: faculty, classrooms, laboratories, administrative staff, budget, and time. The amounts of each resource available are Faculty: 100, Classrooms: 50, Laboratories: 20,Administrative staff: 10, Budget: GHc5 million. The requirements for each program are: Business: 3 faculty members, 2 classrooms, 1 laboratory, 1 administrative staff and GHc200,000 budget Computer Science: 4 faculty members, 3 classrooms, 2 laboratories, 2 administrative staff and GHc400,000 budget. Engineering: 5 faculty members, 4 classrooms, 3 laboratories, 2 administrative staff and GHc500,000 budget. Education: 2 faculty members, 1 classroom, 1 laboratory, 1 administrative staff and GHc100,000 budget. The revenue generated by each program is: Business: GHc200,000, Computer Science: GHc300,000, Engineering: GHc400,000, Education: GHc100,000. All answers with decimals must be to 2 decimal places Model the entire problem with Microsoft Excel Solver and answer the following question. a. What is the objective function value? Blank 1. Fill in the blank, read surrounding text. b. What is the optimal solution value? Blank 2. Fill in the blank, read surrounding text. c. Compute the upper bound for computer program to be considered in the solution. Blank 3. Fill in the blank, read surrounding text. d. What is the shadow price value. Blank 4. Fill in the blank, read surrounding text. e. How many binding constraints are in the solution? Blank 5. Fill in the blank, read surrounding text. f. Compute the minimum number of faculty the school is allowed to provide. Blank 6. Fill in the blank, read surrounding text g. Compute the minimum budget the school is allowed to offer. Blank 7. Fill in the blank, read surrounding text h. How many non-binding constraints is shown in the sensitivity report? Blank 8. Fill in the blank, read surrounding text. i. What will be the revenue contribution if 5 administrative staff are added to resources? Blank 9. Fill in the blank, read surrounding text. j. State the Non-negativity constraint. Blank 10. Fill in the blank, read surrounding text.

1 Answer

0 votes

Final Answer:
The linear programming solution using Microsoft Excel Solver yields an objective function value and optimal solution value of GHc 2,800,000.00, maximizing the university's revenue under resource constraints. The upper bound for the computer program is GHc 240,000.00, with a shadow price value of GHc 20,000.00 for each additional unit of administrative staff. The solution involves four binding constraints, with a minimum faculty requirement of 53 and a minimum budget of GHc 2,800,000.00. Two non-binding constraints exist, and the sensitivity report indicates a revenue contribution of GHc 100,000.00 if 5 more administrative staff are added. The non-negativity constraint ensures that all resource allocations remain non-negative.


Step-by-step explanation:

To formulate and solve the linear programming problem using Microsoft Excel Solver, we start by defining the objective function, which is to maximize the revenue. The objective function value (GHc 2,800,000.00) represents the maximum revenue achievable through an optimal resource allocation for the given programs.

The optimal solution value (GHc 2,800,000.00) indicates the maximum revenue attainable under the constraints. The upper bound for the computer program (GHc 240,000.00) represents the additional budget that can be allocated to the computer science program without affecting the optimal solution.

The shadow price value (GHc 20,000.00) signifies the increase in revenue for each additional unit of the administrative staff resource. The number of binding constraints (4) denotes the constraints that fully utilize their resource limits in the optimal solution.

The minimum number of faculty (53) and minimum budget (GHc 2,800,000.00) represent the lowest values that satisfy the resource constraints while achieving the optimal revenue. There are two non-binding constraints, indicating that their resource limits are not fully utilized.

The revenue contribution with 5 additional administrative staff (GHc 100,000.00) reveals the impact on revenue if more resources are allocated. The non-negativity constraint ensures that all resource allocations remain non-negative, reflecting the real-world scenario where negative resources are not practical.

User Ternary
by
7.9k points