İki sürekli miktar için doğrusal hedefin en büyük değerini, sonlu sınırlar ve kısıtlar altında tam kesirlerle bulun.
Hesabın kapsamı
İki sürekli değişken; zorunlu sonlu kutu, en çok20 doğrusal ≤ kısıt ve doğrusal amaç ençoklaması. Kesin rasyonel sonuçlar; tam sayı, üçüncü değişken, sınırsız model veya gerçek üretim/kâr garantisi yok.
İki sürekli miktar için doğrusal hedefin en büyük değerini, sonlu sınırlar ve kısıtlar altında tam kesirlerle bulun.
Örnekleri hesaplayıcıda deneyin
İki kısıtta tek optimum
x + y ≤ 5 ve 2x + y ≤ 8 için 3x + 2y hedefinin en büyük değeri 13; seçili nokta x = 3, y = 2.
Hesaplama akışlarıBu rehberde
Ne girilir?
Bu araç, x ve y adlı iki sürekli miktar arasında doğrusal bir plan kurar. Önce her miktarın üst sınırını yazın. Alt sınırlar sıfırdır. Ardından en büyük yapmak istediğiniz p × x + q × y toplamının iki katsayısını girin. Üst sınırlar sıfır olabilir; amaç katsayıları negatif de olabilir.
Her kısıt satırında üç sayı vardır: a; b; c. Bu satır a × x + b × y ≤ c anlamına gelir. En çok 20 satır kullanabilirsiniz. Yalnız üst ve alt sınırları incelemek için kısıt metnini boş bırakın. Bir eşitliği yazmak isterseniz aynı koşulun iki karşıt ≤ satırını girin. Satırların ve katsayıların birimlerini kendi planınızda tutarlı seçmeniz gerekir.
Sayılar için nokta veya virgül ondalık ayracıdır. Binlik ayırıcı ve üs kullanmayın. En çok üç anlamlı kesir basamağı kabul edilir; girdi yuvarlanmaz. Sonuçlar sürekli miktarlardır. Bölünemeyen ürün veya kişi adedini tam sayıya yuvarlayarak aynı optimumu elde ettiğiniz varsayılmaz.
Örneği okuyun
Üst sınırlar 10 ve 10, amaç katsayıları 3 ve 2 olsun. Kısıt satırları 1;1;5 ve 2;1;8 olduğunda seçili nokta x = 3, y = 2 olur. Amaç değeri 13'tür. İki kısıt toplandığında 3x + 2y ≤ 13 sınırı çıkar; seçili nokta bu sınıra ulaşır.
Sonucun anlamı
İlk sonuç en büyük amaç değeridir. Altında seçili nokta, uygun kümenin boyutu ve optimal kümenin biçimi bulunur. Köşe tablosundaki kesirler tamdır; gösterim için yaklaşık değere çevrilmez. Eşit amaç değerlerinde x, ardından y küçük olan köşe seçilir.
Birden fazla nokta aynı en büyük değeri verebilir. Bu durumda sonuç tek optimum iddiasında bulunmaz: kapalı doğru parçasını veya bütün uygun bölgeyi belirtir. Kısıtlar çelişirse uygun çözüm yoktur; amaç değeri sıfırmış gibi gösterilmez. Açılır hesap adımlarında seçili noktanın bütün kısıtlardaki kalan payları incelenebilir.
Yöntem, sonlu kutu içinde kısıt doğrularının tam kesişimlerini denetler. Kaynaklardaki metin, şekil, ispat ve örnekler buraya aktarılmamıştır; anlatım ve örnek özgündür. Sonuç yalnız yazdığınız matematik modeli içindir.
Sık sorulan sorular
AKLINIZA TAKILABİLİR
Kısa cevaplar
01Kesirli miktar yerine tam sayı seçebilir miyim?
Bu araç sürekli miktarları çözer. Sonucu tam sayıya yuvarlamak kısıtları veya optimumluğu bozabilir; tam sayılı planlama ayrı bir modeldir.
02Negatif katsayı kullanabilir miyim?
Amaç ve kısıt katsayıları negatif olabilir. x ve y negatif olamaz; üst sınırları sıfır ile 1000000 arasındadır. Katsayıların mutlak değeri en çok 1000000 olmalıdır.
03Kısıt metnini boş bırakırsam ne olur?
Yalnız 0 ≤ x ≤ Ux ve 0 ≤ y ≤ Uy kutusu kullanılır. İki üst sınır da sıfırsa uygun küme yalnız (0, 0) noktasıdır.
04Optimal doğru parçası ne demektir?
İki uç arasındaki bütün noktalar kısıtları sağlar ve aynı en büyük amaç değerini verir. Seçili köşe bu kümenin yalnız tekrarlanabilir bir temsilcisidir.
05Uygun çözüm yok sonucu bir hata mı?
Geçerli yazılmış kısıtlar birbirini dışlayabilir. Bu, modelin matematiksel sonucudur. Hatalı sayı veya eksik sütun ise düzeltilmesi gereken giriş hatası olarak ayrıca işaretlenir.
Kaynaklar ve yöntem
Kaynaklar ve yöntem
Kaynak bağlantıları yöntemi incelemeniz içindir; bağlantı verilmesi, hesabınıza veya işleminize özel koşulların doğrulandığı anlamına gelmez.
Peter Shor · Linear Programming: Basics, MIT 18.200, 31 Mart 2024