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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Вера777
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 11
#1

ТЗЛП: метод минимального элемента - C++

25.04.2011, 16:09. Просмотров 1397. Ответов 2
Метки нет (Все метки)

hi all!
Мне нужна помощь в решении транспортной задачи линейного программирования методом минимального элемента в строке. Прикладываю свой вариант алгоритма, который пока "не контачит".

Некоторый однородный продукт, сосредоточенный у m поставщиков Ai в количестве ai(i=1..m) единиц соответственно, необходимо доставить n потребителям Bj в количестве bj (j=1..n) единиц. Известна стоимость сij перевозки единицы груза от i-го поставщика к j-му потребителю.

Определить оптимальный (имеющий минимальную стоимость) план поставок продукции, позволяющий вывести все грузы и полностью удовлетворить потребности потребителей
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
                      int r,k;
        r=k=0; 
        for(i=0;i<=m;i++){
            for(j=0;j<=n;j++)
                if(C[i][j]<C[r][k])
                {
                C[r][k]=C[i][j];
                r=i;
                k=j;
                
        for(r;r<=m;r++){
            for(k;k<=n;k++)
         if (T[r]<L[k])
        {
            matr[r][k]=T[r];
            L[k]=L[k]-T[r];
            T[r]=0;                 
        }
        else 
        {
            matr[r][k]=L[k];
            T[r]=T[r]-L[k];
            L[k]=0;
        }
        }
        }
        }   
        
     Console::WriteLine("Опорный план:  "); 
        for (i=0;i<=m;i++)
        for(j=0;j<=n;j++){
            printf("matr[%d][%d]= %d \n",i,j,matr[i][j]);
        }
        s=0;
       for (i=0;i<=m;i++)
        for(j=0;j<=n;j++)
            if(matr[i][j]!=0){
                s=s+(matr[i][j]*C[i][j]);
            }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2011, 16:09     ТЗЛП: метод минимального элемента
Посмотрите здесь:

Транспортная задача(метод минимального элемента) - 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 =...

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

Поиск минимального элемента - C++
Доброго времени суток. Помогите пожалуйста с программой, вот задание: В одномерном массиве, состоящим из n вещественных элементов,...

Удаление минимального элемента массива - C++
Есть массив ,в задание требуется удалить минимальный элемент Вот код #include &lt;iostream&gt; using namespace std; int main() {...

Нахождение минимального элемента массива - C++
Изучаю С++... Помогите решить задачку!! В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) минимальный элемент...

Поиск минимального элемента в массиве - C++
Помогите решить задачку,Вводим в ручную массив и в нем нужно найти минимальные элемент Заранее спасибо

Найти индекс минимального элемента - C++
ЗАДАЧА: Найти минимальный элемент матрицы, и если он и его строка расположения четные - отсортировать третий столбец матрицы. не знаю...

Нахождение минимального элемента в стеке - C++
Вроде стек получилось реализовать, а вот как найти минимальный элемент без понятия. #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; ...

Нахождение минимального элемента массива - C++
Как найти минимальное значение??? #include &lt;windows.h&gt; #include &lt;iostream&gt; using namespace std; void main () { ...

Поиск минимального элемента в матрице - C++
Помогите решить задачку,Вводим в ручную матрицу и в нем нужно найти минимальные элемент спасибо

Поиск в массиве минимального элемента - C++
Ребят помогите. дан массив n*n. нужно найти в каждом столбце минимальный элемент и записать данные в новый массив. подтолкните на путь...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DeMms
2 / 2 / 0
Регистрация: 14.02.2011
Сообщений: 84
26.04.2011, 06:25     ТЗЛП: метод минимального элемента #2
Может какие ошибки были? можешь показать?
Вера777
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 11
26.04.2011, 14:46  [ТС]     ТЗЛП: метод минимального элемента #3
Выдает отрицательные числа в опорном плане
Ответ Создать тему
Опции темы

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