Новости:

Новая редакция правил форума: 2.4. Если вопрос или ответ содержится во вложенном файле, все-равно кратко описывайте в сообщении вопрос или суть решения. Это необходимо, чтобы тему можно было найти через поиск.

Главное меню

решение оптимизационной задачи через "поиск решений"

Автор Inventor_S, 27.08.2012, 14:16

« назад - далее »

Inventor_S

Здравствуйте. Помогите решить задачу на оптимизацию логистических функций через поиск решений.
Производственная фирма получила предложения от потребителя на новый вид продукции. При этом ей ставятся условия, чтобы продукция была изготовлена в необходимом количестве в заданный срок. Была названа и сумма, которую готов затратить потребитель на выполнение заказа. Анализируя свои возможности, каждый отдел фирмы, являющийся частью логистической системы, разработал альтернативные варианты выполнения заказа: по закупке материалов и комплектующих, их складированию; по складированию готовой продукции. Каждый из этих вариантов имеет определенные стоимостные и временные затраты. Необходимо выбрать наиболее эффективные варианты, которые определили бы максимальную эффективность выполнения заказа для всей логистической системы.
то есть даны две матрицы, одна это время:

оп1  оп2  оп3  оп4   оп5
35     40     45     30     45
30     25     40     25     25
25     25     35     20     20
10     10     30     10     10
максимальное время, которое можно затратить это 110 часов
и дана стоимостная матрица

оп1  оп2   оп3   оп4   оп5
100   100   200   200   50
300   150   300   250   150
500   250   350   350   250
600   300   450   400   300
нужно выбрать из каждого столбца время и соотвествующую ему стоимость и при этом минимизировать затраты, время ограничено 110 часов.

задача на динамическое программирование, решается через функциональные уравнения Беллмана, в ручную я решила, ответ 110 часов и 1300 денег, но нужно решить через поиск решений... проблема увязать между собой две матрицы... спасибо

Pelena

Здравствуйте. Предлагаю решение с помощью дополнительных бинарных матриц

NooBasTiK

Цитата: Pelena от 27.08.2012, 16:59
Здравствуйте. Предлагаю решение с помощью дополнительных бинарных матриц
А как саму бинарную таблицу составить?

Inventor_S

Цитата: NooBasTiK от 27.08.2012, 17:41
Цитата: Pelena от 27.08.2012, 16:59
Здравствуйте. Предлагаю решение с помощью дополнительных бинарных матриц
А как саму бинарную таблицу составить?

присоеденяюсь к вопросу. подскажите пожалуйста, как вы решили?

Pelena

Изначально первая бинарная таблица H5:L8 заполняется нулями. Вторая таблица ссылается на первую, т.к. в результате единицы должны получиться там же, где и в первой. Пятая строка в каждой из таблиц - сумма по столбцу. Есть еще две вычисляемые ячейки Н22 и Н23, в которых элементы бинарной таблицы умножаются на соответствующие исходные данные с последующим суммированием. Все ячейки, связанные с бинарными таблицами изначально получаются нулевыми.
Теперь запускаем Поиск решения. Целевая ячейка Н23 - минимум. Изменяемые ячейки H5:L8. Условия: ячейка Н22<=110 по условию. Диапазон H5:L8 - бин (бинарный), суммы по столбцам=1, т.к. в столбце одна и только одна ячейка может быть задействована. Все. Нажимаем Найти решение и смотрим, ответом будут те ячейки в исходных диапазонах, которым соответствуют единицы в бинарных матрицах.
Надеюсь понятно объяснила :)

Сейчас подумала: наверное, было бы достаточно одной бинарной таблицы, т.к. они обе идентичны

MCH

Решение на формулах без "Поиска решения"
Решение находится автоматически, попробуйте изменить исходные данные

Inventor_S

Цитата: Pelena от 27.08.2012, 21:08
Изначально первая бинарная таблица H5:L8 заполняется нулями. Вторая таблица ссылается на первую, т.к. в результате единицы должны получиться там же, где и в первой. Пятая строка в каждой из таблиц - сумма по столбцу. Есть еще две вычисляемые ячейки Н22 и Н23, в которых элементы бинарной таблицы умножаются на соответствующие исходные данные с последующим суммированием. Все ячейки, связанные с бинарными таблицами изначально получаются нулевыми.
Теперь запускаем Поиск решения. Целевая ячейка Н23 - минимум. Изменяемые ячейки H5:L8. Условия: ячейка Н22<=110 по условию. Диапазон H5:L8 - бин (бинарный), суммы по столбцам=1, т.к. в столбце одна и только одна ячейка может быть задействована. Все. Нажимаем Найти решение и смотрим, ответом будут те ячейки в исходных диапазонах, которым соответствуют единицы в бинарных матрицах.
Надеюсь понятно объяснила :)

Сейчас подумала: наверное, было бы достаточно одной бинарной таблицы, т.к. они обе идентичны

:D :D :Dконечно все понятно!!! понятнее и быть не может!! Огромнейшее Вам спасибо!!! я эту задачу три дня решала через поиск решений... надо было сразу обратиться!!!

Inventor_S

Цитата: MCH от 27.08.2012, 22:46
Решение на формулах без "Поиска решения"
Решение находится автоматически, попробуйте изменить исходные данные

:D :D :Dсупер!! спасибо большое!! и так тоже пыталась, но формулы все не получались!! сейчас буду разбираться!!!