Scribd
Upload
97 views4 pages

Quantitative Methods - Midterm Exam- شعبة 2

This document contains instructions for a midterm exam in Quantitative Methods. It consists of 4 questions worth a total of 35 marks. The exam is 4 pages long and all questions must be answered. Students must provide their name, ID, and submit their answers in PDF format during the specified exam period. The questions involve using linear programming to maximize or minimize objectives subject to constraints, formulating linear programming models, and completing simplex tables to find optimal solutions.

Uploaded by

Nourhan Khaled
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
97 views4 pages

Quantitative Methods - Midterm Exam- شعبة 2

This document contains instructions for a midterm exam in Quantitative Methods. It consists of 4 questions worth a total of 35 marks. The exam is 4 pages long and all questions must be answered. Students must provide their name, ID, and submit their answers in PDF format during the specified exam period. The questions involve using linear programming to maximize or minimize objectives subject to constraints, formulating linear programming models, and completing simplex tables to find optimal solutions.

Uploaded by

Nourhan Khaled
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/ 4

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

You might also like