Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
#1

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

04.03.2015, 21:03. Просмотров 3600. Ответов 25
Метки нет (Все метки)

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

Для изготовления изделий двух видов склад может отпустить металла не более 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;

Она запускается,я ввожу элементы,но она тут же вылетает у меня.Подскажите,что я не так сделала?Или что-то нужно добавить?
Эта задача и программа для курсовой работы,поэтому очень нужна помощь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2015, 21:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Симплекс-метод (C++):

Симплекс метод - C++
почему незапускается прога #include &lt;iostream.h&gt; #include &lt;fstream.h&gt; #include &lt;iomanip.h&gt; #include &lt;string.h&gt; using namespace...

Симплекс метод - C++
недавно начал изучать С++ мне дали задали такое ,которое я сам не зделаю(( задание такое зделать прогу, которая решит систему...

Симплекс-метод - C++
Задали по дисциплине &quot;Математическое моделирование&quot; написать программу на C++,выбрав любую задачу на тему &quot;Симплекс-метод в случае...

Преобразование матрицы симплекс метод - C++
Приветствую всех) Очень нуждаюсь в вашей помощи. Взялся за реализацию симплекс-метода, но столкнулся с такой проблемой. К примеру дана...

Симплекс метод. Задача с двусторонними ограничениями - C++
Нужна задачка, без разницы как реализована....главное чтобы работала. И именно не просто симлекс метод, а пример на задаче с двусторонними...

Симплекс метод решения задач линейного программирования - C++
Как реализовать в программе симплек метод решения задач линейного программирования

25
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 21:06 #2
Вижу goto и боюсь уже смотреть ее
0
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 21:08  [ТС] #3
goto не нужен?
можете помочь?
0
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 21:25 #4
Ну все его бояться да и с масивами у вас помойну не все акуратно сработанно
0
S_el
2118 / 1643 / 309
Регистрация: 15.12.2013
Сообщений: 6,445
04.03.2015, 21:29 #5
Напишите алгоритм и выполняйте постепенно.Я бы симплекс метод реализовывал бы через рекурсию,вместо goto.
0
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 21:39  [ТС] #6
Ну дело в том,что она работает,вводятся элементы,но вылетает
0
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 21:48 #7
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;
}
0
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 21:50  [ТС] #8
system("pause") уже пробовала,все равно вылетало
0
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 21:59 #9
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от Polina B Посмотреть сообщение
Ну дело в том,что она работает,вводятся элементы,но вылетает
программа заканчивалась а не вылетала 72 строка system("pause");останавливает консоль и показывает
как по мне программа не корекно работает правда я без goto вашего запускал но не думаю что что-то изменилось бы....
Как по мне проше вам новую написать на основе этой потомучто мне пишет что множество переменных неиспользовано и количество циклов впечатляет канешно...

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

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

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

Добавлено через 59 секунд
Когда писали программу вы видно нечаенно вставили Незнаю результаты верные или нет но что то выдает
0
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 22:19  [ТС] #10
Смотрите:
Выдает мне вот что:

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

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
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 23:14 #11
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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 минуты
Результат выдает тот что вы хотели плюс, кое какая зашита от зацикливания,на троечку потянет если интерфейс поправить
1
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 23:22  [ТС] #12
Добавлено через 53 секунды
А вы разбираетесь в симплекс методе?

Добавлено через 3 минуты
И еще,спасибо вам огромное,что помогли
0
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 23:24 #13
Без понятия что это такоепросто поправил ваш код
0
Polina B
1 / 1 / 0
Регистрация: 08.02.2015
Сообщений: 66
04.03.2015, 23:35  [ТС] #14
Извините,я надеюсь вы не сильно будете злится,если я кое-что еще спрошу?)
0
Черный мечник
48 / 49 / 17
Регистрация: 29.12.2012
Сообщений: 425
04.03.2015, 23:44 #15
Ну
0
04.03.2015, 23:44
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2015, 23:44
Привет! Вот еще темы с ответами:

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Двойственность симплекс-метода - C++
Нашел код, но разобраться не смог, не могу понять, чего ему не хватает...помогите разобраться, может у кого есть аналог этой программы...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.