MathematicsNEB 2082
Using simplex method, maximize P(x, y)=10x+3y subject to constraint 6x+7y 42 , x+3y 42 , x+3y 9 , x 0 , y 0 . [5] OR Two forces A and B acting parallel to the length and base of an inclined plane…
5Using simplex method, maximize subject to constraint , , , , . [5] OR Two forces A and B acting parallel to the length and base of an inclined plane respectively, would each of them singly support a weight 'R' on the plane, prove that . [5] GROUP: C | Group 'C' | 3×8=24
Answer
Solution to Maximize using Simplex Method
Step 1: Convert Inequalities to Standard Form
The given constraints are:
Introduce slack variables to convert inequalities into equations:
Step 2: Formulate the Initial Simplex Tableau
The initial tableau is:
Step 3: Identify the Pivot Column and Row
- Pivot column: The most negative coefficient in the objective row is (for ).
- Pivot row: The smallest ratio of RHS to positive coefficients in the pivot column:
- :
- :
- : The smallest ratio is 7 (for ).
Thus, the pivot element is 6 (intersection of and ).
Step 4: Perform Row Operations to Get the New Tableau
Divide the pivot row by 6:
Step 5: Check for Optimality
The objective row now has no negative coefficients, so the solution is optimal.
Final Solution
- Maximum value of
OR
Proof that
Given:
- Two forces and act parallel to the length and base of an inclined plane, respectively.
- Each force can individually support a weight on the plane.
Assumptions:
- Let the angle of inclination be .
- The weight acts vertically downward.
Step 1: Resolve Forces for Equilibrium
When force alone supports :
When force alone supports :
Step 2: Combined Effect of and
When both forces act together, their resultant must balance : Substitute and : Simplify: Square both sides: This suggests a contradiction, so instead, we use the law of parallelogram of forces for combined effect.
Step 3: Use Vector Addition
The resultant is balanced by the combined effect of and : Rearranging gives:
Thus, the required relation is proven.
Discussion
Loading…