Лабораторная работа № 6. Решение целочисленных задач методом отсечения Гомори.
Цель лабораторной работы: Изучение метода отсечения Гомори решения задач целочисленного линейного программирования и реализация его на Matlab.
Задания к лабораторной работе № 6
Решить следующие задачи целочисленного линейного программирования методом отсечения Гомори и реализовать их решение на Matlab:
1) |
|
2) |
; |
3) |
; |
4) |
; |
5) |
; |
6) |
; |
7) |
; |
8) |
; |
9) |
; |
10) |
; |
11) |
; |
12) |
; |
13) |
; |
14) |
; |
15) |
; |
16) |
|
17) |
|
18) |
; |
19) |
; |
20) |
; |
21) |
|
22) |
; |
23) |
; |
24) |
; |
25) |
|
26) |
; |
27) |
; |
28) |
; |
,
;
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
;
,
,
,
,
;
,
,
,
,
;
,
,
,
29) |
; |
30) |
, . |
,
Лабораторная работа № 7. Решение целочисленных задач методом Лэнд-Дойга.
Цель лабораторной работы: Изучение метода Лэнд-Дойга решения задач целочисленного линейного программирования и реализация его на Matlab.
Задания к лабораторной работе № 7
Решить следующие задачи целочисленного линейного программирования методом Лэнд-Дойга и реализовать их решение на Matlab:
1) |
|
2) |
; |
3) |
; |
4) |
; |
5) |
|
6) |
; |
7) |
, ; |
8) |
, ; |
9) |
, ; |
10) |
, ; |
,
;
,
,
,
,
;
,
11) |
, ; |
12) |
, ; |
13) |
, ; |
14) |
, ; |
15) |
, ; |
16) |
, ; |
17) |
, ; |
18) |
, ; |
19) |
,
|
20) |
, ; |
21) |
, ; |
22) |
, ; |
23) |
, ; |
24) |
, ; |
25) |
, ; |
26) |
; |
,
27) |
; |
28) |
, ; |
29) |
; |
30) |
. |
,
,
,