Каноническая форма задачи линейного программирования. Симплексный метод решения задачи линейного программирования.

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

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

Она может быть представлена в координатной, векторной и матричной записи.

Каноническая задача линейного программирования в координатной записи имеет вид:

Каноническая задача линейного программирования в матричной записи имеет вид:

Здесь:

• А — матрица коэффициентов системы уравнений
• Х — матрица-столбец переменных задачи
• Ао — матрица-столбец правых частей системы ограничений

Нередко используются задачи линейного программирования, называемые симметричными, которые в матричной записи имеют вид:

           Симплексный метод решения задачи линейного программирования

15 Типы информации, используемые при разработке управленческого решения.

 

Получение информации о ситуации

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

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

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

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

 

16 Решения, принимаемые в условиях определенности, их преимущества.

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: