UNIVERSITY OF HARGEISA

SCHOOL OF GRADUATE STUDIES

DEPARTMENT OF PROJECT MANAGEMENT
Name: - Abdirazak Ahmed Hassan
Class: - Shift B
Assignment Two: - Answers

Questions 1
a) Maximum possible flow of water from A – G

Path flow
A – B – C – D – G = 370
A – E – F – G = 400
A – B – F – G = 200

Total flow = 970

So the maximum possible flow will be 970

b) When network re – draw it will be look like

B C D
750 500 370

A 200 90 400

680 E F G
400 650

Question 2
Question 3
a) Drawing

b) Minimum distance will be 11

Question 4

The LP formulation for the XYZ Electronic Company will be

Maximize profit = $7x 1 + $6x2
s.t. 2x1 + 3x2 ≤ 12
6x1 + 5x2 ≤ 30
x1, x2 ≥ 0

Where X1 = Number chandlers produced

X2 = Number of ceiling fans produced

So , We need to define two deviational variables:

d1– = underachievement of the profit target
d1+ = overachievement of the profit target

so

Subject to = $7x1 + $6x2 + d1– - d1+ = $30 (Profit goal constrain )

2x1 + 3x2 ≤ 12 (Wiring hours)
6x1 + 5x2 ≤ 30 (Assembly hours)
X 1, X2, d1– , d1+ ≥ 0
So,
Minimize total deviation = d1– + d2– + d3+ + d4–
Subject to 7X1 + 6X2 + d1–– d1+ = 30 (profit constraint)
2X1+ 3X2+ d2–– d2+= 12 (wiring hours)
6X1 + 5X2 + d3– – d3+ = 30 (assembly hours)
X2 + d4– – d4+ = 7 (ceiling fan constraint)
All Xi, di variables ≥ 0