Форум программистов, компьютерный форум CyberForum.ru

Транспортная задача(метод минимального элемента) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
Enigrade
1 / 1 / 0
Регистрация: 09.05.2012
Сообщений: 74
01.04.2013, 12:26     Транспортная задача(метод минимального элемента) #1
Здравствуйте!
Нужно написать задачу, которая методом минимального элемента составит опорный план для транспортной задачи.
Не получается чёт, можете посмотреть, помочь?
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
void __fastcall TForm1::Button5Click(TObject *Sender)
{double min;
int sb, st, shag,g,sum;
 
for  (i=0;i<m-1;i++)
     StringGrid2->Cells[i][n-1]=IntToStr(b[i]);
    for  (i=0;i<n-1;i++)
     StringGrid2->Cells[m-1][i]=IntToStr(a[i]);
 
 
min=tar[0][0];
shag=(m-2)+(n-2)-1;
for (int g=0;g<=shag;g++)
{
for(int i=0;i<n-1;i++)
  for(int j=0;j<m-1;j++){
  if (min==-1){min=tar[i][j];}
  if (tar[i][j]<=min && tar[i][j]>-1) {
  min=tar[i][j]; sb=j; st=i;
  ShowMessage(min);
  } }
//Г§Г*ïîëГ*ГҐГ*ГЁГҐ ГІГ*áëèöû
if (a[sb]<=b[st]){
itog[st][sb]=a[sb];
b[st]-=a[j];
}
else{
itog[sb][st]=b[sb];
a[st]-=b[sb];
}  tar[st][sb]=-1;
min=-1;
for(i=0;i<=n-2;i++)
  for(j=0;j<=m-2;j++)
  StringGrid2->Cells[j][i]=FloatToStr(itog[i][j]);
  Edit4->Text=min;
  Edit5->Text=sb;
  Edit6->Text=st;
}
/*for(int i=1;i<=m-2;i++)
  for(int j=1;j<=n-2;j++)
  if(itog[i][j]!=-1)
sum+=itog[i][j]*mas[i][j]; */
}
//Edit3->Text=FloatToStr(sum);
Ну ваще нужно очень.

Вот прога сама
Вложения
Тип файла: rar ТранспортнаяПутинцев - копия.rar (365.7 Кб, 141 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2013, 12:26     Транспортная задача(метод минимального элемента)
Посмотрите здесь:

ТЗЛП: метод минимального элемента C++
C++ Транспортная задача
C++ Транспортная задача
Вычислить произведение P = Хmin*Ymin минимального элемента xmin = min{xi} массива xi и минимального элемента ymin = min{yi} массива yi C++
C++ Транспортная задача с промежуточными пунктами C++
C++ Транспортная задача
C++ Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код
Транспортная задача (методом потенциалов) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Enigrade
1 / 1 / 0
Регистрация: 09.05.2012
Сообщений: 74
01.04.2013, 16:38  [ТС]     Транспортная задача(метод минимального элемента) #2
всё сделал.
ЛенКа1505
 Аватар для ЛенКа1505
0 / 0 / 0
Регистрация: 17.01.2014
Сообщений: 7
21.04.2014, 14:35     Транспортная задача(метод минимального элемента) #3
взяла за основу ваш код и запуталась....если вам не трудно подскажите мне...
Yandex
Объявления
21.04.2014, 14:35     Транспортная задача(метод минимального элемента)
Ответ Создать тему
Опции темы

Текущее время: 23:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru