Har bir kesish usuli bo’yicha qancha po’lat xipchinlar kesilganda tayyorlangan - Har bir kesish usuli bo’yicha qancha po’lat xipchinlar kesilganda tayyorlangan
- xomaki mahsulotlar miqdori rejadagiga teng bo’ladi va chiqindilarning umumiy
- miqdori minimal bo’ladi?
- Yechish. j - usul bilan kesiladigan po’lat xipchinlar sonini xj bilan
- belgilaymiz. U holda uzunligi 45 sm bo’lgan xomaki mahsulotlardan ja’mi
- 2xj + x2 + x3
- miqdorda tayyorlanadi. Rejaga ko’ra bunday mahsulotlar soni 40 taga teng bo’lishi
- kerak, ya’ni
- 2xj + x2 + x3 = 40 .
- Xuddi shuningdek, uzunliklari 35 sm. va 50 sm. bo’lgan xomaki mahsulotlarni
- ishlab chiqarish rejasini to’la bajarilishidan iborat shartlar mos ravishda
- x2 + 3x4 + x5 = 30 va x3 + x5 + 2x6 = 20
- tenglamalar orqali ifodalanadi.
- Iqtisodiy m a’nosiga k o’ra belgilangan noma’lumlar manfiy bo’la olmaydi,
- demak
Rejadagi xomaki mahsulotlarni ishlab chiqarishda hosil bo’lgan - Rejadagi xomaki mahsulotlarni ishlab chiqarishda hosil bo’lgan
- chiqindilarning umumiy miqdorini quyidagi chiziqli funktsiya ko’rinishida
- ifodalaymiz.
- Masalaning shartiga ko’ra bu funktsiya minimum qiymatni qabul qilishi kerak,
- ya’ni
- Shunday qilib, quyidagi chiziqli dasturlash masalasiga ega bo’lamiz.
Chiziqli dasturlash masalasining umumiy qo’yilishi va uning turli formada ifodalanishi - Chiziqli dasturlash masalasining umumiy qo’yilishi va uning turli formada ifodalanishi
- Chiziqli dasturlash masalasi umumiy holda quyidagicha ifodalanadi:
(1) va (2) shartlarni qanoatlantiruvchi noma’lumlarning shunday qiymatlarini topish kerakki, ular (3) chiziqli funktsiyaga minimal (maksimal) qiymat bersin. Masalaning (1) va (2) cheklamalari uning chegaraviy shartlari - (1) va (2) shartlarni qanoatlantiruvchi noma’lumlarning shunday qiymatlarini topish kerakki, ular (3) chiziqli funktsiyaga minimal (maksimal) qiymat bersin. Masalaning (1) va (2) cheklamalari uning chegaraviy shartlari
- deb, (3) chiziqli funktsiya esa masalaning maqsadi yoki maqsad funktsiyasi deb ataladi.
- Masaladagi ba rcha ch eklamalar shartlar va maqsad funktsiya chiziqli ekanligi ko’rinib turibdi. Shuning uchun ham (1) - (3) masala chiziqli dasturlash masalasi deb ataladi.
- Konkret masalalarda (1) shart tenglamalar sistemasidan, «≥» yoki «≤» ko’rinishdagi tengsizliklar sistemasidan yoki aralash sistemadan iborat bo’lishi mumkin. Lekin ko’rsatish mumkinki, (1)-(3) ko’rinishdagi masalani osonlik bilan quyidagi ko’rinishga keltirish mumkin:
Do'stlaringiz bilan baham: |
