Т оптимизация әдістері пәнінен практикум



бет38/40
Дата31.01.2018
өлшемі5,39 Mb.
#37032
1   ...   32   33   34   35   36   37   38   39   40

Егер t > 17/2 болса, онда есептің жоспары болмайды, өйткені 17-2t компонентінің үшіншісінде теріс сан бар. Дегенмен, 7.6 кестедегі 1-ші элементтерінің арасында теріс сан жоқ, t > 17/2 болғанда алғашқы есептің шешімі жоқ.

Енді есептің t<-7/4 болғандағы шешімін тексереміз. Бұл жағдайда есептің жоспары болмайды, өйткені 7+4t компонентінің үшіншісінде теріс сан бар. Берілген параметр мәні кезінде тиімді жоспар табу үшін (бұны, Р3 векторының жолында -1/2 теріс саны бар екендігін ескеріп, істеуге болады), базистен Р3 векторын алып тастап Р5 векторын базиске енгізу керек (7.6 кесте).
7.6 к е с т е.

і

Базис

Сб

Р0

3

-2

5

0

-4

Р1

Р2

Р3

Р4

Р5

1

2

3



4

Р5

Р4

Р2


-4

0

-2



-14-8t

20+5t


12+t

32+30t


-4

3

1



11

0

0

1



0

-2

1

1



1

0

1

0



0

1

0

0



0


Сонымен, егер болса, онда есептің ең тиімді жоспары болады; егер

Достарыңызбен бөлісу:
1   ...   32   33   34   35   36   37   38   39   40




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

    Басты бет