|
Маъруза-5.
Мавзу. Чизикли дастурлаштириш масалаларини геометрик талкини ва график усулда ечиш
|
| bet | 23/38 | | Sana | 24.11.2023 | | Hajmi | 0,71 Mb. | | #104725 |
Bog'liq Matematic modellashtirish Matn kasb talimiМаъруза-5.
Мавзу. Чизикли дастурлаштириш масалаларини геометрик талкини ва график усулда ечиш.
РЕЖА
1. Чизикли дастурлаштириш масалаларини геометрик тасвири.
2. Графикда оптимал ечимни топиш
3. n та номаълумли m та тенгламалар системасидан иборат чегаравий шартли чизикли дастурлаш асалалари
4. Мисол
Адабиётлар 1,3,5,7,13,14
Таянч иборалар: Уринли ечимлар туплами, таянч тугри чизик, нормал вектор, ечимлар купбурчаги, учки нукта.
1. Чизикли дастурлаштириш масалаларини геометрик тасвири.
Бизга икки улчовли фазода чизикли дастурлаштириш масаласи -
берилган булсин, яъни ушбу
Z=c1 x1 +c2 x2 (2.1)
функциянинг чекланиш тенгсизликлари системаси
(2.2)
шартни каноатлантирадиган энг кичик кийматини топиш талаб килинган булсин.
Тенгсизликлар системаси (2.2) ни биргаликда деб фараз килсак, бу тенгсизликларнинг хар бири
ai1 x1 +ai2 x2 =bi , i=1,2
тугри чизиклар билан, ечимларнинг манфий эмаслик шартлари эса
xj =0, j=1,2 тугри чизиклар билан ярим текисликларни ташкил этади ва бу ярим текисликлар бир-бири билан кесишиб, уринли ечимлар туплами булган бирорта купбурчак ташкил килади.
Максад функция (2.1) Z нинг хар бир кийматида бирорта тугри чизикнинг тенгламасини билдиради, яъни
c1 x1 +c2 x2 =const (2.3)
Хусусий холда Z=0 булса, бу тугри чизик
c1 x1 +c2 x2 =0 (2.4)
X 2
х1
-расм.
куринишда булиб, координата бошидан утади.
|
| |
