Scribd
Upload
7 views18 pages

OR Previous Exams

Uploaded by

Walid Akram
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
7 views18 pages

OR Previous Exams

Uploaded by

Walid Akram
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/ 18

1

‫ اسئلة كانت موجودة فى كويزات دكتور سيد و مجتش قبل كده فى امتحانات (بس نفس‬10 ‫دى‬
‫ ياريت تبص عليها بسرعة قبل ما تحل امتحانات‬.. )‫أفكار االسئلة اللى موجودة فى المراجعه‬
‫السنين اللى فاتت‬
1 A baker uses organic flour from a local farmer in all of his baked goods. For each batch of
bread (x1), he uses 4 pounds of flour. For a batch of cookies (x2), he uses 3 pounds, and for
a batch of muffins (x3) he uses 2 pounds. The local farmer can supply him with no more than
24 pounds per week. Which of these combinations can be made with the available flour?
A) 3 batches of bread, 3 batches of cookies, and 3 batches of muffins
B) 2 batches of bread, 4 batches of cookies, and 2 batches of muffins
C) 3 batches of bread, 4 batches of cookies, and 2 batches of muffins
D) 2 batches of bread, 1 batches of cookies, and 1 batches of muffins
2 Lame Example Furniture Company makes two products for its adoring public: chairs (C) and
tables (T). Each chair requires 5 hours of labor (L) and 4 linear feet of rich mahogany (M),
and each table requires 3 hours of labor and 20 linear feet of rich mahogany. The company
has 240 labor hours available this week, and the warehouse has 700 linear feet of rich
mahogany available. Profit for each chair is $300 and for each table is $1500.
In order to maximize profit, how many tables and how many chairs should be produced?
A) T = 35, C = 0 C) T = 26.3, C = 32.8
B) T = 0, C = 48 D) T = 28.9, C = 30.7
3 Which steps of the management science process can either be a recommended decision or
information that helps a manager make a decision?
A) model implementation C) model solution
B) problem definition D) problem formulation
Use the following information to answer 4-11:
The following is a graph of a linear programming problem. The feasible solution space is shaded, and
Line GH represents the objective function.

Use this figure to answer the following questions [4 – 8]:


2
4 Which of the following statements is best?
A) This is a maximization problem with a feasible solution.
B) This is a maximization problem with no feasible solution.
C) This is a minimization problem with a feasible solution.
D) This is a minimization problem with no feasible solution.
5 Which constraint has surplus?
A) AB C) EF
B) CD D) none of the constraints has surplus
6 What is the equation for the constraint AB
A) 3X + 12Y ≥ 15 C) X + Y ≥ 15
B) X + 4Y ≥ 12 D) 12X + 3Y ≥ 36
7 The objective function is represented by line GH. Where is the optimal solution?
A) the intersection of lines AB and EF
B) the intersection of lines AB and CD
C) the intersection of lines CD and EF
D) the upper right corner of the shaded region
8 Line GH represents the objective function. Which of the following statements is best?
A) This is a single (unique) optimal solution.
B) All points along GH are optimal.
C) All points on lines AB, CD and DE that touch the shaded region are optimal.
D) All points in the shaded region are optimal
9 ________ involves determining the functional relationship between variables, parameters,
and equations.
A) Problem observation C) Model construction
B) Problem definition D) Model solution
10 A hot dog manufacturer wishes to minimize the cost in dollars of producing a low-cost
niched product while meeting the dietary guidelines for protein and sodium. Once the model
has been run, the surplus variable in the sodium constraint has a value of 1300
milligrams. The best interpretation of this outcome is:
A) the value of the sodium in a hot dog is 1300.
B) the amount of sodium in a single hot dog should be 1300 milligrams.
C) the minimum cost hot dog has 1300 milligrams more sodium than required.
D) a hot dog should have at least 1300 milligrams of sodium.
3
Solution
1 B Formulate Constraint: 4x1 + 3x2 + 2x3 ≤ 24.
‫ لحد أما تالقى واحد فيهم مش‬Constraint ‫الزم تجرب تعوض باالختيارات اللى فوق فى ال‬
‫ المتاحة‬24 ‫بيعدى ال‬

Choice (A): 4 (3) + 3 (3) + 2 (3) = 27 ‫ المتاحة‬24 ‫ده هيعدى ال‬


Choice (B): 4 (2) + 3 (4) + 2 (2) = 24 ‫ المتاحة‬24 ‫ده مش هيعدى ال‬

2 A First, we should formulate the problem as follow:


