
- •-Федеральное агентство по образованию
- •Содержание
- •§1.2 Решение задач линейного программирования графическим методом.
- •§1.3 Симплекс-метод. Понятие о методе искусственного базиса.
- •Алгоритм симплексного метода решения задачи линейного программирования.
- •Особые случаи решения задач симплекс-алгоритмом.
- •§1.4 Двойственные задачи.
- •Симметричные задачи
- •Несимметричные задачи
- •Первая теорема двойственности
- •Вторая теорема двойственности
- •§1.5 Транспортная задача линейного программирования.
- •2.Опорное решение транспортной задачи.
- •3.Метод потенциалов.
- •1.Находим суммарные запасы поставщиков и суммарные запасы потребителей:
- •§1.6 Целочисленные задачи линейного программирования. Метод Гомори.
- •Тема 2 Задачи нелинейной оптимизации и динамического программирования.
- •§2.1 Понятие о параметрическом и стохастическом программировании.
- •§2.2 Динамическое программирование. Принцип оптимальности Беллмана.
- •Тема 3 Сетевые методы в экономике.
- •§3.2 Сетевая модель и ее основные элементы.
- •§3.3 Временные параметры сетевых графиков и их оптимизация.
- •Тема 4 Системы массового обслуживания. Теория игр.
- •§4.1 Марковские случайные процессы. Понятие системы массового обслуживания. Классификация систем.
- •Тема 5 Теория игр.
- •§5.1 Игровые модели. Платежная матрица. Нижняя и верхняя цена игры.
- •§5.2 Решение игр в смешанных стратегиях.
- •Основная литература
- •Дополнительная литература
Тема 3 Сетевые методы в экономике.
§3.2 Сетевая модель и ее основные элементы.
Сетевая модель – это графическое представление плана выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком.
Построение сетевой модели поволяет проанализировать все работы и внести улучшения в структуру модели до начала ее реализации.
Составляется календарный график, определяющий начало и окончание каждой работы, а также взаимосвязи с другими работами. Календарный гарфик выявляет критические работы, которым нужно уделять особое внимание, чтобы закончить все работы в директивный срок. Для некритических работ календарный график позволяет установить резервы времени с целью эффективного использования трудовых и финансовых ресурсов.
В сетевом моделировании имеются два основных элемента: работа и событие.
Работа – это активный процесс, требующий затрат ресурсов, либо пассивный процесс (ожидание), приводящий к достижению намеченого результата.
Фиктивная работа – это связь между результатами работ (событиями), не трубующая затрат времени и ресурсов.
Событие – это результат (промежуточный или конечный) выполнения одной или нескольких предшествующих работ.
Путь – это любая непрерывная последовательность (цепь) работ и событий.
Критический путь – это путь не имеещий резервов и включающий в себя самые напряженные работы комплекса. Работы расположенные на критическом пути называют критическими. Все остальные работы называют некритическими (ннапряженными) и обладают резервами времени, которые позволяют передвигать сроки проведения таких работ, на влияя на общую продолжительность выполнения всего комплекса работ.
При построении сетевых моделей необходимо соблюдать следующие правила:
1. Сеть вычеркивается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Стрелки, показывающие работы, также в основном должны быть направлены слева направо, при этом каждая стрелка должна выходить из узла с меньшим номером и входить в узел с большим номером.
2. Два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа.
3. В сети не должно быть тупиков, т.е. промежуточных событий, из которых не выходит ни одна работа.
4. В сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа.
5. В сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь.
Для правильной нумерации событий поступают следующим образом. Нумерация события начинается с исходного события, которому дается номер 1 или 0. Из исходного события 1 вычеркивают все последующие за ним работы, на оставшейся сети находят событие, которому не предшествует ни одна работа. Это событие получает номер 2. Затем вычеркивают работы, следующие за событием 2. И на оставшейся части сети вновь находят событие, которому не предшествует ни одна работа, ему присваивают номер 3, и так продолжается до завершаюшего события. См. пример.
Пример. Звездочками отмечены те работы, которые вычеркиваются.
1 *
*
а)
* 2
* *
б)
*
* 3
в)
4 5
г)
Прододжительность выполнения работ устанавливается на основе действующих нормативов или по экспертным оценкам специалистов. В первом случае временные оценки являются детерминированными (однозначиными), во втором – стохастическими (верочтностными).
Пример. Рассмотрим программу создания нового бытового прибора, пользующегося спросом у населения. Необходимые данные приведены в таблице.
Работа |
Описание работы |
Непосредственно предшествующие работы |
Продолжительность работы (недели) |
А,В
В,Г
Д Е Ж
З,К
И |
Разработка технической документации (ТД) на прибор и его электронную часть. Разработка технологической документации на электронную часть прибора и прибор. Передача ТД на прибор. Изготовление приборов. Изготовление электронной части прибора Разработка ТД на эксплуатацию прибора и электронную часть. Сборка и испытание прибора |
-
А,Б
А В Г,Д В,Г
Е,Ж |
А=3, Б=2
А=2, Б=3
Д=3 Е=7 Ж=3 З=5, К=2
6 |
На основе данных таблицы построим сетевой график создания прибора с учетом изложенных рекомендаций.
0 1 2 3 4 5 6 А=3 Б=2 В=2 Д=3 Г=2 Е=7 Ж=3 К=2 И=6 З=5