Tek yöntemi ve uygulama

Herhangi bir grafik çözeltisi amaçları lineer programlama belirleyen aşırı tam set noktasından (köşe noktası ya da alanı) ile ilgili problemler arasında en uygun (optimum) çözeltisi eklenmiştir. Bu fikir kesinlikle herhangi bir programlama görev çözebilir çözme sorunlar için cebirsel genel simpleks yöntemi dayanmaktadır.

Doğrusal programlamanın simpleks yöntemi kullanmak çözümlere sorunların çözümü için geometrik yöntem gitmek için, cebirsel yöntemler kullanılarak, alan tüm uç noktaları bir açıklamasını yapmak için gereklidir. Bu dönüşümü gerçekleştirmek için standart formda herhangi bir programlama sorunu getirmek gereklidir (aynı zamanda kurallı olarak adlandırılır).

Bunu yapmak için aşağıdaki adımları uygulayın:

• (Ek yeni değişkenler tanıtımı uyguladığı) özkaynak tüm eşitsizlik kısıtlamaları dönüştürülür;
• problemi en aza indirmek için dönüştürme sorunu maksimizasyon;
• hepsini serbest dönüştürme, negatif olmayan bir değişken almak zorundadır.

görevlerin standart tip şekli, temel çözüm belirlemek tüm değişikliklerin bir sonucu olarak elde edildi. Ki, sırayla, açıkça uzayın tüm köşe noktalarını tanımlar. Daha sonra, simpleks yöntemi tüm alınan temelini iyi çözümü bulmanıza yardımcı olacaktır.

Uygulamada cebirsel görevlerin çözümü benzer bir yöntem uygulayan ana şey - planın performansının, tutarlı ve sürekli bir gelişme, bunun sonucu maksimum verim kazıklarla amaçları gerçekleştirilmesidir. Önemli olan istenilen sonucu elde etmek için yapmak - matematiksel ve yazılım şeklinde uygulamak için haklı.

Tüm gelişim sonucu, her takip eden kararlar sürekli iyileştirilmesi göre özel bir işleme prosedürü simpleks yöntem olmalıdır. Bu ikili düzlem tüm noktalarda karşılaştırılması ve optimum bularak oluşur.

Uzun optimal çözüm (varsa) için tüm arama adımlarının tam ve sonlu sayıda tamamlandığı kanıtlanmıştır. simpleks yöntemi işleyemez tek istisnası, - bir "dejenere sorun." Bu nedenle katı görevleri aynı sonsuz sayıda sabit bir tekrarına yol açan bir sözde "döngü" vardır.

Simpleks yöntemi 1947 yılında geliştirildi. Onun "ebeveyn" ABD Dzhordzh Dantsig bir matematikçiydi. simpleks yöntem, uzun bir geçmişi vardır gerçeği ışığında, bugün en çok çalışılan ve insanın karşılaştığı herhangi bir soruna optimal çözümler aramak için en etkili biridir.

Kademeli optimizasyon yöntemi büyük ölçüde toplumun tüm faaliyetlerini kolaylaştırır. Bilimsel ve sınai alanlarda hem kullanılabilir. Onun yaygın kullanımı karmaşık sorunlara matematiksel olarak doğru makul çözümler yapmak için yardımcı olacaktır.