4

Linear Programming
Maximization
 Flair Furniture Company
 The Flair Furniture Co. produces tables and chairs
 Each table yields a profit of $70 and each chair a profit of $50

Tables and chairs are produced in two sections

1- Carpentry section that has a total of 240 working hrs./week

Each table (T) requires 4 hrs. and each chair (C) requires 3 hrs.

2- Painting section that has a total of 100 working hrs./week

Each table (T) requires 2 hrs. and each chair (C) requires 1 hrs.

How many tables and chairs should be produced

to maximize the profit?
 Flair Furniture Company

Solve the following problem

Maximize Z = $70 T + $50 C

Subject to

Carpentry 4 T + 3 C ≤ 240 (hours)

Painting 2 T + 1 C ≤ 100 (hours)

T, C ≥ 0
Graphical Representation of Constraints

Number of Chairs C

T
Number of Tables
 Graphical Representation of Constraints
Carpentry line
If tables = 0, chairs will be 80
4(0) + 3C = 240 3C = 240 point C = 80

If chairs = 0, Tables will be 60

4T + 3(0) = 240 4T = 240 point T = 60

This line connects (80, 60) as shown on the graph

Painting line
If tables = 0, chairs will be 100
2(0) + 1C = 100 1C = 100 point C = 100

If chairs = 0, Tables will be 50

2T + 1(0)= 100 2T = 100 point T = 50
This line connects (100, 50) as shown on the graph
Graphical Representation of a Constraint

C  Feasible solution region for Flair Furniture

100 –
–
Number of Chairs

80 – Painting Constraint
–
60 –
–
40 –
–
Carpentry Constraint
20 – Feasible
Region
–
|– | | | | | | | | | | |
0 20 40 60 80 100 T
Number of Tables
 Corner Point Solution Method
C  Four corner points of
100 – the feasible region
K –
Number of Chairs

80 –
–
60 –
–
L
40 –
–
20 –
–
|– | | | | | | | | | | |
0 20 40
M 60 80 100 T
Figure 7.9 Number of Tables
 # T C Profit $70 T + $50 C
K 0 80 Profit = $70(0) + $50(80) = $4,000
L 30 40 Profit = $70(30) + $50(40) = $4,100
C M 50 0 Profit = $70(50) + $50(0) = $3,500
100 –
K –
Number of Chairs

80 –
–
60 –  Because Point returns the
L
–
L highest profit, this is the optimal
40 –
solution
–
20 –
–
|– | | | | | | | | | | |
0 20 40
M 60 80 100 T

Number of Tables
 Corner Point Solution Method
 To find the coordinates for Point L accurately we have to
solve for the intersection of the two constraint lines using
the simultaneous equations method, we multiply the
painting equation (2T + C = 100) by –2 and add it to the
carpentry equation
4T + 3C = 240 (carpentry)
– 4T – 2C = –200 (painting)
C = 40
 Substituting 40 for C in either of the original equations
allows us to determine the value of T
4T + (3)(40) = 240 (carpentry)
4T + 120 = 240
T = 30