Linear Programming Lp Need Model Problem Using Lp Approach Objective Function Decision Var Q43817247
LinearProgramming(LP)!
I need tomodel this problem using LP approach: Objective function, decisionvariables and constraints. Please explain, Thanks
In a miniature university departmentcourses are to be scheduled. Here are the facts what we know:
- There are 6 time slots, 10 courses, 5 professors, 15 students,and 4 classrooms.
- Which professor will offer which course is given as a 5x10binary matrix.
P=[1100000000;
0011000000;
0000110000;
0000001100;
0000000011];
- Which student will take which course is given as a 15×10 binarymatrix.
S=[1101000000;0010100100;
0010100100;
0010100100;
0010100100;
1101000000;
0000011001;
0000011001;
0000011001;
1101000000;
1101000000;
0000001011;
0000001011;
0000001011;
0000001011];
–define your decision variables and objectivefunction
- Here are the constraints:
- To same place and time, we can schedule at most onecourse.
- 2.All courses takes two time slots
3.A course cannot be scheduled to twodifferent places at the same time (no sections)
4.A professor cannot be in twodifferent lectures at the same time
5.A student cannot bein two different lectures at the same time (we assume thatattendance is absolutely mandatory in all courses, so we cannotallow overlaps in student schedules, as well)
Expert Answer
Answer to Linear Programming(LP)! I need to model this problem using LP approach: Objective function, decision variables and const…
OR