06/15/22 Question: XYZ Furniture Ltd. is involved in producing Chairs and Tables. The firm makes a profit of Rs. 200 per chair and Rs. 300 per table. Each of these items is produced using three machines M1, M2 and M3. The labour hours required on each of these machines are as follows: Machine Hours Required Available Hour/Week Chairs Table M 1 6 6 72 M 2 10 4 100 M 3 4 12 120
19
Embed
6/11/2014 Question: XYZ Furniture Ltd. is involved in producing Chairs and Tables. The firm makes a profit of Rs. 200 per chair and Rs. 300 per table.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
04/10/23
Question: XYZ Furniture Ltd. is involved in producing Chairs and Tables. The firm makes a profit of Rs. 200 per chair and Rs. 300 per table. Each of these items is produced using three machines M1, M2 and M3. The labour hours required on each of these machines are as follows:
Machine
Hours Required
Available Hour/Week
Chairs Table
M1 6 6 72
M2 10 4 100
M3 4 12 120
04/10/23
Formulate the above problem into Linear Programming Problem.
Use graphical as well as Simplex Techniques to arrive at Optimum Solution
04/10/23
Solution:
a) Formulation Of Linear Programming Problem:
Decision Variable: let there be two decision variables x1 and x2, such thatx1 = number of chairs produced andx2 = number of tables produced.
Objective Function: the objective of the producer is to determine the the number of chairs and tables produced, so as to maximize the total profit, ie.,Z = 200x1 + 300x2
04/10/23
(iii) Constraints:
First Constraint: On machine M1, each chair requires 6 hours and each table requires 6 hours. The total of working hours is given by 6x1 + 6x2.
Second Constraint: On machine M2, each chair requires 10 hours and each table requires 4 hours. The total of working hours is given by 10x1 + 4x2.
Third constraint: On machine M1, each chair requires 4 hours and each table requires 12 hours. The total of working hours is given by 4x1 + 12x2.
04/10/23
Further, since the manufacturer does not have more then 72 hours of working on machine M1, does not have more then 100 hours of working on machine M2 and does not have more then 120 hours of working on machine M3. So that the constraint are as follows:
ivNon - Negativity Constraint:Since the production process can never be negative, we must have x1 ≥ 0 and x2 ≥ 0.
04/10/23
Hence the manufacturer’s allocation problem can be put in the following mathematical form:Find two real numbers x1 and x2, such that to maximize the expression (Objective Function)
Z = 200x1 + 300x2Subject to the Constraints,06x1 + 06x2 ≤ 7210x1 + 04x2 ≤ 10004x1 + 12x2 ≤ 120and x1; x2 ≥ 0
04/10/23
SIMPLEX ALGORITHIM:Introducing the three slack variables s1, s2, and s3 to the left hand side of the three constraint inequalities to convert them into equality and assign a zero coefficient to these in the objective function:Z = 200x1 + 300x2 + 0s1 + 0s2 + 0s3
04/10/23
Subject to the constraints,06x1 + 06x2 + s1 = 72
10x1 + 04x2 + s2 = 100
04x1 + 12x2 + s3 = 120
And x1,x2, s1, s2 ands3 ≥ 0.
04/10/23
Design the initial Feasible Solution: An initial basic feasible solution is obtained by putting
x1 = x2 = 0Thus we get,
s1 = 72, s2 = 100, s3 = 120.
04/10/23
Setup the initial simplex table: For computational efficiency and simplicity, initial basic feasible solution, the constraints of the standard Linear programming problem as well as the objective function can be displayed in the tabular form, called Simplex Table.
04/10/23
Cj ( contribution/unit) 200 300 0 0 0
Minimum ratioContribut
ion of basic
variable/unit
Basic Varia
ble
Value of the Basic
VariableCoefficient Matrix Identify Matrix
CB B b (= XB) x 1 x 2 s1 s2 s3 bj / xj
0 s1 b1 = 72 6 6 1 0 0 72/6 = 12
0 s2 b2 =100 10 4 0 1 0 100/4 = 25
0 s3 b3 = 120 4 12 * 0 0 1 120/12 = 10 →**
Contribution Loss per unit
Zj =
Σ CBj aij = 0 0 0 0 0 0
Net Contribution per unit
Cj-Zj 200300
↑***0 0 0
04/10/23
*** Incoming Column** Outgoing Row* Key Element
04/10/23
Compute the new key row values by using the formulaNew Table Key row values = Old Table Key row values / Key ElementNew Table Key row values
Computing all other row values using the formulaNew Table Row values=Old row values-Corresponding Coefficient in Key ColumnxCorresponding new table key row valueNew First Row Values = Old First Row Values -
Computing all other row values using the formulaNew Table Row values=Old row values-Corresponding Coefficient in Key Column x Corresponding new table key row value