Мат.прога.
А- Определение цели.
Б – Определение параметров модэли.
В – Формирование управляющих переменных, изменяя значения которых можно приближаться к поставленной цели. Значения управляющих переменных являются решениями задачи.
Г – Определение области допустимых решений.
Д – Выявление известных факторов.
Е – Выражение цели через управляющие переменные.
6. Графический метод решения ЗЛП.
Основан на геометрической интерпритации и приминим в основном для решения задачдвухмерного пространства. Геометрическая интерпритация – отыскание такой точки многогранника решении, координаты которой доставляют линейной функции минимальное значение, причём допустимым решением являются все точки многогранника решении. Линейная функция ЗЛП достигает своего предельного значения мин. Или мах в угловой точки многогранника решения.
18. Алголритм симплекс метода.
Составляем симплексную таблицув которой количество строк по количеству уравнений, в системе ограничении а столбцов по количеству неизвестных.
1) Кофиценты при неизвесной целовой функции.
2) Номера неизвестных.
3) Номера неизвестных, входящих в базис.
4) Основание матрици.
5) Значение целовой функции на каждой итерации.Сумма произведений сб на Х0.
6) Целевая строка- показатель оптимальности решения. Вычисляется как сумма произведения 1-го столбца на проекцию минус 1-я строка.
Показателем оптимальности плана является наличие отрицательных элементов в целевой строке.
7) Сумма элементов по строке.
Альфа – дополнительный столбец для нахождения ключевой строки. Так как в целевой строке отрицательные элементы то план оптимален и переходим дальше.
В целевой строке берём наименьший элемент и делаем его ключевым…
17. Алголритм симплекс метода с искусственным базисом.
Решаем по алгоритму заполнения симплексную таблицу по правилам основного симплексметода, кроме последней целевой строки его поделим на две строки.
Продолжать схему чтобы все “М” были отрицательные. При построении любой функциональной модели состоящей из диаграмм, фрагментов текста, библиотек со ссылками друг на друга, где диаграммы являются главными компанентами модели.
Управляющая информация входит сверху, входящая входит слева, результаты справа, механизм снизу. Самой важной особенностью функциональной модели – постепенное введение все больших уровней детализации по мере создания диаграмм отображающих модель. Построение модели начинается с представления всей системы виде простейшего компанента – одного блока и дуг изображающих интерфейсы с функцией вне системы. Затем он детализируется на другой диаграмме с помощью нескольких блоков соеденённых интерфейсными дугами они определяют основные подфункции этой системы. Каждая из этих подфункций разделена для большей детализации. На каждом шаге декомпозиции предыдущий уровень называется родительским.
14. Транспортные задачи можно решить с помощью оптимальных методов и условно оптимальных. К оптимальному относятся распределительный метод и метод потанциалов.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
