Задания для самостоятельной работы

Задание 1. Графическим, симплексным методами и средствами Excel найти максимальное и минимальное значение функции F(x) при заданной системе ограничений.

1. F(x)=10x₁+5x₂ 2. F(x)=3x₁-2x₂

3. F(x)=3x₁+5x₂ 4. F(x)=3x₁+3x₂

5. F(x)=4x₁-3x₂ 6. F(x)=2x₁-x₂

7. F(x)=-2x₁+4x₂ 8. F(x)=4x₁-3x₂

9. F(x)=5x₁+10x₂ 10. F(x)=2x₁+x₂

11. F(x)=x₁+x₂ 12. F(x)=3x₁+x₂

13. F(x)=4x₁+5x₂ 14. F(x)=3x₁+2x₂

15. F(x)=-x₁-x₂ 16. F(x)=-3x₁-5x₂

17. F(x)=2x₁+3x₂ 18. F(x)=4x₁+3x₂

19. F(x)=-3x₁-2x₂ 20. F(x)=-3x₁+4x₂

21. F(x)=5x₁-2x₂ 22. F(x)=-2x₁+3x₃

23. F(x)=2x₁+3x₂ 24. F(x)=4x₁+3x₂

25. F(x)=-3x₁-2x₂ 26. F(x)=-3x₁+4x₂

27. F(x)=-2x₁+4x₂ 28. F(x)=4x₁-3x₂

29. F(x)=-x₁-x₂ 30. F(x)=-3x₁-5x₂

Контрольные вопросы.

1. Какие задачи называются задачами линейного программирования?

2. Приведите примеры задач линейного программирования.

3. Как решается задача линейного программирования графическим методом?

4. Опишите алгоритм симплекс-метода решения задач линейного программирования.

5. Опишите алгоритм решения задач линейного программирования средствами Excel.