Файл: Лабораторная работа 1 Программа для умножения матриц. Оценка числа операций.pdf

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-вариант