Industrial Engineering Department
INE226 Operation Research I Group A Final Exam Duration: 80
min
Name & surname:
Student ID: Score:100
1. (35pts) If X3, X2 and S3 are the basic variables in optimal tableau by order, then Construct the optimal tableau
using Sensitivity Analysis. (write down all the details)
Z X1 X2 X3 S1 S2 S3 RHS
MAX Z = 2X1 + 3X2 + X3
s.t.
X1 + X2 + X3 ≤ 40
2X1 + X2 – X3 ≤ 10
-X2 + X3 ≤ 10
X1 , X2 , X3 ≥ 0
Insert the solution in the table
(Insert your calculation here):
2. (35 pts) Consider the below network. The number on each arc represent the capacity of that arc.
a. Formulate a linear programing problem for Maximum flow
b. Use Ford-Fulkerson method to find the Maximum flow from source to sink.
3. (30 pts) A company supplies goods to three customers, who each require 40 thousand units. The company has two
warehouses. Warehouse 1 has 65 thousand units available, and warehouse 2 has 55 thousand units available. The
costs of shipping 1 unit from warehouse to the customer are shown in the table below.
a. Formulate a balanced transportation problem to minimize the total cost.
b. Use Minimum-coast method to find a basic feasible solution and calculate total cost (Z) for that solution.
Customer 1 Customer 2 Customer 3
Warehouse 1 $ 15 $35 $25
Warehouse 2 $10 $50 $35
(Insert your calculation here):
HONOUR PLEDGE
I, undersigned as a student of İstanbul Aydın University, hereby declare that I will carry out my responsibilities and
obligations below in a fair manner during the examination:
1) I take the exam alone.
2) I will not get help from any person.
3) I will not communicate orally or in writing to any person.
4) I will not open any additional web browser.
5) Unless permitted to use assistive technology, I will not use other devices such as phones, tablets, or additional
devices during the exam.
6) 6) I will not take screenshots, share them, or copy the exam questions.
() I have read, understood, and agreed.
SINAVLAR İÇİN ONUR SÖZLEŞMESİ
“Ben, İstanbul Aydın Üniversitesi öğrencisi olarak, şimdi alacağım bu sınavda dürüstlük ve doğrulukla hareket
edeceğime, aşağıdaki sorumluluk ve yükümlülükleri yerine getireceğime söz veririm:
1) Bu sınavı tek başına alıyorum.
2) Bu sınav sürecince hiç kimseden yardım almayacağım.
3) Sınav sırasında, herhangi bir kimse ile sözlü veya yazılı iletişim kurmayacağım.
4) Sınava girerken başka tarayıcı açmayacağım.
5) Yardımcı teknolojiyi kullanma izni verilmediği sürece, sınavda telefon, tablet veya ek bilgisayar gibi diğer
cihazları kullanmayacağım.
6) Ekran görüntüleri almayacağım, paylaşmayacağım ve sınav sorularını hiçbir biçimde kopyalamayacağım.
( ) Okudum, anladım ve kabul ettim.