Scribd
Upload
73 views6 pages

Operation Research-1

This 6 page document provides instructions for a 4 question mid-semester assignment in operations research. It details the questions, allocation of marks, submission instructions, and consequences for plagiarism or late submission. Question 1 involves using transportation methods to minimize shipping costs for a manufacturing company. Question 2 uses assignment methods to minimize job processing costs across 4 work centers. Question 3 applies the simplex method to solve a linear programming product mix problem. Question 4 involves writing the dual of an LPP, using the Big M method to solve another LPP, and defining slack, surplus, and artificial variables.

Uploaded by

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

Operation Research-1

This 6 page document provides instructions for a 4 question mid-semester assignment in operations research. It details the questions, allocation of marks, submission instructions, and consequences for plagiarism or late submission. Question 1 involves using transportation methods to minimize shipping costs for a manufacturing company. Question 2 uses assignment methods to minimize job processing costs across 4 work centers. Question 3 applies the simplex method to solve a linear programming product mix problem. Question 4 involves writing the dual of an LPP, using the Big M method to solve another LPP, and defining slack, surplus, and artificial variables.

Uploaded by

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

SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT

BF 360– OPERATIONS RESEARCH

MID SEMESTER ASSIGNMENT

DISPATCHED: FRIDAY 17th APRIL 2020


DUE DATE : MONDAY 4th MAY, 2020

ASSIGNMENT INSTRUCTIONS:

1. Answer all questions in this assignment.

2. All answers must be submitted on the moodle platform only, before mid-
night on 4th May 2020. Once you submit the assignment, you cannot later
retract. It is a once and for all submission.

3. Paginated with appropriate headings.

4. List of appropriate references at the end of the assignment.

NB

Any sign of plagiarized work will result in an automatic Zero grade.

Late submission is taken as work not submitted. Therefore, work submitted after the
due date will not be graded. This is nonnegotiable

Page 1 of 6
QUESTION ONE
The Plain View Manufacturing Company presently has two factories at Amarillo and
Waco, Texas, and three warehouses at Dallas, San Antonio, and Houston, Texas. In
recent months Plain view has been unable to produce and ship enough of its computer
peripheral units to satisfy the market demand at the warehouses. A new factory at
Huntsville, Texas, is proposed to increase factory capacity. Bill Mayer, Plain View’s
president, wants to determine what Plainview’s monthly shipping costs will be with the
new factory located at Huntsville.

The monthly capacities of the old and new factories, the monthly warehouse
requirements, and the transportation costs per unit from each factory to each warehouse
are:

Factory Monthly Capacity (Units)

Amarillo 400

Waco 1,000

Huntsville 600

Total 2000

Warehouse Monthly Warehouse


requirements (Units)

San Antonio 300

Dallas 900

Houston 800

Total 2000

Page 2 of 6
Transportation Costs

Factory Warehouses

San Antonio Dallas Houston

Amarillo $31 $21 $42

Waco 20 21 30

Huntsville 23 20 15

Assignment

a) Use the transportation method to determine the total monthly transportation costs
if the new factory is located at Huntsville. [10 marks]
b) How many units per month should be shipped from each factory to each
warehouse after the new factory is built. [10 marks]

NB: Use the Northwest Corner rule and the steppingstone method when
obtaining a starting solution and testing optimality respectively.

Page 3 of 6
QUESTION TWO
Four Jobs must be assigned to four work centers. Only one job can be assigned to
each work center, and all jobs must be processed. The cost of processing each job
through each work center is shown below:

Work Centers
1 2 3 4
A $50 $45 $50 $65
B 25 40 35 20
C 65 60 55 65
Jobs

D 55 65 75 85

Assignment

a) Use the assignment method to determine which jobs should be assigned to which
work centers to minimize total processing costs. [10 marks]
b) What is the cost of your assignment in Part (a) [10 marks]

Page 4 of 6
QUESTION THREE
A company produce three products: A, B and C. Each product requires two raw materials:
steel and aluminum. The following LP model describes the company’s product mix
problem.

𝑀𝑎𝑥 𝑍 = 30𝑥𝑎 + 10𝑥𝑏 + 50𝑥𝑐

Subject to

6𝑥𝑎 + 3𝑥𝑏 + 5𝑥𝑐 ≤ 450 (𝑆𝑡𝑒𝑒𝑙)

3𝑥𝑎 + 4𝑥𝑏 + 5𝑥𝑐 ≤ 300 (𝐴𝑙𝑢𝑚𝑖𝑛𝑖𝑢𝑚)

And

𝑥𝑎, 𝑥𝑏, 𝑥𝑐 ≥ 0

Assignment

a) Use the simplex algorithm to find the optimal solution to the company’s product
mix [10 marks]
b) Determine the sensitivity limits for the available steel and aluminum within which
the present product mix will remain optimal. [10 marks]
c) Find the new optimal solution when available steel is 300 tons and aluminum is
400 tons. [5 marks]

Page 5 of 6
QUESTION FOUR
a) Write the dual of the following LPP.

𝑴𝒊𝒏 𝒁𝒙 = 𝟑𝒙𝟏 − 𝟐𝒙𝟐 + 𝟒𝒙𝟑

Subject to

3𝑥1 + 5𝑥2 + 4𝑥3 ≥ 7

6𝑥1 + 𝑥2 + 3𝑥3 ≥ 4

7𝑥1 − 2𝑥2 − 𝑥3 ≤ 10

𝑥1 − 2𝑥2 + 5𝑥3 ≥ 3

4𝑥1 + 7𝑥2 − 2𝑥3 ≥ 2

And

𝑥1, 𝑥2, 𝑥3 ≥ 0 [10 marks]

b) Use the Big M method to solve the following LPP:

M𝑎𝑥 𝑧 = 3𝑥1 + 𝑥2
𝑠.𝑡
𝑥1 +𝑥2 ≥ 3
2𝑥1 + 𝑥2 ≤ 4
𝑥1 + 𝑥2 = 3
And
𝑥1, 𝑥2 ≥ 0 [10 marks]
c) Define and explain the significance of
i) Slack variable, [5 marks]
ii) Surplus variable, [5 marks]
iii) Artificial variable. [5 marks]
[GRAND TOTAL: 100 MARKS]

END
Page 6 of 6

You might also like