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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.71
Enigrade
1 / 1 / 0
Регистрация: 09.05.2012
Сообщений: 74
#1

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

01.04.2013, 12:26. Просмотров 2339. Ответов 2
Метки нет (Все метки)

Здравствуйте!
Нужно написать задачу, которая методом минимального элемента составит опорный план для транспортной задачи.
Не получается чёт, можете посмотреть, помочь?
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 Кб, 144 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2013, 12:26     Транспортная задача(метод минимального элемента)
Посмотрите здесь:

Транспортная задача: метод северо-западного угла - C++
Здесь уже была похожая тема, но там так и нет ответа. Программа делает только одну итерацию. //libraries #include &lt;stdafx.h&gt; ...

ТЗЛП: метод минимального элемента - C++
hi all! Мне нужна помощь в решении транспортной задачи линейного программирования методом минимального элемента в строке. Прикладываю...

Задача на сортировку массива по возрастанию методом выбора минимального элемента. Не правильно работает код - C++
Моя задача отсортировать массив методом выбора минимального элемента. Он заключается в следующем. Ищем в массиве минимальный элемент и...

Транспортная задача - C++
Здравствуйте! Помогите пожалуйста составить задачу методом минимального элемента и методом потенциалов с улучшением плана и правильным...

Транспортная задача - C++
Всем добрый день! Второй месяц не могу справиться, помогите пожалуйста. Очень нужна программа к этой задаче! Заранее спасибо!...

Транспортная задача - C++
Всем привет) Пишу решение транспортной задачи по методу минимального элемента. Сейчас нахожусь на стадии заполнения матрицы перевозок....

Транспортная задача (методом потенциалов) - C++
В универе задали сделать транспортную задачу. Знания только одного семестра ОП. Сделал заполнение таблицы поиск потенциала и проверку...

Транспортная задача (методом потенциалов) - C++
Доброго времени суток форумчане! Нужна прога по вычислению транспортной задачи методом потенциалов. Пытался сам сделать, но как-то не...

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

Транспортная задача (методы приближения) - C++
Всем доброго времени суток. Есть небольшая проблема с методами приближения, а именно с методом северо-западного угла и методом минимальных...

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

Вычислить произведение P = Хmin*Ymin минимального элемента xmin = min{xi} массива xi и минимального элемента ymin = min{yi} массива yi - C++
Вычислить произведение P = Хmin*Ymin минимального элемента xmin = min{xi} массива xi и минимального элемента ymin = min{yi} массива yi, i =...


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

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

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