Scribd
Upload
11 views3 pages

Op Tim Ization

Lecture note

Uploaded by

Dejene Tsegaye
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
11 views3 pages

Op Tim Ization

Lecture note

Uploaded by

Dejene Tsegaye
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Example 4 A furniture company makes tables and chairs. To produce a table it requires 2 hrs.

on
machine A, and 4 hrs. on machine B. To produce a chair it requires 3 hrs. on machine A and 2
hrs. on machine B. Machine A can operate at most 12 hrs. a day and machine B can operate at
most 16 hrs. a day. If the company makes a profit of Birr 12 on a table and Birr 10 on a chair,
how many of each should be produced to maximize its profit?
Solution: Let x be the number of tables to be produced and y be the number of chairs to be
produced.
Then, if a table is produced in 2 hrs on machine A, x tables require 2x hrs. Similarly, y chairs
require 3y hrs on machine A. On machine B, x tables require 4x hrs and y chairs require 2y hrs.
Since machines A and B can operate at most 12 hrs and 16 hrs, respectively, you have the
following system of linear inequalities.
From machine A: 2x + 3y≤ 12
From machine B: 4x + 2y≤ 16
Also, x ≥0 and y ≥0 since x and y are numbers of tables and chairs.
Hence, you obtain a system of linear inequalities given as follows:

{
2 x +3 y ≤ 12
4 x +2 y ≤ 16
x ≥0
y≥0
Since the inequalities involved in the system are all linear, the boundaries of the graph of the
system are straight lines. The region containing the solution to the system is the quadrilateral
shown below.

Figure 3.14
The profit made is Birr 12 on a table, so Birr 12x on x tables and Birr 10 on a chair, so Birr 10y
on y chairs. The profit function P is given by P = 12x + 10y.
The values of x and y which maximize or minimize the profit function on such a system are
usually found at vertices of the solution region.
Hence, from the graph, you have the coordinates of each vertex as shown in Figure 3.14.
The profit: P = 12x + 10y at each vertex is found to be:
At (0, 0), P = 12 (0) + 10 (0) = 0
At (0, 4), P = 12 (0) + 10 (4) = 40
At (3, 2), P = 12 (3) + 10 (2) = 56
At (4, 0), P = 12 (4) + 10 (0) = 48
Therefore, the profit is maximum at the vertex (3, 2), so the company should produce 3 tables
and 2 chairs per day to get the maximum profit of Birr 56.
Problem
A construction site requires a minimum of 10,000 m3 of sand and gravel mixture. The mixture
must contain no less than 5,000 m3 of sand and no more than 6,000 m3 of gravel. Materials may
be obtained from two sites: 30% of sand and 70% gravel from site 1 at a delivery cost of $5.00
per m3 and 60% sand and 40% gravel from site 2 at a delivery cost of $7.00 per m3
a) Formulate the problem as a Linear Programming problem
b) Solve using Excel Solver
a) Formulation of the problem as a Linear Programming problem:
Solution
Objective: Minimize the total cost of delivery by selecting the optimal mixture of sand and
gravel from the two sites.
Decision Variables:
Let x1 = the amount of sand and gravel mixture obtained from site 1 (in m3)
Let x2 = the amount of sand and gravel mixture obtained from site 2 (in m3)
Constraints:
The total amount of sand and gravel mixture obtained from both sites must be equal to or greater
than 10,000 m3:
x1 + x2 >= 10,000
The amount of sand in the mixture obtained from site 1 must be no less than 30% of the total
amount of sand and gravel mixture obtained from site 1:
0.3x1 ≥5,000
The amount of gravel in the mixture obtained from site 1 must be no more than 70% of the total
amount of sand and gravel mixture obtained from site 1:
0.7x1 ≤ 6,000
The amount of sand in the mixture obtained from site 2 must be no less than 60% of the total
amount of sand and gravel mixture obtained from site 2:
0.6x2 ≥ 5,000
The amount of gravel in the mixture obtained from site 2 must be no more than 40% of the total
amount of sand and gravel mixture obtained from site 2:
0.4x2 ≤ 6,000
Objective Function: Minimize the total cost of delivery: Z = 5x1 + 7x2
A contractor may purchase material from two different sand and gravel pits. The unit
cost of material including delivery from pits 1 and 2 is $50 and $70 per cubic meter,
respectively, the contractor requires at least 100 cubic meter of mix. The mix must
contain a minimum of 30% sand. Pit 1 contains 25% and pit 2 contains 50% sand.
If the objective is to minimize the cost of material,
A. Draw the feasible region
B. Determine the optimum solution by the graphical method

You might also like