Usulda yechish. Ishning maqsadi
Download 58.35 Kb.
|
7 1 Amaliy mashg’ulot Chiziqli dasturlash masalasini simpleks
7-Amaliy mashg’ulot: Chiziqli dasturlash masalasini simpleks usulda yechish. Ishning maqsadi: Talabalarga Chiziqli dasturlash masalasini simpleks usulda yechish haqida ma`lumot berish va unda ishlash ko`nikmasini shakillantirish. Mavzu bo’yicha vazifalar bajarishChiziqli dasturlash masalalarini simpleks usuli bilan echish qator ketma-ket jarayonlarni bajarish yordamida amalga oshiriladi. Bu erda bir bazis echimdan ikkinchisiga bazis echimga o’tishda maqsad funktsiyasining qiymatlari o’zgarmasdan qolishi yoki kamayishi mumkin. Bunday jarayonlar yangi bazismas echimlar evaziga takrorlanib boradi va ma’lum sondagi hisoblashlardan so’ng biz yana maqsad funktsiyasining minimum (yoki maksimum) qiymatiga ega bo’lamiz va bu yechimni optimal yechim deb yuritamiz. 1- Vazifa. Berilgan ChDMni simpleks usuli bilan eching va optimal echimini aniqlang. Zmax= х1+2х2+3х3 х1 + 2х2 + 3х3 £ 14, 2х1 + 2х2 + 5х3 £ 21, х1 + х2 - 3х3 £ 10. х1³ 0, х2³ 0, х3³ 0 Vazifaning yechilishi I. Qo’shimcha noma’lumlarni kiritamiz ChDMdagi tengsizliklarni tenglikka aylantirish uchun y1³ 0, y2³ 0, y3³ 0 qo’shimcha noma’lumlarni musbat ishora bilan qo’shamiz. Maqsad funktsiyasiga qo’shimcha noma’lumlar 0 koeffitsient bilan kiritiladi. Natijada berilgan ChDM quyidagi ko’rinishni oladi: Download 58.35 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling