Scribd
Upload
0 views2 pages

MGMT 3191 Operations Research Distance Assignment

The document outlines an assignment for Operations Research at Bahir Dar University, focusing on various optimization problems related to linear programming, including profit maximization and cost minimization scenarios. It includes multiple questions requiring the formulation of linear programming models, graphical solutions, and optimal allocations for different case studies. Additionally, it covers topics such as assignment problems and project management with time estimates.

Uploaded by

ethiosites2024
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
0 views2 pages

MGMT 3191 Operations Research Distance Assignment

The document outlines an assignment for Operations Research at Bahir Dar University, focusing on various optimization problems related to linear programming, including profit maximization and cost minimization scenarios. It includes multiple questions requiring the formulation of linear programming models, graphical solutions, and optimal allocations for different case studies. Additionally, it covers topics such as assignment problems and project management with time estimates.

Uploaded by

ethiosites2024
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/ 2

BAHIR DAR UNIVERSITY

COLLEGE OF BUSINESS AND ECONOMICS


DEPARTMENT OF MANAGEMENT
DISTANCE EDUCATION PROGRAM

ASSIGNMENT FOR OPERATIONS RESEARCH (40%)

Academic year – 2017 E.C Semester – II Target: Management/Accounting Finance Mgmt 3191/4122

INSTRUCTION
The following questions are workout questions for which you are expected to provide all the necessary steps and
interpretations.

1. ABC fashion Company makes two types of bag; travel bag and back bag expecting to get a profit birr 150 and
birr 180 per each piece of bag respectively. The three resources required are fabric, thread and zipper. The
Company is limited to use its fabric for making 50 pieces of travel bag or 20 pieces of back bag per week while
the supply of thread cannot make more than 36 pieces of travel bag or 24 pieces of back bag per week. The
weekly available zippers can make only 30 pieces of either types of bags.

A. Formulate a linear programming model for this problem? 2 pts


B. Solve this model by graphical approach? 4 pts.

2. Grain Processor Company uses par-time and over time machine operators during peak demand season. A par
time operator can process 16 quintals of grain per day whereas an overtime operator can process 12 quintals per
day. A par time operator generates about 0.5 quintals of defective grains whereas an overtime operator produce
about 1.4 quintals of defective grain. A permanent operator is paid $64 per day, and a temporary operator is paid
$42 per day.

The company has 40 machine workstations. The company expects at least 450 quintals of grains processed with
no more than 25 quintals of grain defectively processed each day. If the company wants to determine the number
of permanent and temporary operators to hire in order to minimize costs:
A. Formulate a linear programming model for this problem? 2 pts
B. Solve this model using graphical approach? 4 pts

3. A furniture producing Company make and sell Chair, table, book shelf and cabinet expecting to earn a profit of
400, 600 , 300 and 100 respectively. The Company’s monthly supply of wood, metal and bolt direct raw
materials and the per unit requirement of these direct raw materials for each furniture products are given below:
Raw material
Product Wood Metal Bolt
Chair 15 8 10
Table 20 2 15
Book Shelf 40 4 5
Cabinet 30 2 10
Supply 5500 1400 1000

A. Formulate a linear programming model for this problem? 2 pts


B. Find the optimal product mix and profit using Simplex approach? 8 pts
C. Find the shadow price? 2 pts
4. Oranges are grown, picked, and then stored in warehouses in I, II and III. These warehouses supply oranges to
markets in A, B, C and D. The following table shows the shipping costs per truckload (in hundreds of dollars),
supply, and demand.

To (cost, in $100s)
From A B C D Supply
$1
I $9 $12 $17 200
4
II 11 10 6 10 200
III 12 8 15 7 200
22
Demand 130 100 150
0

A. Find the initial allocation using least cost method? 2 pts


B. Find optimal allocation using stepping stone method? 4 pts
5. A plant has four operators to be assigned to four machines. The time (minutes) required by each worker to
produce a product on each machine is shown in the following table:

Machine (min.)
Operator A B C D
1 10 12 9 11
2 5 10 7 8
3 12 14 13 11
4 8 15 11 9

A. Determine the optimal assignment? 3pts


B. Compute total minimum time? 1pts
6. The following activities predecessor relationship and time estimates in days for office moving project.

Three time estimate


Activity Description Predecessor a m b
a Pack A offices 1 3 5
b Network A offices 2 3 5
c Pack B offices 2 4 7
d Movers move A offices a 1 3 4
e Paint and clean A offices d 2 5 8
f Move computers b, e 1 2 2
g Movers move B offices b, c, e 3 6 8
h Computer installation f 2 4 5
i Faculty move and unpack g 3 4 6
Faculty set up computers and
j offices h, i 1 2 4

Determine activity slack time? 6 pts

You might also like