Т математикалық программалау пәнін оқытуда әдістемелік нұсқаулар



жүктеу 5,07 Mb.
бет15/46
Дата08.02.2018
өлшемі5,07 Mb.
#9050
түріПрограмма
1   ...   11   12   13   14   15   16   17   18   ...   46
Тапсырма 2




Тапсырма 3




Тапсырма 4

F=2X1+X2+X4→max

X1+X2+X3+X4=2

X1-X2-X3=0

X1+X2+2X3=1

Xj≥0 (j=1,4)


Тапсырма 5

F=50X1+40X2→max

2X1+5X2≤20

8X1+5X2≤40

5X1+6X2≤30

Xj≥0 (j=1,2)


Тапсырма 6

F=3X1-2X2-5Х45→max

2X1+X345≤2

X1-X3+2Х45≤3

2X1+X34+2Х5≤6

Х14-5Х5≥8

Xj≥0 (j=1,5)

БАҚЫЛАУ СҰРАҚТАРЫ


  1. Бастапқы тірек жоспары дегеніміз не?

  2. Бастапқы тірек жоспарын қалай анықтауға болады?

  3. Симплекс әдісінінің негізінде сызықты теңдеулер жүйесінің шешімін таңдау үшін қандай әдіс пайдаланады?

  4. Симплекс кестесінде бағыттаушы бағана қалай анықталады?

  5. Симплекс кестесінде бағыттаушы жол қалай анықталады?

  6. Симплекс әдісімен сызықты программалау есебінің қысқаша шешу алгоритмін анықтаңыз.

  7. Қандай жағдайда симплекс әдісімен сызықты программалау есебінің шешімі болмайды?

  8. Базисты айнымалылар дегеніміз не?

  9. Симплекс кестесінде шешуші элемент қалай анықталады?


ТЕСТ ТАПСЫРМАЛАРЫ
3.1. Бастапқы симплекс кестеде Базис бағанасы қай элементтермен толтырылады?

A) базисті айнымалылармен;

B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;

C) шектеулердің оң жағында тұратын бос айнымалылармен;

D) мақсатты функцияның барлық айнымалыларымен;

E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.

**********
3.2. Бастапқы симплекс кестеде Сб бағанасы қай элементтермен толтырылады?

A) базисті айнымалылармен;

B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;

C) шектеулердің оң жағында тұратын бос айнымалылармен;

D) мақсатты функцияның барлық айнымалыларымен;

E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.

**********
3.3. Бастапқы симплекс кестеде В бағанасы қай элементтермен толтырылады?

A) базисті айнымалылармен;

B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;

C) шектеулердің оң жағында тұратын бос айнымалылармен;

D) мақсатты функцияның барлық айнымалыларымен;

E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.

**********
3.4. Бастапқы симплекс кестеде Q бағанасы қай элементтермен толтырылады?

A) базисті айнымалылармен;

B) мақсатты функцияда базисті айнымалылардың алдындағы коэффициенттерімен;

C) шектеулердің оң жағында тұратын бос айнымалылармен;

D) мақсатты функцияның барлық айнымалыларымен;

E) бағыттаушы жолды анықтауға пайдаланатын, міндетті емес бағана.

**********
3.5. Бастапқы симплекс кестеде ∆j жолы қалай аталады?

A) айнымалылар жолы;

B) коэффициенттер жолы;

C) бағалар жолы;

D) базисті айнымалылар жолы;

E) міндетті емес жол.

**********
3.6. Негізгі түрде берілген сызықты программалау есебінің бастапқы симплекс кестесін анықтау F=2X1+3X2→max, шарттары:

Х1+3Х23=300

Х124=150

Xj≥0 (j=1,4)



A)

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х3

0

300

1

3

1

0

Х4

0

150

1

1

0

1

j=zj-cj

0

-2

-3

0

0

B)

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х1

0

300

1

3

1

0

Х2

0

150

1

1

0

1

j=zj-cj

0

-2

-3

0

0

C)

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х1

0

150

1

1

0

1

Х2

0

300

1

3

1

0

j=zj-cj

0

-2

-3

0

0

D)

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х3

300

0

1

3

1

0

Х4

150

0

1

1

0

1

j=zj-cj

0

-2

-3

0

0

E)

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х3

0

300

1

0

1

3

Х4

0

150

0

1

1

1

j=zj-cj

0

-2

-3

0

0

**********
3.7. Берілген симплекс кестенің бағыттаушы бағанасын анықтау:


Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х3

0

300

1

3

1

0

Х4

0

150

1

1

0

1

j=zj-cj

0

-2

-3

0

0

A) Р2 бағанасы

B) Р1 бағанасы

C) Р3 бағанасы

D) Р3 және Р4 бағаналары

E) Р1 және Р2 бағаналары

**********


3.8. Берілген симплекс кестенің шешуші элементің анықтау:

Базис

Сб

В

2

3

0

0

Р1

Р2

Р3

Р4

Х3

0

300

1

3

1

0

Х4

0

150

1

1

0

1

j=zj-cj

0

-2

-3

0

0

A) 3

B) 1


C) -3

D) -1


E) 0

**********


3.9. Берілген симплекс кестенің шешуші элементің анықтау:

Базис

Сб

В

9

10

16

0

0

0

Р1

Р2

Р3

Р4

Р5

Р6

Х4

0

360

18

15

12

1

0

0

Х5

0

192

6

4

8

0

1

0

Х6

0

180

5

3

3

0

0

1

j=zj-cj

0

-9

-10

-16

0

0

0

A) 16

B) 12


C) 8

D) 3


E) -16

**********




    1. Негізгі түрде жазылған СП есебінің бастапқы тірек жоспарын анықтау. F=2X1+3X2 4→max, шарттары:

12-2Х4 5=16

1+2Х23 -3Х4=18

1+3Х2+4Х46=24

Xj≥0 (j=1,6)

A) Хопор=(18;16;0;0;24;0);

B) Хопор=(0;0;-18;0;-16;-24);

C) Хопор=(0;0;18;0;16;24);

D) Хопор=(18;16;24;0;0;0);

E) Хопор=(24;16;16;0;0;0).

**********


3.11. Берілген СП есебін симплекс әдісімен шешу:

F=2X1+3X2→max, шарттары:

Х1+3Х2=300

Х12=150

Xj≥0 (j=1,2)

A) Хопт=(75; 75);

B) Хопт=(-75; -75);

C) Хопт=(75; 0);

D) Хопт=(0; 75);

E) дұрыс жауабы жоқ

**********
3.12. Берілген СП есебін симплекс әдісімен шешу:

F=2X1+3X2→max, шарттары:

1+4Х2=250

Х12=25

Xj≥0 (j=1,2)

A) Хопт=(25; 0);

B) Хопт=(0; 25);

C) Хопт=(25; 25);

D) Хопт=(-25; -25);

E) дұрыс жауабы жоқ

**********
3.13. Берілген СП есебін симплекс әдісімен шешу:

F=4X1+5X2→max, шарттары:

1+4Х2=100

Х12=200

Xj≥0 (j=1,2)
A) Хопт=(25; 0);

B) Хопт=(0; 50);

C) Хопт=(50; 0);

D) Хопт=(-50; -25);

E) дұрыс жауабы жоқ

**********


3.14. Берілген СП есебін симплекс әдісімен шешу:

F=2X1+2X2→max, шарттары:

1+4Х2=35

Х12=50

Xj≥0 (j=1,2)
A) Хопт=(17,5; 0);

B) Хопт=(0; 17,5);

C) Хопт=(17,5; 17,5);

D) Хопт=(-17,5; 0);

E) дұрыс жауабы жоқ

**********


3.15. Берілген СП есебін симплекс әдісімен шешу:

F=3X1+6X2→max, шарттары:

1+4Х2=40

Х12=100

Xj≥0 (j=1,2)
A) Хопт=(-20; 20);

B) Хопт=(0; 20);

C) Хопт=(20; 0);

D) Хопт=(-20; 0);

E) дұрыс жауабы жоқ

**********


3.16. Берілген СП есебін қосалқы симплекс әдісімен шешу:

F=2X1+3X2→max

3X1+8X2≤240

4X1+5Х2≤200

9X1+4Х2≤360

Xj≥0 (j=1,2)


A) Yопт=(2/17; 7/17; 0);

B) Yопт=(-2/17; 0; 7/17);

C) Yопт=(2/17; -7/17; 0);

D) Yопт=(-2/17; -7/17; 0);

E) дұрыс жауабы жоқ

**********


3.17. Берілген СП есебін қосалқы симплекс әдісімен шешу:

F=2X1+X23→min

X1+X23≥4

X123≥2

Xj≥0 (j=1,3)

A) Yопт=(1; 0);

B) Yопт=(-1; 0);

C) Yопт=(1; 1);

D) Yопт=(0; 0);

E) дұрыс жауабы жоқ

**********
3.18. Берілген СП есебін қосалқы симплекс әдісімен шешу:

F=6X1+9X2+3Х3→min

-X1+2X23≥3

3X123≥1

Xj≥0 (j=1,3)

A) Yопт=(4; 0);

B) Yопт=(-4; 0);

C) Yопт=(4; 1);

D) Yопт=(-4; -1);

E) дұрыс жауабы жоқ

**********
3.19. Берілген СП есебін қосалқы симплекс әдісімен шешу:

F=3X1+X234→max

2X1+X2+4Х3+3Х4≤3

3X12+2Х3+5Х4≤1

Xj≥0 (j=1,4)
A) Yопт=(-6/5; -1/5);

B) Yопт=(6/5; -1/5);

C) Yопт=(6/5; 1/5);

D) Yопт=(-6/5; 1/5);

E) дұрыс жауабы жоқ

**********


3.20. Берілген СП есебін қосалқы симплекс әдісімен шешу:

F=X1-3X2-5Х34→max

X1+4X2+4Х34=5

X1+7Х2+8Х3+2Х4=9

Xj≥0 (j=1,4)

A) Yопт=(-3; 0);

B) Yопт=(-3; 2);

C) Yопт=(-3; -2);

D) Yопт=(3; -2);

E) дұрыс жауабы жоқ

**********


жүктеу 5,07 Mb.

Достарыңызбен бөлісу:
1   ...   11   12   13   14   15   16   17   18   ...   46




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

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау