Lineer Programlama Nedir ve Dökümhaneler Neden Önemser?

Kategori: TOFU — Teknik Otorite
Hedef Anahtar Kelimeler: "lineer programlama metalürji," "LP optimizasyonu dökümhane," "simplex yöntemi şarj hesaplama"
Okuma Süresi: 9 dk
Yazar: MetalsCortex Mühendislik Ekibi


Özet: Lineer programlama (LP), tüm element kısıtlarını eş zamanlı karşılayan en düşük maliyetli hammadde kombinasyonunu bulan matematiksel bir yöntemdir. Metalürjistin manuel olarak çözemediğini 10-50 milisaniyede çözer — garantili optimal sonuçla gerçek çok değişkenli optimizasyon.


Lineer programlama nedir?

Lineer programlama, doğrusal ilişkilerle tanımlanmış bir modelden en iyi sonucu (minimum maliyet veya maksimum kâr) bulan matematiksel bir optimizasyon yöntemidir. 1947'de George Dantzig tarafından icat edilmiş olup lojistikten finansa, üretimden enerjiye kadar birçok sektörde kullanılır.

Dökümhane şarj hesaplamada LP şu soruyu yanıtlar: "Her elementi alaşım spesifikasyon aralığına yerleştiren en ucuz hammadde kombinasyonu hangisidir?"


Bir metalürjist bu problemi neden manuel çözemez?

Tipik bir şarj hesaplama 18 element, 48 olası malzeme içerir ve her malzeme birden fazla element barındırır. Bir malzemenin miktarını ayarlamak, içerdiği her elementin katkısını değiştirir. Metalürjist kromu yükseltmek için FeCr artırdığında, FeCr her üçünü de içerdiği için karbon ve silisyum da değişir.

Olası malzeme kombinasyonlarının sayısı astronomik büyüklüktedir. 48 malzeme değişen miktarlarda olduğunda, uygulanabilir çözüm uzayı milyarlarca olası kombinasyona sahiptir. Manuel deneme-yanılma kabul edilebilir bir çözüm bulabilir ancak bunun en ucuz olduğunu garanti edemez. LP tüm çözüm uzayını matematiksel olarak değerlendirir ve tek optimal noktayı belirler.


LP şarj hesaplamada nasıl çalışır?

LP şarj problemini üç bileşen olarak formüle eder:

1. Amaç fonksiyonu (neyin minimize edileceği)

Toplam maliyeti minimize et = (her malzemenin miktarı × birim fiyatı) toplamı.

2. Kısıtlar (neyin karşılanması gerektiği)

18 elementin her biri için hesaplanan bileşim, spesifikasyon minimumu ve maksimumu arasında olmalıdır. Ek kısıtlar toplam ağırlık, stok mevcudiyet sınırları ve malzeme kullanım limitleridir.

3. Karar değişkenleri (çözücünün kontrol ettiği)

48 hammaddenin her birinin şarja dahil edilecek miktarı (kg cinsinden).

Simplex algoritması daha sonra uygulanabilir bölgenin (kısıtlar tarafından tanımlanan çok boyutlu çokgenin) maliyeti minimize eden tepe noktasını bulur. Bu tepe noktası matematiksel olarak kanıtlanmış optimal çözümdür.


Simplex algoritması nedir?

Simplex algoritması LP problemlerini çözmek için standart yöntemdir. Uygulanabilir bölgenin kenarları boyunca bir tepe noktasından komşu tepe noktasına, her zaman amaç fonksiyonunu iyileştirerek, optimal tepe noktasına ulaşana kadar hareket eder.

18 element kısıtı ve 48 malzeme değişkenli tipik bir şarj hesaplama için Simplex algoritması standart bir web tarayıcısında 10-50 milisaniyede yakınsar.

MetalsCortex, tarayıcıda istemci tarafında yaklaşık 50 KB'de çalışan Simplex tabanlı javascript-lp-solver kütüphanesini kullanır.


"Uygulanabilir" ve "uygulanamaz" ne anlama gelir?

Uygulanabilir çözüm, her elementin spesifikasyon aralığına düştüğü ve tüm kısıtların karşılandığı bir malzeme kombinasyonudur. LP çözücüsü en ucuz uygulanabilir çözümü bulur.

Uygulanamaz sonuç, mevcut malzemelerin hiçbir kombinasyonunun tüm kısıtları eş zamanlı karşılayamadığı anlamına gelir. Bu tipik olarak şu durumlarda ortaya çıkar:

  • Gerekli bir elementin stokta kaynak malzemesi yoktur (ör. FeMo mevcut değil ama Mo gerekli)
  • Element kısıtları çelişir (ör. yüksek Cr gerekliliği FeCr'den karbonu spesifikasyonun üzerine zorlar)
  • Stok miktarları hedef eriyik ağırlığı için yetersizdir

MetalsCortex uygulanamaz durumu spesifik tanılamalarla raporlar: hangi kısıtlar karşılanamadı ve hangi malzemeler eksik.


LP ile deneme-yanılma arasındaki fark nedir?

BoyutDeneme-Yanılma (Excel)LP Optimizasyonu
Ayarlanan elementAynı anda 1-2Tümü 18 eş zamanlı
Optimallik garantisiHayır — yalnızca "yeterince iyi"Evet — matematiksel olarak kanıtlanmış minimum maliyet
Süre15-30 dakika10-50 milisaniye
TekrarlanabilirlikFarklı operatör = farklı sonuçDeterministik — aynı girdi = aynı çıktı
Maliyet optimizasyonuMümkün değilAmaç fonksiyonuna yerleşik
Recovery faktör yönetimiManuel (yapılırsa)(Malzeme, element) çifti bazında otomatik
Kısıt ihlalleriHesaplama sonrası keşfedilirÇözücü tarafından önlenir

LP recovery faktörlerini ele alabilir mi?

Evet. Recovery faktörleri kısıt denklemlerine dahil edilir. Eklenen tüm malzemenin %100 verimlilikle eriyiğe ulaştığını varsaymak yerine, LP her element katkısını recovery oranına göre ayarlar.

Örneğin, FeSi %75 silisyum içeriyorsa ve FeSi'den silisyum recovery'si %88 ise, kg FeSi başına etkin silisyum katkısı %75 × %88 = %66'dır. LP çözücüsü kısıt denklemlerinde %75 değil %66 kullanır.

MetalsCortex (malzeme, element) çifti bazında recovery faktörleri uyguladığı için LP modeli 864'e kadar bireysel kalibre katsayı içerir (48 malzeme × 18 element). Bu hassasiyeti manuel olarak tekrarlamak imkânsızdır.


LP yapay zekâ veya makine öğrenimi ile aynı şey midir?

Hayır. LP deterministik matematiksel optimizasyondur — aynı girdiler için her zaman aynı sonucu üretir. Eğitim verisi, öğrenme ve olasılıksal davranış yoktur.

Şarj hesaplamaya yönelik yapay zekâ/makine öğrenimi yaklaşımları, sonuçları tahmin etmek için geçmiş eriyik verilerinden öğrenecektir. LP matematiksel kısıt problemini doğrudan çözer. Tamamlayıcıdırlar: LP bilinen parametrelerle optimal tarifi bulur, makine öğrenimi ise parametrelerin kendilerini iyileştirebilir (ör. geçmiş verilerden gerçek recovery oranlarını tahmin etme).

MetalsCortex şu anda LP optimizasyonu kullanmaktadır. Yapay zekâ destekli parametre iyileştirmesi geliştirme yol haritasındadır.


Sıkça Sorulan Sorular

LP gerçek dökümhane kullanımı için yeterince doğru mu?

LP, girdi verileri doğrultusunda matematiksel olarak kesindir. Doğruluk, veritabanındaki malzeme bileşimleri ve recovery faktörlerinin kalitesine bağlıdır. Düzgün kalibre edilmiş girdilerle LP tabanlı şarj hesaplama, manuel yöntemlerin eşleşemeyeceği tutarlı ilk-geçiş spesifikasyon isabetleri elde eder.

LP tüm alaşım sınıfları için çalışır mı?

Evet. LP, spesifikasyonun element min/maks kısıtları olarak ifade edilebildiği her alaşım sınıfını ele alır — bu tüm standart demir alaşım spesifikasyonlarını (ASTM, EN, DIN) kapsar.

LP doğrusal olmayan metalürjik etkileri ele alabilir mi?

Saf LP yalnızca doğrusal ilişkileri ele alır. Bazı metalürjik etkiler (ör. katılaşma sırasındaki element etkileşimleri) doğrusal değildir. MetalsCortex bunu, doğrusal olmayan düzeltmeleri (recovery faktörleri, CE formülleri, Schaeffler oranları) LP çözücüsünün dışında uygulayarak ve düzeltilmiş katsayıları doğrusal modele besleyerek ele alır.

LP teorisi hakkında nereden daha fazla öğrenebilirim?

Temel metin George Dantzig'in Linear Programming and Extensions (1963) eseridir. Modern bir giriş için Bertsimas & Tsitsiklis, Introduction to Linear Optimization (1997) bakılabilir. Dökümhaneye özgü LP uygulaması için Azterlan Araştırma Merkezi (İspanya) erişilebilir bir genel bakış yayımlamıştır: "Maths for Metallurgy: LP and Furnace Metallic Charge Optimizations" (2023).


LP'yi çalışırken görün: MetalsCortex'i Ücretsiz Deneyin — 50 ms'de optimize tarif hesaplayın ve LP çözücüsünün 48 malzeme ve 18 element arasında minimum maliyetli çözümü nasıl bulduğunu görün.


© 2026 MetalsCortex — Modern Dökümhaneler İçin Akıllı Şarj Hesaplama