Категория
Информатика
Тип
реферат
Страницы
33 стр.
Дата
18.03.2014
Формат файла
.html — Html-документ
Архив
1007739.zip — 18.99 kb
  • kurs-lekcij-po-linejnomu-programmirovaniju_1007739_1.html — 84.67 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


Курс лекций по линейному программированию.

Лекция № 1: «Предмет курса. Оптимизационные задачи. Основы линейного программирования».

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

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

Требуется определить максимум и минимум функции f(x1, …, xn) при условиях:

g(x1, …, xn){≤, =, ≥} bii=/>
xj≥0 j=/>
— показатель качества решения (целевая функция)

* — ограничения, которые определяют множество допустимых решений.

Для того чтобы решить задачу, достаточно найти её оптимальное значение (указать значение всех переменных, удовлетворяющих ограничениям задачи, которые доставляют функции f наибольшее или наименьшее значение среди всех значений функции на допустимых значениях переменных, или доказать что таких решений нет).

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

Задача № 1 называется неразрешимой, если она не имеет решения. Это возможно в случае, когда целевая функция неограниченно на допустимом множестве решений.



Ваше мнение



CAPTCHA