Chair (C) Table (T) Available
Hours of labor 5 3 240
feet of rich mahogany 4 20 700
Profit $300 $1500
The model: Max. 300 C + 1500 T
s.t 5 C + 3 T ≤ 240
4 C + 20 T ≤ 700
C,T≥0
we should substitute in objective Function to choose the maximum profit:
Point Objective function value (Maximization)
Choice A T = 35 & C = 0 300 C + 1500 T = 300 (0) + 1500 (35) = 52,500
Choice B T = 0 & C = 48 300 C + 1500 T = 300 (48) + 1500 (0) = 14,400
Choice C T = 26.3 & C = 32.8 300 C + 1500 T = 300 (26.3) + 1500 (32.8) = 57,090
Not Feasible as it Exceeds the (RHS) of Second constraint
‫ بتاع ال‬Limit ‫ هتالقى أننا عدينا ال‬T & C ‫لو عوضت بقيمة ال‬
Constraint 2
Choice D T = 28.9 & C = 30.7 300 C + 1500 T = 300 (28.9) + 1500 (30.7) = 57,090
Not Feasible as it Exceeds the (RHS) of second constraint
‫ بتاع ال‬Limit ‫ هتالقى أننا عدينا ال‬T & C ‫لو عوضت بقيمة ال‬
Constraint 2

3 C
4 C ‫ واقف عند أقرب نقطة‬Objective function line (GH) ‫ ألن ال‬Minimization ‫المسألة أكيد‬
‫ المفتوحه‬area ‫على حدود ال‬
5 A ‫ واقف عندها‬Objective Line ‫ اللى ال‬Optimal point ‫ ألنه مش بيمر فى ال‬AB
6 D Because 12X + 3Y ≥ 36 has point (3, 12) which refer to Line AB
7 C
8 A
9 C
10 C Surplus Sodium = 1300
Required ‫ أكتر من‬1300 ‫ ب‬Surplus ‫ عندة‬Sodium ‫ده معناه ان ال‬
4
Last Year EXAM (2023)
5
6
7
8
Answers

1 A
2 B
3 B
4 B
5 B
6 B
7 C
8 C
9 A
10 B
11 C
12 B
13 A
14 C
15 B
16 B
17 A
18 A
19 B
20 D
21 B
22 B
23 C
24 A
25 D
9
EXAM (2022)
10
11
12
13
Answers

1 C
2 B
3 B
4 A
5 C
6 A
7 B
8 B
9 B
10 D
11 C
12 B
13 B
14 C
15 B
16 B
17 C
18 D
19 D
20 B
21 B
22 A
23 B
24 B
14
EXAM (2021)
15
16
17
‫‪18‬‬

‫‪Answers‬‬
‫‪1‬‬ ‫‪C‬‬
‫‪2‬‬ ‫‪B‬‬
‫‪3‬‬ ‫‪A‬‬
‫‪4‬‬ ‫‪C‬‬
‫‪5‬‬ ‫‪A‬‬
‫‪6‬‬ ‫‪B‬‬
‫‪7‬‬ ‫‪B‬‬
‫‪8‬‬ ‫‪A‬‬
‫‪9‬‬ ‫‪C‬‬ ‫‪Because 4X + 8Y ≥ 32 has point (8, 4) which refer to Line DH‬‬
‫خلى بالك ان السؤال ده االختيارات فيه متغيره عن اللى موجود فى المراجعه‬
‫المعادله دى ]‪ [X + 2Y ≤ 8‬بتطلع برضه )‪ Point (8, 4‬لكن الغلط فيها أن العالمة‬
‫‪ Less than‬و دة معناه ان ال ‪ area‬موجودة تحت ال ‪ Line‬و ده غلط الن ال ‪Area‬‬
‫موجودة فى الرسمه فوق ال ‪ Line‬مش تحته‬
‫‪10‬‬ ‫‪A‬‬
‫‪11‬‬ ‫‪B‬‬
‫‪12‬‬ ‫‪B‬‬
‫‪13‬‬ ‫‪A‬‬
‫‪14‬‬ ‫‪B‬‬
‫‪15‬‬ ‫‪A‬‬
‫‪16‬‬ ‫‪D‬‬
‫‪17‬‬ ‫‪C‬‬
‫‪18‬‬ ‫‪B‬‬
‫‪19‬‬ ‫‪B‬‬
‫‪20‬‬ ‫‪B‬‬
‫‪21‬‬ ‫‪B‬‬
‫‪22‬‬ ‫‪C‬‬
‫‪23‬‬ ‫‪B‬‬
‫‪24‬‬ ‫‪C‬‬
‫‪25‬‬ ‫‪D‬‬
‫بالتوفيق يارب‬

You might also like