лабораторных рабо_1 (4). Лабораторная работа 1 Программа для умножения матриц. Оценка числа операций
 Скачать 1.43 Mb.
|
|
3-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 𝑥 1 −2𝑥 2 +𝑥 3 → 𝑚𝑎𝑥 { 2𝑥 1 −𝑥 2 +3𝑥 3 ≥ −2 −𝑥 1 −𝑥 2 + 𝑥 3 ≤ 4 3𝑥 1 − 2𝑥 2 +𝑥 3 ≥ −1 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 4𝑥 1 + 3𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −𝑥 2 ≥ 7 𝑥 1 −𝑥 2 ≥ 2 5𝑥 1 −𝑥 2 ≥ 10 𝑥 1 ≥ 3 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 4-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −5𝑥 1 + 5𝑥 2 → 𝑚𝑖𝑛 { −𝑥 1 −𝑥 2 ≤ 4 𝑥 1 −2𝑥 2 ≤ 2 𝑥 1 +𝑥 2 ≤ 15 −2𝑥 1 +𝑥 2 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 −5𝑥 2 → 𝑚𝑎𝑥 { 4𝑥 1 +3𝑥 2 ≤ 12 3𝑥 1 +4𝑥 2 ≤ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 5-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 2𝑥 1 +5𝑥 2 +4𝑥 3 −6𝑥 4 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 −4𝑥 3 −5𝑥 4 ≤ 1 5𝑥 1 −6𝑥 2 +𝑥 3 −𝑥 4 ≤ 3 4𝑥 1 + 𝑥 2 −2𝑥 3 +3𝑥 4 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3,4 2.ЧД М ни график усулда ечиш 𝐹 = 𝑥 1 +2𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 −𝑥 2 ≤ 6 −𝑥 1 +3𝑥 2 ≤ 6 𝑥 1 + 2𝑥 2 ≥ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 6-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 7𝑥 1 +9𝑥 2 −5𝑥 3 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 +4𝑥 3 ≤ 8 𝑥 1 +2𝑥 2 +𝑥 3 ≤ 5 6𝑥 1 + 3𝑥 2 +5𝑥 3 ≤ 15 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 −3𝑥 2 → 𝑚𝑎𝑥 { −𝑥 1 +2𝑥 2 ≤ 2 −𝑥 1 +𝑥 2 ≥ −1 𝑥 2 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 7-вариант 1. Ч Д М ни симплекс усулда ечиш f=x 1 +x 2 → 𝑚𝑖𝑛 5 1 2 2 2 5 4 3 4 3 2 4 3 1 x x x x x x x x x 2.ЧД М ни график усулда ечиш 𝐹 = −2𝑥 1 +𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −2𝑥 2 ≤ 12 2𝑥 1 +3𝑥 2 ≥ 6 −𝑥 1 + 2𝑥 2 ≤ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 8-вариант 1. Ч Д М ни симплекс усулда ечиш f=-x 4 +x 5 → 𝑚𝑎𝑥 3 3 2 2 1 2 5 4 3 5 4 2 5 4 1 x x x x x x x x x 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 +3𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +𝑥 2 ≤ 10 −2𝑥 1 +3𝑥 2 ≤ 6 2𝑥 1 + 4𝑥 2 ≥ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 9-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 2𝑥 1 + 3𝑥 2 → 𝑚𝑎𝑥 { 𝑥 1 +2𝑥 2 ≤ 1 2𝑥 1 +𝑥 2 ≤ 1 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 2.ЧД М ни график усулда ечиш 𝐹 = 4𝑥 1 + 3𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −𝑥 2 ≥ 7 𝑥 1 −𝑥 2 ≥ 2 5𝑥 1 −𝑥 2 ≥ 10 𝑥 1 ≥ 3 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 10-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 𝑥 1 +2𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 ≤ 24 𝑥 1 +3𝑥 2 ≤ 15 𝑥 1 ≤ 4 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 2.ЧД М ни график усулда ечиш 𝐹 = 𝑥 1 +𝑥 2 → 𝑚𝑎𝑥 { 𝑥 1 +2𝑥 2 ≤ 14 −5𝑥 1 +3𝑥 2 ≤ 15 2𝑥 1 + 3𝑥 2 ≥ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 11-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −2𝑥 1 −3𝑥 2 −2𝑥 3 +𝑥 4 → 𝑚𝑖𝑛 { 2𝑥 1 +2𝑥 2 −3𝑥 3 +𝑥 4 ≤ 6 3𝑥 1 −3𝑥 2 +6𝑥 3 ≤ 15 𝑥 2 −𝑥 3 +𝑥 4 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3,4 2.ЧД М ни график усулда ечиш 2 1 2 4 x x 11 13 5 28 3 11 11 2 1 2 1 2 1 х х x х x х ,12-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 𝑥 1 −2𝑥 2 +𝑥 3 → 𝑚𝑎𝑥 { 2𝑥 1 −𝑥 2 +3𝑥 3 ≥ −2 −𝑥 1 −𝑥 2 + 𝑥 3 ≤ 4 3𝑥 1 − 2𝑥 2 +𝑥 3 ≥ −1 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 4𝑥 1 + 3𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −𝑥 2 ≥ 7 𝑥 1 −𝑥 2 ≥ 2 5𝑥 1 −𝑥 2 ≥ 10 𝑥 1 ≥ 3 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 13-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −5𝑥 1 + 5𝑥 2 → 𝑚𝑖𝑛 { −𝑥 1 −𝑥 2 ≤ 4 𝑥 1 −2𝑥 2 ≤ 2 𝑥 1 +𝑥 2 ≤ 15 −2𝑥 1 +𝑥 2 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 2.ЧД М ни график усулда ечиш 𝐹 = 4𝑥 1 + 3𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −𝑥 2 ≥ 7 𝑥 1 −𝑥 2 ≥ 2 5𝑥 1 −𝑥 2 ≥ 10 𝑥 1 ≥ 3 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 14-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 2𝑥 1 +5𝑥 2 +4𝑥 3 −6𝑥 4 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 −4𝑥 3 −5𝑥 4 ≤ 1 5𝑥 1 −6𝑥 2 +𝑥 3 −𝑥 4 ≤ 3 4𝑥 1 + 𝑥 2 −2𝑥 3 +3𝑥 4 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3,4 2.ЧД М ни график усулда ечиш 𝐹 = 𝑥 1 +𝑥 2 → 𝑚𝑎𝑥 { 𝑥 1 +2𝑥 2 ≤ 14 −5𝑥 1 +3𝑥 2 ≤ 15 2𝑥 1 + 3𝑥 2 ≥ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 15-вариант 1. ЧД М ни симплекс усулда ечиш f=2x 1 -x 4 → 𝑚𝑎𝑥 8 5 2 20 5 3 2 1 4 2 3 2 1 x x x x x x x x 2.ЧД М ни график усулда ечиш 𝐹 = −2𝑥 1 +𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −2𝑥 2 ≤ 12 2𝑥 1 +3𝑥 2 ≥ 6 −𝑥 1 + 2𝑥 2 ≤ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 16-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −𝑥 1 +3𝑥 2 +2𝑥 3 → 𝑚𝑖𝑛 { 𝑥 1 +𝑥 2 +2𝑥 3 ≥ −5 2𝑥 1 −3𝑥 2 + 𝑥 3 ≤ 3 𝑥 1 − 5𝑥 2 +6𝑥 3 ≤ 5 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 𝑥 1 +𝑥 2 → 𝑚𝑎𝑥 { 𝑥 1 +2𝑥 2 ≤ 14 −5𝑥 1 +3𝑥 2 ≤ 15 2𝑥 1 + 3𝑥 2 ≥ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 17-вариант 1. ЧД М ни симплекс усулда ечиш f=7x 1 +5x 2 → 𝑚𝑎𝑥 18 3 15 3 13 2 19 3 2 6 1 5 2 4 2 1 3 2 1 x x x x x x x x x x 2.ЧД М ни график усулда ечиш 𝐹 = 4𝑥 1 + 3𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −𝑥 2 ≥ 7 𝑥 1 −𝑥 2 ≥ 2 5𝑥 1 −𝑥 2 ≥ 10 𝑥 1 ≥ 3 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 18-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −𝑥 1 +3𝑥 2 +2𝑥 3 → 𝑚𝑖𝑛 { 𝑥 1 +𝑥 2 +2𝑥 3 ≥ −5 2𝑥 1 −3𝑥 2 + 𝑥 3 ≤ 3 𝑥 1 − 5𝑥 2 +6𝑥 3 ≤ 5 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 +3𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +𝑥 2 ≤ 10 −2𝑥 1 +3𝑥 2 ≤ 6 2𝑥 1 + 4𝑥 2 ≥ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 19-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 7𝑥 1 +9𝑥 2 −5𝑥 3 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 +4𝑥 3 ≤ 8 𝑥 1 +2𝑥 2 +𝑥 3 ≤ 5 6𝑥 1 + 3𝑥 2 +5𝑥 3 ≤ 15 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = −2𝑥 1 +𝑥 2 → 𝑚𝑖𝑛 { 3𝑥 1 −2𝑥 2 ≤ 12 2𝑥 1 +3𝑥 2 ≥ 6 −𝑥 1 + 2𝑥 2 ≤ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 20-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = −𝑥 1 +3𝑥 2 +2𝑥 3 → 𝑚𝑖𝑛 { 𝑥 1 +𝑥 2 +2𝑥 3 ≥ −5 2𝑥 1 −3𝑥 2 + 𝑥 3 ≤ 3 𝑥 1 − 5𝑥 2 +6𝑥 3 ≤ 5 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 −5𝑥 2 → 𝑚𝑎𝑥 { 4𝑥 1 +3𝑥 2 ≤ 12 3𝑥 1 +4𝑥 2 ≤ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 21-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 2𝑥 1 +3𝑥 2 −𝑥 4 → 𝑚𝑎𝑥 { 2𝑥 1 −𝑥 2 −2𝑥 4 + 𝑥 5 = 16 3𝑥 1 +2𝑥 2 + 𝑥 3 −3𝑥 4 = 18 −𝑥 1 + 3𝑥 2 +4𝑥 4 +𝑥 6 = 24 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3,4,5,6 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 +3𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +𝑥 2 ≤ 10 −2𝑥 1 +3𝑥 2 ≤ 6 2𝑥 1 + 4𝑥 2 ≥ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 22-вариант 1. ЧД М ни симплекс усулда ечиш 𝐹 = 𝑥 1 +2𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +3𝑥 2 ≤ 24 𝑥 1 +3𝑥 2 ≤ 15 𝑥 1 ≤ 4 𝑥 𝑗 ≥ 0, 𝑗 = 1,2 2.ЧД М ни график усулда ечиш 𝐹 = 2𝑥 1 +3𝑥 2 → 𝑚𝑎𝑥 { 2𝑥 1 +𝑥 2 ≤ 10 −2𝑥 1 +3𝑥 2 ≤ 6 2𝑥 1 + 4𝑥 2 ≥ 8 𝑥 𝑗 ≥ 0, 𝑗 = 1,2, 23-вариант 1.ЧД М ни симплекс усулда ечиш 𝐹 = −2𝑥 1 −3𝑥 2 −2𝑥 3 +𝑥 4 → 𝑚𝑖𝑛 { 2𝑥 1 +2𝑥 2 −3𝑥 3 +𝑥 4 ≤ 6 3𝑥 1 −3𝑥 2 +6𝑥 3 ≤ 15 𝑥 2 −𝑥 3 +𝑥 4 ≤ 2 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,3,4 2.ЧД М ни график усулда ечиш 𝐹 = 𝑥 1 +𝑥 2 → 𝑚𝑎𝑥 { 𝑥 1 +2𝑥 2 ≤ 14 −5𝑥 1 +3𝑥 2 ≤ 15 2𝑥 1 + 3𝑥 2 ≥ 12 𝑥 𝑗 ≥ 0, 𝑗 = 1,2,24-вариант |