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

@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;

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

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

Я просто не понимаю что можно убрать из последней программы,чтобы не было вот этого:

Массив для нахождения ключевой строки
15 1000 1000
Ключевой столбец и ключевая строка
1 0
Ключевой элемент 1

потому что это уже лишнее

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

Скинь какой у тебя код сечас

@daslex · 05.03.2015, 01:12

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

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
#include "iostream"
#include "locale"
 
using namespace std;
 
int main()
 
{   int a,b,stl,str,l=0;
    float tab[4][6]={
        {150, 5, 3, 1, 0, 0},
        {20,  1, 0, 0, 1, 0},
        {25,  0, 1, 0, 0, 1},
        {0,  -7, -8, 0, 0, 0}
    };
 
        float min=1000,c[10],tab1[10][10],x=1000;
 
    setlocale(LC_ALL, "russian");
 
a=4;b=6;
 
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;
                }
 
 
                //пересчетновойтаблицы
                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<<"Kлючевой столбец и ключевая строка "<<stl<<" "<<str<<" "<<endl<<endl;
cout<<"Ключевой элемент: "<<tab[str][stl]<<endl<<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;
}

@Polina B · 05.03.2015, 13:23 **[ТС]**

Я попробовала код,который мне скинул daslex.

Добавлено через 2 часа 34 минуты
Только не тот который последний, код а предпоследний.

@Черный мечник · 05.03.2015, 15:36

Не по теме:
А воз и ныне там

@Polina B · 05.03.2015, 23:18 **[ТС]**

То есть не тот код?

Добавлено через 3 часа 8 минут
а что теперь делать?((

Добавлено через 35 минут
Все программа готова.

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
#include "iostream"
#include "locale"
 
using namespace std;
 
int main()
 
{   int a,b,stl,str,l=0;
    float tab[4][6]={
        {150, 5, 3, 1, 0, 0},
        {20,  1, 0, 0, 1, 0},
        {25,  0, 1, 0, 0, 1},
        {0,  -7, -8, 0, 0, 0}
    };
 
        float min=1000,c[10],tab1[10][10],x=1000;
 
    setlocale(LC_ALL, "russian");
 
a=4;b=6;
 
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;
                }
 
 
                //пересчетновойтаблицы
                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];
                        }
                }
                system ("pause")
                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<<"Kлючевой столбец и ключевая строка "<<stl<<" "<<str<<" "<<endl<<endl;
cout<<"Ключевой элемент: "<<tab[str][stl]<<endl<<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;
}

Помогите мне с последним пожалуйста,как добавить вторую итерацию вот так вот:
Вторая итерация

75 5 0 1 0 -3

20 1 0 0 1 0

25 0 1 0 0 1

200-7 0 0 0 8

Вот чтобы она стояла до этого

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

15 20 1000

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

1 0

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	05.03.2015, 00:43 [ТС]
	Я просто не понимаю что можно убрать из последней программы,чтобы не было вот этого: Массив для нахождения ключевой строки 15 1000 1000 Ключевой столбец и ключевая строка 1 0 Ключевой элемент 1 потому что это уже лишнее 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	05.03.2015, 00:49
	Скинь какой у тебя код сечас 0

@Polina B 2 / 2 / 0 Регистрация: 08.02.2015 Сообщений: 191
	05.03.2015, 13:23 [ТС]
	Я попробовала код,который мне скинул daslex. Добавлено через 2 часа 34 минуты Только не тот который последний, код а предпоследний. 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	05.03.2015, 15:36
	Не по теме: А воз и ныне там 0