Professional Documents
Culture Documents
Course Schedule:
1. Introduction to Optimization
2. Classical Optimization Techniques
3. Linear programming and the Simplex
method
• Optimization is the act of obtaining the best result
under given circumstances.
Suggested answer:
since x 0, y 0, consider only the first quadrant of the plane
graph the following straight lines on a graph paper
10x + 5y = 80 or 2x+y =16
6x + 6y = 66 or x +y =11
4x+ 8y = 24 or x+ 2y = 6
5x + 6y = 90
Identify all the half planes of the constraints. The
intersection of all these half planes is the feasible region as
shown in the figure.
Give a constant value 600 to Z in the objective function,
then we have an equation of the line
120x + 100y = 600 (1)
or 6x + 5y = 30 (Dividing both sides by 20)
P1Q1 is the line corresponding to the equation 6x + 5y = 30.
We give a constant 1200 to Z then the P2Q2 represents the
line.
120x + 100y = 1200
6x + 5y = 60
P2Q2 is a line parallel to P1Q1 and has one point 'M' which
belongs to feasible region and farthest from the origin. If we
take any line P3Q3 parallel to P2Q2 away from the origin, it
does not touch any point of the feasible region.
The co-ordinates of the point M can be obtained by solving
the equation 2x + y = 16
x + y =11 which give
x = 5 and y = 6
The optimal solution for the objective function is x = 5 and y
=6
The optimal value of Z
120 (5) + 100 (6) = 600 + 600 = 1200
Example
The N. Dustrious Company produces two
products: I and II. The raw material
requirements, space needed for storage,
production rates, and selling prices for these
products are given in Table 1. The total
amount of raw material available per day for
both products is 15751b. The total storage
space for all products is 1500 ft2, and a
maximum of 7 hours per day can be used for
production. All products manufactured are
shipped out of the storage area at the end of
the day. Therefore, the two products must
share the total raw material, storage space,
• The object is to maximize the equation:
» Z = 13x1 + 11x2
– subject to the constraints on storage space, raw materials, and
production time.
• Each unit of product I requires 4 ft2 of storage space and each unit of
product II requires 5 ft2. Thus a total of 4x1 + 5x2 ft2 of storage space is
needed each day. This space must be less than or equal to the
available storage space, which is 1500 ft2. Therefore,
» 4X1 + 5X2 1500
• Similarly, each unit of product I and II produced requires 5 and 3 1bs,
respectively, of raw material. Hence a total of 5xl + 3x2 Ib of raw
material is used. This must be less than or equal to the total amount
of raw material available, which is 1575 Ib. Therefore,
» 5x1 + 3x2 1575
• Prouct I can be produced at the rate of 60 units per hour.
Therefore, it must take I minute or 1/60 of an hour to produce I
unit. Similarly, it requires 1/30 of an hour to produce 1 unit of
product II. Hence a total of x1/60 + x2/30 hours is required for
the daily production. This quantity must be less than or equal to
the total production time available each day. Therefore,
» x1 / 60 + x2 / 30 7
– or x1 + 2x2 420
• Finally, the company cannot produce a negative quantity of any
product, therefore x1 and x2 must each be greater than or equal
to zero.