Лабораторная работа № 9. Решение целочисленных задач методом Лэнд-Дойга.

Цель лабораторной работы: Изучение метода Лэнд-Дойга решения задач

целочисленного линейного программирования.
Задания к лабораторной работе № 7
Решить следующие задачи целочисленного линейного программирования методом
Лэнд-Дойга:
1) z = x1 → max 2) z = x1 + x2 → max
x1 + 3x2 + x3 = 12  2 x1 + x2 + x3 = 6
, ,
3x1 − 8 x2 + x4 = 24 2 x1 + 3x2 + x 4 = 9
(
x j  0 − целые j = 1, 4 ; ) (
x j  0 − целые j = 1, 4 ; )
3) z = x1 + 4 x2 → max 4) z = 2 x1 + 2 x2 + 10 → max
− x1 + 2 x2 + x3 = 2 2 x1 + x2 + x3 = 5
, ,
3x1 + 2 x2 + x 4 = 6 2 x1 + 3x2 + x 4 = 9
(
x j  0 − целые j = 1, 4 ; ) (
x j  0 − целые j = 1, 4 ; )
5) z = 4 x1 + 3x2 → max 6) z = x1 + 2 x2 → max
x1 − x2  −2  2 x1 + 3 x2  6 
5 x1 + 3x2  15  2 x1 + x2  4
 
x2  2,5  , x1  1 ,
x1 − 2 x2  2  x1 − x2  −1
 
2 x1 − x2  −2  2 x1 + x2  1 
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
7) z = x1 − x2 + x3 − x4 → max 8) z = x1 + 2 x2 + x5 → min
x1 + 2 x2 − x3 + 3x4 = 6 x1 + x2 + x3 + x4 + x5 = 5 
 
x2 + x3 − x4 = 4  , x2 + x3 + x4 − x5 = 2 ,
2 x1 + x3 + x4 = 8  x3 − x4 + x5 = 1 
x j  0 − целые ( j = 1, 4) ; x j  0 − целые ( j = 1, 5);
9) z = x1 + 2 x2 + 3x3 → max 10) z = 3x1 + 4 x 2 → max
6 x1 + 4 x2 + 3x3  25 3x1 + 2 x2 + x3 =8 
, ,
5 x1 + 3x2 + 2 x3  15  x1 + 4 x2 + x4 = 10
(
x j  0 − целые j = 1, 3 ; ) x j  0 − целые ( j = 1, 4) ;

11) z = x1 → max 12) z = 7 x1 + 4 x2 → max

x1 + 3x2  12  3x1 + 2 x2  21
, ,
3x1 − 8 x2  24 6 x1 + 3x2  37
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
13) z = 5 x1 + 7 x2 → min 14) z = 3x1 + 2 x 2 → max
− 3x1 + 14 x2  78  4 x1 + 3x2  12
 
5 x1 − 6 x2  26 , 4 x1 + x2  8  ,
x1 + 4 x2  25  4 x1 − x2  8 
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
15) z = x1 + 2 x2 → max 16) z = x1 + 4 x2 → max
2 x1 + 2 x2  7 2 x1 + 4 x2  7
, ,
4 x1 − 5 x2  9  10 x1 + 3x2  15
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
17) z = x1 + x2 → max 18) z = x1 + 2 x2 → max
6 x1 + 5 x2  20 2 x1 + 9 x2  36 
, ,
2 x1 + 3x2  10  x1 + x2  7
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
19) z = x1 + 4 x2 → max 20) z = 2 x1 + x2 → max
2 x1 + 4 x2  17  2 x1 + 3x2  11
, ,
10 x1 + 3x2  15 4 x1 + x2  10 
x j  0 − целые ( j = 1, 2) x j  0 − целые ( j = 1, 2) ;
21) z = 5 x1 + 3 x2 → max 22) z = 3 x1 + 4 x2 → max
3x1 + 5 x2  15 3x1 + 2 x2  8
, ,
5 x1 − 2 x2  1 x1 + 4 x2  10
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
23) z = 2 x1 + 3 x2 → max 24) z = 8 x1 + 6 x2 → max
x1 + 4 x2  14 3x1 + 5 x2  11
, ,
2 x1 + 3x2  12  4 x1 + x2  8 
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
25) z = 110 x1 + 90 x2 → max 26) z = 4 x1 + 6 x2 → max
3x1 + 4 x2  10 − 2 x1 + 3x2 = 3 
 
2 x1 + x2  8  , 4 x1 + 5 x2  10 ,
x2  5  4 x1 + 8 x2  5 
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;

27) z = 8 x1 + 9 x2 → max 28) z = x1 + 2 x2 → max

 5 x1 + 4 x2  40  4 x1 − 2 x2  12
 
x1 + 2 x2  12  , − x1 + 3x2  6  ,
5 x1 + 19 x2  95 2 x1 + 4 x2  16
x j  0 − целые ( j = 1, 2) ; x j  0 − целые ( j = 1, 2) ;
29) z = x1 + 2 x2 → max 30) z = 8 x1 + 6 x2 → max
5 x1 + 7 x2  21 3x1 + 5 x2 + x3 = 11
, ,
− x1 + 3x2  8  4 x1 + x2 + x4 = 8 
x j  0 − целые ( j = 1, 2) ; (
x j  0 − целые j = 1, 4 . )