ТЕМА 3 ДЕТЕРМИНИРОВАННЫЕ МОДЕЛИ 1. Классические задачи линейного

линейного программирования
3. Нелинейные модели
4. Динамические модели
5. Графические модели

ограничения линейны

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

1. общая линейная задача,
2.

специальные задачи линейного программирования
2.1. транспортная задача,
2.2. задача о назначениях.

ресурсов нескольких видов.

Предприятие может выпускать

однотипные изделия нескольких видов.

Задана информация о количестве единиц каждого ресурса, необходимых для производства одного изделия каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров.

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

рацион, имеющий минимальную стоимость, в котором содержание каждого вида питательных

веществ было бы не менее установленного предела.



Пусть
x j — число единиц корма j-го вода;
b i — необходимый минимум содержания в рационе питательного
вещества S i,
а ij — число единиц питательного вещества S i, в единице корма j-го вида,
с i — стоимость единицы корма j-го вида

c2x2 + … + cn xn → min



a11 x1

+ a12 x2 + … + a1n xn ≥ b1

a11 x1 + am2 x2 + … + amn xn ≥ bт

…................................................

xi ≥ 0, i = 1 ÷ n

помощью Excel
4. С помощью Mathcard

данных в форме стандартной таблицы и поиск любого допустимого распределения

ресурсов.

Допустимым называется такое распределение ресурсов, которое позволяет удовлетворить весь спрос в пунктах назначения и вывезти весь запас продуктов из пунктов производства

Этап 2. Проверка полученного распределения ресурсов на оптимальность.

ресурсы перераспределяются, снижая стоимость траспортировки

Этап 4. Повторная проверка оптимальности полученного

распределения ресурсов

Метод Фогеля

и столбца — разность между наиболее дешевым маршрутом и следующим

за ним с точки зрения критерия минимизации стоимости перевозок.
Суть метода состоит в минимизации штрафов.
Алгоритм метода Фогеля:
1. Вычислить значения штрафной стоимости для каждой строки и столба
2. Выбрать строку или столбец с наибольшим значением штрафной стоимости, и в клетку с наименьшим значением стоимости перевозки для данной строки и столбца помещается наибольшее количество продукта.
3. Провести корректировку итоговых значений по строкам и столбцам таблицы
4. В строках или столбцах, где предложение или спрос равны нулю ставится прочерк
5. Произвести возврат к шагу 1 и пересчитать штрафные стоимости без учета клеток, где указаны перевозки, или клеток, где стоит прочерк

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

2.

В каждом пункте назначения объем потребности равен 1. Величина предложения каждого пункта производства равна 1

в виде транспортной таблицы по аналогии с решением транспортной задачи

1.2.

В каждой строке таблицы найти наименьший элемент и вычесть его из всех элементов данной строки

1.3. Повторить эту процедуру для столбцов

и в клетку, соответствующую данному значению, поместить 1 элемент. Если

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

2.2. Зачеркнуть оставшиеся нулевые значения данного столбца

2.3. Повторять п.2.1 и 2.2 до тех пор, пока продолжение описанной процедуры окажется невозможным

матрицы (не по диагоналям) таким образом, чтобы они проходили через

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

и 4 заказа, которые необходимо доставить потребителям. Каждое складское помещение

может разместить 1 заказ. Расстояние между складами и потребителями указаны в таблице. Как следует распределить заказы по сбытовым базам, чтобы общая дальность транспортировки была минимальной

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

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

строят область допустимых решений, определенную ограничениями. Если область пуста, т.

е. ограничения несовместны, то задача не имеет решения. В противном случае переходят к шагу 2.
Шаг 2. Строят линии уровня функции f(x1, x2) = C, где С - некоторая константа. Переход к шагу 3.
Шаг 3. Определяют направление возрастания (при максимизации), убывания (при минимизации) функции f .
Шаг 4. Находят точку области допустимых решений, через которую проходит линии уровня f(x1, x2) = C, с наибольшим (при максимизации), наименьшим (при минимизации) значением С или устанавливают неограниченность функции на области допустимых решений.
Шаг 5. Определяют значения x1, x2 для точки, найденной на шаге 4, и величину функции f в этой точке.

метод градиента
2) метод наискорейшего пуска
3) Метод сопряженных градиентов
4) метод проектирования

градиента

Группа 2. Методы прямого поиска
1) метод Гаусса-Зайделя;
2) метод вращения координат
3) метод конфигураций
4) метод случайного поиска

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

виде последовательности отдельных этапов (шагов).

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

(операций), заданного в форме сети, изображение которой называется сетевым графиком

Основное

назначение Сетевого планирования и управления (СПУ):
- формирование календарного плана реализации комплекса работ;
- принятие эффективных решений в процессе выполнения этого плана

событий и работ, определить критический путь и его длину

→ 5 → 6 → 9 → 10 → 11.

Его продолжительность составляет 61 день

3. Линейные




4. Лепестковые