Professional Documents
Culture Documents
• Max. Z =10S + 9D
• Subject to (s.t) the constraints:
0.7S + 1D ≤ 630 (Cutting & Dyeing)
0.5S + 0.83D ≤ 600 (Sewing)
1S + 0.66D ≤ 708 (Finishing)
0.1S + 0.25D ≤ 135 (Inspection & Packaging)
S,D ≥ 0 (Non-negativity)
720 Sewing
630
E
540
D
540, 252
C
C&D
Feasible region
I&P
A B S
0 708 900 1200 1350
09/11/2020 Dr. Mahesh K C 16
Continuation of Par Inc.
• To identify the amount of unused resource, we need to
compute slack associated with each constraints.
• Cutting & Dyeing
0.7(540) +1(252) +S1 =630 ⇒S1=0
• Sewing
0.5(540)+0.83(252)+S2 = 600 ⇒S2=120.84
• Finishing
1(540)+0.66(252) +S3=708 ⇒S3=1.68
• Inspection & Packaging
0.1(540)+0.25(252) +S4 =135 ⇒S4=18