IND 2105 Operations Research Term Project (10 %

IND 2105 Operations Research Term Project (10 % - Evening Education)
Submission Date: 30, December 2014
(1) Write the problem statement (definition)
(2) Develop the LP model of the problem (decision variables, objective function and constraints)
(3) Solve the problem with Simpleks or Big-M method and interpret the optimal solution. (If you could
not reach the optimal basis after three Simplex tables, stop there)
(4) Solve the problem with LINDO and interpret the optimal solution.
(5) Launch the the sensitivity report of LINDO and interpret the values of following components in detail
by giving examples
- Reduced Cost (Marjinal Maliyet)
- Slack or Surplus
- Dual Prices (Gölge Fiyatları)
- Objective Coefficient Ranges (Temel optimum çözümün ve karar değişkeni değerlerinin
değişmediği amaç fonksiyonu katsayı aralıkları)
- Righthand side ranges (Temel optimum çözüm kombinasyonunun değişmediği sağ taraf sabiti
değer aralıkları)
(6) Since you know the optimal basis (basic variable set) of the problem from (4), by using Simplex tables
make the sensitivity analysis of at least three of the following:
(a) Changing the objective function coefficient of a non-basic variable
(b) Changing the objective function coefficient of a basic variable
(c) Changing right hand side of a constraint
(d) Changing the column of a non-basic variable
(e) Adding a new variable or an activity
Reference of Problems: Wayne L. Winston, Operations Research: Applications and Algorithms, 4th edition,
Brooks/Cole-Thomson Learning, 0-534-42362-0, USA, 2004
Problem Definition
Problem 1 (Group A) p.113 (Bloomington…)
Problem 2 (Group A) p.113 (Farmer Jones…)
Problem 4 p.55 (Truckco manufactures…)
Brute Production Process (p.95)
Leather Limited (p.127)
Problem 1 (p.92-Group A) (You have…)
Giapetto’s Woodcarving (p.49)
Problem 6 (p.63) – (Farmer Jane…)
Student Name/Surname
GRUP 1.
Büşra Öztürk
Gül Gül
Seher Demirtaş
GRUP 2.
Gözde Karadan
Burak Dönmez
GRUP 3.
Buse Güler
Arzu Çetin
Merve Kovancı
Oğuz Tokşen
GRUP 4
İrem Öden
Firuze Erkaslan
Çağdaş Duğral
GRUP 5.
Gözde Demet
Zeynep Nur Çandır
Zeynep Tonga
GRUP 6.
Kübra Mumcu
Şeyma Keskindağ
Seda Kankaya
GRUP 7.
Cansu Ömeroğlu
Nursaç Yılmaz
Dilek Kılıç
GRUP 8.
Kıvanç Eryılmaz
Resmiye Toplu
Metehan Akgün