Консультация № 187250
02.04.2013, 17:19
100.00 руб.
0 7 1
Здравствуйте!
Помогите, пожалуйста, решить задачу целочисленного линейного программирования:

Её необходимо решить симплекс-методом.
Я в шитье не разбираюсь, но, как понял, в описании размеро-ростов числитель - это размер, а знаменатель - рост, т.е. не нужно воспринимать эти значения как дробь, это всего лишь обозначения; в описании раскладок знаменатель - это, вероятно, количество изделий типа {числитель}, помещающихся на данной раскладке. Таким образом, на раскладке типа "3" помещается 2 изделия: первое - размеро-роста 50/2, второе - 48/2.
Межлекальные выпады, думаю, просто нужно приплюсовать к длинам соответствующих раскладок, но в таком случае непонятно, зачем давать 2 таблицы, просто для нагромождения ?
В итоге, по-моему, нужно найти оптимальное количество раскладок каждого типа для каждой ткани.

Если вы понимаете эти данные как-то по-другому, напишите, пожалуйста, т.к. я не уверен. Это полный текст задачи

Обсуждение

Неизвестный
02.04.2013, 18:02
общий
03.04.2013, 12:25
P.S. Вычисления нужно выполнить с помощью Exel
________________________________________
Я покопался в задачнике, и понял, что делать с межлекальными выпадами.
Необходимо найти планы раскладок, обеспечив минимальную величину межлекальных выпадов.
давно
Мастер-Эксперт
17387
18345
07.04.2013, 15:14
общий
07.04.2013, 15:22
Прочитайте, пожалуйста, эти документы и сделайте выводы:
Пояснительная записка
Расчёт в MS Excel

Мало того, что расчёт симплекс-методом займёт много времени, но и будет непонятно, где искать ошибку. Поэтому для начала я попробовал решить задачу при помощи надстройки "Поиск решения" в MS Excel. Если мной не сделаны ошибки в нахождении целевой функции и системы ограничений, то они сделаны в условии. На мой взгляд, возможна ошибка в выражении для P2[$946$]. Если исправить его так, как это сделано мной, то расчёт в табличном процессоре приводит к результату...

Теперь остаётся решить задачу симплекс-методом, но времени на это у меня нет. Да и с условием задачи остаётся неясность.

Об авторе:
Facta loquuntur.
Неизвестный
08.04.2013, 16:00
общий
Большое спасибо, Андрей Владимирович!
Условия я исправил, как вы и предложили, расчёт симплекс-методом сделал - всё сошлось!
давно
Мастер-Эксперт
17387
18345
08.04.2013, 16:15
общий

Рад за Вас! Значит, не так уж и страшно всё это.
Успехов Вам!
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
08.04.2013, 16:18
общий
08.04.2013, 16:19
Как модератор портала и данного раздела предлагаю Вам уменьшить до минимально возможной стоимость консультации, поскольку с поставленным вопросом Вы справились сами. Если не будет возражений с Вашей стороны, я помещу как ответ своё сообщение в мини-форуме консультации. В противном случае наличие консультации без ответа ощутимо ударит по карману администратора раздела.
Об авторе:
Facta loquuntur.
Неизвестный
08.04.2013, 18:21
общий
Ок!
давно
Мастер-Эксперт
17387
18345
08.04.2013, 21:05
общий
это ответ
Здравствуйте, Андрей!

Прочитайте, пожалуйста, эти документы:
Пояснительная записка
Расчёт в MS Excel

Мало того, что расчёт симплекс-методом займёт много времени, но и будет непонятно, где искать ошибку. Поэтому для начала я попробовал решить задачу при помощи надстройки "Поиск решения" в MS Excel. Если мной не сделаны ошибки в нахождении целевой функции и системы ограничений, то они сделаны в условии. На мой взгляд, возможна ошибка в выражении для P2[$946$]. Если исправить его так, как это сделано мной, то расчёт в табличном процессоре приводит к результату...

С уважением.
5
Об авторе:
Facta loquuntur.
Форма ответа