Симплекс-метод

@Polina B · Регистрация: 08.02.2015

Студворк — интернет-сервис помощи студентам

Здраствуйте!Помогите пожалуйста с программой.Дана задача:

Для изготовления изделий двух видов склад может отпустить металла не более 150 кг, причем на изделие первого вида расходуется пять килограмм, а на изделие второго вида три килограмма. Требуется спланировать производство так, чтобы была обеспечена наибольшая прибыль, если изделий первого вида требуется изготовить не более 20 штук, а изделий второго вида не более 25 штук, причем одно изделие первого вида стоит 7 руб., а изделие второго вида стоит 8 руб.

И написать программу для решения этой задачи симплекс методом.

5x1 + 3x2 +x3 =150

x1 +x4 =20

x2 +x5 =25

x1, x2, x3, x4, x5≥0

F(x)= 7x1 +8x2 +x3 +x4 +x5

Задача решена.
Программа тоже есть,но с ней небольшие проблемы.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
#include ”stdafx.h”
 
#include ”iostream”
 
#include “locale”
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
 
{ int a,b,d,stl,str,baz[10],f,g=0,i,j,l=0,q=0,z=0,y=0,xx,z1[10];
 
float m,tab[10][10],min=1000,c[10],tab1[10][10],x=1000;
 
setlocale(LC_ALL, ”russian”);
 
cout<<“Введитеколичествострокистолбцов”<<endl;
 
cin>>a>>b;
 
//заполнение начальной матрицы
 
for (i=0;i<a;i++)
 
{
 
for (j=0;j<b;j++)
 
{cout<<”Введите [”<<i<<”][”<<j<<“] элементтаблицы”<<endl;
 
cin>>tab[i][j];
 
}}
 
cout<<”перваяитерация”<<endl;
 
for (i=0;i<a;i++)
 
{
 
for (j=0;j<b;j++){cout<<tab[i][j]<<" ";}cout<<endl;}
 
//проверка на оптимальность
 
k:
 
l=0;
 
for (i=0;i<b;i++){
 
if (tab[a-1][i]<0) {l=l+1;}}
 
if (l==0){
 
for (j=1;j<b-a+1;j++){
 
int kol=0,nol=0,ind;
 
for (i=0;i<a-1;i++){
 
if (tab[i][j]==1) {kol++;ind=i;}
 
else nol++;
 
}
 
if ((kol==1) && (a-nol==2))
 
cout<<”x=”<<j<<”=”<<tab[ind][0]<<endl;
 
}cout<<”Решениеоптимально”<<endl;
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{cout<<tab[i][j]<< ” “;}cout<<endl;}
 
cout<<”F(x)=”<<tab[a-1][0];
 
return 0;}
 
x=1000;
 
//поискключевогостолбца
 
for (i=1;i<b;i++)
 
{ if (tab[a-1][i]<=x)
 
{x=tab[a-1][i];
 
stl=i;
 
}}
 
//поискключевойстроки
 
for (j=0;j<a-1;j++)
 
{ if (tab[j][stl]>0)
 
c[j]=tab[j][0]/tab[j][stl];
 
else
 
c[j]=1000;}
 
cout<<endl;
 
cout<<”Массив для нахождения ключевой строки”<<endl;
 
for (j=0;j<a-1;j++){
 
cout<<c[j]<< “ “;
 
}
 
cout<<endl;
 
for (i=0;i<(a-1);i++)
 
if (c[i]<min){
 
min=c[i];
 
str=i;
 
}
 
cout<<endl;
 
cout<<”Kлючевойстолбециключеваястрока”<<endl;
 
cout<<stl<<” ”<<str<<” “<<endl;
 
cout<<endl;
 
cout<<“Ключевойэлемент:”<<tab[str][stl]<<endl;
 
cout<<endl;
 
//пересчетновойтаблицы
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{tab1[i][j]=tab[i][j]-(tab[i][stl]*tab[str][j]/tab[str][stl]);
 
tab1[i][stl]=0;
 
tab1[str][stl]=1;
 
tab1[str][j]=tab[str][j]/tab[str][stl];
 
}}
 
//переприсвоенние матриц и вывод их на экран
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{ tab[i][j]=tab1[i][j];
 
}}
 
goto k;
 
return 0;

Она запускается,я ввожу элементы,но она тут же вылетает у меня.Подскажите,что я не так сделала?Или что-то нужно добавить?
Эта задача и программа для курсовой работы,поэтому очень нужна помощь.

@Черный мечник · 04.03.2015, 21:06

Вижу goto и боюсь уже смотреть ее

@Polina B · 04.03.2015, 21:08 **[ТС]**

goto не нужен?
можете помочь?

@Черный мечник · 04.03.2015, 21:25

Ну все его бояться да и с масивами у вас помойну не все акуратно сработанно

@S_el · 04.03.2015, 21:29

Напишите алгоритм и выполняйте постепенно.Я бы симплекс метод реализовывал бы через рекурсию,вместо goto.

@Polina B · 04.03.2015, 21:39 **[ТС]**

Ну дело в том,что она работает,вводятся элементы,но вылетает

@Черный мечник · 04.03.2015, 21:48

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
#include "stdafx.h"
 
#include <iostream>
 
#include <locale>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
 
{ int a,b,d,stl,str,baz[10],f,g=0,i,j,l=0,q=0,z=0,y=0,xx,z1[10];
 
float m,tab[10][10],min=1000,c[10],tab1[10][10],x=1000;
 
setlocale(LC_ALL, "russian");
 
cout<<"Введите количество строки и количество столбцов";
cin>>a>>b; 
 
//заполнение начальной матрицы
 
for (i=0;i<a;i++)
  {
 
   for (j=0;j<b;j++)
    {
     cout<<"Введите ["<<i<<"]["<<j<<"] элемент таблицы"<<endl;
     cin>>tab[i][j];
    }
}
 
cout<<"первая итерация"<<endl;
 
for (i=0;i<a;i++)
 
{
 
for (j=0;j<b;j++){cout<<tab[i][j]<<" ";}cout<<endl;}
 
//проверка на оптимальность
  
l=0;
 
for (i=0;i<b;i++)
 {
  if (tab[a-1][i]<0)
  {l=l+1;}
 }
 
if (l==0) 
 {
  for (j=1;j<b-a+1;j++)
   {
     int kol=0,nol=0,ind;
     for (i=0;i<a-1;i++)
      {
       if (tab[i][j]==1) 
       {kol++;ind=i;}
       else nol++;
      }
     if ((kol==1) && (a-nol==2))
      cout<<"x="<<j<<"="<<tab[ind][0]<<endl;
   }
  cout<<"Решение оптимально"<<endl;
  for (i=0;i<a;i++)
   { 
    for (j=0;j<b;j++)
      {cout<<tab[i][j]<< " ";}
    cout<<endl;
   }
   cout<<"F(x)="<<tab[a-1][0];
   system("pause");
   return 0;
 }
x=1000;
 //поиск ключевого столбца
for (i=1;i<b;i++)
 { 
    if (tab[a-1][i]<=x)
   {  
    x=tab[a-1][i];
    stl=i;
   }
 }
 //поиск ключевой строки
 for (j=0;j<a-1;j++)
 
{ if (tab[j][stl]>0)
 
c[j]=tab[j][0]/tab[j][stl];
 
else
 
c[j]=1000;}
 
cout<<endl;
 
cout<<"Массив для нахождения ключевой строки"<<endl;
 
for (j=0;j<a-1;j++){
 
cout<<c[j]<< " ";
 
}
 
cout<<endl;
 
for (i=0;i<(a-1);i++)
 
if (c[i]<min){
 
min=c[i];
 
str=i;
 
}
 
cout<<endl;
 
cout<<"Kлючевойстолбециключеваястрока"<<endl;
 
cout<<stl<<" "<<str<<" "<<endl;
 
cout<<endl;
 
cout<<"Ключевойэлемент:"<<tab[str][stl]<<endl;
 
cout<<endl;
 
//пересчетновойтаблицы
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{tab1[i][j]=tab[i][j]-(tab[i][stl]*tab[str][j]/tab[str][stl]);
 
tab1[i][stl]=0;
 
tab1[str][stl]=1;
 
tab1[str][j]=tab[str][j]/tab[str][stl];
 
}}
 
//переприсвоенние матриц и вывод их на экран
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{ tab[i][j]=tab1[i][j];
 
}}
 
system("pause");
 
return 0;
}

@Polina B · 04.03.2015, 21:50 **[ТС]**

system("pause") уже пробовала,все равно вылетало

@Черный мечник · 04.03.2015, 21:59

Сообщение от Polina B

Ну дело в том,что она работает,вводятся элементы,но вылетает

программа заканчивалась а не вылетала 72 строка system("pause");останавливает консоль и показывает
как по мне программа не корекно работает правда я без goto вашего запускал но не думаю что что-то изменилось бы....
Как по мне проше вам новую написать на основе этой потомучто мне пишет что множество переменных неиспользовано и количество циклов впечатляет канешно...

Добавлено через 48 секунд
Ваша программа проходит до середины только

Добавлено через 4 минуты
Ахах дошло

Добавлено через 24 секунды
У вас ретур лишний

Добавлено через 59 секунд
Когда писали программу вы видно нечаенно вставили

Незнаю результаты верные или нет но что то выдает

@Polina B · 04.03.2015, 22:19 **[ТС]**

Смотрите:
Выдает мне вот что:

Первая итерация

150 5 3 1 0 0

20 1 0 0 1 0

25 0 1 0 0 1

0 -7 -8 0 0 0

Массив для нахождения ключевой строки

50 1000 25

Ключевой столбец и ключевая строка

2 2

Ключевой элемент:1

НО:
нужно чтобы выдавало еще вот что:

Массив для нахождения ключевой строки

15 20 1000

Ключевой столбец и ключевая строка

1 0

Ключевой элемент:5

Решение оптимально!

х1=15

х2=25

F(x)=305

15 1 0 0.2 0 -0.6

5 0 0 -0.2 1 0.6

25 0 1 0 0 1

305 0 0 1.4 0 3.8

А у меня нет этого

Добавлено через 9 минут
Вы извините,что я так все спрашиваю,просто новичок в C++

@Черный мечник · 04.03.2015, 23:14

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
#include "stdafx.h"
 
#include <iostream>
 
#include <locale>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
 
{ 
    static int pu=0;
int a,b,d,stl,str,baz[10],f,g=0,i,j,l=0,q=0,z=0,y=0,xx,z1[10];
 
float m,tab[10][10],min=1000,c[10],tab1[10][10],x=1000;
 
setlocale(LC_ALL, "russian");
//проверка на оптимальность
 
cout<<"Введите количество строки и количество столбцов";
cin>>a>>b; 
 
//заполнение начальной матрицы
 
for (i=0;i<a;i++)
  {
  
   for (j=0;j<b;j++)
    {
     cout<<"Введите ["<<i<<"]["<<j<<"] элемент таблицы"<<endl;
     cin>>tab[i][j];
    }
}
 
cout<<"первая итерация"<<endl;
 
for (i=0;i<a;i++)
 
{
 
for (j=0;j<b;j++){cout<<tab[i][j]<<" ";}cout<<endl;}
 
k:  
l=0;
 
for (i=0;i<b;i++)
 {
  if (tab[a-1][i]<0)
  {l=l+1;}
 }
 
if (l==0) 
 {
  for (j=1;j<b-a+1;j++)
   {
     int kol=0,nol=0,ind;
     for (i=0;i<a-1;i++)
      {
       if (tab[i][j]==1) 
       {kol++;ind=i;}
       else 
         nol++;
      }
     if ((kol==1) && (a-nol==2))
      {
        cout<<"x"<<j<<"="<<tab[ind][0]<<endl;
          cout<<"Решение оптимально"<<endl;
     system("pause");
     return 0;
      }
     
  }
 
  for (i=0;i<a;i++)
   { 
    for (j=0;j<b;j++)
      {cout<<tab[i][j]<< " ";}
    cout<<endl;
   }
   cout<<"F(x)="<<tab[a-1][0];
 
 }
x=1000;
 //поиск ключевого столбца
for (i=1;i<b;i++)
 { 
    if (tab[a-1][i]<=x)
   {  
    x=tab[a-1][i];
    stl=i;
   }
 }
 //поиск ключевой строки
 for (j=0;j<a-1;j++)
 
{ if (tab[j][stl]>0)
 
c[j]=tab[j][0]/tab[j][stl];
 
else
 
c[j]=1000;}
 
cout<<endl;
 
cout<<"Массив для нахождения ключевой строки"<<endl;
 
for (j=0;j<a-1;j++){
 
cout<<c[j]<< " ";
 
}
 
cout<<endl;
 
for (i=0;i<(a-1);i++)
 
if (c[i]<min){
 
min=c[i];
 
str=i;
 
}
 
cout<<endl;
 
cout<<"Kлючевой столбец и ключевая строка"<<endl;
 
cout<<stl<<" "<<str<<" "<<endl;
 
cout<<endl;
 
cout<<"Ключевой элемент:"<<tab[str][stl]<<endl;
 
cout<<endl;
 
//пересчетновой таблицы
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{tab1[i][j]=tab[i][j]-(tab[i][stl]*tab[str][j]/tab[str][stl]);
 
tab1[i][stl]=0;
 
tab1[str][stl]=1;
 
tab1[str][j]=tab[str][j]/tab[str][stl];
 
}}
 
//переприсвоенние матриц и вывод их на экран
 
for (i=0;i<a;i++)
 
{ for (j=0;j<b;j++)
 
{ tab[i][j]=tab1[i][j];
 
}}
pu++;
if(pu==5)
    {
        system("cls");
cout<<"Неправильный ввод программа зациклилась"<<endl;
system("pause");
return 0;}
 
 
goto k;
system("pause");
return 0;
}

Добавлено через 3 минуты
Все Это была финальная версия

Добавлено через 1 минуту
Самое смешное что я не понял как она работает

Добавлено через 4 минуты
Результат выдает тот что вы хотели плюс, кое какая зашита от зацикливания,на троечку потянет если интерфейс поправить

@Polina B · 04.03.2015, 23:22 **[ТС]**

Добавлено через 53 секунды
А вы разбираетесь в симплекс методе?

Добавлено через 3 минуты
И еще,спасибо вам огромное,что помогли

@Черный мечник · 04.03.2015, 23:24

Без понятия что это такое

просто поправил ваш код

@Polina B · 04.03.2015, 23:35 **[ТС]**

Извините,я надеюсь вы не сильно будете злится,если я кое-что еще спрошу?)

@Черный мечник · 04.03.2015, 23:44

Ну

@Polina B · 04.03.2015, 23:45 **[ТС]**

Просто программу которую вы мне скинули,она отлично работает,но когда запускаешь ее,вводишь элементы,пишет до:
x1=15
Решение оптимально.
А вот этого нет:
х2=25

F(x)=305

15 1 0 0.2 0 -0.6

5 0 0 -0.2 1 0.6

25 0 1 0 0 1

305 0 0 1.4 0 3.8

@daslex · 04.03.2015, 23:49

Polina B,
У Вас в 53 строчке начинается условие, что если l==0, внутри которого Вы не описываете вывод вот этого вот

Сообщение от Polina B

НО:
нужно чтобы выдавало еще вот что:

и завершаете программу через return

Просто добавьте туда вовнутрь этот самый вывод

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
{   int a,b,stl,str,l=0;
    float tab[10][10],min=1000,c[10],tab1[10][10],x=1000;
 
    setlocale(LC_ALL, "russian");
 
cout<<"Введите количество строк и столбцов:  "<<endl;
cin>>a>>b;
 
 
//заполнение начальной матрицы
for (int i=0;i<a;i++)
{
    for (int j=0;j<b;j++){
            cout<<"Введите ["<<i<<"]["<<j<<"] элемент таблицы:  "<<endl;
            cin>>(tab[i][j]);
 
    }
}
 
cout<<"первая итерация"<<endl;
for (int i=0;i<a;i++){
    for (int j=0;j<b;j++){
            cout<<tab[i][j]<<" ";
    }
    cout<<endl;
}
 
//проверка на оптимальность
k:
l=0;
 
for (int i=0;i<b;i++){
    if (tab[a-1][i]<0) {l=l+1;}
}
 
if (l==0){
    for (int j=1;j<b-a+1;j++){
      ////////////////////////////
        int kol=0,nol=0,ind;
            for (int i=0;i<a-1;i++){
                if (tab[i][j]==1) {
                        kol++;ind=i;
                }
                else nol++;
            }
 
 
        if ((kol==1) && (a-nol==2))   cout<<"x="<<j<<"="<<tab[ind][0]<<endl;
 
    }   cout<<"Решение оптимально"<<endl;
 
 
    for (int i=0;i<a;i++){
            for (int j=0;j<b;j++){
                cout<<tab[i][j]<< "\t" ;
            }   cout<<endl;
    }
 
cout<<"F(x)="<<tab[a-1][0];
 
for (int j=0;j<a-1;j++){
        if (tab[j][stl]>0) c[j]=tab[j][0]/tab[j][stl];
        else c[j]=1000;
}
 
for (int j=0;j<a-1;j++){
        if (tab[j][stl]>0) c[j]=tab[j][0]/tab[j][stl];
        else c[j]=1000;
}
 
cout<<endl<<"Массив для нахождения ключевой строки"<<endl;
 
for (int j=0;j<a-1;j++){
 
cout<<c[j]<<" ";
 
}
 
cout<<endl;
 
for (int i=0;i<(a-1);i++)
 
if (c[i]<min){
 
min=c[i];
 
str=i;
 
}
 
cout<<endl;
 
cout<<"Kлючевой столбец и ключевая строка "<<endl;
 
cout<<stl<<" "<<str<<" "<<endl;
 
cout<<endl;
 
cout<<"Ключевой элемент: "<<tab[str][stl]<<endl;
 
cout<<endl;
 
//пересчетновойтаблицы
 
for (int i=0;i<a;i++){
        for (int j=0;j<b;j++){
            tab1[i][j]=tab[i][j]-(tab[i][stl]*tab[str][j]/tab[str][stl]);
            tab1[i][stl]=0;
            tab1[str][stl]=1;
            tab1[str][j]=tab[str][j]/tab[str][stl];
        }
}
 
//переприсвоенние матриц и вывод их на экран
for (int i=0;i<a;i++){
        for (int j=0;j<b;j++){
             tab[i][j]=tab1[i][j];
        }
}
 
return 0;
}
 
x=1000;
//поискключевогостолбца
 
for (int i=1;i<b;i++){
        if (tab[a-1][i]<=x){
            x=tab[a-1][i];
            stl=i;
        }
}
 
//поискключевойстроки
 
for (int j=0;j<a-1;j++){
        if (tab[j][stl]>0) c[j]=tab[j][0]/tab[j][stl];
        else c[j]=1000;
}
 
cout<<endl<<"Массив для нахождения ключевой строки"<<endl;
 
for (int j=0;j<a-1;j++){
 
cout<<c[j]<<" ";
 
}
 
cout<<endl;
 
for (int i=0;i<(a-1);i++)
 
if (c[i]<min){
 
min=c[i];
 
str=i;
 
}
 
cout<<endl;
 
cout<<"Kлючевой столбец и ключевая строка "<<endl;
 
cout<<stl<<" "<<str<<" "<<endl;
 
cout<<endl;
 
cout<<"Ключевой элемент: "<<tab[str][stl]<<endl;
 
cout<<endl;
 
//пересчетновойтаблицы
 
for (int i=0;i<a;i++){
        for (int j=0;j<b;j++){
            tab1[i][j]=tab[i][j]-(tab[i][stl]*tab[str][j]/tab[str][stl]);
            tab1[i][stl]=0;
            tab1[str][stl]=1;
            tab1[str][j]=tab[str][j]/tab[str][stl];
        }
}
 
//переприсвоенние матриц и вывод их на экран
for (int i=0;i<a;i++){
        for (int j=0;j<b;j++){
             tab[i][j]=tab1[i][j];
        }
}
 
goto k;
 
return 0;
}

@Черный мечник · 04.03.2015, 23:50

Все это прелести goto

@Polina B · 05.03.2015, 00:12 **[ТС]**

да уж,это я уже поняла,просто скоро курсовую работу сдавать,а нас толком не учили пока этим высшим языкам программирования,я вот на 3 курсе в колледже,и вот началась практика и сидим программируем на Pascal.

Добавлено через 17 минут
Что же это такое,есть хорошая новость все заработало

