IND 2105 Operations Research Term Project (10 %

IND 2105 Operations Research Term Project (10 % - Day 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…)
Giapetto’s Woodcarving (p.49)
Problem 6 (p.63) – (Farmer Jane…)
Leather Limited (p.127)
Problem 1 (p.92-Group A) (You have…)
Brute Production Process (p.95)
Student Name/Surname
GRUP 1.
Cansın Çağan Acarer
Umut Alkan
Şahin Bozkurt
Mert Çerçi
GRUP 2.
Cansu İrem Şahin
Nil Küçükçelebioğlu
Benan Gülen
GRUP 3.
Merve Çapan
Yağmur Sağırbay
Serkan Hayret
GRUP 4.
Ceren Ateşli
Gülfem Çamlı
GRUP 5.
Damla Türköz
Neval Akdağ
Oğuz Bütün
Güneş Tetik
GRUP 6.
Çisem Doğan
Cevşen Kuşgöz
Grup 7.
Şeyma Sarıoğlu
Beste Kahraman
Buğra Bahçekaya
Salih Yıldız