Professional Documents
Culture Documents
Management is seeking a
production schedule that will
increase the companys profit.
Objective Function:
Weekly profit, to be maximized
(Weekly profit)
(Plastic)
(Production Time)
(Total production)
(Mix)
(Nonnegativity)
10
11
12
X1
13
1000
700
500
Infeasible
Production
Time
3X1+4X2 2400
Feasible
500
700
X1
14
700
500
Production
Time
3X1+4X22400
Infeasible
Production mix
constraint:
X1-X2 350
Feasible
500
700
X1
15
16
700
Profit =$4360
500
X1
17
500
dozens.
18
19
20
Sensitivity Analysis of
Objective Function Coefficients.
1000
X2
500
X1
21
500
800
1000
Sensitivity Analysis of
Objective
Function
Coefficients.
X
2
400
600
800
X1
22
The Plastic
constraint
1000
X2
Production time
constraint
X1
500
23
Range of Feasibility
Assuming there are no other changes to the
input parameters, the range of feasibility is
The range of values for a right hand side of a constraint, in
which the shadow prices for the constraints remain
unchanged.
In the range of feasibility the objective function value changes
as follows:
The Plastic
constraint
1000
Production mix
constraint
X1 + X2 700
Range of Feasibility
X2
A new active
constraint
500
25
The Plastic
constraint
1000
Range of Feasibility
X2
500
Production time
constraint
X1
500
26
Range of Feasibility
X2
Infeasible
solution
1000
A new active
constraint
X1
500
27
A small company assembles and markets two types of TV sets A & B. some relevant facts
concerning these TV sets are as follows;
Type
Total component
cost per set (Rs)
Man-hours of
assembly time
per set
Average man-minutes
of inspection and
correction time per set
Selling price
per set (Rs)
5000
12
10
10,000
4000
35
7,000
The company employees 100 assemblers, who are paid Rs 25/= per hour actually worked
and who will work up to a max: 48 hours per week. The inspectors, of whom there are
currently four, have agreed to a plan whereby they average 40 hours per week each.
However, the four inspectors have certain other administrative duties, which have found to
take up an average of 8 1/3 hours per week between them. The inspectors are each paid a
fixed wage of Rs 2000/= per week. Speakers are scarce, and company can obtain a
maximum supply of 600 in any one week. Their cost is included in components const. The
only other cost incurred by the company is fixed overheads of Rs; 8000 per week.
28