- •Постановка задачи линейного программирования, условия существования и свойства оптимальных решений задачи линейного программирования
- •Постановка задачи линейного программирования
- •Стандартная задача лп
- •Каноническая задача лп
- •Общая задача лп
- •Двойственная задача линейного программирования.
- •Понятия о системном подходе, системном анализе, его основные методологические принципы
- •С сайта (http://b-I.Narod.Ru/sys.Htm)
- •По Вентциль
- •Системы и закономерности их функционирования и развития, управляемость, достижимость, устойчивость
- •Постановка и классификация задач принятия решений, этапы решения задач
- •Допустимое множество и целевая функция в задачах математического программирования, классификация, формы записи
- •Классификация задач математического программирования
- •Основные виды иерархических структур. Модель функционирования иерархической системы
- •Из интернетов
- •По википедии
- •Структурная часть иерархической модели
- •Управляющая часть иерархической модели
- •По лекциям из интернетов
- •Основные понятия теории иерархических систем и их формализация
- •Координация
- •Декомпозиция
- •Агрегация
- •Проблема равенства классов p и np
- •Метод динамического программирования. Принцип оптимальности Беллмана
- •Методы и задачи дискретного и целочисленного программирования. Метод ветвей и границ
- •Решение задачи линейного программирования симплекс-методом
- •Симплекс-таблица, стандартный алгоритм симплекс-преобразования
- •Алгоритм отыскания опорного решения задачи лп
- •Алгоритм отыскания оптимального решения задачи лп
- •Алгоритм получения первого базисного решения с использованием симплекс — процедуры (метод искусственного базиса)
- •Вырожденная задача лп
По Вентциль
Система – множество элементов с определенными способами взаимодействия между ними, которые все вместе выполняют цель системы.
Процесс – все, что происходит в системе. Система работает, значит в ней происходит процесс.
Операция – часть процесса, которая наделена свойствами всей системы. Операция – это управляемое мероприятие, выполняющее определенную цель, сопоставимую с целью всей системы. Например, операция составления расписания учебных занятий для учебного процесса в системе «университет».
При исследовании сложных организационных систем:
невозможен экспериментальный метод исследования;
невозможно описание поведения систем только на основе какой- либо естественнонаучной теории;
при описании таких систем количество факторов, которые необходимо учитывать, велико.
Поэтому очевидно, что такие системы невозможно моделировать, изучать и совершенствовать без использования компьютерных средств и техно логий.
Схема операционного проекта
Весь комплекс работ по изучению и совершенствованию системы (операции) проводит операционная группа системных аналитиков. Этот проект проводится в интересах лица, принимающего решения (ЛПР). ЛПР может отвергнуть проект, а может принять. На следующем рисунке изображена примерная схема этапов операционного проекта.
Дадим краткую характеристику этапов операционного исследования.
В самом общем случае поводом для изучения и совершенствования системы служат зафиксированные симптомы, обнаруживающие проблемные вопросы в работе системы.
Установленные симптомы проблемы могут образовывать связанную цепочку фактов (тенденцию), которая помогает сформулировать проблему.
Важнейшим этапом исследования системы является четкая формулировка проблемы, которая присутствует на данном уровне жизнедеятельности системы.
Качественный системный анализ – это расщепление целостной системы (операции) на отдельные элементы (сущности). Для этого нужно:
выделить изучаемую систему (операцию) из вышестоящей системы (операции);
сформулировать цель, выполняемую системой (операцией);
перечислить факторы, которые влияют на достижение цели;
определить возможные ограничения, в рамках которых можно совершенствовать систему (операцию).
Количественный системный анализ предполагает описать все перечисленные факторы, которые участвуют в операции на количественном уровне, т.е. на основе измеримых параметров. Для этого:
устанавливается критерий
– величина, количественно измеряющая
степень достижения цели системы
(операции);вводятся количественные внутренние параметры системы, которые измеряют факторы, участвующие в описании системы (операции);
все множество этих параметров необходимо разбить на две части:
неуправляемые параметры (константы), которые мы в данной конкретной системе (операции) менять не можем (производительность, нормы расхода материалов и т.п.), их обозначают как коэффициенты
управляемые параметры (переменные) – величины, которые мы можем менять
.
Суть математического моделирования – установление количественных связей между введенными величинами ,
,
и
в виде так называемой операционной
модели.
