Сколько может стоить такое?

[styleoff]

Доброго времени суток, уважаемые программеры!

Подскажите пожалуйста, сколько будет стоить, выполнить следующую задачу:

Что имеем:

1. Изделие (массив данных в виде):

Длинна, Ширина, Количество;

2. Лист определнных размеров (переменные) - Длинна, Ширина;

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

Пример:

1. Длинна = 1,37 м. Ширина = 0,613 м. Количество = 2 шт.

2. Длинна = 0,782 м. Ширина = 1,22 м. Количество = 3 шт.

3. Длинна = 2,44 м. Ширина = 1,22 м. Количество = 24 шт.

5. Длинна = 1,32 м. Ширина = 1,207 м. Количество = 8 шт.

...

Сколько потребуетсо листов размером - Длинна = 2,44 м. Ширина = 1,22 м.?

[ALIEN-N]

я думаю парой-тройкой банок пива мона обойтись)))

[styleoff]

А банки каким объемом в мл.? Если серьезно то, я готов оплатить.

Неужели все так просто?

Может я недостаточно подробно описал суть?

[TolkienDRR]

#include
#include
#include
using namespace std;

int tcs, n, m, p, w, h;
int a[605][605];

int main() {
//freopen("E:\\C++\\SPOJ\\TestData\\88.txt", "rt", stdin);
//freopen("E:\\C++\\SPOJ\\TestData\\99.txt", "wt", stdout);
scanf("%d", &tcs);
while (tcs-- > 0) {
scanf("%d %d", &m, &n);
for (int i = 0; i <= n; ++i)
for (int j = 0; j <= m; ++j)
a[i][j] = i * j;
scanf("%d", &p);
for (int i = 1; i <= p; ++i) {
scanf("%d %d", &w, &h);
////a[w][h] = 0;
a[h][w] = 0;
}
for (int x = 1; x <= n; ++x) {
for (int y = 1; y <= m; ++y) {
for (int c = 1; c < y; ++c)
a[x][y] = min(a[x][y], a[x][c] + a[x][y - c]);
for (int c = 1; c < x; ++c)
a[x][y] = min(a[x][y], a[c][y] + a[x - c][y]);
}
}
printf("%d\n", a[n][m]);
}

return 0;
}

#include 

вот Описание (внешка)

Добавлено спустя 47 секунд:

пару миллеров темных о.5 =)

[styleoff]

Я не шарю в программировании. Для меня код, который Вы привели и тем более описание на которое Вы ссылаетесь ничего не значат. Вы можете мне продемонстрировать результат?

Выборка из Екселя как происходит?

Не вопрос, пару миллеров. Как можно передать миллер и как можно получить прогу или макрос, что там предложите? Могу деньги на телефон закинуть чтоб не ходить ни куда, если канешь не принципиально миллер.

P.S. Вращать изделия нельзя. То есть строго по длинне и ширине раскрой.

Еще вопрос: если иметь id изделия, насколько сложно выполнить графическое представления раскроя и сколько это будет стоить?

По теме этого раскроя есть еще куча работы, если что будем сотрудничать.

[TolkienDRR]

styleoff, здесь работа с тхт файлом, а не с экселевским =)

а текст то почему ничего не значит? он же простой, только на английском.

P.S. подобную задачку на сурсах человек спрашивал, у него шла как курсач =) тоже курсовой?

Добавлено спустя 4 минуты 46 секунд:

задача оч серьезная как оказалось, погуглил, там доклады писали, девушка на какой то конференции, используя генетические алгоритмы, решала и сравнивала разные методы, заказы для частных фирм писали =) вот выгуглил сцылки:

Небольшая подборка литературы по этой теме:

1. Канторович Л. В., Залгаллер В. А. Рациональный раскрой промышленных материалов. Изд. 2-е, испр. и доп. — Новосибирск: Наука, 1971. — 299 с., ил.

http://chasingthedegree.blogspot.com/2008/...og-post_13.html

2. Бабаев Ф. В. Оптимальный раскрой материалов с помощью ЭВМ. — М: Машиностроение, 1982. — 168 с., ил.

http://chasingthedegree.blogspot.com/2008/...og-post_19.html

3. Мухачева Э. А. Рациональный раскрой промышленных материалов. Применение АСУ. — М.: Машиностроение, 1984. — 176 с., ил.

http://chasingthedegree.blogspot.com/2008/...og-post_20.html

[styleoff]

P.S. подобную задачку на сурсах человек спрашивал, у него шла как курсач =) тоже курсовой?

Нет, у меня реальное применение. У меня данные все в екселе, вот в чем дело. То есть изделия и их размер выгружаются именно в ексель.

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

Я апще не шарю в программировании, из школьного и технарского курса ничегошеньки не помню, давно это было. Что поделать бездарь. Так бы наверное знал как это делать.

Спасибо, качаю. Вот только вряд ли мне это что даст, я ведь программировать апще не умею.

[TolkienDRR]

styleoff, так ты для производства чтоли делаешь? или по учебе задали?

курс методов оптимизации почитай. но мне верится что умные люди из майкрософта написали процедуру. в мсдн путь =)

Добавлено спустя 5 минут 52 секунды:

Excel для экономистов и менеджеров

Дубина Александр Георгиевич, Орлова Светлана Сергеевна, Шубина Ирина Юрьевна, Хромов Алексей Викторович

Глава 16. Задачи оптимизации раскроя материалов

Раскрой металлического листа по длине

найдешь книгу, решишь свою задачу.

[styleoff]

У меня реальное применеие! Сам применяю при .... пусть будет тайной.

Дело в том что, у меня эти данные (массив) он динамичный, то есть сегодня одни размеры, завтра другие. Я не могу, как описано в книгах, взять в производство какие-то две три или там пять заготовок и на их основе оптимизировать раскрой. У меня совершенно конкретный список изделий по которому нужно оптимизировать раскрой или хотя бы просто точно расчитать расход "сырья"

Графическое представление раскроя это апще было б супер, но пока надо бы эту задачу решить.

Я потому и задал вопос - "сколько это может стоить?" Я не могу сам это сделать, вот и обратился к программистам.

[TolkienDRR]

styleoff, понятно. Почитаю материал, подумаю =)

[styleoff]

Я почитал, к сожалению применительно к моей задаче, не подходит данная книга и файл примера представленный вместе с ней.

Спасибо за помощь. Жду предложений.

[Clondike]

styleoff

Я готов взяться за вашу задачу.

[styleoff]

Clondike

Стоимость Ваших услуг? И как это будет выглядеть?

[coder]

styleoff

shareware программ раскроя более чем достаточно. посмотрите их. цены более чем приемлемые.

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

если не трудно, почему поворачивать на 90 нельзя, можно в личку.

зы ориентировочно стоимость от 5000, что выше чем готовые шароварки.

[Clondike]

styleoff

написал вам в ЛС