Kitap tanıtımı: “Understanding and Using Linear Programming”
Eki 16th, 2007 by Haluk Akın
Bu yazıda Jirí Matousek ve Bernd Gärtner tarafından 2006′nın sonlarına doğru yayınlanmış “Understanding and Using Linear Programming” başlıklı kitabı kısaca tanıtmaya çalışacağım.
Öncelikle bugüne kadar okuduğum en anlaşılır teorik lineer programlama kitabı olduğunu yazmalıyım. Lineer programlama kitapları genelde ikiye ayrılırlar. Ya çok teorik olanlar ya da çok basit olanlar. Teorik olanlar başından sonuna kadar matematik formüllerle lineer programlamayı anlatırlar ve çok dar bir okuyucu kitlesine hitap ederler. Basit olanlarsa genelde lisans seviyesine hitap ederler ve lisansüstü öğrencilerine pek bir faydaları olmaz. Oysa bu kitap hem teorik hem de anlaşılır olmayı başarmış. Kitaba başlarken sadece lineer cebir bilginizin tam olması yeterli. Eğer önce lineer cebir konusunda kendinizi geliştirmek istiyorsanız Gilbert Strang‘in kitabını ya da Schaum’s Outline‘ın yayınladığı kitabı tavsiye ederim.
Matousek ve Gärtner’in kitabına geri dönersek, kitap lineer programlama dışında hiçbir konuya girmiyor. Önce lineer programlamanın nerelerde kullanılabileceğini anlatılıyor. Ardından da simplex’i basit bir şekilde ama teorik olarak açıklıyor. İlgilenenler için gerekli ispatları da gösteriyor. Sonra duality teorisinin nereden kaynaklandığını anlatıyor ve bu sayede temel konuları bitirmiş oluyor. Sonrasında ilgilenenler için ellipsoid metodunu ve interior point metodlarını anlatıyor ve en son olarak da biraz daha ileri seviye örnekler vererek kitabı bitiriyor.
Kısaca bugüne kadar okuduğum en iyi lineer programlama kitabıydı. Lisansüstü eğitimine başlayan her endüstri mühendisine mutlaka tavsiye ediyorum.