
- •Дополнительная литература: 14 [230-250]
- •Лабораторная работа № 2. Графическая интерпретация задачи линейного программирования.
- •Лабораторная работа № 3. Прямой симплекс-метод.
- •Лабораторная работа № 4. Двойственный симплекс-метод.
- •Лабораторная работа № 5. Решение транспортных задач методом потенциалов.
- •Лабораторная работа № 6. Решение целочисленных задач методом отсечения Гомори.
- •Лабораторная работа № 7. Решение целочисленных задач методом Лэнд-Дойга.
- •Лабораторная работа № 8. Задача коммивояжера.
- •Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.
- •Лабораторная работа № 10. Методы решения одномерных задач нелинейной оптимизации.
- •Лабораторная работа № 11. Методы решения многомерных нелинейных задач безусловной оптимизации.
- •Лабораторная работа № 12. Методы решения многомерных нелинейных задач условной оптимизации.
- •Лабораторная работа № 13. Методы решения игровых задач.
Лабораторная работа № 4. Двойственный симплекс-метод.
Цель лабораторной работы: Изучение двойственного симплекс-метода решения задач линейного программирования и реализация его на Matlab.
Задания к лабораторной работе № 4
Решить следующие задачи линейного программирования двойственным симплекс-методом и реализовать их решение на Matlab:
1) |
|
2) |
; |
3) |
; |
|||
4) |
|
5) |
; |
6) |
; |
|||
7) |
; |
8) |
; |
9) |
; |
|||
10) |
|
11) |
; |
12) |
; |
|||
13) |
|
14) |
; |
15) |
; |
|||
16) |
; |
17) |
; |
18) |
; |
|||
20) |
|
21) |
|
|
||||
22) |
|
23) |
; |
|
||||
24) |
; |
25) |
|
|
||||
26) |
; |
27) |
; |
|
||||
28) |
|
29) |
; |
|
30) |
|
Лабораторная работа № 5. Решение транспортных задач методом потенциалов.
Цель лабораторной работы: Изучение метода потенциалов для решения транспортных задач и реализация его на Matlab.
Задания к лабораторной работе № 5
Решить следующие транспортные задачи методом потенциалов и реализовать их решение на Matlab:
1) |
a1 = 15, a2 = 25, a3 = 5; b1 = 5, b2 = 15, b3 = 15, b4 = 10;
|
2) |
a1 = 70, a2 = 90, a3 = 50; b1 = 30, b2 = 95, b3 = 25, b4 = 60;
|
|
||
3) |
a1 = 70, a2 = 90, a3 = 50; b1 = 30, b2 = 95, b3 = 25, b4 = 60; ; |
4) |
a1 = 11, a2 = 11, a3 = 8; b1 = 5, b2 = 9, b3 = 9, b4 = 7;
|
|
||
5) |
a1 = 1, a2 = 7, a3 = 8; b1 = 2, b2 = 2, b3 = 2, b4 = 10;
|
6) |
a1 = 50, a2 = 70, a3 = 40; b1 = 30, b2 = 60, b3 = 45, b4 = 25;
|
|
||
7) |
a1 = 115, a2 = 70, a3 = 68; b1 = 95, b2 = 38, b3 = 50, b4 = 70;
|
8) |
a1 = 25, a2 = 20, a3 = 35; b1 = 30, b2 = 20, b3 = 12, b4 = 18;
|
|
||
9) |
a1 = 60, a2 = 70, a3 = 20; b1 = 40, b2 = 30, b3 = 30, b4 = 50;
|
10) |
a1 = 60, a2 = 65, a3 = 70; b1 = 40, b2 = 60, b3 = 70, b4 = 25;
|
|||
11) |
a1 = 30, a2 = 40, a3 = 20; b1 = 20, b2 = 30, b3 = 30, b4 = 10;
|
12) |
a1 = 50, a2 = 40, a3 = 60; b1 = 36, b2 = 42, b3 = 31, b4 = 41;
|
13) |
a1 = 40, a2 = 35, a3 = 45; b1 = 32, b2 = 34, b3 = 25, b4 = 29;
|
14) |
a1 = 35, a2 = 25, a3 = 40; b1 = 15, b2 = 30, b3 = 25, b4 = 30;
|
15) |
a1 = 40, a2 = 50, a3 = 60; b1 = 35, b2 = 40, b3 = 40, b4 = 35;
|
16) |
a1 = 25, a2 = 30, a3 = 40; b1 = 20, b2 = 20, b3 = 40, b4 = 15;
|
17) |
a1 = 100, a2 = 150, a3 = 50; b1 = 75, b2 = 80, b3 = 60, b4 = 85;
|
18) |
a1 = 30, a2 = 60, a3 = 10; b1 = 15, b2 = 40, b3 = 25, b4 = 20;
|
19) |
a1 = 30, a2 = 50, a3 = 20; b1 = 15, b2 = 15, b3 = 40, b4 = 30;
|
20) |
a1 = 100, a2 = 130, a3 = 170; b1 = 150, b2 = 120, b3 = 80, b4 = 50;
|
21) |
a1 = 50, a2 = 70, a3 = 40; b1 = 30, b2 = 60, b3 = 45, b4 = 25; ; |
22) |
a1 = 50, a2 = 150, a3 = 100; b1 = 30, b2 = 70, b3 = 90, b4 = 110;
|
23) |
a1 = 125, a2 = 145, a3 = 25; b1 = 115, b2 = 65, b3 = 75, b4 = 40;
|
24) |
a1 = 110, a2 = 110, a3 = 110; b1 = 97, b2 = 144, b3 = 66, b4 =23;
|
25) |
a1 = 100, a2 = 110, a3 = 90; b1 = 25, b2 = 135, b3 = 40, b4 =100;
|
26) |
a1 = 200, a2 = 450, a3 = 250; b1 = 100, b2 = 125, b3 = 325, b4 = 250, b5 = 100;
|
27) |
a1 = 180, a2 = 90, a3 = 170; b1 = 45, b2 = 45, b3 = 190, b4 =160;
|
28) |
a1 = 150, a2 = 170, a3 = 110; b1 = 110, b2 = 120, b3 = 80, b4 = 50; b5 = 70;
|
29) |
a1 = 80, a2 = 140, a3 = 70; b1 = 100, b2 = 50, b3 = 50, b4 =90;
|
30) |
a1 = 25, a2 = 32, a3 = 40, a4 = 20; b1 = 17, b2 = 21, b3 = 41, b4 = 14, b5 = 24;
|