Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК_САиПР_лаб_раб_52-79.doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
2.14 Mб
Скачать

Лабораторная работа № 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;

.