Как решать задачи нелинейного программирования?

Question

[Владимир Владимирович]

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

Может кто-то знает что-то об этом???????? Или книги какие-нибудь где можно посмотреть решение подобной задачи?

Comments

[azsx]

Почитал про вашу задачу. Вот пример почему у нас ВУЗы так и будут пока только в яму страну тянуть. По раздавали титулы шизофреникам, они набрали самые упоротые советские учебники и на полном серьёзе называют свои творения задачами.

[Владимир Владимирович]

azsx, самое печальное то, что вы правы

[Дмитрий]

Мы и ВУЗ и коммерческая компания. Занимаемся в том числе оптимальным планированием производства. Можно посмотреть модель? Откуда взялась нелинейность?

[Владимир Владимирович]

Дмитрий, оказалось всё линейно) только вот ограничения неудобные попались - со знаком больше или равно. Пришлось программировать двойственный симплекс-метод.

[Дмитрий]

Владимир Владимирович, у нас есть много наработок по оптимизационным алгоритмам. В большинстве случаев многие задачи можно свести к линейным, которые решаются старым добрым симплекс-методом. Если речь идет о производственном планировании, то самое сложное там - это ограничения (интервальные, целочисленность и др.). Нелинейность может возникнуть только при управлении технологическими процессами. Там без нее сложно.
Кстати, я студентам также указываю, что сложные задачи на производстве почти всегда сводятся к простым.