Example 1
Example 1
1. A firm that assembles computer and computer equipment is about to start production of
two new microcomputers. Each type of micro-computer will require assembly time,
inspection time and storage space. The amount of each of these resources that can be
devoted to the production of microcomputers is limited. The manger of the firm would
like to determine the quantity of each microcomputer to produce in order to maximize
the profit generated by sales of these microcomputers.
Additional information
In order to develop a suitable model of the problem, the manager has met with design
and manufacturing personnel. As a result of these meetings, the manger has obtained
the following information:
Type 1 Type 2
The manager also has acquired information on the availability of company resources.
These weekly amounts are:
The manger also meet with the firm’s marketing manger and learned that demand for
the microcomputers was such that whatever combination of these two types of
microcomputer is produced, all of the output can be sold.
Solution:
Individual constraint No
Non-negativity constraint X1, X2 0
2X1 + X2 22 2X1 + X2 + S2 = 22
a) List the variables across the top of the table and write the objective function
coefficient of each variable jut above it.
b) There should be one row in the body of the table for each constraint. List the
slack variables in the basis column, one per raw.
c) In the Cj column, enter the objective function coefficient of zero for each slack
variable. (Cj - coefficient of variable j in the objective function)
d) Compute values for row Zj
e) Computer values for Cj – Zj.
Sol/n Cj 60 50 0 0 0
basis
X1 X2 S1 S2 S3 RHSV Øj = bj/xj (aij)
S1 0 4 10 1 0 0 100 100/4 = 25
S2 0 2* 1 0 1 0 22 22/2 = 11 Leaving
variable
S3 0 3 3 0 0 1 39 39/3 = 13
Zj 0 0 0 0 0 0
Entering
Cj-Zj 60 50 0 0 0 0 variable
Pivot column
Pivot row
* Pivot Element
3. Find unique vectors for the new basic variable using row operations on the pivot
element.
Sol/n Cj 60 50 0 0 0
basis
X1 X2 S1 S2 S3 RHSV Øj = bj/xj (aij)
S1 0 0 8 1 -2 0 56 56/8 = 7
Zj 60 30 0 30 0 660 Leaving
variable
Cj-Zj 0 20 0 -30 0 0
Entering Variable
Sol/n Cj 60 50 0 0 0
basis
X1 X2 S1 S2 S3 RHSV Øj = bj/xj (aij) Optimal
solution:
S1 0 0 0 1 6 -16/3 24 X1 = 9
X1 60 1 0 0 1 -1/3 9
X2 50 0 1 0 -1 2/3 4
Zj 60 50 0 10 40/3 740
X2 = 4
S1 = 24 hrs
Z = Birr 740
Note: The variables in solution all have unit vectors in their respective columns for
the constraint equations. Further, note that a zero appears is raw c - z in every column
whose variable is in solution, indicating that its maximum contribution to the
objective function has been realized.