Мәселенің экономикалық және математикалық моделі



Дата07.02.2022
өлшемі0,79 Mb.
#86651
  • Адал Сейсенбек
  • ИС-18-1к

Мәселенің экономикалық және математикалық моделі

Канондық көрініс

Негізгі жоспар

  • Егер анықтамалық дизайнды кейбір айнымалыларды басқаларымен өрнектеуге болатын болса, ал егер осы өрнектердегі оң жақтағы айнымалыларды нөлге теңесек, сол жақтағы айнымалылар оң болады.
  • Әдетте сол жақтағы оң айнымалылар негізгі, оң жақтағы және нөлге теңестірілген айнымалылар бос деп аталады.
  • Әрбір бастапқы деңгей үшін мақсат функциясы тек еркін айнымалыларға тәуелді болатындай етіп өзгертіледі.
  • Әр қайталану кезінде (әр қадамда) тек бір еркін айнымалыны көбейтуге болады. Егер бұл айнымалының алдында «+» таңбасы болса, онда f (x) өсуіне әкеледі.

Кестелік симплекс әдісі

  •  
  •  
  • Х1
  • Х2
  • Х3
  • Х4
  • Q
  • Х3
  • Х4
  • f(x)

Кестелік симплекс әдісі

  •  
  •  
  • Х1
  • Х2
  • Х3
  • Х4
  • Q
  • Х3
  • 8
  • 2
  • 4
  • 1
  • 0
  • Х4
  • 5
  • 5
  • 1
  • 0
  • 1
  • f(x)
  • 0
  • –2
  • –1
  • 0
  • 0

Кестелік симплекс әдісі

  •  
  •  
  • Х1
  • Х2
  • Х3
  • Х4
  • Q
  • Х3
  • 8
  • 2
  • 4
  • 1
  • 0
  • 8/2
  • Х4
  • 5
  • 5
  • 1
  • 0
  • 1
  • 5/5
  • f(x)
  • 0
  • –2
  • –1
  • 0
  • 0

Алгоритм

  • Оңтайлылықты тексеру. Егер кестенің соңғы жолының барлық элементтері теріс емес болса, онда жоспар оңтайлы болады.
  • Егер соңғы жолда теріс элементтер болса, 2-қадамға өтіңіз.
  • Жетекші баған таңдау. Кестенің соңғы жолынан максималды теріс элементті табыңыз. Бұл элемент орналасқан баған жетекші баған болады.
  • Жетекші жолды табу. Баған элементтерін жетекші бағанның сәйкес оң элементтеріне бөліп, осы қатынастардың минимумын табыңыз. Осы минималды қатынасқа сәйкес келетін сызық жетекші болады. Жетекші баған мен жетекші қатардың қиылысында орналасқан элемент жетекші болып табылады.
  • Кестені түрлендіру. Жетекші элемент бойынша жетекші жолды бөліңіз. Қалған кесте жолдары келесі ережелер бойынша түрлендіріледі: i-ші жол түрлендірілсін, бұл үшін түрлендірілген алдыңғы қатарды i-ші қатар мен алдыңғы бағанның элементіне көбейтіп, нәтижені i-ші қатардан шығару керек. Осылайша өзгертілген кестеде негізгі айнымалылардың сандарын өзгертіңіз: енді алдыңғы қатар алдыңғы бағанның санына сәйкес келеді.


Достарыңызбен бөлісу:




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет