Operation 3

VALLEY VIEW UNIVERSITY
FACULTY OF SCIENCE
VVU
Excellence Integrity Service
COURSE CODE : COSC/INFT 370/ MATH 468
COURSE TITLE : OPERATIONS RESEARCH/ MANGEMENT SCIENCE
LECTURER : DR. ADU-SACKEY
DURATION : 72 HOURS
DATE : …18TH MAY, 2020
STUDENT’S ID :
OPERATION RESEARCH/ MANAGEMENT SCIENCE
This study source was downloaded by 100000848161423 from CourseHero.com on 06-01-2022 12:51:49 GMT -05:00
https://www.coursehero.com/file/62699605/OPERATION-3docx/
COURSE CODES COSC/INFT 370/ MATH 468
INSTRUCTIONS: Answer Any Four Questions Time: 72

hours
1. a. State THREE Basic Concepts of Linear Programming.

[3 Marks]
b. Kings Electronics Company produces two products: DVD player, and VCD player. The
production process for each product is similar in that both require a certain number of hours of
electronic work, a certain number of labour-hours and a certain amount of material resources in
the assembly department. Each DVD takes 3 hours of electronic work, 4 hours in the
assembly
shop and 6 tons of materials. Each VCD takes 5 hours of electronic work, 2 hours in
the
assembly shop and 8 tons of materials. During the current production period, 500 hours
of
electronic time are available, 350 hours of assembly department time are available and
800 tons
of materials are available. Each DVD sold yields a profit of £ 8 and each VCD player is sold
at a
profit of £ 10 . Kings problem is to determine the best possible combination of the two
product to
manufacture in order to get the maximum profit.
i. State the Objective function in terms of the unit profits of the two CD players.
ii. State the constraint inequalities
iii. Graph these constraints on a suitable graph.
iv. Find the maximum profit.
v. Find the number of DVD and VCD players to produce in order to maximize profit.
vi. As an attachment Student to Kings Electronics Company, what advice will you give to
Management if an additional assembler and an electrician are to be employed who will receive
salaries of £ 2.00 and £ 1.00 respectively.
[ 22 Marks ]
2. a. Explain the following terminologies:
i. Balanced Transportation Problem [ 2 Marks ]
ii. Degeneracy in Transportation Problem [ 2 Marks ]
b. A firm of wholesale domestic equipment suppliers, with 3 warehouses, received orders
for a total of 100 deep freezers from 4 retail shops. There are 110 deep freezers
available in
the 3 warehouses and the management wishes to minimize transport cost by dispatching
the
freezers required from the appropriate warehouses.
Details of availabilities, requirements and transport costs are given in the table below
AVAILABILITY REQUIREMENTS
Warehouse 1 40 Shop A 25
Warehouse 2 20 Shop B 25
Warehouse 3 50 Shop C 42
Shop D 8
The unit transportation cost in Cedi by the cheapest mode of transportation currently available
are given in the table below.
¿
¿ SHOP A SHOP B SHOP C SHOP D
Warehouse 1 3 16 9 2
Warehouse 2 1 9 3 8
Warehouse 3 4 5 2 5
i. Construct a balanced transportation tableau for the problem above.

[2 Marks]
ii. Use the least cost method (LCM) to find the initial feasible cost of transporting deep
freezers from each warehouse to each of the 4 shops .

[3 Marks]
iii. Determine the optimum numbers of deep freezers to transport from each warehouse to each
of the 4 shops in order to minimize total transportation cost.

[14 Marks ]
iv. What is the corresponding minimum transportation Cost? [2 Marks]
3 a. Consider the following pay off game
Use simplex Algorithm or otherwise to determine
i. The optimum Strategies for the two players X and Y
ii. What is the value of the game.

[ 10 marks ]
b. State four assumptions under inventory control with known demand
[ 8 marks ]
c. Reduce the following matrices by the method of dominance.
1 6 5
[ ]
i. 0
5
−2
4
6
5
3
0
3
[
9 8 7
ii . 5 −6 4
6 7 −7 ]
[ 7 marks]
4.a. A company employs service engineers based at various locations throughout the country
to service and repair their equipment installed in the customers’ premises. Four requests for
service have been received and the company finds that four engineers are available. The
maximum contribution of the four available engineers is urgently need to help get the
equipments running. How best can they be assigned to maximize efficiency?
W X Y Z
James 25 18 23 14
Jack 38 15 53 23
Jude 15 17 41 30
John 26 28 36 29
Table indicate the contribution of each engineer. [ 12

marks]
b. Out of a stock of 200 resistors, 120 transistors and 150 capacitors, it is required to
produce two types of circuits. Circuit type I requires 20 resistors 10 transistors and 10
capacitors whiles printed Circuit type II requires 10 resistors, 20 transistors and 30
capacitors. If type I circuit sells at Gh ₵5.00 each and type II at Gh ₵12.00 each. Apply
Simplex Algorithm to find out how many of each type should be made to get the
Maximum financial returns. [ 13 marks]
5.a. A foreman has four fitters and has been asked to deal with five jobs. The times for each job
are estimated as follows
FITTERS
JOB KUMI NII YAW OSIE
1 6 12 20 12
2 22 18 15 20
3 12 16 18 15
4 16 8 12 20
5 18 14 10 17
Allocate the men to the jobs so as to minimizes the total time taken and identify the job which
will not be dealt with. [ 12

marks]
b. Obtain and solve the dual of the following LP Problem
Minimize z=4 x1 +3 x 2+ 6 x3
Subject to
x 1+ x 3 ≥2
x 2+ x 3 ≥120
x1 , x2, x3 ≥ 0 [ 13
marks ]
6. a. A company has three factories manufacturing the same product and four sole selling
Agencies in different parts of the country. Production costs differ from factory to factory
and sales price from agency to agency. Use the following data below to find:
Factory I II III
Production Cost 20 22 18
Agencies Transport Cost per Unit Sales Price Per Unit Demand
¿ Cedis( ¢) ¿ Cedis(¢)
A1 3 9 4 30 80
A2 1 7 5 32 100
A3 5 11 3 31 70
50
A4 7 3 2 34
Capacity 150 90 60
i. the profit per unit for each Agency-Factory Combination
ii. the Opportunity Cost per unit for each Agency-Factory Combination
iii. the production and distribution schedule most profitable to the Company
iv. the total profit made by the Company
[ 20 mar
ks]
b. Determine the optimal strategies of A and the value of the mixed strategy game having
the
pay off matrix below
[ 5
marks]
Powered by TCPDF (www.tcpdf.org)

Operation 3

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Operation 3

Uploaded by

Copyright:

Available Formats

VALLEY VIEW UNIVERSITY

COURSE CODE : COSC/INFT 370/ MATH 468

COURSE TITLE : OPERATIONS RESEARCH/ MANGEMENT SCIENCE

LECTURER : DR. ADU-SACKEY

DATE : …18TH MAY, 2020

OPERATION RESEARCH/ MANAGEMENT SCIENCE

INSTRUCTIONS: Answer Any Four Questions Time: 72

1. a. State THREE Basic Concepts of Linear Programming.

manufacture in order to get the maximum profit.

ii. State the constraint inequalities

iii. Graph these constraints on a suitable graph.

iv. Find the maximum profit.

salaries of £ 2.00 and £ 1.00 respectively.

2. a. Explain the following terminologies:

i. Balanced Transportation Problem [ 2 Marks ]

ii. Degeneracy in Transportation Problem [ 2 Marks ]

b. A firm of wholesale domestic equipment suppliers, with 3 warehouses, received orders

freezers required from the appropriate warehouses.

are given in the table below.

i. Construct a balanced transportation tableau for the problem above.

freezers from each warehouse to each of the 4 shops .

of the 4 shops in order to minimize total transportation cost.

iv. What is the corresponding minimum transportation Cost? [2 Marks]

3 a. Consider the following pay off game

i. The optimum Strategies for the two players X and Y

ii. What is the value of the game.

b. State four assumptions under inventory control with known demand

c. Reduce the following matrices by the method of dominance.

equipments running. How best can they be assigned to maximize efficiency?

Table indicate the contribution of each engineer. [ 12

capacitors whiles printed Circuit type II requires 10 resistors, 20 transistors and 30

Maximum financial returns. [ 13 marks]

are estimated as follows

will not be dealt with. [ 12

i. the profit per unit for each Agency-Factory Combination

iv. the total profit made by the Company

pay off matrix below

You might also like