Usulda yechish. Ishning maqsadi


Download 58.35 Kb.
bet1/3
Sana27.01.2023
Hajmi58.35 Kb.
#1129999
  1   2   3
Bog'liq
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 bajarish


Chiziqli 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:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling