
- •Правила выполнения контрольной работы
- •Тема 1. Модель Василия Леонтьева многоотраслевой экономики (балансовая модель)
- •Контрольное задание №1
- •Тема 2. Линейное программирование
- •Контрольное задание №2.
- •Тема 3 Двойственные задачи линейного программирования
- •Алгоритм составления двойственных задач
- •Контрольное задание №3.
- •Тема 4. Динамическое программирование
- •Алгоритм решения задач динамического программирования.
- •Контрольное задание №4
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Тема 5. Элементы теории игр
- •Основные понятия и общая классификация игр
- •Понятие оптимальности стратегии
- •Решение матричной игры в чистых стратегиях
- •Решение матричной игры в смешанных стратегиях
- •Игра с природой
- •Задача Поиск оптимального объема производства в условиях неопределенности
- •Контрольное задание №5 Вариант № 1.
- •Вариант № 2.
- •Вариант № 3.
- •Вариант № 4.
- •Вариант № 5.
- •Вариант № 6.
- •Вариант № 7.
- •Вариант № 8.
- •Вариант № 9.
- •Вариант № 10.
- •Тема 6 Сетевые модели планирования и управления
- •Расчётные параметры сетевого графика
- •Контрольное задание №6
- •Вариант 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Тема №7 Задача об оптимальном назначении.
- •Решение.
- •Контрольное задание №7
- •Решение.
- •Контрольное задание №8
- •Тема 9. Моделирование систем массового обслуживания (смо)
- •Контрольное задания №9 Вариант № 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Тема 10 Оптимальная стратегия обновления оборудования
- •Решение.
- •I этап. Построение целевой функции f.
- •2 Этап. Решение задачи «в обратном порядке».
- •Контрольное задание №10 Оптимальная стратегия обновления оборудования
Вариант № 9.
АО «ОМО» производит продукцию двух видов: стиральные и посудомоечные машины, сбыт которых зависит от объемов производства аналогичной продукции конкурирующим предприятием. Затраты на производство и сбыт одной стиральной машины составляют 12640 руб., посудомоечной – 11480 руб., а цена реализации единицы продукции равна соответственно 15670 и 13750 руб. При выборе предприятием-конкурентом стратегии С АО «ОМО» может реализовать в течение месяца 180 стиральных и 140 посудомоечных машин, при выборе предприятием-конкурентом стратегии Д – 150 стиральных и 170 посудомоечных машин. АО может принять две стратегии: организовать выпуск продукции в расчете на стратегию С предприятия-конкурента (стратегия А) или в расчете на стратегию Д (стратегия В).
Определите, какое количество стиральных и посудомоечных машин должно выпустить АО «ОМО», чтобы получить среднюю прибыль независимо от того, какую стратегию примет предприятие-конкурент.
Вариант № 10.
ООО «Вихрь» производит продукцию двух видов: мотоциклы и мопеды, сбыт которых зависит от объемов производства аналогичной продукции конкурирующим предприятием. Затраты на производство и сбыт мотоцикла составляют 12900 руб., мопеда – 7440 руб., а цена реализации соответственно равна 15300 и 9800 руб. При выборе предприятием-конкурентом стратегии С ООО «Вихрь» может реализовать в течение месяца 500 мотоциклов и 1040 мопедов, при выборе предприятием-конкурентом стратегии Д – 620 мотоциклов и 870 мопедов. ООО «Вихрь» может принять две стратегии: организовать выпуск продукции в расчете на стратегию С предприятия-конкурента (стратегия А) или в расчете на стратегию Д (стратегия В).
Определите количество мотоциклов и мопедов, которое должно выпустить ООО «Вихрь», чтобы получить среднюю прибыль независимо от того, какую стратегию примет предприятие-конкурент.
Тема 6 Сетевые модели планирования и управления
Сетевой моделью (сетевым графиком, сетью) называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.
Анализ сетевой модели, представленной в графической или табличной (матричной) форме, позволяет,
во-первых, более четко выявить взаимосвязи этапов реализации проекта и
во-вторых, определить наиболее оптимальный порядок выполнения этих этапов в целях, например, сокращения сроков выполнения всего комплекса работ.
Таким образом, методы сетевого моделирования относятся к методам принятия оптимальных решений, что оправдывает рассмотрение этого типа моделей в данной курсовой работе.
В экономических исследованиях сетевые модели возникают при моделировании экономических процессов методами сетевого планирования и управления (СПУ).
Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающих определенными ресурсами и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п.
Основой сетевого планирования и управления является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в виде графика или таблицы.
Основным понятия сетевой модели являются:
событие,
работа
путь.
На Рис. 1 графически представлена сетевая модель, состоящая из 11 событий и 16 работ, продолжительность выполнения которых указана над работами.
Рис .1
Работа
характеризует материальное действие,
требующее использования ресурсов, или
логическое, требующее лишь взаимосвязи
событий. При графическом представлении
работа изображается стрелкой, которая
соединяет два события. Она обозначается
парой заключенных в скобки чисел
,
где i
- номер события, из которого работа
выходит, а j
- номер события, в которое она входит.
Работа не может начаться раньше, чем
свершится событие, из которого она
выходит. Каждая работа имеет определенную
продолжительность
.
Например, запись
означает, что работа (2,5) имеет
продолжительность 4 единиц времени.
К работам относятся также такие процессы, которые не требуют ни ресурсов, ни времени выполнения. Они заключаются в установлении логической взаимосвязи работ и показывают, что одна из них непосредственно зависит от другой; такие работы называются фиктивными и на графике изображаются пунктирными стрелками.
Событиями
называются результаты выполнения одной
или нескольких работ. Они не имеют
протяженности во времени. Событие
свершается в тот момент, когда оканчивается
последняя из работ, входящая в него.
События обозначаются одним числом и
при графическом представлении сетевая
модель изображаются кружком (или иной
геометрической фигурой), внутри которого
проставляется его порядковый номер
В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие (с номером N), в которое работы только входят.
Путём
называется цепочка следующих друг за
другом работ, соединяющих начальную и
конечную вершины, например, в приведенной
выше модели путями являются
и др.
Продолжительность
пути
определяется суммой продолжительностей
составляющих его работ. Путь, имеющий
максимальную длину, называют критическим
и обозначают
,
а его продолжительность -
.
Работы, принадлежащие критическому
пути, называются критическими. Их
несвоевременное выполнение ведет к
срыву сроков всего комплекса работ.
Cетевая модель имеют ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Перед расчетом СМ необходимо убедиться, что она удовлетворяет следующим основным требованиям:
1.
События
правильно пронумерованы, т. е. для каждой
работы
справедливо неравенство
(например, на Рис. 2 работы (4,3) и (3,2)). При
невыполнении этого требования необходимо
использовать алгоритм перенумерации
событий, который заключается в следующем:
нумерация событий начинается с исходного события, которому присваивается № 1;
из исходного события вычеркивают все исходящие из него работы (стрелки), и на оставшейся сети находят событие, в которое не входит ни одна работа, ему и присваивают № 2;
затем вычеркивают работы, выходящие из события № 2, и вновь находят событие, в которое не входит ни одна работа, и ему присваивают № 3, и так далее до достижения завершающего события, номер которого должен быть равен количеству событий в сетевом графике.
Если при очередном вычеркивании работ одновременно несколько событий не имеют входящих в них работ, то их нумеруют очередными номерами в произвольном порядке.
2. Отсутствуют тупиковые события (кроме завершающего), т. е. такие, за которыми не следует хотя бы одна работа (например, событие 5);
3. Отсутствуют события (за исключением исходного), которым не предшествует хотя бы одна работа (например, событие 7);
4. Отсутствуют циклы, т. е. замкнутые пути, соединяющие событие с ним же самим (например, путь (2,4,3)).
Только после выполнении всех указанных требований можно приступать к вычислениям характеристик событий, работ и критического пути.