Построение системного анализа

Вариант 9

У предпринимателя есть идея организовать сервисный центр. По прогнозным оценкам ожидается от 90 до 150 клиентов в месяц. На одном рабочем месте можно обслужить 20 человек в месяц. Определить число рабочих мест аi, если число клиентов kj. Матрица эффективности имеет вид (тыс. руб.)

Вариант 10

Решено организовать тренажерный зал. По прогнозным оценкам ожидается от 80 до 150 посетителей в день. Определить, сколько закурить тренажёров аi, если число посетителей kj. Матрица эффективности имеет вид (тыс. руб.)

Постановка задачи математического программирования

В процессе принятия решений часто необходимо вербальное описание проблемы преобразовать в формальное описание задачи и затем использовать известный метод её решения.

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

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

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

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

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

ЗЛП состоит в определении минимального или максимального значения целевой функции; целевая функция и ограничения и представляют собой линейные неравенства.

(F(х) = ) ®Max

i = 1….k

xj ³ 0,

aij, bi, ci - заданные постоянные величины

Чтобы решить эту задачу, нужно найти такой вектор Х = (x1, x2,… xк)

(набор переменных величин xj), чтобы он доставлял максимальное значение целевой функции F (х)

На предприятии изготавливается два вида изделий из трёх видов материалов

aij – расход материала вида i на одно изделие j.

bi - запас материала вида i

ci - прибыль от одного изделия вида i.

Сформулировать ЗЛП, чтобы определить, сколько изделий каждого вида следует производить, чтобы максимизировать прибыль. Расход материалов представлен в Таблице.

Таблица. Расход материала вида i на одно изделие j

Решение

В соответствии с вопросом, сформулированным в задаче, в качестве переменной величины выступит объём производства изделий каждого вида. Тогда:

Х1 - объём производства изделий 1-го вида

Х2 - объём производства изделий 2-го вида

Постановка задачи ЛП:

22Х1 + 14Х2 ® мах (максимизировать совокупную прибыль от

производства изделий обоих видов)

5 Х1 + 7 Х2 £ 456 – ограничение на потребление материалов 1-го вида

 Скачать реферат