Но после F(x)=305 пишет
Массив для нахождения ключевой строки
15 1000 1000
Ключевой столбец и ключевая строка
1 0
Ключевой элемент 1
Я делала,делала и это так и не убирается((

@Черный мечник · 05.03.2015, 00:37

Это goto один большой цикл ты хочеш стереть тот код что делает две итирации которые используюются для вывода x2==25;

Добавлено через 3 минуты
Ну если делать код еше безумнее то можна еше статик переменную и с помошью if отрезать эту часть после двух итераций
Массив для нахождения ключевой строки
15 1000 1000
Ключевой столбец и ключевая строка
1 0
Ключевой элемент 1
другого способа я незнаю

Добавлено через 1 минуту
Но эта программа будет тогда работать считай конкретно на это решения, условия задачи изменится то результат не коректен навернека будет

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	04.03.2015, 21:06
	Вижу goto и боюсь уже смотреть ее 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 21:08 [ТС]
	goto не нужен? можете помочь? 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	04.03.2015, 21:25
	Ну все его бояться да и с масивами у вас помойну не все акуратно сработанно 0

@S_el 2444 / 1842 / 406 Регистрация: 15.12.2013 Сообщений: 8,243
	04.03.2015, 21:29
	Напишите алгоритм и выполняйте постепенно.Я бы симплекс метод реализовывал бы через рекурсию,вместо goto. 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 21:39 [ТС]
	Ну дело в том,что она работает,вводятся элементы,но вылетает 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 21:50 [ТС]
	system("pause") уже пробовала,все равно вылетало 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 22:19 [ТС]
	Смотрите: Выдает мне вот что: Первая итерация 150 5 3 1 0 0 20 1 0 0 1 0 25 0 1 0 0 1 0 -7 -8 0 0 0 Массив для нахождения ключевой строки 50 1000 25 Ключевой столбец и ключевая строка 2 2 Ключевой элемент:1 НО: нужно чтобы выдавало еще вот что: Массив для нахождения ключевой строки 15 20 1000 Ключевой столбец и ключевая строка 1 0 Ключевой элемент:5 Решение оптимально! х1=15 х2=25 F(x)=305 15 1 0 0.2 0 -0.6 5 0 0 -0.2 1 0.6 25 0 1 0 0 1 305 0 0 1.4 0 3.8 А у меня нет этого Добавлено через 9 минут Вы извините,что я так все спрашиваю,просто новичок в C++ 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 23:22 [ТС]
	Добавлено через 53 секунды А вы разбираетесь в симплекс методе? Добавлено через 3 минуты И еще,спасибо вам огромное,что помогли 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	04.03.2015, 23:24
	Без понятия что это такоепросто поправил ваш код 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 23:35 [ТС]
	Извините,я надеюсь вы не сильно будете злится,если я кое-что еще спрошу?) 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	04.03.2015, 23:44
	Ну 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	04.03.2015, 23:45 [ТС]
	Просто программу которую вы мне скинули,она отлично работает,но когда запускаешь ее,вводишь элементы,пишет до: x1=15 Решение оптимально. А вот этого нет: х2=25 F(x)=305 15 1 0 0.2 0 -0.6 5 0 0 -0.2 1 0.6 25 0 1 0 0 1 305 0 0 1.4 0 3.8 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	04.03.2015, 23:50
	Все это прелести goto 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	05.03.2015, 00:12 [ТС]
	да уж,это я уже поняла,просто скоро курсовую работу сдавать,а нас толком не учили пока этим высшим языкам программирования,я вот на 3 курсе в колледже,и вот началась практика и сидим программируем на Pascal. Добавлено через 17 минут Что же это такое,есть хорошая новость все заработало Но после F(x)=305 пишет Массив для нахождения ключевой строки 15 1000 1000 Ключевой столбец и ключевая строка 1 0 Ключевой элемент 1 Я делала,делала и это так и не убирается(( 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	05.03.2015, 00:37
	Это goto один большой цикл ты хочеш стереть тот код что делает две итирации которые используюются для вывода x2==25; Добавлено через 3 минуты Ну если делать код еше безумнее то можна еше статик переменную и с помошью if отрезать эту часть после двух итераций Массив для нахождения ключевой строки 15 1000 1000 Ключевой столбец и ключевая строка 1 0 Ключевой элемент 1 другого способа я незнаю Добавлено через 1 минуту Но эта программа будет тогда работать считай конкретно на это решения, условия задачи изменится то результат не коректен навернека будет 0