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



бет4/40
Дата31.01.2018
өлшемі5,39 Mb.
1   2   3   4   5   6   7   8   9   ...   40

1 итерация үшін: Z1-C1=-2.4, Z2-C2=-1.6 бағалар теріс болып тұр. Кестедегі Х12 айнымалылардың мәндері 0-ге тең, сондықтан бұл жоспар тиімді емес.

Екінші симплекс кестеге көшу үшін бағыттаушы бағана мен бағыттаушы жолды анықтаймыз: 2,4>1,6, яғни бағыттаушы бағана – Х1 бағанасы.

Бағыттаушы жолды анықтау үшін, Q бағанасында келесіні есептейміз:

Q=min(B/aij), aij>0, яғни есептеуіш элемент – 1,6.

Екінші симплекс кестесін толтырған жағдайда келесіні ескертеміз: Х4 айнымалысы базистан шығады, ал Х1 айнымалысы базиска кіреді.


2 кесте

Базис

Сб

В

Х1

Х2

Х3

Х4

Х5

Q

2,4

1,6

0

0

0

←Х3

0

1,6

0

1,2

1

-0,5

0

1,3

Х1

2,4

4

1

0,5

0

0,6

0

8

Х5

0

2

0

1

0

0

1

2

j

9,6

0

-0,4

0

1,5

0



Екінші симплекс кестені толтыру ережесі:



  1. Екінші симплекс кестесінде екінші жолда Х4 айнымалысының орнына Х1 айнымалысын жазамыз

  2. Бірінші симплекс кетесінің екінші жолдын барлық элементтерін 1,6 есептеуіш элементіне бөлеміз

  3. 2 Симплекс кестесінің қалған элементтерін үшбұрыш ережесімен толтырамыз: мысалы В бағанасының және Х3 жолының қиылысында орналасқан санды келесідей анықтаймыз: 4,8-0,8*4=1,6. Кестенің қалған элементтері сәйкесінше толтырылады.

2 итерация үшін: Z2-C2=-0,4 бағасы теріс болып тұр, сондықтан бұл жоспар тиімді емес.

Үшінші симплекс кестеге көшу үшін бағыттаушы бағана мен бағыттаушы жолды анықтаймыз: бағыттаушы бағана – Х2 бағанасы.

Бағыттаушы жолды анықтау үшін, Q бағанасында келесіні есептейміз:

Q=min(B/aij), aij>0, яғни есептеуіш элемент – 1,2.

Үшінші симплекс кестесін толтырған жағдайда келесіні ескертеміз: Х3 айнымалысы базистан шығады, ал Х2 айнымалысы базиска кіреді.


3 кесте

Базис

Сб

В

Х1

Х2

Х3

Х4

Х5

Q

2,4

1,6

0

0

0

Х2

1,6

1,33

0

1

0,8

-0,4

0




Х1

2,4

3,33

1

0

-0,4

0,8

0




Х5

0

0,66

0

0

-0,8

0,4

1




j

10,1

0

0

0,3

1,3

0




Үшінші симплекс кестесіне қарайтын болсақ, барлық бағалар оң сандар, яғни бұл шешім тиімді болып табылады:

Хт=(3,33; 1,33; 0; 0; 0,66), ал мақсатты функция мәні F=10,1 тең.


Сызықты программалау есептерін Microsoft Excel көмегімен шешу. Симплекс әдісі
Мақсаты: Microsoft Excel бағдарламасы көмегімен сызықты программалау (СП) есептерін шешу үшін дағдыларды қалыптастыру.
Жұмысты орындау реті:
Тапсырма:

Фирма басшылығы екі түрлі А1 және А2 өнімдерді өндіруге ұсыныс жасайды. Бұл өнімдерді өндіруге шекізат ресурстары, құралдардың жұмыс уақыты және ақша қоры қажет. А1 өнімінің бір затын жасау үшін шекізат ресурстарының 0,3 ш.б, құралдардың 0,2 сағат жұмысы және ақша қорының 1,6 ш.б жұмсалады. А2 өнімінің бір затын жасау үшін: сәйкесінше шекізат ресурстарының 0,4 ш.б, құралдардың 0,5 сағат жұмысы және ақша қорының 1 ш.б.

Фирмада шекізат ресурстарының бірапталық қорлары – 170 ш.б және құралдардың жұмыс мерзімі – бір аптаға 160 сағаттан жоғары емес. Өнімді дайындау үшін бір аптаға ақша қорының 800 ш.б жіберуге жоспарланады.

А1 өнімінің бір затын сату 2 ш.б., ал А2 өнімінің бір затын сату 4 ш.б. пайдасын әкеледі. Сонда фирмаға пайдасы максималды болу үшін, бір аптаға әрбір өнімнің қанша бірлігін жасау қажет?


Есептің математикалық моделі:

F=2X1+4X2→max, (1)

0,3X1+0,4X2≤170, (2)

0,2X1+0,5X2≤160, (3)

1,6X1+1X2≤800, (4)

X1≥0, X2≥0 (5)


Есептің шешімі:

Бастапқы деректерді MS Excel бағдарламасын іске қосып, 2.1 суретінде көрсеткендей енгізу.


2.1 Сурет. Есептің экранды формасы




  • Шектеулер ұяшықтарына келесі формулаларды енгізу:

  • G2=СУММППРОИЗВ(В2:С2;В6:С6)

  • G3=СУММППРОИЗВ(В3:С3;В6:С6)

  • G4=СУММППРОИЗВ(В4:С4;В6:С6)

  • В7=СУММППРОИЗВ(В5:С5;В6:С6)

  • B7 ұышығына курсорды қою

  • Сервис менюін таңдап, Поиск решения пунктің ашу

  • Поиск решения терезесін 2.2 суреттегіндей толтыру


2.2 Сурет «Поиск решения» терезесі


Шектеулерді қосу 1 зертханалық жұмыста толық көрсетілген.

  • «Поиск решения» терезесінде «Параметры» батырмасын басу (сурет 2.3 көрсеткендей толтыру)


2.3 Сурет. «Параметры» сұхбаттық терезесі




  • «Параметры» терезесінде қажетті пунктерді таңдап, Ок батырмасын басу

  • «Поиск решения» терезесі ашылады

  • «Выполнить» батырмасын басу. Экранда «Результаты поиска решения» атты терезе ашылады (2.4 сурет)


2.4 Сурет. «Результаты поиска решения»

- 2.4 суретіне қарасақ, қойылған есептің шешімі табылды. Барлық шектеулер және тиімді шарттары орындалды. ОК батырмасын басу.

- экранда есептің шешімінің нәтижесі анықталады (2.5 Сурет)


2.5 Сурет. Есеп шешімі

Х1=300; Х2=200; Fmax=1400



А.байтұрсынов атындағы қостанай мемлекеттік университеті
Сотүстік батыс бұрыш әдісі.
Ms excel көмегімен шешу.
Сызықты программалау есептерін

Каталог: files
files -> Бастауыш білім беру деңгейінің ОҚу пәндері бойынша үлгілік тақырыптық жоспарлары
files -> Астрономия Мазмұны
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   40


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

енгізу | тіркеу
    Басты бет


материалдарды жүктеу