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



бет40/40
Дата31.01.2018
өлшемі5,39 Mb.
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






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

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


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


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

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


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