Skip to content
Simpleks Yöntemi Hesaplayıcı Simpleks Yöntemi Hesaplayıcı

Standart Olmayan Simpleks Yöntemi Hesaplayıcısı

Büyük eşit kısıtlamaları olan problemler için Büyük M yöntemiyle çözülen standart olmayan simpleks yöntemi hesaplayıcısı.

Simpleks Hesaplayıcı

Simpleks Yöntemi Hesaplayıcı Nasıl Çalışır

1

DP Problemini Girin

Amaç fonksiyonu katsayılarını ve her kısıt satırını sağ taraf değeriyle birlikte yazın.

2

Maksimize veya Minimize Seçin

Optimizasyon hedefinizi seçin. Araç, başlangıç tablosunu gevşek değişkenlerle otomatik olarak oluşturur.

3

Pivot İterasyonlarını Çalıştırın

Hesaplayıcı, Cj-Zj ile pivot sütununu belirler, oranları hesaplar ve optimuma ulaşana kadar temel satır işlemlerini gerçekleştirir.

4

Optimal Çözümü Okuyun

Son tablo, optimal değişken değerlerini, Zj satırını ve maksimum/minimum amaç değerini gösterir.

Örnek Simpleks Tablo Çıktısı

2 değişkenli bir maksimizasyon problemi için örnek tablo iterasyonu

Basis x1 x2 s1 s2 RHS Cj-Zj
x1 14 0 0 1 14 0
x2 7 1 0 0 7 5
Zj 35 5 0 0 35

Bir Problemi Standart Olmayan Yapan Nedir

Standart bir maksimizasyon probleminin yalnızca küçük eşit kısıtlamaları ve negatif olmayan sağ tarafları vardır. Standart olmayan bir problem, artık ve yapay değişkenlere ihtiyaç duyan büyük eşit veya eşitlik kısıtlamaları içerir. Bu standart olmayan simpleks yöntemi hesaplayıcısı bu değişkenleri ekler ve her kısıtlama türü desteklenecek şekilde problemi Büyük M yöntemiyle çözer.

Standart Olmayan DP'leri Çözmek

Büyük kısıtlamalar bir artık değişken çıkarır ve bir yapay değişken ekler; eşitlik kısıtlamaları bir yapay değişken ekler. Büyük M cezası yapay değişkenleri tabandan zorla çıkarır, ardından hesaplayıcı en uygun çözüme kadar normal simpleks yinelemelerine devam eder ve problemin uygun olup olmadığını bildirir.

İlgili hesaplayıcılar

Adımlı Simpleks Yöntemi Hesaplayıcı 2 Aşamalı Simpleks Yöntemi Hesaplayıcı Big M Yöntemi Hesaplayıcı Dual Simpleks Yöntemi Hesaplayıcı

Sıkça Sorulan Sorular

Standart olmayan doğrusal programlama problemi nedir?

Standart olmayan bir problemin büyük eşit veya eşitlik kısıtlamaları (ya da kısıtlama türlerinin bir karışımı) vardır; yalnızca küçük eşit kısıtlamaları olan standart bir problemin aksine.

Standart olmayan problemler nasıl çözülür?

Artık ve yapay değişkenler ekleyerek ve yapay değişkenleri kaldırıp en uygun noktaya ulaşmak için Büyük M yöntemini ya da iki aşamalı yöntemi kullanarak.

Yapay değişkenler neden gereklidir?

Büyük ve eşitlik kısıtlamalarının bariz bir başlangıç temel uygun çözümü yoktur, bu yüzden yapay değişkenler bir tane sağlar ve ardından tabandan çıkarılır.

Standart olmayan bir problem uygun olmayabilir mi?

Evet. En uygun noktada bir yapay değişken pozitif değerle temel kalırsa, tüm kısıtlamalar karşılanamaz ve problem uygun değildir.

Bu hesaplayıcı karışık kısıtlamaları işler mi?

Evet, küçük, büyük ve eşitlik kısıtlamalarını birlikte kabul eder ve bunları otomatik olarak çözer.