Operations Resarch1-midterm 2013

Tunis BusinessSchool

Tunis University Spring 2013

Operations Research 1
De

Midterm Exam
liv
er
e

Question 1 (10 points)

dt

Consider the following LP:

Min Z=,-6 X1+3xl
oy

s.t. xl-2xl~2
ou

2Xl+XlS 6
3Xl-Xl~ 4
b

Xl;Xl~ O.
yh

1. Determiriegraphicallv the feasible solution

2. Determine all basic feasible solutions
ttp

3. Represent Z == 0 and Z= 3
://t

4. Deduce the optimal solution of the LP

5. Find the optimal solution through another method
bs

6. Is the constraint 2Xl+XlS 6 binding?

re

Question 2
so

Consider the following LP

ur

Max Z= 3Xl+5xl+7x3
ce

s.t, xl+2xl+3x3S 10
s.w

Xl+2x3S 6
X1-Xl+X3S 4
ix.

Xl;Xl;X3~ O.
1. Represent the initial simplex tableau.
co

2. Atthe fourth iteration, we obtain the following:

m/

Cj
'")
:J 5 7 0 0 0 -
tbs

CB XB Xl X2 X3 Sl S2 S3 RHS
I
re

3 XI 1 -2.5 0 -0.5 0 1.5 1

so

7 X3 0 1.5 1 0.5 0 -0.5 3

ur

0 S2 0 -2 0 -1 1 1 0
ce

21
s

C1 ­ 2 1 0 2 0 -2 0 -1
Complete the tableau.

1/2 N/C100
 Operations Resarch1-midterm 2013

3. Provide the current solution.

4. Is this solution optimal?
5. If not, make the necessary iterations to obtain the optimal solution.

Question 3
De

DRINK Company must purchase 2 raw materials A & B for its next production run. B is available in two
liv

variants B1 and B2 which are exchangeable. At least 200 units of A and 300 units of B must be acquired.
The unit price of A is 1200 TND. The unit price of B1 is 900 TND and that of B2 is 1000 TND. However,
er

only 180 units of 81 are available. DRINK may oav.in three months when some additional cash will be
ed

received. However, if DRINK pays instantly, it will enjoy a 30% discount. All what DRINK has currently is
300,000 TND. How Does DRINKplan its acquisition of raw materials in a way to minimize its purchasing
to

cost?
y ou
by
htt
p ://t
bs
re
so
ur
ce
s.w
ix.
co
m
/tb
sre
so
u rce

.. J
s

, i
i
.. J

2/2 N/C100