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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ обработка одномерного массива http://www.cyberforum.ru/cpp-beginners/thread283120.html
упорядочить по возрастанию только элементы больше 2, а остальные оставить на месте, т.е. их не трогать например, вводим: 1 13 17 -7 14 2 15 получаем: 1 13 14 -7 15 2 17
C++ ребят,посмотрите пожалуйста,мне очень надо решить *( 1. Написать функцию, которая cдвигает циклически столбцы матрицы так, что первый столбец переходит на место второго, второй – на место третьего и т. д., а последний столбец перемещается на место первого. Использовать ее для обработки матрицы заданной размерности. 2.Написать и отладить программу, которая использует заданный в первой части вариант функции. Определение функции поместить в... http://www.cyberforum.ru/cpp-beginners/thread283100.html
C++ "Простые" циклы
Помогите, пожалуйста, сделать Лаб.роботу по С++. Вычислить и вывести значение функции при изменении значения аргумента от А к В с шагом С и определить минимальное и максимальное значение функции на отрезке. Создать три разных типа программы: создание цикла FOR; создание цикла WHILE; создание цикла DO-WHILE. Вот, что-то сделал по примерам, которые нашел в Интернете. Это на цикл FOR. #include...
C++ Статические и динамические объекты
Используя объекты, классы, конструкторы и деструкторы необходимо разработать программу по следующим заданиям. Создать динамический массив объектов класса. Используя статическую переменную в конструкторе определять количество созданных объектов. Задача: Составить программу для подсчёта количества сотрудников компании, у которых стаж работы больше 15 лет. Количество сотрудников для ввода...
C++ Дана целочисленная матрица размера M x N. Найти количество ее строк, все элементы которых различны. http://www.cyberforum.ru/cpp-beginners/thread283057.html
помогите решить задачу на си Дана целочисленная матрица размера M x N. Найти количество ее строк, все элементы которых различны.
C++ СТЕК. Запись последующего элемента. Вводим стек (top), если элемент стека больше а, то этот элимент запишим в новый стек(top2) Вродь пустяк, но не могу врубиться, первый элемен который >a записывает, а как взять "top2->next=" понять не могу((( #include <conio.h> #include <iostream.h> struct node { float num; подробнее

Показать сообщение отдельно
Вера777
0 / 0 / 0
Регистрация: 05.12.2010
Сообщений: 11
25.04.2011, 16:09     ТЗЛП: метод минимального элемента
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]);
            }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru