задача целочисленного программирования

Могу свою лабу по исследованию операций дать, задача об упаковке контейнера, но сводит программа сводит задачу к целочисленному программированию и решает ее методом ветвей и границ.

было бы шикарно) как связаться с тобой?

Сейчас сюда выложу.

сам писал?

Да, сам.

http://pastebin.kde.org/77095/

http://pastebin.kde.org/77101/

http://pastebin.kde.org/77107/

А, да. Еще две функции:

public class Main 
{
    public final static double zeroLimit = 0.00000001;

    static boolean isZero(double d)
    {
        if (d < zeroLimit && d > -zeroLimit)
            return true;
        else
            return false;
    }

    static boolean isInteger(double d)
    {
        double rd = (double)Math.round(d);
        double diff = Math.abs(d - rd);
        return isZero(diff);

    }
}

отлично! теперь думаю, дописывать на яве, которой никогда не писал, или переплавлять в плюсы :D

Я думаю что покопипастьть код недолго будет, я симплекс-метод с C перенёс на Java, понадобились лишь небольшие правки. Захотелось чего-то на джаве лабу написать, раз уж тестирующая система позволяла.

можешь по сиплекс-методу объяснить что у тебя в одномерных массивах передается? и что в s?

c — коэффициенты целевой функции

A — матрица ограничений

b — правые части ограничений

s — количество переменных

m — количество ограничений

n - количество переменных, которые должны быть целочисленными, т.е. n <= s

получется, у меня n всегда будет = 1?

Это почему? Если тебе надо чтобы все переменные были целочисленными, то n = s = количество переменных.

>тут зцп хорошо описана, но с злп я сейчас не в состоянии разобраться

Это странно, как можно давать ЗЦП, не объяснив хотя бы симплекс-метод.

ну раздолбай я. весь сем ложил на все что мог. завтра надо комплексный отчет по куче лаб притаранить...

Что это делает в Development?

прочти вопрос

Расстрелять!