- •МетодиЧні рекомендації
- •Завдання і методичні рекомендації до виконання контрольної роботи
- •1.Теоретичні питання
- •2. Задача 2
- •3. Задача 3
- •4. Задача 4
- •Номери задач контрольної роботи (задачі 2, 3, 4) студент вибирає згідно з номером його залікової книжки з наступної таблиці:
- •5. Практичні завдання
- •Методичні вказівки та рекомендації до виконання практичного завдання
- •Приклад виконання контрольної роботи з дисципліни
- •1.Теоретичне питання
- •5. Загальна , стандартна і канонічна форми запису задачі лінійного програмування
- •2. Задача 2 Розв'язати задачу лінійного програмування симплексним методом
- •3. Задача 3
- •Розв'язати задачу лінійного програмування симплексним методом зі штучним базисом (м-методом)
- •4. Розв'язання задачі
- •4. Задача 4 Розв’язати транспортну задачу лінійного програмування
- •Хід роботи:
- •5. Практичне завдання
- •Література:
2. Задача 2
Розв'язати задачу лінійного програмування симплексним методом
2x1+x2+x3≤10 -2x1+3x2+x4≤6 2x1+4x2-x5≤8 xj≥0 |
-3x1+2x2-2x3≤40 5x1-x2+x3≤13 2x1-4x2-6x3≤20 xj≥0 |
5x1+8x2+16x3≤2 3x1+11x2+4x3≤9 6x1+9x2+2x3≤68 xj≥0 |
6x1+5x2-8x3≤12 3x1-7x2+5x3≤15 2x1+3x2-4x3≤16 xj≥0 |
2x1+x2-x3+x4≤2 x1+x2+2x3≤3 2x1+x2-x3+2x4≤6 xj≥0 |
4x1-8x2-x3≤5 28x1+3x2-9x3≤10 18x2-9x3≤1 xj≥0
|
3x1-4x2-5x3-5x4≤4 8x1+x2-2x3+5x4≤10 14x1+10x2-x3≤18 xj≥0 |
18x1+15x2+12x3≤360 6x1+4x2-8x3≤192 5x1-3x2+3x3≤180 xj≥0 |
2x1+5x2-7x3≤12 -4x1+3x2+8x3≤1 3x1-3x2+10x3≤1 xj≥0 |
-x1+x2+x2≤4 3x1-x2+x3≤16 3x1+x2+x3≤13 xj≥0 |
x1+2x2+x3+2x4≤12 x1+4x2-3x3+8x4≤6 x1+5x2-x3+x4≤7 xj≥0 |
x1+3x2+2x3≤10 -2x1-2x3+x4≤6 x1-x2+6x3+x4≤12 xj≥0 |
2x1+3x2-x3≤20 -3x1+2x2-2x3≤40 5x1-4x2+x3≤18 xj≥0 |
2x1+4x2-5x3≤12 x1-3x2+x3≤8 2x1+8x2-x3≤11 xj≥0 |
x1+x2+x3≤5 2x1+x2+x4≤2 x1+2x2+x5≤7 xj≥0 |
x1+0,5x1+0,2x3≤60 0,5x1+0,8x2≤20 18x1+16x2+14x3≤28 xj≥0
|
-x1+5x2+13x3≤25 10x1+8x2+13x3+2x4≤13 4x1+2x2+5x3+8x4≤15 xj≥0 |
-x1+3x2-5x3≤12 2x1-x2+4x3≤24 3x1+x2+x3≤18 xj≥0 |
-2x1+6x3≤16 2x1+8x2-2x3≤2 2x1-6x2-4x3≤12 xj≥0 |
3x1+2x2+x3≤8 x1+6x2+9x3+13x4≤14 -x2+4x3≤10 xj≥0 |
3. Задача 3
Розв'язати задачу лінійного програмування симплексним методом зі штучним базисом (М-методом)
-3x1+3x2-x3=3 x1+2x2+4x3≤6 2x1+x2-x3≥5 xj≥0 (j=1,2,3) |
x1+0,5x2+0,2x3≥60 0,5x2+0,8x3≤40 2x1+x2+x3≥35 xj≥0 (j=1,2,3) |
2x1+3x2+3x3≥12 x1+x2+x3≤4 2x1+3x2+x3≥8 xj≥0 (j=1,2,3) |
x1+x2+x3≥5 -x1-2x2+x3≤3 -2x1+3x2-x3≤6 xj≥0 (j=1,2,3) |
2x1+2x2+x3≥4 -x1+x2+3x3≤3 2x1-x2+2x3≥3 -3x1+x2+5x3≥2 xj≥0 (j=1,2,3) |
x1+x2≥10 2x1+x2+x3≤8 3x1+4x3≥6 xj≥0 (j=1,2,3) |
-2x1+x2-x3≤1 -x1+2x2+2x3≥6 x1+x2+x3≥3 4x1-x2+3x3≤1 xj≥0 (j=1,2,3) |
x2+2x3≥9 -x1+x2≥1 x1+x2-3x3≥8 x1-x3≤4 xj≥0 (j=1,2,3) |
2x2+x3≥20 2x1+4x2≥8 5x1+2x2+x3≥30 xj≥0 (j=1,2,3) |
x1+x2+x3+x4≥5 2x1+3x2-x3+x4=13 xj≥0 (j=1,2,3,4) |
2x1+x2+2x3+2x4=3 -2x1+x2+x3+2x4=3 xj≥0 (j=1,2,3,4) |
x1+2x2+x3≥2 5x1+3x2≤10 x1+2x2+4x3≥6 xj≥0 (j=1,2,3) |
x1+x2+3x3≥6 -2x1+2x2+x4≤10 5x1+x2+x3+2x3≥8 xj≥0 (j=1,2,3,4) |
2x1+2x2+x3≥40 3x1+x2-x3≤60 x1+x2=20 xj≥0 (j=1,2,3)
|
2x1+x2-x3+2x4=2 5x1-x2+x3+3x4=12 x1+2x2+3x3-2x4=13 xj≥0 (j=1,2,3,4) |
x1+4x2+x3≤45 2x1+x2-4x3≥37 x1+x2+x3≥52 xj≥0 (j=1,2,3) |
x1+x2+x3≥6 2x1-x2+x3≤12 4x1+2x2+6x3≥10 xj≥0 (j=1,2,3) |
3x1+2x2+x3≤14 -2x1+x2+7x3≥27 x1+5x2-x3≥16 xj≥0 (j=1,2,3) |
-3x1+4x2-x3≤70 2x1+x2-x3≥25 4x1+4x2≥42 xj≥0 (j=1,2,3) |
6x1+2x2+x3≥45 -x1+4x2+2x3≤70 4x1+x3≥64 xj≥0 (j=1,2,3) |