Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1.doc
Скачиваний:
119
Добавлен:
25.03.2016
Размер:
2.02 Mб
Скачать

2. 3 Классификация решаемых экономических задач.

По уровню информации о ситуации:

1.Деторминированный уровень – наиболее простой уровень информации о ситуации- когда условие, в которых принимаются решения , известны полностью.

2.Стохастический уровень – уровень, при котором известно множество возможных вариантов условий и их вероятностное распределение .

3.Неопределенный уровень- уровень, когда известно множество возможных вариантов, но без какой-либо информации об их вероятностях.

По виду информации о ситуации :

1.Статический вид – информация о ситуации не меняется во времени и известна заранее.

2.Динамический вид – информация о ситуации зависит от времени , прошедшего от начала операции.

По виду критерия оптимальности :

1.Однокритериальные задачи

2.Монокритериальные задачи

По типу критерия оптимальности:

  1. Линейные задачи

  2. Нелинейные задачи

По типу области ограничения:

  1. Выпуклая область

  2. Целочисленная область

  3. Булева область

Контрольные вопросы.

  1. Что означает понятие «экономическая модель»?

  2. Классификация экономических моделей.

  3. Классификация решаемых экономических задач.

  4. Какое решение является оптимальным?

  5. Дать определение показателя эффективности.

3.Лекция . Линейное программирование.

3.1 Общая постановка задачи

Линейное программирование — наука о ме­тодах исследования и отыскания экстремальных (наибольших и наименьших) значений линейной функции, на неизвестные которой наложены линейные ограничения.

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

Определение .

Математическое выражение целевой функ­ции и ее ограничений называется математической моделью экономической задачи.

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

Z(x)=C1X1+C2X2 + . . . JXJ + . . . nXn _ max(min)

при ограничениях:

где Xi — неизвестные;a ij , bj , Ci — заданные постоянные вели­чины.

Все или некоторые уравнения системы ограничений могут быть записаны в виде неравенств.

Математическая модель в более краткой записи имеет вид

Z(x) = ∑Ci Xi max(min)

при ограничениях:

Определение Допустимым решением (планом) зада­чи линейного программирования называется вектор X = (х1, х2, ,...хn , ) , удовлетворяющий системе ограничений.

Множество допустимых решений образует область допус­тимых решений (ОДР).

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

Базисное допустимое решение

Является опорным решением, где r— ранг системы ограничений.

Виды математических моделей ЛП

Математическая модель задачи ЛП может быть каноничес­кой и неканонической.

Определение . Если все ограничения системы заданы урав­нениями и переменные Xj неотрицательные, то такая модель задачи называется канонической.

Если хотя бы одно ограничение является неравенством, то модель задачи ЛП является неканонической. Чтобы перейти от неканонической модели к канонической, необходимо в каждое

неравенство ввести балансовую переменную хn+i .

Если знак неравенства < , то балансовая переменная вводится со знаком плюс, если знак неравенства >, то — минус. В целевую функ­цию балансовые переменные не вводятся.

Чтобы составить математическую модель задачи ЛП, не­обходимо:

— ввести обозначения переменных;

— исходя из цели экономических исследований, составить целевую функцию;

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