Поиск  Пользователи  Правила 
Закрыть
Логин:
Пароль:
Забыли свой пароль?
Регистрация
Войти
 
Выбрать дату в календареВыбрать дату в календаре

Страницы: 1 2 3 4 5 6 7 8 9 10 11 ... 119 След.
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Ну тогда и мое решение под задачу  - 82:
Код
=МАКС((СТОЛБЕЦ(A:CW)+СТРОКА(1:51)*2<=163)*(СТОЛБЕЦ(A:CW)*45+СТРОКА(1:51)*60))-6105

Остальные решения во вложении
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Цитата
Zasypich написал:
Один
Ну есть еще два (пока)
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Цитата
Zasypich написал:
На собеседовании сурового требования решить целиком задачу формулой нет, конечно.
Сколько кандидатов решило данную задачу полностью на формулах, с учетом возможности изменения исходных данных (цена на продукцию, емкость рынка, стоимость материалов, трудозатраты)?
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Цитата
Jack Famous написал:
Это задача ЧИСТО на комбинаторику, она совсем не простая
Это задача для "Поиска решения", обычная максимизация целевой функции (в данном случае прибыли) в условиях ограничений. Комбинаторика здесь не причем.
И да, ее можно решить полным перебором с выбором максимального значения, на чем и можно реализовать формульное решение
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Цитата
Zasypich написал:
Это тестовая задача.Я её всем своим аналитикам даю
Интересно, какова зарплата аналитиков, которые могут решить данную задачу формулой, учитывая, что входные данные могут изменятся и формула будет корректно считать?
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Ну изюм, наверное, в ограничении в трудозатратах, чтобы каждый работник не перерабатывал.
У меня в Excel "Поиск решения" начал сбоить, когда я поставил для работника B следующие параметры: для детали 2 время 10 мин, для детали 3 - время 20 мин.
При этом формула считает верно, возможно не правильно сделал модель для поиска решения.

Сделал мат. модель и универсальную формулу, которая корректно считает максимальную прибыль.
Т.к. решение "в лоб", то формула получилась большая, подумаю, как сократить
Избушка формулистов-3, не для вопросов, но для формульных задач
 
Цитата
Светлый написал:
*Да, решение $300.
Решал через "Поиск решения": P = 100, Q = 30, прибыль = 300
Над формульным решением подумаю
Расчёт числа параллельных процессов
 
Цитата
БМВ написал:
тут уже подходы решения важнее
Именно

Цитата
Андрей VG написал:
Несколько другой подход. Так же с минимизацией числа пулов тестов, но с выравниванием количества тестов в каждом пуле.
Решил аналогичную задачу на тех же исходных данных, что и в 20 сообщении
Получилось 9 пулов, в 8ми по 11 тестов, в 9ом - 12 тестов

Расход памяти в каждом наборе тестов одинаковый (за исключением последнего)
вариант найденного решения во вложении.

Можно найти подобное решение формулами?
Изменено: MCH - 11 Сен 2019 11:24:49
Расчёт числа параллельных процессов
 
Задача напоминает классическую задачу об упаковке в контейнеры, либо задачу линейного раскроя
Цитата
Андрей VG написал:
а на таком наборе входных данных
Цитата
Светлый написал:
*Немного красоты навёл:
У меня макросами немного по другому получилось: см. вложение
Возможно жадный алгоритм из 15го сообщения не все распределил
Комбинаторика. Сочетания без повторений с дополнительными вычислениями в итогах
 
Посмотрите макрос, он небольшой (40 строчек кода), попробуйте разобраться самостоятельно.
У меня подсчет (перебор всех комбинаций и расчет функции) занимает 4-5 секунд.
Можно при очередном запуске проверять на результат 0,38 и выводит на лист все варианты, только их будет очень много - 400 тыс. вариантов
Комбинаторика. Сочетания без повторений с дополнительными вычислениями в итогах
 
Цитата
Cupon написал:
Я думаю методом подбора функций надо выйти на оптимальное решение.
Какую функцию подбираем? какой результат нужен в итоге? для чего все это?
Анализ лотереи?
Комбинаторика. Сочетания без повторений с дополнительными вычислениями в итогах
 
вариант 6 из 49
Комбинаторика. Сочетания без повторений с дополнительными вычислениями в итогах
 
Цитата
Cupon написал:
дальше мне необходимо подбить по количеству сколько будет получившихся одинаковых чисел (а они будут). Потом рисую график
Пока писал предыдущее сообщение, уже появилась конкретная задача, что нужно
Данный вариант можно решить на макросах, пока нет времени писать, если никто не реализует, то вечером или завтра набросаю
Комбинаторика. Сочетания без повторений с дополнительными вычислениями в итогах
 
Цитата
Cupon написал:
Именно оно мне нужно
Вам же не нужны все 13 миллионов чисел в итоге, скорее всего нужно найти оптимальное (максимальное или минимальное) перебирая все возможные сочетания чисел.
Данную задачу (перебор всех сочетаний) можно легко решить макросом, задать критерии оптимальности и выбрать нужное.
Перебрать 13 млн. сочетаний - не долго, не нужно все это сохранять на листе Excel.
Примеры реализации комбинаторики на VBA можно посмотреть здесь: http://www.excelworld.ru/forum/3-36449-1

Не все задачи можно решать простым перебором, количество комбинаций может быть очень большим, и не хватит времени найти решение перебором
По дате рождения сделать квадрат, в который будут внесены цифры, определённым образом., нумерология.
 
Цитата
Ігор Гончаренко написал:
за что люблю нумерологию - так это за точность!за что не люблю - так это за бесполезность
OFF: Как сильно может измениться судьба человека, если он напишет свое имя не кириллицей, а латиницей.
А если использовать другую систему счисления вместо десятичой, например, 16-ти ричную.
Да и может поторопились, когда перешли на новый стиль, с юлианского календаря на григорианский, судьбы многих людей кардинально изменились :)
Задача коммивояжера. Как учитывать время приезда к точке?
 
Цитата
rezo11 написал:
оптимизацию маршрута я сделал
Я так думаю, что Ваши X и Y это широта и долгота, а не декартовые координаты, соответственно расстояния нужно считать по соответствующим формулам (а не по Пифагору)
Либо учитывать расстояния с учетом движения по дорогам.
В примере не нашел ссылки проезда по времени. Либо как нужно учитывать время при составлении маршрута.

можете посмотреть мои примеры решения задачи коммивояжера здесь: http://www.excelworld.ru/forum/3-12090-1
Если нужно то можно подтянуть API Google maps для вычислений расстояний между точками по координатам и времени проезда
Придать букве цифровое значение, вопросы нумерологии.
 
Цитата
Новичок я написал:
Хм, почему такое?
В формуле, где перечисляются буквы, пропущена буква "Ш"
Арканы Таро- цифры вместо букв в таблице
 
Проверяйте
Код
=СУММПРОИЗВ(ОСТАТ(ПОИСК(ПСТР(A1;СТРОКА(ДВССЫЛ("1:"&ДЛСТР(A1)));1);"абвгдеёжзийклмнопрстуфхцчшщъыьэюя")-1;9)+1)
Преобразование даты с русского в числовой формат
 
Такой вариант не подходит?
Код
=ДАТАЗНАЧ(ЛЕВСИМВ(A3;6)&B3)

могут быть проблемы с маем, но все исправляется

еще вариант:
Код
=ДАТА(B3;(ПОИСК(ПСТР(A3;4;3);"янвфевмарапрмайиюниюлавгсеноктноядек")+2)/3;ЛЕВСИМВ(A3;2))
Изменено: MCH - 12 Июл 2019 13:45:13
Смена порядка слов в ячейке
 
Еще формульный вариант:
Код
=ПСТР(A1&" "&A1;ПОИСК("\";ПОДСТАВИТЬ(A1;" ";"\";2))+1;ДЛСТР(A1))
Создание уникальных последовательностей, описание в файле
 
Цитата
Hed написал:
вот все возможные комбинации:
Если правильно понимаю, то нужны все сочетания 3х чисел из 5ти
Можно посмотреть здесь готовое решение по генерации сочетаний
Генерация случайных целых чисел из заданного диапазона значений, чтобы получить заданную сумму
 
Похожая тема: https://www.planetaexcel.ru/forum/index.php?PAGE_NAME=read&FID=8&TID=22953
Полный перебор возможных вариантов из 4 значений
 
Генератор сочетаний слов с выводом в ячейки, попробуйте адаптировать под свои нужды
Цена из отдельной книги по двум условиям – продукт и дата прайс-листа, альтернатива функции СМЕЩ при работе с закрытыми книгами
 
пара вариантов, проверьте работоспособность
Код
=ИНДЕКС('лист в другой книге'!$D$2:$I$7;ПОИСКПОЗ($A2;'лист в другой книге'!$C$2:$C$7;);ПОИСКПОЗ(ВПР(B$1;map!$A:$B;2;);'лист в другой книге'!$D$1:$I$1;))

Код
=СУММПРОИЗВ((ВПР(B$1;map!$A:$B;2;)='лист в другой книге'!$D$1:$I$1)*($A2='лист в другой книге'!$C$2:$C$7)*'лист в другой книге'!$D$2:$I$7)
Распределение товара по магазинам согласно наличию на складе
 
Для получения нужной (итоговой) таблицы может помочь "редизайнер" из приемов: https://www.planetaexcel.ru/techniques/8/55/
или отсюда: http://www.excelworld.ru/forum/3-15667-1
Расчет укладки трубы для теплого пола
 
еще вариант (почти аналогичный):
Код
=ЕСЛИОШИБКА(ПРОСМОТР(-D2;-$B$2:$B$6*C2;$A$2:$A$6);"пола не хватит добавь радиатор")
Нужно получить цифру указанную в ячейке, состоящую из нескольких сумм ячеек в определенном диапазоне.
 
Я дал Вам ссылку на задачу "Подбор суммы" ("сумма подмножеств")
Вы же пошли дальше и приложили пример из "задачи о рюкзаке"

Скачайте пример из первого сообщения темы, ссылка на которую указана в сообщении текущей темы
Изменено: MCH - 11 Июн 2019 08:18:27
Нужно получить цифру указанную в ячейке, состоящую из нескольких сумм ячеек в определенном диапазоне.
 
1000+127,89+100+10+10+10+10 = 1267,89

посмотрите примеры решения подобной задачи разными способами: http://www.excelworld.ru/forum/3-5196-1
Комбинаторика. Раскрой арматуры, Как оптимально разрезать хлысты арматуры заданного размера на заданное количество кусков заданной длины
 
Цитата
Jack Famous написал:
Лично я планирую "резать" в несколько этапов, постепенно "исчерпывая" заданные типоразмеры.
При таком подходе не всегда будет найдено оптимальное решение
Комбинаторика. Раскрой арматуры, Как оптимально разрезать хлысты арматуры заданного размера на заданное количество кусков заданной длины
 
Цитата
Jack Famous написал:
Есть вопросы… По прядку
1. 5 - это количество разных деталей, перечисление которых идет с 4й строки
2. 11700 - размер заготовки, которая должна быть разрезана
3. 0 - минимальный требуемый размер, если укажите 11600, то получите все раскрои (оптимальные по Парето) от 11600 до 11700
4. перечень деталей и их количество (в каждый раскрой попадет не более указанного количества)
5. Все возможные варианты раскроя (оптимальных по Парето) из имеющихся деталей с заданной минимальной и максимальной границей
Страницы: 1 2 3 4 5 6 7 8 9 10 11 ... 119 След.
Наверх