- •§1. Постановка задачи.....................................................................46
- •§1. Основные понятия..................................................................61.
- •§1. Основные понятия.................................................................81
- •§1 Основные понятия.
- •§ 2 Классификация моделей
- •§ 3 Классификация решаемых экономических задач.
- •Классификация решаемых экономических задач.
- •Глава 2. Линейное программирование
- •§ 1 Общая постановка задачи
- •§ 2 Двойственность в задачах линейного программирования
- •Правила построения двойственной задачи по имеемой прямой задаче:
- •§ 3 Теоремы двойственности.
- •§4 Решение задач линейного программирования геометрическим методом
- •Алгоритм геометрического метода решения задач лп.
- •Рассмотрим задачу.
- •§ 5 Симплексный метод решения задач лп
- •Глава 3. Транспортная задача
- •§ 1 Постановка задачи.
- •§ 2 Алгоритм решения транспортных задач.
- •Метод наименьшего элемента.
- •Метод потенциалов.
- •§ 3 Примеры решения транспортных задач.
- •1.Проверяем задачу на сбалансированность.
- •Составляем математическую модель прямой и двойственной задач.
- •Решаем задачу по методу максимального элемента.
- •Глава 4 . Целочисленное программирование
- •§ 1 Постановка задачи целочисленного программирования.
- •§ 2 Графический метод решения задач целочисленного программирования.
- •Алгоритм графического решения задачи целочисленного программирования.
- •§ 3 Пример решения задачи целочисленного программирования.
- •Контрольные вопросы.
- •Глава 5 . Динамическое программирование
- •§1. Постановка задачи.
- •§2. Принцип оптимальности Беллмана.
- •§3. Задача распределения средств на 1 год
- •§4. Задача распределения средств на два года
- •Глава 6 . Управление производством.
- •§ 1 Управление производством.
- •§ 2 Управление запасами .Складская задача.
- •Глава 7. Теория игр.
- •§1 Основные понятия.
- •§2 Антагонистические игры.
- •Геометрический способ решения антагонистических игр
- •§3 Игры с « природой».
- •Пример №1
- •2. Критерий Гурвица.
- •3. Критерий Сэвиджа (критерий минимаксного риска).
- •4. Критерий Лапласа. N
- •Пример №2
- •Глава 8. Системы массового обслуживания
- •§I. Формулировка задачи и характеристики смо
- •§2 Смо с отказами
- •2.1 Основные понятия
- •2.2 Формулы для расчета установившегося режима
- •§3 Смо с неограниченным ожиданием
- •3.1 Основные понятия
- •3.2 Формулы для расчета установившегося режима
- •§4 Смо с ожиданием и с ограниченной длиной очереди
- •4.1 Основные понятия
- •4.2Формулы для установившегося режима
- •§5 Примеры решения задач.
- •Глава 9 нелинейное програмирование.
- •§1 Основные понятия.
- •§2 Математическая модель задачи.
- •§3 Безусловный экстремум
- •§4 Условный экстремум
- •Глава 10 . Сетевое планирование.
- •§1 Основные понятия метода сетевого планирования
- •Работа, события, путь.
- •Любая работа соединяет только 2 события.
- •§2 Расчет сетевых графиков
- •Содержание практических занятий
- •Рекомендуемая литература:
§4 Условный экстремум
Задача на минимум.
Определитель матрицы L и все ее главные миноры порядка больше чем m+1 должны иметь знак (-1)m, где m – число ограничений задачи
Задача на максимум.
Определитель матрицы L должен иметь знак (-1)n, где n – число переменных в задаче. Главный минор порядка m+n-1 должен иметь противоположный знак. Последующие миноры должны иметь чередующие знаки.
Пример: Z = f(x)=xy, х²+у²=2.
Критические точки: М1=(1, 1), М2=(-1, -1), =(1, -1), =(-1, 1).
0 -2x -2y
L= -2x -2λ 1 Δ3=8 λ(x2+y2)+8xy, Δ2=-4x2
-2y 1 -2 λ
Таким образом, максимум в точках М1, М2 (λ=0,5), минимум – в точках М3, М4 λ=-0,5.
Контрольные вопросы:
-
Сформулируйте общую задачу нелинейного программирования.
-
Что называют производственной функцией?
-
Приведите пример математической модели нелинейной задачи. Обоснуйте ее.
-
Чем отличаются локальный и глобальный экстремумы?
-
Какие достаточные условия экстремума ?
-
Как определяется условный экстремум ?
-
Как определяется безусловный экстремум ?
Глава 10 . Сетевое планирование.
§1 Основные понятия метода сетевого планирования
При сетевом планировании определяются оценки продолжительности операций, и строится сетевая модель – сетевой график.
Построение сетевого графика позволяет проанализировать все операции и внести улучшения в структуру модели до начала ее реализации.
Календарный сетевой график определяет начало и окончание каждой операции, а также взаимосвязи с другими операциями графика. Он выявляет критические операции, которым надо уделять особое внимание, чтобы закончить все работы в директивный срок.
По выявленным некритическим операциям календарный сетевой график позволяет определить резервы времени, которые можно выгодно использовать при задержке выполнения работ или эффективном использовании трудовых и финансовых ресурсов.
Сетевой график (сетевая модель) – графическое изображение
плана выполнения комплекса работ, состоящего из нитей
(работ) и узлов (событий), которые отражают логическую
взаимосвязь всех операций.
В основе сетевого планирования лежит изображение планируемого комплекса работ в виде графа.
Граф – схема состоящая из заданных точек (вершин), соединенных системой линий.
Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг), что позволяет определить какая из двух его граничных вершин является начальной, а какая конечной.
Сетевой график – это ориентированный граф без контуров (в
контуре начальная вершина совпадает с
конечной).
Основными элементами сетевых графиков являются:
Работа, события, путь.
РАБОТА – это активный процесс, требующий затрат ресурсов, либо
пассивный (ожидание), приводящий к достижению
намеченного результата.
ФИКТИВНАЯ РАБОТА – это связь между результатами работ
(событиями), не требующая затрат времени и ресурсов,
т.е. имеющая нулевую продолжительность.
СОБЫТИЕ – это результат выполнения одной или нескольких
предшествующих работ.
ПУТЬ – любая непрерывная последовательность (цепь) работ и
событий.
КРИТИЧЕСКИЙ ПУТЬ – это путь не имеющий резервов работы
комплекса.
Работы расположенные на критическом пути,
называют критическими.
Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их
выполнения, не влияя на общую продолжительность выполнения всего комплекса работ.
ОЖИДАНИЕ – процесс, требующий затрат времени, но не
требующий затрат ресурсов (отдых персонала, ожидание
благоприятных условий и т.п.).
Общий вид сетевого графика показан на рисунке:
7
А04
12
8
А23
3
Рис. 1 Сетевой график (вариант).
Все работы изображаются на сетевом графике стрелками, величина которых не зависит от продолжительности работы и расхода ресурсов.
Стрелки указывают факт и направление движения процесса.
Фиктивная работа изображается пунктирной стрелкой.
У всех стрелок проставляются индексы, соответствующие наименованию работы, а под ними- время, затрачиваемое на данную работу.
Понятие СОБЫТИЕ отличается от понятия РАБОТЫ тем, что не является процессом и не связано с затратами времени и ресурсов (разработка сметы закончена, ресурс принят, сборка узла машины завершена). Оно может иметь следующие значения:
-
Исходное событие, с которого начинаются все работы. В исходное событие не входит ни одна работа (например, получено распоряжение о начале производства продукта).
-
Завершающее событие – событие, которым заканчивается весь комплекс работ и из него не выходит ни одной работы.
-
Промежуточные события, или просто события – все события, находящиеся между исходным и завершающим событием.