1. Simpleks usulining mazmun-mohiyati; Simpleks jadvalini tuzish

3. Chiziqli dasturlash masalalarini simpleks usulida yechish
Chiziqli dasturlash masalalarini simpleks usulida yechish bilan quyidagi
masalani hal qilish davomida batafsil tanishib chiqamiz.
Bizga quyidagi ko„rinishdagi cheklanishlar va maqsad funksiyasi berilgan
bo„lsin:
Cheklanishlar:
{ 42 7 ≥ 5828 (4.5)
Maqsad funksiyasi: 2
Berilgan sistemadagi har bir tengsizlikka bittadan bazis o„zgaruvchilarni
kiritib, bu tengsizliklarni tenglama ko„rinishida yozib olamiz va shu orqali chiziqli
dasturlashning kanonik masalasi ko„rinishiga ega bo„lamiz:
{ 42 7 ≥ 5828
2

Hosil qilingan tenglamalar sistemasini vektor shaklida yozamiz:

Bu yerda

[2 4] [ 7], [ ], [ ] [ ], [2885 ]