Professional Documents
Culture Documents
Aaoc C222: Optimisation: Text Book: Operations Research: An Introduction by Hamdy A.Taha (Pearson Education) 7 Edition
Aaoc C222: Optimisation: Text Book: Operations Research: An Introduction by Hamdy A.Taha (Pearson Education) 7 Edition
Text Book:
Operations Research: An Introduction
By Hamdy A.Taha (Pearson Education)
th
7 Edition
Reference Books:
1. Hadley, G: Linear Programming,
Addison Wesley
2. Pant, J.C: Optimization,
Jain Brothers
http://discovery.bitspilani.ac.in/discipline/math/msr/index.
html
Sewing
Packaging Unit
profit($)
Shirts
20
70
12
8.00
Blouses
60
60
12.00
8 x1 + 5 x2
x2) c minutes
(2 x1 + x2 ) c 400 c
150
x1
x2
200
x1, x2 0, integers
150
x1
x2
200
x1, x2 0, integers
10
20
20
Pattern III
10
10
10
20
x3 15,000
No. of full-time
employees required
10
6
8
12
7
9
4
Minimize z x1 x2 x3 x4 x5 x6 x7
Subject to
x1 x4 x5 x6 x7 10 (Mon)
x1 x2 x5 x6 x7 6 (Tue)
x1 x2 x3 x6 x7 8 (Wed)
x1 x2 x3 x4 x7 12 (Thu)
x1 x2 x3 x4 x5 7 (Fri)
x2 x3 x4 x5 x6 9 (Sat)
x3 x4 x5 x6 x7 4 (Sun)
xi 0.
integers
Napkins
Needed
80
50
100
80
150
z = 2(x1+x2+x3+x4+x5)+0.5(y1+y2+y3)
Subject to
x1 = 80, x2 = 50, x3 +y1 =100,
x4 + y2 = 80, x5 + y3 = 150,
y1 80, y1+y2 130, y1+y2+y3 230,