Quyidagi ChD masalalarini simpleks usuli bilan eching:
a) berilgan masaladagi tengsizliklar sistemasini tenglamalar sistemasiga keltiring;
b) qo’shimcha noma’lumlarni kiriting;
c) boshlang’ich tayanch echimni toping;
d) boshlang’ich simpleks jadvalini tuzing;
e) Simpleks jadvalida hal qiluvchi ustun (HQU)ni, hal qiluvchi satr (HQS)ni va hal qiluvchi elementi (HKE)ni aniqlang. ChDMda boshlang’ich simpleks jadvalidan yangi simpleks jadvaliga o’tishning asosiy qoidalarini yozing va bajarilgan hisoblashlarni keltiring.
4.1.1
|
4.1.2
|
4.1.3
|
4.1.4
|
Zmax=3х1 + 2х2
х1 + 2х2 14,
-5х1+ 3х2 15,
4х1+6х2 24.
х1 0, х2 0.
J.: Zmax= 18.
(6, 0).
|
Zmax= 3х1+4х2
х1 + 2х2 14,
6х1 + 3х2 15,
4х1 + 6 х2 24.
х1 0, х2 0.
J.: Zmax=65/4.
(3/4, 7/2).
|
Zmax= 4х1+2х2
2х1 + 4х2 20,
4х1 - 3х2 14,
3х1 + 6 х2 18.
х1 0, х2 0.
J.: Zmax=204/11.
(46/11,10/11).
|
Zmax= 4х1+6х2
2х1 + 5х2 20,
4х1 - 6х2 28,
3х1 + 6 х2 18.
х1 0, х2 0.
J.: Zmax= 24.
(6, 0).
|
4.1.5
|
4.1.6
|
4.1.7
|
4.1.8
|
|
Zmax= 3х1 +5х2
2х1 + 4х2 12,
-2х1 + 5х2 18,
-2х1 +3х2 15,
х1 + х2 8.
х1 0, х2 0.
J.: Zmax= 18
(6, 0, 8, 45, 0, 0)
|
Zmax= 3х1 +6х2
х1 + 3х2 12,
2х1 - 3х2 9,
5х1 + 4х2 18,
х1 + х2 10.
х1 0, х2 0.
J.: Zmax= 270/11
(6/11,42/11,0, 213/11,62/11,0).
|
Zmax= 3х1 + 4х2
х1 + 3х2 12,
2х1 + 4х2 9,
5х1 + 4х2 18,
-3х1 + х2 10.
х1 0, х2 0.
J.: Zmax= 12
(3, 3/4, 27/4, 0, 0, 73/4).
|
Zmax= х1 + 2х2
х1 + 4х2 14,
3х1 +4х2 16,
5х1 + 4х2 18,
-3х1 + 2х2 10.
х1 0, х2 0.
J.: Zmax= 15/2
(1,13/4,0,0,0, 13/2).
|
|
4.1.9
|
4.1.10
|
4.1.11
|
Zmax= 3х1+2х2+5х3
х1 + 2х2 + 3х3 12,
2х1 + 4х2 + х3 16.
х1 0, х2 0, х3 0
J.: Zmax = 148/5
(36/5, 8/5, 0, 0)
|
Zmax= 4х1- 3х2 + 5х3
х1 + 2х2 + 4х3 18,
2х1 + 4х2 + 3х3 24.
х1 0, х2 0, х3 0
J.: Zmax= 48.
(12, 0, 0, 6, 0).
|
Zmax= 2х1 + 3х2 + 4х3
2х1 + 3х2 - 4х3 28,
х1 + 2х2 + 3х3 32.
6х1 + 0х2 + 5х3 36.
х1 0, х2 0, х3 0.
J.: Zmax= 5204/107.
(412/107, 1092/107).
|
4.1.12
|
4.1.13
|
4.1.14
|
Zmax= 4х1 + 3х2 + 2х3
2х1 + 3х2 + 4х3 40,
х1 + 2х2 + 3х3 32.
6х1 + 0х2 + 5х3 30.
х1 0, х2 0, х3 0.
J.: Zmax= 50.
(5, 10, 0, 0 , 7, 0).
|
Zmax= 4х1+3х2+6х3
2х1 + 3х2 + 4х3 44,
х1 + 2х2 + 3х3 36.
6х1 + 0х2 + 5х3 60.
х1 0, х2 0, х3 0
J.: Zmax= 427/7
(10/7,0, 72/7, 0,26/7, 0)
|
Zmax= 2х1+3х2+4х3
2х1 + 3х2 - 4х3 14,
х1 + х2 + 0х3 24,
3х1 + 2х2 +5х3 36,
4х1 + 6х2 + 4х3 40.
х1 0, х2 0, х3 0
J.: Zmax= 356/11
(0,28/11,68/11, 342/11,236/11, 0, 0)
|
4.1.15
|
4.1.16
|
4.1.17
|
Zmax = 5х1 +4х2+2х3
2х1 + 3х2 - 4х3 14 ,
х1 + х2 + 0х3 24,
3х1 + 2х2 + 5х3 36,
4х1 +6х2 + 4х3 40.
х1 0, х2 0, х3 0
J.: Zmax= 47.
(9, 0, 1, 0, 15, 4, 0).
|
Zmax =6х1 +2х2+3х3+4х3
2х1 + 3х2 + 2х3 + х4 30,
х1 + х2 + 3х3 - 4х4 28,
3х2 + 4х3 + 4х4 42,
х1 + 2х2+ 5х3 - 8х4 60.
х1 0, х2 0, х3 0.
J:. Zmax= 492/5. (39/4;0;0,21/2;0; 241/4;0;534/4)
|
Zmax= 2х1 + 6х2+ 3х3 + 4х4
2х1 + 3х2 + 2х3 + х4 30,
х1 + х2 + 3х3 - 4х4 28,
3х2 + 4х3 + 4х4 42,
х1 + 2х2 + 5х3 - 8х4 60.
х1 0, х2 0, х3 0, х4 0.
Javobi:Zmax=68. (0,26/3, 0, 4, 0, 106/3,0, 224/3).
|
Vazifa:
Quyidagi jadvalni daftaringizga chizib to’ldiring.
Bilaman
|
Bildim
(mavzudan olingan yangi ma’lumotlar)
|
Bilishni istayman
(qiziqtirgan savollar)
|
O’tilgan mavzu yuzasidan savol-javob o’tkaziladi.
Mustaqil ishlash bo’yicha savollar
1. Simpleks usul algoritmini o’rganish.
2. Chiziqli dasturlash masalasini yechish metodlarini o’rganish
Foydalanadigan darsliklar va o’quv qo’llanmalar
A.A.Abduqodirov va boshqalar. Hisoblash matematikasi va dasturlash. O`quv qo`llanma. Toshkent, “O`qituvchi”, 1996.
A.A.Abduqodirov va boshqalar. Hisoblash matematikasi va dasturlashdan laboratoriya ishlari. O`quv qo`llanma. Toshkent, “O`qituvchi”, 1990.
F.B.Badalov Optemallash nazariyasi va matematik programmalashtirish. Darslik. Toshkent. O`qituvchi, 1990.
K.Safoeva Matematik programmalash. O’quv qo’llanma. T.:UAJBHT, 2004 y.
K.Safoeva, N.Beknazarova Operasiyalarni tekshirishning matematik usullari, 2-qism. O`quv qo`llanma. Toshkent. O`qituvchi, 1990 y.
Do'stlaringiz bilan baham: |
