Gurobi ile Matematiksel Model Çözümü
Gurobi Optimizer, karmaşık karar verme problemlerini çözmek amacıyla tasarlanmış, son derece başarılı bir matematiksel optimizasyon yazılımıdır. Gurobi’yi diğer optimizasyon yazılımlarından ayıran en önemli özellik, sürekli güncellenip optimize edilen algoritmaları sayesinde son derece hızlı çözümler sunmasıdır.
Endüstri Mühendisleri ve öğrencilerine faydalı olacağını düşündüğüm bir doküman hazırladım. Bu dokümanda, Gurobi’nin Python programlama dili ile nasıl kullanılacağına dair bir örnek uygulama yer almaktadır. Matematiksel modellerin çözümünde Gurobi’yi bir alternatif olarak değerlendirebilirsiniz.
İlgili Dökümanı buradan indirebiirsiniz;
Gurobi_ile_Matematiksel_Model_Çözümü
ÖRNEK UYGULAMA
Diyelim ki bir fabrika, iki tür ürün (Ürün A ve Ürün B) üretmektedir. Her bir ürünün üretimi için belirli miktarda hammadde gerekmekte ve fabrikanın günlük kullanabileceği sınırlı miktarda hammadde bulunmaktadır. Ayrıca, her bir ürünün satışından elde edilen kar farklıdır. Amacımız, verilen hammadde kısıtları altında fabrikanın maksimum toplam kârı nasıl elde edeceğini bulmaktır.
Problem Tanımı: Ürün A’nın üretimi için 1 birim Hammadde 1 ve 2 birim Hammadde 2 gerekiyor; her bir biriminden 5 birim kar elde ediliyor. Ürün B’nin üretimi için 2 birim Hammadde 1 ve 1 birim Hammadde 2 gerekiyor; her bir biriminden 8 birim kar elde ediliyor. Günlük kullanılabilir Hammadde 1 miktarı 100 birim, Hammadde 2 miktarı ise 160 birimdir. Ürün A’nın günlük üretimi en az 10 birim, en fazla 40 birim olmalıdır. Ürün B için günlük üretim sınırı yoktur ama en az 5 birim üretilmelidir.
Bu basit problem için oluşturduğumuz matematiksel model şu şekilde olabilir;
Karar Değişkenleri;
xA: Ürün A nın üretim miktarı (birim)
xB: Ürün B nin üretim miktarı(birim)
Amaç Fonksiyonu;
Max 5*xA + 8*xB
Fonksiyonel Kısıtlar;
xA + 2 * xB <= 100, “Hammadde1_kisiti”
2 * xA + xB <=160, “Hammadde2_kisiti”
10 <= xA <= 40, “Ürün A için üretim sınırları”
xB => 5,”Ürün B için minimum üretim sınırı”
İşaret Kısıtları;
xA, xB => 0
Bu basit problemi çözmek Pyhton dilinde kodlanmış Gurobi çözücü kodları yukarıdaki dökümanda verilmiştir.