Өзіндік тапсырмалар
Тапсырма 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
Бақылау сұрақтары:
Параметрлік сызықты программалаудың мәні неде?
Параметрлері мақсатты функцияда анықталған есептің математикалық қойылымын атап өтіңіз.
Параметрлері мақсатты функцияда анықталған есептердің геометриялық мәні неде?
Параметрлері шектеулердегі бос мүшелерде анықталған есептің математикалық қойылымын атап өтіңіз.
Параметрлері шектеулердің бос мүшелерінде анықталған есептердің геометриялық мәні неде?
Тест сұрақтары:
және параметрлері қалай аталады?
A) өлшемдік параметрлер
B) мақсатты параметрлер
C) шектеулер
D) мақсатты функция
E) дұрыс жауабы жоқ
**********
және параметрлеріне сәйкес келетін тиімді шешімдер қалай аталады?
A) өлшемдік шешімдер
B) параметрлік шешімдер
C) шектеулі шешімдер
D) тиімді шешімдер
E) дұрыс жауабы жоқ
**********
Берілген есептің бірінші симплекс кестесі қай түрге ие болады?
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) дұрыс жауабы жоқ
**********
Берілген есептің бірінші симплекс кестесі қай түрге ие болады?
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) дұрыс жауабы жоқ
**********
Берілген есептің бірінші симплекс кестесі қай түрге ие болады?
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) дұрыс жауабы жоқ
**********
Берілген есептің бірінші симплекс кестесі қай түрге ие болады?
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) дұрыс жауабы жоқ
**********
Берілген есептің бірінші симплекс кестесі қай түрге ие болады?
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) дұрыс жауабы жоқ
**********
Пайдаланған әдебиеттер тізімі
Оспанов С.С., Асқарова Ж.А Экономикадағы сызықтық модельдерді талдаудың математикалық әдістері. Оқу-әдістемелік құрал. Алматы: Нұр-Пресс-2006- 100 бет.
Асқарова Ж.А, Асқарова Ғ.А. Экономикадағы математикалық әдістер. Практикум.- Алматы: Нұр-Пресс, 2008 – 111 бет.
А.В.Кузнецов, Г.И. Новикова, Н.И. Холод. Сборник задач по математическому программированию. Мн: Выш.шк, 1985-143 с, ил.
Кузнецов Ю.Н., Кузубов В.И, Волощенко А.Б Математическое программирование: Учеб.пособие- 2-е изд., перераб.и доп.- М.: Высш.школа, 1980-300с., ил.
Акулич И.Л Математическое программирование в примерах и задачах. М. Высшая школа, 1986 г.
Абатов Н.Т. Сызықты программалау. ОӘК. А.Байтұрсынов атындағы ҚМУ. 2007
Абатов Н.Т., Балгураева Н.Қ. Сызықтық программалау. ОӘҚ. А.Байтұрсынов атындағы ҚМУ. 2007
Экономико-математические методы и модели. Задачник: учебно-практическое пособие/кол.авторов; под ред. С.И.Макарова, С.А. Севастьяновой- 2-е изд., перераб- М.: КНОРУС, 2009-208 с
А.Г.Мадера Математические модели в управлении. Компьютерное моделирование в Microsoft Excel. Лабораторный практикум. Москва, 2007
Абатов Н.Т., Казакова О.Ю. Сборник практических работ по дисциплине «Линейное программирование» для специальностей 050703, 050601; Костанай: КГУ им. А.Байтурсынова, 2007. – 72 с.
Абатов Н.Т. Сызықты программалау. ОӘК. А.Байтұрсынов атындағы ҚМУ. 2007
Абатов Н.Т., Балгураева Н.Қ. Сызықтық программалау. ОӘҚ. А.Байтұрсынов атындағы ҚМУ. 2007
Достарыңызбен бөлісу: |