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

Лабораторная работа № 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) a₁ = 15, a₂ = 25, a₃ = 5; b₁ = 5, b₂ = 15, b₃ = 15, b₄ = 10; ; 2) a₁ = 70, a₂ = 90, a₃ = 50; b₁ = 30, b₂ = 95, b₃ = 25, b₄ = 60; ;

3) a₁ = 70, a₂ = 90, a₃ = 50; b₁ = 30, b₂ = 95, b₃ = 25, b₄ = 60; ; 4) a₁ = 11, a₂ = 11, a₃ = 8; b₁ = 5, b₂ = 9, b₃ = 9, b₄ = 7; ;

5) a₁ = 1, a₂ = 7, a₃ = 8; b₁ = 2, b₂ = 2, b₃ = 2, b₄ = 10; ; 6) a₁ = 50, a₂ = 70, a₃ = 40; b₁ = 30, b₂ = 60, b₃ = 45, b₄ = 25; ;

7) a₁ = 115, a₂ = 70, a₃ = 68; b₁ = 95, b₂ = 38, b₃ = 50, b₄ = 70; ; 8) a₁ = 25, a₂ = 20, a₃ = 35; b₁ = 30, b₂ = 20, b₃ = 12, b₄ = 18; ;

9) a₁ = 60, a₂ = 70, a₃ = 20; b₁ = 40, b₂ = 30, b₃ = 30, b₄ = 50; ; 10) a₁ = 60, a₂ = 65, a₃ = 70; b₁ = 40, b₂ = 60, b₃ = 70, b₄ = 25; ;

11) a₁ = 30, a₂ = 40, a₃ = 20; b₁ = 20, b₂ = 30, b₃ = 30, b₄ = 10; ; 12) a₁ = 50, a₂ = 40, a₃ = 60; b₁ = 36, b₂ = 42, b₃ = 31, b₄ = 41; ;

13) a₁ = 40, a₂ = 35, a₃ = 45; b₁ = 32, b₂ = 34, b₃ = 25, b₄ = 29; ; 14) a₁ = 35, a₂ = 25, a₃ = 40; b₁ = 15, b₂ = 30, b₃ = 25, b₄ = 30; ;

15) a₁ = 40, a₂ = 50, a₃ = 60; b₁ = 35, b₂ = 40, b₃ = 40, b₄ = 35; ; 16) a₁ = 25, a₂ = 30, a₃ = 40; b₁ = 20, b₂ = 20, b₃ = 40, b₄ = 15; ;

17) a₁ = 100, a₂ = 150, a₃ = 50; b₁ = 75, b₂ = 80, b₃ = 60, b₄ = 85; ; 18) a₁ = 30, a₂ = 60, a₃ = 10; b₁ = 15, b₂ = 40, b₃ = 25, b₄ = 20; ;

19) a₁ = 30, a₂ = 50, a₃ = 20; b₁ = 15, b₂ = 15, b₃ = 40, b₄ = 30; ; 20) a₁ = 100, a₂ = 130, a₃ = 170; b₁ = 150, b₂ = 120, b₃ = 80, b₄ = 50; ;

21) a₁ = 50, a₂ = 70, a₃ = 40; b₁ = 30, b₂ = 60, b₃ = 45, b₄ = 25; ; 22) a₁ = 50, a₂ = 150, a₃ = 100; b₁ = 30, b₂ = 70, b₃ = 90, b₄ = 110; ;

23) a₁ = 125, a₂ = 145, a₃ = 25; b₁ = 115, b₂ = 65, b₃ = 75, b₄ = 40; ; 24) a₁ = 110, a₂ = 110, a₃ = 110; b₁ = 97, b₂ = 144, b₃ = 66, b₄ =23; ;

25) a₁ = 100, a₂ = 110, a₃ = 90; b₁ = 25, b₂ = 135, b₃ = 40, b₄ =100; ; 26) a₁ = 200, a₂ = 450, a₃ = 250; b₁ = 100, b₂ = 125, b₃ = 325, b₄ = 250, b₅= 100; ;

27) a₁ = 180, a₂ = 90, a₃ = 170; b₁ = 45, b₂ = 45, b₃ = 190, b₄ =160; ; 28) a₁ = 150, a₂ = 170, a₃ = 110; b₁ = 110, b₂ = 120, b₃ = 80, b₄ = 50; b₅ = 70; ;

29) a₁ = 80, a₂ = 140, a₃ = 70; b₁ = 100, b₂ = 50, b₃ = 50, b₄ =90; ; 30) a₁ = 25, a₂ = 32, a₃ = 40, a₄= 20; b₁ = 17, b₂ = 21, b₃ = 41, b₄ = 14, b₅ = 24; .

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

⇐ Назад
123
Далее ⇒