Ministry of Higher Education Subject: Operations Research

Modern Academy For Computer Science Code: BS205/CS304

and Management Technology in Maadi Specialization:2nd CS/3thCS
Program: Computer Science

Sheet 1
Question (1): Decide if each statement is TRUE or FALSE (25 points)
1. Total floats is the amount of time that the completion time of an activity can
be delayed without affecting the project completion.
2. predecessor activity cannot be started until one of other activities is
completed.
3. The linear programming problem by omitting all integer or 0-1 constraints
on variables is called the linear programming relaxation.
4. The simplex method is concerned with shipping a commodity between a set
of sources and a set of destinations.
5. Unbounded solutions are any points outside the feasible region.
6. In the northwest corner method, the initial allocation is made to the cell in
the upper left-hand corner of the transportation problem tableau.
7. The pivot operation is at the intersection of the pivot column and pivot row.
8. Constraints are the linear inequalities on the variables of the linear
programming problem.
❖ For the following transportation problem
D1 D2 D3 D4 Supply
Q1 7 3 8 2 100
Q2 5 6 11 12 200
Q3 10 4 7 6 300
Demand 80 170 190 160 600
Given three sources Q1, Q2, and Q3 and four destinations D1, D2, D3 and D4. Let
𝑴𝒊𝒋 is the minimum of the supply and demand where 𝒊 = 𝟏, 𝟐, 𝟑 𝒂𝒏𝒅 𝒋 = 𝟏, 𝟐, 𝟑, 𝟒.
By using northwest corner method
9. 𝑴𝟏𝟏 allocated to the cell (Q1, D1) equals 80.
10. 𝑴𝟏𝟐 allocated to the cell (Q1, D2) equals 𝟏𝟓𝟎.
11.𝑴𝟐𝟒 allocated to the cell (Q2, D4) equals 𝟓𝟎.
12. 𝑴𝟑𝟑 allocated to the cell (Q3, D3) equals 300.
13. 𝑴𝟑𝟒 allocated to the cell (Q3, D4) equals 160.
14. The total cost equals 4000.
❖ Given the following project
Immediate Optimistic Most likely Pessimistic
Activity
predecessors time time time
A - 1 4 7
B - 3 6 15
C A 3 9 27
D B,C 6 9 12
E B,C 6 12 30
F D 2 5 14
15.The expected time and variance for activity A respectively are 4, 1.
16.The expected time and variance for activity B respectively are 7, 1.
17.The expected time and variance for activity C respectively are 27, 11.
18.The expected time and variance for activity D respectively are 9, 9.
19.The expected time and variance for activity E respectively are 14, 16.
20. The expected time and variance for activity F respectively are 6, 4.
21.The critical path is A, C, D, F.
22.The project completion time is 30.
23.The standard deviation of the project is 22.
24.The probability of completing the project in 28 weeks is ‫ــ‬0.43.
25.The probability of completing the project in 34 weeks is 0.85.

The entries in the table give the areas under the standard normal curve
from 0 to 𝒛
z 0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
0.1 .0398 .0438 .0478 .0517 .0557 .0596 .0636 .0675 .0417 .0753
0.3 .1179 .1217 .1255 .1293 .1331 .1368 .1406 .1443 .1480 .1517
0.4 .1554 .1591 .1628 .1664 .1700 .1736 .1772 .1808 .1844 .1879
0.8 .2881 .2910 .2939 .2967 .2995 .3023 .3051 .3078 .3106 .3133
1.3 .4032 .4049 .4066 .4082 .4099 .4115 .4131 .4147 .4162 .4177
1.4 .4192 .4207 .4222 .4236 .4251 .4265 .4279 .4292 .4306 .4319
1.8 .4641 .4649 .4656 .4664 .4671 .4678 .4686 .4693 .4699 .4706
1.9 .4713 .4719 .4726 .4732 .4738 .4744 .4750 .4756 .4761 .4767
2 .4772 .4778 .4783 .4788 .4793 .4798 .4803 .4808 .4812 .4817
2.1 .4821 .4826 .4830 .4834 .4838 .4842 .4846 .4850 .4854 .4857
2.2 .4861 .4864 .4868 .4871 .4875 .4878 .4881 .4884 .4887 .4890
2.3 .4893 .4869 .4898 .4901 .4904 .4906 .4909 .4911 .4913 .4916
2.4 .4918 .4920 .4922 .4925 .4927 .4929 .4931 .4932 .4934 .4936

2
Question (2): Solve the following assignment problem (10 points)
A B C D
1 1 4 6 3
2 9 7 10 9
3 4 5 11 7
4 8 7 8 5

Question (3): (10 points)

Recreational Motors manufactures golf carts and snowmobiles at its
three plants. Plant A produces 40 golf carts and 35 snowmobiles daily; plant
B produces 65 golf carts daily, but no snowmobiles; plant C produces 53
snowmobiles daily, but no golf carts. The costs of operating plants A, B, and
C are respectively $210000, $190000, and $182000 per day. If The company
wants to determine the number of days (including Sundays and holidays)
should each plant have to operate during September to meet a production
schedule of 1,500 golf carts and 1,100 snowmobiles at minimal cost.
Formulate the linear programming problem. Assume that labor contracts
required that once the plant is opened, workers must be paid for the whole
day.

Question (4): Solve the following linear programming problem (15 points)
Max 𝒁 = 𝟑𝒙𝟏 + 𝟒𝒙𝟐
𝐬𝐮𝐛𝐣𝐞𝐜𝐭 𝐭𝐨
𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟏𝟑
𝟓𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟐𝟎
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎 and integer
GOOD LUCK