- •Дополнительная литература: 14 [230-250]
- •Лабораторная работа № 2. Графическая интерпретация задачи линейного программирования.
- •Лабораторная работа № 3. Прямой симплекс-метод.
- •Лабораторная работа № 4. Двойственный симплекс-метод.
- •Лабораторная работа № 5. Решение транспортных задач методом потенциалов.
- •Лабораторная работа № 6. Решение целочисленных задач методом отсечения Гомори.
- •Лабораторная работа № 7. Решение целочисленных задач методом Лэнд-Дойга.
- •Лабораторная работа № 8. Задача коммивояжера.
- •Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.
- •Лабораторная работа № 10. Методы решения одномерных задач нелинейной оптимизации.
- •Лабораторная работа № 11. Методы решения многомерных нелинейных задач безусловной оптимизации.
- •Лабораторная работа № 12. Методы решения многомерных нелинейных задач условной оптимизации.
- •Лабораторная работа № 13. Методы решения игровых задач.
Лабораторная работа № 2. Графическая интерпретация задачи линейного программирования.
Цель лабораторной работы: Изучение графического метода решения задач линейного программирования и реализация его на Matlab.
Задания к лабораторной работе № 2
Решить графически следующие задачи линейного программирования и реализовать их решение на Mathlab:
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) |
. |
Лабораторная работа № 3. Прямой симплекс-метод.
Цель лабораторной работы: Изучение прямого симплекс-метода решения задач линейного программирования и реализация его на Matlab.
Задания к лабораторной работе № 3
Решить следующие задачи линейного программирования прямым симплекс-методом и реализовать их решение на 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) |
|
|||||||
