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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Минимизация обрезков
СообщениеДобавлено: 23 июл 2015, 15:54 
Не в сети
Начинающий
Зарегистрирован:
23 июл 2015, 15:39
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

С математикой у меня не очень хорошо, поэтому обращаюсь к вам, возможно есть какой-то выверенный веками алгоритм, который позволит решить мою задачу.

На складе хранится металл одинаковой ширины и разной длины.
Мы знаем сколько и какой длины у нас металла.
Мы знаем, что металл длиной менее 100 мм мы не сможем использовать - это "не ликвид".

Нам необходимо получить определенное количество металла определенной длины и при этом количество "не ликвида" должно быть минимальным.

Пример
На складе:
3 шт - 400 мм
5 шт - 550 мм
1 шт - 700 мм
8 шт - 1000 мм

Нужно получить
2 шт - 600 мм
2 шт - 450 мм

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

Есть ли какой-то более умный/быстрый способ решения?

Заранее благодарен за помощь.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Минимизация обрезков
СообщениеДобавлено: 23 июл 2015, 17:52 
Не в сети
Light & Truth
Зарегистрирован:
10 фев 2013, 21:28
Сообщений: 2695
Cпасибо сказано: 236
Спасибо получено:
841 раз в 775 сообщениях
Очков репутации: 207

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
минимизация в КНФ

в форуме Дискретная математика, Теория множеств и Логика

JAX7

0

100

02 окт 2021, 15:50

Минимизация

в форуме Дискретная математика, Теория множеств и Логика

LoganAG

23

401

30 окт 2019, 14:32

Минимизация функции

в форуме Дискретная математика, Теория множеств и Логика

Zqquiet

1

183

18 ноя 2022, 18:46

Многомерная минимизация

в форуме Численные методы

dot618

8

1014

11 июл 2021, 09:57

Минимизация функции

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

Fukse

2

318

01 июл 2020, 19:57

Минимизация невязки

в форуме Численные методы

Exzellenz

26

306

18 авг 2023, 00:07

Минимизация анлитечески

в форуме Дискретная математика, Теория множеств и Логика

Schya4lo

2

285

22 ноя 2014, 20:41

Минимизация количества вычислений

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

st256

7

497

21 дек 2016, 11:23

Минимизация функционала с простыми ограничениями

в форуме Численные методы

Arbuz

7

1481

30 июн 2016, 18:16

Минимизация заданного конечного автомата

в форуме Дискретная математика, Теория множеств и Логика

PatrickTime

2

409

11 май 2014, 13:30


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



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

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


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

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

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

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