Скачати 78.26 Kb.
|
ЗАДАЧИ І. Решите графически следующие задачи линейного программирования: 1.1. max L=3x1+3x2; 5x1+3x2 ![]() 2x1+6x2 ![]() 2x1 ![]() x1 ![]() ![]() 1.2. max L=3x1+4x2; 6x1+6x2 ![]() 4x1+8x2 ![]() 2x1 ![]() x2 ![]() 1.3. max L=8x1+6x2; 4x1+3x2 ![]() 7x1+5x2 ![]() 0 ![]() ![]() 0 ![]() ![]() ![]() 1.4. max L=10x1+14x2; 5x1+7x2 ![]() 2x1 ![]() x2 ![]() 1.5. max L=1.2x1+x2; 5x1+3x2 ![]() 3x1+2x2 ![]() x1 ![]() ![]() 1.6. max L=2x1+2x2; x1+x2 ![]() -x1+x2 ![]() x1 ![]() ![]() 1.7. max L=4x1+6x2; x1+x2 ![]() x2 ![]() 5x1 ![]() 2x1+2x2 ![]() x1 ![]() ![]() 1.8. max L=x1+2x2; 2x1+4x2 ![]() 2x1-3x26; -3x1+2x2 ![]() x1+x2 ![]() x1 ![]() ![]() 1.9. max L=4x1+4x2; 2x1+7x2 ![]() 7x1+2x2 ![]() x1 ![]() ![]() 1.10. max L=5x1+6x2; x1-2x2 ![]() -2x1+3x2 ![]() x1 и x2 не ограничены в знаке. 1.11. max L=5x1+3x2; x1+x2 ![]() 5x1+2x2 ![]() x1 ![]() ![]() 1.12. max L=7x1+6x2; 2x1+5x2 ![]() 5x1+2x2 ![]() x1 ![]() x2 ![]() x1 ![]() ![]() 1.13. min L=5x1-3x2; 3x1+2x2 ![]() 2x1-3x2 ![]() x1+x2 ![]() 4x1+7x2 ![]() x1 ![]() ![]() 1.14. max L=x1+2x2; 2x1+x2 ![]() 3x1+2x2 ![]() 3x1+4x2 ![]() 6x1-x2 ![]() x1 ![]() ![]() 1.15. max L=7x1-2x2; 5x1-2x2 ![]() x1+x2 ![]() -3x1+x2 ![]() 2x1+x2 ![]() x1 ![]() ![]() 1.16. min L=5x1+x2; x1+7x2 ![]() 2x1+x2 ![]() 2x1+5x2 ![]() 5x1+2x2 ![]() 7x1+x2 ![]() x1 ![]() ![]() x1 ![]() ![]() 1.17. max L=x1+x2; x1+x2 ![]() 3x1+x2 ![]() x1+5x2 ![]() 0 ![]() ![]() 0 ![]() ![]() 1.18. min L=7x1-x2; x1+x2 ![]() 5x1+x2 ![]() x1+5x2 ![]() 7x1+x2 ![]() 0 ![]() ![]() 0 ![]() ![]() 1.19. max L=2x1+3x2; 3x1+x2 ![]() x1+2x2 ![]() x1 ![]() 5x2 ![]() x1 ![]() ![]() 1.20. max L=2x1-3x2; 3x1-2x2 ![]() 4x1-x2 ![]() x1-2x2 ![]() 3x1+x2 ![]() x1 ![]() x2 ![]() 1.21. max L=x1+3x2; -x1-x2 ![]() 6x1+x2 ![]() 2x1-3x2 ![]() x1+x2 ![]() x1 ![]() ![]() 1.22. max L=2x1-3x2; 4x1+5x2 ![]() 2x1+x2 ![]() 5x1-x2 ![]() x1-x2 ![]() x1 ![]() ![]() 1.23. min L=3x1+x2; x1+x2 ![]() x1+x2 ![]() 4x1-4x2 ![]() x1 ![]() 0 ![]() ![]() 1.24. max L=5x1+x2; x1+x2 ![]() x1-x2 ![]() 4x1-8x2 ![]() x1 ![]() ![]() ![]() ЗАДАЧИ ІІ. Решите симплексным методом следующие задачи линейного программирования: 2.1. max L=5x1+2x2-6x3; x1+2x2+x3=8; 3x1+5x2 ![]() 6x1+x2 ![]() xi ![]() 2.2. max L=-10x1+x2+8x3+8x4; 2x1-x2-3x3-x4=-2; x1-2x2 -3x4=-5; 7x1-4x2+x3+4x4 ![]() -3x1-2x2-5x3-6x4 ![]() x1 ![]() ![]() ![]() ![]() 2.3. max L=2x1+x2-3x3+5x4; x1+7x2+3x3+7x4 ![]() 3x1-x2+x3+2x4 ![]() 2x1+3x2-x3+x4 ![]() xi ![]() 2.4. min L=x1-3x2-2x3; 3x1-x2+2x3 ![]() -2x1+4x2 ![]() -4x1+3x2+8x3 ![]() xi ![]() 2.5. max L=3x1+x2+2x3; 12x1+3x2+6x3+3x4=9; 8x1+x2-4x3+2x5=10; 3x1-x6=0; xi ![]() 2.6. max L=2x1+3x2-5x3; x1+x2+x3=7; 2x1-5x2+x3 ![]() xi ![]() 2.7. max L=6x1+5x2+x3; x1+4x2+2x3=8; 2x1+x2+x3 ![]() x1+3x2+x3=12; xi ![]() 2.8. min L=2x1-3x2+x3; x1+3x2+8x3=24; 2x1+x2+x3 ![]() x1+3x2+2x3=18; xi ![]() 2.9. min L=2x1+3x2-5x3; x1+x2+x3=7; 2x1-5x2+x3 ![]() xi ![]() 2.10. max L=2x1+4x2+4x3-3x4; x1+x2+x3=4; x1+4x2+ x4=8; xi ![]() 2.11. max L=2x1+2x2; 4x1+3x2 ![]() 4x1+x2 ![]() 4x1-x2 ![]() x1 ![]() ![]() 2.12. max L=2x1+4x2; x1+2x2 ![]() x1+x2 ![]() x1 ![]() ![]() 2.13. max L=2x1-7x2+8x3; 6x1+4x2+x3 ![]() x1+x2+8x3=24; 3x1+x2+5x3=30; xi ![]() 2.14. min L=5x1+8x2+2x3; 3x1+2x2+3x3 ![]() x1+4x2+2x3=16; 2x1+5x2+2x3=20; xi ![]() 2.15. max L=3x1+2x2+5x3; x1+2x2+x3 ![]() 3x1+2x3 ![]() x1+44x2 ![]() xi ![]() 2.16. min L=8x1+x2-7x3; 2x1+x2+5x3=10; x1+3x2+x3 ![]() x1+4x2+8x3 ![]() xi ![]() 2.17. max L=10x1+12x2-24x3; x1+x2+x3 ![]() 2x1+x2+x3=18; x1+4x2+6x3=24; xi ![]() 2.18. max L=3x1-8x2-5x3; 4x1+3x2+6x3=16; x1+2x2+x3=8; 3x1+x2+x3=12; xi ![]() 2.19. max L=-x1+4x2+6x3; 8x1+7x2+x3 ![]() x1+2x2+x3 ![]() 2x1+x2+4x3 ![]() xi ![]() 2.20. max L=4x1+3x2-3x3; x1+3x2+x3 ![]() 2x1-x2+4x3 ![]() x1+x2 ![]() xi ![]() 2.21. max L=-x1+x2+x3; 4x1+5x2+x3 ![]() -6x1-8x2 ![]() x1+5x2+x3 ![]() xi ![]() 2.22. max L=-2x1+4x2+x3; 2x1+x2+5x3 ![]() -x1-2x3 ![]() 3x1+3x2+x3 ![]() xi ![]() 2.23. max L=5x1+x2+2x3; x1+4x2+x3 ![]() 2x1+x2+6x3 ![]() x1+x2+3x3 ![]() xi ![]() 2.24. max L=6x1+6x2+5x3; x1+8x2+3x3 ![]() x1+3x2+3x3 ![]() 3x1+x2+x3 ![]() xi ![]() 2.25. max L=5x1+25x2+10x3; 7x1+4x2+x3=58; 8x1+6x2+3x3=96; x1+x2+5x3 ![]() xi ![]() 2.26. min L=-10x1-10x2-9x3; 5x1+6x2+x3 ![]() x1+2x2+x3=16; 3x1+x2+2x3 ![]() xi ![]() |
![]() | Задачи І. Решите графически следующие задачи линейного программирования | ![]() | Задачи І. Решите графически следующие задачи линейного программирования |
![]() | Контрольные вопросы по курсу "Исследование операций и теория игр" Утвержден на заседании кафедры высшей математики и информатики Формулировка и математические модель задачи линейного программирования (ЛП) как задачи распределения ресурсов | ![]() | Контрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример |
![]() | Контрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример | ![]() | 6 задачи и решения Исходя из условия задачи, можем в качестве (x0,y0,z0) использовать (6; 9; – 2). Далее заметим, что у двух параллельных плоскостей... |
![]() | Решение прямой задачи представлено следующими симплекс-таблицами: бп Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи | ![]() | Решение прямой задачи представлено следующими симплекс-таблицами: бп Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи |
![]() | 1. Модели и критерии эффективности Тема Задачи динамического программирования и методы сетевого планирования и управления | ![]() | Алгоритмизация и начала программирования Для постановки задачи и построения ее математической модели необходимо выполнить следующее |