Консультация № 187249
02.04.2013, 16:52
1001.98 руб.
0 6 1
Здравствуйте! Пожалуйста, решите задачу целочисленного линейного программирования симплекс-методом (если необходимо, можно ввести фиктивные переменные):

"Полуфабрикаты поступают на предприятие в виде листов. Всего имеется две партии материала. Причём первая партия содержит 400 листов, вторая 250 листов. Из поступающих листов необходимо изготовить комплекты, включающие 4 детали первого типа, 3 детали второго типа и 2 детали третьего типа. Лист каждой партии может раскраиваться разными способами.
Количество деталей каждого типа, которое получается при раскрое одного листа соответствующей партии по тому или иному способу раскроя представлено в таблице:
Первая партия 400л. :

Вторая партия 250л. :

Требуется раскроить материал так, чтобы обеспечить изготовление максимального количества комплектов."

Пожалуйста, выполните решение вручную (не в Exel'e) и выложите результаты в виде отсканированных листов (либо в виде документа word).

Обсуждение

Неизвестный
04.04.2013, 14:44
общий
04.04.2013, 14:45
Сегодня мне позволили эту задачу решить через Exel.
Так что решение стандартными инструментами Exel тоже сойдет.
давно
Мастер-Эксперт
17387
18345
05.04.2013, 20:32
общий

Вы имеете в виду, что можно решить задачу с помощью надстройки "Поиск решения" в MS Excel?
Об авторе:
Facta loquuntur.
Неизвестный
06.04.2013, 07:26
общий
Точно.
давно
Профессор
323606
198
08.04.2013, 18:52
общий
это ответ
Здравствуйте, Андрей!
Решение задачи симплекс-методом Вы можете загрузить по следующей ссылке
5
давно
Профессор
323606
198
08.04.2013, 19:05
общий
Адресаты:
Здравствуйте!
Похоже, Вы неверно подсчитали количество комплектов.
Например, если рассмотреть детали 3-го типа, то при найденном плане раскроя их хватит на изготовление всего лишь
(109*10+0*16+105*0+1*8+249*0)/2=549 комплектов.
давно
Мастер-Эксперт
17387
18345
08.04.2013, 21:24
общий
Адресаты:

Спасибо! Вы правы. Поскольку у меня нет времени на разбор ошибок, я удалю свой ответ.
Об авторе:
Facta loquuntur.
Форма ответа