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

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

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

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Генерация столбца
СообщениеДобавлено: 09 апр 2020, 19:31 
Не в сети
Начинающий
Зарегистрирован:
09 апр 2020, 19:24
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте.
Я сейчас пытаюсь приспособить алгоритм генерации столбца для решения задачи линейного раскроя.
к примеру есть заготовка [math]L=16[/math] метров.
есть следующие детали/их количества на которые нужно порезать исходную заготовку:
    1. 3 метра/25 штук
    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]

Снова решается задача о рюкзаке. Вот тут вопрос: Полученные столбцы после задачи о рюкзаке нужно постоянно добавлять, или же их
надо ставить вместо тех, которые не будут входить в базис в текущем решении, т.е задача будет в первом случае расти постоянно
по количеству переменных или же размер задачи уже не будет изменяться? (т.е он будет равен размеру последней матрицы, будут только меняться значения в столбцах)

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Принцип вычисления собственного столбца

в форуме Линейная и Абстрактная алгебра

proggamer

3

205

31 май 2015, 15:50

Дана матрица размера M × N. Для каждого столбца

в форуме Maple

Class

0

308

22 ноя 2016, 19:33

Генерация мультиподмножеств

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

KPI

3

466

01 июн 2014, 18:44

Генерация условного распределения

в форуме Интересные задачи участников форума MHP

Human

3

294

16 авг 2017, 13:20

Генерация векторов с органичением

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

KPI

1

476

02 июн 2014, 17:09

Генерация перестановки в Mathematica

в форуме Mathematica

goos

1

1065

01 дек 2013, 11:28

Генерация матриц по условию

в форуме MATLAB

stjoker

0

509

01 окт 2013, 20:47

Генерация эллиптических кривых

в форуме Теория чисел

nick-900

4

473

03 июн 2011, 20:42

Полином Матиясевича и генерация простых чисел

в форуме Теория чисел

vovkaturov

5

2020

01 мар 2012, 14:02

Генерация множества, зависимого от 2х других множеств?

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

manking

0

161

09 дек 2017, 11:55


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



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

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


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

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

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

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