Хелпикс

Главная

Контакты

Случайная статья





Типовой расчет



Типовой расчет

Задание 1.Решить задачу линейного программирования: a) графически, b) симплекс-методом.

1. f(x) =2x1 + 4x2 ® max 2. f(x) =x1 + x2 ® max 3. f(x) =3x1 + 2x2 ® max
4. f(x) =2x1 + 5x2 ® max 5. f(x) =4x1 + 5x2 ® max 6. f(x) =2x1 - 3x2 ® max
7. f(x) =x1 - x2 ® max 8. f(x) =6x1 + 5x2 ® max 9. f(x) =2x1 + 4x2 ® max
10. f(x) =5x1 + 4x2 ® max 11. f(x) =2x1 + x2 ® max 12. f(x) =x1 + 3x2 ® max
13. f(x) =7x1 + 4x2 ® max 14. f(x) =2x1 - x2 ® max 15. f(x) =2x1 - x2 ® max
16. f(x) =3x1 + 4x2 ® max 17. f(x) =x1 - x2 ® max 18. f(x) =5x1 + 6x2 ® max
19. f(x) =3x1 - x2 ® max 20. f(x) =x1 + x2 ® max 21. f(x) =4x1 + x2 ® max
22. f(x) =2x1 - x2 ® max 23. f(x) =2x1 +3x2 ® max 24. f(x) =x1 - x2 ® max
25. f(x) =3x1 - 2x2 ® max 26. f(x) =5x1 + 3x2 ® max 27. f(x) =2x1 + 7x2 ® max
28. f(x) =3x1 + 5x2 ® max 29. f(x) = 4x1 + 3x2 ® max 30. f(x) = 2x1 + 6x2 ® max
     

Задание 2.Решить задачу линейного программирования симплекс-методом.

1. f(x) =x1 + x2 + x3 - x4 - 2x5 - 7 ® min 2. f(x) =21x1 + 2x2 + 30x3 + x5  ® min
3. f(x) = 2x1 + x2 + x3 - x4 - 2x5 + 12 ® min 4. f(x) =2x1 + 2x2 + 3x3 + x5  ® min
5. f(x) = 2x1 + 4x2 + x3 - x4 - 5x5 + 15® min 6. f(x) =x1 + 2x2 + 2x3 + x5  ® min
7. f(x) = x1 + 4x2 + 2x3 + 4x4 - 5x5 ® min 8. f(x) =5x1 + 2x2 + 5x3 + x5  ® min
9. f(x) = 10x1 + 4x2 + 2x3 + 4x4 - 5x5  ® min 10. f(x) =4x1 + 2x2 + 3x3 + 2x5  ® min
11. f(x) = x1 + 4x2 + 2x3 - 2x4 - x5 - 10 ® min 12. f(x) =3x1 + 2x2 + 8x3 + x5  ® min
13. f(x) = x1 + 4x2 + 2x3 + 2x4 + x5 + 2 ® min 14. f(x) =4x1 + 2x2 + 3x3 + 5x5  ® min
15. f(x) = x1 + 7x2 + 2x3 + x4 + 4x5 - 5 ® min 16. f(x) =7x1 + 2x2 - 3x3 + 5x5  ® min
17. f(x) = x1 + 2x2 + 2x3 + 9x4 + 4x5  ® min 18. f(x) =x1 + 2x2 - 3x3 + x5  ® min
19. f(x) = 5x1 + 7x2 + 9x3 + x4 + x5 + 1 ® min 20. f(x) =2x1 + 2x2 - 2x3 + x5  ® min
21. f(x) = 3x1 + 2x2 + x3 + x4 + x5  + 4 ® min 22. f(x) =8x1 + 2x2 - 2x3 + 5x5  ® min
23. f(x) = 4x1 + 2x2 + 3x3 + x4 + x5 + 1 ® min 24. f(x) =4x1 + 2x2 - 2x3 + 3x5  ® min
25. f(x) = 9x1 + 2x2 + 3x3 + 2x4 + x5 ® min 26. f(x) = - x1 + 2x2 - 2x3 + 3x5  ® min
27. f(x) = 2x1 + 2x2 + 3x3 + 5x4 + x5  ® min 28. f(x) = - 4x1 + 2x2 - 2x3 + 7x5  ® min
29. f(x) = 21x1 + 2x2 + 30x3 + 5x4 + x5 ® min 30. f(x) = - 5x1 + 7x2 - 5x3 + 8x5  ® min

