Скачати 102.03 Kb.
|
ЗАДАЧИ І. Решите графически следующие задачи линейного программирования: 1.1. max L=3x1+3x2; 5x1+3x215; 2x1+6x212; 2x16; x10, x20; 1.2. max L=3x1+4x2; 6x1+6x236; 4x1+8x232; 2x12; x20; 1.3. max L=8x1+6x2; 4x1+3x212; 7x1+5x235; 0x13; 0x2 ![]() 1.4. max L=10x1+14x2; 5x1+7x235; 2x14; x21; 1.5. max L=1.2x1+x2; 5x1+3x2480; 3x1+2x2300; x10, x20; 1.6. max L=2x1+2x2; x1+x21; -x1+x21; x10, x20; 1.7. max L=4x1+6x2; x1+x218; x212; 5x124; 2x1+2x218; x10, x20; 1.8. max L=x1+2x2; 2x1+4x28; 2x1-3x26; -3x1+2x29; x1+x28; x10, x20; 1.9. max L=4x1+4x2; 2x1+7x221; 7x1+2x249; x10, x20; 1.10. max L=5x1+6x2; x1-2x22; -2x1+3x22; x1 и x2 не ограничены в знаке. 1.11. max L=5x1+3x2; x1+x24; 5x1+2x210; x10, x20; 1.12. max L=7x1+6x2; 2x1+5x210; 5x1+2x210; x16; x25; x10, x20; 1.13. min L=5x1-3x2; 3x1+2x26; 2x1-3x2-6; x1+x24; 4x1+7x228; x10, x20; 1.14. max L=x1+2x2; 2x1+x214; 3x1+2x29; 3x1+4x227; 6x1-x218; x10, x20; 1.15. max L=7x1-2x2; 5x1-2x23; x1+x21; -3x1+x23; 2x1+x24; x10, x20; 1.16. min L=5x1+x2; x1+7x27; 2x1+x26; 2x1+5x210; 5x1+2x210; 7x1+x27; x16, x27; x10, x20; 1.17. max L=x1+x2; x1+x24; 3x1+x24; x1+5x24; 0x13; 0x23; 1.18. min L=7x1-x2; x1+x23; 5x1+x25; x1+5x25; 7x1+x27; 0x14; 0x24; 1.19. max L=2x1+3x2; 3x1+x215; x1+2x210; x14; 5x222; x10, x20; 1.20. max L=2x1-3x2; 3x1-2x2-15; 4x1-x220; x1-2x220; 3x1+x230; x10; x20; 1.21. max L=x1+3x2; -x1-x2-3; 6x1+x242; 2x1-3x26; x1+x24; x10, x20; 1.22. max L=2x1-3x2; 4x1+5x220; 2x1+x26; 5x1-x245; x1-x26; x10, x20; 1.23. min L=3x1+x2; x1+x22; x1+x22; 4x1-4x2-8; x11; 0x23; 1.24. max L=5x1+x2; x1+x22; x1-x22; 4x1-8x216; x11; 0x23; ЗАДАЧИ ІІ. Решите симплексным методом следующие задачи линейного программирования: 2.1. max L=5x1+2x2-6x3; x1+2x2+x3=8; 3x1+5x215; 6x1+x212; xi0, i=1, 3 2.2. max L=-10x1+x2+8x3+8x4; 2x1-x2-3x3-x4=-2; x1-2x2 -3x4=-5; 7x1-4x2+x3+4x41; -3x1-2x2-5x3-6x4-10; x10, x20, x30, x40. 2.3. max L=2x1+x2-3x3+5x4; x1+7x2+3x3+7x446; 3x1-x2+x3+2x48; 2x1+3x2-x3+x410; xi0, i=1, 4 2.4. min L=x1-3x2-2x3; 3x1-x2+2x37; -2x1+4x2 12; -4x1+3x2+8x310; xi0, i=1, 3 2.5. max L=3x1+x2+2x3; 12x1+3x2+6x3+3x4=9; 8x1+x2-4x3+2x5=10; 3x1-x6=0; xi0, i=1, 6 2.6. max L=2x1+3x2-5x3; x1+x2+x3=7; 2x1-5x2+x310; xi0, i=1, 3 2.7. max L=6x1+5x2+x3; x1+4x2+2x3=8; 2x1+x2+x310; x1+3x2+x3=12; xi0, i=1, 3 2.8. min L=2x1-3x2+x3; x1+3x2+8x3=24; 2x1+x2+x318; x1+3x2+2x3=18; xi0, i=1, 3 2.9. min L=2x1+3x2-5x3; x1+x2+x3=7; 2x1-5x2+x310; xi0, i=1, 3 2.10. max L=2x1+4x2+4x3-3x4; x1+x2+x3=4; x1+4x2+ x4=8; xi0, i=1, 4 2.11. max L=2x1+2x2; 4x1+3x212; 4x1+x28; 4x1-x28; x10, x20 2.12. max L=2x1+4x2; x1+2x25; x1+x24; x10, x20 2.13. max L=2x1-7x2+8x3; 6x1+4x2+x324; x1+x2+8x3=24; 3x1+x2+5x3=30; xi0, i=1, 3 2.14. min L=5x1+8x2+2x3; 3x1+2x2+3x312; x1+4x2+2x3=16; 2x1+5x2+2x3=20; xi0, i=1, 3 2.15. max L=3x1+2x2+5x3; x1+2x2+x3430; 3x1+2x3460; x1+44x2420; xi0, i=1, 3 2.16. min L=8x1+x2-7x3; 2x1+x2+5x3=10; x1+3x2+x36; x1+4x2+8x364; xi0, i=1, 3 2.17. max L=10x1+12x2-24x3; x1+x2+x312; 2x1+x2+x3=18; x1+4x2+6x3=24; xi0, i=1, 3 2.18. max L=3x1-8x2-5x3; 4x1+3x2+6x3=16; x1+2x2+x3=8; 3x1+x2+x3=12; xi0, i=1, 3 2.19. max L=-x1+4x2+6x3; 8x1+7x2+x316; x1+2x2+x312; 2x1+x2+4x312; xi0, i=1, 3 2.20. max L=4x1+3x2-3x3; x1+3x2+x315; 2x1-x2+4x316; x1+x24; xi0, i=1, 3 2.21. max L=-x1+x2+x3; 4x1+5x2+x324; -6x1-8x2-24; x1+5x2+x315; xi0, i=1, 3 2.22. max L=-2x1+4x2+x3; 2x1+x2+5x318; -x1-2x3-8; 3x1+3x2+x39; xi0, i=1, 3 2.23. max L=5x1+x2+2x3; x1+4x2+x34; 2x1+x2+6x312; x1+x2+3x312; xi0, i=1, 3 2.24. max L=6x1+6x2+5x3; x1+8x2+3x324; x1+3x2+3x39; 3x1+x2+x36; xi0, i=1, 3 2.25. max L=5x1+25x2+10x3; 7x1+4x2+x3=58; 8x1+6x2+3x3=96; x1+x2+5x350; xi0, i=1, 3 2.26. min L=-10x1-10x2-9x3; 5x1+6x2+x360; x1+2x2+x3=16; 3x1+x2+2x3120; xi0, i=1, 3 |
![]() | Задачи І. Решите графически следующие задачи линейного программирования | ![]() | Задачи І. Решите графически следующие задачи линейного программирования |
![]() | Контрольные вопросы по курсу "Исследование операций и теория игр" Утвержден на заседании кафедры высшей математики и информатики Формулировка и математические модель задачи линейного программирования (ЛП) как задачи распределения ресурсов | ![]() | Контрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример |
![]() | Контрольные вопросы по дисциплине «Исследование операций» Математическая модель задачи линейного программирования. Пример Определение дефицитных и недефицитных ресурсов в задаче лп на основе ее графического решения. Пример | ![]() | 6 задачи и решения Исходя из условия задачи, можем в качестве (x0,y0,z0) использовать (6; 9; – 2). Далее заметим, что у двух параллельных плоскостей... |
![]() | Решение прямой задачи представлено следующими симплекс-таблицами: бп Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи | ![]() | Решение прямой задачи представлено следующими симплекс-таблицами: бп Получение оптимального решения двойственной задачи с помощью симплекс-таблиц прямой задачи |
![]() | 1. Модели и критерии эффективности Тема Задачи динамического программирования и методы сетевого планирования и управления | ![]() | Алгоритмизация и начала программирования Для постановки задачи и построения ее математической модели необходимо выполнить следующее |