Вопросы к лабораторной работе №1

1. Какие показатели производственного процесса можно выделить при решении задачи упорядочения?

2. В чем состоит задача упорядочения, исследованная Джонсоном (задача Джонсона)?

3. Что является целевой функцией (оптимизируемым показателем) и оптимизирующей переменной в задаче Джонсона?

4. Каким образом получается алгоритм Джонсона?

5. В чем суть алгоритма Джонсона?

6. Из каких величин состоит совокупная длительность производственного цикла (конечное время обработки последней детали на последнем станке)?

7. Как получить математическую модель задачи Джонсона для 2-х станков?

8. Как получить математическую модель задачи Джонсона для 3-х станков?

9. Какие имеются способы определения простоя 2-го станка в задаче Джонсона?

10. Какие имеются способы определения простоя 3-го станка в задаче Джонсона?

11. Каким образом решается задача Джонсона для 3-х станков?

Список литературных источников

1. Грешилов, А. А. Прикладные задачи математического программирования: учебное пособие / А. А. Грешилов. – 2-е изд., стер. – М.: Логос, 2006. – 288 с.

2. Дьячков, Ю. А. Прикладная теория оптимизации: лабораторный практикум/ Ю. А. Дьячков. – Пенза: ПГУ, 2012. – 70 с.

3. Забродина, О. М. Методы оптимизации в решении инженерных задач: лабораторный практикум / О.М. Забродина, Н.А. Михайлова, А.Д. Скороходова – Волгоград: ВолгГАСУ, 2011. – 38 с.

4. Каракулев, Ю. А. Руководство к решению задач с применением электронных таблиц EXCEL: учебное пособие / Ю. А. Каракулев, А.Н. Иванов. – СПб: СПб ГУ ИТМО, 2010. – 48 с.

5. Реклейтис Г. Оптимизация в технике / Г. Реклейтис, А. Рейвиндрам, К. Рэгсдел, в 2-х кн. Кн.1. Пер. с англ. – М: Мир, 1986. – 468 с.

6. Сеславин, А. И. Оптимизация и математические методы принятия решений: учебное пособие / А. И. Сеславин, Е.А. Сеславина. – М: МИИТ, 2011. – 152 с.

7. Струченков, В. И. Методы оптимизации в прикладных задачах / В. И. Струченков. – М: СОЛОН-ПРЕСС, 2009. – 320 с.

8. Таха Х. А Введение в исследование операций / Х. А. Таха. – 6-е изд., Пер. с англ. – М: Издательский дом «Вильямс», 2001. – 912 с.

Учебное издание

Артем ПетровичМитрофанов

«Оптимизация инженерных решений»

Учебно-методическое пособие

Темплан выпуска электронных изданий 2010 г., поз. № 26В/15э

На магнитоносителе. Уч.-изд. л. 4,61

Подписано на «Выпуск в свет» 16.10.2010 г. Заказ .

Волгоградский государственный технический университет

400131, Г. Волгоград, пр. Им. В. И. Ленина, 28. Корп. 1