Bir plaka üzerinden en az fire ile küçük dikdörtgenler kesme
Belirli boyutlara sahip düzlemler vardır. Farklı genişliklerde dikdörtgenlerin, bu düzlemlerden en uygun şekilde kesilip firenin minimize edilmesi istenmektedir. Burada sağlanabilecek mantıklı çözümlerden biri, istenen parçaların hangi kombinasyonlarla kesilebileceğinin belirlenmesi ve bu kombinasyonların karar değişkeni olarak kabul edilmesidir. Modelin daha anlaşılabilir olması için, örnek bir durumda gerçek sayılar kullanılarak model kurulacaktır. Fabrika, 15 X 6 cm2’lik plaka üretmekte ve gelen siparişlere göre bu boyuttaki plakalardan kesim yaparak istekleri karşılamaktadır. Firmanın sipariş listesindeki boyutlar şunlardır. Sipariş No İstenen Boyut İstenen Miktar• 1 3 cm X 5 cm 120 2 2 cm X 10 cm 90 3 4 cm X 4 cm 100 Problemin optimum çözümünü gerçekleştirmek için tüm mümkün kesim ayarlarının belirlenmesi, ardından da tüm uygun kombinasyonların oluşturulması gerekir. Buradan yola çıkarak, karar değişkenleri, plakadan kesilebilecek parça kombinasyonlarını gösterecektir. Aşağıdaki tabloda, plakadan kesilebilecek mantıklı kesim kombinasyonları listelenmiştir.
|