Методы оптимального проектирования: Текст лекций. Андронов С.А. - 4 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

4
с
i
по переменным могут выступать оптовая цена единицы i-го изделия,
нормативная трудоемкость его обработки и т. д. К задачам ЛП могут
быть сведены задачи формирования расписаний работы поточных ли-
ний, оптимизации величин заделов, расписаний работы сборочных це-
хов и др.
Методы динамического программирования могут применяться для
решения задач, где необходимо рассматривать процесс производства в
пространстве или во времени. Этими методами могут решаться задачи
выбора момента времени замены оборудования при условии получения
за период эксплуатации наибольшей прибыли, распределения различ-
ных видов ресурсов по производствам (например, между выпуском го-
товых изделий и запасных частей), по различным направлениям во вре-
мени, планирования пополнения склада деталями.
Задачи календарного планирования решаются методами теории рас-
писаний, дающими оптимальное (дискретное и динамическое програм-
мирование) или приближенное решение (эвристические методы). Когда
приходится принимать решение в условиях неопределенности, приме-
няются методы теории игр.
Проблемы оптимальной регламентации производства продукции раз-
личного вида, заготовок, степени их готовности определяют затраты на
производство и хранение. Разработкой методов решения этих задач за-
нимается теория управления запасами.
Методы дискретного программирования применяют для таких задач,
как управление перевозками (транспортная) и другие распределитель-
ные задачи (о назначении, загрузке), для оптимизации обработки дета-
лей на станках, оптимизации маршрутов следования транспорта (зада-
ча коммивояжера) и многих др.
Текст лекций предназначен в помощь студентам специальности 2203
«Системы автоматизированного проектирования», призванных автома-
тизировать проектный процесс. В этой связи одинаково важными для
изучения являются все этапы: от постановки задачи до программной
реализации. Этому вопросу посвящена отдельная глава. Наряду с тео-
ретическими вопросами, которые касаются основных понятий и фунда-
ментальных положений теории оптимизации, идеологии методов мате-
матического программирования, используемых при проектировании
приборов и систем, внимание уделено также вопросам практического
применению оптимизационных процедур.

Страницы