Mid -Term Examination First Semester 2020/2021

Quantitative Methods
CODE: 0709
2 :‫الشعبة‬
Name:
ID:

Please read the full instructions before starting to answer.

Exam paper information:
• Total number of pages: 4 pages.
• Number of questions: 4 questions.
• Overall score: 35 marks.
• All questions must be answered.

Special instructions:
- The exam consists of 4 questions; the answer is in a scientific and
detailed way.
- The student’s name and ID are clearly written at the top of the
page.
- The answer will be sent in the form of a (PDF) file during the
specified period of the exam.

Question First Second Third Fourth Total

Marks 5 5 10 15 35
Student's score

Quantitative Methods - Midterm Exam Page 1of 4

Question (1): (5 marks)

Using the graph method to find the minimum cost of this linear
programming problem:

Objective function: Minimize z= 2x+4y

Subject to:
2x+y ≥ 10
x+3y ≥ 15

Non negative restriction:

x,y ≥ 0
..................................................................
Question (2): (5 marks)

Using the graph method to find the maximum profit of this

linear programming problem:

Objective function: Maximize z= 4x+5y

Subject to:
2x+3y ≤ 18
3x+3y ≤ 21
y ≤5
Non negative restriction:
x,y ≥ 0

..................................................................

Quantitative Methods - Midterm Exam Page 2of 4

Question (3): (10 marks)

Al-Sallab Company produces two types of products. Their profits

are L.E 60 and L.E 20 respectively. Type 1 requires 4 kilogram of
materials and 3 hours of labor, Type 2 requires 1 kilogram of
material and 2 hours of labor, 1000 kilogram are available for
materials and 1400 hours for labors.

Find:
1- Formulate the linear programming model.
2- Prepare the initial simplex table (first table) and explain it.

3- We obtained the second table of simplex (optimal solution) as

follow:

Main x1 x2 s1 s2 Constants
variables
z ? ? -12 -4 ?
x1 ? ? 0.4 -0.2 120

x2 ? ? -0.6 0.8 520

Complete the table, and then answer the following points:

1- The value of x1 will be:
2- The value of x2 will be:
3- The value of s1 will be:
4- The value of s2 will be:
5- The maximum profit will be:
6- The cost of resources will be:
7- Shadow price of s1 will be:
8- Shadow price of s2 will be:
9- The opportunity cost of x1 will be:
10- The opportunity cost of x2 will be:

Quantitative Methods - Midterm Exam Page 3of 4

Question (4): (15 marks)

Toshiba Company for electronic devices produces three types of

products x1, x2, and x3 .The following table shows their data:

x1 x2 x3 Availability
Material 1 1 4 6000 kilogram
Direct labor hours 1 2 1 7000 hours
Profit (per unit) 400 1000 300

Find:
1- Formulate the linear programming model.
2- Prepare the initial simplex table (first table) and explain it.
3- We obtained the second table of simplex (optimal solution)
as follow:

Main x1 x2 x3 s1 s2 Constants
variables
z -100 ? -200 ? -500 ?

s1 0.5 ? 3.5 ? -0.5 ?

x2 0.5 ? 0.5 ? 0.5 ?

Complete the table, and explain it.

4- Suppose that the company can manufacture a new

product(x4) with an estimated profit L.E 2000, and it needs
2 kilograms of raw material, 4 hours of direct labor, should
this product be produce? Why?
..................................................................

Best Regards
Dr.Abd el Hamid Mostafa

Quantitative Methods - Midterm Exam Page 4of 4