Постановка задачи оптимизации

Малярец

 

 


 

Марченко

 

 

Задачи и этапы ЭММ

Виды критериев оптимальности предприятия и оптимизационных моделей

 


http://pnu.edu.ru/media/filer_public/b4/fb/b4fb1482-418b-4e26-adb1-e41eaeea3825/berman-shadrina_reshenie-zadach-optimizacii.pdf

Постановка задачи оптимизации

Оптимизация – целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.

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

К оптимизационным задачам относятся, например:

· задачи оптимального планирования деятельности предприятий;

· задачи оптимального прикрепления потребителей к поставщикам (транспортная);

· задачи оптимального распределения трудовых ресурсов;

· задача оптимального составления смесей;

· бинарные задачи распределения;

· задачи о раскрое;

· задачи формирования оптимального портфеля ценных бумаг (инве- стиционных проектов) · и др.

Поиски оптимальных решений привели к созданию специальных математических методов.

В качестве инструмента решения оптимизационных задач используется математическое программирование (планирование).

 

До второй половины ХХ века методы оптимизации во многих областях науки и техники применялись достаточно редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев и невозможно.

С появлением компьютеров для решения таких задач используются специализированные пакеты прикладных программ, языки программирования высокого уровня. Важное место в курсе информатики занимает раздел моделирования. Применение математических моделей позволяет использовать средства вычислительной техники для анализа допустимых решений, поиска наиболее рационального оптимального решения.

Основной целью учебного пособия является формирование навыков построения математических моделей некоторых оптимизационных задач, их решение с помощью инструмента Поиск решения табличного процессора MS Excel.

Поиск решения (в оригинале Excel Solver) является дополнительной надстройка табличного процессора MS Excel и используется с 1991 года. Разработчик программы Solver компания Frontline System специализируется на разработке мощных и удобных способов оптимизации, встроенных в среду популярных табличных процессоров разнообразных фирм-производителей (MS Excel Solver, Adobe Quattro Pro, Lotus 1-2-3). Высокая эффективность их применения объясняется интеграцией про- граммы оптимизации и табличного документа. Благодаря широкой популярности табличного процессора MS Excel встроенная в его среду программа Solver является наиболее распространенным инструментом для поиска оптимальных решений в сфере современного бизнеса.

http://www.bibl.nngasu.ru/electronicresources/uch-metod/programming/851205.pdf

Постановка задачи оптимизации

 


Дата добавления: 2019-07-17; просмотров: 186; Мы поможем в написании вашей работы!

Поделиться с друзьями:




Мы поможем в написании ваших работ!