Scribd
Upload
37 views4 pages

ASSIGNMENT_WORKSHEET

Uploaded by

hanose
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
37 views4 pages

ASSIGNMENT_WORKSHEET

Uploaded by

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

GROUP ASSIGNMENT TO BE SUBMITTED

1. An electronic company manufactures two radio models, each on a separate


production line. The daily capacity of the first line is 60 radios and that of the second
is 75 radios. Each unit of the first model uses 10 pieces of a certain electronic
components, whereas each unit of the second model requires 8 pieces of the same
components. The maximum daily availability of the special components is 800
pieces. The profit per unit of model 1 & 2 are $30 and $20, respectively.

Required: Formulate the problem as LP model and determine the optimum daily
production of each model.

2. A radio Assembly plant produces two models, Hifi-1 and Hifi-2, on the same assembly
line. The assembly line consists of three stations. The assembly times in the
workstation are:
Minutes per unit of
Workstation Hifi-1 Hifi-2
1 6 4
2 5 5
3 4 6

Each workstation has a maximum availability of 480 minutes per day. However, the
workstations require daily maintenance, which amounts to 10%, 4%, and 12% of the
480 minutes daily availability for station 1, 2, and 3, respectively. The Company
wishes to determine the daily units to be assembled of Hifi-1 and Hifi-2 to maximize
the profit assuming the profit from each of Hifi-1 and Hifi-2 are birr 30 and 26
respectively.

Required: Formulate the problem as LP model.

3. Consider the following problem:


Maximize Z= 3x1 + 2x2
Subject to:
2X1 + X2 ≤ 2
3X1 + 4X2 ≥ 12
X1, X2 ≥ 0

1
Required: Show graphically that the problem has no feasible extreme points. What can
one conclude concerning the solution to the problem?

4. Consider the product mix problem in which each of three products is processed on
three different operations. The limits on the available time for the three operations are
430, 460, and 420 minutes daily and the profits per unit of the products are birr 3, 2,
and 5. The time in minutes per unit on the three operations are given in the table below:
Products
Operations Product 1 Product 2 Product 3

1
1 2 1
2
3 0 2
3
1 2 0
Required:
a) Model the linear Programming?
b) Obtain the optimal solution using simplex method?
5. A project has the following activities, precedence relationships, and activity
durations:

Activity Immediate predecessors Completion time


(Week)

A - 5

B - 12

C B 5

D A 14

E B 15

F C,D 4

Total 55

Required:

a) Construct a PERT/CPM network for the project

2
b) What is dummy activity? Does this project involve a dummy activity?

c) Construct a table showing for each activity, its activity duration, earliest start time,
latest start time, earliest finish time, latest finish time, and the activity slack.

d) What is slack time?

e) What is the minimum project completion time?


6. An MBA program coordinator has five professors to be assigned to four different
courses that are to be offered for first year MBA summer students. All of the
professors have taught the courses in the past and have been evaluated by the
students. The rating for each instructor for each course is given in the following table
(a perfect score is 100).
Teachers Courses
Operation Research Marketing Accountancy
Research Methods Management
Edomgenet 80 75 90 85
Gemechu 95 90 90 97
Abraha 85 95 88 91

Zeberga 93 91 80 84

Warkaw 91 92 93 88

Required:

a. Find out the optimal assignment of professors to courses that will maximize the
overall average evaluation (Show the steps properly).
b. If a professor is not assigned to teach a course, s/he will be assigned to grade
exams. Who in this problem will be assigned to grade exams?

3
7. Given the following profit payoff table

Alternatives States of Nature

S1 S2 S3

A1 12 18 15

A2 17 10 14

A3 22 16 10

A4 14 14 14

Required: Determine which alternative would be chosen using each of the following
decision criteria: (2 points each)
A. Maximax
B. Maximin
C. Minimax regret
D. Principle of insufficient reason
E. Suppose the manager has assigned probabilities of 0.2 , 0.5 and 0.3 to the
occurrence of S1,S2, and S3 respectively;
i. Which alternative will be chosen using Expected Monetary Value (EMV)
approach, treating the payoffs as profits?
ii. Calculate the expected value of perfect information using the expected
payoff under certainty approach
8. Following are questions related to game theory. Give answers to the questions
accordingly
A. What is a business game? Enlist the properties of the game.
B. What assumptions are made in game theory? Explain its use in decision making.
C. Describe a two person zero sum game theory?
D. Explain Saddle point and dominance as applied to a game. Illustrate with
example.

https://www.youtube.com/watch?v=KUskbAasVCY
(You may visit game theory video lecture based on the above link)

You might also like