Yazeka
Arama sonuçlarına göre oluşturuldu
4 değişken ve 3 kısıt ile simpleks çözüm yapmak için aşağıdaki adımlar izlenir:
- Problemi Standart Forma Dönüştürme: Tüm kısıtlar küçük eşitlik (≤) şeklinde olmalı ve tüm değişkenler sıfırdan büyük veya eşit (xi≥0) olmalıdır 34.
- Yapay Değişkenlerin Eklenmesi: Büyük eşitlik ve eşitlik kısıtlarına yapay değişkenler eklenir 3.
- Amaç Fonksiyonunun Güncellenmesi: Yapay değişkenleri cezalandırmak için amaç fonksiyonuna −Mx5 terimi eklenir, burada M çok büyük bir pozitif sayıdır (örneğin M=106) 3.
- Başlangıç Simpleks Tablosu: Güncellenmiş amaç fonksiyonu ve kısıtlarla başlangıç tablosu oluşturulur 3.
- Simpleks Metodunun Uygulanması: Normal simpleks adımları ile çözüm bulunur 3.
- Yapay Değişkenlerin Kontrolü: Çözümde yapay değişkenler sıfır değilse, orijinal problemin uygulanabilir bir çözümü yoktur 3.
Bu yöntem, doğrusal programlama problemlerini çift simpleks yöntemi ile çözmek için kullanılır 1.
5 kaynaktan alınan bilgiyle göre: