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



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

Өзіндік тапсырмалар
Тапсырма 1

F=6X1+(4+t)X3+(12-t)X4→max

X1-X2+X3=28

-X1+3X2+X4=20

-1/2X1+2X2+X5=24

Xi≥0, i=1,5


Тапсырма 2

F=5X1-(3+t)X2+(4+t)X4→max

X1-2X2+X3=12

2X1+X2+X4=10

3X1+2X2+X5=24

Xi≥0, i=1,5


Тапсырма 3

F=2X1+(3+4t)X2→max

X1+X2+X3=12

X1-X2+X4=10

-X1+X2+X5=6

Xi≥0, i=1,5


Тапсырма 4

F=9X1+10X2+16X3→max

18X1+15X2+12X3≤360

6X1+4X2+8X4≤192

5X1+3X2+3X3≤180

Xi≥0, i=1,3


Тапсырма 5

F=3X1-2X2+5X3-4X5→max

X1+X2+X3=12+t

2X1-X2+X4=8+4t

-2X1+2X2+X5=10-6t

Xi≥0, i=1,5


Тапсырма 6

F=3X1-2X2+5X3-4X5→max

X1+X2+X3=10+t

2X1-3X2+X4=4+4t

X1+2X2+X5=5-6t

Xi≥0, i=1,5


Бақылау сұрақтары:

  1. Параметрлік сызықты программалаудың мәні неде?

  2. Параметрлері мақсатты функцияда анықталған есептің математикалық қойылымын атап өтіңіз.

  3. Параметрлері мақсатты функцияда анықталған есептердің геометриялық мәні неде?

  4. Параметрлері шектеулердегі бос мүшелерде анықталған есептің математикалық қойылымын атап өтіңіз.

  5. Параметрлері шектеулердің бос мүшелерінде анықталған есептердің геометриялық мәні неде?


Тест сұрақтары:


    1.  және параметрлері қалай аталады?

A) өлшемдік параметрлер

B) мақсатты параметрлер

C) шектеулер

D) мақсатты функция

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

**********




    1.  және параметрлеріне сәйкес келетін тиімді шешімдер қалай аталады?

A) өлшемдік шешімдер

B) параметрлік шешімдер

C) шектеулі шешімдер

D) тиімді шешімдер

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

**********




    1. Берілген есептің бірінші симплекс кестесі қай түрге ие болады?

F=X1+2X2

2X1+X2≥6


-X1+3X2≤11

3X1-2X2≤2

A)

i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

6

2

1

-1

0

0

1

2

-

-

11

-1

3

0

1

0

0

3

-

-

2

3

-2

0

0

1

0

B)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

2

2

1

-1

0

0

1

2

-

-

11

-1

3

0

1

0

0

3

-

-

6

3

-2

0

0

1

0

C)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

0

2

1

-1

0

0

1

2

-

-

11

-1

3

0

1

0

0

3

-

-

0

3

-2

0

0

1

0

D)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

-6

2

1

-1

0

0

1

2

-

-

-11

-1

3

0

1

0

0

3

-

-

-2

3

-2

0

0

1

0

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

**********


    1. Берілген есептің бірінші симплекс кестесі қай түрге ие болады?

F=X1+X2

2X1+X2≥7


-X1+3X2≤12

3X1-2X2≤2

A)

i

Базис

Базистан

А0





0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

7

2

1

-1

0

0

1

2

-

-

12

-1

3

0

1

0

0

3

-

-

2

3

-2

0

0

1

0

B)


i

Базис

Базистан

А0





0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

-7

2

1

-1

0

0

1

2

-

-

-12

-1

3

0

1

0

0

3

-

-

-2

3

-2

0

0

1

0

C)


i

Базис

Базистан

А0





0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

2

2

1

-1

0

0

1

2

-

-

11

-1

3

0

1

0

0

3

-

-

7

3

-2

0

0

1

0

D)


i

Базис

Базистан

А0





0

0

0

М





А3

А4

А5

А6

1

-

-

-7

2

1

-1

0

0

1

2

-

-

-11

-1

3

0

1

0

0

3

-

-

-2

3

-2

0

0

1

0

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

**********


    1. Берілген есептің бірінші симплекс кестесі қай түрге ие болады?

F=-X1+2X2

2X1+X2≥10

-X1+3X2≤15

3X1-2X2≤20

A)

i

Базис

Базистан

А0

-

2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

10

2

1

-1

0

0

1

2

-

-

15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

B)


i

Базис

Базистан

А0

-

2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

15

2

1

-1

0

0

1

2

-

-

10

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

C)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

10

2

1

-1

0

0

1

2

-

-

15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

D)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

-10

2

1

-1

0

0

1

2

-

-

-15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

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

**********


    1. Берілген есептің бірінші симплекс кестесі қай түрге ие болады?

F=-X1+2X2

2X1+X2≥34

-X1+3X2≤15

3X1-2X2≤20

A)

i

Базис

Базистан

А0

-

2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

34

2

1

-1

0

0

1

2

-

-

15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

B)


i

Базис

Базистан

А0

-

2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

15

2

1

-1

0

0

1

2

-

-

34

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

C)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

34

2

1

-1

0

0

1

2

-

-

-15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

D)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

-34

2

1

-1

0

0

1

2

-

-

-15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

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

**********


    1. Берілген есептің бірінші симплекс кестесі қай түрге ие болады?

F=-X1+-X2

2X1+X2≥34

-X1+3X2≤15

3X1-2X2≤20

A)

i

Базис

Базистан

А0

-

-

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

34

2

1

-1

0

0

1

2

-

-

15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

B)


i

Базис

Базистан

А0

-

2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

15

2

1

-1

0

0

1

2

-

-

34

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

C)


i

Базис

Базистан

А0





0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

34

2

1

-1

0

0

1

2

-

-

-15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

D)


i

Базис

Базистан

А0



2

0

0

0

М

А1

А2

А3

А4

А5

А6

1

-

-

-34

2

1

-1

0

0

1

2

-

-

-15

-1

3

0

1

0

0

3

-

-

20

3

-2

0

0

1

0

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



**********

Пайдаланған әдебиеттер тізімі



  1. Оспанов С.С., Асқарова Ж.А Экономикадағы сызықтық модельдерді талдаудың математикалық әдістері. Оқу-әдістемелік құрал. Алматы: Нұр-Пресс-2006- 100 бет.

  2. Асқарова Ж.А, Асқарова Ғ.А. Экономикадағы математикалық әдістер. Практикум.- Алматы: Нұр-Пресс, 2008 – 111 бет.

  3. А.В.Кузнецов, Г.И. Новикова, Н.И. Холод. Сборник задач по математическому программированию. Мн: Выш.шк, 1985-143 с, ил.

  4. Кузнецов Ю.Н., Кузубов В.И, Волощенко А.Б Математическое программирование: Учеб.пособие- 2-е изд., перераб.и доп.- М.: Высш.школа, 1980-300с., ил.

  5. Акулич И.Л Математическое программирование в примерах и задачах. М. Высшая школа, 1986 г.

  6. Абатов Н.Т. Сызықты программалау. ОӘК. А.Байтұрсынов атындағы ҚМУ. 2007

  7. Абатов Н.Т., Балгураева Н.Қ. Сызықтық программалау. ОӘҚ. А.Байтұрсынов атындағы ҚМУ. 2007

  8. Экономико-математические методы и модели. Задачник: учебно-практическое пособие/кол.авторов; под ред. С.И.Макарова, С.А. Севастьяновой- 2-е изд., перераб- М.: КНОРУС, 2009-208 с

  9. А.Г.Мадера Математические модели в управлении. Компьютерное моделирование в Microsoft Excel. Лабораторный практикум. Москва, 2007

  10. Абатов Н.Т., Казакова О.Ю. Сборник практических работ по дисциплине «Линейное программирование» для специальностей 050703, 050601; Костанай: КГУ им. А.Байтурсынова, 2007. – 72 с.

  11. Абатов Н.Т. Сызықты программалау. ОӘК. А.Байтұрсынов атындағы ҚМУ. 2007

  12. Абатов Н.Т., Балгураева Н.Қ. Сызықтық программалау. ОӘҚ. А.Байтұрсынов атындағы ҚМУ. 2007






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




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

    Басты бет