Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
damir_777 |
|
|
Я сейчас пытаюсь приспособить алгоритм генерации столбца для решения задачи линейного раскроя. к примеру есть заготовка [math]L=16[/math] метров. есть следующие детали/их количества на которые нужно порезать исходную заготовку:
2. 6 метра/20 штук 3. 7 метров/18 штук Обычно рекомендуют начать с самого простейшего плана раскроя, где количество раскроя равно количеству заготовок: 1. [math]16|3=5[/math] Количество деталей первого типа, которые максимально можно разместить на заготовке (взята целая часть числа) 2. [math]16|6=2[/math] Количество деталей второго типа (взята целая часть числа) 3. [math]16|7=2[/math] Количество деталей третьего типа (взята целая часть числа) Таким образом получается исходная матрица, и она будет использована на первой итерации симплекс-метода: [math]\begin{bmatrix} 5&0&0 \\ 0&2&0\\ 0&0&2 \end{bmatrix}[/math] Решив задачу линейного программирования, и получив двойственные оценки, решаем задачу о рюкзаке, передав ей двойственные оценки, длину исходного материала, и длину каждой детали. Получили решение. Решение будет новым столбцом. Если целевая функция задачи о рюкзаке меньше нуля (кстати где то пишут что должна быть больше единицы, не пойму разницу), то столбец добавляется. Добавили столбец. Допустим, получилась следующая матрица, где последний столбец это решение задачи о рюкзаке: [math]\begin{bmatrix} 5&0&0&1 \\ 0&2&0&2\\ 0&0&2&0 \end{bmatrix}[/math] Снова решается задача о рюкзаке. Вот тут вопрос: Полученные столбцы после задачи о рюкзаке нужно постоянно добавлять, или же их надо ставить вместо тех, которые не будут входить в базис в текущем решении, т.е задача будет в первом случае расти постоянно по количеству переменных или же размер задачи уже не будет изменяться? (т.е он будет равен размеру последней матрицы, будут только меняться значения в столбцах) |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Принцип вычисления собственного столбца
в форуме Линейная и Абстрактная алгебра |
3 |
311 |
31 май 2015, 15:50 |
|
Дана матрица размера M × N. Для каждого столбца
в форуме Maple |
0 |
478 |
22 ноя 2016, 19:33 |
|
Генерация мультиподмножеств
в форуме Информатика и Компьютерные науки |
3 |
574 |
01 июн 2014, 18:44 |
|
Генерация случайной величины по ПВР | 19 |
463 |
19 авг 2021, 22:21 |
|
Генерация условного распределения | 3 |
416 |
16 авг 2017, 13:20 |
|
Генерация векторов с органичением
в форуме Информатика и Компьютерные науки |
1 |
588 |
02 июн 2014, 17:09 |
|
Генерация множества, зависимого от 2х других множеств?
в форуме Информатика и Компьютерные науки |
0 |
278 |
09 дек 2017, 11:55 |
|
Генерация случайных чисел по геометрическому распределению
в форуме Комбинаторика и Теория вероятностей |
15 |
479 |
17 дек 2022, 23:45 |
|
Генерация случайных чисел и обработка данных | 2 |
223 |
10 янв 2023, 18:23 |
|
Генерация сигнала с постоянной амплитудой в частотном спектр | 10 |
348 |
05 авг 2022, 13:02 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |