Pgcbm/531 Week 4 Linear Programming Approach
Operational Research (OR)
DR. SUPRIYA KUMAR DE
ASSIGNMENT
XLRI-PGCBM-18
NAME: GH. RASOOL WANI
SMS ID: 2217429
Table of Contents
1. Problem: 1
2. Solution: 2
2.1 Manual Approach 2 2.2 Linear programming approach 2 2.2.1 Decision Variables: 3 2.2.2 Objective Function: 3 2.2.3 Constraints: 3 2.3 Excel Solution. 6 2.3.1 Excel Solution Embedded: 6
3. Analysis: 6
3.1 Sensitivity Analysis: Objective Function 6 3.2 Sensitivity Analysis: Right Hand Side of the constraints 7
Problem:
Mr. Ramesh Chandra is a Software Development Project Manager in one of the renowned Indian Software Services Company, namely “ABC Technologies”. The company’s business division has recently won a project from a major …show more content…
MIN (Z) = $0Ca+ $500Cb +$222Cc +$500Cd +$545Ce +$500Cf +$500Cg +$500Ch +667Ci+250Cj+ $286Ck + $400Cl +$667Cm
3 Constraints:
This objective function is subject to some constraints. These constraints can be classified in to three categories.
1) Precedence Constraints:
These set of constraints describe the structure of the network. As we know, the activities of a project are interrelated, the starting of some activities is dependent upon the completion of some other activities; we must have to establish work sequence of the activities through constraints. For this problem the precedence constraints are defined as below:
The precedence for each activity is given in below Table-3 in column “Predecessors”
[pic]
Table-3: Precedence Relationship of the Activities
[pic]
Fig-1: Project Network Diagram
|A->B |
|B->C |
|C->D |
|C->K |
|C->J |
|D->E
DR. SUPRIYA KUMAR DE
ASSIGNMENT
XLRI-PGCBM-18
NAME: GH. RASOOL WANI
SMS ID: 2217429
Table of Contents
1. Problem: 1
2. Solution: 2
2.1 Manual Approach 2 2.2 Linear programming approach 2 2.2.1 Decision Variables: 3 2.2.2 Objective Function: 3 2.2.3 Constraints: 3 2.3 Excel Solution. 6 2.3.1 Excel Solution Embedded: 6
3. Analysis: 6
3.1 Sensitivity Analysis: Objective Function 6 3.2 Sensitivity Analysis: Right Hand Side of the constraints 7
Problem:
Mr. Ramesh Chandra is a Software Development Project Manager in one of the renowned Indian Software Services Company, namely “ABC Technologies”. The company’s business division has recently won a project from a major …show more content…
MIN (Z) = $0Ca+ $500Cb +$222Cc +$500Cd +$545Ce +$500Cf +$500Cg +$500Ch +667Ci+250Cj+ $286Ck + $400Cl +$667Cm
3 Constraints:
This objective function is subject to some constraints. These constraints can be classified in to three categories.
1) Precedence Constraints:
These set of constraints describe the structure of the network. As we know, the activities of a project are interrelated, the starting of some activities is dependent upon the completion of some other activities; we must have to establish work sequence of the activities through constraints. For this problem the precedence constraints are defined as below:
The precedence for each activity is given in below Table-3 in column “Predecessors”
[pic]
Table-3: Precedence Relationship of the Activities
[pic]
Fig-1: Project Network Diagram
|A->B |
|B->C |
|C->D |
|C->K |
|C->J |
|D->E