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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Вера777
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 11
25.04.2011, 16:09     ТЗЛП: метод минимального элемента #1
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++ Поиск в массиве минимального элемента
Поиск минимального элемента в массиве C++
C++ Поиск минимального элемента в матрице
C++ Индекс минимального элемента
Вычислить произведение P = Хmin*Ymin минимального элемента xmin = min{xi} массива xi и минимального элемента ymin = min{yi} массива yi C++
Транспортная задача(метод минимального элемента) C++
C++ Нахождение минимального элемента в стеке
Поиск минимального элемента C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Выдает отрицательные числа в опорном плане
Yandex
Объявления
26.04.2011, 14:46     ТЗЛП: метод минимального элемента
Ответ Создать тему
Опции темы

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