Ch.

6
Linear Optimization
1. Variables:
1) A company produces two types of
𝒙 : Number of tables of type (T1) tables, (T1) and (T2). It takes 2 hours
𝒚 : Number of tables of type (T2) to produce the parts of one unit of
(T1), 1 hour to assemble and 2 hours
2. Constraints:
to polish. It takes 4 hours to produce
𝟐 𝒙 + 𝟒 𝒚 ≤ 𝟕𝟎𝟎𝟎 …..(1) the parts of one unit of (T2),
2.5 hour to assemble and 1.5 hours to
𝒙 + 𝟐. 𝟓 𝒚 ≤ 𝟒𝟎𝟎𝟎 …..(2)
polish. Per month, 7000 hours are
𝟐 𝒙 + 𝟏. 𝟓 𝒚 ≤ 𝟓𝟓𝟎𝟎 …..(3) available for producing the parts,
4000 hours for assembling the parts
𝒙 ≥ 𝟎 ….(4) 𝒚 ≥ 𝟎 ….(5) (Non-negative constraints)
and 5500 hours for polishing the
3. Objective Function: tables. The profit per unit of (T1) is
$90 and per unit of (T2) is $ 110.
Maximize: Z = 𝟗𝟎 𝒙 + 𝟏𝟏𝟎 𝒚 $ How many of each type of tables
should be produced in order to
Eq.1 (0,1750) & (3500,0) maximize the total monthly profit?
Eq.3 (0,3666.7) & (2750,0)
Eq.2 (0,1600) & (4000,0) What is the maximum profit?
 𝟐 𝒙 + 𝟒 𝒚 ≤ 𝟕𝟎𝟎𝟎 …..(1) (0,1750) & (3500,0)
𝒙 + 𝟐. 𝟓 𝒚 ≤ 𝟒𝟎𝟎𝟎 …..(2) (0,1600) & (4000,0)

3 𝟐 𝒙 + 𝟏. 𝟓 𝒚 ≤ 𝟓𝟓𝟎𝟎 …..(3) (0,3666.7) & (2750,0)

1
2
Solution Space
➢ He should produce 2300 tables of type (T1)
and 600 tables of type (T2) to maximize his
profit, and the maximum profit is $273000
3 1 2
 ❖ He has to sell at least 5 tables 𝒚
❖ He cannot sell less than 5 tables 𝒙≥𝟓
𝟓 𝒙

𝒚
❖ He can sell at most 4 tables
❖ He can’t sell more than 4 tables 𝒚≤𝟒 𝟒

𝒙
❖ The daily production for product (M)
lies between 60 and 90 units 𝟔𝟎 ≤ 𝒙 ≤ 𝟗𝟎

𝟔𝟎 𝟗𝟎 𝒙
3) A manufacturer has three machines (I), (II) and (III) installed in his factory. Machines (I)
and (II) are capable of being operated for at most 10 hours whereas machine (III) must be
operated for at least 6 hours a day. She produces only two items (M) and (N) each requiring
the use of all the three machines. The number of hours required for producing 1 unit of each
of (M) and (N) on the three machines are given in the following table:

Number of hours required on machines

Item Profit
Machine (I) Machine (II) Machine (III)
M 2 1 1.5 L.E. 500
N 1 2 1 L.E. 300
How many of each item should she produce so as to maximize her profit assuming that she can sell all the
items that she produced? What will be the maximum profit?
1 (0,10) & (5,0)
(0,5) & (10,0)
3
(0,6) & (4,0)

3 2
1
➢ Types of constraints:-

❖ Identify scarce, abundant and redundant constraints.

Scarce constraints: (1) and (2)
Abundant constraints: (3)
Redundant constraints: -------
Thank You