Семинарлық тарсырма. 1. Розен есептеу әжісін пайдаланып есептерді шешіңңздер. 1. min z x1 x 2 2 y1 y 2 шарттары болған жағдайда x1 2 x 2 6 y1 9 y 2 x 5 175, x1 3x 2 x 3 90, 2 x1 x 2 x 4 60, y1 y 3 10, 2 y1 y 2 y 4 20, y1 y 2 y 5 15, xi 0, yi 0.
2. min z x1 8x2 5x3 6x4 шарттары болған жағдайда 5 x1 x 2 5 x 3 2 x 4 x 5 11, 2 x1 3x 2 x 6 6, 5 x1 x 2 x 7 5, 3x 3 4 x 4 x 8 12, x 3 x 9 4, x 4 x10 3,
xi 0 .
3. min z x1 8x2 5x3 6x4 шарттары болған жағдайда x1 4 x 2 5 x 3 2 x 4 x 5 7, 2 x1 3x 2 x 6 6, 5 x1 x 2 x 7 5, 3x 3 4 x 4 x 8 12, x 3 x 9 4, x 4 x10 3,
xi 0 .
4. min z x1 x2 2 x5 x6 шарттары болған жағдайда x1 2 x 2 2 x 5 x 6 x10 40, x1 x 2 4 x 5 2 x 6 x11 50, x1 3x 2 x 3 30, 2 x1 x 2 x 4 20, x 5 x 7 10, x 6 x 8 10, x 5 x 6 x 9 15,
xi 0 .
Семинарлық тарсырма. 2. Данциг-Вулф декомпозициялық есептерді шығарыңыз. 1.
min z x1 x 2 2 y1 y 2
шарттары болған жағдайда x1 2 x 2 2 y1 y 2 40, x1 3x 2 30, 2 x1 x 2 20, y1 10, y 2 10, y1 y 2 15, xi 0, yi 0.
2.
min z x1 8 x 2 5 y1 6 y 2
шарттары болған жағдайда x1 4 x 2 5 y1 2 y 2 7, 2 x1 3x 2 6, 5 x1 x 2 5, y1 4, y 2 3, 3 y1 4 y 2 12, xi 0, yi 0.
3. min z 2 x1 3x2 x3 2 x4 шарттары болған жағдайда x1 2 x 2 x 3 3x 4 10, x1 3x 2 3, 2 x1 x 2 4, 3x1 4 x 2 12, 3x 3 4 x 4 3x 5 12,
xi 0 .
4. min z x1 2 x 2 x3 x 4 шарттары болған жағдайда
принципін
пайдаланып
келесі
x1 2 x 2 2 x 3 2 x 4 50, x1 6 x 2 30, x1 x 2 10, x 3 20, x 3 2 x 4 30, x 4 10,
xi 0 .
3.