Задание 3.Решить задачу линейного программирования симплекс-методом, составить двойственную задачу и найти ее решение.

1. f(x) = 5x1 + 3x2 + 2x3 ® mах 2. f(x) = 4x1 + 5x2 + 4x3 ® mах
3. f(x) = 6x1 + 4x2 + x3 ® mах 4. f(x) = 6x1 - 5x2 + 4x3 ® mах
5 f(x) = 2x1 + 4x2 - x3 ® mах 6. f(x) = 3x1 - 5x2 + 4x3 ® mах
7. f(x) = 5x1 + 4x2 - 2x3 ® mах 8. f(x) = 5x1 - 5x2 + 6x3 ® mах
9. f(x) = x1 - 2x2 + 2x3 ® mах 10. f(x) = 9x1 - 5x2 + 8x3 ® mах
11. f(x) = 5x1 - 5x2 + 6x3 ® mах 12. f(x) = x1 - 5x2 + x3 ® mах
13. f(x) = -5x1 + 7x2 + 6x3 ® mах 14. f(x) = x2 + x3 ® mах
15. f(x) = -3x1 + 5x2 + 6x3 ® mах 16. f(x) = 10x1 - 3x2 + 2x3 ® mах
17. f(x) = - x1 + x2 + 2x3 ® mах 18. f(x) = x1 - 3x2 + 2x3 ® mах
19. f(x) = - x1 + 3x2 + 2x3 ® mах 20. f(x) = 7x1 - 3x2 + 8x3 ® mах
21. f(x) = - 7x1 + 8x2 + 7x3 ® mах 22. f(x) = 4x1 - x2 + 4x3 ® mах
23. f(x) = - 9x1 + 5x2 + 4x3 ® mах 24. f(x) = 2x1 - x2 + 5x3 ® mах
25. f(x) = - 4x1 + 8x2 + 7x3 ® mах 26. f(x) = 2x1 - 5x2 + 3x3 ® mах
27. f(x) = 4x1 + 5x2 + 7x3 ® mах   28. f(x) = 2x1 + 8x2 + 3x3 ® mах
29. f(x) = 5x1 + 5x2 + 6x3 ® mах 30. f(x) = 5x1 + 4x2 + 3x3 ® mах

Задание 4.Решить целочисленную задачу методом Гомори.

1. f(x) = 3x1 + 4x2 ® max 2. f(x) = 7x1 + x2 ® max 3. f(x) = 3x1 + 2x2 ® max
4. f(x) = 2x1 + 15x2 ® max 5. f(x) = 4x1 + 5x2 ® max 6. f(x) = 2x1 - 3x2 ® max
7. f(x) = 9x1 + 7x2 ® max 8. f(x) = 7x1 + 10x2 ® max 9. f(x) = x1 + 3x2 ® max
10. f(x) = 5x1 + 4x2 ® max 11. f(x) = x1 + 2x2 ® max 12. f(x) = 2x1 - x2 ® max
13. f(x) = 3x1 + 2x2 ® max 14. f(x) = x1 - x2 ® max 15. f(x) = 7x1 + 6x2 ® max
16. f(x) = 3x1 - x2 ® max 17. f(x) = 2x1 + x2 ® max 18. f(x) = 4x1 + x2 ® max
19. f(x) = 4x1 - x2 ® max 20. f(x) = 2x1 +9x2 ® max 21. f(x) = x1 - x2 ® max
22. f(x) = 3x1 - 2x2 ® max 23. f(x) = 5x1 + 3x2 ® max 24. f(x) = 11x1 + 7x2 ® max
25. f(x) = 3x1 + 5x2 ® max 26. f(x) = 4x1 + 3x2 ® max 27. f(x) = 2x1 + 6x2 ® max
28. f(x) = 9x1 + 5x2 ® max 29. f(x) = 9x1 + 5x2 ® max 30. f(x) = 5x1 + 4x2 ® max

Задание 5.Решить транспортную задачу.

   


  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.