Çözüm bölgesinde maksimum x koordinatını bulma algoritması
Bir eşitsizlik sistemini sağlayan en büyük $x$ değerini bulmak için, önce izin verilen çözüm bölgesini (İÇB) belirlemeniz ve sağ sınırını tespit etmeniz gerekir. Doğrusal kısıtlamalar içeren problemlerde, maksimum $x$ değeri ya çözüm çokgeninin köşelerinden birinde elde edilir ya da bölge sağdan sınırlı değilse sonsuza gider. Çözüm için grafiksel yöntemi kullanın: doğruları çizin, kesişimleri bulun, köşe noktalarını kontrol edin ve en büyük apsise sahip olan noktayı seçin.
İzin verilen çözüm bölgesinin çizilmesi
İlk aşama, problem koşullarının görselleştirilmesidir. $ax + by \leq c$ biçimindeki (veya $\geq, <, >$ işaretli) her bir doğrusal eşitsizlik, koordinat düzleminde bir yarı düzlem tanımlar.
- Eşitsizlik işaretlerini eşitliklere dönüştürün. Doğru denklemlerini ($ax + by = c$) elde edin.
- Doğruları çizin. Eşitsizlik kesin ise ($<, >$), çizgi kesikli olmalıdır (üzerindeki noktalar çözüme dahil değildir). Keskin değilse ($\leq, \geq$) — düz çizgi olur.
- Gerekli yarı düzlemi belirleyin. Bir kontrol noktası alın (doğru üzerinden geçmiyorsa en kolayı orijin $(0;0)$ noktasıdır). Koordinatlarını orijinal eşitsizliğe yerleştirin. Eğer doğruysa, noktanın bulunduğu tarafı tarayın; değilse ters tarafı tarayın.
Tüm sistem eşitsizlikleri tarafından aynı anda taranan bölge, İÇB'dir. Genellikle bu bir konveks çokgendir.
Çizimin doğruluğunu hızlıca kontrol etmek için Desmos veya GeoGebra gibi ücretsiz grafik hizmetlerini kullanın. Sonuçtaki çokgeni görmek için sistemi oraya girin.
Çözüm çokgeninin köşe noktalarının bulunması
Doğrusal programlamanın temel özelliği: doğrusal bir fonksiyonun ekstremum değerleri (maksimum veya minimum) çözüm bölgesinin köşelerinde elde edilir. Bizi sadece $x$ koordinatı ilgilendirdiğinden, elde edilen çokgenin tüm köşe noktalarını bulmamız gerekir.
Köşe noktaları, sınır doğrularının kesişim noktalarıdır. Koordinatlarını tam olarak bulmak için, her bir komşu sınır çifti için ilgili iki doğrunun denklemlerinden oluşan sistemleri çözün.
Hesaplama örneği: Sistemin sınırları şu şekilde olsun:
- $x + y = 4$
- $2x - y = 4$
- $y = 0$ (X ekseni)
- $x = 0$ (Y ekseni)
(1) ve (2) doğrularının kesişimini bulalım: $$ \begin{cases} x + y = 4 \ 2x - y = 4 \end{cases} $$ Denklemleri toplayalım: $3x = 8 \Rightarrow x = 8/3$. O zaman $y = 4 - 8/3 = 4/3$. Nokta $A(8/3; 4/3)$.
Benzer şekilde diğer köşe noktalarını buluruz ve bunların sistemin diğer tüm eşitsizliklerini sağlayıp sağlamadığını kontrol ederiz. En az bir koşulu sağlamayan noktalar elenir.
Değerlerin analizi ve maksimumun seçilmesi
Tüm köşe noktalarının koordinatları bulunduğunda, $x$ koordinatlarının (apsislerinin) bir listesini oluşturun.
| Köşe | Koordinatlar $(x; y)$ | $x$ Değeri |
|---|---|---|
| $O$ | $(0; 0)$ | $0$ |
| $B$ | $(0; 4)$ | $0$ |
| $C$ | $(2; 0)$ | $2$ |
| $A$ | $(2.67; 1.33)$ | $2.67$ |
Bu örnekte en büyük $x$ değeri $\approx 2.67$'dir.
Sınırsızlık kontrolü
Sıkça gözden kaçan önemli bir aşama. Grafiğe bakın: çözüm bölgesi sağa doğru sonsuza gidiyor mu?
- Çokgen kapalıysa — maksimum vardır ve köşeler arasındaki en büyük $x$ değerine eşittir.
- Bölge sağdan açıksa (örneğin, sadece alttan ve üstten sınırlı olup sağ sınırı yoksa) — en büyük $x$ değeri yoktur ($x \to +\infty$).
Sık yapılan hata: sistemin herhangi iki doğrusunun kesişim noktasını, ortak taralı alana düşüp düşmediğini kontrol etmeden köşe noktası sanmaktır. Bulunan koordinatları her zaman tüm orijinal eşitsizliklerde yerine koyarak kontrol edin.
Çözüm sırasında sık yapılan hatalar
- Kesin eşitsizliklerin ihmal edilmesi. Cevap kesikli çizgi üzerine düşüyorsa, bu bir çözüm değildir. Bu durumlarda tam maksimum olmadığı (supremum) söylenir veya aralık belirtilir.
- Tarama sırasında işaret hatası. Yarı düzlemin yanlış belirlenmesi çokgenin şeklini ve köşe noktalarını değiştirir. Her zaman $(0;0)$ yerine koyma ile kontrol yapın.
- Denklem sistemlerini çözerken aritmetik hatalar. Kesişim koordinatlarını bulurken hesaplamaları dikkatlice kontrol edin.
- Negatif olmama koşulunun atlanması. Ekonomik problemlerde genellikle $x \geq 0, y \geq 0$ koşulu örtük olarak kabul edilir. Açıkça belirtilmemişse, bölge negatif değerlere devam edebilir.
SSS
Maksimum değer bir doğru parçası üzerinde elde edilirse ne yapılmalı? Bu mümkündür, eğer hedef sınır dikey ise (örneğin, $x \leq 5$). Bu durumda en büyük $x$ değeri 5'tir ve bu değer doğru parçasındaki herhangi bir noktada elde edilir. Cevap basitçe 5 sayısı olacaktır.
Problemi grafik çizmeden çözmek mümkün mü? Evet, simpleks yöntemini kullanarak veya sistemin tüm denklem çiftlerini tek tek deneyip ardından koşulları kontrol ederek çözebilirsiniz. Ancak iki değişkenli sistemler için grafiksel yöntem daha hızlı ve görseldir.
Sistemde kuadratik eşitsizlikler varsa ne yapılmalı? Grafiksel yöntem ana yöntem olarak kalır, ancak sınırlar doğru değil, eğriler (paraboller, çemberler) olacaktır. Maksimum sadece kesişim noktalarında değil, teğet noktalarında veya parabollerin tepelerinde de elde edilebilir. Şeklin geometrisinin daha dikkatli analizi gereklidir.