YÖNEYLEM ARAŞTIRMASI Dersi Simpleks Algoritması soru detayı:
SORU:
2x1 + x2 + 5x3 + 3x4 = 9
3x1 + 2x2 + 4x3 + x4 = 11
Denklem sistemi için x1 ve x3 temelde, x2 ve x4 temel dışı değerde iken karşı gelen temel çözümü hesaplayınız.
CEVAP:
x1 ve x3 temelde, x2 ve x4 temel dışı değerde (=0) ise denklemler şu şekilde olacaktır:
2x1 + 5x3 = 9
3x1 + 4x3 = 11 Birinci denklemi (-3) ile ikinci denklemi 2 ile çarpalım.
-6x1 - 15x3 = -27
6x1 + 8x3 = 11
==>
-7x3 = -16
==>
x3 = 16/7
x1 = 205 / 42