Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Standard view
Full view
of .
×
0 of .
Results for:
P. 1
MB0048 spring drive 2012 solved

# MB0048 spring drive 2012 solved

Ratings:

5.0

(1)
|Views: 4,146|Likes:
MB0048 spring drive 2012 solved
MB0048 spring drive 2012 solved

### Availability:

See More
See less

02/22/2013

pdf

text

original

MB0048 – Operations Research
ASSIGNMENT SET 1
1. A toy company manufactures two types of dolls, abasic version doll-A and a deluxe version doll-B.Each doll of type B takes twice as long to produceas one of type A, and the company would have timeto make maximum of 1000 per day. The supply of plastic is sufficient to produce 1000 dolls per day(both A & B combined). The deluxe version requiresa fancy dress of which there are only 500 per dayavailable. If the company makes a profit of Rs 3.00and Rs 5.. per doll, respectively on doll A and B,then how many of each doll should be produced perday in order to maximize the total profit. Formulatethis problem.
Formulation:
Let X
1
and X
2
be the number of dolls produced per day of type A and B,respectively.Let the A require t hrs.So that the doll B require 2t hrs.So the total time to manufacture X
1
and X
2
dolls should not exceed 2000t hrs.
Therefore, tX
1
+ 2tX
2

≤ 2000tOther constraints are simple. Then the linear programming problem becomes:Maximize p = 3
X
1
+ 5 X
2
Subject to restrictions,X
1
+ 2X
2

≤ 2000 (Time constraint)
X
1
+ X
2

≤ 1500 (Plastic constraint)
1

X
2
≤ 600 (Dress constraint)And non-negatively restrictionsX
1
,
X
2

≥ 0
2. What are the advantages of Linear programmingtechniques?
1.
The linear programming technique helps to make the best possible use of available productiveresources (such as time, labor, machines etc.)
2. It improves the quality of decisions. The individual who makes use of linearprogramming methods becomes more objective than subjective.3. It also helps in providing better tools for adjustment to meet changingconditions.4. In a production process, bottle necks may occur. For example, in a factorysome machines may be in great demand while others may lie idle for sometime. A significant advantage of linear programming is highlighting of suchbottle necks.5. Most business problems involve constraints like raw materials availability,market demand etc. which must be taken into consideration. Just we canproduce so many units of product does not mean that they can be sold. Linearprogramming can handle such situation also.
3. Solve the following Assignment ProblemOperationsM1M2M3M4O110151211O2910912O315161617
Since the number of rows are less than number of columns, adding a dummyrow and applying Hungarian method,
2

Row reduction matrixOperationsM1M2M3M4O110151211O2910912O315161617O40000
Optimum assignment solution
OperationsM1M2M3M4O1
[
0
]
521O2
x
1
[
0
]
3O31
[
0
]xx
O4
xxx[
0
]
Hungarian Method leads to multiple solutions. Selecting (03, M2) arbitrarily.O1 M1 10O2 M3 09O3 M2 16O4 M4 00------------------------- TOTAL 35 Therefore, the optimum assignment schedule is O1 M1, O2 M3, O3 M2AND O4 – M4.
4. What is integer programming?
If the unknown variables are all required to be integers, then the problem iscalled an
(IP) or
integer linear programming
(ILP)problem. In contrast to linear programming, which can be solved efficiently inthe worst case, integer programming problems are in many practical
3

## Activity (31)

### Showing

AllMost RecentReviewsAll NotesLikes