Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 13:42 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день. На вопросе дня встала след.задача: имеются металлические рулоны определенной ширины,задается несколько ширин меньшего размера для разреза рулона на эти ширины!Важно у рулона один конец неровный и его необходимо разрезать,здесь задаем min и max ширину кромки т.е. диапазон(например от 10 до 20 мм).Нужно осуществить разрез таким образом чтобы оставалось как можно меньше материала.
Имеем
ширина рулона, x
ширина 1, a
ширина  2, b
ширина 3, c
ширина  4 , d
минимальная ширина кромки , y
максимальная ширина кромки, ym

не могу вывести формулу для данных расчетов,прошу вашей помощи

Вложения:
2.jpg
2.jpg [ 73 Кб | Просмотров: 49 ]
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 14:17 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
может поможете разработать алгоритм

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 14:37 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13534
Откуда: Москва
Cпасибо сказано: 1290
Спасибо получено:
3616 раз в 3175 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Неровный конец у исходного рулона (в примере 1000 мм) или же у каждого отрезанного рулона?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 15:41 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
только у исходного рулона

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 15:51 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13534
Откуда: Москва
Cпасибо сказано: 1290
Спасибо получено:
3616 раз в 3175 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Ясно. Это уже проще. Но цель какая? Выбрать самый оптимальный распил рулона? Но если получится, что, допустим, 100 мм рулоны лучше не резать? Это нормально? Или же рулоны всех размеров нужны?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 15 июл 2013, 17:33 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13534
Откуда: Москва
Cпасибо сказано: 1290
Спасибо получено:
3616 раз в 3175 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Вот решение Вашей задачи:

l1=150:l2=118:l3=300:l4=100:l5=230
for a=0 to 7
for b=0 to 8
for c=0 to 3
for d=0 to 9
for f=0 to 4
L=l1*a+l2*b+l3*c+l4*d+l5*f
if L<=990 and L>=985 then
print a,b,c,d,f,L
fi
next n5
next n4
next n3
next n2
next n1

Варианты такие (количества и общая длина L):
a b c d f
0 0 0 3 3 990
0 0 1 0 3 990
0 5 0 4 0 990
0 5 1 1 0 990
1 2 0 6 0 986
1 2 1 3 0 986
1 2 2 0 0 986
2 0 0 0 3 990
2 5 0 1 0 990
3 2 0 3 0 986
3 2 1 0 0 986
5 2 0 0 0 986

Тут нужно исключить варианты, где число резов больше 7.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 16 июл 2013, 06:58 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Необходимо чтобы оставалось как можно меньше материала(в нашем случае материала должно оставаться только в диапозоне от минимальной ширины кромки до максимальной).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 16 июл 2013, 07:02 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Avgust, как вы организуете циклы,почему по каждому числу они разные,и что это означает
fi
next n5
next n4
next n3
next n2
next n1 ??

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 16 июл 2013, 07:06 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Оптимизация разреза трубы
СообщениеДобавлено: 16 июл 2013, 07:46 
Не в сети
Начинающий
Зарегистрирован:
15 июл 2013, 13:24
Сообщений: 12
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Правильно ли я реализовал вашу идею на с++?программа мне ничего не выдает(скорее всего она зацикливается)
#include "stdafx.h"
#include <iostream>
#include <cmath>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{


cout << "vvedite dannie: " << endl;
int x;
cout << "Shirina rulona";
cin >> x;
int l1;
cout << "shirina 1 ";
cin >> l1;
int l2;
cout << "Shirina 2 ";
cin >> l2;
int l3;
cout << "Shirina 3 ";
cin >> l3;
int l4;
cout << "Shirina 4 ";
cin >> l4;
int l5;
cout << "Shirina 5 ";
cin >> l5;
int y;
cout << "Min ";
cin >> y;
int ym;
cout << "Max ";
cin >> ym;
int n;
cout << "razrez";
cin >> n;

for (int a=0;a=(int)(x/l1);a++)
{
for (int b=0;b=(int)(x/l2);b++)
{
for (int c=0;c=(int)(x/l3);c++)
{
for (int d=0;d=(int)(x/l4);d++)
{
for (int e=0;e=(int)(x/l5);e++)
{
int L=l1*a+l2*b+l3*c+l4*d+l5*e;
if ((L<=x-y) && (L>=x-ym)) {
printf("L = %d,a = %d,b = %d,c = %d,d = %d,e = %d", L,a,b,c,d,e);
system("pause");
}
}
}
}
}
}
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2  След.  Страница 1 из 2 [ Сообщений: 17 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задача про бассейн и трубы

в форуме Алгебра

famesyasd

2

1088

06 дек 2016, 18:17

Оптимальное решение резки трубы с минимальным отходом

в форуме Исследование операций и Задачи оптимизации

Sunnat

1

462

23 фев 2016, 18:29

Оптимизация

в форуме Исследование операций и Задачи оптимизации

Frankilou007

0

337

08 дек 2016, 21:57

Оптимизация портфеля

в форуме Исследование операций и Задачи оптимизации

Nurzha18

0

338

23 ноя 2017, 17:14

Оптимизация чисел

в форуме Литература и Онлайн-ресурсы по математике

Denis12345

4

665

18 июн 2016, 06:11

Условная оптимизация

в форуме Исследование операций и Задачи оптимизации

maqueee

13

745

18 май 2017, 10:38

Оптимизация/задачa

в форуме Алгебра

Sanna

20

436

29 май 2020, 12:57

Оптимизация в производстве

в форуме Исследование операций и Задачи оптимизации

DanF

2

364

18 ноя 2020, 09:40

Оптимизация объёма производства

в форуме Экономика и Финансы

Lerw

0

253

19 дек 2020, 06:00

Оптимизация генератора троек

в форуме Информатика и Компьютерные науки

7alek7

44

602

16 май 2023, 04:39


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved