Показать сообщение отдельно
Старый 31.08.2011, 00:06   #33  
mazzy is offline
mazzy
Участник
Аватар для mazzy
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
Лучший по профессии 2009
 
29,472 / 4494 (208) ++++++++++
Регистрация: 29.11.2001
Адрес: Москва
Записей в блоге: 10
Цитата:
Сообщение от mazzy Посмотреть сообщение
Поэтому поставил полный перебор вариантов для 3х месяцев с шагом в 20 единиц.
Посмотрим. Потом можно будет уточнять.
Рассказываю.
Поиск оптимального решения за 3 месяца дает тривиальное решение (как в статье) - повторить одинаковое производство каждый месяц (160 40 160 / 160 40 160 / 160 40 160)
В этом случае достигается максимум маржи за 3 месяца = 1356000*3 рублей.

Однако я искал возможность выйти на цикл - 1й месяц разгонный, далее повторять 2-3-2-3-2-3-2-3...
В надежде, что после разгона можно будет получить бОльшую маржу.

Нет. Практический опыт перебора подсказывает, что если рассматривать 3 месяца, то нет циклов, которые превышают 1356000 рублей. Это максимум для 2-3 месяцев.
Мало того, если брать "разгонный первый месяц", то общая маржа снижается. Несущественно. Например, до 1326666.67.

все возможные варианты циклического производства так или иначе дает в среднем 160 40 160. Например (160 0 160 / 160 80 160). Или (160 0 320 / 160 80 0). Другими словами, за два месяца все равно продается в такой же пропорции, как и в статье.

Однако цикл (160 0 320 / 160 80 0) обладает своими особенностями:
= Р1 производится ровно
= в первый месяц ударно производится Р3 (с почти полной загрузкой рабочих центров)
= во второй месяц производится Р2, а Р3 продается из остатков (загрузка рабочих центров минимальна - можно сократить издержки на рабочие центры

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

Попробую поискать для 4х месяцев.
Но в принципе готов согласится, что 1356000 - это глобальный максимум.
Однако, настаиваю, что из задачи нельзя выбрасывать склад. Со складом появляются интересные возможности.

Цитата:
Сообщение от S.Kuskov Посмотреть сообщение
Если вот это условие задачи

изменить (на вскидку) вот таким:
EC1 – 10 штук в месяц
ЕС2 – 5 штук в месяц
ЕС3 – 10 штук в месяц

Каков тогда будет оптимальный план производства. Будет ли он отличаться от месяца к месяцу (при использовании склада)?
Прикладываю файл.
Нажмите на изображение для увеличения
Название: задача 3мес.PNG
Просмотров: 393
Размер:	94.6 Кб
ID:	7102
Попробуйте. Расскажете. А я попробую пока для 4х месяцев поглядеть.

В файле:
  1. исходные данные для расчета. Введите сюда начальные данные по производству за 3 месяца (можно начать с 0 0 0 / 0 0 0 / 0 0 0) и нажмите на кнопку Find Solution
  2. ячейки с целевой функцией. Когда I4 = true, то мы нашли более оптимальное решение.
  3. оптимальное решение записывается сюда. обратите внимание, что:
    • сначала максимизируется маржа для двух последних месяцев
    • если маржа двух последних месяцев совпадает, то более оптимальным считается комбинация, которая дает большую общую маржу
    • если и общая маржа совпадает, то более оптимальной считается с более различным производимым количеством (большая дисперсия) или, в зависимости от параметра с более одинаковым количеством (меньшая дисперсия). См. пункт 5
  4. границы для маржи в первый и втрой месяцы. Опыт подсказал, что хороших решений для слишком маленьких значений не бывает. А времени на перебор уходит очень много. Поэтому имеет смысл сузить пространство поиска.
  5. Параметры:
    • U1: TRUE - на экране будет отображаться каждая итерация. Сильно замедляет перебор
    • U2: TRUE - алгоритм выполнит только одну итерацию. Удобно для отладки и для разбора около критичных наборов значений.
    • U3: TRUE - алгоритм будет искать все возможные решения. FALSE - только те варианты, в которых остается переходящий остаток в первом месяце (это отличие от рассматриваемого случая в статье). Значение FALSE сильно сузит пространство перебора.
    • U4: TRUE - алгоритм будет считать более оптимальными похожие месяцы (чтобы сгладить вариации в производстве). FALSE - наоборот, будет считать оптимальными самые различные месяцы (тогда производство переключается с одного вида продукции на другой). Мне кажется, это самый перспективный для поиска решений случай
    • U5: TRUE - алгоритм будет продавать все что есть на складе в последний месяц (что сильно увеличивает маржу последних месяцев). Но в этом случае цикл должен будет начаться с первого месяца. В этом случае смотреть надо на общую маржу. FALSE - алгоритм будет оставлять в последний месяц остатки, не меньше чем в первый месяц. Что позволит выйти на цикл 2-3-2-3-2-3...
    • U6: шаг приращения количества. Я ставил 20, чтобы сузить пространство перебора. Поскольку решается система линейных уравнений, то на оптимальное решение это не сильно влияет.
  6. исходные данные самой задачи. Поменяйте, если считаете нужным.
Вложения
Тип файла: rar задача 3мес.rar (37.3 Кб, 81 просмотров)
__________________
полезное на axForum, github, vk, coub.